UVA 1559 - Nim
题目链接
题意:一开始有s个石子,2n个人轮流取石子,每个人有个最大能取数目,2n个人奇数一队,偶数一队,取到最后一个石子的队输,问谁赢
思路:记忆化搜索,每个人取的时候对应的后继状态如果有一个必败态,则该状态为必胜态,如果都是必胜态,则该状态为必败态
代码:
#include
#include
int n, s, m[25], d...
分类:
其他好文 时间:
2014-07-18 23:06:52
阅读次数:
431
1.指针的联动
通过两个指针分别指向前驱和后继结点,并在单向链表上进行移动,当指针指向待处理的结点时,该结点的前驱也有指针指向。
2.设有一个无序单向链表,且数据域的值均不相同,使指针pmin指向最小值结点,并使指针prem指向最小值结点的前驱结点:
代码片段:
for(p = head; p; q = p, p = p->next)
{
if(pmin->data > p->...
分类:
其他好文 时间:
2014-07-18 21:26:41
阅读次数:
231
UVA 1557 - Calendar Game
题目链接
题意:给定一个日期,两个人轮流走,每次可以走一月或者一天,问最后谁能走到2001.11.4这个日子
思路:记忆化搜索,对于每个日期,如果下两个状态有一个非必胜态,那么这个状态是必胜态,如果后继状态都是必胜态,那么该状态为必败态
代码:
#include
#include
const int day[13...
分类:
其他好文 时间:
2014-07-18 21:21:24
阅读次数:
184
GridView是ASP.NET 1.x的DataGrid控件的后继者。它提供了同样的基本功能集,同一时候添加?了大量扩展和改进。如前所述,DataGrid(ASP.NET 2.0仍然全然支持)是一个功能很强大的通用控件。然而,它有一个重大缺陷:它要求我们编写大量定制代码,甚至处理比較简单而常见的操...
分类:
其他好文 时间:
2014-07-16 12:21:08
阅读次数:
737
我们经常会碰到一种情况,用ssh远程登录到linux服务器后,启动一个脚本跑...
分类:
系统相关 时间:
2014-07-16 08:23:14
阅读次数:
5674
[root@node2qemu-kvm.git]#./configureError:zlibcheckfailedMakesuretohavethezliblibsandheadersinstalled.解决上面报错需要安装zlib相关的软件[root@node2qemu-kvm.git]#yuminstallzlib*安装完上面软件后继续出现下面报错[root@node2qemu-kvm.git]#./configureglib-2.12requ..
分类:
其他好文 时间:
2014-07-14 12:08:30
阅读次数:
275
一条标准的拓扑题解。
我这里的做法就是:
保存单亲节点作为邻接表的邻接点,这样就很方便可以查找到那些点是没有单亲的节点,那么就可以输出该节点了。
具体实现的方法有很多种的,比如记录每个节点的入度,输出一个节点之后,把这个节点对于其他节点的入度去掉,然后继续查找入度为零的点输出。这个是一般的做法了,效果和我的程序一样的。
有兴趣的也可以参考下我这种做法。
#...
分类:
其他好文 时间:
2014-07-12 22:15:05
阅读次数:
308
--by FeCen在开始看Xloader_Entry的代码之前,我想先总结一下从芯片上电到开始运行Xloader的代码的过程,这是我目前理解的一个过程,可能有所出入,待以后继续完善。当系统上电之后,首先会将PC寄存器设置成BootRom里面的代码对应的一个地址。BootRom是芯片内部集成的一块很...
分类:
系统相关 时间:
2014-07-12 15:40:07
阅读次数:
316
枚举两个数字进行运算,将运算结果加入数组末尾后继续枚举
当数组中有7个数字之后表示运算完成
//#pragma comment(linker, "/STACK:102400000,102400000")
//HEAD
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类:
其他好文 时间:
2014-07-09 12:29:00
阅读次数:
168