2014年02月_Niteip

09月 07月 06月 05月 04月 03月 02月 01月

原创 cocos2d-x 五子棋

这是个多月前写的，只是现在想起了，AI低，博弈树那块没写（我也没兴趣继续写了）。环境：win7 cocos2d-x 2.2.0 vs2010是用python建立工程的（参考我的上一篇http://blog.csdn.net/niteip/article/details/17558727）我试了下，项目只能放在cocos的projec

2014-02-05 13:27:00 3845

转载 C语言union关键字

转自：http://see.xidian.edu.cn/cpp/html/450.htmlunion 关键字的用法与struct 的用法非常类似。union 维护足够的空间来置放多个数据成员中的“一种”，而不是为每一个数据成员配置空间，在union 中所有的数据成员共用一个空间，同一时间只能储存其中一个数据成员，所有的数据成员具有相同的起始地址。例子如下：union Sta

2014-02-27 14:50:07 1315

原创 No.3：多重背包问题

题目有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本算法因为对于第i种物品有n[i]+1种策略：取0件，取1件……取n[i]件。令f[i][v]表示前i种物品恰放入一个容量为v的背包的最大权值，则有状态转移方程：f[i][v]=max{

2014-02-21 14:56:23 1156 1

原创 GCD算法

网上代码多的是，我只是记下来而已基础int gcd(int a,int b){ int r; while(b>0) { r=a%b; a=b; b=r; } return a;}位运算int gcd(int a,int b){ while(b^=a^=b^

2014-02-19 10:17:04 9642

原创 No.2：完全背包问题

题目有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本思路这个问题十分类似01背包，不同的是每种物品有无限件。也就是从每种物品的角度考虑，与它相关的策略已并非取或不取两种，而是有取0件、取1件、取2件……等很多种。于是得： f[i]

2014-02-12 20:54:15 1467

原创 No.1：01背包问题

题目：有N件物品和一个容量为V的背包。第i件物品的体积是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}

2014-02-11 20:00:11 1854

转载 Visual SVN1.5以上版本破解过程

转自：http://blog.csdn.net/rocket5725/article/details/31431191. 进入.NET Framework命令提示符(从程序里面的Visual Studio Tools里面可以找到)，输入红色部分ildasm "VisualSVN安装目录/bin/VisualSVN.Core.dll" /out=输出路径文件名.il

2014-02-08 09:31:08 1011