数据结构-Floyd(弗洛伊德)最短路径算法（C++）模板改
**直接输入邻接矩阵时的folyd最短路径，注意输出时将无穷大置为-1，否者会超出限制**```cpp#include#include#includeusingnamespacestd;constintN=55,INF=1e9;intd[N][N];intn;voidfolyd(){for(intk=
题解列表
2518: 信息学奥赛一本通T1620-质因数分解
摘要：参考代码:import math
n = int(input())
arr = []
for i in range(2, int(math.sqrt(n))+1):
if n % i……
二级C语言-计算素数和
摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int m,n,sum=0;//声明整型变量m、n和sum，初始化sum为0，用于储存素数之和。 s……
2824: 求出e的值
摘要：参考代码:n = int(input())
e = 1
for i in range(1, n + 1):
sum = 1
for j in range(1, i + 1):
……
2954: 大整数乘法（C++）借助vector计算
摘要：```cpp
#include
#include
#include
using namespace std;
//success
vector mul(vector &A , vec……
数据结构-Dijskra(迪杰斯特拉)最短路径算法（短代码）
```cpp#include#include#includeusingnamespacestd;constintN=100;intg[N][N];intdist[N];boolst[N];intn,s;voiddijkstra(intstart){memset(dist,
2823: 计算分数加减表达式的值
摘要：参考代码:n = int(input())
sum = 0
for i in range(1, n + 1):
if i % 2 == 0:
sum -= 1/i
……
2822: 求分数序列和
摘要：参考代码:n = int(input())
p, q = 1, 2
sum = 0
for _ in range(n):
sum += q / p
flag = q
……
线性动态规划c++版
解题思路:简单的线性规划前i个字符的最大松散值=max（算上第i个，不算第i个）算上第i个=前i-2个字符的最大松散值+i的权重不算第i个=前i-1个字符的最大松散值注意事项:参考代码:#includeusingnamespacestd;constintN=1000010;char