- 博客(19)
- 收藏
- 关注
RSS订阅原创 团伙（C语言）
描述在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足：1、我朋友的朋友是我的朋友；2、我敌人的敌人是我的朋友；所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息，即某两个人是朋友，或者某两个人是敌人，请你编写一个程序，计算出这个城市最多可能有多少个团伙？格式输入格式第1行为n和m，1 < n < 1000,1≤m≤100 000； 以下...
2020-04-29 21:42:17
814
原创 最短路径（C++）
描述给出一个有向图G=(V, E)，和一个源点v0∈V，请写一个程序输出v0和图G中其它顶点的最短路径。只要所有的有向环权值和都是正的，我们就允许图的边有负值。顶点的标号从1到n（n为图G的顶点数）。格式输入格式第1行：一个正数n（2≤n≤80），表示图G的顶点总数。 第2行：一个整数，表示源点v0（v0∈V，v0可以是图G中任意一个顶点）。 第3至第n+2行，用一个邻接矩阵W给出...
2020-04-25 15:30:53
2168
原创 最短路(C语言）
描述给定 M 条边， N 个点的带权无向图。求 点1 到点 N 的最短路径长度。格式输入格式第一行：N,M(N≤1000，M≤1000)，分别表示顶点数目和边的数目。 接下来M行3个正整数：ai,bi,ci表示ai,bi之间有一条长度为ci的路，ci≤2000。输出格式一个整数，表示 点1 到点 N 的最短距离。样例输入样例4 41 2 12 3 13...
2020-04-24 16:44:31
2440
原创 亲戚B（并查集 C语言）
描述或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。 在这种情况下，最好的帮手就是计算机。为了将问题简化，你将得到一些亲戚关系的信息，如Marry和Tom是亲戚，Tom和Ben是亲戚，等等。从这些信息中...
2020-04-21 16:31:02
661
原创 拦截导弹问题（贪心）
描述某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统，但是这种拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度不大于30000的正整数）。计算要拦截所有导弹最小需要配备多少套这种导弹拦截系统。格式输...
2020-04-09 22:49:13
544
原创 放苹果（C语言 递归）
描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。格式输入格式第一行是测试数据的数目t（0≤t≤20）。以下每行均包含二个整数M和N，以空格分开。1≤M，N≤10。输出格式对输入的每组数据M和N，用一行输出相应的K。样例输入样例17 3输出样例8#incl...
2020-04-09 16:01:30
2294
原创 最长上升子序列（C语言 动态规划）
描述一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1,a2,...,aN)，我们可以得到一些上升的子序列(ai1,ai2,...,aiK)，这里1≤i1 < i2 < ... < iK≤N。比如，对于序列(1,7,3,5,9,4,8)，有它的一些上升子序列，如(1,7),(3,4,8)等等。这些...
2020-04-08 17:31:36
4032
原创 Lake Counting（C语言 深度搜索）
描述有一块N×M的土地，雨后积起了水，有水标记为‘W’，干燥为‘.’。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼？格式输入格式第一行为N,M(1≤N,M≤110)。 下面为N*M的土地示意图。输出格式一行，共有的水洼数。样例输入样例10 12W........WW..WWW.....WWW....WW...WW..........WW....
2020-04-08 14:58:31
654
原创 围成面积（C语言）
描述编程计算由“”号围成的下列图形的面积。面积计算方法是统计号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在10×10的二维数组中，有“*”围住了15个点，因此面积为15。转存失败重新上传取消格式输入格式10×10的图形。输出格式输出面积样例输入样例0 0 0 0 0 0 0 0 0 00 0 0 0 1 1 1 0 0 00 0 0 0 ...
2020-03-24 17:06:14
1967
原创 括弧匹配检验（C语言）
描述假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如 () 或 [([][])] 等为正确的匹配，[(]) 或( 或 (()) 均为错误的匹配。 现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？ 输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出 “OK” ，不匹配就输出“Wrong”。输入一个字符串：[([][])]，输出：OK。格式...
2020-03-24 15:49:28
2480
原创 最少步数（C语言 广度优先搜索）
描述在各种棋中，棋子的走法总是一定的，如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性，因此，他规定马既能按“日”走，也能如象一样走“田”字。他的同桌平时喜欢下围棋，知道这件事后觉得很有趣，就想试一试，在一个（100×100）的围棋盘上任选两点A、B，A点放上黑子，B点放上白子，代表两匹马。棋子可以按“日”字走，也可以按“田”字走，俩人一个走黑马，一个走白马。谁用最...
2020-03-23 16:49:29
1071
原创 分组背包（C语言）
描述一个旅行者有一个最多能装V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。格式输入格式第一行：三个整数，V(背包容量，V≤200)，N(物品数量，N≤30)和T(最大组号，T≤10)...
2020-03-22 22:59:54
508
原创 自然数的拆分（C语言 回溯）
描述任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。当n=7共14种拆分方法：7=1+1+1+1+1+1+17=1+1+1+1+1+27=1+1+1+1+37=1+1+1+2+27=1+1+1+47=1+1+2+37=1+1+57=1+2+2+27=1+2+47=1+3+37=1+67=2+2+37=2+57=3+4...
2020-03-22 18:08:18
2670
原创 整数区间（C语言 贪心）
描述请编程完成以下任务：1.从文件中读取闭区间的个数及它们的描述；2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合，输出该集合的元素个数。格式输入格式首行包括区间的数目n,1≤n≤10000,接下来的n行,每行包括两个整数a,b,被一空格隔开,0≤a≤b≤10000,它们是某一个区间的开始值和结束值。输出格式第一行集合元素的个数,对于...
2020-03-21 17:09:34
1899
原创 分解因数(C语言 递归）
描述给出一个正整数a，要求分解成若干个正整数的乘积，即a=a1×a2×a3×...×an，并且 1 < a1≤a2≤a3≤...≤an，问这样的分解的种数有多少。注意到a=a也是一种分解。格式输入格式第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1 < a < 32768)。输出格式n行，每行输出对应一个输入。输出应...
2020-03-21 12:12:35
2917
原创 计算字符串距离（动态规划 C语言）
描述对于两个不同的字符串，我们有一套操作方法来把他们变得相同，具体方法为： 修改一个字符（如把“a”替换为“b”）;删除一个字符（如把“traveling”变为“travelng”）。比如对于“abcdefg”和“abcdef”两个字符串来说，我们认为可以通过增加/减少一个“g”的方式来达到目的。无论增加还是减少“g”，我们都仅仅需要一次操作。我们把这个操作所...
2020-03-20 16:55:02
2281
原创 最大子矩阵（C语言）
P1250 最大子矩阵描述已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1×11×1)子矩阵。比如，如下4×4的矩阵 0 -2 -7 0 9 2 -6 2-4 1 -4 1-1 8 0 -2的最大子矩阵是 9 2-4 1-1 8这个子矩阵...
2020-03-17 16:14:38
2677
原创 最小新整数（贪心算法C语言）
描述给定一个十进制正整数n(0 < n < 1000000000)，每个数位上数字均不为0。n的位数为m。现在从m位中删除k位(0< k < m)，求生成的新整数最小为多少？例如: n=9128456,k=2,则生成的新整数最小为12456。格式输入格式第一行t, 表示有t组数据； 接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n,k。...
2020-03-16 17:25:19
1293
原创 机器分配（动态规划 C语言）
描述总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M.格式输入格式第一行有两个数，第一个数是分公司数N，第二个数是设备台数M； 接下来是一个N*M的矩阵，表明了第 I个公司分配 J...
2020-03-16 12:02:34
831
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人