请大家关注赛程安排问题！！！

zhujinjie · 发表于 2004-8-25 03:41:33

<

>某年级篮球比赛，5队（A,B,C,D,E代表这5个队）参赛，单循环，每天赛一场，请你安排比赛次序的方法，使得每个参赛队的比赛队的比赛间隔尽量均衡？

<

>

zhujinjie · 发表于 2004-8-25 03:43:15

<

>大家快来回复呀~

zhujinjie · 发表于 2004-8-25 03:43:52

谁懂吗？你？他？

xian-cai · 发表于 2004-8-25 05:31:02

2002年D题，你到首页下载吧，我们培训时做过这道题。

zhujinjie · 发表于 2004-8-25 19:50:20

thanks!

尽石 · 发表于 2004-8-26 03:29:01

<

>没事做帮帮你吧下面是最佳安排排合方案！！<DIV align=center><TABLE medium none; BORDER-TOP: medium none; BORDER-LEFT: medium none; BORDER-BOTTOM: medium none; BORDER-COLLAPSE: collapse; mso-padding-alt: 0cm 5.4pt 0cm 5.4pt; mso-border-alt: solid windowtext .5pt" cellSpacing=0 cellPadding=0 border=1><TR><TD windowtext 0.5pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 0.5pt solid; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: windowtext 0.5pt solid; WIDTH: 60.85pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 0.5pt solid; BACKGROUND-COLOR: transparent" vAlign=top width=81><

0cm 0cm 0pt">1----8<

0cm 0cm 0pt">2----73----64----5</TD><TD windowtext 0.5pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 0.5pt solid; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #d4d0c8; WIDTH: 60.85pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 0.5pt solid; BACKGROUND-COLOR: transparent; mso-border-left-alt: solid windowtext .5pt" vAlign=top width=81>1----78----62----53----4</TD><TD windowtext 0.5pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 0.5pt solid; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #d4d0c8; WIDTH: 60.85pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 0.5pt solid; BACKGROUND-COLOR: transparent; mso-border-left-alt: solid windowtext .5pt" vAlign=top width=81>1----67----58----42----3</TD><TD windowtext 0.5pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 0.5pt solid; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #d4d0c8; WIDTH: 60.85pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 0.5pt solid; BACKGROUND-COLOR: transparent; mso-border-left-alt: solid windowtext .5pt" vAlign=top width=81>1----56----47----38----2</TD><TD windowtext 0.5pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 0.5pt solid; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #d4d0c8; WIDTH: 60.9pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 0.5pt solid; BACKGROUND-COLOR: transparent; mso-border-left-alt: solid windowtext .5pt" vAlign=top width=81>1----45----36----27----8</TD><TD windowtext 0.5pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 0.5pt solid; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #d4d0c8; WIDTH: 60.9pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 0.5pt solid; BACKGROUND-COLOR: transparent; mso-border-left-alt: solid windowtext .5pt" vAlign=top width=81>1----34----25----86----7</TD><TD windowtext 0.5pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 0.5pt solid; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #d4d0c8; WIDTH: 60.9pt; PADDING-TOP: 0cm; BORDER-BOTTOM: windowtext 0.5pt solid; BACKGROUND-COLOR: transparent; mso-border-left-alt: solid windowtext .5pt" vAlign=top width=81>1----23----84----75----6</TD></TR></TABLE></DIV>

zhujinjie · 发表于 2004-8-26 15:27:56

thanks

lilin604 · 发表于 2004-9-1 17:37:19

我这里有我编的一个C程序,你要我可以给你.可以给你想要的安排[em06][em06][em06]

meng8kun · 发表于 2004-9-3 04:38:14

<DIV class=quote>以下是引用尽石在2004-8-25 19:29:01的发言：

<

>没事做帮帮你吧下面是最佳安排排合方案！！
<DIV align=center>
<TABLE cellSpacing=0 cellPadding=0 border=1 .5pt? windowtext solid mso-border-alt: 5.4pt; 0cm 5.4pt mso-padding-alt: collapse; BORDER-COLLAPSE: none; medium BORDER-BOTTOM: BORDER-LEFT: BORDER-TOP:>

<TR>
<TD vAlign=top width=81 windowtext 5.4pt; BORDER-BOTTOM: BORDER-LEFT: BORDER-TOP: transparent? BACKGROUND-COLOR: solid; 0.5pt 0cm; PADDING-TOP: 60.85pt; WIDTH: PADDING-BOTTOM: PADDING-LEFT: PADDING-RIGHT:>
<

0cm 0pt?>1----8



<

0cm 0pt?>2----7


3----6


4----5

</TD>
<TD vAlign=top width=81 .5pt? windowtext solid 5.4pt; BORDER-BOTTOM: BORDER-LEFT: BORDER-TOP: BACKGROUND-COLOR: solid; 0.5pt 0cm; PADDING-TOP: 60.85pt; WIDTH: PADDING-BOTTOM: PADDING-LEFT: PADDING-RIGHT: mso-border-left-alt: transparent; #d4d0c8;>
1----7


8----6


2----5


3----4

</TD>
<TD vAlign=top width=81 .5pt? windowtext solid 5.4pt; BORDER-BOTTOM: BORDER-LEFT: BORDER-TOP: BACKGROUND-COLOR: solid; 0.5pt 0cm; PADDING-TOP: 60.85pt; WIDTH: PADDING-BOTTOM: PADDING-LEFT: PADDING-RIGHT: mso-border-left-alt: transparent; #d4d0c8;>
1----6


7----5


8----4


2----3

</TD>
<TD vAlign=top width=81 .5pt? windowtext solid 5.4pt; BORDER-BOTTOM: BORDER-LEFT: BORDER-TOP: BACKGROUND-COLOR: solid; 0.5pt 0cm; PADDING-TOP: 60.85pt; WIDTH: PADDING-BOTTOM: PADDING-LEFT: PADDING-RIGHT: mso-border-left-alt: transparent; #d4d0c8;>
1----5


6----4


7----3


8----2

</TD>
<TD vAlign=top width=81 .5pt? windowtext solid 5.4pt; BORDER-BOTTOM: BORDER-LEFT: BORDER-TOP: BACKGROUND-COLOR: solid; 0.5pt 0cm; PADDING-TOP: WIDTH: PADDING-BOTTOM: PADDING-LEFT: PADDING-RIGHT: mso-border-left-alt: transparent; #d4d0c8; 60.9pt;>
1----4


5----3


6----2


7----8

</TD>
<TD vAlign=top width=81 .5pt? windowtext solid 5.4pt; BORDER-BOTTOM: BORDER-LEFT: BORDER-TOP: BACKGROUND-COLOR: solid; 0.5pt 0cm; PADDING-TOP: WIDTH: PADDING-BOTTOM: PADDING-LEFT: PADDING-RIGHT: mso-border-left-alt: transparent; #d4d0c8; 60.9pt;>
1----3


4----2


5----8


6----7

</TD>
<TD vAlign=top width=81 .5pt? windowtext solid 5.4pt; BORDER-BOTTOM: BORDER-LEFT: BORDER-TOP: BACKGROUND-COLOR: solid; 0.5pt 0cm; PADDING-TOP: WIDTH: PADDING-BOTTOM: PADDING-LEFT: PADDING-RIGHT: mso-border-left-alt: transparent; #d4d0c8; 60.9pt;>
1----2


3----8


4----7


5----6

</TD></TR></TABLE></DIV></DIV>
解释一下：
先把第一支队伍放在每一轮的左上角位置
在第一轮中将其它队伍放到其它七个位置
除第一支球队外，其它球队在每一轮逆时针旋转。

雪碧 · 发表于 2004-9-4 17:31:51

这题目简单啊,用轮转法不就得了

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