题意：给定字符串的长度，以及汉明距离，求所有和全0字符串汉明距离为给定值的等长字符串，升序输出。
思路：长度n，汉明距离h，相当于n-h个0和h个1的序列，进行枚举全排列。
感觉这几题都是排列和子集相关的枚举额，推荐的题目没有其他的枚举或暴力求解的吗？感觉不是很好额~
Code：
#include
#include
void print_permutation(int n,int *P,...
分类：
其他好文 时间：
2015-02-27 15:15:16
阅读次数：
160
def permutate(s): if not s: return [s] r = [] for i in range(len(s)): for m in permutate(s[:i] + s[i+1:]): r.append(s[i:i+1] + m) return r
分类：
其他好文 时间：
2015-02-25 15:21:42
阅读次数：
102
For example,
[1,2,3] have
the following permutations:
[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2],
and [3,2,1].
全排列：
从1开始递归，然后对2递归，最后对3递归
顺序是先输出 1 2 3 1 3 2 2 1 3 2 3 1 ..........
分类：
编程语言 时间：
2015-02-12 09:19:50
阅读次数：
173
题目地址：HDU 5172
比赛的时候用一个维护了区间和，区间积，区间最值的线段树水过去了。。赛后数据改回10^6后，就TLE了。。
正解是区间和用前缀和维护就可以。然后维护一个该位上的数上一个出现额位置，那么每次查询，如果每个数的上一个出现的位置都小于l的话，那么就说明没有重复的，如果区间和符合全排列的和，那么就说明肯定是一个全排列了。
代码如下：
#include
#include ...
分类：
其他好文 时间：
2015-02-11 16:37:51
阅读次数：
150
http://poj.org/problem?id=3187
/*总结：头文件#include ，
next_permutation(num,num+n)生成数组num的全排列，
*/
#include
#include
using namespace std;
int fun(int *num,int n)
{
int num1[10];//不能直接使用num操作，涉及内存管理，需要用替...
分类：
其他好文 时间：
2015-02-10 11:18:36
阅读次数：
234
题目要求：Permutations(全排列)Given a collection of numbers, return all possible permutations.For example,[1,2,3]have the following permutations:[1,2,3],[1,3,...
分类：
其他好文 时间：
2015-02-07 21:41:31
阅读次数：
244
求某一整数序列的全排列问题Time Limit:1000MS Memory Limit:65536KTotal Submit:35 Accepted:16Description现有一整数序列如：123，请计算出它的全排列。Input输入数据有两行组成，第一行为整数序列的长度，第二行为整数序列，序列元...
分类：
其他好文 时间：
2015-02-07 08:00:21
阅读次数：
119
之前被教过一个next_permutation库函数，是用来实现数的全排列的，具体实现见代码#include#include#includeusing namespace std;int main(){ int a[1000]; int n; while(scanf("%d",&n...
分类：
其他好文 时间：
2015-02-07 00:29:22
阅读次数：
536
D的小L时间限制：4000 ms | 内存限制：65535 KB 难度：2描述 一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一个数n(0 9 #include 10 #include 11 using .....
分类：
其他好文 时间：
2015-02-05 07:01:40
阅读次数：
122
http://acm.hdu.edu.cn/showproblem.php?pid=4908题意:求一个[1,N]的全排列中以M为中位数的子序列的个数思路:隔了好久填个坑...当初理解错题意了一开始直接写了个二重循环来扫直接TLE了...搜了下才想到该怎么用一重解决...代码: 93MS 1524K...
分类：
其他好文 时间：
2015-02-03 06:56:46
阅读次数：
187
