有趣的算法世界---算法之根(3)

原创 2003年08月02日 18:43:00

 

说明: 其实本部分应该和"算法之根(2)"是一篇文章,因为不知怎么也 帖不出来,所以只好分开发为两帖.

<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />

 

现在我可以对您说,好啦,想必您已经对算法内涵有了一定的了解.现在看这嶙嶙的根,您是否觉得这棵树是非常的美丽?呵呵,什么,虽然现在心中已燃起了感情,但您还不能想象她的全部?那将是多么的美好哦!好吧,今天这次有趣的算法世界的旅行第一部分就要结束了,我就给您展示一下我心中的算法,我心中的她:

 

<?xml:namespace prefix = v ns = "urn:schemas-microsoft-com:vml" />

 

 

怎么样?够美丽吧?这棵树,就是我们以后旅行的大致路线. (对于这样的一个体系安排,是我对进入大学以后所接触到的算法的总结.分类是根据一些基本的特征,即她们所依据的计算模型进行的.当然,还有许多算法是综合性的,如并行遗传算法,但我们可以认为她是一种综合.所以整个体系还是比较清晰的.或许会有不当之处,请大家指正."有趣的算法世界"的路线就不变啦:).

 

到目前为止,我们讲完了最底部:图灵机算法.一共四篇文章,包括综述之宣传篇J.

接下来,我们会体会下面的美好:

串行算法    将分为三部分:

            (1) 数值计算(或科学计算)   但因为我不是计算数学专业的学生,所以不能深

                入的谈这方面的知识,请见凉.

            (2) 非数值算法   这是我们的重点之一.我们将讨论一些基本的算法思想,如分

                治,回朔,贪心,递归以及含预测信息的算法等.

            (3) 专业相关  如图象处理,分形图形的算法,操作系统的一些算法等.

智能计算    智能计算一般分为个方向,:

(1)     神经网络.

(2)     遗传算法(演化计算).

(3)     模糊逻辑.

除了(2)以外,其它我没有任何经验,所以那里的风景只能由您自己去欣赏了,我只与您分享演化计算的魅力,是重点之一.

并行算法    我没有条件研究并行算法,所以这一部分也是非重点.

 

好啦,既然这个美丽的世界已经在您面前,除了欣赏,疯狂的参与之外,您还能做什么呢?

 

本帖的题目:

文章中的一个例子,就是TM M那个,现在输入键盘不再限制为小数字键盘0,如果输入字符为任意字符,游戏规则不变(只是目标是连续为0的所有子串),您可以给出一个算法吗,来确定一个输入串是否应该打手心?

有趣的算法世界---算法之根(1)

 欢迎您又来到有趣的算法世界。上次我们开始聊到了她---美妙的算法,并给出了一个定义。虽然有些争议存在,但您还不至于要辞退导游是吗?哈哈,那就好,我们继续我们的算法之旅。而其实真正的景色,从现在才开始...
  • PercyLee
  • PercyLee
  • 2003年07月12日 22:23
  • 3512

有趣的算法世界---算法之根(2)

 很高兴又和大家见面,我们继续我们的”有趣的算法世界”之旅.既然文章的题目为”算法之根”,当然我希望能带您来看看算法世界的本源------开始形式化的地方.上次提到了丘奇-图灵论题: 算法的直觉概念 ...
  • PercyLee
  • PercyLee
  • 2003年08月02日 18:42
  • 1562

一些有趣的算法

本文专门记录一些有趣的算法。计算二进制数中1的个数这道题目的一个解决方案是通过%2来计算,这个比较简单。现在推荐一个快速算法,利用n=n&(n-1);来计算,可以这么解释这个运算的作用:一个数减1以后...
  • linshijun33
  • linshijun33
  • 2016年08月04日 23:54
  • 1166

[算法]有趣算法合辑[11-20]

题目11:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质数恰等于n,则说明分解质...
  • wzhiu
  • wzhiu
  • 2014年06月16日 17:16
  • 1278

PHP的一些有趣的算法

1、首先来画个菱形玩玩,很多人学C时在书上都画过,咱们用PHP画下,画了一半。 思路:多少行for一次,然后在里面空格和星号for一次。 ...
  • ityang521
  • ityang521
  • 2016年10月14日 11:18
  • 2994

[算法]有趣算法合辑[1-10]

最近在网上看到一些不错的C语音算法。枚举一些,供自己学习使用。有些有意思的算法会附上C#的不同实现。 题目1:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 1.程序分...
  • wzhiu
  • wzhiu
  • 2014年06月16日 16:41
  • 1675

有趣的C++算法_(:з」∠)_

摘要在刷算法题的过程中,被一些大神的想法折服,方知天外有天,山外有山_(:з」∠)_...
  • LeYOUNGER
  • LeYOUNGER
  • 2017年04月08日 14:54
  • 607

有趣的算法世界

看了许多的网友评论;谢谢大家,使我获益菲浅.在大家的帮助下得到成长,真是件快乐的事.但因为前已声明,所以有些问题不敢不交代.另外,对于网友中谈到的比较好的问题,我也谈谈自己的看法.一 关于算法的有穷性...
  • hbsoft2008
  • hbsoft2008
  • 2007年07月20日 12:00
  • 1666

改变世界的九种算法

密钥算法: 对于网上银行的交易信息,其实一直有点纳闷,互联网上我把银行卡信息交给他。其他人应该也可以获取,从而得到我的信息。 原来这种网站里是采用了密钥算法,所谓密钥算法。举个简单的例子,有三个人...
  • Gexrior
  • Gexrior
  • 2016年06月27日 21:18
  • 1355

改变世界的9大算法--PageRank

“PageRank”一语双关:既是网页排名的算法,也是该方法的主要发明者 拉里 ▪ 佩奇. 首先来了解一下”超链接把戏“。超链接,在1945年就已经出现了,是搜索引擎用来排名的重要工具之一,而且是谷...
  • L_rollback
  • L_rollback
  • 2016年10月09日 11:57
  • 542
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:有趣的算法世界---算法之根(3)
举报原因:
原因补充:

(最多只允许输入30个字)