02枚举回溯解读.pptx

ACM程序设计02.枚举、递归、回溯谢勇信息工程学院ericxieforever@内容简单枚举递归枚举排列枚举子集回溯枚举也称暴力（BruteForce）将所有的可行解计算一次，从中寻找答案简单，有效注意效率，是否会TLEBinaryNumberHDU3711大意f(a,b)是非负整数a和b二进制时不同的位数（hamming距离）给两个集合A，B，A和B的大小不超过100对于B中每个数b，求A中f(a,b)最小的数。第一行2个例子A集合大小为2，B集合大小为5A={1,2},B={1,2,3,4,5}所以输出12111直接暴力对于B中的每个值，暴力枚举A中所有的值，记录下f(a,b)最小的那个。intcnt1(intx){ intc=0; for(;x;x=1)if(x1)c++; returnc;}intmain(){inta[100],b,i,j,n,m,k,min,t,ca;cinca;while(ca--){ cinnm; FU(i,n)cina[i]; FU(i,m){ cinb; min=cnt1(b^a[0]); k=0; for(j=1;jn;j++){ t=cnt1(b^a[j]); if(tmin||t==mina[j]a[k])min=t,k=j; } couta[k]endl; } }return0;}PKU2083Fractal题目大意