ACM—最短路

【STL -bitset】【牛客练习赛22】简单瞎搞题

链接：https://ac.nowcoder.com/acm/contest/132/C来源：牛客网题目描述一共有n个数，第i个数是xixi可以取[li,ri]中任意的一个值。
Z_sea·2023-11-29 03:06

STL 自定义sort 前缀和差分练习

公开课第一期文章目录公开课第一期[AHDU1280前m大的数](http://acm.hdu.edu.cn/showproblem.php?
FourTO_·2023-11-29 03:36

牛客STL练习

链接：https://ac.nowcoder.com/acm/problem/14505来源：牛客网题目描述现在给出一个正方形地图，其边长为n，地图上有的地方是空的，有的地方会有敌人。
shall_zhao·2023-11-29 03:05

蓝桥杯题单day3【题目】

拓扑排序[2017年蓝桥杯国赛]发现环LCA与树上差分砍树景区导游最短路及其应用[模板]Dijkstra?
Hytidel·2023-11-29 03:38

1087 All Roads Lead to Rome（最短路求最大权值，最短路路径条数，节点个数，回溯路径）

（这题基本上把最短路能求的都求了个遍，除了麻烦一点，难度其实还好）（卡题原因：dijks漏了对路径条数的初始化。）
呆鱼敲代码·2023-11-29 03:01

MAC地址典型配置及实验

文章目录MAC地址简介MAC地址介绍MAC地址表介绍MAC地址表的组成MAC地址的配置静态MAC黑洞MACMAC表项老化时间配置丢弃全零MAC地址报文MAC地址的维护查看所有MAC地址表项查看静态MAC
NetNinja丶苏桐·2023-11-29 03:30

苹果新品发布会明晨震撼上线！你的肾准备好了么？

据各种渠道的爆料，本次或推出三款iPhone手机、新款MacBookAir和Macmini、全面屏的iPadPro、新款Watch4/AirPower/Airpod2多种产品，有没有感觉阵容很强大？
外小至·2023-11-29 00:21

EndeavourOS 初体验

初体验date:2022-09-23lastmod:2022-09-23设置grubEndeavourOS并不会主动探测windows，有点离谱，参考Grubdualbooting设置下即可sudopacman-S
Kearney form An idea·2023-11-28 21:17

Manjaro 从 XFCE 桌面环境切换为 KDE Plasma 5

安装KDEPlasma5安装KDEPlasma桌面环境#pacman-Splasmakio-extras安装KDE应用#pacman-Skdebase或者安装KDE应用全家桶：#pacman-Skde-applications
kewen_123·2023-11-28 21:41

单词接龙 II(图论难题+建图+bfs求最短路)

考查图论建图、单源最短路、bfs求解边权为1的最短路。思路：将每个单词看成图论中的一个点，如果这个单词能在一步之内变成某个单词。那么就在这两个单词中连一条边。
Ypuyu·2023-11-28 19:46

软件工程 课后题 acmakb 总结

让你一口气复习个爽！具体的应用题参考软件工程学科出现的主要原因是软件危机的出现20世纪60年代提出了软件工程的概念软件危机的主要原因是软件本身的特点及开发方法软件工程的三要素是方法、工具和过程与计算机硬件相比，计算机软件有哪些特点？1）软件是一种逻辑实体，而不是具体的物理实体，因而它具有抽象性。2）软件的生产与硬件不同，它没有明显的制造过程。要提高软件的质量，必须在软件开发方面下功夫。3）在软件的
亖嘁·2023-11-28 17:36

开源RISCV简单虚拟原型/模拟器：RISC-V-TLM

.2020.ARISC-VSystemC-TLMsimulator.InFourthWorkshoponComputerArchitectureResearchwithRISC-V(CARRV2020).ACM
roockiet·2023-11-28 17:27

详谈莫队算法

莫涛提出莫队算法时，只分析了普通莫队算法，但是经过OIer和ACMer的集体智慧改造，莫队有了多种扩展版本。莫队算法可以解决一类离线区间询问问题，适用性极为广泛。
Get the way of dream·2023-11-28 16:04

【MATLAB教程案例79】基于移动节点WSN的最短路由matlab仿真——应用于车组网或无人机组网等

欢迎订阅《FPGA学习入门100例教程》、《MATLAB学习入门100例教程》本课程学习成果预览：目录1.软件版本2.移动节点WSN理论简介
fpga和matlab·2023-11-28 16:40

【MATLAB教程案例75~79总结】MATLAB网络类算法仿真经验和技巧总结

包括网络场景的建模，网络最短路由，网络覆盖率问题，如何通过优化算法解决覆盖率问题以及移动节点路由等。根据本章节关于MATLAB在无线传感器网络（WSN）和网络方面的算法仿真实践。以下是一
fpga和matlab·2023-11-28 16:40

数据链路层

帧的概念数据链路层的协议数据单元组成帧头源MAC地址、目的MAC地址、类型每一张网卡上的MAC地址是独一无二的48位数据帧尾校验以太网数据帧中的MAC和LLCMACMAC介质访问控制作用数据帧的封装/卸装
欢歌明子·2023-11-28 13:43

上海航芯 ACM32F030K8U7 带CAN的M0内核MCU简介

ACM32F0X0系列是一款支持多种低功耗模式的通用MCU。
M0_17727938455·2023-11-28 13:47

算法导论 25.2 Floyed-Warshall算法

一，Floyed-Warshall算法的思想Floyed-Warshall算法（以下简称FW）用一种不同的动态规划公式来解决所有结点对的最短路径问题，有向图的权值可以为负，但不能存在负值环路。
Koliday·2023-11-28 12:38

DS图—图的最短路径/Dijkstra算法【数据结构】

DS图—图的最短路径/Dijkstra算法【数据结构】题目描述给出一个图的邻接矩阵，输入顶点v，用迪杰斯特拉算法求顶点v到其它顶点的最短路径。
不想离开床·2023-11-28 12:07

【数据结构与算法】图

目录一、图的基本概念二、图的存储结构1、邻接矩阵2、邻接表三、图的遍历1、DFS2、BFS四、最小生成树1、Kruskal算法2、Prim算法五、最短路径问题1、Dijkstra2、Bellman-Ford3
真的王·2023-11-28 12:36

Mac——技巧：修复 M1 Mac Mini 蓝牙问题

M1Macmini的蓝牙问题包括键盘鼠标间歇性掉线、鼠标光标随机跳动、其他蓝牙设备无法连接到Macmini、蓝牙音箱掉线等。到底如何解决这些问题?
zjj778899·2023-11-28 08:08

如何修复 M1 Mac Mini 蓝牙问题？

Macmini以其糟糕的蓝牙性能而闻名。即使Mini采用英特尔处理器时，问题也存在，但M1变体只会变得更糟。
Mac柠檬·2023-11-28 08:37

Mac 上的蓝牙设备断开连接如何修复？

注意：如果您使用的是iMac或MacMini，建议随身携带有线鼠标和键盘；只是为了轻松通过技巧。一、为您的蓝牙设备充电有时，蓝牙设备在电量不足时会出现故障。检查设备的电池电量并将其充电。
Mac柠檬·2023-11-28 08:37

mac mini纯键盘操作连接蓝牙鼠标

许久不开家里的MACMINI了，今天开来玩玩，结果进个桌面连接鼠标就费了好大的劲现实情况：1.没有有线鼠标，只有一个USB键盘，一个微软3600蓝牙鼠标MACMINI连接上USB键盘，开机，进入桌面，蓝牙鼠标开启检测状态
niunan·2023-11-28 08:02

修复 M1 Mac Mini 蓝牙问题的方法

M1Macmini的蓝牙问题包括键盘鼠标间歇性掉线、鼠标光标随机跳动、其他蓝牙设备无法连接到Macmini、蓝牙音箱掉线等。到底如何解决这些问题。
*橙子·2023-11-28 08:00

mac mini使用MacBookPro的键盘

遇到这么一个情况，有台Macmini，可恶的给配置了PC的键鼠。而恰巧MBP又在旁边，心想能不能用MBP的键盘做Macmini的键盘的，哈哈。完全可以。
goodpress·2023-11-28 08:59

mac mini 服务器_将Mac Mini用作媒体服务器第1部分

macmini服务器ApplehasbeenpushingtheuseoftheMacintoshastheheartofone’smediacenterforalongtimenow,butmorespecificallysincethereleaseoftheMacMini.Withitscompactsize
cuma1988·2023-11-28 08:28

mac mini只有键盘怎么连接蓝牙鼠标

刚才遇到个问题，手头只有一个键盘和一个蓝牙鼠标，但是最新版本的系统对默认的纯键盘控制不太友好，得自己试出怎么连接，这里把如何在macmini上用一个键盘连接上蓝牙鼠标，手上这台mini系统版本是14.0
CaliXz·2023-11-28 08:24

每日一练c++题目日刊 | 第九期：Dijkstra 算法求最短路径

文章目录第一题：Dijkstra算法求最短路径题目描述输入格式输出格式输入样例输出样例解题思路&C++题解第一题：Dijkstra算法求最短路径题目描述给定一个有向图G=(V,E)G=(V,E)G=(V
生产队的刘同学·2023-11-28 07:13

Archlinux下安装docker、docker-compose、TiDB

一、安装docker1、安装docker>sudopacman-Sdocker查看版本[zls@archlinuxtidb-docker-compose]$sudodockerversion[sudo]
承诺一时的华丽·2023-11-28 07:57

【算法与数据结构1】对算法和数据结构的简单认识

算法的一些简单应用实例计算排序查询最优决策—如找到最短路径2、数据结构是算法的基石，是数据的组织和存储格式，帮助我们更高效的管理、存储数据。
穆平慕平·2023-11-28 04:19

c语言 ACM:Dio 的面包工坊

描述Dio是荒木庄的面包师傅，和手部美容师Bo良Ki影是好朋友。Bo良Ki影会在每个月的某一天来买注入爱心的小面包。面包的爱心总值是爱心小面包的乘积。这个月Dio会把n个爱心值分配到许多个爱心小面包中，为了给好朋友Bo良Ki影最大的爱心总值，他要如何分配呢?注意：爱心总值可能很大，请使用longlong存储答案。输入第一行输入一个整数T(1≤T≤1000)，表示有T组数据。每组数据输入一个整数n(
baymax！！·2023-11-28 02:27

Dijkstra算法

Dijkstra算法基本实现题目要求：实现单源最短路经的迪杰斯特拉算法（Dijkstra），要求：分别采用数组、最小堆实现优先级队列算法具体思想：1.设置一个顶点集合S，从源点s到集合中的顶点的最短路径的权值已确定
300移民·2023-11-28 02:55

巡检路线排班问题matlab,基于数学建模的巡检线路排班设计

在分析题目要求的基础上，综合运用了Matlab、LINGO、EXCEL、SPSS等多种工具，利用Floyd算法求出了各点之间最短路径。并根据哈密顿图原理和几何直观启发式算法筛选出符合各题限制条件
提灯可行1·2023-11-28 01:55

自动导航模式

早上送完睿睿，顺着已知最短路径，走进地铁口的便利蜂，依旧是饼加豆浆的组合，在就餐区一边翻看微信听着喜马拉雅混子哥讲唐诗，一边吃完早餐。
未来de未来·2023-11-27 22:28

1072 Gas Station (最短路径同时求最短路，最长路，总路径)

思路：刚开始不知道未选中的加油站是否应该算入路径中，后面看了一下样例才知道未被选中的加油站的路也是可以使用的，所以我们可以将加油站也看作结点排在居所后面，然后再对每个加油站跑一遍最短路，同时找出最短路，
呆鱼敲代码·2023-11-27 22:20

Git导出最近提交文件内容

存在需要导出某个提交历史的文件记录的情况，首先使用gitlog查看提交的commitid其次，使用如下命令打包文件gitdiff-tree-r--no-commit-id--name-only--diff-filter=ACMRT
啊啦Bin·2023-11-27 21:22

Floyd算法详解（附matlab代码）

什么是Floyd算法Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。
行走的参考文献·2023-11-27 21:47

LeetCode算法技巧汇总 -- 持续更新，学无止境！

话说现在非常遗憾大学期间没能坚持搞ACM，出来社会才越发觉得后悔，但是遗憾归遗憾，我还是相信种一棵树是十年前，其次是现在，所以重新再来为时不晚！刷起！！！
发飙的蜗牛咻咻咻~·2023-11-27 18:25

多段图的最短路径【java】

多段图的最短路径问题求从源点到终点的最小代价路径。实验目的(1)掌握动态规划法的设计思想；(2)掌握填表过程以及求解方法。实验
小俱的一步步·2023-11-27 16:55

动态规划——数塔（Java）（带完整代码及运行结果）

目录数塔的基本思路代码部分（Java）完整代码（带主函数）运行结果动态规划的基本思路已在上篇文章（多段图的最短路径）中提及，此篇不再做多余赘述。
·H·976·2023-11-27 16:52

数据结构与算法--最短路径之Floyd算法

本文转载自：https://www.jianshu.com/p/54cf608bf68f#comment-30321011一、解决单源最短路径问题的Dijkstra算法我们知道Dijkstra算法只能解决单源最短路径问题
ChapterQ·2023-11-27 13:20

常用数据结构与算法

基本数据结构与算法数据结构线性表数组链表栈、队列树、二叉树树二叉树二分搜索树平衡二叉树红黑树二叉堆线段树Trie集合、映射并查集算法排序算法二分查找DFS、BFS、回溯贪心分治法最短路径字符串匹配动态规划蒙特卡洛什么是数据结构数据结构是计算机存储
CoderLC·2023-11-27 13:45

红黑树的插入与验证

红黑树的性质最长路径不超过最短路径的2倍满足以下条件：1.每个结点不是红色就是黑色2.根节点是黑色的3.如果一个节点是红色的，则它的两个孩子结点是黑色的4.对于每个结点，从该结点到其所有
深度搜索·2023-11-27 13:22

墨尔本大学COMP90054 assignment2课业解析

墨尔本大学COMP90054assignment2课业解析题意：这个项目的目的是实现一个可以参加比赛的吃豆人pacman的自治代理解析：PacManAgent的实现：可以使用手工编码的决策树来表达特定于
Rose、考试助攻·2023-11-27 12:33

ocrosoft Contest1316 - 信奥编程之路~~~~~第三关 问题 K: 大整数加法

http://acm.ocrosoft.com/problem.php?cid=1316&pid=10题目描述求两个不超过200位的非负整数的和。
weixin_30360497·2023-11-27 12:29

推进无服务器计算，腾讯云走在云计算下一个形态的前沿

2021年5月，美国计算机协会（ACM）通讯杂志发表了一篇具有历史意义的文章：《什么是无服务器计算（ServerlessComputing），以及为什么它会成为云计算的下一个形态》。
阿川2015·2023-11-27 11:12

每日一题.力扣.2.两数相加

使用这个网站最好使用谷歌浏览器吧，广东技术师范大学在线判题网站http://www.gpnuacm.com/#/home题目内容：给你两个非空的链表，表示两个非负的整数。
在西湖雾雨中起舞·2023-11-27 11:30

基于Let's Encrypt生成免费证书-支持多域名泛域名证书

简单的说，借助Let’sEncrypt颁发的证书可以为我们的网站免费启用HTTPS(SSL/TLS)https://letsencrypt.org/zh-cn/docs/客户端Let’sEncrypt使用ACME
DevOps在路上·2023-11-27 09:10

111. 二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。
小王同学加油·2023-11-27 06:55
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他