- 博客(15)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 九度OJ 1081 递推数列 -- 矩阵二分乘法
题目地址：http://ac.jobdu.com/problem.php?pid=1081题目描述： 给定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q。这里n >= 2。 求第k个数对10000的模。输入： 输入包括5个整数：a0、a1、p、q、k。输出： 第k个数a(k)对10000的模。样例输入： 20 1 1
2014-01-28 15:04:45
1590
原创 九度OJ 1085 求root(N, k) -- 二分求幂及快速幂取模
题目地址：http://ac.jobdu.com/problem.php?pid=1085题目描述： N=2000000000) 输入： 每组测试数据包括一行，x(0输出： 输入可能有多组数据，对于每一组数据，root(x^y, k)的值样例输入： 4 4 10样例输出： 4二分求幂参考：http://
2014-01-28 12:02:37
2359
原创 九度OJ 1084 整数拆分
题目地址：http://ac.jobdu.com/problem.php?pid=1084题目描述： 一个整数总可以拆分为2的幂的和，例如：7=1+2+47=1+2+2+27=1+1+1+47=1+1+1+2+27=1+1+1+1+1+27=1+1+1+1+1+1+1总共有六种不同的拆分方式。再比如：4可以拆分成：4 = 4，4 = 1 + 1 +
2014-01-28 10:36:55
3652
原创 九度OJ 1079 手机键盘
题目地址：http://ac.jobdu.com/problem.php?pid=1079题目描述： 按照手机键盘输入字母的方式，计算所花费的时间如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了
2014-01-27 18:57:28
839
原创 九度OJ 1078 二叉树遍历
题目地址：http://ac.jobdu.com/problem.php?pid=1078题目描述： 二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定一棵二叉树的前序遍历和
2014-01-27 17:49:26
2216
原创 九度OJ 1076 N的阶乘 -- 大数运算
题目地址：http://ac.jobdu.com/problem.php?pid=1076题目描述： 输入一个正整数N，输出N的阶乘。输入： 正整数N(0输出： 输入可能包括多组数据，对于每一组输入数据，输出N的阶乘样例输入： 4515样例输出： 241201307674368000/* * Main.c *
2014-01-27 16:34:06
1722
原创 九度OJ 1077 最大序列和 -- 动态规划
题目地址：http://ac.jobdu.com/problem.php?pid=1077题目描述： 给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。对于S的所有非空连续子序列T，求最大的序列和。变量条件：N为正整数，N≤1000000，结果序列和在范围（-2^63,2^63-1）以内。 输入： 第一行为一个正整数
2014-01-26 17:06:26
1771
原创 九度OJ 1066 字符串排序
题目地址：http://ac.jobdu.com/problem.php?pid=1066题目描述： 输入一个长度不超过20的字符串，对所输入的字符串，按照ASCII码的大小从小到大进行排序，请输出排序后的结果输入： 一个字符串，其长度n输出： 输入样例可能有多组，对于每组测试样例，按照ASCII码的大小对输入的字符串从小到大进行排序，输出排序后的
2014-01-25 12:58:51
991
原创 九度OJ 1107 搬水果 -- 哈夫曼树 2011年吉林大学计算机研究生机试真题
题目地址：http://ac.jobdu.com/problem.php?pid=1107题目描述： 在一个果园里，小明已经将所有的水果打了下来，并按水果的不同种类分成了若干堆，小明决定把所有的水果合成一堆。每一次合并，小明可以把两堆水果合并到一起，消耗的体力等于两堆水果的重量之和。当然经过 n‐1 次合并之后，就变成一堆了。小明在合并水果时总共消耗的体力等于每次合并所耗体
2014-01-23 16:48:53
1740
原创 九度OJ 1019 简单计算器 -- 2006年浙江大学计算机及软件工程研究生机试真题
/* * Main.c * * Created on: 2014年1月22日 * Author: Shaobo */#include int main(void){ double data[200]; int top; double sum; char operator, blank; int dat; while
2014-01-22 10:47:19
2021
原创 九度OJ 1468 Sharing -- 哈希
题目地址：http://ac.jobdu.com/problem.php?pid=1468题目描述： To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share t
2014-01-20 13:49:58
1927
原创 九度OJ 1437 To Fill or Not to Fill -- 贪心算法
题目地址：http://ac.jobdu.com/problem.php?pid=1437题目描述： With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to f
2014-01-20 13:47:15
4144
原创 九度OJ 1087 约数的个数
题目地址：http://ac.jobdu.com/problem.php?pid=1087题目描述： 输入n个整数,依次输出每个数的约数的个数输入： 输入的第一行为N，即数组的个数(N接下来的1行包括N个整数，其中每个数的范围为(1当N=0时输入结束。输出： 可能有多组输入数据，对于每组输入数据，输出N行，其中每一行对应上面的一个数的约数的个
2014-01-16 11:23:31
1618
原创 九度OJ 1086 最小花费--动态规划
题目地址：http://ac.jobdu.com/problem.php?pid=1086题目描述： 在某条线路上有N个火车站，有三种距离的路程，L1，L2，L3,对应的价格为C1,C2,C3.其对应关系如下:距离s 票价0L1L2输入保证0每两个站之间的距离不超过L3。当乘客要移动的两个站的距离大于L3的时候，可以选择从中间一个站下车，
2014-01-16 11:18:50
2691
原创 九度OJ 1434 今年暑假不AC
题目地址：http://ac.jobdu.com/problem.php?pid=1434时间限制：1 秒内存限制：128 兆特殊判题：否提交：440解决：263题目描述： “今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑
2014-01-16 11:10:42
1162
算法的python实现代码、测试数据集及结果
2014-10-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人