摘要: The sum problem Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20726 Accepted Submission(s): 61 阅读全文
posted @ 2016-02-21 15:33 lemadmax 阅读(450) 评论(0) 推荐(0)
摘要: 速查表: char -128 ~ +127 (1 Byte)short -32767 ~ + 32768 (2 Bytes)unsigned short 0 ~ 65536 (2 Bytes)int -2147483648 ~ +2147483647 (4 Bytes)unsigned int 0 阅读全文
posted @ 2016-02-21 14:37 lemadmax 阅读(1445) 评论(1) 推荐(0)
摘要: Rectangles Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19299 Accepted Submission(s): 6255 Pr 阅读全文
posted @ 2016-02-17 17:23 lemadmax 阅读(426) 评论(0) 推荐(0)
摘要: 分平面问题: 一、n条直线最多分平面问题。 n条直线最多可以把平面分成多少个区域? 此类问题主要采用递归的思想。当有n-1条直线时,平面最多被分成了f(n-1)块区域。如果要使第n条直线分的区域最多,就要让第n条直线与每条直线相交且交点不能重合。这样就会的到n-1个交点,将第n条直线分成了n-2条线 阅读全文
posted @ 2016-02-02 17:00 lemadmax 阅读(386) 评论(0) 推荐(0)
摘要: 将错排方法数记为D(n)。 1. 把第n个元素放在一个位置,比如k,有n-1种方法。 2. 编号为k的元素有两种放法。 <1> 把它放到位置n。那么对于剩下的n-2个元素,就有D(n-2)种方法。 <2> 不把它放到位置n。那么对于剩下的n-1个元素,就有D(n-1)种方法。 由此可得递推公式: D 阅读全文
posted @ 2016-02-01 15:22 lemadmax 阅读(755) 评论(0) 推荐(0)
摘要: 深度优先法、 这种方法基于递归的思想,先查看完一棵字数上的全部结点后再查看另一棵子树上的结点。按照对左子树、根结点、右子树的查看顺序,划分了4种不同的遍历顺序:先根顺序、后根顺序、左子树优先、右子树优先。 程序示例(先根顺序、左子树优先顺序)、 1 #include<stdio.h> 2 #incl 阅读全文
posted @ 2016-02-01 12:11 lemadmax 阅读(241) 评论(0) 推荐(0)
摘要: 二叉树、 与链表类似,“二叉树”也是用一组不连续的存储空间来存储一组同类型的元素,并用指针将这些存储空间连接起来,每个存储空间被称作树上的一个结点。不同的是,二叉树的指针表示结点之间的”父——子“关系,从而形成一种非线性的数据存储结构。他看起来像一棵倒立的树。 二叉树可以用来存储任何类型的元素,每个 阅读全文
posted @ 2016-01-29 11:01 lemadmax 阅读(523) 评论(0) 推荐(0)
摘要: Help JimmyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9863 Accepted: 3201Description"Help Jimmy" 是在下图所示的场景上完成的游戏。场景中包括多个长度和高度各不相同的平台。... 阅读全文
posted @ 2016-01-22 20:22 lemadmax 阅读(292) 评论(0) 推荐(0)
摘要: Longest Ordered SubsequenceTime Limit:2000MSMemory Limit:65536KTotal Submissions:41984Accepted:18481DescriptionA numeric sequence ofaiis ordered ifa1 ... 阅读全文
posted @ 2016-01-22 10:56 lemadmax 阅读(219) 评论(0) 推荐(0)
摘要: 一、问题描述给出一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上的数加起来可以得到一个和,和最大的路径称为最佳路径。你的任务是求出最佳路径上的数字之和。注意:路径上的每一步只能从一个数走到下一层上和它最近的左边或者右边的数。二、输入数据输入的第一行是一个整数N(1#in... 阅读全文
posted @ 2016-01-21 16:45 lemadmax 阅读(1655) 评论(0) 推荐(0)