- 博客(2)
- 收藏
- 关注
RSS订阅原创 平衡矩阵（递归题
平衡矩阵 来源poj 描述 现在有一个n阶正整数方阵（n<=7），现在可以对矩阵的任意一行进行左移，具体操作为：每次对于某一行a_i1,a_i2,…,a_in进行一次左移，最左边的元素移动到这一行的末尾，其他元素均向左移动一位，即变为a_i2,a_i3,…,a_in,a_i1。对某一行可以执行任意次的左移。 现在我们的目标是：通过对矩阵的每一行进行若干次左移，使得矩阵中每列和的最大值最小。 ...
2019-12-01 21:57:19
2147
1
原创 最简单的货郎问题
问题描述：（一个简单的货郎问题） 旅行售货商问题 来源 chg 描述 一个国家有 n 个城市，每两个城市之间都开设有航班，从城市 i 到城市 j 的航班价格为 cost[i, j] ，而且往、返航班的价格相同。 售货商要从一个城市出发，途径每个城市 1 次（且每个城市只能经过 1 次），最终返回出发地，而且他的交通工具只有航班，请求出他旅行的最小开销。 关于输入 输入的第 1 行是一个正整数 n...
2019-12-01 21:48:10
892
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人