qinzuoyan

C++博客 :: 首页 :: 联系 :: 聚合

:: 管理

8 Posts :: 0 Stories :: 16 Comments :: 0 Trackbacks

常用链接

留言簿(3)

我参与的团队

随笔档案

搜索

最新评论

1. re: 文曲星“猜数字”游戏的计算机模拟 —— 算法分析与实现[未登录]
你这不严谨啊。这个问题其实就是博弈，电脑想成会变卦的电脑，猜数的步数取判决步数中最大的，判决步数取猜数字最小的
--zz
2. re: 一道笔试题 - strrep()函数的实现[未登录]
KMp不就行了吗？
--expter
3. re: 文曲星“猜数字”游戏的计算机模拟 —— 算法分析与实现
通过信息熵来看，最少的次数应该是3.7次。所以还是有些开发的空间。。求大牛啊。
--zt
4. re: 文曲星“猜数字”游戏的计算机模拟 —— 算法分析与实现
@空明流转

直接枚举法，你说的是对5040种排列依次猜测吗。。。？最坏情况下猜测次数可能5040次吧。或者你有更好的办法吗？
--左言
5. re: 文曲星“猜数字”游戏的计算机模拟 —— 算法分析与实现
没搞那么复杂。。。
--凡客诚品

阅读排行榜

评论排行榜

2009年8月8日 #

检查是否“有向无环图”的小程序

摘要: 今天分析数据的时候需要检查一个图是否有向无环图，于是用脚本写了个小的检查工具。基本原理：如果能够完全拓扑排序，则是无环图。
阅读全文

posted @ 2009-08-08 10:47 左言阅读(559) | 评论 (0) | 编辑收藏