九度

九度OJ-1172-哈夫曼树

九度OJ-1172-哈夫曼树http://ac.jobdu.com/problem.php?
Cambridgeacm·2012-06-20 09:00

九度Online Judge求职面试题集及解题思路

题目出处： http://ac.jobdu.com/hhtproblems.php解题思路和部分相对复杂的题目代码在所有题目的最后。 题目1：二维数组中的查找在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。数组行数和列数最大均为1000。 题目2：重建二叉树输入某二叉树的前序遍历和
baoer1024·2012-06-14 12:00

long long int 的使用

今天在九度的网上评测系统刷华科的往年的机试题，遇到了大数处理的问题，也就是超过了一般的int，其解决办法一般是：一、可以用字符串处理，可是有些题开始输入为字符串，可是结果要输出数字型的，所以有时用字符串也挺麻烦的
wzlong·2012-05-31 22:13

九度oj 第6题 变态跳台阶 何海涛：《剑指Offer：名企面试官精讲典型编程题》

题目6：变态跳台阶时间限制：1秒内存限制：32兆特殊判题：否提交：8解决：7题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1 usingnamespacestd; intmain() { longlongf[51]={0,1,2},n=3,sum=3;
Sinchb·2012-05-17 22:00

九度oj 第6题 变态跳台阶 何海涛：《剑指Offer：名企面试官精讲典型编程题》

题目6：变态跳台阶时间限制：1秒内存限制：32兆特殊判题：否提交：8解决：7题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1usingnamespacestd;intmain(){longlongf[51]={0,1,2},n=3,sum=3;for(in
sinchb·2012-05-17 22:00

九度oj 第3题 跳台阶 ----何海涛：《剑指Offer：名企面试官精讲典型编程题》

题目5：跳台阶时间限制：1秒内存限制：32兆特殊判题：否提交：20解决：8题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1usingnamespacestd;intmain(){longlongf[71]={0,1,2},n;for(inti=3;i>n){cout<
sinchb·2012-05-17 22:56

九度oj 第3题 跳台阶 ----何海涛：《剑指Offer：名企面试官精讲典型编程题》

题目5：跳台阶时间限制：1秒内存限制：32兆特殊判题：否提交：20解决：8题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1 usingnamespacestd; intmain() { longlongf[71]={0,1,2},n; for(inti=3;i>n) {
Sinchb·2012-05-17 22:00

九度oj 1037 Powerful Calculator 高精度算法

http://ac.jobdu.com/problem.php?pid=1037高精度运算加，减，乘。并且带有符号。//高精度算法，400位以内的加，减，乘。 #include #include //addfunc voidadd(int*a,intlena,int*b,intlenb,int*t,int&lent) { inti,j,k=0; for(i=0,j=0;i=1;i--){ a[t
wchyumo2009·2012-05-11 09:00

晨读20120506

阅读更多人生有九度:1.工作方面，能力不敌态度；2.事业方面，才华不敌韧度；3.知识方面，广博不敌深度；4.思想方面，敏锐不敌高度；5.做人方面，精明不敌气度；6.做事方面，速度不敌精度；7.看人方面，
hxirui·2012-05-06 09:00

晨读20120506

人生有九度: 1.工作方面，能力不敌态度； 2.事业方面，才华不敌韧度； 3.知识方面，广博不敌深度； 4.思想方面，敏锐不敌高度； 5.做人方面，精明不敌气度； 6.做事方面，速度不敌精度
hxirui·2012-05-06 09:00

浙江大学2005年复试上机题 解题报告

九度OJ题目1010：A+B时间限制：1秒 内存限制：32兆 特殊判题：否 提交：1431 解决：751题目描述：   读入两个小于100的正整数A和B,计算A+B.   
PythonFX·2012-04-13 12:00

浙江大学2006年复试上机题 解题报告

九度OJ题目1015：还是A+B时间限制：1秒 内存限制：32兆 特殊判题：否 提交：1111 解决：701题目描述：   读入两个小于10000的正整数A和B，计算A+B。
PythonFX·2012-04-13 12:00

浙江大学2007年复试上机题 解题报告

九度OJ题目1020：最小长方形时间限制：1秒 内存限制：32兆 特殊判题：否 提交：1207 解决：633题目描述：       给定一系列2维平面点的坐标(x,y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内
PythonFX·2012-04-13 12:00

九度OJ题目1420：Jobdu MM分水果

时间限制：2s 内存限制：32M题目描述：Jobdu团队有俩PPMM，这俩MM干啥都想一样。一天，富强公司给团队赞助了一批水果，胡老板就把水果派发给了这俩MM，由她们自行分配。每个水果都有一个重量，你能告诉她们怎么分才使得分得的重量差值最小吗？输入：    输入有多组数据，每组数据第一行输入水果个数n(1 usingnamespacestd; #include #include #defi
hnuzengchao·2012-04-10 13:00

九度互动社区IT名企招聘上机考试热身赛

http://ac.jobdu.com/problem.php?pid=1326    WaitinginLine//简单模拟题 #include #include usingnamespacestd; #include intpt[1001],leave[1001],start[21]; intn,m,k,q; inlineboolscan_d(int&num)//这个就是加速的关键了 { c
Hackbuteer1·2012-04-02 15:00

九度OJ 题目1043：Day of Week

本算法中引用的是由TomohikoSakamoto提供的简洁函数代码代码如下：intdayofweek(inty,intm,intd)/*0=Sunday*/ { staticintt[]={0,3,2,5,0,3,5,1,4,6,2,4}; y-=m intdayofweek(inty,intm,intd)/*0=Sunday*/ { staticintt[]={0,3,2,5,0,3,5,1
yming0221·2012-03-27 19:00

九度OJ 题目1043：Day of Week

本算法中引用的是由Tomohiko Sakamoto 提供的简洁函数代码 代码如下： int dayofweek(int y, int m, int d) /* 0 = Sunday */ { static int t[] = {0, 3, 2, 5, 0, 3, 5, 1, 4, 6, 2, 4}; y -= m < 3; return (
thecloud·2012-03-27 19:00

浙江大学2010年复试上机题 解题报告

九度OJ题目1003：A+B时间限制：1秒 内存限制：32兆 特殊判题：否 提交：2457 解决：976题目描述：   给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。   
PythonFX·2012-03-27 17:00

哈尔滨工业大学2011年复试上机题 解题报告

九度OJ题目1055：数组逆置时间限制：1秒 内存限制：32兆 特殊判题：否 提交：2207 解决：820题目描述：   输入一个字符串，长度小于等于200，然后将数组逆置输出。
PythonFX·2012-03-19 22:00

哈尔滨工业大学2010年复试上机题 解题报告

九度OJ题目1050：完数时间限制：1秒 内存限制：32兆 特殊判题：否 提交：1711 解决：621题目描述：       求1-n内的完数，所谓的完数是这样的数，它的所有因子相加等于它自身，比如6有
PythonFX·2012-03-19 22:00

哈尔滨工业大学2009年复试上机题 解题报告

九度OJ题目1045：百鸡问题时间限制：1秒 内存限制：32兆 特殊判题：否 提交：1865 解决：685题目描述：       用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡
PythonFX·2012-03-19 22:00

九度OJ 1172 哈夫曼树（不用建树）

题目描述：哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入：输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2  #include     int val[1001];    int cmp(const void * a,const v
gaotong2055·2012-03-14 14:00

九度OJ 1012畅通工程（并查集使用简单回顾）

题目1012：畅通工程时间限制：1秒内存限制：32兆特殊判题：否提交：934解决：400题目描述：   某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入：   测试输入包含若干测试用例。每个测试用例的第1行给出两个正
yming0221·2012-03-14 12:00

九度OJ 1012畅通工程（并查集使用简单回顾）

题目1012：畅通工程 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：934 解决：400 题目描述： 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还
thecloud·2012-03-14 12:00

九度OJ 1184 二叉树递归创建遍历

题目1184：二叉树遍历时间限制：1秒内存限制：32兆特殊判题：否提交：612解决：281题目描述：编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串：ABC##DE#G##F###其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入：输入包括1行字符串，长度不超过100。输出：可
yming0221·2012-03-13 19:00

九度OJ 1184 二叉树递归创建遍历

题目1184：二叉树遍历 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：612 解决：281 题目描述： 编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串：ABC##DE#G##F###其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再
thecloud·2012-03-13 19:00

九度OJ 1172 哈夫曼树（不用建树）

题目1172：哈夫曼树时间限制：1秒内存限制：32兆特殊判题：否提交：919解决：272题目描述：哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入：输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2 #include intval[1
yming0221·2012-03-13 17:00

九度OJ 1172 哈夫曼树（不用建树）

题目1172：哈夫曼树 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：919 解决：272 题目描述： 哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。 输入： 输入有多
thecloud·2012-03-13 17:00

九度1113：二叉树 解题报告

   北大的这道考研上机题的数据量比较大，暴力宽搜可能会超时，想来想去应该跟满二叉树的性质有关，即，令父节点的标号为i,若左孩子存在，那么左孩子的标号为2*i，若右孩子存在，那么右孩子标号为2*i+1。根据这个性质我便一层一层搜，若不到最后一层，那么当前层的结点便可以全部加上，而不必挨个去计数。其实最后一层也不必挨个去计数，只要最后一层的尾结点的标号大于最左孩子的标号，那么便可以用尾结点下标剪去最
bruce128·2012-03-07 09:00

清华大学2011年复试上机题 解题报告

九度OJ题目1088：剩下的树时间限制：1秒 内存限制：32兆 特殊判题：否 提交：929 解决：328题目描述：       有一个长度为整数L(1 #include #include #include
PythonFX·2012-03-05 22:00

清华大学2010年复试上机题 解题报告

九度OJ题目1083：特殊乘法时间限制：1秒 内存限制：32兆 特殊判题：否 提交：335 解决：205题目描述：   写个算法，对2个小于1000000000的输入，求结果。   
PythonFX·2012-03-05 22:00

清华大学2009年复试上机题 解题报告

九度OJ题目1081：递推数列时间限制：1秒 内存限制：32兆 特殊判题：否 提交：989 解决：112 题目描述：   给定a0,a1,以及an=p*a(n-1)+q*a(n-2)中的p,q。
PythonFX·2012-03-05 22:00

清华大学2008年复试上机题 解题报告

九度OJ题目1079：手机键盘时间限制：1秒 内存限制：32兆 特殊判题：否 提交：208 解决：116题目描述：   按照手机键盘输入字母的方式，计算所花费的时间   如：a,b,c都在“1”键上，输入
PythonFX·2012-03-05 22:00

清华大学2007年复试上机题 解题报告

九度OJ题目1207：质因数的个数时间限制：1秒 内存限制：32兆 特殊判题：否 提交：699 解决：122题目描述：   求正整数N(N>1)的质因数的个数。   相同的质因数需要重复计算。
PythonFX·2012-03-05 22:00

清华大学2006年复试上机题 解题报告

九度OJ题目1076：N的阶乘时间限制：3秒 内存限制：128兆  特殊判题：否 提交：1266 解决：351题目描述：    输入一个正整数N，输出N的阶乘。
PythonFX·2012-03-05 21:00

清华大学2003年复试上机题 解题报告

九度OJ题目1068：球的半径和体积时间限制：1秒 内存限制：32兆 特殊判题：否 提交：602 解决：198题目描述：   输入球的中心点和球上某一点的坐标，计算球的半径和体积输入：   球的中心点和球上某一点的坐标
PythonFX·2012-03-05 20:00

清华大学2002年复试上机题 第二套 解题报告

九度OJ题目1074：对称平方数时间限制：1秒 内存限制：32兆 特殊判题：否 提交：478 解决：153题目描述：   打印所有不超过n(n usingnamespacestd; booljudge
PythonFX·2012-03-05 20:00

清华大学2002年复试上机题 第一套 解题报告

九度OJ题目1072：有多少不同的面值组合？
PythonFX·2012-03-05 20:00

清华大学2001年复试上机题 第二套 解题报告

九度OJ题目1065：输出梯形时间限制：1秒 内存限制：32兆 特殊判题：否 提交：377 解决：183题目描述：   输入一个高度h，输出一个高为h，上底边为h的梯形。
PythonFX·2012-03-05 20:00

清华大学2001年复试上机题 第一套 解题报告

九度OJ题目1062：分段函数时间限制：1秒 内存限制：32兆 特殊判题：否 提交：397 解决：223题目描述：   编写程序，计算下列分段函数y=f(x)的值。   
PythonFX·2012-03-05 20:00

清华大学2000年复试上机题 解题报告

九度OJ题目1058：反序输出时间限制：1秒 内存限制：32兆 特殊判题：否 提交：1171 解决：346题目描述：   输入任意4个字符(如：abcd)，并按反序输出(如：dcba)输入：   题目可能包含多组用例
PythonFX·2012-03-05 19:00

北京邮电大学2011年网院方向复试上机题 解题报告

九度OJ题目1177：查找时间限制：1秒 内存限制：32兆 特殊判题：否 提交：554 解决：130题目描述：       读入一组字符串（待操作的），再读入一个intn记录记下来有几条命令，总共有2中命令
PythonFX·2012-03-05 19:00

北京邮电大学2010年计算机方向复试上机题 解题报告

九度OJ题目1169：比较奇偶数个数时间限制：1秒 内存限制：32兆 特殊判题：否 提交：1368 解决：329题目描述：   第一行输入一个数，为n，第二行输入n个数，这n个数中，如果偶数比奇数多，输出
PythonFX·2012-03-05 19:00

北京邮电大学2010年网院方向复试上机题 解题报告

也希望这些解题报告能对他有微薄的帮助九度OJ题目1173：查找题目描述：输入数组长度n输入数组a[1...n]输入查找个数m输入查找数字b[1...m]输出YE
pythonfx·2012-03-02 22:05

北京邮电大学2010年网院方向复试上机题 解题报告

也希望这些解题报告能对他有微薄的帮助九度OJ题目1173：查找题目描述：       输入数组长度n       输入数组     a[1...n]      
PythonFX·2012-03-02 22:00

九度OJ108 HDOJ3790:最短路径问题 迪杰斯特拉算法

   浙大的这道考研上机题明摆着要使用最短路径算法，考虑时间复杂度，我用了迪杰斯特拉算法。   这道题比书上的样例算法稍微有些复杂，不仅要求距离最短，而且要在同时有多个距离最短的情况下，要求费用也最短。这个处理的方法就是更新最短路径时考虑两种情况。HDOJ的测试数据里有重边，因此输入时要将保存最短的重边。   我的AC代码：#include #include #include #include u
bruce128·2012-02-18 21:00

九度OJ 1149：子串计算 暴力枚举

   北大的这道考研上机题不难，暴力枚举一下就好了。题目要求输出按字典序，这时候关联容器map就派上用场了，map里的数据本身就是按照键值排列的，所以只要顺序输出容器中的元素即可。   题目URL：http://ac.jobdu.com/problem.php?id=1149   我的AC代码:#include #include #include #include #include usingna
bruce128·2012-02-17 16:00

HDOJ 1236，九度 ：排名 简单的排序

   昨晚上一个同学把我喊过去看他在九度OJ上为什么老是WA这道题，我想了半个小时的边界条件都没有想出来。然后让他去HDOJ提交这道题目看看怎么，猜测九度的测试数据可能有问题。
bruce128·2012-02-16 10:00

九度OJ最短摘要的生成

使用滑动窗口的思想来获取最短摘要，可以达到O（N）的时间复杂度。http://ac.jobdu.com/problem.php?pid=1397#include #include #include #defineMAX100010 chars[100010],p[100010]; inthash[10],movewindow[10],len1,len2,minlen; intnum;//滑动窗口
Hackbuteer1·2012-02-15 16:00

九度OJ 1197：奇偶校验 简单的位操作习题

   华科的这道考研上机题的大意是，给一个字符串，计算每个字符的二进制表示中的1的个数，如果有奇数个1，则奇偶位为0，偶数个1，则奇偶位为1。   题目URL：http://ac.jobdu.com/problem.php?id=1197   我的AC代码：   #include #include usingnamespacestd; constintMax=100+10; chard[Max]
bruce128·2012-02-15 09:00
上一页 56 57 58 59 60 61 62 63 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他