- 博客(6)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 编程之美1.13 威佐夫博奕拓展的分析与论证
在上一篇关于《编程之美》中所涉及的博弈论拓展的文章中，我们就尼姆博弈的两种拓展形式展开讨论，并获得了满意的结果。具体内容请详见本人所写博文《编程之美1.12 尼姆博弈拓展的分析与论证》。尼姆博弈是该文中所提到的三个博弈问题的第一个。而本文将承接上文进一步探讨下一个博弈问题的拓展——威佐夫博奕。威佐夫博奕 威佐夫博奕的问题描述如下：有两堆各若干个物品，两个人轮流从某一堆或同时从两
2015-08-23 17:26:40
920
原创 最小生成树（Prim算法和Kruskal算法）—理解与论证
向世界分享科学之美，让科学流行起来 对于一个给定的连通无向图G=(V,E)，其最小生成树被定义如下：取边集E中的子集E‘构成连通树，同时满足，其中表示边（集）的权值。 关于最小生成树的算法，有两个非常经典的算法Prim算法和Kruskal算法。这两种算法非常常见，同时实现也比较简单，具体实现过程可以通过百度等方式轻易获取，这里就不再赘述
2015-08-23 17:16:18
3845
原创 KMP中Next值和NextVal值的定义
在KMP算法中，有两个重要的步骤就是需要对模式串求解其Next数组和NextVal数组。 网络上的文章有许多关于求解这两个数组的文章。然而，绝大多数文章都是告诉你这两个数组是怎么求解的，而且这些文章由于实现的标准不同。对于同样的字符串，他们求解出的Next数组和NextVal数组往往是不相同的，尽管它们都是对的。 这样的文章不仅看起来非常费劲，而且在花了很多功夫看
2015-08-20 13:18:02
3980
原创 编程之美1.12 尼姆博弈拓展的分析与论证
在书籍《编程之美》中，总共讲述了三个关于取石子博弈的问题。书中对这三个博弈问题的本身都有详细的解答。然而，看懂这些解答本身并不是一件难事。我们学知识呢，应该学会举一反三，这样才算是真正掌握了知识，同时也才能真正体会到解决问题的乐趣。本文写作的目的就是从这三个问题出发，然后对一系列与之相关的拓展问题，并给予相应的分析与论证。 与其他类型的问题不同的是，博弈论的问题只要稍做修改，其解答
2015-08-18 19:41:08
1919
原创 编程之美1.13 威佐夫(NIM)博奕（Wythoff Game）涉及的数学定理论证
威佐夫博奕的问题描述如下：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。问给定两堆物品的数量，谁会赢得这个游戏。 这一问题是一个很有趣的问题，而且解法也是十分的巧妙。该题目的解法就是找出奇异局势（即先手必输）。其奇异局势形如：（0，0）、（1，2）、（3，5）、（4，7）、（6，10）、（8，13）、（9，1
2015-08-16 10:11:12
2459
4
原创 《编程之美》1.6 饮料供货——贪心解法证明
向世界分享科学之美，让科学流行起来问题描述： 在微软亚洲研究院上班，大家早上来的第一件事是干啥呢？查看邮件？ No， 是去水房拿饮料：酸奶，豆浆，绿茶、王老吉、咖啡、可口可乐……（当然，还是有很多同事把拿饮料当做第二件事）。管理水房的阿姨们每天都会准备很多的饮料给大家，为了提高服务质量，她们会统计大家对每种饮料的满意度。一段时间后，阿姨们已经有了大批的数据。某天早上，当实习生小飞第
2015-08-15 11:37:00
2008
1
MyJupyter1.0-win64（下卷）
2019-12-12
MyJupyter1.0-win64（上卷）
2019-12-12
基于遗传算法任务调度算法
2018-05-07
EOF分析算法
2018-04-24
乳腺肿瘤诊断的LVQ神经网络的分类
2018-04-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人