Nim游戏 Nim游戏定义 Nim游戏是组合游戏(Combinatorial Games)的一种,准确来说,属于“Impartial Combinatorial Games”(以下简称ICG)。满足以下条件的游戏是ICG(可能不太严谨):1、有两名选手;2、两名选手交替对游戏进行移动(move),每 ...
分类:
其他好文 时间:
2017-04-14 23:49:09
阅读次数:
453
题目入下: 思路: 因为只能往右或往下走,所以可以初始化当res[m][0], res[0][n]这些边界情况 然后,每一步结果为当前值+min(上边一步,左边一步),即res[i][j] = grid[i][j] + min(res[i-1][j], res[i][j-1]) 本体代码: 网上的解 ...
分类:
其他好文 时间:
2017-04-13 12:42:17
阅读次数:
187
希尔排序: 观察一下”插入排序“:其实不难发现她有个缺点: 如果当数据是”5, 4, 3, 2, 1“的时候,此时我们将“无序块”中的记录插入到“有序块”时,估计俺们要崩盘, 每次插入都要移动位置,此时插入排序的效率可想而知。 shell根据这个弱点进行了算法改进,融入了一种叫做“缩小增量排序法”的 ...
分类:
编程语言 时间:
2017-04-13 09:10:22
阅读次数:
264
lisp,haskell 有很多人在用,而且是编程经验在 10 年以上,包括 Rust 的作者、Nim 的作者。因此,你不知道有人用,那是因为你的开发阅历太低。人工智能这个领域从来没有脱离 lisp,Prolog,MIT 等等其国家级科学实验室一直从事着 lisp 研究,这种语言之所以重要是因为其是 ...
分类:
编程语言 时间:
2017-04-13 09:01:29
阅读次数:
445
2597 团伙 2597 团伙 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB ...
分类:
其他好文 时间:
2017-04-12 19:33:34
阅读次数:
118
list的方法很多,这里就不写了,参考官方或其他朋友的。 1.toyprogram关于省市列表显示的小脚本. 执行结果: 2.toyprogram2,关于用户登录 运行结果: ...
分类:
其他好文 时间:
2017-04-12 13:05:58
阅读次数:
329
The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 37090 Accepted: 17980 Description Severe acute respiratory syndrome (SARS), an ...
分类:
其他好文 时间:
2017-04-12 04:12:27
阅读次数:
234
Description 小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取的时候,可以随意选择一堆石子,在这堆石子中取走任意多的石子,但不能一粒石子也不取,我们规定取到最后一粒石子的人算输。小约翰相当固执,他坚持认为先取的人有很大的优势,所以他总是先取石 ...
分类:
其他好文 时间:
2017-04-11 17:06:05
阅读次数:
272