原来排赛程这个事情还真是蛮复杂的.... - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>PhotoGear - 摄影器材

原来排赛程这个事情还真是蛮复杂的....

原来排赛程这个事情还真是蛮复杂的....# PhotoGear - 摄影器材

t*u2012-10-03 07:10

1 楼

一下48块

C*c2012-10-03 07:10

2 楼

呜呜呜
我以为用matlab就秒杀了原来不是
都不知道这个问题有没有解..

r*12012-10-03 07:10

3 楼

没有unlock的啊~~我也想买一个~

b*t2012-10-03 07:10

4 楼

反复开帖
小心被合集噢
要不发几个包子吧

【在 C****c 的大作中提到】

: 呜呜呜
: 我以为用matlab就秒杀了原来不是
: 都不知道这个问题有没有解..

t*u2012-10-03 07:10

5 楼

昨天那个还在？
http://www.ebay.com/itm/390736392538

【在 r*******1 的大作中提到】

: 没有unlock的啊~~我也想买一个~

i*e2012-10-03 07:10

6 楼

IP 问题列好了直接拿solver算就行了

【在 C****c 的大作中提到】

: 呜呜呜
: 我以为用matlab就秒杀了原来不是
: 都不知道这个问题有没有解..

d*a2012-10-03 07:10

7 楼

没有8%的cash back，怎么看得

x*k2012-10-03 07:10

8 楼

贴几个妞好了

【在 b*******t 的大作中提到】

: 反复开帖
: 小心被合集噢
: 要不发几个包子吧

t*u2012-10-03 07:10

9 楼

哪里有8%的cash back？昨天有？

【在 d*******a 的大作中提到】

: 没有8%的cash back，怎么看得

v*a2012-10-03 07:10

10 楼

这是BSO会用matlab

【在 C****c 的大作中提到】

: 呜呜呜
: 我以为用matlab就秒杀了原来不是
: 都不知道这个问题有没有解..

s*12012-10-03 07:10

11 楼

应该是targeted

【在 d*******a 的大作中提到】

: 没有8%的cash back，怎么看得

C*c2012-10-03 07:10

12 楼

A1-A6
B1-B6
C1-C6
3个组，每个组6个队伍
组内打双循环
组外打单循环，但是A1不和B1,C1打，只打B2-B6和C2-C6
这样算下来一共180场比赛，要求20周搞定，每周9场
我用matlab一个18*18*20的矩阵算的
结果发现竟然填不满
然后我现在想证明这种东西不一定有解

【在 b*******t 的大作中提到】

: 反复开帖
: 小心被合集噢
: 要不发几个包子吧

d*a2012-10-03 07:10

13 楼

ebay bucks

【在 t***u 的大作中提到】

: 哪里有8%的cash back？昨天有？

C*c2012-10-03 07:10

14 楼

你说的是excel的solver?

【在 i*****e 的大作中提到】

: IP 问题列好了直接拿solver算就行了

d*f2012-10-03 07:10

15 楼

下了一单土豪金 :-)

【在 t***u 的大作中提到】

: 昨天那个还在？
: http://www.ebay.com/itm/390736392538

v*a2012-10-03 07:10

16 楼

你以为呢

【在 C****c 的大作中提到】

: 你说的是excel的solver?

f*w2012-10-03 07:10

17 楼

要收税，可惜啊～

C*c2012-10-03 07:10

18 楼

当然有个小问题..我算的时候是用for的
一个一个走下去
不知道用随机选取的方式能不能全部填满

【在 C****c 的大作中提到】

: A1-A6
: B1-B6
: C1-C6
: 3个组，每个组6个队伍
: 组内打双循环
: 组外打单循环，但是A1不和B1,C1打，只打B2-B6和C2-C6
: 这样算下来一共180场比赛，要求20周搞定，每周9场
: 我用matlab一个18*18*20的矩阵算的
: 结果发现竟然填不满
: 然后我现在想证明这种东西不一定有解

i*e2012-10-03 07:10

19 楼

晕死..昨天买了
limit 1
昨天的单又不能咳嗽

h*u2012-10-03 07:10

20 楼

lp的工具很多啊

【在 v***a 的大作中提到】

: 你以为呢

a*h2012-10-03 07:10

21 楼

how to get $48 ebay bucks, I only see $12

C*c2012-10-03 07:10

22 楼

不会用excel...呜呜呜

【在 v***a 的大作中提到】

: 你以为呢

J*S2012-10-03 07:10

23 楼

这个卖家怎么这么多的unlocked iphone 5s??

【在 t***u 的大作中提到】

: 昨天那个还在？
: http://www.ebay.com/itm/390736392538

p*m2012-10-03 07:10

24 楼

有专门的软件管这个的…以前在大学Intramural Sports打工时候用过这个排赛程，名
字忘记了

x*u2012-10-03 07:10

25 楼

同问

【在 a*****h 的大作中提到】

: how to get $48 ebay bucks, I only see $12

a*a2012-10-03 07:10

26 楼

我敢打赌肯定有网页版的

【在 p**m 的大作中提到】

: 有专门的软件管这个的…以前在大学Intramural Sports打工时候用过这个排赛程，名
: 字忘记了

t*u2012-10-03 07:10

27 楼

据说涂成红色再插角就可以看见三倍出力
不知道lz的4倍出力怎么来的

【在 x*********u 的大作中提到】

: 同问

C*c2012-10-03 07:10

28 楼

包子求

【在 a***a 的大作中提到】

: 我敢打赌肯定有网页版的

J*S2012-10-03 07:10

29 楼

TARGETED EBAY ACCOUNT才有。

【在 x*********u 的大作中提到】

: 同问

i*e2012-10-03 07:10

30 楼

http://www.mathworks.com/matlabcentral/fileexchange/25259-linea
ip问题吧

【在 h*********u 的大作中提到】

:
: lp的工具很多啊

g*u2012-10-03 07:10

31 楼

随便找的，没试过
http://www.teamopolis.com/tools/round-robin-generator.aspx

【在 C****c 的大作中提到】

: 包子求

l*a2012-10-03 07:10

32 楼

不劳动还想泡妞

【在 C****c 的大作中提到】

: 呜呜呜
: 我以为用matlab就秒杀了原来不是
: 都不知道这个问题有没有解..

b*e2012-10-03 07:10

33 楼

这样的软件挺多的。
http://essaye.blogbus.com/logs/18500571.html

D*I2012-10-03 07:10

34 楼

这不就是类似NBA 赛程么。。。

【在 C****c 的大作中提到】

C*c2012-10-03 07:10

35 楼

类似...但是我不知道NBA是怎么排的

【在 D*****I 的大作中提到】

: 这不就是类似NBA 赛程么。。。

l*b2012-10-03 07:10

36 楼

给你解出来了有包子没?

g*g2012-10-03 07:10

37 楼

这个算最简单的计算机问题了吧。

【在 C****c 的大作中提到】

: 呜呜呜
: 我以为用matlab就秒杀了原来不是
: 都不知道这个问题有没有解..

D*I2012-10-03 07:10

38 楼

简单，你把去年nba的赛程弄出来
只看一个分区15个队，然后把碰面次数减少，就是基本上你的赛程了。。。

【在 C****c 的大作中提到】

: 类似...但是我不知道NBA是怎么排的

d*a2012-10-03 07:10

39 楼

这种排赛程的问题，一般是NP-Hard问题，人多到一定数目，
计算机就不能硬算出最优解了。特例除外。

【在 g**********g 的大作中提到】

: 这个算最简单的计算机问题了吧。

l*b2012-10-03 07:10

40 楼

贴上吧，其实挺好玩的，排code 也简单

【在 l*******b 的大作中提到】

: 给你解出来了有包子没?

C*c2012-10-03 07:10

41 楼

我想给你包子
但是有一个条件你没写吧
A1不合B1 C1打
A2不合B2 C2打
所以在组外每个队只打10场而不是12场
不但是主对焦线上没有比赛
几个小矩阵的对角线上也没有

【在 l*******b 的大作中提到】

: 贴上吧，其实挺好玩的，排code 也简单

C*c2012-10-03 07:10

42 楼

再说你只证明了存在性吧...

l*b2012-10-03 07:10

43 楼

没错呀，就是按这个排的，不然总数就不是180 了。哈哈

【在 C****c 的大作中提到】

: 我想给你包子
: 但是有一个条件你没写吧
: A1不合B1 C1打
: A2不合B2 C2打
: 所以在组外每个队只打10场而不是12场
: 不但是主对焦线上没有比赛
: 几个小矩阵的对角线上也没有

l*b2012-10-03 07:10

44 楼

矩阵呀，每个矩阵就是一周的赛程呀。。。都给你排好啦

【在 C****c 的大作中提到】

: 再说你只证明了存在性吧...

C*c2012-10-03 07:10

45 楼

哦我仔细看..

【在 l*******b 的大作中提到】

: 没错呀，就是按这个排的，不然总数就不是180 了。哈哈

k*a2012-10-03 07:10

46 楼

define functions:
f1 (x, y) = three games: x1-y2, x3-y4, x5-y6
f2 (x, y) = three games: x1-y3, x2-y5, x4-y6
f3 (x, y) = three games: x1-y4, x2-y6, x3-y5
f4 (x, y) = three games: x1-y5, x2-y4, x3-y6
f5 (x, y) = three games: x1-y6, x2-y3, x4-y5
Week 1: f1(A, A), f1(B, B), f1(C, C)
Week 2: f2(A, A), f2(B, B), f2(C, C)
Week 3: f3(A, A), f3(B, B), f3(C, C)
Week 4: f4(A, A), f4(B, B), f4(C, C)
Week 5: f5(A, A), f5(B, B), f5(C, C)
Week 6: same as week 1
Week 7: same as week 2
Week 8: same as week 3
Week 9: same as week 4
Week 10: same as week 5
Week 11: f1(A, B), f1(B, C), f1(C, A)
Week 12: f2(A, B), f2(B, C), f2(C, A)
Week 13: f3(A, B), f3(B, C), f3(C, A)
Week 14: f4(A, B), f4(B, C), f4(C, A)
Week 15: f5(A, B), f5(B, C), f5(C, A)
Week 16: f1(B, A), f1(C, B), f1(A, C)
Week 17: f2(B, A), f2(C, B), f2(A, C)
Week 18: f3(B, A), f3(C, B), f3(A, C)
Week 19: f4(B, A), f4(C, B), f4(A, C)
Week 20: f5(B, A), f5(C, B), f5(A, C)
proof: I hope I did not make a mistake, in function f1 to f5, no two teams
with the same index number can meet, and the same pair of index number of a
game occur and only occur once. The proof is apparent.

【在 C****c 的大作中提到】

l*b2012-10-03 07:10

47 楼

包子呀被劫胡了。。。。。。