社区
C++ 语言
帖子详情
一个算法题,基于动态规划求一个最短的路径
wsl_19870210
2008-04-07 10:15:30
问题:在直角坐标系上有若干个点 这些点的横坐标都不同 现在求一个这样的路径使得这个回路的长度最短 这个回路有如下要求:
1:开始从最左边走到最右边 横坐标是递增的
2:走到最右边 从最右边往最左边走横坐标递减
3:回路经过每一个点一次并且只能一次
...全文
95
3
打赏
收藏
一个算法题,基于动态规划求一个最短的路径
问题:在直角坐标系上有若干个点 这些点的横坐标都不同 现在求一个这样的路径使得这个回路的长度最短 这个回路有如下要求: 1:开始从最左边走到最右边 横坐标是递增的 2:走到最右边 从最右边往最左边走横坐标递减 3:回路经过每一个点一次并且只能一次
复制链接
扫一扫
分享
举报
写回复
配置赞助广告
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
hoomey
2008-04-08
打赏
举报
回复
关注。。等高手
HelloDan
2008-04-07
打赏
举报
回复
动态规划的程序网上好像有很多,不过我没有研究过,但以前做作业时下载了一些。
yangmy
2008-04-07
打赏
举报
回复
关注,===高手
相关推荐
有向图的简单
路径
求
解问
题
.zip
给定
一个
有向图G两个顶点a和b,试编写
算法
求
a到b的简单
路径
的数量,并分别输出
最短
的简单
路径
和最长的简单
路径
。
PAT 甲级 1003 Emergency
题
意:给定
一个
救援图,让
求
从起点到终点
最短
的
路径
,如果
最短
路径
不唯一,
求
最短
路径
中能够号召到最多的救护人员的
路径
; 思路:注意此
题
是
求
得是到终点
最短
路径
的条数,不是
最短
路径
,然后就是使用dijstar
算法
,当找到
最短
的
路径
之后,要更新
最短
距离以及救援的人数,已经
最短
的
路径
条数,当
最短
的
路径
不唯一的时候,要更新
最短
路径
的条数,以及更新最大的救援的人数 代码: #include<iost...
【贪心与
动态规划
】训练
题
A - Smallest Sub-Array
题
意:
求
连续
最短
的子序列,是其包括【1,K】 思路: 一开始无脑上去暴力然后果不其然的TLE了() 本
题
可以使用滑动窗口
算法
来解决
暑假tes05
测验都是模板
题
; A
题
:http://poj.org/problem?id=1258
题
意:输入n,接下来有N*N的矩阵,代表从每个点到其他点的
路径
长度;要
求
每个点都要走到,
求
最短
的长度是多少;明显的最小生成树模板
题
; ps:prime
算法
:从源点开始,从集合中选取到其他点
最短
的点,再加入集合,然后更新距离,更新点; #include<iostream> #include&l...
GDUT 专
题
二 I - Road Optimization (
动态规划
)2022
题
目链接:https://vjudge.net/contest/477404#problem/I
题
面: 思路:首先我们得明白
动态规划
问
题
的重点:无后效性和最优子结构。 观察
题
目问的问
题
:在路标移除量不超过k的情况下,
求
两点间
最短
的距离。 我们知道
动态规划
易于处理确切的问
题
,而
题
干中的不超过k却是
一个
模糊的概念。为此,我们可以把问
题
转化成在路标移除量为x(x ∈[1,k])的情况下,两点间
最短
的距离,然后再从其中选
一个
最短
的距离。 下面则是考虑如何实现。 再实现
动态规划
的过程中,我们应该注意区分阶段,状
发帖
C++ 语言
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
6.3w+
社区成员
25.0w+
社区内容
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
帖子事件
创建了帖子
2008-04-07 10:15
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下