九度OJ 考研机试
文章平均质量分 74
JDPlus
这个作者很懒,什么都没留下…
展开
-
九度OJ 1453 Greedy Tino -- 动态规划
题目地址:http://ac.jobdu.com/problem.php?pid=1453题目描述: Tino wrote a long long story. BUT! in Chinese...So I have to tell you the problem directly and discard his long long story. That is tino原创 2014-02-10 09:49:25 · 1603 阅读 · 0 评论 -
九度OJ 1205 N阶楼梯上楼问题 -- 动态规划(递推求解)
题目地址:http://ac.jobdu.com/problem.php?pid=1205题目描述: N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归)输入: 输入包括一个整数N,(1输出: 可能有多组测试数据,对于每组数据,输出当楼梯阶数是N时的上楼方式个数。样例输入: 4样例输出: 5#in原创 2014-02-09 09:36:57 · 1862 阅读 · 0 评论 -
九度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 · 1772 阅读 · 0 评论 -
九度OJ 1082 代理服务器 -- 贪心算法
题目地址:http://ac.jobdu.com/problem.php?pid=1082题目描述: 使用代理服务器能够在一定程度上隐藏客户端信息,从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址,现在要用它们去访问m个服务器。这 m 个服务器的 IP 地址和访问顺序也已经给出。系统在同一时刻只能使用一个代理服务器,并要求不能用代理服务器去访问和它 IP地址相原创 2014-02-04 15:40:55 · 1740 阅读 · 0 评论 -
九度OJ 1433 FatMouse -- 贪心算法
题目地址:http://ac.jobdu.com/problem.php?pid=1433题目描述: FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The wa原创 2014-02-06 16:10:25 · 1768 阅读 · 7 评论 -
九度OJ 1104 整除问题
题目地址:http://ac.jobdu.com/problem.php?pid=1104题目描述: 给定n,a求最大的k,使n!可以被a^k整除但不能被a^(k+1)整除。输入: 两个整数n(2输出: 一个整数.样例输入: 6 10样例输出: 1来源: 2011年上海交通大学计算机研究生机试真题#include #原创 2014-02-18 15:47:56 · 2171 阅读 · 0 评论 -
九度OJ 1207 质因数的个数
题目地址:http://ac.jobdu.com/problem.php?pid=1207题目描述: 求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。输入: 可能有多组测试数据,每组测试数据的输入是一个正整数N,(1输出: 对于每组数据,输出N的质因数的个数。样例输入: 120原创 2014-02-18 11:56:54 · 1441 阅读 · 2 评论 -
九度OJ 1209 最小邮票数 -- 动态规划
题目地址:http://ac.jobdu.com/problem.php?pid=1209题目描述: 有若干张邮票,要求从中选取最少的邮票张数凑成一个给定的总值。 如,有1分,3分,3分,3分,4分五张邮票,要求凑成10分,则使用3张邮票:3分、3分、4分即可。输入: 有多组数据,对于每组数据,首先是要求凑成的邮票总值M,M输出:原创 2014-02-18 14:03:33 · 3379 阅读 · 0 评论 -
九度OJ 1480 最大上升子序列和 -- 动态规划
题目地址:http://ac.jobdu.com/problem.php?pid=1480题目描述: 一个数的序列bi,当b1 你的任务,就是对于给定的序列,求出最大上升子序列和。注意,最长的上升子序列的和不一定是最大的,比如序列(100, 1, 2, 3)的最大上升子序列和为100,而最长上升子序列为(1, 2, 3)。输入: 输入包含多组测试数据。每组测原创 2014-03-01 17:43:19 · 5299 阅读 · 1 评论 -
九度OJ 1442 A sequence of numbers
题目地址:http://ac.jobdu.com/problem.php?pid=1442题目描述: Xinlv wrote some sequences on the paper a long time ago, they might be arithmetic or geometric sequences. The numbers are not very clear no原创 2014-02-19 09:16:50 · 2551 阅读 · 1 评论 -
九度OJ 1455 珍惜现在,感恩生活 -- 动态规划(背包问题)
题目地址:http://ac.jobdu.com/problem.php?pid=1455题目描述: 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢?输入: 输入数据首先包含一个正整数C,表示有C组测试用原创 2014-02-10 11:20:33 · 1958 阅读 · 0 评论 -
九度OJ 1163 素数
题目地址:http://ac.jobdu.com/problem.php?pid=1163题目描述: 输入一个整数n(2输入: 输入有多组数据。每组一行,输入n。输出: 输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,最后一个素数后面没有空格),如果没有则输出-1。样例输入: 100样例输出:原创 2014-02-18 10:46:19 · 1291 阅读 · 0 评论 -
九度OJ 1451 不容易系列之一 -- 动态规划
题目地址:http://ac.jobdu.com/problem.php?pid=1451题目描述: 大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了!做好“一件”事情尚且不易,若想永远成功而总从不失败,那更是难上加难了,就像花钱总是比挣钱容易的道理一样。话虽这样说,我还是要告诉大家,要想失败到一定程度也是不容易的。比如,我高中的时候,就有一个神奇的女生原创 2014-02-09 10:04:09 · 1134 阅读 · 0 评论 -
九度OJ 1516 调整数组顺序使奇数位于偶数前面 -- 归并排序
题目地址:http://ac.jobdu.com/problem.php?pid=1516题目描述: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。输入: 每个输入文件包含一组测试案例。对于每个测试案例,第一行输入一个n,代表该数组中数字原创 2014-02-15 11:27:17 · 1710 阅读 · 0 评论 -
九度OJ 1113 二叉树
题目地址:http://ac.jobdu.com/problem.php?pid=1113题目描述: 如上所示,由正整数1,2,3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是,结点m所在的子树中一共包括多少个结点。 比如,n = 12,m = 3那么上图中的结点13,14,15以及后面的结点都是不存在的,结点m所在子树原创 2014-02-08 11:43:21 · 2089 阅读 · 0 评论 -
九度OJ 1408 吃豆机器人 -- 动态规划
题目地址:http://ac.jobdu.com/problem.php?pid=1408题目描述: 淘宝公司内部有许多新鲜的小玩具,例如淘宝智能机器人。小时候,大家都玩过那个吃豆子的游戏吧,这机器人就是按照这个游戏设计的,它会朝着豆子的方向行走。不过机器人还存在一个bug,他只会朝南和朝东走。现在有一块空地,分成了n*m个格子,每个格子内有一颗豆子。机器人的起点在西北角,终点原创 2014-02-18 08:04:26 · 2332 阅读 · 0 评论 -
九度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 · 2693 阅读 · 0 评论 -
九度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 · 4145 阅读 · 0 评论 -
九度OJ 1108 堆栈的使用
题目地址:http://ac.jobdu.com/problem.php?pid=1108题目描述: 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。Push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入: 对于每组测试数据,第一行是一个正整数 n,0输出: 对于原创 2014-02-08 17:16:21 · 1094 阅读 · 0 评论 -
九度OJ 1201 二叉排序树
题目地址:http://ac.jobdu.com/problem.php?pid=1201题目描述: 输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。输入: 输入第一行包括一个整数n(1 接下来的一行包括n个整数。输出: 可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序树进行前序、原创 2014-02-08 16:17:01 · 1210 阅读 · 0 评论 -
九度OJ 1056--最大公约数 1439--Least Common Multiple 【辗转相除法】
题目地址:http://ac.jobdu.com/problem.php?pid=1056题目描述: 输入两个正整数,求其最大公约数。输入: 测试数据有多组,每组输入两个正整数。输出: 对于每组输入,请输出其最大公约数。样例输入: 49 14样例输出: 7来源: 2011年哈尔滨工业大学计算机研究生机试真题#inclu原创 2014-02-18 09:49:16 · 2783 阅读 · 1 评论 -
九度OJ 1547 出入栈 -- 动态规划
题目地址:http://ac.jobdu.com/problem.php?pid=1547题目描述: 给定一个初始为空的栈,和n个操作组成的操作序列,每个操作只可能是出栈或者入栈。要求在操作序列的执行过程中不会出现非法的操作,即不会在空栈时执行出栈操作,同时保证当操作序列完成后,栈恰好为一个空栈。求符合条件的操作序列种类。例如,4个操作组成的操作序列符合条件的如下:原创 2014-03-01 11:43:29 · 2941 阅读 · 0 评论 -
九度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 阅读 · 0 评论 -
九度OJ1198 a+b 【高精度整数】
题目地址:http://ac.jobdu.com/problem.php?pid=1198题目描述: 实现一个加法器,使其能够输出a+b的值。输入: 输入包括两个数a和b,其中a和b的位数不超过1000位。输出: 可能有多组测试数据,对于每组数据,输出a+b的值。样例输入: 2 610000000000000000000 100000000原创 2014-02-19 10:23:58 · 2654 阅读 · 0 评论 -
九度OJ 1385 重建二叉树
题目地址:http://ac.jobdu.com/problem.php?pid=1385题目描述:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并输出它的后序遍历序列。输入:输入可能包原创 2014-03-07 19:32:29 · 2674 阅读 · 0 评论 -
九度OJ 城际公路网 -- 图论
题目地址:http://ac.jobdu.com/problem.php?pid=1343题目描述:为了加快城市之间的通行和物资流动速度,A国政府决定在其境内的N个大中型城市之间,增加修建K条公路。已知这N个城市中的任意两个都能相互连通,且已知其最短的路径长度。为了时刻监测修建新路对A国城市的影响,特任命你为观察员,负责在每修建完一条公路之后,就向该国领导汇报当前N个城市间的最短路之和原创 2014-03-07 11:12:20 · 1730 阅读 · 3 评论 -
九度OJ 1447 最短路 1008 最短路径问题
题目地址:http://ac.jobdu.com/problem.php?pid=1447题目描述: 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?输入: 输入包括多组数据。每组数据第一行是两个整数原创 2014-02-24 12:20:38 · 4090 阅读 · 2 评论 -
九度OJ 1120 全排列 -- 实现C++STL中next_permutation()
题目地址:http://ac.jobdu.com/problem.php?pid=1120题目描述: 给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。我们假设对于小写字母有'a' 输入: 输入只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。输出: 输出这个字符串的所有排列方式,每行一个排列。要求字母序比较小的原创 2014-03-02 11:25:00 · 2482 阅读 · 0 评论 -
九度OJ 1386 旋转数组的最小数字 【算法】
题目地址:http://ac.jobdu.com/problem.php?pid=1386题目描述:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。输入:输入可能包含多个测试样例,对于每个测试案例,输入的第一行原创 2014-03-07 19:11:37 · 1637 阅读 · 0 评论 -
九度OJ 1402 特殊的数 -- 位操作
题目地址:http://ac.jobdu.com/problem.php?pid=1402题目描述:现在有n个数,其中有一些出现了一次,一些出现了两次,一些出现了很多次。现在要求你找出那些只出现一次的数,并按升序输出。输入:本题有多组case。每个case有两行,第一行输入一个n,表示有n个数,1第二行有n个数字。每个数字的大小范围[1, 1原创 2014-03-08 11:06:32 · 1494 阅读 · 0 评论 -
九度OJ 1541 二叉树【数据结构】
题目地址:http://ac.jobdu.com/problem.php?pid=1541题目描述:旋转是二叉树的基本操作,我们可以对任意一个存在父亲节点的子节点进行旋转,包括如下几种形式(设被旋转节点为x,其父亲节点为p):1.左旋旋转前,x是p的右儿子。x的左儿子(若存在)变为p的右儿子,p变为x的左儿子。如下图2.右旋旋转前,x是p的左儿子原创 2014-03-09 11:48:39 · 1457 阅读 · 0 评论 -
九度 1415 不一样的循环队列 【数据结构】
题目地址:http://ac.jobdu.com/problem.php?pid=1415题目描述:大家都知道数据结构里面有一个结构叫做循环队列。顾名思义,这是一个队列,并且是循环的。但是现在,淘气的囧哥给这个循环队列加上了一些规矩,其中有5条指令:(1) Push K, 让元素K进队列。(2) Pop,对头元素出队列。(3) Query K,查找队列中第K个元素,注意K的原创 2014-03-15 10:34:43 · 1741 阅读 · 0 评论 -
九度 1420 Jobdu MM分水果 -- 动态规划、深度优先搜索
题目地址:http://ac.jobdu.com/problem.php?pid=1420题目描述:Jobdu团队有俩PPMM,这俩MM干啥都想一样。一天,富强公司给团队赞助了一批水果,胡老板就把水果派发给了这俩MM,由她们自行分配。每个水果都有一个重量,你能告诉她们怎么分才使得分得的重量差值最小吗?输入: 输入有多组数据,每组数据第一行输入水果个数n(1原创 2014-03-15 11:43:47 · 2945 阅读 · 1 评论 -
九度OJ 1024 畅通工程 -- 并查集、贪心算法(最小生成树)
题目地址:http://ac.jobdu.com/problem.php?pid=1024题目描述: 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。输入: 测试输入包原创 2014-02-23 16:24:36 · 2664 阅读 · 0 评论 -
九度OJ 1452 搬寝室 -- 动态规划
题目地址:http://ac.jobdu.com/problem.php?pid=1452题目描述: 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是原创 2014-02-09 16:50:45 · 1718 阅读 · 0 评论 -
九度OJ 1371 最小的K个数 -- 堆排序
题目地址:http://ac.jobdu.com/problem.php?pid=1371题目描述: 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。输入: 每个测试案例包括2行:第一行为2个整数n,k(1第二行包含n个整数,表示这n个数,数组中的数的范围是[0,1000 000 000]原创 2014-02-11 12:32:52 · 1788 阅读 · 0 评论 -
九度OJ 1501 最大连续子序列乘积 -- 动态规划
题目地址:http://ac.jobdu.com/problem.php?pid=1501题目描述: 给定一个浮点数序列(可能有正数、0和负数),求出一个最大的连续子序列乘积。输入: 输入可能包含多个测试样例。每个测试样例的第一行仅包含正整数 n(n第二行输入n个浮点数用空格分隔。输入数据保证所有数字乘积在双精度浮点数表示的范围内。输出: 对原创 2014-03-02 15:29:22 · 5038 阅读 · 0 评论 -
九度OJ 1505 两个链表的第一个公共结点 【数据结构】
题目地址:http://ac.jobdu.com/problem.php?pid=1505题目描述: 输入两个链表,找出它们的第一个公共结点。输入: 输入可能包含多个测试样例。对于每个测试案例,输入的第一行为两个整数m和n(1接下来的两行,第一行为第一个链表的所有元素,中间用空格隔开。第二行为第二个链表的所有元素,中间用空格隔开。输出: 对应每个原创 2014-03-02 16:04:44 · 1979 阅读 · 0 评论 -
九度OJ 1497 面积最大的全1子矩阵 -- 动态规划
题目地址:http://ac.jobdu.com/problem.php?pid=1497题目描述: 在一个M * N的矩阵中,所有的元素只有0和1,从这个矩阵中找出一个面积最大的全1子矩阵,所谓最大是指元素1的个数最多。输入: 输入可能包含多个测试样例。对于每个测试案例,输入的第一行是两个整数m、n(1矩阵共有m行,每行有n个整数,分别是0或1,相邻两数之原创 2014-03-02 17:49:06 · 3728 阅读 · 0 评论 -
九度OJ 朋友圈 -- 并查集
题目地址:http://ac.jobdu.com/problem.php?pid=1526题目描述: 假如已知有n个人和m对好友关系(存于数字r)。如果两个人是直接或间接的好友(好友的好友的好友...),则认为他们属于同一个朋友圈,请写程序求出这n个人里一共有多少个朋友圈。假如:n = 5 , m = 3 , r = {{1 , 2} , {2 , 3} , {4 , 5}原创 2014-02-19 17:25:27 · 3365 阅读 · 0 评论