C++
文章平均质量分 69
Miracle24
这个作者很懒,什么都没留下…
展开
-
数据结构实验报告
数据结构实验报告专业班级:计算机**姓名:***学号:**********联系电话:**********电子邮箱:Miracle20001110@gmail.com时间:2020年12月17日实验一:背包问题求解问题描述: 假设有一个能装入总体积为T的背包和n件体积分别为w1,w2,…wn的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1+w2+…+wm=T,要求找出所有满足上述条件的解。算法思路:采用深搜实现枚举每个物品选择的状态(选/未选),到最底层判定体积之和是.原创 2020-12-21 22:26:33 · 1412 阅读 · 0 评论 -
2017.3.26 考试小结
关于考试: 痛苦并快乐地迎来了考试狂欢季...才刚把上次考试(3.23)考的题码完,就迎来了又一次考试,最近只能说爆0愉快了... 好吧,还是来说一下这次的考试... 总的来说呢,这次考试,除了第四题有思维难度外,个人感觉还是比较简单的。(当然考后GJY大神看了题,表示全是分分钟搞定的sb题...还能不能愉快的玩耍了...) 开始做题的时候,看到第一题,感到非常的愉快,原创 2017-03-30 21:17:50 · 552 阅读 · 0 评论 -
2017.7.25 暑期第一次模拟赛(By Geng4512 大犇) Day 2 小结
关于考试:今天的考试总的来说做得还是比较顺手吧(因为题和数据比较水...)先说第一题吧,在上一场考试中深刻理解到找规律的我,终于分分钟秒掉了这道水题...然后就开始做第二题,很快就想出了80分做法,但因为数据水就AC了...不过,其实80分做法离正解已经很接近了,但需要结合题目分析一下题目特性进行一些优化就可以把一个嵌套的循环结构改成并列,这样就是正解了。再来说第三题吧...不得不承认,原创 2017-07-25 19:50:58 · 436 阅读 · 0 评论 -
2017-9-5 NOIP冲刺
NOIP冲刺原创 2017-09-11 15:52:02 · 387 阅读 · 0 评论 -
2017-8-30 NOIP冲刺
NOIP 冲刺原创 2017-08-31 22:20:07 · 493 阅读 · 0 评论 -
2017.7.11 暑期第一次模拟赛(By Geng4512 大犇) Day 1 小结
关于考试: 好久没考试,都快没考试的感觉了... 终于在今天开始了愉快的暴0生活... 今天刚开始考,发现第1题是贪心水题之后,整个人就放松了,然而结果却是水题WA掉了...(考后有种欲哭无泪的感觉,以后看到水题还是要认真码啊...) 接着就是第二题,看完题解后感觉很简单,但是关于树的知识点都忘得差不多了,本来一道重心水题,结果我还是找规律+归纳法+...一阵乱搞,最后原创 2017-07-15 15:11:50 · 511 阅读 · 0 评论 -
UVa1625--Color Length DP
UVa1625--Color Length DP原创 2017-07-19 15:20:31 · 288 阅读 · 0 评论 -
uva11400--Lighting System Design DP
uva11400--Lighting System Design DP原创 2017-07-18 21:30:45 · 296 阅读 · 0 评论 -
UVa12563--Jin Ge Jin Qu hao DP(01背包)
UVa12563--Jin Ge Jin Qu hao DP(01背包)原创 2017-07-18 18:07:34 · 402 阅读 · 0 评论 -
POJ2677--Tour DP
POJ2677--Tour DP原创 2017-07-18 16:30:43 · 405 阅读 · 0 评论 -
UVa437、POJ2241--The Tower of Babylon(巴比伦塔) DP
题目链接: http://poj.org/problem?id=2241题目大意:给出n种木块,每种木块数量不限,要求选择一些搭成一座塔,使塔尽量高,求出最大值。规定:木块i能发在木块j上,仅当i的底面长宽严格小于j的底面长宽时成立。解题思路:首先我们规定木块的长宽高分别用a,b,c表示。 那么我们定义dp状态:f[i]表示在前i个木块中选择,且最上面的木块是i时塔的最大高度,所以转移方程就原创 2017-07-18 12:26:29 · 429 阅读 · 0 评论 -
AVL树小结
引言: 在计算机科学中,AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一,所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O(log n)。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者 G.M. Adelson-Velsky 和 E.M. Landis,他们在 1962 年的论文 "An algor原创 2017-03-18 15:05:48 · 380 阅读 · 0 评论 -
2017.3.23 考试小结
考试小结原创 2017-03-26 15:29:51 · 434 阅读 · 0 评论 -
2017.3.30 考试小结
关于考试: 这次的考试可以说是将思维的短板完全暴露了出来,从中可以发现在解题思路的生成上仅会一些陈旧的套路,缺乏更灵活发散的思维。这也说明了,在平时的学习过程中,学一题会一题而不能举一反三,把题看穿,看到本质,而形成的思维固化。以及,在一段时间的学习中,形成的学什么,看题就像什么的思维短板。这种固化,不能发散的思维应在今后的学习,做题和考试中慢慢消磨掉。在平日的学习中,要真的搞懂一类题,弄清题原创 2017-03-31 20:13:55 · 630 阅读 · 2 评论 -
矩阵修改(二维线段树、矩形树)
矩阵修改(二维线段树、矩形树)原创 2017-03-13 20:55:52 · 2922 阅读 · 3 评论 -
2017.3.4 树状数组&线段树 考试小结
2017.3.4考试小结这个星期刚学了树状数组就考试 考的一脸懵逼 第一题就有个大坑,看都没看就往里跳 So 爆0 ~原创 2017-03-11 11:35:39 · 341 阅读 · 0 评论 -
高精度板( 无除法、减法 )
includeincludeincludeincludeincludeincludeincludeincludeincludeincludeincludeincludeincludeusing namespace std;define MAXM 205define INF 0x7f7f7f7fconst int MAXN = 2000;struct BIGNUM{int len, s[MAXN];B原创 2017-03-11 11:31:21 · 240 阅读 · 0 评论 -
糖果 二维树状数组
糖果 (二维树状数组)题目描述 小姜找到了童话中“糖果国”,这里大到摩天大厦,小到小花小草都是用糖果建造而成的。更加神奇的是,天空中飘满了五颜六色的糖果云,很快糖果雨密密麻麻从天而落,红色的是草蓦糖,黄色的是柠檬糖,绿色的是薄荷糖,黑色的是巧克力糖……任何时候天空中所有的云朵颜色都不相同,不同颜色的云朵在不断地落下相应颜色的糖果。小姜发现天空中会不断出现一些云朵,而有的云朵在某一时刻又会自动原创 2017-03-08 17:16:19 · 670 阅读 · 0 评论