2015年07月_HarryJD

11月 10月 07月 06月

原创约瑟夫环问题

约瑟夫环问题是一个数学的应用问题：已知M个人（以编号1，2，3...M分别表示）围坐在一张圆桌周围。从编号为1的人开始报数，数到N的那个人出列；他的下一个人又从1开始报数，数到N的那个人又出列；依此规律重复下去，直到圆桌周围的人只剩下一人。一、问题的来历　　据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞

2015-07-17 22:56:34 624

原创有物品数量限制的背包问题

解决思路：利用递归，1...N个物品，每种有Amount[i]个，那么从第N个物品开始选择，选0个、...、Amount[i]个第N个物品，依次计算价值，找出最大的，返回。 F(N) = max{ F(N-1, Lmt-n*Cost(n)) + n*Value(n), | n=0,..., Amount[i]}。 #ifndef HJD_SNACKBACK_H_ #define HJD_S

2015-07-17 20:38:34 4863

原创 Zigzag数组的初始化

zigzag数组初始化方法

2015-07-15 17:34:13 428

原创递归---把一个整数反转处理

用递归来解决整数反转处理，只能增加一个参数，记录每次计算出的位数的阶。

2015-07-10 23:38:10 2410

原创位操作（一）

int hjdfunc(int nX, int nY) { return(nX&nY+((nX^nY)>>1))); } 问：hjdfunc(50, 70)返回多少？不能用笨办法，把50、70转成2进制。（nX+nY）/2，可以考虑成：（1）两个2进制数先把都是‘1’的位相加再除以2；（2）把不同的位上相加，即‘0’对应‘1’，然后再除以2；（3）前两部分相加，

2015-07-06 22:23:08 327

Captura录屏软件

一个很好用的录屏软件，支持快捷键自定义，主要还是不收费的。

2019-09-14

Telerik_UI_For_WinForms_2015_3_930_Dev

Telerik的名气就不用说了，一直在用。

2017-01-07

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 约瑟夫环问题

原创 有物品数量限制的背包问题