Simon-Deng-CSDN博客

原创最大子段和

算法设计与分析--求最大子段和问题问题描述：给定由n个整数组成的序列(a1,a2, …,an)，求该序列形如的子段和的最大值，当所有整数均为负整数时，其最大子段和为0。

2016-10-28 20:46:31 853

原创金币阵列问题

金币阵列问题。有m*n枚金币在桌面上排成一个金币阵列。每一个金币正面朝上，或背面朝上，分别用0和1表示。金币阵列游戏的规则是：（1）每次可将任一行金币翻过来放在原来的位置上；（2）每次可任选2列，交换这2列金币的位置。给定金币的初始状态和目标状态，计算按金币游戏规则，将金币阵列从初始状态变换到目标状态所需的最少变换次数。

2016-09-21 09:07:33 632

某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：（1）每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。（2）每位选手都有一个起步的分数为10分。某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？（3）如果把答对的记为1，答错的记为0，则10个题目的回答情况可以用仅含有1和0的串来表示。例如：0010110011 就是可能的情况。

2016-09-17 11:24:42 477

原创勾股定理

勾股定理，西方称为毕达哥拉斯定理，它所对应的三角形现在称为：直角三角形。已知直角三角形的斜边是某个整数，并且要求另外两条边也必须是整数。求满足这个条件的不同直角三角形的个数。

2016-09-07 19:48:59 1569

原创最大间隙问题

最大间隙问题给定 n 个实数，求这n个实数在数轴上相邻2个数之间的最大差值，设计解最大间隙问题的线性时间算法。

2016-09-04 22:29:17 1744

原创统计数字问题

统计数字问题给定一本书，其中包含n页，计算出书的全部页码中用到了多少个数字0…9。

2016-09-04 19:28:29 828

原创颠倒的号码牌

颠倒的号牌。小李的店里专卖其它店中下架的样品电视机，可称为：样品电视专卖店。其标价都是4位数字（即千元不等）。小李为了标价清晰、方便，使用了预制的类似数码管的标价签，只要用颜色笔涂数字就可以了。这种价牌有个特点，对一些数字，倒过来看也是合理的数字。如：1 2 5 6 8 9 0 都可以。这样一来，如果牌子挂倒了，有可能完全变成了另一个价格，比如：1958 倒着挂就是：8561，差了几千元啊!! 当然，多数情况不能倒读，比如，1110 就不能倒过来，因为0不能作为开始数字。有一天，悲剧终

2016-09-03 13:02:21 335