- 博客(11)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 畅通问题（最小生成树）
题目描述 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。输入描述: 测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M (N, M < =100 )；随后的 N ...
2018-04-19 19:08:38
358
原创 欧拉回路
题目描述 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？输入描述: 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两个节点的编号（节点从1到N编号）。当N为0时输入结束。...
2018-04-18 19:00:40
127
原创 继续xxx定律
题目描述 当n为3时，我们在验证xxx定律的过程中会得到一个序列，3，5，8，4，2，1，将3称为关键数，5，8，4，2称为覆盖数。现在输入n个数字a[i]，根据关键数与覆盖数的理论，我们只需要验证其中部分数就可以确定所有数满足xxx定律，输出输入的n个数中的关键数。如果其中有多个关键数的话按照其输入顺序的逆序输出。输入描述: 输入数据包含多个用例,每个用例首先包含一个整数n，然后接下...
2018-04-18 18:18:45
102
原创 Head of a Gang(并查集，多连通图)
题目描述One way that the police finds the head of a gang is to check people's phone calls. If there is a phone call between A and B, we say that A and B is related. The weight of a relation is defined to ...
2018-04-18 17:31:37
302
原创 毕业bg（动态规划，0/1背包问题）
题目描述 每年毕业的季节都会有大量毕业生发起狂欢，好朋友们相约吃散伙饭，网络上称为“bg”。参加不同团体的bg会有不同的感觉，我们可以用一个非负整数为每个bg定义一个“快乐度”。现给定一个bg列表，上面列出每个bg的快乐度、持续长度、bg发起人的离校时间，请你安排一系列bg的时间使得自己可以获得最大的快乐度。 例如有4场bg： 第1场快乐度为5，持续1小时，发起人必须在1小时...
2018-04-16 20:55:37
299
原创 Graduate Admission
题目描述It is said that in 2013, there were about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang Province. It would help a lot if you could write a program to automate the admi...
2018-04-16 16:57:50
157
原创 ZOJ问题
题目描述对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。 是否AC的规则如下： 1. zoj能AC； 2. 若字符串形式为xzojx，则也能AC，其中x可以是N个'o' 或者为空； 3. 若azbjc 能AC，则azbojac也能AC，其中a,b,c为N个'o'或者为空；输入描述:输入包含多组测试用例，每行有一个只包含'z','o','j'三种字符的字符串，字符串长度小于...
2018-04-14 17:27:40
375
原创 最短路径问题（dijkstra，迪杰斯特拉算法）
题目描述给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入描述:输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点t。n和m为0时输入结束。 (1<n<=1000, 0<m&...
2018-04-14 16:01:16
509
1
原创 To Fill or Not to Fill（贪心）
题目描述With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Differen...
2018-04-10 21:07:09
123
原创 连通图
题目描述 给定一个无向图和其中的所有边，判断这个图是否所有顶点都是连通的。输入描述: 每组数据的第一行是两个整数 n 和 m（0<=n<=1000）。n 表示图的顶点数目，m 表示图中边的数目。随后有 m 行数据，每行有两个值 x 和 y（0<x, y <=n），表示顶点 x 和 y 相连，顶点的编号从 1 开始计算。输入不保证这些边是否重复。输出描述: ...
2018-04-06 20:44:30
957
原创 字符串匹配（字符串变为大写或小写）
字符串变为大写或小写#include<stdio.h> #include<string.h> int main(){ char a[]={'a','B','c','!','\0'}; strupr(a); //字符串变为大写，“ABC！” printf("%s\n",a); strlwr(a); printf("%s\n",a);/...
2018-04-04 18:20:41
545
officedeploymenttool_2016.rar
2020-08-07
inttypes.h、stdint.h文件
2019-03-06
吴恩达老师的机器学习课程资源
2018-06-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人