09 2020 档案

摘要:Pick定理 \[ {\LARGE A = i + \frac{b}{2} -1} \] \(Code\) #include <cmath> #include <cstdio> #include <iostream> using namespace std; const int MAXN = 110 阅读全文
posted @ 2020-09-26 17:55 小罐猹 阅读(164) 评论(0) 推荐(0)
摘要:题目大意: 给定n和一串数字,这串数字是一个1~n的排列。现在要用两个栈给这些数字排序。首先先判断是否有解,有解的话再输出字典序最小... 阅读全文
posted @ 2020-09-06 20:32 小罐猹 阅读(99) 评论(0) 推荐(0)
摘要:分治算法定义 将一个问题分解成多个子问题,将问题缩小到一定规模后逐个求解,最后合并所有子问题 分治算法步骤 分解(将原问题分解成一个形式相同规模更小的子问题) 解决(递归求解子问题,直到问题的规模足够小,直接求解) 合并(合并子问题的解,得到原问题的解) 分治算法例题(实际应用) 插入排序 思路 一 阅读全文
posted @ 2020-09-05 10:31 小罐猹 阅读(62) 评论(0) 推荐(0)
摘要:分治算法定义 将一个问题分解成多个子问题,将问题缩小到一定规模后逐个求解,最后合并所有子问题 分治算法步骤 分解(将原问题分解成一个形式相同规模更小的子问题) 解决(递归求解子问题,直到问题的规模足够小,直接求解) 合并(合并子问题的解,得到原问题的解) 分治算法例题(实际应用) 插入排序 思路 一 阅读全文
posted @ 2020-09-05 10:31 小罐猹 阅读(260) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2020-09-03 22:31 小罐猹 阅读(1157) 评论(0) 推荐(0)