- 博客(14)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 【动态规划·经典例题】鸡蛋的硬度
鸡蛋的硬度总时间限制: 1000ms 内存限制: 65536kB描述最近XX公司举办了一个奇怪（super strange！）的比赛：鸡蛋硬度之王争霸赛。参赛者是来自世 界各地的母鸡，比赛的内容是看谁下的蛋最硬，更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度，他们采用了一种最老土的办法--从高度扔鸡蛋--来 测试鸡蛋的硬度，如果一次
2017-01-03 16:03:16
1741
转载 【动态规划·经典例题】滑雪
滑雪总时间限制: 内存限制: 1000ms 65536kB描述Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1
2016-12-31 10:08:57
467
原创 【动态规划·背包问题】开餐馆
开餐馆总时间限制: 1000ms 内存限制: 65536kB描述北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi 表示在mi 处开餐馆的利润。为了避免
2016-12-24 15:47:58
906
原创 动态规划学习总结
学习动态规划中主要遇到的不足/难点：1.有时候阶段划分不正确，导致不是最优解。2.边界条件找错，或数据开的小，导致超时或wrong answer等。3.解决步骤：
2016-12-17 22:36:51
308
原创 广度优先搜索算法
学习广搜中主要遇到的不足/难点：1.找不到最优解，程序不够优化，容易重复计算，浪费时间和空间。2.还只是看了书，还没有刷题训练。3.对于广搜与深搜还不是很会区别。解决步骤：1.要想练成快速找到最优解，就要进行题的练习，才能熟练。2.广搜不是贪心，每一步的最优不一定是全局最优。3.要多尝试着正向搜索和逆向搜索，锻炼思维。4.搜索里面还是有很多套路的，一
2016-12-17 22:31:17
311
原创 2016.12.03模拟考试总结
做题情况：一共三道题，完全做对一道，第二道做出来但得分少，第五个测试点答案错误。反思总结：1.第一个题刚开始做的时候以为是之前做过的原题，结果有改动，导致半天没做出来。2.第二个题题目是看懂了，大概知道要用到链表这些，大概写了一下，也能得出正确答案，但是却没能通过，可能是还有情况没考虑到，或者定义的数组出了问题。3.第三个题最开始看到就特别云里雾里，感觉情况好多，想大概列一下，
2016-12-03 23:39:52
286
原创 贪心算法学习总结
学习贪心算法中主要遇到的不足/难点：1.对于局部最优不一定是全局最优的题就不要用贪心。2.事实上条件能符合贪心的题不多，要多加分析，不然就会做错或者做不出来。解决步骤：1.建立数学模型来描述问题。2.把求解的问题分成若干个子问题。3.对每一子问题求解，得到子问题的局部最优解。4.把子问题的解局部最优解合成原来解问题的一个解。贪心其实没有太多技
2016-12-03 23:07:40
1031
原创 二分法学习总结
学习二分法中主要遇到的不足/难点：1.对题目分析有困难，不知道入手点在哪儿。2.没注意到是有序还是无序，忘记排序。或者顺序从小到大，从大到小看反。3.单位换算，精度问题上面老是出错。4.数组开的太小，导致编译出错。5.没注意一些小技巧，造成溢出。6.二分做起来感到还是很困难，要多加分析才能得出答案。解决方法/小技巧：1.仔细读题，分析好了再写代码，注意关于顺
2016-11-26 14:22:35
474
转载 最大子矩阵（贪心）
最大子矩阵总时间限制: 1000ms 内存限制: 65536kB描述已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如，如下4 * 4的矩阵0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2的最大子矩阵是9 2-4 1-1 8
2016-11-26 08:25:42
1316
1
原创 链表学习总结
链表学习中的主要困难：1.对链表的概念还是不是太明白，和指针有同样的感觉。2.对于其转换的方式还不够熟悉，每次都要想很久。解决办法：1.链表问题要多想，在脑海里构建那个环环连接的图。2.其实链表和指针还是不相同的，链表要理解每一步的转换方式，只需要清晰的将其列出来就行了。做题格式/方法：1.根据题目要求，判断是否为链表的题（有没有那种环环相扣的，但又不是
2016-11-22 16:59:31
295
原创 约瑟夫问题（链表经典）
约瑟夫问题总时间限制: 1000ms内存限制: 65536kB 描述 约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。输入 每行是用空格分开的两个整数，第一个是 n,第二个是 m
2016-11-22 16:49:47
1050
原创 2016.11.19日限时训练总结
2016.11.19 下午 限时训练总结考试情况：一共四道题，做起并做对两道。考试中遇到的漏洞：1.对于做过的题，还是要做很久，甚至不会做。（主要原因还是没有搞清楚、弄透彻，模棱两可的。以为搞懂了，过的太快，其实并不会。）2.对于一些基本语句也会写错，或者变量定义不清楚导致弄混，并且很多函数的头文件记不到，导致调试很久都不正确，结果发现是一些细节的小问题出错了。常用头文件
2016-11-19 22:50:08
297
原创 指针学习总结
在指针学习中主要有以下不足/错误：1.对指针用法的转换能力不够（主要还是对指针的本质不够熟悉，不习惯使用指针，对一道题不能第一时间想到用指针来做）。2.声明指针后，常常未初始化就使用指针（不习惯于初始化，以至于老是忘记）。3.指针之间赋值的不当造成错误（写代码时所取变量不够直观，容易弄淆，上网查了一下，说是没有释放内存空间，现在还是并不了解如果释放内存空间）。学习指针过程中遇到的难
2016-11-19 12:07:24
315
链表c/c++教学课件
2016-11-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人