- 博客(58)
- 问答 (2)
- 收藏
- 关注
RSS订阅
3原创 多源BFS
多源BFS矩阵距离矩阵距离输入格式第一行两个整数 N,M。接下来一个 N 行 M 列的 01 矩阵，数字之间没有空格。输出格式一个 N 行 M 列的矩阵 B，相邻两个整数之间用一个空格隔开。数据范围1 ≤ N,M ≤ 1000输入样例：3 4000100110110输出样例：3 2 1 02 1 0 01 0 0 1多源BFS问题：从宽搜的角度思考，先把所有距离为0的点放到队列中，然后按照一般宽搜的方式，将全部点搜索出，即可解决问题。如果边权不都为1，且有多个原
2022-03-01 11:41:56
119
原创 数学知识：欧拉函数
数学知识：欧拉函数欧拉函数筛法求欧拉函数欧拉函数题解Y总给定 n 个正整数 ai，请你求出每个数的欧拉函数。欧拉函数的定义1∼N 中与 N 互质的数的个数被称为欧拉函数，记为 ϕ(N)。若在算数基本定理中，N = pa11 pa22 … pamm，则：ϕ(N) = N×p1 − 1 p1×p2 − 1 p2× … ×pm − 1pm输入格式第一行包含整数 n。接下来 n 行，每行包含一个正整数 ai。输出格式输出共 n 行，每行输出一个正整数 ai 的欧拉函数。数据范围
2021-11-16 11:55:21
206
原创 数学知识：约数
数学知识：约数试除法求约数约数个数约数之和最大公约数试除法求约数题解Y总给定 n 个正整数 ai，对于每个整数 ai，请你按照从小到大的顺序输出它的所有约数。输入格式第一行包含整数 n。接下来 n 行，每行包含一个整数 ai。输出格式输出共 n 行，其中第 i 行输出第 i 个整数 ai 的所有约数。数据范围1 ≤ n ≤ 100,2 ≤ ai ≤ 2 × 109输入样例：268输出样例：1 2 3 6 1 2 4 8#include <iost
2021-11-09 12:32:34
382
空空如也
小白 fabric 安装链码时出错，求大神解决，自己实在是解决不了
2021-01-19
codeblocks17.12无法调试是为什么？调试按钮都是灰色的？
2020-02-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人