贪心算法
SWEENEY_HE
hold on
展开
-
1230: 删数问题(贪心)
时间限制: 1 Sec 内存限制: 2 MB 题目描述 键盘输入一个高精度的正整数N(此整数中没有‘0’),去掉其中任意S个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和S,寻找一种方案使得剩下的数字组成的新数最小。 输出应包括所去掉的数字的位置和组成的新的正整数。(N不超过10^8位) 输入数据均不需判错。 输入 N S 输出 最后剩下的最小数。 样例输入 ...原创 2018-08-05 10:36:56 · 262 阅读 · 0 评论 -
最优乘车问题/dijsktra最短路径算法
H城是一个旅游胜地,每年都有成千上万的人前来观光.为方便游客,巴士公司在各个旅游景点及宾馆、饭店等地都设置了巴士站,并开通了一些单向巴士线路。每条单向巴士线路从某个巴士站出发,依次途径若干个巴士站,最终到达终点巴士站。 阿昌最近到H城旅游,住在CUP饭店。他很想去S公园游玩。听人说,从CUP饭店到S公园可能有也可能没有直通巴士。如果没有,就要换乘不同线路的单向巴士,还有可能无法乘巴士到达。现在用...原创 2018-08-04 18:27:11 · 3027 阅读 · 1 评论 -
Djikstra最短路径算法
一、概括:贪心策略 Dijktra最短路径算法采用的是一种贪心的策略,通过逐次地找到各点距起点的最短路径并由该路径更新该顶点出度的路径,进而使图中所有点距离起点路径最短的算法。 详细推导过程可见:https://blog.csdn.net/qq_35644234/article/details/60870719 二、数据结构: 1.一维数组: int dis...原创 2018-08-02 23:21:13 · 4765 阅读 · 1 评论