Readygo技术搜索引擎 网络搜索 efish 2008-1-17 9:39:58

高分求救： 数模题。。有思路解法者——高分，不够还可以说

楼主wenchanyee（叶文强）2003-06-20 10:18:51 在 专题开发/技术/项目 / 数据结构与算法 提问

A题   找出泄密者  
  某机关首长让九位顾问参赞机密，他失望的发现，当他提供某些秘密消息给这些顾问后，机密竟然在隔天的报纸上曝光。报纸编辑只愿意刊登有三人以上共同证实的消息；另外，首长相当确定泄者不会超过三个。换句话说，泄密的一定有三个人。  
  为了找出泄密者，似乎可以针对每三位顾问提供一份消息，不过九位顾问就有84种三人组合，需要的消息量实在太多。  
  请你队完成以下任务：  
  1，这位首长决定：每天提供一份消息给四位顾问，如果消息曝染光了，他再对这可疑的四位顾问，一次提供消息给其中的三人知道。他有两个目标：第一，最多只能曝光两次（一次在四人组合，另一次是顶多是在三人组合时）；第二，他希望能找出一系列的四人组合，既保证他能找到想要的四人组合，从而找出其中的三个泄密者，既保证他能找到想要的四人组合，从而找出其中的三个泄密者，又使节他提供的消息的次数尽可能少。你能帮助他吗？  
  2，把你在问题1中给出的结果加以推广。  
  B题   街道下水口布局  
  降雨时期，街道积水达到一定程度，不但给过往行人，车辆带来不便，而且容易引发交通事故。通常，在降雨强度不大的情况下，街道下水口能发挥很好的作用，然而在暴雨天气，有些街道就会积水成河，造成交通阻塞等危害。合理的下水口布局应当是在强降雨情况下，也能保证街道上积水适量，不至于影响正常的行人及车辆通行。可以想象，街道上的下水口愈多，单位时间排走的雨水也就愈多，但同时，安装下水口及与这相应的铺设下水管道的费用也就愈多。因此，全理布局街道（特别是一些口是路况复杂的街道）下水是城市道路建设中的重要问题。  
  试解决以下两个问题：  
  1，在费用尽可能少的情况下，如何合理布局街道下水口，才能在强降雨时期避免水灾。  
  2，现在测量得到西安市的四条含交叉路口（小寨十字路口）的街道下水口布局情况，请研究其布局是否合理，若不合理，请给城市道路管理部门提出合理化建议（已知小寨南路南端比十字路口高1米，小寨北路北端比十字路口高0.8米，小寨东路东端比十字路口高0.5米，小寨西路西端比十字路口高0.4米）。  
   
   
  谢谢各位大虾     liugyl@yeah.net     (6.22前) 问题点数：100、回复次数：12Top

1 楼Xcoder（流浪狗）回复于 2003-06-20 11:26:49 得分 0

gzTop

2 楼wenchanyee（叶文强）回复于 2003-06-20 12:38:22 得分 0

高价求购思路Top

3 楼wenchanyee（叶文强）回复于 2003-06-20 14:47:11 得分 0

有人有兴趣没呢？？  
  考虑考虑吧Top

4 楼jfguo（jfguo）回复于 2003-06-20 17:29:25 得分 10

看看能不能用组合设计来解决Top

5 楼wenchanyee（叶文强）回复于 2003-06-20 18:20:00 得分 0

考虑考虑a题吧  
  大虾们给点思路Top

6 楼IAmWaistcoat（我是马甲）回复于 2003-06-20 21:52:04 得分 20

a应该是类似于买彩票的旋转矩阵方法，可以在较少的次数里保证4中3  
   
  以前有帖子讨论过，你搜一下Top

7 楼IAmWaistcoat（我是马甲）回复于 2003-06-20 21:56:33 得分 10

第2题问城市规划专业的人更合适Top

8 楼KenShin1978（）回复于 2003-06-21 00:09:10 得分 25

A题  
  一、把一条消息散发给任意8个人，如果泄露，则剩下的一个人肯定不是泄密者，排除，然后把第二条消息散发给8个人中的任意7个，重复该过程  
  二如果消息没有泄露，则剩下的那个人一定是泄密者，标记，然后用8个人中的任意一人替换泄密者，重复第一步  
  直到剩下3个人，或者有3个人被标记Top

9 楼wenchanyee（叶文强）回复于 2003-06-21 16:02:38 得分 0

泄密次数仅能出现两次  
  那样的话次数一定会大于两次Top

10 楼IAmWaistcoat（我是马甲）回复于 2003-06-21 17:41:18 得分 10

http://expert.csdn.net/Expert/topic/1793/1793333.xml?temp=.7444727  
   
  http://expert.csdn.net/Expert/topic/1602/1602198.xml?temp=.3210108  
   
  http://expert.csdn.net/Expert/topic/1371/1371865.xml?temp=.7454035  
   
  http://expert.csdn.net/Expert/FAQ/FAQ_Index.asp?id=12Top

11 楼guohua24（）回复于 2003-06-21 17:45:25 得分 25

b题   规划。找本专业书看看。同意马甲兄的看法。求解有现成软件。我也是建模爱好者。多交流。qq   124583240Top

12 楼Jiangch_008（清风）回复于 2003-06-21 22:13:50 得分 0

给钱吗？Top