2017年10月_s136424

原创 Digital Library (30)

题目描述A Digital Library contains millions of books, stored according to their titles, authors, key words of their abstracts, publishers, and published years. Each book is assigned an unique 7-digit n

2017-10-30 10:05:15 369

原创 Student List for Course (25)

题目描述Zhejiang University has 40000 students and provides 2500 courses. Now given the registered course list of each student, you are supposed to output the student name lists of all the courses.

2017-10-29 18:17:31 640

原创电话簿维护程序

电话簿维护（C++文件操作）我的代码：#include#include#include#includeusing namespace std;struct directory{ string name,tel,add;}d;int main(){ mapp; map::iterator it; fstream f; f.open("c:\\in.txt"

2017-10-29 15:22:43 299

原创 L2-014. 列车调度

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

2017-10-28 15:01:21 230

原创 7-1 图着色问题（25 分）

图着色问题是一个著名的NP完全问题。给定无向图,，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。输入格式：输入在第一行给出3个整数V（0）、E（≥）和K（0），分别是无向图的顶点数、边数、以及颜色数。顶点和颜色都从1到V编号。随后E行，每行

2017-10-27 21:58:08 5124

原创八皇后问题

八皇后问题八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种计算机...

2017-10-25 23:13:54 596

原创 7-13 水仙花数（20 分）

水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：1。本题要求编写程序,计算所有N位水仙花数。输入格式:输入在一行中给出一个正整数N（3）。输出格式:按递增顺序输出所有N位水仙花数，每个数字占一行。输入样例:3输出样例:153370371407一位自幂数：独身数两位自幂数：没有三位

2017-10-23 20:56:28 18701 5

原创 The Largest Generation (25)

题目描述A family hierarchy is usually presented by a pedigree tree where all the nodes on the same level belong to the same generation. Your task is to find the generation with the largest population.

2017-10-23 17:11:29 278

原创 7-14 输出全排列（20 分）

请编写程序输出前n个正整数的全排列（0），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。输入格式:输入给出正整数n（）。输出格式:输出1到n的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即序列a1,a2,⋯,an排在序列b1,b2,⋯,bn之前，如果存在k使得,并且 ak+1bk+1

2017-10-22 23:12:21 4459

原创 7-3 Goldbach's Conjecture （哥德巴赫猜想）（30 分）

在1742年，德国的一个业余数学家Christian Goldbach给Leonhard Euler写信，在信中给出如下猜想（哥德巴赫猜想）：每个大于4的偶数都可以写成两个奇素数的和。例如：8 = 3 + 5,3和5都是奇素数；而20 = 3 + 17 = 7 + 13； 42 = 5 + 37 = 11 + 31 = 13 + 29 = 19 + 23。现在哥德巴赫猜想仍然没有被证明是否

2017-10-22 18:57:19 996

原创 Set Similarity (25)

题目描述Given two sets of integers, the similarity of the sets is defined to be Nc/Nt*100%, where Nc is the number of distinct common numbers shared by the two sets, and Nt is the total number of distin

2017-10-22 16:16:03 282

原创 The Dominant Color (20)

题目描述Behind the scenes in the computer's memory, color is always talked about as a series of 24 bits of information for each pixel. In an image, the color with the largest proportional area is calle

2017-10-22 15:19:06 361

原创 7-77 列出连通集（25 分）

7-77 列出连通集（25 分）给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式:

2017-10-21 16:45:40 376

原创 Stack (30)

题目描述Stack is one of the most fundamental data structures, which is based on the principle of Last In First Out (LIFO). The basic operations include Push (inserting an element onto the top position)

2017-10-21 10:28:13 296

原创 Queueing at Bank (25)

题目描述Suppose a bank has K windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. All the customers have to wait in line behind the y

2017-10-20 10:50:48 273

原创 Tree Traversals (25)

题目描述Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order traversal sequence of

2017-10-19 23:03:25 230

原创 Shuffling Machine (20)

题目描述Shuffling is a procedure used to randomize a deck of playing cards.Because standard shuffling techniques are seen as weak, and in order toavoid "inside jobs" where employees collaborate with g

2017-10-19 22:59:54 258

原创 1075. PAT Judge (25)

1075. PAT Judge (25)The ranklist of PAT is generated from the status list, which shows the scores of the submittions. This time you are supposed to generate the ranklist for PAT.Input Specif

2017-10-17 17:17:03 208

原创 7-9 龟兔赛跑（20 分）

7-9 龟兔赛跑（20 分）乌龟与兔子进行赛跑，跑场是一个矩型跑道，跑道边可以随地进行休息。乌龟每分钟可以前进3米，兔子每分钟前进9米；兔子嫌乌龟跑得慢，觉得肯定能跑赢乌龟，于是，每跑10分钟回头看一下乌龟，若发现自己超过乌龟，就在路边休息，每次休息30分钟，否则继续跑10分钟；而乌龟非常努力，一直跑，不休息。假定乌龟与兔子在同一起点同一时刻开始起跑，请问T分钟后乌龟和兔子谁跑得快

2017-10-15 22:28:45 913

原创 7-35 城市间紧急救援（25 分）

7-35 城市间紧急救援（25 分）作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S

2017-10-15 18:47:27 1573 1

原创 7-8 直捣黄龙（30 分）

7-8 直捣黄龙（30 分）本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。输入格式：输入第一行给出2个正整数N（2 ≤ N ≤ 200，城镇总数）和K（城

2017-10-13 18:29:48 3073 1

原创 All Roads Lead to Rome (30)

题目描述Indeed there are many different tourist routes from our city to Rome. You are supposed to find your clients the route with the least cost while gaining the most happiness.输入描述:Each inpu

2017-10-13 16:03:40 652

原创 7-9 旅游规划（25 分）

7-9 旅游规划（25 分）有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式:输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(

2017-10-11 16:41:26 2556

原创 7-24 树种统计（25 分）

7-24 树种统计（25 分）随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。输入格式:输入首先给出正整数N（≤105），随后N行，每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成（大小写不区分）。输出格式:按字典序递增输出各种树的种类名称及

2017-10-11 11:21:53 319

原创 7-41 PAT排名汇总（25 分）

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

2017-10-11 09:03:24 1594

原创 7-10 公路村村通（30 分）

7-10 公路村村通（30 分）现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。

2017-10-10 16:40:46 5135 1

原创二叉树的操作

//二叉树的操作---遍历、建立、查找、判断等价、求结点个数、求深度//所有函数均以递归函数实现，学习递归算法内涵，上机进行调试。#include#includeusing namespacestd;typedef charElementType;struct Node{ ElementType data; Node *lchild,*r

2017-10-09 16:12:03 198

原创 7-4 部落（25 分）

7-4 部落（25 分）在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输入在第一行给出一个正整数N（≤104），是已知小圈子的个数。随后N行，每行按下列格式给出一个小圈子里的人：K P[1

2017-10-09 11:10:21 1792

原创 7-3 朋友圈（25 分）

7-3 朋友圈（25 分）某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。输入格式:输入的第一行包含两个正整数N（≤30000）和M（≤1000），

2017-10-08 16:09:16 1090

原创 Recover the Smallest Number (30)

题目描述Given a collection of number segments, you are supposed to recover the smallest number from them. For example, given {32, 321, 3214, 0229, 87}, we can recover many numbers such like 32-321-3214-

2017-10-08 10:26:17 202

原创 7-1 六度空间（30 分）

7-1 六度空间（30 分）“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。图1 六度空间示意图“六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数十年来，试图验证这个

2017-10-07 15:18:06 3331

原创 Read Number in Chinese (25)

题目描述Given an integer with no more than 9 digits, you are supposed to read it in the traditional Chinese way. Output "Fu" first if it is negative. For example, -123456789 is read as "Fu yi Yi er Qi

2017-10-07 10:43:36 350

原创 1012. The Best Rank (25)

1012. The Best Rank (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueTo evaluate the performance of our first yea

2017-10-06 16:13:53 428

原创 1134. Vertex Cover (25)

1134. Vertex Cover (25)时间限制600 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA vertex cover of a graph is a set of vertice

2017-10-05 16:35:06 221

原创 1132. Cut Integer (20)

1132. Cut Integer (20)Cutting an integer means to cut a K digits long integer Z into two integers of (K/2) digits long integers A and B. For example, after cutting Z = 167334, we have A = 16

2017-10-04 20:47:20 167

原创 Kuchiguse (20)

Kuchiguse (20)题目描述The Japanese language is notorious for its sentence ending particles. Personal preference of such particles can be considered as a reflection of the speaker's personality. Su

2017-10-01 16:32:34 322

原创 7-98 不能用循环是一件多么悲伤的事（30 分）

7-98 不能用循环是一件多么悲伤的事（30 分）下面是一个算到10的加法表：0 + 0 = 0 0 + 1 = 1 0 + 2 = 2 0 + 3 = 3 0 + 4 = 4 0 + 5 = 5 0 + 6 = 6 0 + 7 = 7 0 + 8 = 8 0 + 9 = 9 0 +10 = 10 1 + 0 = 1 1 + 1 = 2 1 + 2 =

2017-10-01 10:07:02 4275 6

s136424的博客