【【ccf 2017/12/4】行车路线(dijkstra变形)】的更多相关文章

【ccf 2017/12/4】行车路线(dijkstra变形)

问题描述 小明和小芳出去乡村玩,小明负责开车,小芳来导航. 小芳将可能的道路分为大道和小道.大道比较好走,每走1公里小明会增加1的疲劳度.小道不好走,如果连续走小道,小明的疲劳值会快速增加,连续走s公里小明会增加s2的疲劳度. 例如:有5个路口,1号路口到2号路口为小道,2号路口到3号路口为小道,3号路口到4号路口为大道,4号路口到5号路口为小道,相邻路口之间的距离都是2公里.如果小明从1号路口到5号路口,则总疲劳值为(2+2)2+2+22=16+2+4=22. 现在小芳拿到了地图,请帮助她规划…

【CCF CSP】 20171203 行车路线 Java(有问题）80分

问题描述 小明和小芳出去乡村玩,小明负责开车,小芳来导航. 小芳将可能的道路分为大道和小道.大道比较好走,每走1公里小明会增加1的疲劳度.小道不好走,如果连续走小道,小明的疲劳值会快速增加,连续走s公里小明会增加s2的疲劳度. 例如:有5个路口,1号路口到2号路口为小道,2号路口到3号路口为小道,3号路口到4号路口为大道,4号路口到5号路口为小道,相邻路口之间的距离都是2公里.如果小明从1号路口到5号路口,则总疲劳值为(2+2)2+2+22=16+2+4=22. 现在小芳拿到了地图,请帮助她规划…

ccf 201712-4 行车路线(70分)

ccf 201712-4 行车路线 解题思路: 首先Dijkstra是基于贪心算法的,即每一次作出的选择都具有贪心选择性.此题由于有“如果连续走小道,小明的疲劳值会快速增加,连续走s公里小明会增加s2的疲劳度.”这种情况,所以不能使用Dijkstra算法. 这里使用Bellman-Ford算法 70分备份待修改: #include<iostream> #include<cstring> using namespace std; int n,m;//n为路口的数量,m为道路的数量 +…

ccf 201712-4 行车路线(Python实现)

一.原题 问题描述 试题编号: 201712-4 试题名称: 行车路线 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明和小芳出去乡村玩,小明负责开车,小芳来导航. 小芳将可能的道路分为大道和小道.大道比较好走,每走1公里小明会增加1的疲劳度.小道不好走,如果连续走小道,小明的疲劳值会快速增加,连续走s公里小明会增加s2的疲劳度. 例如:有5个路口,1号路口到2号路口为小道,2号路口到3号路口为小道,3号路口到4号路口为大道,4号路口到5号路口为小道,相邻路口之间的距…

NYOJ 1248 海岛争霸（Dijkstra变形——最短路径最大权值）

题目链接: http://acm.nyist.net/JudgeOnline/problem.php?pid=1248 描述 神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等.加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王. 这是一个由海洋.岛屿和海盗组成的危险世界.杰克船长准备从自己所占领的岛屿A开始征程,逐个去占领每一个岛屿.面对危险重重的海洋与诡谲的对手,如何凭借智慧与运气,建立起一个强大的海盗帝国. 杰克船长手头有一张整个…

Gitlab一键端的安装汉化及问题解决(2017/12/14目前版本为10.2.4)

Gitlab的安装汉化及问题解决 一.前言 Gitlab需要安装的包太TM多了,源码安装能愁死个人,一直出错,后来发现几行命令就装的真是遇到的新大陆一样... ... 装完之后感觉太简单,加了汉化补丁,因为要用于线上环境顺手关了注册登录,保存发现关错了...作死今天上午才弄好,详情见下文 二.安装 可以rpm安装下载地址:清华开源网站镜像站 或者看下图...还用写么... ...centos6版 截图不好复制,我来插入一下 #sudo是获取root权限的,用root用户搭就不用了 yum ins…

【2017.12.12】deepin安装U盘制作,支持 BIOS+UEFI，deepin_Recovery+Win PE

U盘要求为 FAT32,MBR分区表 如果需要放 4GB 大文件,可以分两个分区,第一分区FAT32格式,放启动相关文件,第二个分区用 NTFS 格式,放其它资料. 最新 Win10 支持显示 U盘 多个分区. Win7 Win 8 只能显示 U盘 1个 分区,可以用 bootice 设置隐藏分区为可见来进行切换显示,Linux下不存在这个问题. . . . 一.制作方法======================= 网盘下载:https://pan.baidu.com/s/1c2GXPo0 1…

2017.12.21-JQuery

作业:密码加强验证 <!DOCTYPE html> <html> <head> <meta charset="utf-8" /> <title></title> <script> onload = function () { //为文本框注册失去焦点事件,失去焦点时,进行密码验证 document.getElementById('txtPwd').onblur = function () { var m…

POJ.1797 Heavy Transportation (Dijkstra变形)

POJ.1797 Heavy Transportation (Dijkstra变形) 题意分析 给出n个点,m条边的城市网络,其中 x y d 代表由x到y(或由y到x)的公路所能承受的最大重量为d,求从1到n的所有通路中,所能经过的的最大重量的车为多少. 2. 代码总览 #include <cstdio> #include <cstring> #include <algorithm> #include <queue> #include <stack&…

2017.12.25 Mybatis物理分页插件PageHelper的使用（二）

参考来自: 官方文档的说明:https://github.com/pagehelper/Mybatis-PageHelper/blob/master/wikis/zh/HowToUse.md 上篇博客地址:2017.12.14 Mybatis物理分页插件PageHelper的使用 pageHelper的源码解读:http://blog.csdn.net/u014082617/article/details/71215539 1.需求说明 在上篇关于mybatis的pageHelper的使用中,讲…