果树问题讨论:这两个问题等价么？

zgg___ · 发表于 2008-8-2 21:31:54

问题二是存在x=26时的情况的。这可能也是最大的值了。 {{1, 2, 6, 7}, {1, 3, 4, 12}, {1, 5, 11, 14}, {1, 8, 13, 16}, {1, 9, 10, 20}, {2, 4, 8, 11}, {2, 5, 16, 20}, {2, 9, 15, 17}, {2, 10, 12, 14}, {2, 13, 18, 19}, {3, 7, 10, 15}, {3, 8, 14, 18}, {3, 9, 11, 13}, {3, 17, 19, 20}, {4, 5, 15, 19}, {4, 6, 18, 20}, {4, 7, 14, 7}, {5, 7, 9, 18}, {5, 8, 10, 17}, {6, 9, 14, 16}, {6, 10, 11, 19}, {6, 12, 13, 17}, {7, 11, 12, 20}, {8, 9, 12, 19}, {11, 16, 17, 18}, {13, 14, 15, 20}} 而问题一可能更强。

无心人 · 发表于 2008-8-3 07:42:22

怎么得到的这个结果？

mathe · 发表于 2008-8-3 10:00:11

6楼程序是不是会产生很多本质相同的解（通过置换字母以后变成相同）？如果淘汰掉所有本质相同的，还有多少个呢？

无心人 · 发表于 2008-8-3 10:07:14

我想，可能本质上就只有一个吧

0→∞ · 发表于 2008-8-3 10:28:42

应该不会只有一个

0→∞ · 发表于 2008-8-3 10:36:40

{TQNF RMAT SOIT SPKB QLAS RNGS OJRQ PLDR MCPQ ONAP OKGC LFBO MEDO NKHD LICN MJBN HGML IFKM JEKL DJIG CHFJ BEHI AEFG ABCD} {TQNE RMAT SOIT SPKB QLAS RNGS OJRQ PLDR MCPQ ONAP OKGC LFBO MEDO NKHD LICN MJBN HGML IFKM JEKL DJIG CHFJ BEHI AEFG ABCD} 这是没——问题的程序生成24的解中的两个，只有第四个字母不一样{TQNF....}和{TQNE...}

mathe · 发表于 2008-8-3 10:51:55

呵呵，谁来写一个等价类计算的程序？

无心人 · 发表于 2008-8-3 11:08:40

我连生成所有解的程序都不知如何写另外，等你那个擂台我解决了问题再考虑这个呵呵

mathe · 发表于 2008-8-3 11:30:32

昨天好像没怎么见你发贴，不像一向的你呀？吃冬眠丸了？

无心人 · 发表于 2008-8-3 11:37:34

呵呵也不是没有过的啊如果没人提出话题我是没兴趣发帖子的自己提出话题又有点懒得提如果我愿意，我才能自己自言自语呵呵谁知道你们下午这么活跃呢我下午么开机器呢

账号		自动登录	找回密码
密码			欢迎注册

[求助] 果树问题讨论:这两个问题等价么？