2017年5月20日
畅通路问题之贪婪算法
摘要： 畅通路问题之贪婪算法 描述某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是... 阅读全文
posted @ 2017-05-20 17:00 让你一生残梦 阅读(172) 评论(0) 推荐(0)
畅通路问题之最小建造路
摘要： 畅通路问题之最小建造路描述某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间... 阅读全文
posted @ 2017-05-20 16:35 让你一生残梦 阅读(139) 评论(0) 推荐(0)
2017年5月18日
约瑟夫问题
摘要： 描述约瑟夫问题是一个非常经典的问题，它的问题描述是：有 n 个人围成一圈，从第 1 个人开始，每次按顺时针方向向后选择第 m 个人，并将这个人出列。那么你能高效的算出出列的顺序吗？输入输入数据有多组，每组输入数据为一行，两个正整... 阅读全文
posted @ 2017-05-18 23:01 让你一生残梦 阅读(133) 评论(0) 推荐(0)
谁先倒
摘要： 划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家... 阅读全文
posted @ 2017-05-18 23:00 让你一生残梦 阅读(123) 评论(0) 推荐(0)
愿天下有情人都是失散多年的兄妹
摘要： 呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？ 输入格式：输入第一行给出一个正整数N（2 #... 阅读全文
posted @ 2017-05-18 22:58 让你一生残梦 阅读(354) 评论(0) 推荐(0)
输出PATest
摘要： 输出PATest给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“PATestPATest....”这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的... 阅读全文
posted @ 2017-05-18 22:53 让你一生残梦 阅读(253) 评论(0) 推荐(0)
田忌赛马
摘要： 田忌赛马题目：在故事中的田忌赛马，让人都懂。国王： 一等马，二等马， 三等马。田忌： 一等马，二等马， 三等马。同等级的马，是国王赢。不一样等级的马，就是看谁的等级高。比赛的过程的就是如下：国王 一... 阅读全文
posted @ 2017-05-18 22:52 让你一生残梦 阅读(355) 评论(0) 推荐(0)
线段长度问题
摘要： 线段长度问题描述在数轴X轴上有n条线段，线段之间可以有重叠，计算所有线段覆盖X轴的总长度。输入输入文件第一行为测试用例个数N（1#include#include#includeusing namespac... 阅读全文
posted @ 2017-05-18 22:49 让你一生残梦 阅读(431) 评论(0) 推荐(0)
快速排序
摘要： 快速排序著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列... 阅读全文
posted @ 2017-05-18 22:35 让你一生残梦 阅读(184) 评论(0) 推荐(0)
快速排序
摘要： 快速排序著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列... 阅读全文
posted @ 2017-05-18 22:35 让你一生残梦 阅读(130) 评论(0) 推荐(0)