算法笔记 - 设计与修改 - 轩辕春秋文化论坛 20周年


	Maxwell


	代王监管使枢密直学士山南西道节度使 ★

组别	诸侯
级别	征东将军
好贴	4
功绩	1845
帖子	5795
编号	622
注册	2004-7-7

#1

发表于 2005-1-19 14:30 资料文集短消息看全部作者

呵呵，我记得有本书上定义是对于任何有效输入都可以在有限步内停机的自动机，更抽象吧

[广告] 《精忠报国岳飞传完整版》火热发布


	Maxwell


	代王监管使枢密直学士山南西道节度使 ★

组别	诸侯
级别	征东将军
好贴	4
功绩	1845
帖子	5795
编号	622
注册	2004-7-7

#2

发表于 2005-1-19 15:34 资料文集短消息看全部作者

QUOTE:

原帖由天痕于2005-01-19, 15:30:15发表
这个好像是可计算理论里的有限自动机的可计算（不要求结束时回到开始处）的定义

对算法，搞竞赛的有这么个说法：给到题要求40分钟内解决，至少要花20分钟在考虑算法上当然过于简单的题不算

这是在学校图书馆借的一本老书上的定义，书不算很厚，蓝皮，我觉得写的很好，比现在某些算法书强不少。
呵呵，过于简单的题也不会给40分钟。

[广告] 真诚支持说岳，携手共创辉煌


	Maxwell


	代王监管使枢密直学士山南西道节度使 ★

组别	诸侯
级别	征东将军
好贴	4
功绩	1845
帖子	5795
编号	622
注册	2004-7-7

#3

发表于 2005-1-19 15:55 资料文集短消息看全部作者

呵呵，客气了，我虽然程序写了不少，可是算法真没仔细研究过，正要跟兄好好学习一下

[广告] 真诚支持说岳，携手共创辉煌


	Maxwell


	代王监管使枢密直学士山南西道节度使 ★

组别	诸侯
级别	征东将军
好贴	4
功绩	1845
帖子	5795
编号	622
注册	2004-7-7

#4

发表于 2005-1-21 18:25 资料文集短消息看全部作者

金圭子把我想说的话替我说了。

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	Maxwell


	代王监管使枢密直学士山南西道节度使 ★

组别	诸侯
级别	征东将军
好贴	4
功绩	1845
帖子	5795
编号	622
注册	2004-7-7

#5

发表于 2005-1-22 08:36 资料文集短消息看全部作者

被批评了。。。
我一直在认真读文章，还需要多多指点我啊。

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	Maxwell


	代王监管使枢密直学士山南西道节度使 ★

组别	诸侯
级别	征东将军
好贴	4
功绩	1845
帖子	5795
编号	622
注册	2004-7-7

#6

发表于 2005-1-26 12:45 资料文集短消息看全部作者

loranrowe可否把这些算法详细讲讲，不然我想大多数人是看不懂的

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	Maxwell


	代王监管使枢密直学士山南西道节度使 ★

组别	诸侯
级别	征东将军
好贴	4
功绩	1845
帖子	5795
编号	622
注册	2004-7-7

#7

发表于 2005-1-26 18:15 资料文集短消息看全部作者

其实说起来笔记是比较提纲挈领言简意赅就可以了，不过可能多数人没有接触过这个，只凭三言两语看的摸不着头脑的，所以loranrowe兄应该详细的解释解释啊。

[广告] 《精忠报国岳飞传完整版》火热发布


	Maxwell


	代王监管使枢密直学士山南西道节度使 ★

组别	诸侯
级别	征东将军
好贴	4
功绩	1845
帖子	5795
编号	622
注册	2004-7-7

#8

发表于 2005-1-26 18:55 资料文集短消息看全部作者

虽然比较普及，但是基数桶那一篇非专业的应该了解的不多，再说这些算法看起来简单理解可不简单

[广告] 《精忠报国岳飞传完整版》火热发布


	Maxwell


	代王监管使枢密直学士山南西道节度使 ★

组别	诸侯
级别	征东将军
好贴	4
功绩	1845
帖子	5795
编号	622
注册	2004-7-7

#9

发表于 2005-4-19 08:39 资料文集短消息看全部作者

set是集合吧，不是二叉树。set的存储结构是树，不过恐怕真用到树的地方set是不够的。

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	Maxwell


	代王监管使枢密直学士山南西道节度使 ★

组别	诸侯
级别	征东将军
好贴	4
功绩	1845
帖子	5795
编号	622
注册	2004-7-7

#10

发表于 2005-4-21 13:13 资料文集短消息看全部作者

哈希可以当作这么个过程，有n张卡片m个盒子，为了检索卡片方便，可以用某种方法根据卡片的内容计算出一个编号，然后到指定编号的盒子里去找这张卡片。它快就快在不需要从第一张卡片开始比较，而是根据你要找的内容算出它在哪个盒子里。所以哈希算法的好坏是由计算编号的算法决定的。

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	Maxwell


	代王监管使枢密直学士山南西道节度使 ★

组别	诸侯
级别	征东将军
好贴	4
功绩	1845
帖子	5795
编号	622
注册	2004-7-7

#11

发表于 2005-4-21 17:33 资料文集短消息看全部作者

哈夫曼是贪心算法吗？好像不是吧？哈夫曼不是通过完整统计做出的最优结果吗？有种动态哈夫曼没准可以算贪心算法，不过对哈夫曼是贪心算法表示怀疑。

[广告] 真诚支持说岳，携手共创辉煌


	Maxwell


	代王监管使枢密直学士山南西道节度使 ★

组别	诸侯
级别	征东将军
好贴	4
功绩	1845
帖子	5795
编号	622
注册	2004-7-7

#12

发表于 2005-4-22 10:43 资料文集短消息看全部作者

搜索了一下，确实有把哈夫曼当作贪心算法的，不过也有很多不把它当成贪心算法的，这难道是个人看法不同？
我的理解贪心算法只能算那种可能产生不了最优解的算法，哈夫曼本身就是冲着整体最优解去的，只是这个问题正好每一步都是局部最优解，我倒是觉得它有一点分治的意思。

[广告] 《精忠报国岳飞传完整版》火热发布