资源列表
heap
- 選擇排序法的概念簡單,每次從未排序部份選一最小值,插入已排序部份的後端,其時間主要花費於在整個未排序部份尋找最小值,如果能讓搜尋最小值的方式加快,選擇排序法的速率也就可以加快,Heap排序法讓搜尋的路徑由樹根至最後一個樹葉,而不是整個未排序部份,因而稱之為改良的選擇排序法。
backbagproblem
- 背包問題是關於最佳化的問題,要解最佳化問題可以使用「動態規劃」(Dynamic programming),從空集合開始,每增加一個元素就先求出該階段的最佳解,直到所有的元素加入至集合中,最後得到的就是最佳解。 以背包問題為例,我們使用兩個陣列value與item,value表示目前的最佳解所得之總價,item表示最後一個放至背包的水果,假設有負重量 1~8的背包8個,並對每個背包求其最佳解
JosephusProblem
- 據說著名猶太歷史學家 Josephus有過以下的故事:在羅馬人佔領喬塔帕特後,39 個猶太人與Josephus及他的朋友躲到一個洞中,39個猶太人決定寧願死也不要被敵人到,於是決定了一個自殺方式,41個人排成一個圓圈,由第1個人開始報數,每報數到第3人該人就必須自殺,然後再由下一個重新報數,直到所有人都自殺身亡為止。 然而Josephus 和他的朋友並不想遵從,Josephus要他的朋友先假裝遵從,他將朋友與自己安排在第16個與第31個位置,於是逃過了這場死亡遊戲。
4Nmagicsquire
- 與 奇數魔術方陣 相同,在於求各行、各列與各對角線的和相等,而這次方陣的維度是4的倍數。
shacker
- 事實上這個氣泡排序法已經不是單純的氣泡排序了,它使用了旗標與右端左移兩個方法來改進排序的效能,而Shaker排序法使用到後面這個觀念進一步改良氣泡排序法。
Eratosthenes
- 說明 除了自身之外,無法被其它整數整除的數稱之為質數,要求質數很簡單,但如何快速的求出質數則一直是程式設計人員與數學家努力的課題,在這邊介紹一個著名的 Eratosthenes求質數方法 解。 以背包問題為例,我們使用兩個陣列value與item,value表示目前的最佳解所得之總價,item表示最後一個放至背包的水果,假設有負重量 1~8的背包8個,並對每個背包求其最佳解。
C_Program
- 清华大学的一些c语言算法程序,希望和相关朋友分享
shujujiegou_c
- 学习数据结构的同志,可以利用此代码库,练习自己进行数据实现!
pailie
- C语言实现 排序源程序(包括直接插入、希尔、冒泡、快速、简单选择、堆排序
c_algorism
- 是一个c算法的压缩包,供大家参考,还算丰富。
SiZE
- 大整数四则运算的例子和算法介绍,源码都在里面,是我大学时候老师给的,经典
cons
- 设计用并查集来计算一个无向图的连通分支的算法。 对于给定的无向图G,用并查集计算无向图G 的连通分支。