iCAx开思网

标题: [思考题]城市公路网－－3分 [打印本页]

作者: ____ 时间: 2005-5-28 13:40
标题: [思考题]城市公路网－－3分
坐公汽无聊，胡思乱想个恶搞题。

假设有n个城市（任意），城市两两之间修一条直路

问题1: 一个阵列内完成所有道路。不能有重复阵列现象
问题2: 所有道路长度总和
问题3：假设在某个地方修个中转站，并且每个城市的流量是一样，中转站都阿每个城市都用直路连接，要求中转站到所有城市的公路长度和为最小

老规矩，第一个提交可行方案的加三分。自然，一个个的手工硬来是不接受的。

作者: ____ 时间: 2005-5-28 13:42
纯粹恶搞，认为无实际意义的不要浪费脑筋呵呵

作者: shcityone 时间: 2005-5-28 14:01
老大的题目,有挑战性,难搞!

先顶在做,难啊

作者: m1636 时间: 2005-5-28 14:09

,晕，明天放假，回去好好烟酒烟酒

作者: HUOO 时间: 2005-5-28 14:26
冰大的题实在

不过我想问下是否自己随便定城市地方，假如这样我就可以使用表阵列，但是我认为冰大的要求不该是这样

还问下是不是不可以点阵引导

作者: lvjianlongjishu 时间: 2005-5-28 14:32
冰大牛人

作者: Blue_star 时间: 2005-5-28 14:51
这有点像在学校时搞的数学建模一样！不过出来后忘了带回来，留在学校里了！
哈哈！

作者: djYang 时间: 2005-5-28 16:44
阵列搞出来了，冰大批评下！

作者: djYang 时间: 2005-5-28 16:54
demo：
城市的数量可以任意输入

作者: djYang 时间: 2005-5-28 17:09
在冰大及众多高手的阵列熏陶下，终于让我搞了个头彩，

简单说一下我的思路：

我觉得这个题是下面两个题的综合：
1、好久以前冰大出的阵列题，具体名称忘了，就是一个圆周阵列，要求每圈的个数加6个的那个题；
2、前两天出的阵列题。（不规则分布阵列）

把这2题综合起来，方法就有了，剩下的就是去研究数学了！我今天下午可研究了2个多小时。

具体的数学方法，如果老大容许的话，我明天再讲吧。（阵列的过程有点类似“冒泡算法”）

剩下的2个问题，还没来得及思考！

作者: m1636 时间: 2005-5-28 17:13
楼上的MM还是GG，牛人

作者: 麦客xwg 时间: 2005-5-28 21:04
~~~~

作者: chd97 时间: 2005-5-29 00:20
不想说啥~

一看到这样的题目我就想让墙撞我！

以前还真不知道ＰＲＯ／Ｅ　能和Ｃ＋＋有一拼！　早知道用ＰＲＯ／Ｅ编程好了～　

汗～

　

作者: djYang 时间: 2005-5-29 09:13
续：

第2个问题的解题思路：

如下图，我们画出了路线图，当然不好一根线一根线的数长度了。

我想，只要我们在阵列的时候，能够将路线复制一根，水平放在下面；并且能够使下一条路线与上一条首尾相接。则问题就解决了，最后我们只要简单的量出最后一条的末端与第一条的首端的距离，就是我们所要的路线长度总和了！

作者: djYang 时间: 2005-5-29 09:38
demo 2:

作者: djYang 时间: 2005-5-29 09:46
第3个问题还没做，先说一下我的思路：

1、用阵列画出各城市到中转站的路线及路线的复制；（和上面的差不多）

2、分析特征求出路线总长；

3、优化中转站的坐标，使路线总长最小。

作者: djYang 时间: 2005-5-29 10:58
谢谢老大加分！
下面贴我做的第3题的结果！

作者: djYang 时间: 2005-5-29 11:20
上面我的各个城市的位置当然都是随意画的。

中转站，我想应该在各城市所构成的多边形的中间。

（当然，我只是这样想的，拿不出什么理论依据出来

）

为了大家可以验证，我给出我的城市的点数据，大家可以试一下。
我最后求出的中转站的坐标是（－50.00，29.41）,这时中转站到各城市的路线总长为1456.38

可能随你设的优化的精度不同，结果有所不同，我也试了好多次，结果大概在1440-1460之间。

做这个题的第2问的时候，我走了一点弯路，伤了我好多脑细胞。每伤一个脑细胞，对冰大的敬佩就加一份。
我一直都坚持，人类每做出一件事，都是因为前面有人提出了这个想法，而提出这个想法的人，才是真正的天才。

冰大出的题常出乎人意料之外，而我们也正是在冰大这些古怪的想法中进步！

再次谢谢冰大！

让我对破衣的阵列又多了一份理解！

城市的点数据。（iges）欢迎大家探讨！

作者: ____ 时间: 2005-5-29 11:21
第三问还需要改进一下

作者: djYang 时间: 2005-5-29 11:28

IceFai wrote:
第三问还需要改进一下

请冰大明示！老实说，第3问的题意我看得还不是很明白，不知流量在这里有何意？

作者: ____ 时间: 2005-5-29 11:56

djYang wrote:

请冰大明示！老实说，第3问的题意我看得还不是很明白，不知流量在这里有何意？

流量一致只是表明所有公路都一样。也就是都没有加权啊，流量不一样的话就要在长度的基础上加上加权，加上流量一致只是为了简化。

当然有兴趣的话也可以考虑流量不一致的情况

最后一问，域分析才是好选择

作者: davi82 时间: 2005-5-29 12:53
太难太难了。。我想我还没这个能力。

作者: liuzhiping 时间: 2005-5-29 13:41
你们都是做什么的，怎么都这么牛？

作者: djYang 时间: 2005-5-29 15:08

IceFai wrote:

  
最后一问，域分析才是好选择

我试了一下域分析，结果没法进行，不知哪出问题了？

我想是不是路线是用阵列做的，使得UDA的group中包含了阵列，而阵列中有包含了group，使得没法进行域分析了？
如果将阵列unpattern，将pattern的group用ungroup，好像又违背了原意，而且也行不通。

难道要来硬的？

作者: djYang 时间: 2005-5-29 15:43
又试了一下，大概明白了。
可能上面我fill的面包括了几个城市点，这样导致域点正好与某个城市的点重合时，就无法连线，所以失败。

作者: djYang 时间: 2005-5-29 15:49
哈哈，这种方法确实好多了！

不过，这次我是来硬的。将中转站与各城市的连线用手工连的。如果用阵列，仍然没法UDA。

不知问题出在哪，还请冰大指点一下！

作者: fanyang95 时间: 2005-5-30 07:07
难

作者: xjhdj 时间: 2005-5-30 08:56
冰大的题目太高深了，只有顶的份！

作者: likaiyan 时间: 2005-5-30 09:49
刚看到，学习中......

作者: djYang 时间: 2005-5-30 14:51
顶一下！

作者: songlin 时间: 2005-5-30 16:44
UG画了一个玩玩,支持老大!

作者: shcityone 时间: 2005-6-5 13:24
Dear djYang  :

能否请冰大受权放一个part让弟兄们受教一下!谢谢

都是天才啊!佩服五体投地!

作者: i_sam 时间: 2005-6-6 13:01
good

作者: everyday_glad 时间: 2005-6-6 13:20
真牛！！这也想得出来？

作者: proquan 时间: 2005-6-6 14:10
提示: 作者被禁止或删除内容自动屏蔽

作者: 无梦 时间: 2005-6-6 15:26

IceFai wrote:
坐公汽无聊，胡思乱想个恶搞题。
  
  假设有n个城市（任意），城市两两之间修一条直路
  
  问题1: 一个阵列内完成所有道路。不能有重复阵列现象
  问题2: 所有道路长度总和
  问题3：假设在某个地方修个中转站，并且每个城市的流量是一样，中转站都阿每个城市都用直路连接，要求中转站到所有城市的公路长度和为最小
  
  老规矩，第一个提交可行方案的加三分。自然，一个个的手工硬来是不接受的。

老大已经把破衣变成数学工具了

做不出来也要顶

作者: 皮卡 时间: 2005-6-6 16:17
好啊!
我顶!
老大!
这些都是有关:关系里的编程.
老大有没有编程命令的介绍啊!
传个给大家分享一下吧!
谢谢!ding!谢谢!ding!谢谢!ding!谢谢!ding!谢谢!ding!谢谢!ding!谢谢!ding!谢谢!ding!谢谢!ding!谢谢!ding!谢谢!ding!谢谢!ding!

作者: 皮卡 时间: 2005-6-6 16:21
谁能告诉我!在哪里更改窗口个数啊!!
谢谢!楼主!谢谢!楼主!谢谢!楼主!谢谢!楼主!谢谢!楼主!谢谢!楼主!

作者: dmdongmin 时间: 2005-6-6 20:05
我的眼珠都要瞪出来啦!!

作者: sailin 时间: 2005-6-6 21:06
好强

作者: alun 时间: 2005-6-7 07:58
顶-佩服阿！！

作者: alanlbx 时间: 2005-6-7 10:10
提示: 作者被禁止或删除内容自动屏蔽

作者: zoujiang_0 时间: 2005-6-7 13:50
hao

作者: ashman_wu 时间: 2005-6-8 20:40
三天不学习，赶不上彭德怀同志

作者: hlh_0427 时间: 2005-7-9 01:57
每天學習

作者: xiamen_guo 时间: 2005-7-9 07:44
每天學習，还是赶不上冰大同志，你太厉害了

作者: marcobai 时间: 2005-7-9 08:25
從進這個網站開始,就盼著有加分的題目,第一次是一個篩碗,做出來又不知怎麼傳上去,結果失去了機會,今天好不容易又看到一個,卻是個這麼難的題目,冰大什麼時候能不能給我們提供點關系式啊,編程方面的資料啊.讓我們也能在這方面提高一下,要不有人唱沒人和,冰大你們也太寂寞啦.

作者: fengling 时间: 2005-8-10 00:00
ding

作者: wogozo13 时间: 2005-11-12 18:42
有创意

作者: 海无涯先生 时间: 2005-11-12 20:46
苦海无涯破衣无顶冰大无敌!

作者: songren 时间: 2006-1-22 16:08
晕~
太深奥了的，不知道有什么用！

作者: forest541 时间: 2006-5-13 23:58
看来我还有太长的路要走呀！！

作者: szq0924 时间: 2006-7-18 16:57
我看你是吃多,没事做吧,

作者: icax_ruhai 时间: 2006-11-23 16:12
牛人，服了

作者: 草原 时间: 2006-11-23 23:29
有意思,好好思考思考

作者: wanihe 时间: 2006-11-24 13:14
我都不知道自己在哪裡了　

暈的很啊

作者: flp09 时间: 2006-11-24 14:17
不明白什么意思，最后　有视频教程

作者: ghoust258 时间: 2007-1-11 10:41
高手过招，喳喳喳！俺是知名品牌，

作者: junedeng 时间: 2007-1-31 09:41
ding

作者: wuchaomen 时间: 2011-11-1 21:30
靠：：摸不着头脑！！！！！！！！！

欢迎光临 iCAx开思网 (https://www.icax.org/)