资源列表
[数据结构常用算法] yundonghui
说明:数据结构课程设计:运动会系统。包括输入各参赛学校信息,记录比赛成绩,按各种要求对各学校,团体排序。-Data Structure Course Design: Games systems. Including input of all the participating schools information, record match results, according to various requirements of various schools, groups sort.<dc> 在 2025-06-18 上传 | 大小:3kb | 下载:0
[数据结构常用算法] heap
说明:選擇排序法的概念簡單,每次從未排序部份選一最小值,插入已排序部份的後端,其時間主要花費於在整個未排序部份尋找最小值,如果能讓搜尋最小值的方式加快,選擇排序法的速率也就可以加快,Heap排序法讓搜尋的路徑由樹根至最後一個樹葉,而不是整個未排序部份,因而稱之為改良的選擇排序法。-Select sort method simple in concept, each part of the election has never been one to sort the minimum, insert h<王凌云> 在 2025-06-18 上传 | 大小:4kb | 下载:0
[数据结构常用算法] backbagproblem
说明:背包問題是關於最佳化的問題,要解最佳化問題可以使用「動態規劃」(Dynamic programming),從空集合開始,每增加一個元素就先求出該階段的最佳解,直到所有的元素加入至集合中,最後得到的就是最佳解。 以背包問題為例,我們使用兩個陣列value與item,value表示目前的最佳解所得之總價,item表示最後一個放至背包的水果,假設有負重量 1~8的背包8個,並對每個背包求其最佳解-Knapsack problem is on the optimization problem<王凌云> 在 2025-06-18 上传 | 大小:4kb | 下载:0
[数据结构常用算法] JosephusProblem
说明:據說著名猶太歷史學家 Josephus有過以下的故事:在羅馬人佔領喬塔帕特後,39 個猶太人與Josephus及他的朋友躲到一個洞中,39個猶太人決定寧願死也不要被敵人到,於是決定了一個自殺方式,41個人排成一個圓圈,由第1個人開始報數,每報數到第3人該人就必須自殺,然後再由下一個重新報數,直到所有人都自殺身亡為止。 然而Josephus 和他的朋友並不想遵從,Josephus要他的朋友先假裝遵從,他將朋友與自己安排在第16個與第31個位置,於是逃過了這場死亡遊戲。-It is sai<王凌云> 在 2025-06-18 上传 | 大小: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.<王凌云> 在 2025-06-18 上传 | 大小:3kb | 下载:0
[数据结构常用算法] shacker
说明:事實上這個氣泡排序法已經不是單純的氣泡排序了,它使用了旗標與右端左移兩個方法來改進排序的效能,而Shaker排序法使用到後面這個觀念進一步改良氣泡排序法。 -In fact the bubble sort method is not a simple bubble sort, and it used the flag to the left and right side are two ways to improve the performance of sorting, and Shaker<王凌云> 在 2025-06-18 上传 | 大小:4kb | 下载:0
[数据结构常用算法] Eratosthenes
说明:說明 除了自身之外,無法被其它整數整除的數稱之為質數,要求質數很簡單,但如何快速的求出質數則一直是程式設計人員與數學家努力的課題,在這邊介紹一個著名的 Eratosthenes求質數方法 解。 以背包問題為例,我們使用兩個陣列value與item,value表示目前的最佳解所得之總價,item表示最後一個放至背包的水果,假設有負重量 1~8的背包8個,並對每個背包求其最佳解。 -Apart from their own descr iption, the other can<王凌云> 在 2025-06-18 上传 | 大小:3kb | 下载:0