NOIP图论之最短路

P1024 [NOIP2001 提高组] 一元三次方程求解

网址如下：P1024[NOIP2001提高组]一元三次方程求解-洛谷|计算机科学教育新生态(luogu.com.cn)做的还是比较顺利的，打草稿就是好代码如下：#include#includevoiddg
Fool256353·2024-01-22 06:03

P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题

网址如下：P1029[NOIP2001普及组]最大公约数和最小公倍数问题-洛谷|计算机科学教育新生态(luogu.com.cn)水了道题学了求最小公倍数和最大公因数的新方法我对辗转相除法这个东西有所耳闻
Fool256353·2024-01-22 06:03

P1026 [NOIP2001 提高组] 统计单词个数

网址如下：P1026[NOIP2001提高组]统计单词个数-洛谷|计算机科学教育新生态(luogu.com.cn)怠惰了半个月没写代码呆在学校的时候想着回家肯定会收到管制，然后没怎么写15号晚上到的家16
Fool256353·2024-01-22 06:03

P1005 [NOIP2007 提高组] 矩阵取数游戏

网址：P1005[NOIP2007提高组]矩阵取数游戏-洛谷|计算机科学教育新生态(luogu.com.cn)动态规划和高精度的组合，使我的滨州旋转最后只得了80，两个测试点超时了看题解有人是用了int128
Fool256353·2024-01-22 06:33

刚学习的最长不递增子序列的新求法

P1020[NOIP1999提高组]导弹拦截-洛谷|计算机科学教育新生态(luogu.com.cn)在做这题的时候学到的我看说是复杂度在O(nlogn)的算法才能通过这题普通的办法就不行了（之前写过）然后我去看题解
Fool256353·2024-01-22 06:30

张丽云：著名历史人物画家赵开雷画作欣赏

赵开雷2000年被国家授予德艺双罄的艺术家称号，十余年创作完成巨型历史画卷《中国帝王图》，该画卷被世界吉尼斯总部授予世界之最：第一幅历史长卷，并载入世界吉尼斯历史史册。
云湛蓝·2024-01-22 04:34

野味肯定是不能吃了，那野菜呢？

脑袋瞬间有点短路？咦，那不就是野菜吗?春暖花开之际，禁足封印解除之时，释放压抑许久的撒野之心和饱腹之欲一点儿不冲突，戴上口罩，跟小植君到户外找找这春日的滋味吧。
自在的营养师·2024-01-22 04:22

蓝桥杯备战 每日一题 （2）

今天的题目是回忆迷宫这个题目我们来熟悉一下弗洛伊德算法的代码模板弗洛伊德算法用来处理最短路径问题弗洛伊德算法（Floyd’salgorithm）用于解决图中所有节点对之间的最短路径问题。
wniuniu_·2024-01-22 03:13

数据结构第二季 Day20 动态规划之最长公共子串、01 背包问题

一、最长公共子串1、子串和子序列的区别是什么？最长公共子串问题是什么？子串是连续的子序列image.png2、对于上述问题的动态规划三步曲（dp定义的一切启发）？对于状态定义，如果一维空间就是dp[i]，如果是二维空间就是dp[i][j]，基本套路是让i或者ij从尾部开始，往前面推衍（比如i和i-1的关系、如果不选i个会怎么样、如果选第i个会怎么样）如果是二维的，就让其中一个一维数组从0个开始，去
望穿秋水小作坊·2024-01-22 00:46

摘录于『说朋道友』

朋友之最可贵，贵在雪中送炭，不必对方开口，急急自动相助。朋友中之极品，便如好茶，淡而不涩，清香但不扑鼻，缓缓飘来，细水长流。所谓知心也。
蜗牛邮递员·2024-01-21 22:41

【差分数组】【图论】【分类讨论】【整除以2】100213按距离统计房屋对数目

作者推荐【动态规划】【数学】【C++算法】18赛车本文涉及知识点差分数组图论分类讨论整除以2LeetCode100213按距离统计房屋对数目给你三个正整数n、x和y。
闻缺陷则喜何志丹·2024-01-21 19:38

对对子——中文之最魅美

圖片：智法居士对对子，这种雅俗共赏的中文游戏，上至庙堂，下至江湖，既可出阳春白雪，也可见下里巴人。其精巧黠慧、简练生动若无学富五车的真材实料，也需丰富的阅历学养，否则面对绝妙上联，衹能做个吞了舌头的哑巴——至于网上各种恶搞玩梗、低俗粗鄙的对子，则不在此列。儿时看电视曾为一副上联绝倒，下联一出，钦服之间，迅速在心中咀嚼了几遍，将这千古名对默记于心——也是我现在能记得的唯一名对：上联：饥鷄盗稻童筒打下
翰墨寄身·2024-01-21 19:28

一、基础数据结构——2.队列——1.STL queue

建议关注罗勇军老师博客[NOIP2010提高组]机器翻译题目背景NOIP2010提高组T1题目描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。
鸥梨菌Honevid·2024-01-21 15:15

一、基础数据结构——2.队列——2.循环队列

建议关注罗勇军老师博客[NOIP2010提高组]机器翻译题目背景NOIP2010提高组T1题目描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。
鸥梨菌Honevid·2024-01-21 15:09

OSPF:开放式最短路径优先协议

OSPF:开放式最短路径优先协议无类别链路状态型路由协议；组播更新224.0.0.5、224.0.0.6支持等开销负载均衡；链路状态协议，邻居间共享拓扑，优势在于防环和选路，缺点为更新量和计算量很大；故
桔梗.py·2024-01-21 13:19

C语言练习day6

关于牛客网运行超时的问题[NOIP2008]ISBN号码_牛客题霸_牛客网题目思路：这个题目重点在怎么去把这个ISBN号码正确输入，其实这个题目已经提示了我们一点信息：输入描述里说，是一个字符序列，其实我们就可以把这个
我要学编程(ಥ_ಥ)·2024-01-21 10:32

分布式系统——树状算法

1.2图的基本定义两节点间的距离：在无向图G中，节点u和v之间的距离是指u和v之间最短路径的长度。节点的半径：节点u的半径是指u与图中任何其他节点之间的最大距离，表
思诺学长·2024-01-21 10:27

MCM备赛笔记——图论模型

KeyConcept图论是数学的一个分支，专注于研究图的性质和图之间的关系。在图论中，图是由顶点（或节点）以及连接这些顶点的边（或弧）组成的。
我我我想出去玩·2024-01-21 10:47

可达性分析

GCRoots”的根对象作为起始节点集，从这些节点开始，根据引用关系向下搜索，搜索过程所走过的路径称为“引用链”（ReferenceChain），如果某个对象到GCRoots间没有任何引用链相连，或者用图论的话来说就是从
无问287·2024-01-21 07:21

基于Dijsktra算法的最短路径求解

基于Dijsktra算法的最短路径求解1.问题描述:一张地图包括n个城市，假设城市间有m条路径(有向图)，每条路径的长度已知。
GodFishhh·2024-01-21 07:49

图论：最短路（dijkstra算法、bellman算法、spfa算法、floyd算法）详细版

终于是学完了，这个最短路我学了好几天，当然也学了别的算法啦，也是非常的累啊。话不多说下面看看最短路问题吧。
northheng127·2024-01-21 07:46

洛谷P2615 [NOIP2015 提高组] 神奇的幻方（C语言）

这普及题太水了，你按照他给的条件来列判断语句。按题目一步一步模拟首先将1写在第一行的中间。若K-1在第一行但不在最后一列，则将K填在最后一行，K-1所在列的右一列；若K-1在最后一列但不在第一行，则将K填在第一列，K-1所在行的上一行；若K-1在第一行最后一列，则将K填在K-1的正下方；若K-1既不在第一行，也最后一列，如果K−1的右上方还未填数，则将K填在K−1的右上方，否则将L填在K-1的正下
林洛尘·2024-01-21 07:37

对编程有着不可磨灭影响——离散数学——图论

思维导图分享链接：https://www.zhixi.com/view/73a5172e密码：7813图论图的基础图的基本概念图的定义一个图G定义为一个三元组，记作G=。
杰深入学习计算机·2024-01-21 06:36

八月至NOIP前刷题记录

因为这些博客内容都是从以前自己的百度空间（已经停止运营）搬运过来的，实在没有精力将链接全部修改成jianshu的链接，就只好这样先啦，还请读者多多包涵~后天就是NOIP复赛了，现在实在没继续刷题的欲望，
AmadeusChan·2024-01-21 06:43

艺术至臻—花鸟画家.任君

95年毕业于新疆艺术学院，2014年，进入北京中国花鸟画研修院学习，师从国画大家央视主讲教授徐湛，张立辰二位先生研习中国画，立根传统，受小写意己故名家王雪涛先生影响之最深，多次参加专业展塞并获奖。
真艺文化工作室·2024-01-21 05:46

洛谷 P1541 [NOIP2010 提高组] 乌龟棋【线性dp+挖掘性质优化】

原题链接：https://www.luogu.com.cn/problem/P1541题目背景NOIP2010提高组T2题目描述小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。
lianxuhanshu_·2024-01-21 01:34

洛谷 P1613 跑路【最短路+倍增】

原题链接：https://www.luogu.com.cn/problem/P1613题目描述小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6:00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长度不能超过maxlongint千米。小A
lianxuhanshu_·2024-01-21 01:34

P1020 [NOIP1999 提高组] 导弹拦截

题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度，计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。输入格式一行，若
不给糖吃就胡闹·2024-01-21 01:48

喝茶识茶区之最适茶树种植的区域--华南茶区

人文：华南茶区地处中国南部，包括广东，广西，福建，台湾，海南等省（自冶区），是著名的侨乡，华侨文化、侨乡文化积淀深厚；涌现大批近现代著名华侨先驱人物，该区地方语言也各具特点，粤方言，客家方言，闽南方言（包括潮汕方言），壮语，回语，苗族语言等等彰显着文化的多样性，茶树也在华南这片多姿多彩的土壤中茁壮成长。地理气候：华南茶区水热资源丰富，土地肥沃，土壤以砖红壤为主，部分地区还有红壤和黄壤分布，土层深厚
芯派夕·2024-01-20 23:58

20221104品格教育直播金句:

内耗是人为想象出很多本没有的东西；5.高考不光比成绩，还比心态，比效率，比结构思维；6.经历波折，才会进入新的空间；7.太在意自己的得失，快乐就会减少；8.未来的人生和现在的成绩没有必然的关系，未来是一条长路，不是一条短路
慧豆·2024-01-20 22:18

湘容儿成长日记第576天之最近的工作、生活、学习

2020年5月13号亲子共读地點：课桌亲子共读时间：12分钟亲子共读內容：父与子感觉这一切都不是自己想要的！还是没有找到最好的状态。最近的工作总觉得让自己有一点累，可是在累的同时又感觉没有得到相应对比的回报。我知道，现在的工作并不是付出了就会有回报的，只是一条很漫长的路。可能最近时间自己太专注于工作，在家的时候也会时常与客户联系，在某些早晨自己想去给公司发个朋友圈。每天在家的时间本来就并不是很长，
墨mo晴·2024-01-20 20:26

2020-01-26时间记录

（1）8：30-10：30起床看小说（2）10：30-11：30leetcode周赛，只做了两题，第三题图论忘记怎么做了，第四题估计是贪心或动态规划思考不出。。看来算法是要好好加强了。
296b871d5cd0·2024-01-20 20:03

遇见

看到你的信息就嘴角上扬，听到你的声音就好欢喜；在不惑之年再次遇到你，满满的青葱记忆在眼角眉梢；你有你的定海神针，我有我的不移磐石；愿意做一个恣意的少年，可以暂获我之最知音；即使你在讲解我的病情分析，依然觉得这夏日微风很醉人
d1b50fa2c1f9·2024-01-20 19:03

2019-03-08

L78L05ACUTR技术资料特征■输出电流高达100mA■输出电压3.3;5;6;8;9;10;12;15;18;24V■正常的过载保护■短路保护■不会收集任何外部组件■提供±5％（AC）或±10％（
剩下的盛夏0320·2024-01-20 18:17

[NOIP2002 普及组] 选数#洛谷

题目描述已知nnn个整数x1,x2,⋯ ,xnx_1,x_2,\cdots,x_nx1,x2,⋯,xn，以及111个整数kkk（k
直接AC好吗·2024-01-20 17:54

彼岸花之最美女子当如水

你曾说最美女子当如水，我以为是那如水一般的女子，不曾想是那女子唤作如水。彼岸”说吧，说出你的故事，我看值是不值““好啊”十三岁，我，一身破烂，耍泼打混，路边行乞。你当朝皇子，权倾朝野，年少俊朗，一股仙风之气，一股凌然之势。不识好歹，野蛮如我，对你行窃。大将风度，宽容如你，一脸惊讶，我，麻雀变凤凰，因你一句“最美女子当如水”。我便立誓要做那如水般的女子，我舍弃从前，挽发梳髻，三寸金莲，胭脂水粉，琴棋
亿只柠檬·2024-01-20 16:06

1.19 力扣中等图论

200.岛屿数量给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1：输入：grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0","0","0
en7oy·2024-01-20 14:57

【图论】树的直径

树的直径即为一棵树中距离最远的两点之间的路径方法一：DFS先以任意一点为起点跑一遍dfs，记录离起点距离最远的点p（这个点一定是直径的一个端点，感性理解一下不证明了），然后再以最远点再跑一遍dfs，记录此时距离最远的点q，那么pq就是该树的直接树中有负权边时不可以用这个方法constintN=10000+10;intn,c,d[N];vectorg[N];voiddfs(intu,intfa){f
Texcavator·2024-01-20 14:55

第五课.倾斜报警器

课前学习单词含义circuit电路shortcircuit短路opencircuit开路switch开关tilt倾斜一.电路1.什么是电路？我们回顾一下前面说的，电路就是电流流动的路径。
MT521·2024-01-20 13:41

三种方式（猜数字游戏实践）

欢迎来到小田代码世界~喜欢的小伙伴记得一键三连哦૮(˶ᵔᵕᵔ˶)ა目录一、分支语句1.if语句（1）Tip：短路问题(2)Tip：if和eiseif的嵌套(3)Tip：悬空else问题2.switch语句二
小田爱学编程·2024-01-20 12:24

设计社交网络的数据结构

1:确定UseCase和约束UseCasesUser搜索某人然后看到被搜索人的最短路径Service有高可用约束和假设状态假设Traffic不是平均分布的一些被搜索者是更加受欢迎的，某些被搜索者只会被搜索一次图数据不适用与单个机器图的分布是轻量级的一亿个
李黎明·2024-01-20 12:11

妙语连珠——挫折篇（收集）

1、患难困苦，是磨炼人格之最高学校。——梁启超2、苦难磨炼一些人，也毁灭另一些人。——富勒3、流水在碰到抵触的地方，才把它的活力解放。——歌德4、上天给予人一分困难时，同时也添给人一分智力。
啊哈晨熙熙·2024-01-20 10:29

【MATLAB源码-第118期】基于matlab的蜘蛛猴优化算法(SMO)无人机三维路径规划，输出做短路径图和适应度曲线。

操作环境：MATLAB2022a1、算法描述蜘蛛猴优化算法（SpiderMonkeyOptimization,SMO）是一种灵感来源于蜘蛛猴觅食行为的群体智能优化算法。蜘蛛猴是一种生活在南美洲热带雨林中的灵长类动物，它们在寻找食物时展现出的社会行为和策略被用来模拟解决优化问题。群体结构在SMO算法中，整个种群被划分为多个小组，每个小组有一个领头猴（Leader），负责引导小组成员。整个种群还有一个
Matlab程序猿·2024-01-20 10:56

【MATLAB源码-第117期】基于matlab的蜘蛛猴优化算法(SMO)机器人栅格路径规划，输出做短路径图和适应度曲线。

操作环境：MATLAB2022a1、算法描述蜘蛛猴优化算法（SpiderMonkeyOptimization,SMO）是一种灵感来源于蜘蛛猴觅食行为的群体智能优化算法。蜘蛛猴是一种生活在南美洲热带雨林中的灵长类动物，它们在寻找食物时展现出的社会行为和策略被用来模拟解决优化问题。群体结构在SMO算法中，整个种群被划分为多个小组，每个小组有一个领头猴（Leader），负责引导小组成员。整个种群还有一个
Matlab程序猿·2024-01-20 10:24

FPC柔性化机器视觉缺陷检测

在FPC线路板加工过程中，由于制造工艺的复杂性，很容易产生各种缺陷，如焊锡不良、偏位、漏铜、短路等，因为有太多的环节需要检测，限于人工成本，大部分的环节仅进行抽查。
csray_aoi·2024-01-20 10:51

[FJOI2014] 最短路径树问题

题目描述给一个包含nn个点，mm条边的无向连通图。从顶点11出发，往其余所有点分别走一次并返回。往某一个点走时，选择总长度最短的路径走。若有多条长度最短的路径，则选择经过的顶点序列字典序最小的那条路径（如路径AA为1,32,111,32,11，路径BB为1,3,2,111,3,2,11，路径BB字典序较小。注意是序列的字典序的最小，而非路径中节点编号相连的字符串字典序最小）。到达该点后按原路返回，
强国豪，林中霖·2024-01-20 09:05

单源最短路的扩展应用---------最短路计数

问从顶点11开始，到其他每个点的最短路有几条。输入格式第一行包含22个正整数N,MN,M，为图的顶点数与边数。
强国豪，林中霖·2024-01-20 09:05

Johnson 全源最短路

题目描述给定一个包含n个结点和m条带权边的有向图，求所有点对间的最短路径长度，一条路径的长度定义为这条路径上所有边的权值和。注意：边权可能为负，且图中可能存在重边和自环；部分数据卡n轮SPFA算法。
强国豪，林中霖·2024-01-20 09:35

【XDOJ】C语言结构体综合题带练（2020期末真题）

下面总共有2个询问：13：从1号结点到3号结点，路径可以选择123或者143，距离均为20；14：从1号结点到4号结点，最短路径应为14，最短距离为10。
Chole_Waston·2024-01-20 09:15

古诗之最

1、最深沉的暗恋：山有木兮木有枝，心悦君兮君不知。2、春天最想干的事：春水碧于天，画船听雨眠。3、最悠然自得的心境：春有百花秋有月，夏有凉风冬有雪。若无闲事挂心头，便是人间好时节。4、最向往的生活：西塞山前白鹭飞，桃花流水鳜鱼肥。青箬笠，绿蓑衣，斜风细雨不须归。5、最闲适的场景：枕上诗书闲处好，门前风景雨来佳。6、最动人的咏梅绝唱：疏影横斜水清浅，暗香浮动月黄昏。7、最优秀的借景抒情：溪云初起日沉
CR7朱砂染血·2024-01-20 06:13
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他