- 博客(4)
- 收藏
- 关注
RSS订阅原创 Forest（BFS算法经典例题 ）C++代码
题目描述Long long ago，有一片大大的森林，据可靠情报，森林中埋有宝藏，森林的形状很奇怪，是正方形的。为了方便起见，森林的每一个都有一个坐标，例如样例图中左上角的点为（1，1），右下角的点为（5，5）。森林中有很多地方有大树，这些地方是不能走的，用白色格子表示；可以走的地方有黑色格子表示。 现在你可以从森林边缘的任意一个点出发，向八个方向，走向埋宝藏的地方（宝藏的坐标是事先给定的）。为了抢在其他人之前夺取宝藏，你要走一条最短路，那么，你花费的时间最少是多少呢？输入格式包含N+2..
2021-10-06 15:19:16
682
原创 阶乘和算法
在C++中，如果你要算阶乘和，你会怎么算？是这样吗：int n,ans=1,sum=0;for(int i=1;i<=n;i++){ ans*=i; sum+=ans;}cout<<sum;这样算极度浪费空间，现在有一种新的算法，你要还是不要?假设n=3，1！+2！+3！=1+1*2+1*2*3 ①，有问题吗，没有问题。接下来分解①式：原式=1*(2+2*3）=1*[2*（1+3）]。那么代码就可以写为：int n,sum=0;fo
2021-10-03 07:48:36
238
原创 C++零基础新手教程（一）
众所周知，C++是一门非常具有包容性的编程语言，既可以面向对象也可以面向过程，那么接下来我将引领大家走进C++那瑰丽而又精妙无比的大门。
2021-09-13 19:42:29
831
原创 Floyd算法C++代码
//无向有权图的最短路径算法——Floyd(弗洛伊德）算法//时间复杂度为O(n*n*n)//空间复杂度为T(n*n) #include<bits/stdc++.h>#define N 10000001using namespace std;int ma[101][101],n,g,s,t;//节点数，路径数 ，起点，终点int main(){ cin>>n>>g; for(int i=1;i<=g;i++) { int a,b,x;//.
2021-09-11 16:37:02
380
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人