1 ... 2 3 4 5 6 7 8 910 / 10 页

论坛徽章:: 0

91楼 [报告]

发表于 2011-05-19 09:53 |只看该作者

回复 90# koolcoy

“如果按各个数位上的数字来枚举的话”，按照10楼得那种枚举方法，总数并不多

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

koolcoy

小富即安

论坛徽章:: 1

92楼 [报告]

发表于 2011-05-19 10:09 |只看该作者

两种算法的组合数是不一样的，这两种算法有着本质的区别。
如果按照“各个数位上的数字来枚举”的话，即10楼的算法，数字 123XXXX和321XXXX是两种不同的情况，需要计算两次。
如果按照“1出现的次数为n1，2出现的次数n2，3出现的次数为n3...”这种方法来枚举的话123XXXX和321XXXX是同一种情况，只需要计算一次。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

KBTiller

大富大贵

论坛徽章:: 0

93楼 [报告]

发表于 2011-05-19 10:13 |只看该作者

不，10楼的算法提到了“顺序符合”，即“有序”，这个很重要
123XXXX和321XXXX不可能都出现

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

koolcoy

小富即安

论坛徽章:: 1

94楼 [报告]

发表于 2011-05-19 10:40 |只看该作者

回复 94# KBTiller

但是有个问题，按照10楼得算法，当你验证后发现123XXXX不满足条件，怎么知道321XXXX是否满足条件呢？如果不知道的话，那么你就还要验证321XXXX是否满足条件。也就是说对于123XXXX和321XXXX这两个数字你需要验证两次。但是按照我的那种算法，如果发现123XXXX不满足条件后，我就可以肯定321XXXX不满足条件。

ps: 对于21位的数字，俺已经突破1.4秒了{:3_203:}