- 博客(41)
- 收藏
- 关注
原创 python自动生成五言绝句,一定让你学会他!!
AI写诗,听着让人望尘莫及,道听途说的训练算法,但是不会实际操作,这篇文章可以使你不用训练,就可以自己做一个假AI,但是可以骗到妹子哦![坏笑]
2021-06-07 12:17:11
3571
6
原创 你居然不会狄杰斯特算法?惊了!
目录简单介绍Bellman-Ford算法他的优点他的缺点Dijstra算法思想优点与缺点他的缺点他的优点优化插入(更新)取出最后感想简单介绍Bellman-Ford算法定义:d[i]:=从s到i的最短距离d[i]:=从s到i的最短距离d[i]:=从s到i的最短距离初始化:d[s]=0,d[i]=INF,i∈Vd[s]=0,d[i]=INF,i \in Vd[s]=0,d[i]=INF,i∈V利用递推式:d[i]=min{d[j]+(从j到i的权重)∣e=(i,j)∈E}d[i]=min\{
2021-04-26 11:44:32
520
4
原创 图论-Bellman-Ford算法
在写这个之前我一定要安利一个网站:programiz首先介绍Bellma-Ford算法的用处,与Dijkstra算法不一样的是他能处理负圈的情况,也就是圈中有权重是负数的情况。在此之前,我一直不懂为啥求一个最短路怎么会有权重为负数的情况,看了这篇文章后,真的是大开眼见。主要是前面看的博客都没有回答这个问题,到是有一个博主给了这个链接,然后我点进去第二段就是解释了这个问题。好了回到正题:负圈或者负权重的意义?对于求解最短路中这个字面意思确实很难看出有什么作用,但是图是一种数据结构,是可以描绘真实世界的
2021-04-25 16:14:50
204
原创 2021天梯赛L1出现的问题
本来L1就很简单,但是L1最后一道题以及L1倒数第三道题怎么也拿不完满分所以我想赛后把这两道题回顾一下,看看能不能看出问题。L1倒数第三道题:吉老师什么什么的【总分:15 得分:14】题目大意:吉老师觉得做简单题和签到题没有意义,所以如果他看到了签到题或者简单题就会直接跳过,然后去做难题,如果难题做完了,才去做简单题(这个就像我同学座位旁边的大佬就是这样,L1直接不做、从L2开始,不愧是珠峰争鼎!)而这个吉老师辨别一个题是否是简单或签到题的方法就是看题目描述中是否有"easy"或者"qian.
2021-04-25 10:18:03
434
4
原创 C语言标准库
ANIS 标准库前言< assert.h>< ctype.h>< errno.h>< float.h>< limits.h>< locale.h>< math.h>< setjmp.h>< signal.h>< stdarg.h>< stddef.h>< stdio.h>< stdlib.h>< string.h>< time.h>
2021-03-11 11:24:43
147
原创 vjudge题解
目录签到题dp签到题这已经不是我能力范围内的题了遇到过的题只是凑个数,很难的签到题题目链接题目大意:科学家发现远古用牛来运算(还是牛自己会运算,反正就是会运算),而挖掘的泥板中记载了运算的数和结果。想请你根据输入的数、运算法则和结果来检验是否正确。解题思路:只是一个四进制运算,把输入的四进制数转换为二进制,然后根据运算结果在转换为四进制,在与输入的结果比较就可以了。代码:#include <cstdio>using namespace std;//一个开关,检测输入的数是结
2021-02-24 22:48:02
949
1
原创 vjudge比赛题解
题目A-这是一道签到题B-你一定很熟悉,所以再熟悉一下C-模板题不仅得会还得快D-这也是模板题,练练手速吧E-思考数字是最美妙的F-我“一定一定”要见到公主G-有时会取模玩游戏更厉害A-这是一道签到题题目地址这道题本身不难,难在题目要求的格式上,所以新手多数会卡着格式不过关而不能AC。空白行就是在endl后还要endl一次,而且要在最后一次输出中不输出空白行就行了。至于大数加法可以参考这份博客 大数专题#include<iostream>#include<vector>
2021-02-04 22:07:59
2179
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人