算法 - 随笔分类 - springside5

[ACM实验七]ACM程序设计基础（5）

摘要：实验项目：ACM程序设计基础(5)实验目的：掌握C++程序设计基础。实验要求：使用VC++6.0实现实验要求。实验内容：1.编写一个函数实现如下功能：输入：7输出： 1 8 14 19 23 26 28 2 9 15 20 24 27 3 10 16 21 25 4 11 17 22 5 12 18 6 13 7输入：5输出： 1 6 10 13... 阅读全文

posted @ 2012-05-24 01:11 springside5 阅读(197) 评论(0) 推荐(0)

[ACM_SMU_1104]最优矩阵连乘积

摘要：最优矩阵连乘积Accepted: 10 Total Submit: 18Time Limit: 1000ms Memony Limit: 32768KBDescription在科学计算中经常要计算矩阵的乘积。矩阵A和B可乘的条件是矩阵A的列数等于矩阵B的行数。若A是一个p×q的矩阵，B是一个q×r的矩阵，则其乘积C=AB是一个p×r的矩阵。其标准计算公式为：由该公式知计算C=AB总共需要pqr次的数乘。为了说明在计算矩阵连乘积时加括号方式对整个计算量的影响，我们来看一个计算3个矩阵{A1，A2，A3}的连乘积的例子。设这3个矩阵的维数分别为10×100，阅读全文

posted @ 2012-05-24 00:22 springside5 阅读(399) 评论(0) 推荐(0)

[ACM_ZOJ_1003]Crashing Balloon

摘要：Crashing BalloonTime Limit: 2 Seconds Memory Limit: 65536 KBOn every June 1st, the Children's Day, there will be a game named "crashing balloon" on TV. The rule is very simple. On the ground there are 100 labeled balloons, with the numbers 1 to 100. After the referee shouts "Let&# 阅读全文

posted @ 2012-05-22 02:32 springside5 阅读(337) 评论(0) 推荐(0)

[ACM_HDU_1515]Anagrams by Stack

摘要：Anagrams by StackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 614 Accepted Submission(s): 311DescriptionHow can anagrams result from sequences of stack operations? There are two sequences of stack operators which can convert TROT to TORT:[i i i 阅读全文

posted @ 2012-05-09 02:48 springside5 阅读(190) 评论(0) 推荐(0)

[ACM实验五]ACM程序设计基础（3）

摘要：实验项目：ACM程序设计基础(3)实验目的：掌握C++程序设计基础。实验要求：使用VC++6.0实现实验要求。实验内容：1.为了对信件保密，需要对信件进行加密，加密方法是每个字母加5，如A写成F，B写成G。输入一行加密的英文句子，输出其解密英文句子，例如：输入：NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX输出：IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES（提示：getline 是一个函数，它可以接受用户的输入的字符，直到已达指定个数，或者用阅读全文

posted @ 2012-05-09 02:45 springside5 阅读(227) 评论(0) 推荐(0)

[ACM_HDU_1052]Tian Ji -- The Horse Racing（贪心算法）

摘要：Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9786 Accepted Submission(s): 2718DescriptionHere is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the countr 阅读全文

posted @ 2012-05-03 01:28 springside5 阅读(208) 评论(0) 推荐(0)

[ACM_HDU_1050]Moving Tables（贪心算法）

摘要：Moving TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9950 Accepted Submission(s): 3389DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.The floor has 200 roo 阅读全文

posted @ 2012-05-02 22:46 springside5 阅读(303) 评论(0) 推荐(0)

[ACM_ZJUT_1063]Lily's Puzzle

摘要：Lily's puzzleTime Limit:1000MS Memory Limit:32768KDescription最近lily的好朋友Kingly在农场里干活，农场里种了很多树，Kingly的任务就是：给定树的位置，然后到农场里清点树的棵数，由于他比较死板，只会一棵棵去数，所以他的工资比别人少。而lily就提醒他用计算机，因为这是计算速度最快的东东！同时lily又想到了一个问题：如果给定一个区域的尺寸，怎么样才能数出这个范围内的树最多？举个例子，在下图中，农场是一个宽为10长为8的矩形。每个（*）代表一棵树。如果给定区域的一边为4另一边为3的，那么显然是左上方的小矩形区域中阅读全文

posted @ 2012-04-30 22:52 springside5 阅读(155) 评论(0) 推荐(0)

[ACM_HDU_2037]今年暑假不AC（贪心算法）

摘要：今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13173 Accepted Submission(s): 6807Description“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（阅读全文

posted @ 2012-04-26 01:59 springside5 阅读(198) 评论(0) 推荐(0)

[ACM_HDU_1410]PK武林盟主

摘要：PK武林盟主Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 621 Accepted Submission(s): 133Description枫之羽认为自己很强，想当武林盟主，于是找现任武林盟主氢氧化铜挑战。氢氧化铜欣然接受了挑战，两人约好于下个月的月圆之夜在HDU校园内的三根柱子上进行决战。这场PK赛肯定能吸引武林中所有人前来观战，所以他们找了有商业运作潜力的经济人你，让你来组织这场百年一见的世纪之战，假设两人都有一定的血HP1、HP2. 阅读全文

posted @ 2012-04-24 13:20 springside5 阅读(183) 评论(0) 推荐(0)

[ACM_HDU_1009]FatMouse' Trade（贪心算法入门）

摘要：FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22404 Accepted Submission(s): 6972DescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The 阅读全文

posted @ 2012-04-18 22:47 springside5 阅读(168) 评论(0) 推荐(0)

[ACM_NYOJ_15]括号匹配（二）

摘要：括号匹配（二）时间限制：1000 ms | 内存限制：65535 KB难度：6描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N，表示测试数据组数(N<=10)每组测试数据都只有一行，是一个字符串S，S中只包含以上所说的四种字符，S的长度不超过100输出对于每组测试数据都输出一个正整数，表示最少需要添加的括号的数量。每组测试输出占一行样例输入4 阅读全文

posted @ 2012-04-18 22:28 springside5 阅读(208) 评论(0) 推荐(0)

[ACM_NYOJ_2]括号匹配（一）

摘要：括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No。样例输入3[(])(])([[]()]) 阅读全文

posted @ 2012-04-18 22:27 springside5 阅读(209) 评论(0) 推荐(0)

[ACM_NYOJ_10]Skiing（深度优先搜索&动态规划）

摘要：Skiing时间限制：3000 ms | 内存限制：65535 KB难度：5描述Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。在上面的例子中，一条可滑行的滑坡为24-17-16-1。当然25- 阅读全文

posted @ 2012-04-17 16:21 springside5 阅读(283) 评论(0) 推荐(0)

[ACM_NYOJ_21]三个水杯（BFS广度优先搜索）

摘要：三个水杯时间限制：1000 ms | 内存限制：65535 KB难度：4描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0V2>V3 V10)表示三个水杯的体积。第二行给出三个整数E1 E2 E3 （体积小于等于相应水杯体积）表示我们需要的最终状态。输出每行输出相应测试数据最少的倒水次数。如果达不到目标状态输出-1样例输入26 3 14 1 19 3 27 1 1样例输出3-1来源NYOJ21这道题是广阅读全文

posted @ 2012-04-17 16:20 springside5 阅读(232) 评论(0) 推荐(0)

随笔分类 - 算法