- 博客(10)
- 收藏
- 关注
原创 七月总结与八月规划
七月总结放假也有大半个月了,其实学习真的没有学多少。自己的自制力真差,在放假之前还想着回家好好学学算法知识,另外在学校只学了一点皮毛,回家得好好补补,结果回到家光顾着玩了,学习很少。在家这段时间,我只是简单的看了看算法竞赛那本书,看了大体的结构和需要学的东西,看了STL和时间基本的数据结构,题也没做几道,可能现在脑子都糊住了,之前的忘了差不多了,现在想来任务太繁重了,自己需要加把劲才行。八月规划假期已经过去了小半,接下来我要调整自己的作息,在家多学一点东西,不能再这样下去了。我发现学习算法真的让我想问
2021-08-02 21:56:03
103
原创 pie求指点
最后输出的时候用printf("%.4f\n",midpi);就通过了,而用printf("%.4f\n",midpi);就过了,不知道为什么,我的pi和mid用的是double定义的!求大佬指导!//AC代码#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>using namespace std;const double pi=acos(-1.0);int
2021-06-15 23:23:39
116
1
原创 屌丝上场问题You Are the One
无法理解的事 The TV shows such as You Are the One has been very popular. In order to meet the need of boys who are still single, TJUT hold the show itself. The show is hold in the Small hall, so it attract a lot of boys and girls. Now there are n boys enrollin
2021-04-27 21:51:30
136
原创 区间DP周总结
是时候总结一波区间DP了。区间DP和线性DP的不同之处在与它是对区间进行操作,对某段区间建立状态转移方程,然后递推至整个区间,然后求解答案,线性DP是对一条线上的点一步步递推求答案,就是区间DP是线性DP的延伸吧。区间DP 例题 1-石子合并问题合并石子,给定一列数,代表相应位置石子的重量,每次把相邻两堆石子进行合并,代价是两个石子的质量和。求当所有石子都合并完时,代价和最小。这个题我一上来就有印象,在贪心题里做过,但是这里明显的不同是每次合并的石子都是相邻的,那么用贪心是解决不了的,就需要想
2021-04-26 00:44:43
121
1
原创 问题储存
G - How many waysint dfs(int i, int j){ if(i==n&&j==m) return 1; int r=d[i][j]; if(r!=-1) return r; r=0; for(int k=i;k<=n;k++){ for(int l=j;l<=m;l++){ if(k==i&&l==j) continue; if(k-i+l-j<=a[i][j]) r=(r+dfs(k,l))%m
2021-04-18 17:28:05
60
原创 B - 反恐训练营
总结当今国际反恐形势很严峻,特别是美国“9.11事件”以后,国际恐怖势力更是有恃无恐,制造了多起骇人听闻的恐怖事件。基于此,各国都十分担心恐怖势力会对本国社会造成的不稳定,于是纷纷在本国的军队、警察队伍中开展了反恐训练。作为反恐立场坚定的大国,中国也十分重视在人民解放军、武装警察部队、人民警察队伍中反恐训练,还专门成立了反恐特警队。炜炜是反恐特警队的一名新队员,现在正在接受培训。这几天刚好是射击训练第二阶段——实弹应变训练的日子,此前的第一阶段里,炜炜经过努力,已经将自己训练成为一个百发百中的神抢手了!
2021-04-13 17:27:38
184
原创 动态规划总结—线性DP
线性DPDP问题核心就是枚举,枚举出问题所有可能的情况,然后取最优解。DP算法实际上就是设计一种思路(状态转移方程),让程序能高效率地运行出所求结果。DP解题套路1.把问题分解成若干子问题;2.根据题意列出状态转移方程;3.找出边界;4.递推求解;题目总结T - 最大连续子序列给定K个整数的序列{ N1, N2, …, NK },其任意连续子序列可表示为{ Ni, Ni+1, …,Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最
2021-04-10 16:05:06
618
1
原创 动态规划入门
动态规划首先什么是动态规划?用动态思想的解决问题。一个大问题分解成若干个子问题,对子问题求解,其中一个子问题的求解会影响另一个子问题的求解,求解出所有子问题的可能情况,选择出最合适的情况即可。为什么是动态规划?动态规划涵盖范围大,他可以解决不少问题,包括贪心问题。但动态规划中的有些问题并不能用贪心来解决,动态规划是统筹全局的算法,他看的并不仅仅是眼前的最优解而是总体的最优解,需要的是全局思想。动态规划特征1.动态规划具有多阶段决策的特征,每一阶段都有每一阶段相应的“状态”。2.每一阶段都面临不
2021-03-30 23:31:05
204
原创 总结报告—第三周
总结报告—第三周这一周,我去听了贪心算法的例题课,感觉贪心的有些题确实是不好想,不好把握。在前几周里我拿出了一点时间看了看贪心的视频,大体了解了什么是贪心,贪心算法的经典处理方法,感觉自己欠缺的太多,需要补的内容不少。贪心例题总结换食物问题(性价比)问题阐述一个人可以到n个房间用自己持有的猫粮换取自己的食物,他总共有M磅猫粮,房间的食物可按比例交换,求解他可以换取的最多食物。求解思路找换取性价比最高的房间去换,直到自己手中无猫粮。先排序找性价比最高的房间,再依次换取食物,直到没猫粮结
2021-03-28 00:26:25
90
原创 贪心问题
贪心算法经典例题一、什么是贪心算法贪心算法是从先从局部最优出发进而达到全局最优效果的算法,要求我们找出如何使局部达到最优效果的规律,然后应用这个规律去算出全局最优效果。贪心算法就是只看眼前的小利但是经过累计后取得大利的算法。二、贪心算法思路在读题的过程中,体会到题目使用到的是一种贪心策略。有了这道题目是贪心问题的直觉,就需要考虑算法了。通过样例,找找思路与规律,找出题目中的贪心规律,把贪心规律应用起来,写代码找到最优解。找贪心规律这一步是最难的,你要通过题目中的样例是如何求解的找到思路,明确题目是
2021-03-22 18:02:47
819
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人