LineDispatch.rar

  • PUDN用户
    了解作者
  • Visual C++
    开发工具
  • 337KB
    文件大小
  • rar
    文件格式
  • 0
    收藏次数
  • 1 积分
    下载积分
  • 18
    下载次数
  • 2010-04-15 19:46
    上传日期
装配线调度问题,用C++实现,并使用文件读入测试数据
LineDispatch.rar
  • LineDispatch
  • Release
  • LineDispatch.pch
    289KB
  • vc60.idb
    33KB
  • LineDispatch.exe
    44KB
  • LineDispatch.obj
    11.6KB
  • Debug
  • LineDispatch.ilk
    257.5KB
  • vc60.pdb
    60KB
  • LineDispatch.pch
    290.4KB
  • vc60.idb
    49KB
  • LineDispatch.exe
    204.1KB
  • LineDispatch.pdb
    529KB
  • LineDispatch.obj
    17.6KB
  • LineDispatch5.in
    15B
  • LineDispatch2.in
    15B
  • LineDispatch.dsp
    4.3KB
  • LineDispatch.cpp
    3.2KB
  • LineDispatch.ncb
    49KB
  • LineDispatch1.in
    15B
  • LineDispatch3.in
    17B
  • LineDispatch4.in
    15B
  • LineDispatch.dsw
    549B
  • LineDispatch.opt
    48.5KB
  • LineDispatch.plg
    709B
  • LineDispatch.h
    469B
内容介绍
#include "string.h" #include "iostream.h" #include "stdlib.h" #include "fstream.h" #include "LineDispatch.h" LineDispatch::LineDispatch(int tcnt) { cnt=tcnt; } //查找最优线路 void LineDispatch::fastway(int tcnt) { int i,j; for(j=2;j<=tcnt;j++) { if(f[j-1][1]+b[j][1]<=f[j-1][2]+t[j-1][2]+b[j][1]) { f[j][1]=f[j-1][1]+b[j][1]; l[1][j]=1; } else { f[j][1]=f[j-1][2]+t[j-1][2]+b[j][1]; l[1][j]=2; } if(f[j-1][2]+b[j][2]<=f[j-1][1]+t[j-1][1]+b[j][2]) { f[j][2]=f[j-1][2]+b[j][2]; l[2][j]=2; } else { f[j][2]=f[j-1][1]+t[j-1][1]+b[j][2]; l[2][j]=1; } } if(f[tcnt][1]+outtime1<=f[tcnt][2]+outtime2) { fn=f[tcnt][1]+outtime1; ln=1; } else { fn=f[tcnt][2]+outtime2; ln=2; } cout<<"到达每个站点的最快时间:"<<endl; for(i=1;i<=2;i++) { cout<<"f("<<i<<","<<"j) "; for(j=1;j<=tcnt;j++) { cout<<f[j][i]<<" "; } cout<<endl; } } //输出最优线路 void LineDispatch::output(int i,int j) { if(j==0) return; output(l[i][j],j-1); cout<<"line"<<i<<",station"<<j<<endl; } void main() { int tcnt; char *infilename=NULL;//存放用户选择的输入文件名 infilename=new char[20]; strcpy(infilename,""); cout<<"请输入您要读取的文件名LineDispatch(1-5):"<<"\n"; cin>>infilename; strcat(infilename,".IN"); //定义输入文件流 ifstream fin(infilename); if(!fin) { cout<<"cannot open input file"<<"\n"; exit(1); } //将读文件指针定位到头 fin.seekg(0); //从文件读出站点数目 fin>>tcnt; cout<<"站点数目为:"<<tcnt<<"\n"; //静态构造类对象 LineDispatch lDispatch=LineDispatch(tcnt); //动态构造二维数组l[3][tcnt] lDispatch.l=new int *[3]; for(int t=0;t<3;t++) lDispatch.l[t]=new int[tcnt]; //动态开辟数组空间 lDispatch.f=new int[tcnt+1][3]; lDispatch.b=new int[tcnt+1][3]; lDispatch.t=new int[tcnt][3]; //从文件中读出进站和出站时间 fin>>(lDispatch.intime1); cout<<"第一条线的进站时间为:"<<(lDispatch.intime1)<<"\n"; fin>>(lDispatch.intime2); cout<<"第二条线的进站时间为:"<<(lDispatch.intime2)<<"\n"; fin>>(lDispatch.outtime1); cout<<"第一条线的出站时间为:"<<(lDispatch.outtime1)<<"\n"; fin>>(lDispatch.outtime2); cout<<"第二条线的出站时间为:"<<(lDispatch.outtime2)<<"\n"; //随机产生每个站点处的时间 cout<<"每个站点处的时间分别为:"<<"\n"; for(int j=1;j<=tcnt;j++) { cout<<"b[1,"<<j<<"]="; lDispatch.b[j][1]=rand()%100; cout<<lDispatch.b[j][1]<<"\n"; cout<<"b[2,"<<j<<"]="; lDispatch.b[j][2]=rand()%100; cout<<lDispatch.b[j][2]<<"\n"; } //随机产生每个站点离开所在配线的时间 cout<<"每个站点离开所在配线的时间分别为:"<<"\n"; for(j=1;j<tcnt;j++) { cout<<"t[1,"<<j<<"]="; lDispatch.t[j][1]=rand()%100; cout<<lDispatch.t[j][1]<<"\n"; cout<<"t[2,"<<j<<"]="; lDispatch.t[j][2]=rand()%100; cout<<lDispatch.t[j][2]<<"\n"; } //从进场到第一个站点的时间为 lDispatch.f[1][1]=lDispatch.intime1+lDispatch.b[1][1]; lDispatch.f[1][2]=lDispatch.intime2+lDispatch.b[1][2]; lDispatch.fastway(tcnt); cout<<"最快通过站点的方式为:"<<endl; lDispatch.output(lDispatch.ln,tcnt); //关闭文件流 fin.close(); //释放动态数组的空间 delete[] infilename; }
评论
    相关推荐
    • 数据库课程设计
      一个数据库课程设计,access管理工具实现,用的是窗体!
    • 数据库课程设计
      数据库课程设计十分完整有需要的请下载啊谢谢
    • 数据库课程设计
      广东工业大学数据库课程设计,可视化界面连接数据库,delphi7
    • 数据库课程设计
      数据库课程设计实验及其描述 数据库课程设计实验及其描述 数据库课程设计实验及其描述 数据库课程设计实验及其描述 数据库课程设计实验及其描述 数据库课程设计实验及其描述
    • 数据库课程设计
      数据库课程设计》由周爱武、汪海威、肖云编著,遵循数据库课程设计的具体要求,独立于具体的数据库教材,从实际应用系统的需求着手,引导读者逐步完成数据库设计全过程,重点讲解数据库系统的需求分析、概念设计、...
    • 数据库课程设计
      数据库课程设计人事管理系统 数据库课程设计人事管理系统数据库课程设计人事管理系统数据库课程设计人事管理系统数据库课程设计人事管理系统数据库课程设计人事管理系统数据库课程设计人事管理系统数据库课程设计...
    • 数据库课程设计
      数据库课程设计,基于visual basic自助银行管理系统,界面很清爽,实用。同学都说好,所以就上传了!!!
    • 数据库课程设计
      数据库课程设计 里面有详细的文档资料 包含数据库一切的图 以及生成的数据库表文件 期末得分为优秀
    • 数据库课程设计
      可以作为数据库课程设计,也可以作为Java的课程设计,内容全面。本资源转载的,非本人原创。用于交流学习,特此申明!
    • 数据库课程设计
      数据库课程设计蓝天大学学生管理系统 2.商店信息管理系统 3.实验室机房收费管理系统 4.图书馆资料检索系统 5.企业库存管理系统 6.仓库管理系统 7.工程项目管理系统 8.教材管理系统 9.企业人事管理系统 10.企业财务...