c/c++经典例题
关注
分享
扫一扫
文章平均质量分 75
KelinaYoung
这个作者很懒，什么都没留下…
展开
-
约瑟夫问题（链表经典）
约瑟夫问题总时间限制: 1000ms内存限制: 65536kB 描述 约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。输入 每行是用空格分开的两个整数，第一个是 n,第二个是 m原创 2016-11-22 16:49:47 · 1067 阅读 · 0 评论 -
最大子矩阵（贪心）
最大子矩阵总时间限制: 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 · 1343 阅读 · 1 评论 -
【动态规划·背包问题】开餐馆
开餐馆总时间限制: 1000ms 内存限制: 65536kB描述北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi 表示在mi 处开餐馆的利润。为了避免原创 2016-12-24 15:47:58 · 928 阅读 · 0 评论 -
【动态规划·经典例题】鸡蛋的硬度
鸡蛋的硬度总时间限制: 1000ms 内存限制: 65536kB描述最近XX公司举办了一个奇怪（super strange！）的比赛：鸡蛋硬度之王争霸赛。参赛者是来自世 界各地的母鸡，比赛的内容是看谁下的蛋最硬，更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度，他们采用了一种最老土的办法--从高度扔鸡蛋--来 测试鸡蛋的硬度，如果一次原创 2017-01-03 16:03:16 · 1787 阅读 · 0 评论 -
【动态规划·经典例题】滑雪
滑雪总时间限制: 内存限制: 1000ms 65536kB描述Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1转载 2016-12-31 10:08:57 · 488 阅读 · 0 评论