通讯卫星上的开关设置

dong241 · 发表于 2004-6-5 17:45:47

<

>紧急求助：
<

> 那位大虾可以指点一二，如何才能将其搞定。急急急急急急急急急急急急急急急急急！
<

> email: <a href="mailtkanshengdong@163.com" target="_blank" >kanshengdong@163.com</A>
通讯卫星上的开关设置：
 地面上存在n各接收站与n个发送站，而在卫星上则设置了若干种开关模式。开馆模式可以用矩阵P(pij)来表示，若卫星可接受发送站i发射的信息并将信息传送到地面上的接收站j时，矩阵中的元素pij=1,否则pij=0。通讯卫星上的接收发送任务也可以用一个矩阵T=(tij)来表示，其元素tij为须经通讯卫星传递的由i 发点发送到j接受点的信息量的传送时间长度。由于技术上的原因，同一时间只能有一个发送站发送和一个接收站接受信息。
 问题：1 设计一个算法，再发接受任务T给出后，可根据你设计的开关模式Pk(k=1,2,3...) 求出Pk的使用时间，使得在完成预定任务的前提下各开关模式使用的时间最短。
 2 同样由于技术上的原因，开关模式的总数r有一个上限，当需要传输的任务数量较大时，仍无法分派任务。请你想一些办法来解决这一困难，（当然，这是你可能要做出一些牺牲，即传送时间可能会增加一些）

dong241 · 发表于 2004-6-5 20:34:15

大家不要看贴不回帖呀！

dong241 · 发表于 2004-6-5 21:22:10

[em43]

dong241 · 发表于 2004-6-5 21:23:02

[em06][em42][em49]

dong241 · 发表于 2004-6-5 21:31:36

[em06]

abramboy · 发表于 2004-6-6 07:00:50

<

>你是哪里找的题目？这就是我们学校今年赛题的B题嘛！<

>我当时做的就是这一题，做得不好，只拿了三等，郁闷中……<

>你可以看看特殊矩阵方面的书，这里跟双随机矩阵有很大关系的。

dong241 · 发表于 2004-6-13 05:23:42

<

>是吗？ <

>这么巧<

>可惜我那天没有看到你的恢复呀！真是可惜！谢谢了！！！！！！！！！！！！！！！！！！！！！

		自动登录	找回密码
密码			注-册-帐-号