摘要:本文主要向大家介绍了 C/C++知识点之Uva 140 Bandwidth,通过具体的内容向大家展示,希望对大家学习C/C++知识点有所帮助。
本文主要向大家介绍了 C/C++知识点之Uva 140 Bandwidth,通过具体的内容向大家展示,希望对大家学习C/C++知识点有所帮助。
#include<bits/stdc++.h>
using namespace std;
int id[30];
char letter[10];
int main(){
//数据输入
char input[1000];
while(scanf("%s",input) == 1 && input[0]!='#'){
int n=0;
for(char tmp='A';tmp<='Z';tmp++)
if(strchr(input,tmp)!=NULL){
id[tmp-'A']=n++;
letter[id[tmp-'A']]=tmp;
}
int len=strlen(input),p=0,q=0;
vector<int>u,v;
while(true){
while(p < len && input[p] !=':') p++;
if(p==len) break;
while(q < len && input[q] != ';') q++;
for(int i=p+1;i<q;i++){
u.push_back(id[input[p-1]-'A']);
v.push_back(id[input[i]-'A']);
}
p++;q++;
}
//处理
int P[10],bestP[10],pos[10],ans=n;
for(int i=0;i<n;i++) P[i]=i;
do{
for(int i=0;i<n;i++) pos[P[i]]=i;
int wid=0;
for(int i=0;i<u.size();i++) wid=max(wid,abs(pos[u[i]]-pos[v[i]]));
if(wid<ans) {ans=wid;memcpy(bestP,P,sizeof(P));}
}while(next_permutation(P,P+n));
for(int i=0;i<n;i++) cout<<letter[bestP[i]]<<" ";
cout<<"-> "<<ans<<endl;
}
return 0;
}
刘汝佳代码
简单总结就是全排列然后计算当前最小带宽
本文由职坐标整理并发布,希望对同学们有所帮助。了解更多详情请关注职坐标编程语言C/C+频道!
您输入的评论内容中包含违禁敏感词
我知道了
请输入正确的手机号码
请输入正确的验证码
您今天的短信下发次数太多了,明天再试试吧!
我们会在第一时间安排职业规划师联系您!
您也可以联系我们的职业规划师咨询:
版权所有 职坐标-一站式IT培训就业服务领导者 沪ICP备13042190号-4
上海海同信息科技有限公司 Copyright ©2015 www.zhizuobiao.com,All Rights Reserved.
沪公网安备 31011502005948号