- 博客(3)
- 收藏
- 关注
RSS订阅原创 假期总结（3）
搜索 引入 （图的遍历） 从图的任意指定顶点出发，依照某种规则去访问图中所有顶点，且每个顶点仅被访问一次，这一过程叫做图的遍历。 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-koydKfx1-1612709407428)(C:\Users\ADMINI~1\AppData\Local\Temp\1612006121967.png)] 图的遍历按照深度优先和广度优先规则去实施，通常有深度优先遍历法（Depth_First Search——DFS ）和 广度优先遍历法（ B
2021-02-07 22:57:13
318
原创 假期总结（2）
RPG难题 /* 先列出前面几项观察下规律， a[1] = 3, a[2] = 6, a[3] = 6; 按照一般的思路，找涂n个方格的方法数，可以看涂n-1个方格的方法数，然后涂第n个方格多了多少种方法 根据题中“要求任何相邻的方格不能同色，且首尾两格也不同色 ”可知 当n大于等于4时，第1格到第n-1格（大于等于3）才不是相邻的 思路来源：涂好了前n-1格的基础上涂第n格，保证第1格和第n格颜色不同，且第n-1格与第n格颜色不同 所以需要去分类讨论第1格和第n-1格的颜色是否相同
2021-01-31 18:32:26
86
原创 假期总结(1)
23日总结 2037 贪心策略 #include <stdio.h> #include <algorithm> using namespace std; struct program{//电视节目结构体 int startTime;//节目开始时间 int endTime;//节目结束时间 bool operator < (const program& A) const{ //重载小于号保证sort函数能够按照结束时间升序排列 return endTi
2021-01-24 22:46:16
176
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人