当前位置: 首页 > news >正文

目录网站模板不限次数观看视频的app

目录网站模板,不限次数观看视频的app,wordpress好用中文插件,自己做的网站邮箱更改密码程序为什么总出错算法:动态规划 需要两个一维数组来进行dp 一个用来记录到当前位置的最短时间,另一个用来记录到达当前位置传送门的最短时间 到达传送门的时间需要进行判断,如果上一次传送到达传送门,需要判断上一次传送到这的位置在当前传送门…

算法:动态规划

需要两个一维数组来进行dp

一个用来记录到当前位置的最短时间,另一个用来记录到达当前位置传送门的最短时间

到达传送门的时间需要进行判断,如果上一次传送到达传送门,需要判断上一次传送到这的位置在当前传送门的上方,还是下方

public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[] x = new int[n + 1];int[] a = new int[n + 1];int[] b = new int[n + 1];for (int i = 1; i <= n; i++) {x[i] = sc.nextInt();}for (int i = 1; i <= n - 1; i++) {a[i] = sc.nextInt();b[i + 1] = sc.nextInt();}double[][] dp = new double[n + 1][2];dp[1][0] = x[1];//到这个节点的时间dp[1][1] = x[1] + a[1] / 0.7;//到这个节点传送门的最短时间for (int i = 2; i <= n; i++) {if (a[i] <= b[i]) {dp[i][1] = Math.min(dp[i - 1][0] + x[i] - x[i - 1] + a[i] / 0.7, dp[i - 1][1] + (b[i ] - a[i]) / 1.3);} else {dp[i][1] = Math.min(dp[i - 1][0] + x[i] - x[i - 1] + a[i] / 0.7, dp[i - 1][1] + (a[i] - b[i]) / 0.7);}dp[i][0] = Math.min(dp[i - 1][1] + b[i] / 1.3, dp[i - 1][0] + x[i] - x[i - 1]);}System.out.printf("%.2f",dp[n][0]);}
}

http://www.tj-hxxt.cn/news/2299.html

相关文章:

  • dede酒业企业网站模板企业网
  • 怎么区分模板网站适合女生去的培训机构
  • 现在网站建设 如何保证安全营销型网站
  • 网站建设与维护服务企业网络
  • 站长权重济南网络推广公司
  • 凡科轻站官网企业官网seo
  • 网站编程好学吗泉州全网营销推广
  • 哪个编程在线教育好英语seo
  • 培训网站建设情况百度关键词收费标准
  • 深圳网站建设公司哪里好seo公司后付费
  • 邯郸网站建设纵横新乡seo推广
  • 网站空间需要备案吗深圳seo优化培训
  • 有哪个网站是做水果批发的厦门人才网官方网站
  • 惠东网站设计游戏推广公司好做吗
  • 网站建设工作任务微信公众平台开发
  • 怎么看网站什么时候做的新网站如何快速收录
  • 唐山住房和城乡建设网站百度搜索推广技巧
  • 石家庄外贸做网站跨境电商培训
  • 北京公司网站建设费用网络宣传推广
  • 太原做网站的公司哪家好百度搜索资源平台token
  • 做暧日本视频观看网站最有效的100个营销方法
  • 苏州做网站公司 询苏州聚尚网络谷歌浏览器网页版在线
  • 温州网站公司百度搜索推广收费标准
  • 行业门户网站的优化怎么做yps行业门户系统网站页面怎么优化
  • 网站建设验收条款sem优化师是什么意思
  • 网站建设和维护的职责西安百度推广客服电话多少
  • 电子商务网站建设与维护实训题库山西seo
  • 门户网站要求seo推广营销公司
  • 可以做国外购物的网站上海最新政策
  • 做阿里巴巴小企业网站仁茂网络seo