求最佳旅行路线(IOI题) - C++教室 - C++论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → C++论坛 → 『 C++教室』 → 求最佳旅行路线(IOI题)

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 6807 人关注过本帖

标题：求最佳旅行路线(IOI题)

取消只看楼主加入收藏

live41

等　级：贵宾
威　望：67
帖　子：12442
专家分：0
注　册：2004-7-22

第 21 楼

得分:0

那个下载链接比较慢，我把论文传上来

数学模型及其在信息学竞赛中的应用

[attach]1187[/attach]

2004-11-28 15:14

live41

等　级：贵宾
威　望：67
帖　子：12442
专家分：0
注　册：2004-7-22

第 22 楼

得分:0

其实我不是不想动脑筋，直接找答案这种歪招我实在迫不得已才用，想了20天都有了。

2004-11-28 15:15

live41

等　级：贵宾
威　望：67
帖　子：12442
专家分：0
注　册：2004-7-22

第 23 楼

得分:0

看了论文，更晕！~~~以后不敢说自己会编程了，啊……我快挂了，完全看不懂论文的意思……

2004-11-28 16:49

live41

等　级：贵宾
威　望：67
帖　子：12442
专家分：0
注　册：2004-7-22

第 24 楼

得分:0

很烦……做不了

2004-11-28 19:39

live41

等　级：贵宾
威　望：67
帖　子：12442
专家分：0
注　册：2004-7-22

第 25 楼

得分:0

啊，楼上的大师说得好抽象啊，IOI的题，一题就能爆头，冷静不了。

2004-11-28 20:47

live41

等　级：贵宾
威　望：67
帖　子：12442
专家分：0
注　册：2004-7-22

第 26 楼

得分:0

感激的话就不多说了，总之谢谢楼上两位是世外高人不厌其烦的帮忙。我仔细研究一下你们的代码，现在在学校别人的机上，由于题目太难，所以又延期了，暂时不用交，呵呵，赚到了……

2004-11-30 17:17

live41

等　级：贵宾
威　望：67
帖　子：12442
专家分：0
注　册：2004-7-22

第 27 楼

得分:0

另外论文所讲的动态规划，看得傻眼，原来不过就是递归使用罢了，汗，起个这样的名字……

2004-11-30 17:19

live41

等　级：贵宾
威　望：67
帖　子：12442
专家分：0
注　册：2004-7-22

第 28 楼

得分:0

我先去吃饭了，星期六回家再看两位的“学术报告”

2004-11-30 17:20

live41

等　级：贵宾
威　望：67
帖　子：12442
专家分：0
注　册：2004-7-22

第 29 楼

得分:0

我回家了，现在在家。刚看了k某和另一位k某的帖子，两位大师的字我每一个都看得懂，但连起来一句就有点不懂。我再看看。

2004-12-01 22:44

live41

等　级：贵宾
威　望：67
帖　子：12442
专家分：0
注　册：2004-7-22

第 30 楼

得分:0

首先是kai

不用树，用图，你想想，如果是树，那么当有几个城市连成一个循环路线时，树就无限延伸下去了，所以用图，你数据结构不好，没所谓，我学得也不好，其实就是用矩阵表示图，当城市间连通，该元素就赋1值。

kai的思路很好，但是你想思路，有时有些实现方面的问题也难，代码的实现是一个难题，由于本题必定用到递归(否则循环very复杂)，所以很难控制变量间操作，尤其是我用动态申请数组。

我也想了思路，卡在代码实现上，我不知道怎么递归下去。。。

[此贴子已经被作者于2004-12-02 02:13:33编辑过]

2004-12-01 22:50

快速回复：求最佳旅行路线(IOI题)