题目链接 给2*n个珠子， n<=9， n个阴n个阳。 然后将它们弄成一个环， 阴阳交替。现在给你m个关系， 每个关系给出a， b。 如果阳a和阴b挨着， 那么a就会变暗。 问你最小变暗几个阳。 我们求出阴的所有全排列， 是9！， 因为形成一个环。 所以可以想象成一个珠子是固定不变的， 剩下n-1个 ...
分类：
其他好文 时间：
2016-07-22 12:38:37
阅读次数：
136
枚举环排列+二分图匹配计算答案。 可以枚举一下yin的排列方式，因为是环，所以可以固定一个，剩下的8个进行全排列。 对于每一个全排列，会产生n个位置供yang放置，如果某位置放置某yang不会使该yang褪色，则该位置向该yang连边。 然后跑一次二分图最大匹配，即可得到在yin这样的排列方式下，最 ...
分类：
其他好文 时间：
2016-07-21 23:36:35
阅读次数：
190
题意：让你构造一个序列，使得序列异或和最大，序列为n 的全排列 ，序列和计算方式为 SUM = a[1] ^ 0 + a[2] ^ 1 + a[3] ^ 2 + .......a[n] ^ n 感想 ：之前没做过有关位运算的题，对这一块很陌生，两个数异或以后，如果二进制每一位都为1，那么一定最大，找 ...
分类：
其他好文 时间：
2016-07-21 22:03:10
阅读次数：
131
给你阴阳球各n个，某些阳球只要周围有一个阴球，就会变暗，问最后至少要变暗多少个。 看了题解，说是全排列阴球，因为成环，所以就能变成8！复杂度，就能跑了。 然后每种情况，如果一个阳球碰上周围两个阴球都不变暗，那么久能放在这个位置，此时的最大匹配就是这种方案，最大可以放，并且不变暗的，个数。拿n一减，完 ...
分类：
其他好文 时间：
2016-07-21 00:37:45
阅读次数：
175
试题描述 输入一个正整数 n，从 1 到 n 的 n 个自然数中任选 m 个数进行全排列，我们知道共有 m！种排列，将这些排列按字典序编号为 1 到 m！，请输出编号为 r 的排列。 如果 m!< r 则输出-1。 输入一个正整数 n，从 1 到 n 的 n 个自然数中任选 m 个数进行全排列，我们 ...
分类：
其他好文 时间：
2016-07-19 09:51:20
阅读次数：
228
题目链接：HDU 5719 Arrange 昨天的B题，昨天做的时候没注意所有谷堆是全排列，看了Clarification才知道，可是不会做。 实际上只需要将自己的代码改动一步就可以了count = count*(c[i]-b[i]-i+2)%mod，也即c[i]-b[i]+1-(i-1) 看这个样 ...
分类：
其他好文 时间：
2016-07-19 09:06:57
阅读次数：
218
题目描述：输入一个字符串，打印出该字符串中字符的所有排列，例如输入"abc"，输出"abc","acb","bac","bca","cab","cba"
解法一：递归实现
类似于图的深度遍历搜索求全路径的算法，每次交换两个数，并输出，按照递归的方法，如求abcd的全排序，1:先求abcd后面的bcd全排列(同样先求b后面cd的全排列，然后b与后面的元素依次交换);2:求ab交换后的bacd后面...
分类：
其他好文 时间：
2016-07-15 21:54:51
阅读次数：
327
包含在c++<algorithm>库中的next_permutation(arr,arr+n)函数可以实现arr中元素的全排列 但是要求arr中元素事先已经按字典序排列好 具体使用方法如下： ...
分类：
编程语言 时间：
2016-07-13 09:12:30
阅读次数：
194
总体上分为回溯和全排列 全排列（递归） 回溯（递归） 参考：http://www.cnblogs.com/codingmylife/archive/2012/10/04/2711839.html ...
分类：
其他好文 时间：
2016-07-10 13:53:44
阅读次数：
166
解题思路： 枚举所有可能的情况。 首先对四个数字进行全排列，对于每一种排列，通过dfs模拟出带不同括号的情况，对于每一种情况，再进行加减乘除的运算，看有没有一种情况能算出24的结果。 这里还有2个问题： 1 要对输入进行转换，尤其是A、10、J、Q、K这样的特殊牌。 2 在进行除法运算前要进行判断， ...
分类：
其他好文 时间：
2016-07-10 11:08:44
阅读次数：
178
