随笔分类 -  算法

Nim 游戏 -(拿石头游戏)
摘要:Nim游戏的规则是: 1. 有N个石头(肯定大于0否则就没法玩了) 2. 有两个玩家(因为就你们两个好基友) 3. 自己先下手(够腹黑的,嘿嘿) 4. 每次必须拿1-3个石头(不能太贪婪) 5. 最后拿完的算赢(全部都归最后拿完的那个人,如果石头是钻石的话……,这结果会不会导致基友感情破裂?) 通过 阅读全文

posted @ 2018-06-27 19:52 Duacai 阅读(467) 评论(0) 推荐(0)

八皇后问题(N皇后问题)
摘要:本例来自于狄泰《数据结构》45课第3节整理。 阅读全文

posted @ 2018-02-12 14:35 Duacai 阅读(898) 评论(0) 推荐(0)

KMP子串查找算法
摘要:KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现,因此人们称它为克努特——莫里斯——普拉特操作(简称KMP算法,由他们的名字首字母组成)。 KMP算法的关键是利用已经部分匹配的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。 在介 阅读全文

posted @ 2018-02-11 20:13 Duacai 阅读(785) 评论(0) 推荐(0)