800501求最大非空子矩阵难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如，如下4 * 4的矩阵0 -2 -7 09...
分类：
其他好文 时间：
2015-07-25 09:25:16
阅读次数：
149
相当于模板题了，用trie来完成字符串到数字的映射比map要快不少，令外可以考虑hash。运行时间对比：(1)(2)600ms左右 (3)3000ms左右(4)1500ms左右（1）O(n^2)的dijkstra:1234567891011121314151617181920212223242526...
分类：
其他好文 时间：
2015-07-25 08:17:43
阅读次数：
206
容易忘记的小知识点：Matlab程序换行（一个空格加上3个.即...然后直接下一行就可以继续写代码）Matlab下程序计时如下：tic和toc可以在程序中使用多个，计算各个程序字块的运行时间。还可以嵌套使用。。。tic;%计时开始%%%%%%%%%%%程序%%%%%%%%%%%toc;%计时结束ti...
分类：
其他好文 时间：
2015-07-24 22:19:04
阅读次数：
189
4022农夫喂牛难度级别：D； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述农夫老张养了N头牛，编号分别从1到N。现在，它们要“用餐”，按照编号顺序排成一排，在它们之间有一些牛关系比较好，希望彼此之间不超过一定距离，也有些牛关系不太好，希望彼此...
分类：
其他好文 时间：
2015-07-24 20:41:56
阅读次数：
108
4021征兵方案难度级别： C； 编程语言：不限；运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述现在需要征募女兵N人，男兵M人，每征募一个人需要花费10000美元，但如果已经征募的人中有一些关系亲密的人，就可以少花些钱。给出若干男女之间的亲密关系...
分类：
其他好文 时间：
2015-07-24 20:39:48
阅读次数：
110
800603吃糖果难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N 块巧克力）。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问名名共有多少...
分类：
其他好文 时间：
2015-07-24 12:36:58
阅读次数：
117
800601滑雪难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michae...
分类：
其他好文 时间：
2015-07-24 12:24:59
阅读次数：
125
800604鸡蛋的硬度难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述最近XX公司举办了一个奇怪的比赛：鸡蛋硬度之王争霸赛。参赛者是来自世 界各地的母鸡，比赛的内容是看谁下的蛋最硬，更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬...
分类：
其他好文 时间：
2015-07-24 12:04:41
阅读次数：
533
800602分苹果难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入第一行是测试数据的数目t，以...
分类：
移动开发 时间：
2015-07-24 11:59:06
阅读次数：
218
题意:给定一个n节点m条边的无向图,定义c为每对顶点的最短路之和,要求删掉一条边重新求一个c值c',求出c'最大值.
思路：如果用floyd算法计算c，每尝试删除一条边都要重新计算一次，时间复杂度为O（n*n*n*m），很难承受。如果用n次Dijkstra计算单源最短路，时间复杂度味O（n*m*m*logn）。虽然看上去比之前的好，但由于佛洛依德算法的常数很小，实际运行时间差不多...
分类：
其他好文 时间：
2015-07-23 15:42:54
阅读次数：
94
