算法设计应用实例

原创 2001年05月12日 09:48:00
节译自The Algorithm Design Manual
Copyright Steven S. Skiena All Rights Reserved
Copyleft g9yuayon(渡渡鸟) All Rights Lost

这 两天VC++版的算法之争好不热闹。刚好俺考完一门试,心情宽松, 便来凑趣。算法的重要性各位大侠都说得很清楚了。看看周围优秀的程序员,哪个不是为了好的算法殚精竭虑,哪个优秀的软件不 是以高效的算法为基础。我也就转一些例子作为佐证。我计划先翻译 一部分The Algorithm Design Manual上的文章,然后再翻译部分 Programming Pearls上的文章。我才学了两年多电脑,也是菜鸟, 翻译不周的地方,还请高手指正。好了,话不须繁,言归正传,请看正文。

1. 作者的话(选自序言) 大多数我打过交道的专业程序员都不能胜任算法设计的任务,实在让人 遗憾,因为算法设计的技巧毕竟是计算机科学的核心技术之一。为一个现实的问题设计正确,高效,和可以实现的算法不是件容易事,因为一个成功的算法设计人员 需要掌握如下两种不同类别的知识:

技巧--一个好的算法设计人员理解一些基本的算法设计技巧,包括数据结构,动态规划,深度优先搜索,回溯,以及启发式设计。不过也许最重要的技术还是建模--把纷繁复杂的现实应用抽象为适合用算法解决的 简洁问题的艺术。

资源--好的算法设计者站在巨人的肩上。他们不会花费精力为每一个问题从 头设计算法,而是设法找出哪些已知的东西可用以解决待解的问题;他们也 不会从头实现常见的算法,而是找出现成的代码作为出发点。

在 实际工作中,算法问题不会在一个大型项目开始时出现。想反,它们多在 程序员突然不知道如何继续往下完成编程或当前的程序不敷使用时出现在某些 子问题里。为了让大家更好地理解实际应用中算法问题的来龙去脉,我们在此 提供一组“实战故事”。它们都来自于我们解决实际问题的经验。这些故事的寓意 是,算法的设计和分析不仅是理论,也是帮助人们解决问题的重要工具。

该去看书复习喽,收工


常用算法设计技术总结

算法,即计算的方法,使用计算的思想、方法、工具和技术来实现问题求解的思路和途径。计算机提供了计算的能力和硬件设施;算法则提供了计算的思想和软件技术,更好地发挥计算机的潜能。...
  • shuqin1984
  • shuqin1984
  • 2010年09月02日 18:02
  • 3268

算法设计 -- 初步感想

算法设计: 1.对于一个给定的问题,分析问题的构成要素,限制因素,目标。 2.对于问题进行分析,分出相应的步骤,然后实现各个步骤。  (例:(1)先排序,(2)然后才能用二分查找)...
  • TheSnowBoy_2
  • TheSnowBoy_2
  • 2016年06月06日 00:01
  • 472

算法设计几个经典思维题目

1.求n!尾数0的个数?(n>=10000) 开始,我想的是dp的方法,但也说不上怎么dp。仔细想一下0是如何产生的呢? 是2*5产生的,我们需要统计2和5的个数,不用想也清楚,2的个数肯定大于5...
  • opm777
  • opm777
  • 2013年10月24日 19:46
  • 2129

(一) 算法设计基础

所谓燕过留痕也,就从算法设计与分析第一部分开始,进行总结。 1算法的基本概念 1.1算法机器重要特性 算法被公认为是计算机技术的基石。通俗的讲,算法是解决问题的方法,现实生活中关于算法的实例不胜枚...
  • lovesummerforever
  • lovesummerforever
  • 2014年01月22日 08:51
  • 3559

算法及算法设计要求

 一、算法的定义及特性1、定义:ispass(int num[4][4]) { int i,j; for(i=0;ifor(j=0;jif(num[j]!=i*4+j+1)/*一条指令,多个操作*/r...
  • yzkzoo
  • yzkzoo
  • 2007年09月18日 16:30
  • 718

常用的算法设计方法

常用方法有迭代法穷举搜索法递推法递归法分治法贪婪法回溯法动态规划法
  • langxifu
  • langxifu
  • 2017年06月26日 13:50
  • 479

链表综合算法设计

#include #define MaxSize 100 typedef struct node { int no; //职工号 char name[10]; /...
  • bao_libra
  • bao_libra
  • 2015年05月31日 21:12
  • 730

《面向算法设计的数据结构(C++语言版)》正式出版

http://www.tup.tsinghua.edu.cn/booksCenter/book_03776601.html
  • xiexiexx
  • xiexiexx
  • 2015年12月28日 16:28
  • 911

算法设计的步骤

 第一步:确定程序的入口(即已知条件),出口(条件).第二步:由第一步画出示意图.第三步:综合运用正逆思维方式,分析解决问题.第四步:根据上面的分析,写出顶层较抽象的算法,分析边界情况.第五步:验证第...
  • xiaojun_2006
  • xiaojun_2006
  • 2008年04月09日 08:44
  • 1152

算法设计与分析题目练习二:八皇后问题(经典回溯算法)

算法设计与分析题目练习二:经典回溯算法(八皇后问题)
  • DaveBobo
  • DaveBobo
  • 2016年12月23日 18:25
  • 356
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:算法设计应用实例
举报原因:
原因补充:

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