动态规划uva1347
题目链接
#include <bits/stdc++.h>
using namespace std;const int maxn = 50+5;
double x[maxn],y[maxn],dist[maxn][maxn],d[maxn][maxn];int main(){
int n;
while(scanf("%d",&n) == 1){ for(int i=1; i<=n; i++)
scanf("%lf%lf",&x[i],&y[i]);
for(int i=1; i<=n; i++)
for(int j=1; j<=n; j++)
dist[i][j] = sqrt((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j])); for(int i=n-1; i>=2; i--){ for(int j=1; j<i; j++){ if(i==n-1) d[i][j] = dist[j][n]+dist[i][n];
else d[i][j] = min(d[i+1][j]+dist[i][i+1],d[i+1][i]+dist[j][i+1]);
}
}
printf("%.2lf\n",dist[1][2]+d[2][1]);
}}
转载于:https://www.cnblogs.com/yxg123123/p/6827752.html
动态规划uva1347相关推荐
- 伍六七带你学算法 动态规划 ——不同路径
力扣 62. 不同路径 难度 中等 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为"Start" ). 机器人每次只能向下或者向右移动一步.机器人试图达到网格 ...
- 由动态规划计算编辑距离引发的思考
简单介绍 编辑距离算法: https://www.cnblogs.com/BlackStorm/p/5400809.html https://wizardforcel.gitbooks.io/the- ...
- LeetCode 10. Regular Expression Matching python特性、动态规划、递归
前言 本文主要提供三种不同的解法,分别是利用python的特性.动态规划.递归方法解决这个问题 使用python正则属性 import reclass Solution2:# @return a bo ...
- 【动态规划】Part1
1. 硬币找零 题目描述:假设有几种硬币,如1.3.5,并且数量无限.请找出能够组成某个数目的找零所使用最少的硬币数. 分析: dp [0] = 0 dp [1] = 1 + ...
- 2016.4.2 动态规划练习--讲课整理
1.codevs1742 爬楼梯 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 小明家外面有一个长长的楼梯,共N阶.小明的腿 ...
- 算法设计与分析第4章 动态规划(二)【DP序列问题】
第3章 动态规划(二)[DP序列问题] 3.2 DP序列问题 (51nod的动态规划教程很不错,讲解很详细,以下分析来自51nod) 1.矩阵取数问题 给定一个m行n列的矩阵,矩阵每个元素是一个正整数 ...
- 算法设计与分析第4章 动态规划(一)【背包问题】
第3章动态规划(一)[背包问题] 基本思想: 动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,但是经分解得到的子问题往往不是互相独立的.不同子问题的数目常常只有多项式量级.在用 ...
- ADPRL - 近似动态规划和强化学习 - Note 7 - Approximate Dynamic Programming
Note 7 - 近似动态规划 Approximate Dynamic Programming 7. 近似动态规划 (Approximate Dynamic Programming) 7.1 近似架构 ...
- ADPRL - 近似动态规划和强化学习 - Note 6 - Mitigating the Curse of Dimensionality
Note 6 Mitigating the Curse of Dimensionality 减轻维度诅咒 6. Mitigating the Curse of Dimensionality 减轻维度诅 ...
最新文章
- git 拉去merged 仓库的代码步骤
- Java项目:无库版银行管理系统(java+Gui+文档)
- 微信团队放大招!他们为了小程序居然...
- 汇编语言程序如何转化成c语言,如何把汇编语言转换成C语言
- 橡胶柱压缩_你玩俄罗斯轮盘吗?剪切安全气囊压缩气瓶的隐患及注意事项
- 变化的你--写给宝宝
- js正则表达式匹配字符串与优化过程
- java gc回收算法_Java基础之GC垃圾回收的历史
- 喝杯咖啡,就买不到NIPS门票了!11分38秒售罄
- ffmpeg (二):ffmpeg结合SDL2.0解码视频流
- Tcl Tutorial 笔记1 · 输出
- (教程)手把手教你如何申请软件著作权
- 技嘉Z370 HD3P + i7-8700K + GTX1080 装黑苹果 High Sierra 10.13.6
- ug打开服务器文件保存不了,UG编程时突然提示保存不了,你该怎么办,看这里...
- matlab中uigetfile函数使用方法 (选择文件提示框)
- View之ExpandableLists
- 新人主播开播以后,碰到的各类问题和解决方法
- BMVC reading list
- 神经网络计算棒怎么用,微软神经网络计算棒
- RecycleView 删除指定item
热门文章
- 项目背景怎么描述_培训回顾 |第六届“互联网+”之创业大赛项目计划书撰写
- html div 转图片或视频投放大屏
- nodejs实践录:按行处理文件数据的示例
- Linux移植随笔:对tslib库的ts_test测试程序代码的一点分析
- Chrome 无法抓取跳转请求的解决办法
- 常见Spring异常
- 【算法】剑指 Offer 35. 复杂链表的复制 【重刷】
- 【Elasticsearch】Elasticsearch日志场景最佳实践
- 【ambari】Ambari Rest api 使用
- 【Scala】scala ':' or newline expected \u200b