数学研发论坛

 找回密码
 欢迎注册
楼主: 0→∞

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

  [复制链接]
发表于 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 | 显示全部楼层
怎么得到的这个结果?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-8-3 10:00:11 | 显示全部楼层
6楼程序是不是会产生很多本质相同的解(通过置换字母以后变成相同)?
如果淘汰掉所有本质相同的,还有多少个呢?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-8-3 10:07:14 | 显示全部楼层
我想,可能本质上就只有一个吧
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-8-3 10:28:42 | 显示全部楼层
应该不会只有一个
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 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...}
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-8-3 10:51:55 | 显示全部楼层
呵呵,谁来写一个等价类计算的程序?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-8-3 11:08:40 | 显示全部楼层


我连生成所有解的程序都不知如何写
另外,等你那个擂台我解决了问题再考虑这个
呵呵
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-8-3 11:30:32 | 显示全部楼层
昨天好像没怎么见你发贴,不像一向的你呀?吃冬眠丸了?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-8-3 11:37:34 | 显示全部楼层
呵呵
也不是没有过的啊
如果没人提出话题
我是没兴趣发帖子的
自己提出话题
又有点懒得提
如果我愿意,我才能自己自言自语
呵呵

谁知道你们下午这么活跃呢
我下午么开机器呢
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2020-10-27 08:27 , Processed in 0.055595 second(s), 15 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表