2020年1月17日
挑战程序设计竞赛 2.3 记录结果再利用的“动态规划”
摘要： 2.3 记录结果再利用的“动态规划” 基础的动态规划算法 POJ 3176 从三角形顶端走到底边使经过的数字和最大 从下往上逆推答案 1 #include <cmath> 2 #include <iostream> 3 using namespace std; 4 5 int row[355][35 阅读全文
posted @ 2020-01-17 21:58 Linqi05 阅读(21) 评论(0) 推荐(0)
2020年1月12日
挑战程序设计竞赛 2.2 一往直前！贪心法
摘要： 2.2 一往直前！贪心法 区间 POJ 2376 给出N个区间，要求最小数量的区间能覆盖[1,T] 假设从左往右覆盖区间，当前已覆盖至[1,t]，则贪心地从剩余区间中左端点≤t+1的选取右端点最大的。因为右端点越大，覆盖的范围越大。 因此，对所有区间按左端点排序，扫一遍模拟选取过程即可 1 #inc 阅读全文
posted @ 2020-01-12 17:47 Linqi05 阅读(26) 评论(0) 推荐(0)
2020年1月7日
挑战程序设计竞赛 2.1 最基础的“穷竭搜索”
摘要： 2.1 最基础的“穷竭搜索” 深度优先搜索 POJ 1979 求二维平面上能抵达区域的面积 裸的深搜 1 #include <iostream> 2 using namespace std; 3 4 int res, w, h; 5 char field[25][25]; 6 int dx[4] = 阅读全文
posted @ 2020-01-07 16:36 Linqi05 阅读(30) 评论(0) 推荐(0)
2019年9月27日
19/09/27
该文被密码保护。 阅读全文
posted @ 2019-09-27 18:04 Linqi05 阅读(32) 评论(0) 推荐(0)