- 博客(4)
- 资源 (11)
- 收藏
- 关注
原创 算法系列之十六:使用穷举法解猜结果游戏
一、 引言 穷举是解决问题的一种常用思路,当对一个问题无从下手的时候,可以考虑在问题域允许的范围内将所有可能的结果穷举出来,然后根据正确结果的判断规则对这些结果逐个验证,从而找出正确的结果。采用穷举的方法求解问题的答案比较适合计算机做,对这种体力活它们没有怨言,本文就以常见的两个猜结果的题目为例,介绍一下如何通过计算机程序解决此类问题,顺便介绍一下穷举法常见的算法结构和实现方式。
2012-05-27 23:01:37
13162
12
原创 算法系列之十五:循环和递归在算法中的应用
一、递归和循环的关系 1、 递归的定义 顺序执行、循环和跳转是冯·诺依曼计算机体系中程序设计语言的三大基本控制结构,这三种控制结构构成了千姿百态的算法,程序,乃至整个软件世界。递归也算是一种程序控制结构,但是普遍被认为不是基本控制结构,因为递归结构在一般情况下都可以用精心设计的循环结构替换,因此可以说,递归就是一种特殊的循环结构。因为递归方法会直接或间接调用自身算法,因此是一种比迭
2012-05-20 23:11:36
19744
17
原创 tabsiplus即将发布新版本
tabsiplus的下一个版,也就是原计划1月份推出的“水玉石”被推迟到6月份发布,原计划是要继续推迟到12月份发布的,但是这期间一个会导致Source Insight崩溃的严重问题被确认(我在BLOG评论的回复中确认这是一个可复现的问题),此后不断有人发邮件询问6月份的版本中是否会修复这个BUG,鸭梨山大啊,呵呵。加之此前使用大字体的朋友报告标签栏字体显示异常的问题也有两年时间了,大家都等着在这
2012-05-20 21:53:37
8802
2
原创 算法系列之十四:狼、羊、菜和农夫过河问题
题目描述:农夫需要把狼、羊、菜和自己运到河对岸去,只有农夫能够划船,而且船比较小,除农夫之外每次只能运一种东西,还有一个棘手问题,就是如果没有农夫看着,羊会偷吃菜,狼会吃羊。请考虑一种方法,让农夫能够安全地安排这些东西和他自己过河。 这个题目考察人的快速逻辑运算和短期记忆力。分析一下,在狼-》羊-》菜这个食物链条中,“羊”处在关键位置,解决问题的指导思想就是将“羊”与“狼”和“菜”
2012-05-13 22:56:56
114751
27
thunderbird 2_0_0_16 中文语言包
2008-09-06
firefox 3_0_1 中文语言包
2008-09-06
Google Breakpad 源代码
2008-09-06
Herb Sutter - Conversation 经典对话系列
2008-09-06
用Visual Studio 2005编译Firefox所需要的补丁
2008-08-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人