ACM Practices and Articals
敩科炼技堂
工作历经华为,阿里和字节跳动,资深研发专家。研发方向集中在虚拟化,分布式存储系统,高性能网络以及操作系统等方向。
展开
-
2006年浙大研究生复试机试真题-畅通工程
/*题目描述: 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路 交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入: 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 );随后的N(N-1)/2原创 2012-04-15 23:19:53 · 1620 阅读 · 0 评论 -
2006年浙大研究生复试机试真题-简单计算器
算法,ACM,浙大复试,原创 2012-04-16 09:33:05 · 1442 阅读 · 0 评论 -
2007年浙大研究生复试机试真题-统计字符
/*题目描述: 统计一个给定字符串中指定的字符出现的次数。输入: 测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超过80的字符串。 注意这里的字符串包含空格,即空格也可能是要求被统计的字符之一。当读到'#'时输入结束,相应的结果不要输出。输出: 对每个测试用例,统计第1行中字符串的每个字符在第2行原创 2012-04-17 08:18:28 · 733 阅读 · 0 评论 -
2007年浙大研究生复试机试真题-最小长方形
/*题目描述: 给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内。 长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内。输入: 测试输入包含若干测试用例,每个测试用例由一系列坐标组成,每对坐标占一行,其中|x|和|y|小于 231; 一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测原创 2012-04-17 08:22:42 · 640 阅读 · 0 评论 -
2007年浙大研究生复试机试真题-游船出租
/*题目描述: 现有公园游船租赁处请你编写一个租船管理系统。当游客租船时,管理员输入船号并按下S键,系统开始计时; 当游客还船时,管理员输入船号并按下E键,系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时, 表示一天租船工作结束,系统应输出当天的游客租船次数和平均租船时间。 注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有租船没有还船,或者原创 2012-04-17 08:34:06 · 753 阅读 · 0 评论 -
2007年浙大研究生复试机试真题-EXCEL排序
浙大复试,ACM,算法原创 2012-04-17 08:42:49 · 755 阅读 · 0 评论 -
2007年浙大研究生复试机试真题-畅通工程
/*题目描述 省政府"畅通工程"的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。 经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。输入 测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M (N, M < =100 );原创 2012-04-20 10:03:47 · 2580 阅读 · 0 评论 -
一道贪心题目(To Fill or Not to Fill )
算法,贪心,ACM原创 2013-03-15 20:50:51 · 1045 阅读 · 1 评论 -
2006年浙大研究生复试机试真题-统计同成绩学生人数
浙大复试,ACM,算法原创 2012-04-15 23:25:19 · 818 阅读 · 0 评论 -
大数相乘的一种思路(2012年软件设计大赛的启思)
ACM,算法,大树相乘原创 2012-04-10 22:55:09 · 1897 阅读 · 0 评论 -
2006年浙大研究生复试机试真题-火星A+B
/*题目描述: 读入两个不超过25位的火星正整数A和B,计算A+B。需要注意的是:在火星上,整数不是单一进制的,第n位的进制就是第n个素数。 例如:地球上的10进制数2,在火星上记为“1,0”,因为火星个位数是2进制的;地球上的10进制数38,在火星上记为“1,1,1,0”, 因为火星个位数是2进制的,十位数是3进制的,百位数是5进制的,千位数是7进制的……输入:原创 2012-04-10 16:57:32 · 781 阅读 · 0 评论 -
2005年浙大研究生复试上机真题-A+B
算法,ACM,浙大复试,A+B原创 2012-04-09 08:27:07 · 739 阅读 · 0 评论 -
2005年浙大研究生复试上机真题-排名
/*题目描述: 今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑每题的分值,所以并不是最后的排名。 给定录取分数线,请你写程序找出最后通过分数线的考生,并将他们的成绩按降序打印。输入: 测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N < 1000 )、考题数M ( 0 < M < = 10 )原创 2012-04-09 08:47:41 · 643 阅读 · 0 评论 -
2005年浙大研究生复试上机真题-最大连续子序列
/*题目描述: 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 <= i <= j <= K。 最大连续子序列是所有连续子序列中元素和最大的一个,例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为 { 11, -4, 13 },最大和为20。现在增加一个要求,原创 2012-04-09 09:04:46 · 652 阅读 · 0 评论 -
2005年浙大研究生复试上机真题-开门人与关门人
/*题目描述: 每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录, 请根据记录找出当天开门和关门的人。输入: 测试输入的第一行给出记录的总天数N ( N> 0 ),下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M (M > 0 ),下面是M行,每行的格式为 证件号码 签到时间 签离时原创 2012-04-09 08:39:39 · 628 阅读 · 0 评论 -
2005年浙大研究生复试上机真题-畅通工程
图论,浙大复试,ACM,算法原创 2012-04-09 08:32:56 · 1559 阅读 · 1 评论 -
2006年浙江大学研究生复试机试真题-A加B
/*题目描述: 读入两个小于10000的正整数A和B,计算A+B。需要注意的是:如果A和B的末尾K(不超过8)位数字相同,请直接输出-1。输入: 测试输入包含若干测试用例,每个测试用例占一行,格式为"A B K",相邻两数字有一个空格间隔。当A和B同时为0时输入结束,相应的结果不要输出。输出: 对每个测试用例输出1行,即A+B的值或者是-1。样例输入: 1原创 2012-04-10 16:45:07 · 848 阅读 · 0 评论 -
ACM经典书籍推荐
ACM经典书籍推荐 来源: 编程之美的日志原帖地址 作者:Rowp 学计算机的人是幸福的,因为在这个领域中有如此多的通俗易懂(相对来说)的经典好书,你需要做的只是坚持把它们一本一本读下去而已。在这里列出一些我看过或者准备看的算法书籍,以供参考。 1. CLRS 算法导论 算法百科全书,只做了前面十几章的习题,便感觉受益无穷。 2. A原创 2013-04-06 15:54:53 · 1432 阅读 · 0 评论