- 博客(5)
- 收藏
- 关注
RSS订阅原创 NOIP1999 Cantor表
Description现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，…Inpu
2016-03-25 12:09:50
977
原创 [NOIP 1999] 回文数（进制和字符串处理）
Description若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个10进制数56，将56加56（即把56从右向左读），得到121是一个回文数。 又如：对于10进制数87： STEP1：87+78 = 165 STEP2：165+561 = 726 STEP3：726+627 = 1353 STEP4：1353+3531 = 4884 在这
2016-03-25 11:35:08
994
原创 HDU1231：最大连续子序列（dp)
Description给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和 为20。 在今年的数据结构考卷中，要求编写程序得到最大和，现在增加一个要求，即还需要输出该
2016-03-17 14:06:39
382
原创 【字符串】勤奋的计算机系学生（栈）
Description计算机系的同学从大一就开始学习程序设计语言了。初学者总是容易写出括号不匹配的程序。至今你仍然清楚地记得，那天上机的时候你的程序编译出错，虽然你使尽了吃奶的力气也没有把错误逮着。你实在没有办法只得举手向老师请教。结果老师走过来一看，板着脸，指着屏幕，很不高兴地冲着你说：“括号！括号！括号没有匹配！”自那以后，你痛定思痛决定写一个程序，帮助分析程序的括号是否出错，以免
2016-03-17 13:29:09
828
原创 动态规划dp经典题目：最大连续子序列和
给定k个整数的序列{N1,N2,...,Nk }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= k。最大连续子序列是所有连续子序中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{11,-4,13}，最大连续子序列和即为20。
2016-03-01 11:05:24
6843
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人