让你一生残梦-CSDN博客

原创畅通路问题之贪婪算法

畅通路问题之贪婪算法描述某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当N为0时，输入结束，该

2017-05-20 16:59:41 502

原创畅通路问题之最小建造路

畅通路问题之最小建造路描述某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的...

2017-05-20 16:35:08 508

描述约瑟夫问题是一个非常经典的问题，它的问题描述是：有 n 个人围成一圈，从第 1 个人开始，每次按顺时针方向向后选择第 m 个人，并将这个人出列。那么你能高效的算出出列的顺序吗？输入输入数据有多组，每组输入数据为一行，两个正整数 n和m (1<=n，m<=30000)输出每组输出只有一行，表示出列的顺序。每两个数字之间用一个空格分开。样例输入4 25 3样例输出2 4 3 13 1 5 2 4代码

2017-05-18 23:00:54 381

原创谁先倒

划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的酒量（最多能喝多少杯不倒）和划拳记录，请你判断两个人谁先倒。输入格式：输入第一行先后给出甲、乙两人的酒量（不超过100的非负整数），以空格分隔。

2017-05-18 23:00:05 362

转载愿天下有情人都是失散多年的兄妹

呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行给出一个正整数N（2 <= N <= 104），随后N行，每行按以下格式给出一个人的信息：本人ID 性别父亲ID 母亲ID其中ID是5位数字，每人不同；性别M代表男性、F代表女性。如果某人的父亲

2017-05-18 22:58:12 404

原创输出PATest

输出PATest给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“PATestPATest....”这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按PATest的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。

2017-05-18 22:53:11 631

原创田忌赛马

田忌赛马题目：在故事中的田忌赛马，让人都懂。国王：一等马，二等马，三等马。田忌：一等马，二等马，三等马。同等级的马，是国王赢。不一样等级的马，就是看谁的等级高。比赛的过程的就是如下：国王一等马 pk 田忌三等马。国王二等马 pk 田忌一等马。国王三等马 pk 田忌二等马。

2017-05-18 22:51:38 809

原创线段长度问题

线段长度问题描述在数轴X轴上有n条线段，线段之间可以有重叠，计算所有线段覆盖X轴的总长度。输入输入文件第一行为测试用例个数N（1输出对每个用例，用一行输出所计算的总长度，要求去掉小数点末尾多余的0样例输入242 512 156 104 730 55 1010

2017-05-18 22:48:57 1756

转载 pat之快速排序

题目：著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。给定划分后的N个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定N = 5, 排列是1、3、2、4、5。则：1的左边没有元素，右边的元素都比它大，所以它可能是主元；尽管3的左边元素都比它小，但是它右边的2...

2017-05-18 22:35:15 319

原创列车调度

列车调度火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用

2017-05-18 22:32:31 504

转载最大子列和问题

最大子列和问题给定KKK个整数组成的序列{ N1N_1N 1 , N2N_2N 2 , ..., NKN_KN K }，“连续子列”被定义为{ NiN_iN i , Ni+1N_{i+1}N i+1 , ..., NjN_jN j }，其中 1≤i≤j≤K1 \le i \le j \le K1≤i≤j≤K。“最大子列和”则被定义为所有连续子列...

2017-05-18 22:28:30 331

原创单词长度

单词长度你的程序要读入一行文本，其中以空格分隔为若干个单词，以.结束。你要输出每个单词的长度。这里的单词与语言无关，可以包括各种符号，比如it's算一个单词，长度为4。注意，行中可能出现连续的空格；最后的.不计算在内。输入格式：输入在一行中给出一行文本，以.结束提示：用scanf("%c",...);来读入一个字符，直到读到.为止。输出格式：在一行中输

2017-05-18 22:26:26 264

原创旧键盘

旧键盘旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入描述:输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串，由字母A-Z（包括大、小写）、数字0-9、以及下划线“_”（代表空格）组成。题目保证2个字符串均非空。

2017-05-18 22:23:56 398

原创人民币的兑换

人民币的兑换1元5角钱人民币兑换5分、2分和1分的硬币（每一种都要有）共100枚，会有很多种兑换方案。请编写程序给出各种兑换方案。输入格式:输入为一个正整数n，表示要求输出前n种可能的方案。方案的顺序，是按照5分硬币从少到多排列的。输出格式:显示前n种方案中5分、2分、1分硬币各多少枚。每行显示一种方案，数字之间空一格，最后一个数字后没有空格。注意：如

2017-05-18 22:22:33 5504 6

原创九宫格输入法

九宫格输入法假设有九宫格输入法键盘布局如下：[ 1,.?! ] [ 2ABC ] [ 3DEF ] [ 4GHI ] [ 5JKL ] [ 6MNO ][ 7PQRS ] [ 8TUV ] [ 9WXYZ ] [ 0空 ] 注意：中括号[]仅为了表示键盘的分隔，不是输入字符。每个中括号中，位于首位的数字字符即是键盘的按键，按一下即可输入该数字字符。多...

2017-05-18 22:21:02 5330

原创大炮打蚊子

大炮打蚊子现在，我们用大炮来打蚊子：蚊子分布在一个M×NM\times NM×N格的二维平面上，每只蚊子占据一格。向该平面的任意位置发射炮弹，炮弹的杀伤范围如下示意：O OXO O 其中，X为炮弹落点中心，O为紧靠中心的四个有杀伤力的格子范围。若蚊子被炮弹命中（位于X格），一击毙命，若仅被杀伤（位于O格），则损失一半的生命力。也就是说，一次命中或者两次杀伤均可消灭蚊子。现在给出蚊子的分布情...

2017-05-18 22:19:05 3678

原创选择题

选择题批改多选题是比较麻烦的事情，本题就请你写个程序帮助老师批改多选题，并且指出哪道题错的人最多。输入格式：输入在第一行给出两个正整数N（随后M行，每行顺次给出一道题的满分值（不超过5的正整数）、选项个数（不少于2且不超过5的正整数）、正确选项个数（不超过选项个数的正整数）、所有正确选项。注意每题的选项从小写英文字母a开始

2017-05-18 22:16:54 399

原创完美数列

完美数列给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M 现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数N和p，其中N（输出格式：在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。输入样例：10 82 3 20 4 5 1 6

2017-05-18 22:15:09 347

原创字符串转换成十进制整数

字符串转换成十进制整数输入一个以#结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”，则代表该数是负数。输入格式：输入在一行中给出一个以#结束的非空字符串。输出格式：在一行中输出转换后的十进制数。题目保证输出在长整型范围内。输入样例

2017-05-17 21:41:25 1022

原创勘探油田

勘探油田描述某石油勘探公司正在按计划勘探地下油田资源。他们工作在一片长方形的地域中，首先将该地域划分为许多小正方形区域，然后使用探测设备分别探测每一块小正方形区域是否有油。若在一块小正方形区域中探测到有油，则标记为’@’，否则标记为’*’。如果两个相邻区域都为1，那么它们同属于一个石油带，一个石油带可能包含很多小正方形区域，而你的任务是要确定在一片长方形地域中有多少个石油带。所

2017-05-17 21:36:51 899

原创 PAT排名汇总

PAT排名汇总计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参考标准（网址http://www.patest.cn）。每次考试会在若干个不同的考点同时举行，每个考点用局域网，产生本考点的成绩。考试结束后，各个考点的成...

2017-05-17 20:51:57 762

原创笨小猴

笨小猴描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。输入输入只...

2017-05-17 20:49:21 1495

原创二分法求多项式单根

二分法求多项式单根二分法求函数根的原理为：如果连续函数f(x)f(x)在区间[a, b][a,b]的两个端点取值异号，即f(a)f(b)<0f(a)f(b)<0，则它在这个区间内至少存在1个根rr，即f(r)=0f(r)=0。二分法的步骤为：检查区间长度，如果小于给定阈值，则停止，输出区间中点(a+b)/2(a+b)/2；否则如果f(a)f(b)<0f(a)f(...

2017-05-17 20:10:52 665

Genealogy.zip

数据结构之程序设计，简单实现族谱管理功能。其中主要包括8大功能：1.族谱显示 * 2，建立婚姻关系；3、查询配偶信息；4、解除婚姻关系；5、建立孩子信息关系；6、查询自己的孩子信息；7、查询自己的父亲 ;8、加入外来人员信息。附数据测试，原数据，（UTF-8编码）

2019-09-03

消除注释_DFA实现代码

DFA实现消除注释代码，其中如果需要思路，就在上一个资源分享，其中包括ppt配套讲解。包括DFA图，函数讲解。

2018-05-24

消除注释_DFA与实现的代码

ppt讲解DFA如何实现消除注释，包括函数如何实现，DFA转化图。