ccf 行车路线
问题描述 小明和小芳出去乡村玩，小明负责开车，小芳来导航。 小芳将可能的道路分为大道和小道。大道比较好走，每走1公里小明会增加1的疲劳度。小道不好走，如果连续走小道，小明的疲劳值 ...
原文：【Dijkstra】CCF201712-4 行车路线
问题描述 小明和小芳出去乡村玩，小明负责开车，小芳来导航。 小芳将可能的道路分为大道和小道。大道比较好走，每走 公里小明会增加 的疲劳度。小道不好走，如果连续走小道，小明的疲劳值会快速增加，连续走 s公里小明会增加 s 的疲劳度。 例如：有 个路口， 号路口到 号路口为小道， 号路口到 号路口为小道， 号路口到 号路口为大道， 号路口到 号路口为小道，相邻路口之间的距离都是 公里。如果小明从 号 ...
2018-03-13 19:29 0 2432 推荐指数：
相关推荐
【CCF CSP】 20171203 行车路线 Java(有问题）80分
问题描述 小明和小芳出去乡村玩，小明负责开车，小芳来导航。 小芳将可能的道路分为大道和小道。大道比较好走，每走1公里小明会增加1的疲劳度。小道不好走，如果连续走小道，小明的疲劳值会快速 ...
ccf_201712-2
题目 问题描述 有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向 ...
CCF201712真题
试题编号： 201712-1 试题名称： 最小差值 时间限制： 1.0s 内存限制： 256.0MB ...
ccf 201712-2 游戏(Python实现)
一、原题 问题描述 试题编号： 201712-2 试题名称： 游戏 时间限制： 1.0s 内存限制 ...
CCF-交通规划-dijkstra+贪心
交通规划 问题描述 G国国王来中国参观后，被中国的高速铁路深深的震撼，决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大，为了节约建设成本，G国国王决定不新建铁路， ...
带你找到五一最省的旅游路线【dijkstra算法推导详解】
到我们今天要说的这个算法。 迪杰斯特拉(Dijkstra)算法 扩展 算法推导 做个表来记录珠 ...
dijkstra
Dijkstra算法适用于边权为正的无向和有向图，不适用于有负边权的图！！！ 基本思想： 1.将图上的初始点看作一个集合S，其它点看作另一个集合 2.根据初始点，求出其它点到初始点的距离d[i] （若相邻，则d[i]为边权值；若不相邻，则d[i]为无限大） 3.选取最小 ...