算法题
关注
分享
扫一扫
文章平均质量分 53
mandycool
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
插入最少字符使得只含数字，+，（，）的算式合法化
比如输入 2(+(5+1( ) ，那么 2+(1+(5+1+(1))) 是一种解法。注意：插入的也只能是这4种字符。 ( )非法，((12))合法这里提供一个思路，就是首先处理括号，再处理其它；并且添加的括号只加在开头和结尾；这样做是基于以下的事实：1. 在中间加入括号可能产生新的非法串，如 “）（” ，在首尾则不会；2. 在中间加括号无法使得修改步数更少。具体的，原创 2012-10-23 00:06:28 · 480 阅读 · 0 评论 -
N个鸡蛋放入M个篮子且能组合出1~N所有的数
貌似是一道面试题，要求篮子不能为空，且要求出所有可能的放法。如8个鸡蛋放入4个篮子，可以放 1，1，2，4；也可以放 1，2，2，3。分析：不妨以递增的次序来排放鸡蛋，即若第一次放1个，第二次至少放1个。在这个限制下，设前m个篮子放了n个鸡蛋，那么这m个篮子要能组合出1~n内的所有数。反证法：假设无法凑出 x，有1一定存在y左边的原创 2012-10-17 15:36:05 · 1627 阅读 · 0 评论 -
求无序数组的(max+min)最大的子数组
题目意思就是，给出一个无序的数组，均为正数，要找一个子数组，使得该子数组内的最小值加上最大值能取到最大。例子： 3 9 2 7 1 5 8 能取到的(max+min)最大的子数组为（5,8）。 仔细观察就能发现，求这个子数组的一个要点就是最小值的位置。如上面例子所示，最小值为 1，那么如果 1 被包含进子数组的话，最大也只能取到 1+max，这不如max加上另外任意一个原创 2012-10-27 00:08:46 · 702 阅读 · 1 评论 -
中国剩余定理解法
问题表述 《孙子算经》卷下第二十六问：“今有物，不知其数。三、三数之，剩二；五、五数之，剩三；七、七数之，剩二。问物几何？答曰：二十三。”即 x%3=2；x%5=3；x%7=2； 》》 x=23+3*5*7*k表述成定理为：给m个两两互质的数，其乘积为P，若已知x以m=2为例，设为a，b，令x=1~a*b；x mod a 的结果为 (0,1,原创 2013-07-01 15:34:13 · 1228 阅读 · 0 评论