算法
嘉(●—●)木
这个作者很懒,什么都没留下…
展开
-
算概率
题目他要我们求的是在n道题目中,有0,1,2,3…n道题目做对的概率,然后分别按隔一个空格输出对1e9+7求模后的结果,在看了出题人的题解后,我一开始也十分困惑,因为出题人或其他提交的同学代码都没有解释,然后,我就花了一个小时在纸上模拟,终于我搞懂了,希望接下来的可以对报名参加了比赛但还没理解该题的同学有所帮助。首先,我来解释一下下面几个代码的含义:在代码中,我们先定义一个二维数组,f[2...原创 2020-02-08 00:19:05 · 184 阅读 · 0 评论 -
DFS与BFS遍历图
#DFS遍历图深度优先搜索以“深度”为主,每次都是沿着路径不能再前进时才退回到最近的岔路口。模板:const int maxx=1000; //最大顶点数const int inf =1e9; //无连通的边int n,g[maxx][maxx];bool vis[maxx]={false}; //记录该点是否被访问void DFS(int u,int depth) //u为...原创 2019-09-26 16:36:50 · 98 阅读 · 0 评论 -
BFS遍历图
BFS遍历例题pat 1076 Forwards on Weibo (30 分)Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network i...原创 2019-09-27 20:11:37 · 149 阅读 · 0 评论 -
dijkstra算法
dijkstra算法例题pat 1003 Emergency (25 分)As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount ...原创 2019-09-28 21:23:49 · 312 阅读 · 0 评论 -
Bellman-Ford算法(BF)与SPFA算法
BFDijkstra算法可以很好的解决无负权图,但如果出现了负权边,便会失效。首先,图的任意一条最短路径既不能包含负权回路,也不会包含正权回路,因此它最多包含|v|-1条边。,如果把源点S作为一棵树的根结点,把其他结点按照最短路径的结点顺序连接,就会生成一棵最短路径树。主要思路如下(伪代码)复杂度为(V*E):for(i=0;i<n-1;i++)//n为顶点数 { ...原创 2019-10-11 20:03:44 · 314 阅读 · 0 评论