Miracle24-CSDN博客

原创数据结构实验报告

数据结构实验报告专业班级：计算机**姓名：***学号：**********联系电话：**********电子邮箱：Miracle20001110@gmail.com时间：2020年12月17日实验一：背包问题求解问题描述：假设有一个能装入总体积为T的背包和n件体积分别为w1,w2,…wn的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1+w2+…+wm=T，要求找出所有满足上述条件的解。算法思路：采用深搜实现枚举每个物品选择的状态（选/未选），到最底层判定体积之和是.

2020-12-21 22:26:33 1417

原创线性动态电路可视化分析

线性动态电路可视化分析基于Matlab App Designer实现编程要求实现一阶RC、RL电路，二阶RLC电路的零状态、零输入、全响应分析实现可视化分析，结果以动画、图片等可视化方式呈现输入任意形式电路图实现分为两步实现：电路的等效变换，应用戴维宁/诺顿等效变换化简电路对简化后的电路进行分析并做图电路等效变换电路等效变换采用结点电压法计算等效电压(Ueq)对目标结点间手动加入已知阻值电阻(R0)再次计算电压差(tU)，由如下公式计算(Req)tI=tUR0tI

2020-12-21 22:03:47 618 4

原创 20171019模拟赛爆炸记

NOIP模拟赛爆炸录

2017-10-19 22:14:05 403

原创 2017-9-5 NOIP冲刺

NOIP冲刺

2017-09-11 15:52:02 392

原创 2017-8-30 NOIP冲刺

NOIP 冲刺

2017-08-31 22:20:07 497

原创 2017.7.25 暑期第一次模拟赛(By Geng4512 大犇) Day 2 小结

关于考试：今天的考试总的来说做得还是比较顺手吧(因为题和数据比较水...)先说第一题吧，在上一场考试中深刻理解到找规律的我，终于分分钟秒掉了这道水题...然后就开始做第二题，很快就想出了80分做法，但因为数据水就AC了...不过，其实80分做法离正解已经很接近了，但需要结合题目分析一下题目特性进行一些优化就可以把一个嵌套的循环结构改成并列，这样就是正解了。再来说第三题吧...不得不承认，

2017-07-25 19:50:58 443

原创 NOIP模拟赛爆0记录

小结：在写题解之前，还是先写一下今天...虽然被大佬虐得体无完肤，但还是要有在哪里爆0，就在哪里AC的信心。那么，现在就来扒扒伤口吧...首先，第一道题一上来我就懵逼了，“smg”?开始卡了好久，最后一看数据范围...才发现暴力就行了...然后就到了愉快的第二题，1分钟果断把没优化的dp写了出来，然后想了1个小时的优化没想出来...看到大神的代码后，果断懵逼...最后的第三题，本来是

2017-07-24 19:54:09 646

原创 UVa1625--Color Length DP

UVa1625--Color Length DP

2017-07-19 15:20:31 291

原创 uva11400--Lighting System Design DP

uva11400--Lighting System Design DP

2017-07-18 21:30:45 298

原创 UVa12563--Jin Ge Jin Qu hao DP(01背包)

UVa12563--Jin Ge Jin Qu hao DP(01背包)

2017-07-18 18:07:34 407

原创 POJ2677--Tour DP

POJ2677--Tour DP

2017-07-18 16:30:43 407

原创 UVa1025--A Spy in the Metro DP

UVa1025--A Spy in the Metro DP

2017-07-18 15:59:28 368

原创 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 432

原创 2017.7.11 暑期第一次模拟赛(By Geng4512 大犇) Day 1 小结

关于考试: 好久没考试，都快没考试的感觉了... 终于在今天开始了愉快的暴0生活... 今天刚开始考，发现第1题是贪心水题之后，整个人就放松了，然而结果却是水题WA掉了...(考后有种欲哭无泪的感觉，以后看到水题还是要认真码啊...) 接着就是第二题，看完题解后感觉很简单，但是关于树的知识点都忘得差不多了，本来一道重心水题，结果我还是找规律+归纳法+...一阵乱搞，最后

2017-07-15 15:11:50 519

原创 2017.3.30 考试小结

关于考试：这次的考试可以说是将思维的短板完全暴露了出来，从中可以发现在解题思路的生成上仅会一些陈旧的套路，缺乏更灵活发散的思维。这也说明了，在平时的学习过程中，学一题会一题而不能举一反三，把题看穿，看到本质，而形成的思维固化。以及，在一段时间的学习中，形成的学什么，看题就像什么的思维短板。这种固化，不能发散的思维应在今后的学习，做题和考试中慢慢消磨掉。在平日的学习中，要真的搞懂一类题，弄清题

2017-03-31 20:13:55 633 2

原创 2017.3.26 考试小结

关于考试：痛苦并快乐地迎来了考试狂欢季...才刚把上次考试(3.23)考的题码完，就迎来了又一次考试，最近只能说爆0愉快了... 好吧，还是来说一下这次的考试... 总的来说呢，这次考试，除了第四题有思维难度外，个人感觉还是比较简单的。(当然考后GJY大神看了题，表示全是分分钟搞定的sb题...还能不能愉快的玩耍了...) 开始做题的时候，看到第一题，感到非常的愉快，

2017-03-30 21:17:50 557

原创 2017.3.23 考试小结

考试小结

2017-03-26 15:29:51 438

原创 AVL树小结

引言：在计算机科学中，AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（log n）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者 G.M. Adelson-Velsky 和 E.M. Landis，他们在 1962 年的论文 "An algor

2017-03-18 15:05:48 385

原创矩阵修改（二维线段树、矩形树）

矩阵修改(二维线段树、矩形树)

2017-03-13 20:55:52 2931 3

原创 2017.3.4 树状数组&线段树考试小结

2017.3.4考试小结这个星期刚学了树状数组就考试考的一脸懵逼第一题就有个大坑，看都没看就往里跳 So 爆0 ~

2017-03-11 11:35:39 344

原创高精度板（无除法、减法）

includeincludeincludeincludeincludeincludeincludeincludeincludeincludeincludeincludeincludeusing namespace std;define MAXM 205define INF 0x7f7f7f7fconst int MAXN = 2000;struct BIGNUM{int len, s[MAXN];B

2017-03-11 11:31:21 242

原创糖果二维树状数组

糖果（二维树状数组）题目描述　　小姜找到了童话中“糖果国”，这里大到摩天大厦，小到小花小草都是用糖果建造而成的。更加神奇的是，天空中飘满了五颜六色的糖果云，很快糖果雨密密麻麻从天而落，红色的是草蓦糖，黄色的是柠檬糖，绿色的是薄荷糖，黑色的是巧克力糖……任何时候天空中所有的云朵颜色都不相同，不同颜色的云朵在不断地落下相应颜色的糖果。小姜发现天空中会不断出现一些云朵，而有的云朵在某一时刻又会自动

2017-03-08 17:16:19 677