The Hamming Distance Problem UVA 729 (01串的全排列)
來源:程序員人生 發(fā)布時間:2014-10-03 08:00:01 閱讀次數(shù):3285次
說說:
這題的意思就是給你一個01串的總長度和其中1的個數(shù),要你求出該串的所有排列,并按照字典升序輸出。其實這道題和前一道Generating Fast是非常類似的,甚至更為簡單。要做的就是一個DFS給每個位分配位置,若0沒有用完,則先分配0。1沒有用完,則接著分配1。最后將結果輸出即可。
源代碼:
#include <stdio.h>
#define MAX 16+5
int N,H,onum,znum;
char p[MAX];
void dfs(int,int,int);
int main(){
int T;
// freopen("data","r",stdin);
scanf("%d",&T);
while(T--){
scanf("%d%d",&N,&H);
znum=N-H;//0的個數(shù)
onum=H;//1的個數(shù)
p[N]='
主站蜘蛛池模板:
伊人网址|
国产一区二区三区四区五区tv
|
九九热视频在线观看
|
国产视频a|
国产精品久久久久久久久久
|
久久久久久黄
|
亚洲精品视频二区
|
日韩午夜影院
|
国产91av在线
|
色伊人|
国产日韩精品一区二区
|
黄色片网站在线观看
|
成人在线免费观看
|
国产一区二区三区在线免费
|
欧美日韩国产黄色
|
日韩精品在线免费观看
|
欧美日韩亚洲一区二区三区
|
91综合在线
|
久久一区二区视频
|
亚洲欧美在线观看
|
成人免费激情视频
|
久久九九免费
|
欧美精品一区二区三区视频
|
在线成人
|
亚洲黄色免费电影
|
久久99久久精品
|
日韩av网站大全
|
国产51页|
国产亚洲精品久久久久动
|
看全色黄大色黄大片女图片第一次
|
日韩在线精品视频
|
亚洲第一福利视频
|
日韩一级性片
|
国产免费高清
|
久久国产亚洲
|
免费在线观看 av
|
美日韩av
|
欧美日本韩国一区二区三区
|
天堂免费电影
|
99久久久精品
|
久久久综合精品
|