找回密码 注册 QQ登录
一站式解决方案

iCAx开思网

CAD/CAM/CAE/设计/模具 高清视频【积分说明】如何快速获得积分?快速3D打印 手板模型CNC加工服务在线3D打印服务,上传模型,自动报价
查看: 29182|回复: 59
打印 上一主题 下一主题

[思考题]城市公路网--3分

[复制链接]
跳转到指定楼层
1
发表于 2005-5-28 13:40:36 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
坐公汽无聊,胡思乱想个恶搞题。
  
假设有n个城市(任意),城市两两之间修一条直路
  
问题1: 一个阵列内完成所有道路。不能有重复阵列现象
问题2: 所有道路长度总和
问题3:假设在某个地方修个中转站,并且每个城市的流量是一样,中转站都阿每个城市都用直路连接,要求中转站到所有城市的公路长度和为最小
  
老规矩,第一个提交可行方案的加三分。自然,一个个的手工硬来是不接受的。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
收藏收藏1 分享淘帖 赞一下!赞一下!
2
发表于 2005-5-28 13:42:45 | 只看该作者
纯粹恶搞,认为无实际意义的不要浪费脑筋呵呵
3
发表于 2005-5-28 14:01:44 | 只看该作者
老大的题目,有挑战性,难搞!
  
先顶在做,难啊
4
发表于 2005-5-28 14:09:48 | 只看该作者
,晕,明天放假,回去好好烟酒烟酒
5
发表于 2005-5-28 14:26:51 | 只看该作者
冰大的题实在
      不过我想问下是否自己随便定城市地方,假如这样我就可以使用表阵列,但是我认为冰大的要求不该是这样  
还问下是不是不可以点阵引导
6
发表于 2005-5-28 14:32:48 | 只看该作者
冰大牛人
7
发表于 2005-5-28 14:51:20 | 只看该作者
这有点像在学校时搞的数学建模一样!不过出来后忘了带回来,留在学校里了!
哈哈!
8
发表于 2005-5-28 16:44:34 | 只看该作者
阵列搞出来了,冰大批评下!

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
9
发表于 2005-5-28 16:54:43 | 只看该作者
demo:
城市的数量可以任意输入

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
10
发表于 2005-5-28 17:09:44 | 只看该作者
在冰大及众多高手的阵列熏陶下,终于让我搞了个头彩,简单说一下我的思路:
  
我觉得这个题是下面两个题的综合:
1、好久以前冰大出的阵列题,具体名称忘了,就是一个圆周阵列,要求每圈的个数加6个的那个题;
2、前两天出的阵列题。(不规则分布阵列)
  
把这2题综合起来,方法就有了,剩下的就是去研究数学了!我今天下午可研究了2个多小时。
  
具体的数学方法,如果老大容许的话,我明天再讲吧。(阵列的过程有点类似“冒泡算法”)
  
剩下的2个问题,还没来得及思考!
您需要登录后才可以回帖 登录 | 注册

本版积分规则

3D打印手板模型快速制作服务,在线报价下单!

QQ 咨询|手机版|联系我们|iCAx开思网  

GMT+8, 2025-1-2 04:32 , Processed in 0.031292 second(s), 10 queries , Gzip On, Redis On.

Powered by Discuz! X3.3

© 2002-2024 www.iCAx.org

快速回复 返回顶部 返回列表