• 长庚123
    了解作者
  • C/C++
    开发工具
  • 2.6MB
    文件大小
  • zip
    文件格式
  • 0
    收藏次数
  • 10 积分
    下载积分
  • 0
    下载次数
  • 2020-09-27 08:15
    上传日期
有一个考查队到野外考查,在考查路线上有n个地点可以作为宿营地。已知宿营地到出发点的距离依次为x1,x2,...,xn,且满足x1<x2<...<xn。每天他们只能前进30千米,而任意两个相邻的宿营地之间的距离都不超过30千米。在每个宿营地只住1天,他们希望找到一个行动计划,使得总的宿营天数达到最少。设计一个算法求解这个问题。给出算法的主要步骤,证明算法是正确的,估计算法的时间复杂度。
SixthExper.zip
  • SixthExper
  • Debug
  • link-rc.write.1.tlog
    2B
  • CL.write.1.tlog
    384B
  • Դ.obj
    149.2KB
  • vc110.idb
    251KB
  • link-cvtres.write.1.tlog
    2B
  • SixthExper.lastbuildstate
    97B
  • SixthExper.log
    1.8KB
  • link.command.1.tlog
    1.1KB
  • CL.read.1.tlog
    11.8KB
  • link-cvtres.read.1.tlog
    2B
  • link-rc.read.1.tlog
    2B
  • link.write.1.tlog
    504B
  • cl.command.1.tlog
    548B
  • vc110.pdb
    332KB
  • link.read.1.tlog
    2.4KB
  • Դ.cpp
    899B
  • SixthExper.vcxproj
    3.2KB
  • SixthExper.vcxproj.filters
    941B
  • Debug
  • SixthExper.pdb
    827KB
  • SixthExper.exe
    65KB
  • SixthExper.ilk
    765.7KB
  • SixthExper.v11.suo
    17.5KB
  • SixthExper.sdf
    6.9MB
  • SixthExper.sln
    897B
内容介绍
#include<iostream> #include<math.h> #include<conio.h> using namespace std; void GreedySelect(int m[],int n,int start,int end) { int i,k,k1,count=0; cout<<"选择宿营的宿营地为:"; for(i=1;i<=n;i++) { if(m[i]-start<=30) { k=i; } } cout<<k<<" "; while(1) { if(end-m[k]>30) { for(i=k+1;i<=n;i++) { if(m[i]-m[k]<=30) {k1=i;} } cout<<k1<<" "; count++; k=k1; } else break; } cout<<endl<<"总共宿营"<<count+1<<"天"<<endl; } int main() { int start=0,end=200; cout<<"出发点为:"<<start<<endl; cout<<"终点为:"<<end<<endl<<endl; int n=10; int m[11]={0,10,20,40,50,80,105,125,155,180,190}; //int m[11]={0,25,55,85,105,115,125,145,155,170,190}; for(int i=1;i<11;i++) { cout<<"第"<<i<<"个宿营地距离出发点的距离为:"<<m[i]<<endl; } cout<<endl; GreedySelect(m,n,start,end); getch(); return 0; }
评论
    相关推荐
    • 贪心算法4.8宿营地.zip
      贪心算法宿营地问题 /*考察路线有n个地点作为宿营地,宿营地到出发点的距离依次为x1,x2,...xn,且满足 x1<x2<x3<x4,每天只能前进30千米,任意两个宿营地相距不超过30,每个宿营地只住 一天,求宿营天数最少...
    • 宿营问题.rar
      一个算法程序作业,使用贪心算法实现露营问题
    • SIM800C_MQTT.rar
      使用SIM800C模块,使用MQTT协议,连接中国移动onenet平台,能实现数据的订阅、发布、存储等
    • android从bootloader到launcher启动流程整理
      讲述android 开机流程 从boot rom---bootloader---init--zygote---systemserver---ams 并附上自己整理的每个流程的流程图 ,清晰熟悉android 启动流程
    • matlabpam代码-dsp-library:用于光通信的MATLABDSP函数库
      matlab pam代码 DSP库 该项目包含几种不同的功能,可将DSP算法应用于光通信。 这些功能适用于相干和非相干(PAM,DMT)光通信。 大多数功能是相互独立的。 因此,该代码中的功能可以轻松使用,并与其他DSP功能结合使用。 用法 功能列表以及简短说明在文件中。 输入和输出参数的描述在每个函数的标题中。 讯号 通常,输入(和输出)信号在第一维度上具有时间(例如,列向量),而第二维度用于一次管理多个信号(例如,不同的极化,不同的参数等)。 之所以选择这种约定,是因为MATLAB通过将列保留在内存的连续部分中来存储矩阵,因此,这种约定比其他方法(行向量)要快。 参数 大多数功能使用参数结构作为输入参数。 函数中使用的参数的描述通常在标头中,而coherent-dsp函数的默认参数在文件中。 参考 执照 此代码在下发布。
    • 有关多目标跟踪的PHD滤波的一些资料
      一些关于多目标跟踪的新的文献,主要是有关概率假设密度(PHD)的
    • 基于python开发的全国新工商采集工具 v1.2版本
      这个软件是通过scrapy爬虫框架结合代理IP池再加上request模拟请求技术以及验证码识别技术,可以做到日更新采集全国新工商信息。采集的数据自动存储在mysql数据库表里,可下载全量1.8亿多企业工商基本信息和36维度的详细信息.支持sql和excel导出数据包格式。
    • 卷积神经网络
      这是卷积神经网络的一个实际用例,已经调试好了,能够在matlab上成功运行,适合从事卷积神经网络(CNN)研究的人员学习使用。
    • matlab匹配滤波代码-matlab_for_thesis:Matlab博士学位论文代码
      matlab匹配滤波代码博士论文的MATLAB代码 博士论文的MATLAB代码的一部分,“井田双色散水下声通道中的多载波通信”。 函数下的func_JingTian文件夹 FUNC_JINGTIAN包含多载波通信中一些通常需要的功能: OFDM调制/解调模块,包括几种数据辅助的信道估计方法和差分解调; 快速实现GFDM和C-FBMC调制/解调,分别包括时域和频域的迫零(ZF)和匹配滤波(MF)均衡; 为OFDM信道估计中使用的压缩感测方法计算字典的功能; 增加信道效应,施加宽带多普勒失真的功能; 通过线性调频Z变换(CZT)以任意精度对频域中的信号进行重采样; Hermite函数合成的信号之间的交叉歧义函数的计算。 演示文件夹 以下列出了四个演示 demo1:使用基本追踪(BP)算法形式的压缩感知方法对OFDM进行稀疏2-D信道估计; demo2:比较基本数据辅助OFDM信道估计算法,包括常规频域插值和基于IDFT的变换域方法; demo3:圆形滤波器组多载波(C-FBMC / OQAM)的基于DFT特征向量的原型滤波器合成; demo4:用于广义频分复用(GFDM)的辅助日期辅助无干
    • Aerosim Blockset
      The AeroSim aeronautical simulation blockset provides a complete set of tools for the rapid development of nonlinear 6-degree of freedom aircraft dynamic models. In addition to the basic aircraft dynamics blocks, the library also includes complete aircraft models which can be customized through parameter files.