资源列表
N_QueensDemo
- 一个解决国际象棋中的八皇后问题的回溯算法.
radixsort
- 对首先产生20个随机数进行基数排序,是利用C++实现的
maze
- 利用堆栈实现老鼠迷宫问题,寻找出迷宫的路径
Shell_MergeSorting
- 同时对Shell排序和归并排序进行了实现,并且打印了每趟的结果
AVLTree
- c++ 实现的AVL搜索树。希望站长采纳。
Maze
- 这事传统的老鼠迷宫的源代码，利用了堆栈的原理，可以记录走出迷宫的路径，有助于更好的理解堆栈知识。
sort
- 这是基数排序程序的源代码，其时间复杂度较小，能输出三趟排序的结果，有助于理解排序过程。
merge
- 这是归并排序的源代码，可以输出每一趟的排序结果，有助于理解归并排序算法的核心思想。
quicksort
- 这是快速排序的源代码，可以输出每一趟的排序结果，有助于理解整个排序过程的思想算法。
heap
- 選擇排序法的概念簡單，每次從未排序部份選一最小值，插入已排序部份的後端，其時間主要花費於在整個未排序部份尋找最小值，如果能讓搜尋最小值的方式加快，選擇排序法的速率也就可以加快，Heap排序法讓搜尋的路徑由樹根至最後一個樹葉，而不是整個未排序部份，因而稱之為改良的選擇排序法。
backbagproblem
- 背包問題是關於最佳化的問題，要解最佳化問題可以使用「動態規劃」（Dynamic programming），從空集合開始，每增加一個元素就先求出該階段的最佳解，直到所有的元素加入至集合中，最後得到的就是最佳解。 以背包問題為例，我們使用兩個陣列value與item，value表示目前的最佳解所得之總價，item表示最後一個放至背包的水果，假設有負重量 1～8的背包8個，並對每個背包求其最佳解
JosephusProblem
- 據說著名猶太歷史學家 Josephus有過以下的故事：在羅馬人佔領喬塔帕特後，39 個猶太人與Josephus及他的朋友躲到一個洞中，39個猶太人決定寧願死也不要被敵人到，於是決定了一個自殺方式，41個人排成一個圓圈，由第1個人開始報數，每報數到第3人該人就必須自殺，然後再由下一個重新報數，直到所有人都自殺身亡為止。 然而Josephus 和他的朋友並不想遵從，Josephus要他的朋友先假裝遵從，他將朋友與自己安排在第16個與第31個位置，於是逃過了這場死亡遊戲。