随笔分类 -  九度OJ 考研机试

1 2 3 4 下一页
九度 1420 Jobdu MM分水果 -- 动态规划、深度优先搜索
摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1420题目描述：Jobdu团队有俩PPMM，这俩MM干啥都想一样。一天，富强公司给团队赞助了一批水果，胡老板就把水果派发给了这俩MM，由她们自行分配。每个水果都有一个重量，你能告诉她们怎么分才使得分得的重量差值最小吗... 阅读全文
posted @ 2014-03-15 11:43 liushaobo 阅读(367) 评论(0) 推荐(0)
九度 1415 不一样的循环队列 【数据结构】
摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1415题目描述：大家都知道数据结构里面有一个结构叫做循环队列。顾名思义，这是一个队列，并且是循环的。但是现在，淘气的囧哥给这个循环队列加上了一些规矩，其中有5条指令:(1)Push K, 让元素K进队列。(2)Pop... 阅读全文
posted @ 2014-03-15 10:34 liushaobo 阅读(185) 评论(0) 推荐(0)
九度OJ 1541 二叉树【数据结构】
摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1541题目描述：旋转是二叉树的基本操作，我们可以对任意一个存在父亲节点的子节点进行旋转，包括如下几种形式（设被旋转节点为x，其父亲节点为p）：1.左旋旋转前，x是p的右儿子。x的左儿子（若存在）变为p的右儿子，p变为... 阅读全文
posted @ 2014-03-09 11:48 liushaobo 阅读(212) 评论(0) 推荐(0)
九度OJ 1402 特殊的数 -- 位操作
摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1402题目描述：现在有n个数，其中有一些出现了一次，一些出现了两次，一些出现了很多次。现在要求你找出那些只出现一次的数，并按升序输出。输入：本题有多组case。每个case有两行，第一行输入一个n，表示有n个数，1#... 阅读全文
posted @ 2014-03-08 11:06 liushaobo 阅读(159) 评论(0) 推荐(0)
九度OJ 1385 重建二叉树
摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1385题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5... 阅读全文
posted @ 2014-03-07 19:32 liushaobo 阅读(199) 评论(0) 推荐(0)
九度OJ 1386 旋转数组的最小数字 【算法】
摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1386题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最... 阅读全文
posted @ 2014-03-07 19:11 liushaobo 阅读(234) 评论(0) 推荐(0)
九度OJ 城际公路网 -- 图论
摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1343题目描述：为了加快城市之间的通行和物资流动速度，A国政府决定在其境内的N个大中型城市之间，增加修建K条公路。已知这N个城市中的任意两个都能相互连通，且已知其最短的路径长度。为了时刻监测修建新路对A国城市的影响，... 阅读全文
posted @ 2014-03-07 11:12 liushaobo 阅读(291) 评论(0) 推荐(0)
九度OJ 1499 项目安排 -- 动态规划
摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1499题目描述： 小明每天都在开源社区上做项目，假设每天他都有很多项目可以选，其中每个项目都有一个开始时间和截止时间，假设做完每个项目后，拿到报酬都是不同的。由于小明马上就要硕士毕业了，面临着买房、买车、给女友买各种... 阅读全文
posted @ 2014-03-05 15:14 liushaobo 阅读(244) 评论(0) 推荐(0)
九度OJ 1500 出操队形 -- 动态规划(最长上升子序列)
摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1500题目描述： 在读高中的时候，每天早上学校都要组织全校的师生进行跑步来锻炼身体，每当出操令吹响时，大家就开始往楼下跑了，然后身高矮的排在队伍的前面，身高较高的就要排在队尾。突然，有一天出操负责人想了一个主意，想要... 阅读全文
posted @ 2014-03-05 10:46 liushaobo 阅读(441) 评论(0) 推荐(0)
2014年王道论坛研究生机试练习赛（二）
摘要：题目1地址：http://ac.jobdu.com/problem.php?cid=1053&pid=0题目1470：调整方阵题目描述： 输入一个N（N #define MAX 10 int N;int matrix[MAX][MAX]; void Swap(int i, int j){ in... 阅读全文
posted @ 2014-03-02 20:25 liushaobo 阅读(177) 评论(0) 推荐(0)
九度OJ 1497 面积最大的全1子矩阵 -- 动态规划
摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1497题目描述： 在一个M * N的矩阵中，所有的元素只有0和1，从这个矩阵中找出一个面积最大的全1子矩阵，所谓最大是指元素1的个数最多。输入： 输入可能包含多个测试样例。对于每个测试案例，输入的第一行是两个整数m、... 阅读全文
posted @ 2014-03-02 17:49 liushaobo 阅读(578) 评论(0) 推荐(0)
九度OJ 1505 两个链表的第一个公共结点 【数据结构】
摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1505题目描述： 输入两个链表，找出它们的第一个公共结点。输入： 输入可能包含多个测试样例。对于每个测试案例，输入的第一行为两个整数m和n(1 int main(void){ int m, n; int ... 阅读全文
posted @ 2014-03-02 16:04 liushaobo 阅读(187) 评论(0) 推荐(0)
九度OJ 1501 最大连续子序列乘积 -- 动态规划
摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1501题目描述： 给定一个浮点数序列（可能有正数、0和负数），求出一个最大的连续子序列乘积。输入： 输入可能包含多个测试样例。每个测试样例的第一行仅包含正整数 n（n #define LEN 100000 int N... 阅读全文
posted @ 2014-03-02 15:29 liushaobo 阅读(527) 评论(0) 推荐(0)
九度OJ 1120 全排列 -- 实现C++STL中next_permutation()
摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1120题目描述： 给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a' #include void Swap(char str[], int i, int j);void R... 阅读全文
posted @ 2014-03-02 11:25 liushaobo 阅读(229) 评论(0) 推荐(0)
九度OJ 1480 最大上升子序列和 -- 动态规划
摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1480题目描述： 一个数的序列bi，当b1 int N;int data[1001];int dp[1001]; int MIS(){ int i, j; int max; for (i = ... 阅读全文
posted @ 2014-03-01 17:43 liushaobo 阅读(205) 评论(0) 推荐(0)
九度OJ 1547 出入栈 -- 动态规划
摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1547题目描述： 给定一个初始为空的栈，和n个操作组成的操作序列，每个操作只可能是出栈或者入栈。要求在操作序列的执行过程中不会出现非法的操作，即不会在空栈时执行出栈操作，同时保证当操作序列完成后，栈恰好为一个空栈。求... 阅读全文
posted @ 2014-03-01 11:43 liushaobo 阅读(243) 评论(0) 推荐(0)
九度OJ 1531 货币面值(网易游戏2013年校园招聘笔试题) -- 动态规划
摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1531题目描述： 小虎是游戏中的一个国王，在他管理的国家中发行了很多不同面额的纸币，用这些纸币进行任意的组合可以在游戏中购买各种装备来提升自己。有一天，他突然很想知道这些纸币的组合不能表示的最小面额是多少，请聪明的你... 阅读全文
posted @ 2014-03-01 10:05 liushaobo 阅读(374) 评论(0) 推荐(0)
九度OJ 1447 最短路 1008 最短路径问题
摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1447题目描述： 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮... 阅读全文
posted @ 2014-02-24 12:20 liushaobo 阅读(260) 评论(0) 推荐(0)
九度OJ 1024 畅通工程 -- 并查集、贪心算法(最小生成树)
摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1024题目描述： 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你... 阅读全文
posted @ 2014-02-23 16:24 liushaobo 阅读(377) 评论(0) 推荐(0)
九度OJ 1446 Head of a Gang -- 并查集
摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1446题目描述： One way that the police finds the head of a gang is to check people's phone calls. If there is a ph... 阅读全文
posted @ 2014-02-23 15:49 liushaobo 阅读(507) 评论(0) 推荐(0)

1 2 3 4 下一页