基本要素： 贪心选择：在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 最优子结构：当一个问题的最优解包含其子问题的最优解时，称此问题具有最优子结构性质。 过程： 过程： 建立数学模型来描述问题； 把求解的问题分成若干个子问题； ...
分类：
编程语言 时间：
2018-11-28 00:30:44
阅读次数：
291
#include int greedy(int x[],int n,int k){ int sum=0; for(int j=0;jn) { printf("No Solution!\n"); return -1; } } for (int i=0,s=0;in) { sum++; s=x[i... ...
分类：
其他好文 时间：
2018-11-05 00:11:15
阅读次数：
212
--day01--王建立QQ：2529866769今天的内容：一、计算机的框架什么是操作系统？（汽车）加油系统 油门 用户跟加油子系统交互的窗口。（接口）方向系统 方向盘 用户跟方向系统的交互接口。导航系统 。。。汽车的操作系统有很多的子系统来完成。这些子系统互相协调工作，达到用户的目的。操作简练、 ...
分类：
其他好文 时间：
2018-03-14 22:41:24
阅读次数：
267
题面： 传送门 思路： 汽车油箱最多只能装10格油，因此可以依据油量建立分层图（共11层），然后spfa跑最短路 不用把每一条边都建出来，用的时候判断就好了 没了 真是披着网络流外衣的最短路啊 Code： ...
分类：
其他好文 时间：
2018-02-19 20:43:44
阅读次数：
182
分层图，建k层，设(i,j,0)为点(i,j)的满油状态，全图的流量都是1，因为重复走到一个点没有意义。如果当前点是加油站，那么它向它上左的点连费用为a的边，向下右连费用为a+b的边； 否则，这个点的所有层向零层连费用为a+c的边表示建加油站和加油，其他的当前点是加油站的情况连即可，但是不用加a。然 ...
分类：
其他好文 时间：
2018-02-10 19:27:10
阅读次数：
190
【网络流24题】汽车加油行驶问题（最短路） 题面 "Cogs" 题解 还是SPFA呀。。。 把剩余的油量直接压进状态里面就好 额外加一个原地加油的决策就行 cpp include include include include include include include include incl ...
分类：
其他好文 时间：
2018-01-04 16:34:58
阅读次数：
157
[题面戳我][1] 题目描述 给定一个 $N×N$ 的方形网格，设其起点坐标$(1,1)$，$X$轴向右为正，$Y$轴向下为正，每个方格边长为$1$，终点坐标为 $(N,N)$。 在若干个网格交叉点处，设置了油库，可供汽车在行驶途中加油。汽车在行驶过程中应遵守如下规则: 汽车只能沿网格边行驶，装满油 ...
分类：
其他好文 时间：
2018-01-02 23:32:01
阅读次数：
188
一、计算机的框架 什么是操作系统？（汽车） 加油系统 油门 用户跟加油子系统交互的窗口。（接口） 方向系统 方向盘 用户跟方向系统的交互接口。 导航系统 。。。 汽车的操作系统有很多的子系统来完成。这些子系统互相协调工作，达到用户的目的。操作简练、效率高、安全性比较高...。 接口 多个子系统 每个... ...
分类：
其他好文 时间：
2017-10-25 23:54:06
阅读次数：
250
问题描述：一辆汽车加满油后可行驶nkm。旅途中有若干加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。 算法设计：对于给定的n和k个加油站位置，计算最少加油次数。 数据输入：n：表示汽车加满油后可行驶nkm k：旅途中有k个加油站 k+1个整数：表示第k个加油站与第k-1个加 ...
分类：
编程语言 时间：
2017-10-20 21:48:51
阅读次数：
294
