关注
附加题用全排列暴力做出来了。。。
void Swap(int &a, int &b)
{
int temp = a;
a = b;
b = temp;
}
void Permutation(vector<int> &vec, int start, int end, vector<vector<int>> &vecBig)
{
if(start == end)
{
vecBig.push_back(vec);
}
else
{
for(int i = start; i<= end; ++i)
{
Swap(vec[i], vec[start]);
Permutation(vec, start+1, end, vecBig);
Swap(vec[i], vec[start]);
}
}
}
int main()
{
int n;
cin>>n;
vector<vector<int>> vecBig;
for(int i = 0; i<=n; ++i)
{
vector<int> vecTemp;
string str;
getline(cin, str);
for(int j = 0; j< str.size(); ++j)
{
if(str[j] == ',')
str[j] = ' ';
}
istringstream ss(str);
int num;
while(ss>>num)
{
vecTemp.push_back(num);
}
if(i!= 0)
{
vecBig.push_back(vecTemp);
}
}
vector<int> vect;
for(int i = 0; i< n; ++i)
{
vect.push_back(i);
}
vector<vector<int>> vec;
Permutation(vect, 0, n-1, vec);
int min = 99999;
for(int i = 0; i< vec.size(); ++i)
{
int curMid = 0;
vector<int> vect = vec[i];
int pre = vect[0];
for(int j = 1; j<vect.size(); ++j)
{
int cur = vect[j];
curMid +=vecBig[pre][cur];
pre = cur;
}
if(curMid<min)
min = curMid;
}
cout<<min<<endl;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
10-09 20:57
中北大学 数据分析师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的mentor是什么样的人? #
9789次浏览 80人参与
# 毕业租房也有小确幸 #
139999次浏览 4488人参与
# 平安产险科技校招 #
2567次浏览 0人参与
# 帮我看看,领导说这话什么意思? #
12128次浏览 73人参与
# 牛友的志愿填报指南 #
33094次浏览 173人参与
# 怎么给家人解释你的工作? #
5697次浏览 46人参与
# 未岚大陆求职进展汇总 #
38828次浏览 121人参与
# 得物app工作体验 #
26686次浏览 58人参与
# 租房前辈的忠告 #
258731次浏览 7112人参与
# 求职低谷期你是怎么度过的 #
8980次浏览 170人参与
# 26届秋招公司红黑榜 #
21561次浏览 77人参与
# 你觉得mentor喜欢什么样的实习生 #
14177次浏览 374人参与
# 校招泡的最久的公司是哪家? #
8842次浏览 53人参与
# 国企还是互联网,你怎么选? #
166564次浏览 1150人参与
# 求职中的尴尬瞬间 #
995次浏览 17人参与
# 从哪些方向判断这个offer值不值得去? #
10296次浏览 117人参与
# 度小满求职进展汇总 #
11546次浏览 61人参与
# 没有家庭托举的我是怎么找工作的 #
16617次浏览 200人参与
# 牛客树洞,我想对你说 #
3424次浏览 58人参与
# 实习必须要去大厂吗? #
148866次浏览 1551人参与
# 关于求职,我有X不投 #
39375次浏览 214人参与
# 你怀疑过自己的专业选择吗? #
24599次浏览 206人参与