没有合适的资源?快使用搜索试试~ 我知道了~
一辆汽车加满油后可行驶N公里,旅途中有若干个加油站。设计一个有效算法,指出在哪些加油站停靠加油,使沿途加油次数最少。
资源推荐
资源详情
资源评论
import java.io.*;
import java.util.Scanner;
public class Train1 {
public static void main(String[] args) throws IOException {
FileWriter fw=new FileWriter("C:/算法/3/OILING CAR/ANSWER/OIL1.OUT");
BufferedWriter bw =new BufferedWriter(fw);
long startTime=System.nanoTime();
int [] KilAndOilNum=new int [2];
int maxKN=0; //汽车能行驶的最大公里数
int addOSN=0,count=0; //加油站个数,加油次数
String result;
KilAndOilNum=getData(0,2);
maxKN=KilAndOilNum[0];
addOSN=KilAndOilNum[1];
int distanNum=addOSN+1;
int [] distance=new int[distanNum];
distance=getData(2,distanNum);
count=getAddNum(maxKN,addOSN,distance);
if(count==-1)
result="NO solution";
else
result=String.valueOf(count);
long endTime=System.nanoTime();
System.out.println("实验三 递归与分治");
System.out.println("题目:OILING CAR");
import java.util.Scanner;
public class Train1 {
public static void main(String[] args) throws IOException {
FileWriter fw=new FileWriter("C:/算法/3/OILING CAR/ANSWER/OIL1.OUT");
BufferedWriter bw =new BufferedWriter(fw);
long startTime=System.nanoTime();
int [] KilAndOilNum=new int [2];
int maxKN=0; //汽车能行驶的最大公里数
int addOSN=0,count=0; //加油站个数,加油次数
String result;
KilAndOilNum=getData(0,2);
maxKN=KilAndOilNum[0];
addOSN=KilAndOilNum[1];
int distanNum=addOSN+1;
int [] distance=new int[distanNum];
distance=getData(2,distanNum);
count=getAddNum(maxKN,addOSN,distance);
if(count==-1)
result="NO solution";
else
result=String.valueOf(count);
long endTime=System.nanoTime();
System.out.println("实验三 递归与分治");
System.out.println("题目:OILING CAR");
资源评论
vorluntary
- 粉丝: 0
- 资源: 3
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功