算法与设计
Thorold's Deer
It's easy to say , it's much more difficult to do.
展开
-
大二(下)算法与设计 回溯法
内容: 用回溯法求解N皇后问题。 要求: (1)掌握回溯法通过搜索状态空间树中的每个问题状态来求解一个或全部可行解的算法思想; (2)能够分析问题的具体特征并设计算法,运用回溯法的算法思想求解实际问题。 1.N皇后问题原始代码: #include <iostream> using namespace std; extern int count1 = 0; bool Place(int...原创 2019-05-08 10:46:53 · 505 阅读 · 0 评论 -
大二(下)算法与设计 分治策略
关键代码 (1)快速排序算法:时间复杂度O(nlog2n) int Partition(List* list, int low, int high) { int i = low, j = high + 1; Entry pivot = list->D[low]; do { do i++; while (list->D[i].key < pivot.key); ...原创 2019-04-12 00:44:10 · 189 阅读 · 0 评论 -
大二(下)算法与设计 动态规划法
内容:用动态规划法实现求两序列的最长公共子序列。 要求:掌握动态规划法的思想,及动态规划法在实际中的应用;分析最长公共子序列的问题特征,选择算法策略并设计具体算法,编程实现两输入序列的比较,并输出它们的最长公共子序列。 #include <iostream> #include <string> using namespace std; int const MaxLen = ...原创 2019-05-11 20:43:23 · 256 阅读 · 0 评论