货郎（旅行售货员）问题： 某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要选定一条从驻地出发，经过每个城市一次，最后回到驻地的路线，使总的路程（或旅费）最小。 测试例子： 图一：1 2 5 1 3 9 1 4 4 2 3 13 2 4 2 3 4 7——从顶点1出发,共2个解 图二：1 2 30 1 3 6 1 4 4 2 3 5 2 4 10 3 4 20——从顶点1出发,共2个解 解法一：分支限界法 测试截图： 代码： int main() { cout << "**********无向图，即任意两个顶点A、B，A—B和B—A距离相同\n";...

问题描述： 输入n个单词，各单词长度分别为box[i].w（即每个单词的字母数，i=1…n）,单词为box[i].s。 struct BOX { char s[Wp];//单词最大长度为15 int w;//单词长度 }; 已知页面宽度为Wp（即该页每行容许的最大字母数）。要求输出每一行的单词分布。排版单词时，要求不改变各单词原来的顺序，且页面每一行各单词累加的长度不能超过页面宽度。 为了评价每行的排版美观程度，定义如下函数： badness[i][j]= 当WL[i][j] > Wp,badness[i][j] = MAX 当WL[i][j] <= Wp,badness...

测试一 15个矩阵连乘问题。矩阵行列数目信息顺次为： (10,45,35,80,25,60,70,15,100,40,50,30,75,20,65,10) 测试结果： 最少相乘次数：M[1][15] = 1.27575e+06 最优解(((((((A1A2)A3)A4)A5)A6)A7)(A8(A9(A10(A11(A12(A13(A14A15)))))))) 测试二 7个矩阵连乘问题。矩阵行列数目信息顺次为： (300,4500,150,60,6000,200,70,300) 测试结果： 最少相乘次数M[1][7] = 2.01e+08 最优解((A1(A2A3))(((A4A5)A6)...

今天先学点别的

一周了

Come on

凌晨一点完成了在牛客的第一道编程题

今天忙忘了😅

加油

继续加油