ACM—最短路

【管理运筹学】背诵手册（六）| 图与网络分析（基本概念、最小支撑树问题、最短路问题）

六、图与网络分析基本概念、术语某个边的两个端点相同，称为环；两点之间有多于一条的边，成为多重边。一个无环、无多重边的图称为简单图，无环但允许有多重边的图称为多重图。次：以viv_ivi为端点的边的数目称为点viv_ivi在GGG中的次，记为d(vi)d(v_i)d(vi)。如果有环，按两条边记。所有点的次之和为边的两倍，即∑d(vi)=2m\sumd(v_i)=2m∑d(vi)=2m，mmm为图的
Douglassssssss·2023-11-27 04:04

第四题-abb 【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

欢迎来到ACM算法题库专栏在ACM算法题库专栏，热情推崇算法之美，精心整理了各类比赛题目的详细解法，包括但不限于ICPC、CCPC、蓝桥杯、LeetCode周赛、传智杯等等。
一见已难忘·2023-11-27 02:43

Mac 最佳使用指南

系统安装根证书macTerminalconfigproxy【mac终端配置代理】iPhone安装iOS17公测版（PublicBeta)macOS最佳命令行客户端：iTermMac配置与Linux互信Macmini
ghostwritten·2023-11-26 21:17

Doing Homework again

TotalSubmission(s):11286AcceptedSubmission(s):6621ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thACM
zhaoluwei·2023-11-26 20:27

Doing Homework again——贪心

ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thACM/ICPC.Nowhehasalotofhomeworktodo.Everyteachergiveshimadeadlineofhandinginthehomework.IfIgnatiushandsinthehomeworkafterthedeadline
小白之比白更白·2023-11-26 20:56

c语言对浮点数截断,C语言中浮点数精度进行截断输出

今日在做ACM/ICPC的题目时，遇到了这样的情况：程序求得的结果是一个浮点数，但题目要求以整数形式输出(取不小于该结果的最小整数)。这是个很简单的问题。
Mage Anti·2023-11-26 20:13

基于acme免费申请泛域名证书

参考文档：https://github.com/acmesh-official/acme.sh文章目录step1:获取阿里云的ak、skstep2:安装acmestep3:安装通配符证书step4:查看证书
最美dee时光·2023-11-26 20:32

北京信息科技大学第十一届程序设计竞赛（重现赛）D kotori和迷宫

链接：https://ac.nowcoder.com/acm/contest/940/D来源：牛客网题目描述kotori在一个n*m迷宫里，迷宫的最外层被岩浆淹没，无法涉足，迷宫内有k个出口。
zhourenhao·2023-11-26 17:21

北京信息科技大学第十一届程序设计竞赛（重现赛）E kotori和素因子

链接：https://ac.nowcoder.com/acm/contest/940/E来源：牛客网题目描述kotori拿到了一些正整数。她决定从每个正整数取出一个素因子。
zhourenhao·2023-11-26 17:21

北京信息科技大学第十一届程序设计竞赛（重现赛）F kotori和n皇后

链接：https://ac.nowcoder.com/acm/contest/940/F来源：牛客网题目描述kotori最近在研究n皇后的问题。
zhourenhao·2023-11-26 17:21

北京信息科技大学第十一届程序设计竞赛（重现赛）B kotori和气球

链接：https://ac.nowcoder.com/acm/contest/940/B来源：牛客网题目描述kotori最近迷上了摆气球的游戏。她一共有n种气球，每种气球有无数个。
zhourenhao·2023-11-26 17:51

北京信息科技大学第十一届程序设计竞赛（重现赛）C kotori和出道

链接：https://ac.nowcoder.com/acm/contest/940/C来源：牛客网题目描述kotori和一些偶像们围成一圈，一共有n个偶像（包括kotori自己），她们的序号顺时针从1
zhourenhao·2023-11-26 17:51

北京信息科技大学第十一届程序设计竞赛D：kotori和迷宫（bfs）

https://ac.nowcoder.com/acm/contest/940/D题目描述kotori在一个n*m迷宫里，迷宫的最外层被岩浆淹没，无法涉足，迷宫内有k个出口。
张宜强·2023-11-26 17:18

kotori和素因子 (质因数分解+DFS）

https://ac.nowcoder.com/acm/contest/940/E题解：先对每个数分解质因数，然后就是裸DFS。题解：先对每个数分解质因数，然后就是裸DFS。
WayJasy·2023-11-26 16:47

第五题-kotori和素因子【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

欢迎来到ACM算法题库专栏在ACM算法题库专栏，热情推崇算法之美，精心整理了各类比赛题目的详细解法，包括但不限于ICPC、CCPC、蓝桥杯、LeetCode周赛、传智杯等等。
一见已难忘·2023-11-26 16:39

第六题-红和蓝【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

欢迎来到ACM算法题库专栏在ACM算法题库专栏，热情推崇算法之美，精心整理了各类比赛题目的详细解法，包括但不限于ICPC、CCPC、蓝桥杯、LeetCode周赛、传智杯等等。
一见已难忘·2023-11-26 16:39

第一题-字符串拼接【第六届传智杯程序设计挑战赛解题分析详解复盘】（C/C++实现）

欢迎来到ACM算法题库专栏在ACM算法题库专栏，热情推崇算法之美，精心整理了各类比赛题目的详细解法，包括但不限于ICPC、CCPC、蓝桥杯、LeetCode周赛、传智杯等等。
一见已难忘·2023-11-26 16:22

3.红色和紫色-【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

欢迎来到ACM算法题库专栏在ACM算法题库专栏，热情推崇算法之美，精心整理了各类比赛题目的详细解法，包括但不限于ICPC、CCPC、蓝桥杯、LeetCode周赛、传智杯等等。
一见已难忘·2023-11-26 16:21

[图片来源BZhan]最小生成树(Prim➕Kruskal)、最短路径(Dijkstra➕Floyd)

0.2算法复杂度1.BFS和DFS2.Prim和Kruskal1.最小生成树1.1Prim算法1.算法思想2.Prim代码实现1.2Kruskal算法1.算法思想2.Kruskal代码实现[demo]2.最短路径
阿猿收手吧！·2023-11-26 13:22

AcWing BFS相关问题 188. 武士风度的牛

importsyssys.stdin=open('data.txt','r')'''BFS层次遍历，求最短路径长度'''fromcollectionsimportdequen,m=map(int,input
皓首不倦·2023-11-26 10:31

武士风度的牛（BFS最短路）

#includeusingnamespacestd;typedefpairPII;constintN=155;charg[N][N];//boolbook[160][160];intd[N][N];intdx[8]={1,2,2,1,-1,-2,-2,-1};intdy[8]={2,1,-1,-2,2,1,-1,-2};intn,m;intsx,sy,ex,ey;intbfs(){memset(d
wowon~·2023-11-26 10:00

AcWing 188 武士风度的牛【BFS 最短路】

题目描述：农民John有很多牛，他想交易其中一头被Don称为TheKnight的牛。这头牛有一个独一无二的超能力，在农场里像Knight一样地跳（就是我们熟悉的象棋中马的走法）。虽然这头神奇的牛不能跳到树上和石头上，但是它可以在牧场上随意跳，我们把牧场用一个x，y的坐标图来表示。这头神奇的牛像其它牛一样喜欢吃草，给你一张地图，上面标注了TheKnight的开始位置，树、灌木、石头以及其它障碍的位置
耐、·2023-11-26 10:55

acwing188武士风度 BFS暴搜

题目地址思路：BFS搜索最短路，这题和普通迷宫BFS暴搜不同的是这道题的偏移量不是按照普通的上下左右走，而是按照马走日，所以偏移量要自己处理一下，画图可以知道有8个方向#include#include#
岁余冬雨·2023-11-26 10:20

ACM10

会场安排问题时间限制：3000ms|内存限制：65535KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m#includeusingnamespacestd;struct
逍遥_9353·2023-11-26 10:06

Neural Bellman-Ford Networks: A General GraphNeural Network Framework for Link Prediction

在求解最短路径问题的Bellman-Ford算法的激励下，我们证明了所提出的路径公式可以用广义Bellman-Ford算法有效地求解。为了进一步提高路径制定的能力
小蜗子·2023-11-26 08:45

C语言编程练习---2021山东理工大学ACM 实验一J---X题解

J-C语言实验——格式化输出（常量练习）Description用c语言的基本输出格式打印下列内容:100A3.140000Input本题目没有输入数据Output输出三行数据：100A3.140000SampleOutput100A3.140000#includeintmain(){printf("100\nA\n3.140000");return0;}K-C语言实验——圆柱体计算Descript
恰逢*·2023-11-26 08:25

MAC M1 安装ViennaRNA Python模块

MACM1安装ViennaRNAPython模块ViennaRNA安装包下载安装配置调用RNA包ViennaRNA安装包下载快速通道：https://www.tbi.univie.ac.at/RNA/index.html
赵仙儿·2023-11-26 07:39

【秋招笔试 赛马网编程】

ACM编程模式控制台输入输出目录题目1对输入的字符串进行排序后输出题目2计算a+b题目3读取矩阵题目4求水仙花数题目5其他总结题目1对输入的字符串进行排序后输出输入描述：多个测试用例，每个测试用例一行。
156网瘾少女balabala·2023-11-26 03:13

基于A*算法的栅格路径规划 - MATLAB源码

A*算法是一种常用的栅格路径规划算法，它结合了Dijkstra算法和启发式函数，能够高效地找到最短路径。
数据科学引擎·2023-11-26 00:37

Dijkstra算法在MATLAB中的机器人编队路径规划

Dijkstra算法是一种常用的图论算法，可用于解决最短路径问题。在MATLAB中，我们可以利用Dijkstra算法实现机器人编队的路径规划。首先，我们需要定义一个函数来实现Dijkstra算法。
数据科学引擎·2023-11-26 00:37

L2-001. 紧急救援 dijkstra，适合模版

https://www.patest.cn/contests/gplt/L2-001dijkstra，在求最短路的基础上增加了权值，权值越大越好。
西瓜不甜不甜不甜·2023-11-25 23:01

紧急救援Dijkstra算法（单源最短路径）

L2-001.紧急救援时间限制200ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的
touch_er·2023-11-25 23:27

紧急救援，Dijkstra

Dijkstra算法最短路问题，边权为正，单源最短路。
「已注销」·2023-11-25 23:18

面试刷题-动态规划-求解最短路径

题目描述给定一个包含非负整数的mxn网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例1：输入：grid=[[1,3,1],[1,5,1],[4,2,1]]输出：7解释：因为路径1→3→1→1→1的总和最小示例2：输入：grid=[[1,2,3],[4,5,6]]输出：12题目分析这是一个典型的动态规划的题目。每个元素对应的最小路径
Java李太白·2023-11-25 23:03

图论学习——最大流问题

问题定义输入：一个有向图，起点s，终点t目的：从起点输送更多的水去终点一个简单的算法augmentingpath:起点到终点的简单路径这个算法并不能保证找到最大流先介绍一个最简单的算法，首先找到一条最短路径
-陈同学*·2023-11-25 21:12

使用javascript一样可以做在线算法编程

的代码，然后在命令框中输入输出；基于很多算法的学习，在我短浅的认识中，身边的同学都是使用c，c++，甚至是java去写；很多算法题目中的输入描述和输出描述例如牛客网上的算法题：类似于这种的东西，在杭州acm
Cc卿·2023-11-25 21:14

Java 图的最短路径dijstra(迪杰斯特拉)算法和拓扑排序

一、图的最短路径从某顶点出发，沿图的边到达另一顶点所经过的路径中，各边上权值之和最小的一条路径叫做最短路径图的最短路径图的最短路径有许多重要的应用。
磊_lei·2023-11-25 18:28

蝠鲼觅食算法在栅格地图上的机器人最短路径规划

蝠鲼觅食算法在栅格地图上的机器人最短路径规划最短路径规划是机器人导航和路径规划中的重要问题之一。在栅格地图上，我们可以利用蝠鲼觅食算法来解决机器人的最短路径规划问题。
安静旅者·2023-11-25 18:02

最短路径搜索方法对比—Dijkstra，Best-first和A* search

前言由于最近在看最短路径方面的论文，就最短路径搜索算法，这里的最短路径是泛指的，不一定是距离也可能是行进时间、花费开销等，在这里我们用实际距离。
万万VV·2023-11-25 18:57

Best-First-Search算法

BFS不能保证找到一条最短路径。然而，它比Dijkstra算法快的多，因为它用了一个启发式函数（heuristicfunction）快速地导向目标结点。
Snerng·2023-11-25 18:25

Kafka入门-Kafka安装(Windows环境)

Kafka安装之前，首先电脑上应该有安装JDK环境，Zookeeper(Kafka需要依赖于Zookeeper环境)，Zookeeper的安装可以参考这篇文章:https://blog.csdn.net/ACMER
HanChen.log·2023-11-25 17:02

图论最短路径问题

图论最短路径问题最最原始的问题——两点间的最短路这类背景一般是类似：已知各城市之间距离，请给出从城市A到城市B的最短行车方案or各城市距离一致，给出需要最少中转方案。
yuq329·2023-11-25 17:07

【PaperNotes】Embedding-based Retrieval in Facebook Search

论文地址:ACM：https://dl.acm.org/doi/10.1145/3394486.3403305arXiv：https://arxiv.org/abs/2006.11632这是一篇AppliedDataScienceTrackPaper
iamkissg·2023-11-25 14:34

地下停车场内通过车牌识别定位及导航的仿真测试

传统的最短路径算法直接采用Dijkstra算法对870个车位进行搜索。改进的路径搜索算法是：将停车场入口到P1的路径分
小小杨树·2023-11-25 12:08

notion 3.0.0 版本最新桌面端汉化教程，支持MAC和WIN版本

因我这边只有macM系列和win的电脑，3.0.0桌面端未做macintel的汉化文件。目前客户端版本：3.0.0。后续官方更新后
且行好事莫问前程·2023-11-25 10:21

动态规划求二维网格中从左上角到右下角的最短路径( 每次只能向下、向右、向右下走 ) java 实现

dp[i][j]表示在以点(0,0)作为左上角，点(i,i)作为右下角的二维网格中左上角到右下角的最短路径，动态转移方程为：dp[i][j]=min{dp[i][j-1],dp[i-1][j],dp[i
NullPointerExpection·2023-11-25 10:13

Bellman-Ford算法

初步了解Bellman-Ford算法是一种用于寻找带有负权边的图中的单源最短路径的算法。它可以处理一般的图，包括存在负权边和负权环的情况。
wniuniu_·2023-11-25 08:22

MSYS2下搭建Qt开发环境

pacman-Smingw-w64-x86_64-qt5mingw-w64-x86_64-qt-c
callinglove·2023-11-25 03:53

CAUC数据结构与算法期末复习归纳（二）

二叉搜索树的检索：二叉搜索树的插入算法二叉搜索树结点的删除堆与优先队列堆的定义及其实现优先队列Huffman树图基础知识图的抽象数据类型图的存储结构相邻矩阵邻接表图的周游深度优先周游广度优先周游拓扑排序最短路径单源
?Suki·2023-11-25 02:52

Arm64版本的centos编译muduo库遇到的问题的归纳

环境：Macm2pro下的VMware虚拟机中Arm64centos.
FuzhouJiang·2023-11-25 00:53
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他