計算機演算法設計

❶ 計算機演算法設計的關鍵是什麼

剛看到有人答鴕鳥演算法，的確是個很重要的演算法。
然後就想到了下面這個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來了呢
至於到底什麼演算法最重要，能用到的都是最重要的，謝謝

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

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

❸ 計算機演算法設計與分析 設計一個演算法 最好有代碼

我覺得最簡單的是快速排序的思想吧。
我說說演算法思路。
快速排序的一輪排序，會得專到一個index，這屬個index就是，前面的比這個元素小，後面的比這個元素大。
那麼，每一輪得到一個index都會做一個判斷。如果落在2/4或者3/4之內的，就是答案。如果不是，在大的那一邊繼續找這個index，直到index 落在2/4-3/4之內。
如果快排是n.log2n的話，這個演算法我粗略估計是n - n/2log2n吧。我不擅長計算，也不擅長演算法，我找不到O（N）級別的，如果知道答案希望告訴我。

❹ 求計算機演算法設計與分析(第4版) pdf版

資源鏈接在附件中，請查看。
不過下載的很慢，請耐心等。
請採納，謝謝。

❺ 計算機演算法設計與分析包括哪些問題

主要內容包括：演算法概述、遞歸與分治策略、動態規劃、貪心演算法、回溯法、分支限界法、隨機化演算法、線性規劃與網路流、NP完全性理論與近似演算法等。