算法导论答案 16.2-4

//16.2-4
#include <iostream>
using namespace std;#define N 6
int x[N+1]={0,10,40,60,90,120,140},f[N+1]={0};//f用于标记某一站是否加油，x[i]表示第i个加油站距离起始点的距离
void Greedy_Select(int x[],int f[])//选择在哪一个加油站停车
{int n=30;//邮箱满的时候，能够跑的英里数for(int i=2;i<=N;++i){if(x[i]>n)//如果起始点到某个加油站的距离大于汽车在邮箱满的时候能够走的公里数，则在前一站加油{f[i-1]=1;//标记前一站需要加油n=30;n=n+x[i-1];//改变当前的距离，因为在第i-1站已经加过油}}
}void Construct_Opitimal_Solution(int x[],int f[])//输出需要在哪一站加油
{for(int i=1;i<=N;++i){if(f[i]==1)cout<<"The gas station "<<i<<" is chosen! And its distance is "<<x[i]<<endl;}
}void main()
{Greedy_Select(x,f);Construct_Opitimal_Solution(x,f);
}

算法导论答案 16.2-4相关推荐

算法导论第16章练习题 16.1-4
16.1-4 假设有一组活动,我们需要将它们安排到一些教室,任意活动都可以在任意教室进行.我们希望使用最少的教室来完成活动.设计一个高效的贪心算法,求每个活动应该在哪个教室来进行. (这个问题也被称为 ...
[算法导论]练习16.1-4 活动教室分配（区间着色问题）
转载请注明原创:http://www.cnblogs.com/StartoverX/p/4608412.html 题目: 有一组活动,我们需要将它们安排到一些教室,任意活动都可以在任意教室进行.我们希 ...
算法导论答案第10章：基本数据结构
10.1 栈和队列 10.1-2 从数组的两端向数组的中间插入元素.数组的两端相当于2个栈的栈顶. 10.1-4 ENQUEUE(Q,x) {if head[Q]=(tail[Q]+1)%length ...
算法导论 10.1-6
题目:用两个栈实现一个队列,并分析相关队列操作的运行时间解答: 1.使用两个栈S1与S2: 2.通过栈S1的Push执行队列入队操作,通过栈S2的Pop执行队列出队操作 3.当栈S2为空后,即S1- ...
算法导论答案第11章：散列表
11.1 直接寻址表 11.1-1 findmax(T,m) {max=T[0];for i=1 to m-1{if T[i]!=NIL && T[i]>maxmax=T[i]} ...
算法导论答案思考题15-1 双欧几里德旅行商问题
解题思路: 根据简化后的双调欧几里得旅行问题的性质,将点集依据各点x坐标单调递增来进行编号,我们设b[i,j]是最短双调闭合旅程P(i,j)的长度(i<=j),而最短双条闭合旅程P(i,j)是指 ...
算法导论答案（1-11）
https://ita.skanev.com/ 转载于:https://www.cnblogs.com/heyboom/p/10400137.html
算法导论第三版2.3答案
算法导论第三版2.3答案 2.3 算法导论第三版2.3答案 2.3-1 2.3-2 2.3-3 2.3-4 2.3-5 2.3-6 2.3-7 汇总传送门 2.3-1 划分: {3}, {41}, { ...
《算法导论》学习总结 — 21.第16章贪心算法(1) 基础入门1
建议先看看前言:http://www.wutianqi.com/?p=2298 连载总目录:http://www.wutianqi.com/?p=2403 说到贪心算法,避免不了于DP对比,所以前面的 ...
算法导论第三版第二章思考题答案
算法导论第三版第二章思考题答案第二章思考题算法导论第三版第二章思考题答案 2.1 2.2 2.3 2.4 汇总传送门 2.1 #include<iostream> using name ...

算法导论答案 16.2-4

算法导论答案 16.2-4相关推荐

最新文章

热门文章