算法之字典排序解回路问题.doc_第1页
算法之字典排序解回路问题.doc_第2页
算法之字典排序解回路问题.doc_第3页
算法之字典排序解回路问题.doc_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

算法之字典排序解回路问题利用字典排序法将各个地点排序，从排序中找到从起点经过多个地方回到起点的所有路径，本算法设5个地方，找出所有路线，利用数组方式。C+算法源码：#include#define N 20void repailie(int *a,int n,int dp)int *bb=new intn-dp;int *cc=new intn-dp;int ti=0; for(int i=dp+1;in;i+) bbti+=ai; for(int j=0;jti;j+) aj+dp+1=bbti-j-1; /coutadp+1 ; /coutendl;void hamiton(int n,int ham6)int aN;int p=1;/n的阶层int q=1;/循环记录int b,c;/最后一对正序int bi,ci;/记录b和c的位置int d;/最后大于b者int di;/记录d的位置int sum=0;/统计方法个数for (int o=1;o=n;o+)p=p*o;/coutp ;for (int i=0;in;i+)ai=i+1;/coutai ;/coutendl;while(qp)int visitedN;bool visit=false;int m;for (m=0;mn-1;m+)if (hamamam+1!=0 & haman-1a0!=0 )visitedm=1;elsevisitedm=0;for (m=0;mn-1;m+)if(visitedm=0) visit=false;break;else visit=true;if (visit=true)/& a0=1)cout第+sum个回路t;for(int v=0;vn;v+)coutavt;couta0=0;j-)if(aj-1aj)b=aj-1;bi=j-1;c=aj;ci=j;break;/coutbi ci =0;k-)if (akb)d=ak;di=k;break;/coutdiendl;for(int l=0;ln;l+)if(l=di)al=b;/coutalendl;if(l=bi)al=d;/coutalendl;repailie(a,n,bi);+q;int main(void)int ham6=0,0,0,0,0,0,0,0,1,0,1,0,0,1,0,1,0,1,0,0,1
人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论