- 博客(5)
- 收藏
- 关注
RSS订阅
原创 旅行售货员问题（搜索优化，状态压缩）
旅行售货员问题Description旅行售货员问题又称TSP问题，问题如下：某售货员要到若干个城市推销商品，已知各城市之间的路程（或旅费），他要选定一条从驻地出发，经过每个城市一遍最后回到驻地的路线，使总的路线（或总的旅费）最小。数学模型为给定一个无向图，求遍历每一个顶点一次且仅一次的一条回路，最后回到起点的最小花费。Input输入的第一行为测试样例的个数T，接下来有T个测试样例。每个测试样例的第一行是无向图的顶点数n、边数m（ 1 < n ≤ 18，m < n×n ），接下来m行，每
2020-11-04 17:03:42
1081
原创 ERROR: Manifest merger failed with multiple errors, see logs
ERROR: Manifest merger failed with multiple errors, see logs
2022-04-12 10:16:00
3077
1
原创 最佳加法表达式(dp)
Description有一个由1…9组成的数字串，长度为n（1 ≤ n ≤ 100）。问，如果将m（m ≤ 90）个加号(’+’)插入到这个数字串中，在各种可能形成的加法表达式中，值最小的那个表达式的值是多少？本题不需考虑高精度。Input多测试用例。每个测试用例占一行。每行是两个整数m和n，意义如上所述。Output每个测试用例输出一行：值最小的加法表达式的值。Sample Input3 12342 13341 23334 11111111115 12345678Sample
2020-10-28 13:34:04
333
原创 算法设计例题：用DFS计算pre和post
Description给出一个有向图，从1号顶点出发，求该图每个顶点的pre值和post值。为了使本题的答案唯一，规定：当一个顶点发出多条弧的时候，按顶点的编号，从小到大进行遍历。温馨提示：时钟从1开始。Input第一行给出这个图的顶点数n （ 1 ≤ n ≤ 1000 ）第二行给出这个有向图的边数 e （ 0 ≤ e ≤ 100000 ）第三行开始，共e行，每行两个正整数 a b，表示从顶点a发出一条弧到顶点b。Output输出两行，第一行：1号顶点的pre值，2号顶点的pre值，…，n号顶
2020-10-28 13:16:24
1412
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人