摘要：
/*思路：遍历所有2^n个集合，对于每个集合求票和，如果满足票为优胜团体，而再对集合每个成员比较，是否满足变成非优胜团体，是的话，对于该成员对应结果+1。重点：利用二进制思想，所有团体均对应0~2^n-1的一个十进制数对应，而判别团体成员则需要用到位运算,比如团体9,对应的是1001,则包含第四个团体和第一个团体。 则判断团体号num,如果((num>>j)&1)==1，则是有该成员。这就是所谓状态压缩吧？*/#include#include#includeusing namespace std;int a[21],res[21];int n,sum;int main(){ 阅读全文
摘要：
function DrawLineBresenham(x1,y1,x2,y2)%sort by x,sure x1x2 tmp=x1; x1=x2; x2=tmp; tmp=y1; y1=y2; y2=tmp;enddx=x2-x1;dy=y2-y1;twoDy=2*dy;twoDy_Dx=2*(dy-dx);twoDx=2*dx;twoDx_Dy=2*(dx-dy);twoDxPlusDy=2*(dx+dy);%branch 1: k>0 ?%k>0 dy>0if dy>0 %k>0 if dx==0 %if k==INF ... 阅读全文