算法
旗舰111
某为的一个小小程序员
展开
-
水仙花数
水仙花数是指一个 n 位数 ( n≥3 ),它的每个位上的数字的 n 次幂之和等于它本身。(例如:1^3 + 5^3+ 3^3 = 153)转载 2014-04-28 21:40:04 · 899 阅读 · 0 评论 -
[OJ]找零钱
题目:我们知道人民币有1、2、5、10、20、50、100这几种面值。现在给你n(1≤n≤250)元,让你计算换成用上面这些面额表示且总数不超过100张,共有几种。比如4元,能用4张1元、2张1元和1张2元、2张2元,三种表示方法。转载 2014-06-07 17:58:55 · 3215 阅读 · 1 评论 -
[OJ]尼科彻斯定理
验证尼科彻斯定理,即:任何一个整数m的立方都可以写成m个连续奇数之和。M例如:1^3=12^3=3+53^3=7+9+114^3=13+15+17+19转载 2014-06-07 18:26:21 · 5889 阅读 · 1 评论 -
[OJ]整数拆分
参考:http://blog.chinaunix.net/uid-26548237-id-3503956.html转载 2014-06-07 17:42:16 · 836 阅读 · 0 评论 -
[OJ]合唱队【未解决】
计算最少出列多少位同学,使得剩下的同学排成合唱队形说明:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足存在i(1Ti+1>......>TK。 你的任务是,已知所有N位同学的身高,计算最少需要几转载 2014-06-07 21:40:26 · 731 阅读 · 0 评论 -
【算法】求一个数组中连续数字之和最大的值
题目:求一个数组中连续数字之和最大值。其中连续数字可以从末尾到起始值,举例:数组:1,-2,1,3,-1,3最大值:7,数组是1,-2,1,3,-1,3要求:数组最大长度是100000值符合[-2000,2000]计算时间小于100ms思考:这个问题相当于:1)以第m个元素开始,以第m-1个元素结束,计算其最大值;2)然后遍历了第[1,n]个最大元素开始的数组后,取最大值。算法...原创 2019-04-24 22:46:51 · 4636 阅读 · 1 评论