自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(13)
  • 收藏
  • 关注

原创 ACM结课总结

一、自我总结时间说慢也慢,说快也快,仿若眨眼一瞬间,这一学期就过去了。怎么说呢,刚开始上大学时,我就对代码这一块很感兴趣,在大一上学期听说了ACM这个竞赛时,我心动了,打算着在下学期好好学一手,也就提前购买了ACM类的书,自己没事的时候做做题,为下学期的acm的课程打个基础。可谁能想到,一场突如其来的疫情打乱了所有的计划,全部开始了网课。可这一下子就对我造成了很大影响,我自知是一个没太有自制力的人,所以在家里上网课就很容易走神,后来发现,的确是这样……所以就由于这个问题,我不得不去多看几遍回放,多考虑考

2020-06-15 02:48:35 321

原创 本周比赛一些感想(5.25~5.31)

首先来说,看到那个表,我还是有点难受的,因为上面显示我没做对几个题,但实际上我是真的尽力了,始终不通过。而巧的是,在这周,我终于找到了问题所在,我终于知道为什么之前的比赛我代码完全没有问题但就是通过不了的原因了。之前说过,我查过Runtime on text 1的原因,无非就是数组越界、除以零等等问题,但我明明没有这方面问题,但始终是显示这个,从网上再查也查不到原因。后来我发现,由于我使用的编程软件是vs2010,这就导致我敲代码时需要在末尾处加上system(“pause”);,而这就是关键,它是暂停的

2020-06-01 08:27:13 301

原创 本周总结(5.18~5.24)

这周打的比赛不多,因此主要任务就是补了补题,看了一下以前的课件、例题,整理了几个小知识点,挺杂的,我一会会写在下面,怕忘,做个整理,方便以后找。先不说那些小知识点,我这周没事的时候除了做做数论练习,还回去翻了翻之前在vj上做的一些背包啊,贪心啊,二分啊等等的一些题,我还是挑了几个简单的重新做了做,但是吧…发现惨不忍睹,有些题思路都有,面熟,但是一写代码就会出现一些问题,究其根本还是我对这些方法把握掌控不足,接下来还需要不断回顾这些知识点才行啊,慢慢来,稳一点,应该是问题不大吧!下面我整了一下这周学习巩固

2020-05-24 20:35:41 232 1

原创 (5.11~5.17)总结

这周打了几场div2,暴露了我很多问题。这几场的div2给了我全新的体会。题目不难,也不是很难理解,但就是通过不了,尤其是这几场的第一题,属实为难到我了,倒不是说题目有多难,答案敲出来的并没有问题,要么是时间过长,要么就是Runtime error on test,后来我查了一下,出现Runtime error on test常见无非就是这几种“数组越界、堆栈溢出、数组过大,除以了0”等等,后来更改以后的确是改对了。总的来说,这几场div2对代码的要求不高,但是对数学逻辑思维的要求很高,很多时候我都是能敲

2020-05-17 23:55:01 162

原创 一些自己总结(5.4~5.10)

对上一周进行一下简单总结吧,本来平常打的次数就不算多,还有一场作废了,研究半天不算分,还是有点难受的,不过还是老老实实去补了一下A,B,C题目,还有又回去看了看之前整理的一些东西以及补了前几次比赛的题。怎么说呢,就我打的这几场比赛,对我而言,我感觉A题做出来的问题不大,它大多需要的是数学思维和方法考虑,一般是相对比较轻松的,可能对我而言A题比较困难的地方就是全英文,这让我读起来比较难受,磕磕绊绊的,这需要我慢下心来,注意有些题目会给答案的例子,那个是帮助解题最好辅助。再说B题,这类题我做需要碰碰运气,我做

2020-05-11 09:05:02 241

原创 对二分法的一些简单总结(4.27~5.3)

这周做了几道关于二分法的题目,对二分法有了基本的了解,我在这里总结一下这几天对二分法的一些理解和想法思路简单来说,二分法,指的是在答案的区间范围中二分,然后通过二分法每分出一个中间值,就进行判断是否为所求,再根据判断结果逐渐缩小区间范围得到答案。二分法存在的意义就是如此,可以跳过很多没有必要的比较与选择,提高运行效率,而如果想用二分来做,我们一定要明白一个重要条件:二分所要查找的序列一定是单调的...

2020-05-05 16:13:08 402

原创 对背包例题总结(4.20~4.26)

这一星期对背包问题做了些许的例题,这些题都需要深入去思考,但往往想半天才能找到思路。而且有一些题喜欢安排陷阱,这就导致经常写了半天代码,最后运行发现答案是错的,之后又看了网上大佬的思路才豁然开朗,这里话不多说,上例题来分析总结一下这几道很有代表性的几道题目。例一...

2020-04-26 17:47:50 271

原创 对01背包、完全背包、多重背包的自我理解(4.13~4.19)

这几天学习了背包问题,有一说一,我觉得还是不太好理解。在我听老师讲解以及在百度上看了很多大神对背包问题的理解后,我有了一点感悟,记录在这里。首先来说一下这三者的区别:01背包(ZeroOnePack): 有N件物品和一个容量为V的背包。(每种物品均只有一件)第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。完全背包(CompletePack): 有N种物品和...

2020-04-19 19:45:28 276

原创 对线性DP的简单总结(19.3.30~19.4.5)

一.线性DP的概念动态规划程序设计是对解最优化问题的一种途径、一种方法,而不是一种特殊算法。动态规划程序设计往往是针对一种最优化问题,由于各种问题的性质不同,确定最优解的条件也互不相同,因而动态规划的设计方法对不同的问题,有各具特色的解题方法,解决各类最优化问题。在我的上一篇博客里,我对动态规划与贪心算法做了一个区分,如果各位对二者如何辨别仍有疑惑,可以看一下我上一篇的博文,地址附在这里啦(h...

2020-04-05 17:28:07 231

原创 对动态规划的简单理解(19.3.23~19.3.29)

一.动态规划概念动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解。每一个解都对应于一个值,我们希望找到具有最优值的解。其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。由于刚刚学完贪心算法,所以在刚开始学动态规划时我就有些懵,有这么一个疑惑,就是这个动态规划和贪心算法有什么不同么?在看了一些例题之后,我逐渐理解这二者...

2020-03-29 17:05:20 187

原创 贪心算法总结理解(19.3.16~19.3.22)

一.贪心概念贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。上周我对一部分贪心算法的题目进行了整理总结,这周也多做了一些题目,想着在这里整理一下思路,那话不多说,直接上题来分析二.贪心例题(1)过河问题ep:描述A group of N people wishes to go acr...

2020-03-22 15:04:10 548

原创 关于贪心算法的一些思考(19.3.9----19.3.15)

一.贪心概念贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。二.贪心算法举例由于是小白,目前来说只是做了一部分的贪心算法的题目,有了一些...

2020-03-16 10:13:54 373

原创 关于递归算法的一些理解

一.递归概念递归算法(英语:recursion algorithm)在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。递归式方法可以被用于解决很多的计算机科学问题,因此它是计算机科学中十分重要的一个概念。这几周做了一些递归的练习,对递归有了一些理解和体会,因此写在这里做一下总结,如果哪里有不对之处,烦请指出。二.递归特点(1)递归的使用就是不断的调用自身(2)使用递...

2020-03-08 15:13:01 848

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除