摘要:
Pick定理 \[ {\LARGE A = i + \frac{b}{2} -1} \] \(Code\) #include <cmath> #include <cstdio> #include <iostream> using namespace std; const int MAXN = 110 阅读全文
摘要:
阅读全文
摘要:
题目大意: 给定n和一串数字,这串数字是一个1~n的排列。现在要用两个栈给这些数字排序。首先先判断是否有解,有解的话再输出字典序最小... 阅读全文
摘要:
分治算法定义 将一个问题分解成多个子问题,将问题缩小到一定规模后逐个求解,最后合并所有子问题 分治算法步骤 分解(将原问题分解成一个形式相同规模更小的子问题) 解决(递归求解子问题,直到问题的规模足够小,直接求解) 合并(合并子问题的解,得到原问题的解) 分治算法例题(实际应用) 插入排序 思路 一 阅读全文
摘要:
分治算法定义 将一个问题分解成多个子问题,将问题缩小到一定规模后逐个求解,最后合并所有子问题 分治算法步骤 分解(将原问题分解成一个形式相同规模更小的子问题) 解决(递归求解子问题,直到问题的规模足够小,直接求解) 合并(合并子问题的解,得到原问题的解) 分治算法例题(实际应用) 插入排序 思路 一 阅读全文
摘要:
文章目录 有比较的排序冒泡排序基本思想过程时间复杂度 ... 阅读全文
摘要:
参考题单:洛谷【算法1-2】排序 update:2020/10/05 增加基数排序 有比较的排序 冒泡排序 基本思想 两个数比较大小,较大的数下沉,较小的数冒起来、 过程 比较相邻的两个数据,如果第二个数小,就交换位置 从后向前两两比较,一直到比较最前两个数据。最终最小数被交换到起始的位置 继续重复 阅读全文