[ACM]_最短路

华为OD机试 - 两个字符串间的最短路径问题 - 动态规划（Python/JS/C/C++ 2024 D卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述给定两个字符串，分别为字符串A与字符串B。例如A字符串为ABCA
哪 吒·2025-01-29 12:47

华为OD机试（D卷+C卷+A卷+B卷）2024真题目录（全、新、准）

栈6、滑动窗口7、二叉树8、并查集9、矩阵三、算法1、基础算法①贪心思维②二分查找③分治递归④回溯⑤全排列递归⑥排序算法2、字符串①字符串处理②KMP③正则表达式3、深度优先搜索①广度优先搜索②矩阵、最短路径问题
哪 吒·2025-01-29 12:10

题解 | #武汉工程大学第六届ACM程序设计竞赛（同步赛）#

各位，如果来了，就来了，别慌了，看命吧，各位，如果来了，就来了，别慌了，看命吧，慌改变不了什么，还是要打工吃饭的。#铜五铁六真的存在吗？(51062)##铜五铁六真的存在吗？#我选铜五必存！#牛客帮帮团来啦！有问必答(50227)#牛客帮帮团来啦！有问必答#25届双非java后端求助。请问各位大佬，现在双非后端很难进大厂，所以杭州亚信科技26号做的笔试，有牛友收到面试通知了吗本菜鸟双非零实习零竞赛
2301_79125431·2025-01-28 12:49

广度优先搜索(BFS)算法解决迷宫最短路径问题

问题描述：①迷宫由n行m列的单元格组成（n，m都小于等于50）②每个单元格要么是空地，要么是障碍物现请你找到一条从起点到终点的最短路径，输出最短路径及其长度，若不存在，则输出“NoAnswer.”。
CDSNT·2025-01-28 11:09

ACM寒假集训专题二总结

噩梦般的二分法Easy1：#includeusingnamespacestd;intmain(){intn;cin>>n;intgroup[100000];for(inti=0;i>a;group[i]=a;}intq,x,ans,mid;cin>>q;intright=n-1;intleft=0;for(intj=0;j>x;while(right>=left){mid=(right+left)
欢迎来到Anon Tokyo的世界·2025-01-28 01:26

非凸科技招聘来啦！技术岗及非技术岗由你选！欢迎大家加入！

公司特点：投研团队来自华尔街顶级资管公司BlackRock等，以及多位来自腾讯、字节跳动的顶尖工程师；在职员工100+，投研和技术团队占总人数比例75%，多位成员是ACM/ICPCWorldFinal选手
·2025-01-27 22:14

数据结构考前一天

求深度，左右转换，前中后遍历，森林与二叉树转化，哈夫曼树，哈夫曼编码，图：DFS，BFS，邻接矩阵，邻接表（EdgeNode,VertexNode），最小生成树（prime加点，kruskal加边），最短路径
蒟蒻的贤·2025-01-27 03:28

数据结构——二叉树的最小深度算法

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
943802606·2025-01-26 19:31

111.二叉树的最小深度 -----力扣每日打卡Day17

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。
爱吃草莓蛋糕的猴·2025-01-26 19:30

力扣刷题--111、二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
莫等闲，白了少年头·2025-01-26 18:56

挑战程序设计竞赛（第2版）pdf

下载地址：网盘下载内容简介······世界顶级程序设计高手的经验总结【ACM-ICPC全球总冠军】巫泽俊主译日本ACM-ICPC参赛者人手一册本书对程序设计竞赛中的基础算法和经典问题进行了汇总，分为准备篇
lceBear·2025-01-26 15:27

ACM蓝桥杯入门 C语言网1004

解答：#includeintm(intx){if(x==1||x==2||x==3){returnx;}else{returnm(x-3)+m(x-1);}}intmain(){inta;while(~scanf("%d",&a)&&a!=0){printf("%d\n",m(a));}return0;}
CQY0531·2025-01-26 14:50

ACM培训2

学习总结--二分基础知识二分查找前提是有序(即单调),若无序一般先sort向左找while(l=x)r=mid;elsel=mid+1;}向右找while(lusingnamespacestd;intn;longlongx;longlonga[100001];boolcheck(intmid){longlongsum=0,minn=1e10;for(inti=1;i=2*x)return1;els
ZIZIZIZIZ()·2025-01-26 14:49

windows下golang 使用go-oci8连接orcale配置 goframe框架配置后可直接使用

先安装Mingw-64安装教程：https://zhuanlan.zhihu.com/p/76613134或者安装msys2,通过msys2安装Mingw-64，在msys2命令行中执行pacman-S
·2025-01-26 12:55

红黑树实现

目录1.红黑树的概念1.1红黑树的规则1.2红黑树如何确保最长路径不超过最短路径的2倍呢?
黎相思·2025-01-26 01:02

leetcode搜索系列

BFS1.计算在网格中从原点到特定点的最短路径长度2.组成整数的最小平方数数量3.最短单词路径DFS1.查找最大的连通面积2.矩阵中的连通分量数目3.好友关系的连通分量数目4.填充封闭区域5.能到达的太平洋和大西洋的区域
页图·2025-01-25 20:29

2023年数学建模动态规划算法在最短路径问题中的应用：以Floyd算法为例

Floyd算法是解决最短路径问题的一种经典动态规划算法。最短路径问题是指在一个加权有向图中，从一个源节点到其他各节点的最短路径问题。在实际应用中，最短路径问题广泛应用于交通运输、通信网
人工智能_SYBH·2025-01-25 04:56

【考研】南邮历年复试上机试题目与题解

求最值问题PROB1003新对称素数问题PROB1004进制转换PROB1005涂色问题(待补)PROB1006最大公约数和最小公倍数PROB1007斐波那契数列PROB1008回文回文PROB1009单源最短路
SpareLin·2025-01-24 20:27

【面试笔记】过河问题｜图论｜羊｜狼｜农夫｜BFS

题解题目可转化为：在一个有向无路长的图中，在不知道各个节点之间如何连接的基础上，找到两个节点之间的最短路径。
·2025-01-24 11:21

数据结构与算法分析：专题内容——人工智能中的寻路3之广度优先搜索（代码详解）

一、前言广度优先搜索尝试在不重复访问状态的情况下，寻找到一条最短路径。广度优先搜索保证如果存在一条到目标状态的路径，那么找到的肯定是最短路径。
梅见十柒·2025-01-24 08:24

企业级网络架构

目录三层交换机三层交换机使用过程:连接外网动态路由ospf协议,开放最短路径优先协议ospf区域区域ID骨干区域0ospf配置:传输层传输层的作用传输层两个重要的协议TCP的应用UDP应用ACL访问控制列表
哦吼吼吼tian·2025-01-23 19:47

蓝桥杯Python组最后几天冲刺———吐血总结,练题总结,很管用我学会了

质数、水仙花数13、欧几里得定理gcd14、求最大公约数、最小公倍数15、海伦公式（求三角形面积）16、博弈论17、贪心18、二分查找法19、hash表20、日期计算21、矩形快速幂22、树形DP23、最短路径
晚风时亦鹿·2025-01-22 19:13

archlinux安裝手记（Win10+Arch、GPT+UEFI、lvm）

目录准备工作工具和必要技能分区和挂载分区建立和格式化分区挂载基础安装配置镜像源连接网络安装基础系统建立fstab文件进入系统激活lvm2钩子用户管理设置时区主机名网络配置系统引导系统配置图形界面显卡驱动桌面环境/窗口管理器字体中文本地化声音软件包管理器pacmanAUR
weixin_30481087·2025-01-22 18:59

盘点10个.NetCore实用的开源框架项目

1、FytSoaCms前后端分离CMS系统项目简介这是一个基于.Net3构建的简单、跨平台、模块化建站系统。系统业务简单、代码清晰、层级分明、全新架构便于二次扩展开发。
zsw119·2025-01-22 12:14

CCF推荐-A/B类：ACM主办、录用率28.8%，计算机学术会议

SIGGRAPH2025ACMSIGGRAPHisaspecialinterestgroup(SIG)devotedtocomputergraphics(GRAPH)withintheAssociationforComputingMachinery
爱思德学术-IAAST·2025-01-22 10:22

七.网络模型

支撑)树问题最小部分树求解：破圈法：任取一圈，去掉圈中最长边，直到无圈；加边法：取图G的n个孤立点｛v1，v2，…，vn}作为一个支撑图，从最短边开始往支撑图中添加，见圈回避，直到连通（有n－1条边）最短路问题求最短路有两种算法
Kylin524·2025-01-22 05:53

搭建个人AI知识库：RAG与本地模型实践指南

archlinux内存:32gcpu:6核12线程python:3.12.7docker27.3.1+docker-compose向量库:milvus2.4.13+attu2.4(客户端)ollamapacman-Sollamasystemc
·2025-01-21 16:29

mac平台c++环境配置

博客已搬家到https://www.wanglp.site)目标：一个轻量级的、反应迅速、便于使用的c++环境用途：学习C++，刷ACM试题需求：具有控制台和最一般的调试功能先后尝试过TextMate、
code&day·2025-01-21 09:25

张丽霞：对地址转换（NAT）的回顾与反思

PostedonFebruary24,2009byDuanHaixin作者简介：张立霞，美国UCLA计算机系教授，互联网体系结构委员会（IAB）委员，IETFIRTFRoutingResearch工作组副主席（co-chair）,ACM
junecauzhang·2025-01-21 00:00

ospf收敛特性及其他的小特性

1.收敛特性快速收敛： ·只第一次计算时计算全部节点FullSPF ·增量最短路径优先算法I-SPF（Incremental）   只对受影响的节点进行路由计算 ·全部路由计算PRC   只对发生变化的路由进行重新计算
大丈夫立于天地间·2025-01-20 23:21

pythonsvm模型优化_Python进化算法工具箱的使用（三）用进化算法优化SVM参数

前言自从上两篇博客详细讲解了Python遗传和进化算法工具箱及其在带约束的单目标函数值优化中的应用以及利用遗传算法求解有向图的最短路径之后，我经过不断学习工具箱的官方文档以及对源码的研究，更加掌握如何利用遗传算法求解更多有趣的问题了
weixin_39878698·2025-01-20 11:14

差分进化算法_Python进化算法工具箱的使用（三）用进化算法优化SVM参数

前言自从上两篇博客详细讲解了Python遗传和进化算法工具箱及其在带约束的单目标函数值优化中的应用以及利用遗传算法求解有向图的最短路径之后，我经过不断学习工具箱的官方文档以及对源码的研究，更加掌握如何利用遗传算法求解更多有趣的问题了
weixin_39747075·2025-01-20 11:13

PHP常用函数总结（180多个）

PHP常用函数总结转载自：http://blog.csdn.net/lzuacm数学函数1.abs():求绝对值$abs=abs(-4.2);//4.211输入:数字输出:绝对值数字2.ceil():进一法取整
Jim仔·2025-01-20 05:53

OSPF（1）：基础知识与数据包、状态机、工作过程

这一篇博客我们就来学习OSPFOSPF---开放式最短路径优先协议动态路由优势评价维度：选路佳，收敛快，占用资源少RIP与OSPF比较1.OSPF本身是链路状态型协议，所以计算出的路径不会存在环路，并且使用带宽作为选路依据
小度爱学习·2025-01-19 09:28

深入浅出广度优先搜索（BFS）：从原理到 Python 代码实现

本文将详细介绍BFS的原理，并通过一个Python代码示例，即使用BFS查找二维网格中从起点到终点的最短路
纪至训至·2025-01-18 06:29

KDD 2024 | 美团技术团队精选论文解读 & 论文分享会预告

ACMSIGKDD（KnowledgeDiscoveryandDataMining，简称KDD）是数据挖掘领域的国际顶级会议。
·2025-01-17 19:29

【武汉东湖学院主办 | ACM出版 | 高录用 | 快检索】第六届计算机信息和大数据应用国际学术会议（CIBDA 2025）

大会官网：www.ic-cibda.org【参会投稿】大会时间：2025年3月14-16日大会地点：中国-武汉论文出版：会议投稿经过2-3位组委会专家严格审核后，最终所录用的论文将被ACMICPS(ACMInternationalConferenceProceedingSeries
艾思科蓝 AiScholar·2025-01-17 16:05

图论算法——最短路问题

最短路问题无权最短路简单介绍算法优化(借助队列）Dijkstra算法具有负边值的图的最短路算法无权最短路简单介绍对于无权图G（边没有权值或认为权值为1），如果G是连通的，则每个顶点之间都存在路径。
青云遮夜雨·2025-01-17 15:47

算法之图论

连接图有向图问题无向图问题无向图最短路径127.单词接龙-力扣（LeetCode）分析：对于无向图最短路径问题，建议使用BFS（对点的扩展关联（扩散迭代方式））。
专业刷题Pia·2025-01-17 14:14

【学术会议论文投稿】JavaScript在数据可视化领域的探索与实践

【ACM出版|EI快检索|高录用】2024年智能医疗与可穿戴智能设备国际学术会议（SHWID2024）_艾思科蓝_学术一站式服务平台更多学术会议请看学术会议-学术交流征稿-学术会议在线-艾思科蓝目录引言
小周不想卷·2025-01-16 23:00

211本硕二战腾讯大模型算法岗，已凉......

01背景本弱鸡211本硕，nlp，无论文有实习（老板没资源且放养），本科有acm经历（1铜），面试pcg日常实习。02技术一面（时长1h）Q1：了解什么机器学习算法，讲一下原理？
AI大模型入门·2025-01-16 21:47

ACM刷题——背包问题

ACM刷题练习——背包问题01背包问题（Java解法）有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。
Nancy_627·2025-01-16 20:33

搭建个人AI知识库：RAG与本地模型实践指南

archlinux内存:32gcpu:6核12线程python:3.12.7docker27.3.1+docker-compose向量库:milvus2.4.13+attu2.4(客户端)ollamapacman-Sollamasystemc
·2025-01-16 15:26

最超值的Mac——Mac mini

自2005年以来，Macmini一直是Apple台式机产品线中的主要产品。
初心么么哒·2024-09-16 08:27

洛谷P2865 [USACO06NOV] Roadblocks G【C++解法】【次短路问题】

的最短距离那么此时d1[n]即为1到n点的最短距离2.遍历每个顶点x，找到它们所指向的点y，利用d1[x](x距离1的最短距离)+d2[y](y距·离n的最短距离)+w[i](x和y的边的权值)因为次短路一定严格大于最短路
#Dong#·2024-09-15 14:54

P3489 [POI2009] WIE-Hexer

*原题链接*最短路+状态压缩不愧是POI的题，看题面知道要求加了一些限制的最短路，看数据范围很容易想到状态压缩。求解最短路就用堆优化dijkstra好了。
summ1ts·2024-09-15 13:20

P2865 [USACO06NOV] Roadblocks G（洛谷）(次短路)

开一个二维数组dis[N][2]分别记录最短路和次短路即可。dijkstra和spfa均可，推荐spfa。
叶子清不青·2024-09-15 13:48

P2865 [USACO06NOV]路障Roadblocks

直接套用最短路(dijkstra)的主要框架。但在这个的基础上添加另外一个数组dist2。
dianshu0741·2024-09-15 13:05

Luogu P3489 [POI2009]WIE-Hexer 最短路

https://www.luogu.org/problemnew/show/P3489普通的最短路，不过我觉得这个复杂度按道理来说边数不应该是m*2^13吗，不知道是数据比较水还是实际上能证明复杂度低一些
躲不过这哀伤·2024-09-15 04:11

P4779 【模板】单源最短路径(堆优化dijkstra)

堆优化dijkstra，时间复杂度，我个人写习惯的模版。#includeusingnamespacestd;#definePIIpair#definefifirst#definesesecondconstintN=2e5+10;intread(){intx=0,f=1;charch=getchar();while(!isdigit(ch)){if(ch=='-')f=-1;ch=getchar()
summ1ts·2024-09-15 04:09
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他