资源列表
[数据结构常用算法] backbagproblem
说明:背包問題是關於最佳化的問題,要解最佳化問題可以使用「動態規劃」(Dynamic programming),從空集合開始,每增加一個元素就先求出該階段的最佳解,直到所有的元素加入至集合中,最後得到的就是最佳解。 以背包問題為例,我們使用兩個陣列value與item,value表示目前的最佳解所得之總價,item表示最後一個放至背包的水果,假設有負重量 1~8的背包8個,並對每個背包求其最佳解-Knapsack problem is on the optimization problem<王凌云> 在 上传 | 大小:4kb | 下载:0
[数据结构常用算法] JosephusProblem
说明:據說著名猶太歷史學家 Josephus有過以下的故事:在羅馬人佔領喬塔帕特後,39 個猶太人與Josephus及他的朋友躲到一個洞中,39個猶太人決定寧願死也不要被敵人到,於是決定了一個自殺方式,41個人排成一個圓圈,由第1個人開始報數,每報數到第3人該人就必須自殺,然後再由下一個重新報數,直到所有人都自殺身亡為止。 然而Josephus 和他的朋友並不想遵從,Josephus要他的朋友先假裝遵從,他將朋友與自己安排在第16個與第31個位置,於是逃過了這場死亡遊戲。-It is sai<王凌云> 在 上传 | 大小:4kb | 下载:0
[数据结构常用算法] 4Nmagicsquire
说明:與 奇數魔術方陣 相同,在於求各行、各列與各對角線的和相等,而這次方陣的維度是4的倍數。-The same with the odd magic square is to seek the line, all out with the diagonal and equal, and the dimension of the square is a multiple of 4.<王凌云> 在 上传 | 大小:3kb | 下载:0
[数据结构常用算法] Eratosthenes
说明:說明 除了自身之外,無法被其它整數整除的數稱之為質數,要求質數很簡單,但如何快速的求出質數則一直是程式設計人員與數學家努力的課題,在這邊介紹一個著名的 Eratosthenes求質數方法 解。 以背包問題為例,我們使用兩個陣列value與item,value表示目前的最佳解所得之總價,item表示最後一個放至背包的水果,假設有負重量 1~8的背包8個,並對每個背包求其最佳解。 -Apart from their own descr iption, the other can<王凌云> 在 上传 | 大小:3kb | 下载:0
[数据结构常用算法] shujujiegou_c
说明:学习数据结构的同志,可以利用此代码库,练习自己进行数据实现!-Comrade learning data structures, you can use this code base, practice realize their own data!<马鹏> 在 上传 | 大小:338kb | 下载:0
[数据结构常用算法] pailie
说明:C语言实现 排序源程序(包括直接插入、希尔、冒泡、快速、简单选择、堆排序-C language source code sort (including direct insertion, Hill, bubble, quick, simple choice HEAPSORT<HEYINGPING> 在 上传 | 大小:6kb | 下载:0
[数据结构常用算法] c_algorism
说明:是一个c算法的压缩包,供大家参考,还算丰富。-C is a compression algorithm package, for your reference, fairly rich.<Kirk> 在 上传 | 大小:87kb | 下载:0