计算机算法设计

❶ 计算机算法设计与分析的目录

第1章算法概述
1.1算法与程序
1.2算法复杂性分析
习题1
第2章递归与分治策略
2.1递归的概念
2.2分治法的基本思想
2.3二分搜索技术
2.4大整数的乘法
2.5Strassen矩阵乘法
2.6棋盘覆盖
2.7合并排序
2.8快速排序
2.9线性时间选择
2.10最接近点对问题
2.11循环赛日程表
习题2
第3章动态规划
3.1矩阵连乘问题
3.2动态规划算法的基本要素
.3.3最长公共子序列
3.4最大子段和
3.5凸多边形最优三角剖分
3.6多边形游戏
3.7图像压缩
3.8电路布线
3.9流水作业调度
3.100-1背包问题
3.11最优二叉搜索树
3.12动态规划加速原理
习题3
第4章贪心算法
第5章回溯法
第6章分支限界法
第7章随机化算法
第8章线性规划与网络流
第9章NP完全性理论与近似算法
附录AC++概要
参考文献

❷ 计算机算法设计的一道题

计算机，是聪明的。

❸ 学计算机的算法设计课重要吗

期末考试、考研必用……
如果就是做个小小程序员，用处不是太大
想继续往上走就得懂这些

❹ 计算机 算法设计题

1.(1)
存在常数c1,f(n)<=c1*s(n)
存在常数c2,g(n)<=c2*r(n)
令常数C=max(c1,c2)
则f(n)+g(n)<=c1*s(n)+c2*r(n)<=C*(s(n)+r(n))=O(s(n)+r(n))

1.(2)
令常数D=c1*c2
则f(n)*g(n)<=c1*s(n)*c2*r(n)=D*s(n)*r(n)=O(s(n)*r(n))

❺ 计算机算法设计的关键是什么

刚看到有人答鸵鸟算法，的确是个很重要的算法。
然后就想到了下面这个sorting算法，虽然不怎么重要，但是挺有意思的。
我觉得这有可能是我这辈子最喜欢的算法了：
Sleep Sort
英语差不多的同学可以看一下Quora上的简介
https://www.quora.com/What-is-sleep-sort
这套算法是4chan上的某个精神病提出的
以下是代码：
#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <sys/types.h>
#include <sys/wait.h>
int main(int c, char **v)
{
while (--c > 1 && !fork());
sleep(c = atoi(v[c]));
printf("%d\n", c);
wait(0);
return 0;
}
用GCC编译，运行的时候把你想要sort的东西当成command line arguments送给可执行文件就行了
代码来源：https://rosettacode.org/wiki/Sorting_algorithms/Sleep_sort
=====以下原答案=====
计算机科学里最重要的算法就是你觉得最重要的算法以外的所有算法。←这是玩笑话
算法是一整个体系，从divide and conquer,dynamic programming,greedy这样的基本分类到randomized, linear programming这种奇怪的东西都是算法体系里重要的一环。算法里还有一个大类就是data structure，这些东西环环相关。
初学算法的同学就是要不断的接触，了解，分析这些乱七八糟的东西，最终达到看到不同的结构，不同的需求能够选择正确的工具。我的第一个算法老师曾经这样说过：there isn't a best algorithm for everything, choose the best tool for your problem
就拿你说的hash来看，你觉得key value pair到处都有用到，就觉得这个算法最重要，O(1)的best case看起来也很诱人。可是能用的地方到底有多少？database天天用range query你告诉我你库只有hash index？不能吧，所以B tree是不是很重要？算法和优化是计算机科学里的一个大项，多少代人的研究成果让你一个hash最重要给概括了，这样是不是有种钦定的感觉？
算法导论多看看，没事的时候上leetcode做做题，多见识见识不同的算法是如何应用的，每次选择一个算法/数据结构就问问自己为什么这样？是hash，是hash先，明明都是hash先来的……key value也好，O(1)也好，还是universal那家伙也好...怎么就做不了sssp呢？以后遇上奇怪的程序也不至于懵逼到：我一个linear programming，怎么就跑maximum cardinality bipartite matching来了呢
至于到底什么算法最重要，能用到的都是最重要的，谢谢

❻ 计算机算法设计与分析怎么样

这本书作为这个学期的算法课教材，这才让我有机会看了下此书，刚看的时候，云里来雾里去的，看完后，更是无奈。不明白为什么这样的书会作为教材，毫无道理。原因如下： 1.书中所讲内容大部分出自算法导论和Levitin的算法设计与分析基础(见P86页讲贪心算法用做举例的找零问题中的二角五分硬币,当时看到二角五分硬币就瞬间无语了.....因为只有米国才有25分的硬币 = =)，有些地方让人感觉是删减后照搬过来的，因此读起来特别费劲，自觉愚钝，跟不上作者跳跃的思维。 2.讲的东西难度适中，当是表达方式实际上给读者增加了难度。书中经常用a［］，b［］这样的名字来命名所需的数据结构，可见作者丝毫没有用心在写书，根本不为读者着想，无力形式化描述使读起此书颇有难度。 3.最关键的在于书中的算法代码。没有采用伪代码而采用c++实现本身没什么问题，但是代码的风格实在是不敢恭维。从变量命名上多采用s，k，r之类让人无语的名字，根本无法清晰表达变量的意思，而且要命的大部分算法只有很少的注释或者根本没有，注释固然不能太多，但那也是建立在代码能自文档化的基础上的，面对这样的代码，只能摇头。除此之外，书中代码还出现风格不统一的情况，关于花括号的使用，一会是K&R风格，一会是悬挂式风格，有时干脆两种风格混在同一段代码中，及其容易误导他人，使其养成不良的代码风格。 综上,要是学算法的话,这本书并不是很理想,我觉得Levitin的那本算法设计与分析基础不错,而这本只能算不是教材的教材吧.

❼ 计算机的算法设计和数学的算法设计有什么不同

个人觉得微积分与算法没啥个关系吧，我同级的那些算法大神上高数时都纷纷逃课了。算法，就我知道，主要是要用到离散数学，组合数学之类的，或许还有其它，这些应该比微积分简单吧。当然，没学过也没啥个所谓，因为我自学算法之前也压根没学过这类数学，这类数学只不过使你学算法时轻松一点，当然直接没基础学算法会让人痛苦到死