- 博客(15)
- 资源 (6)
- 收藏
- 关注
原创 九度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关注的人