蓝桥练习08-Prim(最小生成树问题)
社区首页 (3454)
请编写您的帖子内容
社区频道(9)
显示侧栏
卡片版式
全部
运营指南
问题求助
交流讨论
学习打卡
社区活动
博文收录
Ada助手
活动专区
最新发布
最新回复
标题
阅读量
内容评分
精选

111
评分
回复
蓝桥练习08-Prim(最小生成树问题)
模板: #include<bits/stdc++.h> #define INF 100000005 using namespace std; const int N=101; float G[N][N];//邻接矩阵存储 float Min[N];/
复制链接 扫一扫
分享

106
评分
回复
找素数 -- 埃氏筛
前面的代码不太精简,我再写个精简一点的。 #include<bits/stdc++.h> #define MAXN 100000005 using namespace std; bool isPrime[MAXN]; //输出100以内的素数 int
复制链接 扫一扫
分享

151
评分
回复
蓝桥练习07-Floyd练习(洛谷-P3905 道路重建)
题目描述 从前,在一个王国中,在�n个城市间有�m条道路连接,而且任意两个城市之间至多有一条道路直接相连。在经过一次严重的战争之后,有�d条道路被破坏了。国王想要修复国家的道路系统,现在有两个重要城市�A和�B之间的交通中断,国王希望尽快的恢复两个城
复制链接 扫一扫
分享

114
评分
回复
蓝桥练习06-Floyd(多源最短路径问题)
Description 汤姆想去市中心看望他的老朋友杰瑞,但是汤姆遇到了一个问题,他想知道怎样才能最快地到达市中心,现在城市的公交车站有n[2,100]个,城市里有m[1,1000]条公交线路。汤姆在第一个汽车站,杰瑞在第n个汽车站。 Input 第
复制链接 扫一扫
分享

211
5.0
2
蓝桥杯 -- 赛前准备
明天比赛,今天临时抱佛脚复习算法,这位博主总结的不错,拿来学习学习: https://blog.csdn.net/weixin_43792276/article/details/109437348?spm=1001.2101.3001.6650.1&
复制链接 扫一扫
分享

121
评分
回复
蓝桥练习05-找素数
洛谷-P3912 素数个数 题目描述 求1,2,⋯,N中素数的个数。 输入格式 一行一个整数N。 输出格式 一行一个整数,表示素数的个数。 输入输出样例 输入 #1复制 10 输出 #1复制 4 说明/提示 对于40%40%的数据,1≤N≤1061≤
复制链接 扫一扫
分享

116
评分
回复
蓝桥练习04-lcm
Description 给定两个正整数,计算这两个数的最小公倍数. Input 输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数. Output 对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行. Sample In
复制链接 扫一扫
分享

116
评分
回复
蓝桥练习03-gcd
题源:http://www.acmicpc.sdnu.edu.cn/problem/show/1132 Description 有三个正整数a,b,c(0 < a,b,c < 10^12),其中c不等于b。若a和c的最大公约数为b,现已知a和b,求满
复制链接 扫一扫
分享

121
评分
回复
蓝桥练习02-成绩统计
思路:小数计算结果转换成整数。 #include <iostream> using namespace std; int main() { float score,n,k1,k2=0;//分数,总数,及格人数,优秀人数 cin>>n; //输入得
复制链接 扫一扫
分享

112
评分
回复
蓝桥练习01-单词分析
思路:暴力算法,使用辅助数组计算每个字符出现的个数,并找出最大个数的字符下标并输出。 相关库<string.h> char Str[N]; int len = 0; cin>>Str; len = strlen(Str); #include
复制链接 扫一扫
分享

122
评分
回复
CK017[动态规划]-最优租赁
一、问题描述 二、问题重述 三、问题分析 四、算法设计 *每个子问题都含有一个最优解,最后递归寻找子问题的最优解即可。 五、算法图解 六、伪代码 七、源代码 #include<iostream> using namespace std; c
复制链接 扫一扫
分享

117
评分
回复
CK016[动态规划]-编辑距离
一、问题描述 二、问题重述 三、问题分析 四、算法设计 五、算法图解 六、伪代码 七、源代码 #include<iostream> #include<cstring> using namespace std; const int N=10
复制链接 扫一扫
分享

136
评分
回复
CK015[动态规划]-最长公共子序列
一、问题描述 二、问题重述 三、问题分析 完整代码: #include<iostream> #include<string.h> using namespace std; const int N=1002; in
复制链接 扫一扫
分享

133
评分
回复
暴力穷举法-输出最长公子串(1+2+……+n个)
最长公共子串(Longest CommonSubstring)和最长公共子序列(LongestCommon Subsequence, LCS)的区别:子串(Substring)是串的一个连续的部分,子序列(Subsequence)则是从不改变序列的顺
复制链接 扫一扫
分享

131
评分
回复
暴力穷举法-输出全部子序列(2^n个)
输出全部子序列(空集不用输出为2^n-1个): 代码: #include<iostream> using namespace std; int main(){ const int N=4; int a[N]={1,2,3,4}; //穷举a的所有子序
复制链接 扫一扫
分享

159
评分
2
暴力破解--穷举算法
一,什么是暴力破解法? 暴力破解法,就是把所有条件,相关情况统统考虑进去,让计算机进行检索,指导得出与之所有条件符合的结果(但是,暴力破解法对计算机资源耗费严重,如果条件太复杂,运算速度缓慢,为了解决这一问题,我们可以事先把与之不相关的条件进行限制,
复制链接 扫一扫
分享

210
评分
回复
C语言中几个处理字符串的函数 strcat()、strcpy()、strcmp()
1、字符串连接函数 strcat() 头文件:string.h strcat 是 string catenate 的缩写,意思是把两个字符串拼接在一起,语法格式为: strcat(arrayName1, arrayName2); strcat() 将
复制链接 扫一扫
分享

284
评分
回复
C和C++使用的内存拷贝函数memcpy()完成数组的插入、删除操作
基本用法示例:https://blog.csdn.net/m0_65601072/article/details/125904069 定义: memcpy指的是C和C++使用的内存拷贝函数,函数原型为void *memcpy(void *de
复制链接 扫一扫
分享

135
评分
回复
*CK014[分治]-大整数乘法
一、问题描述 二、问题分析 三、算法设计 四、完整代码 //program 3-4 #include <stdlib.h> #include <cstring> #include <iostream> using namespace std;
复制链接 扫一扫
分享

326
评分
回复
C语言数字与字符串间的转换(ascci:'0'=0x30=48)
字符串转数字: 例如:将字符串123转换成整数123,并能与127进行和计算且得到正确结果。 s[i]-0x30或s[i]-'0'//通过ascci码‘0’=48计算 #include<iostream> #include<math.h> using
复制链接 扫一扫
分享
为您搜索到以下结果: