1.3算法和数据结构
文章平均质量分 76
cosio
这个作者很懒,什么都没留下…
展开
-
如何得到某集合的所有子集合?
我们都知道,一个含n个元素的集合拥有2^n个子集合,并且不难发现,其中每个子集合都是从0到2^n-1 每个数的二进制格式中0 放弃,1选择的结果,如下所示:{} 000{1} 100{2} 010{1,2} 110{3} 001{1,3} 101{2,3} 011{1,2,3} 111所以根据数字原创 2005-04-22 14:59:00 · 1215 阅读 · 0 评论 -
位操作技巧大全
检测一个无符号数是不为2^n-1(^为幂): x&(x+1)将最右侧0位改为1位: x | (x+1)二进制补码运算公式:-x = ~x + 1 = ~(x-1)~x = -x-1 -(~x) = x+1~(-x) = x-1x+y = x - ~y - 1 = (x|y)+(x&y) x-y = x + ~y + 1 = (x|~y)-(~x&y) x^y = (x|y)-(x&y)x|y =原创 2005-05-06 14:21:00 · 1252 阅读 · 0 评论 -
C语言五子棋算法
作者:unknown 更新时间: 2005-03-13 任何一种棋类游戏其关键是对当前棋局是否有正确的评分,评分越准确则电脑的AI越高。五子棋游戏也是如此,但在打分之前,我们先扫描整个棋盘,把每个空位从八个方向上的棋型填入数组gStyle(2, 15, 15, 8, 2),其中第一个下标为1时表示黑棋,为2时表示白棋,第二和第三个下标表示(x,y),第四个下标表示8个方向,最后一个下标为1时原创 2005-09-27 08:39:00 · 3268 阅读 · 0 评论