结合段的范围的算法--帮助创建 - 页 4

[[删除]]

谷歌"旅行推销员的任务"。

[Aleksey Vyazmikin]

Олег avtomat:
在谷歌上查找"旅行推销员的任务"。

那里有一个不同的挑战。

[[删除]]

Aleksey Vyazmikin:

那里有一个不同的挑战。

当然，这有一点不同。特别是你甚至没有正确制定你的问题。

看一下解决方法。

[[删除]]

关于旅行推销员的问题。

.

[Aleksey Vyazmikin]

Олег avtomat:

当然，这有一点不同。特别是你甚至没有正确制定你的问题。

看一下解决方法。

该表述中缺少哪一点？迪米特里根据问题的条件找到了一个解决方案，他似乎已经得到了正确的答案。

Oleg avtomat:

见解决方案的方法。

问题不在于第一阶段的求解方法，而在于初始数据的适应性与经典问题相同。

有不同的方法，我不是这方面的专家，所以如果有一个想法，哪种方法可以适应，那就报告，我们会看一看、想一想。

[Алексей Тарабанов]

Aleksey Vyazmikin:

措辞中缺少哪一点？德米特里根据问题的条件找到了解决方案，看来他对一切都理解得很正确。

问题不在于第一阶段的求解方法，而在于初始数据对类似问题的适应，就像经典问题一样。

有不同的方法，我不是这方面的专家，所以如果有一个想法，哪种方法可以适应，那就报告，我们会看看，想想。

阿列克谢，它在哪里？

你，解决了这个问题，达到了抽象理解的第一个层次，并立即碰壁。

这些片段...如果它们是一个圆的部分呢？

你为什么不在这里提出这个问题呢？虽然现在是周末）））。

[Aliaksandr Hryshyn]

找到图中两点之间最短/最长的路径。只有在这里，可以有几个起点和几个终点。

只有图形是有方向的

遍历整个图形，保持最佳路径...

[Aleksey Vyazmikin]

Алексей Тарабанов:

阿列克谢，它在哪里？

在那里 - 在互联网上关于旅行推销员的问题的解决方案。

Alexei Tarabanov:

你，解决了这个问题，达到了对它抽象理解的第一个层次，并立即碰壁。

告诉我更多，我不明白这个想法。

Alexei Tarabanov:

这些片段...如果它们是一个圆的截面呢？

提出一个带圆圈的解决方案--我很感兴趣。

AlexeiTarabanov :

也许你可以在这里提出这个问题？虽然现在是周末）））。

什么问题？我在上面亲自为你阐述了问题的实质。

[Aleksey Vyazmikin]

Aliaksandr Hryshyn:
搜索图中两点之间最短/最长的路径。只不过可以有几个起点和几个终点。

只有图形是有方向性的。

遍历整个图形，保持最佳路径...

在这里，最短/最长的路径不仅应该由两段的接近程度决定，还应该由它们的价值决定。这就像在旅行推销员问题中加入了每个城市的人口数量，还有一个条件是你不能沿着之前的运动方向回去。

[Dmitry Fedoseev]

Aleksey Vyazmikin:

1.以上，阿列克谢-塔拉巴诺夫在回答时详细地写了在什么地方和在什么地方。但这只是一个理论--我还没有真正完成我需要的东西。

那么就很清楚了--我还没有想明白，只是运行了两个脚本--如果集合不同，你只能评估集合是否相同。

2.我认为第三项是一个更好的选择。你能不能调整一下代码，使其在这种实现方式下正确工作？

好吧，最初我写的是所有的组合，但在这个过程中，由于你的帮助，我发现它非常昂贵，我们需要一个在经验上能够和完全的蛮力一样好的选项，由于对结果段的评价是由它的小块形成的，所以我假设通过限制最佳小块中的n个组合并增加新的组合，我们可以从所有可能的组合中无限接近最佳选项。

1.完全无法理解，已经是很不同的东西。

2.我有点懒，我没有心情。自己动手吧。在SAllVariants结构中声明有三个二维数组，第二维的大小为2。我们需要把2改成3，凡是在第0和第1个元素里有赋值的地方，就在第2个元素里增加一个赋值。

一般来说，任务是什么？实际目的是什么？也许它是以不同的方式解决的。