計算機演算法設計

❶ 計算機演算法設計與分析的目錄

第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的那本演算法設計與分析基礎不錯,而這本只能算不是教材的教材吧.

❼ 計算機的演算法設計和數學的演算法設計有什麼不同

個人覺得微積分與演算法沒啥個關系吧，我同級的那些演算法大神上高數時都紛紛逃課了。演算法，就我知道，主要是要用到離散數學，組合數學之類的，或許還有其它，這些應該比微積分簡單吧。當然，沒學過也沒啥個所謂，因為我自學演算法之前也壓根沒學過這類數學，這類數學只不過使你學演算法時輕松一點，當然直接沒基礎學演算法會讓人痛苦到死