1 2 34 / 4 页

论坛徽章:: 0

31楼 [报告]

发表于 2011-05-18 10:50 |显示全部楼层

本帖最后由 KBTiller 于 2011-05-18 11:16 编辑

回复 81# koolcoy

9^21不需要那么多。位数为21应该可以减去两支

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

KBTiller

大富大贵

论坛徽章:: 0

32楼 [报告]

发表于 2011-05-19 09:26 |显示全部楼层

只要是提供组合数的解法
各种方案的解空间是一样大的

但是
for(n9 = 1 ; n9 <= 21 ; n9++)
for(n8 = 0 ; n8 <= 21 - n9 ; n8++)
……
方案对所谓的“剪枝”可能更好写

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

KBTiller

大富大贵

论坛徽章:: 0

33楼 [报告]

发表于 2011-05-19 09:52 |显示全部楼层

本帖最后由 KBTiller 于 2011-05-19 09:57 编辑

回复 90# koolcoy

怎么会呢？21位数的各种组合的数目是一定的。这个值可以精确求出，14139189
当然，我也赞同嵌套的层数越少越好。但组合的总数目是一样的

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

KBTiller

大富大贵

论坛徽章:: 0

34楼 [报告]

发表于 2011-05-19 09:53 |显示全部楼层

回复 90# koolcoy

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

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

KBTiller

大富大贵

论坛徽章:: 0

35楼 [报告]

发表于 2011-05-19 10:13 |显示全部楼层

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

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

KBTiller

大富大贵

论坛徽章:: 0

36楼 [报告]

发表于 2011-05-19 10:53 |显示全部楼层

回复 95# koolcoy

“123XXXX不满足条件，怎么知道321XXXX是否满足条件呢？”
和你那种是一样的
用123XXXX计算出各位数字N次方的和并统计各数字出现的次数
然后检查“各位数字N次方的和”的各个数字出现的次数与“123XXXX“的“各数字出现的次数”是否一致

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

KBTiller

大富大贵

论坛徽章:: 0

37楼 [报告]

发表于 2011-05-19 10:55 |显示全部楼层

回复 95# koolcoy

对于21位的数字，俺已经突破1.4秒了

可喜可贺！（不过不知道硬件环境是否一致）
我后面也准备改进一下，看看能提高多少

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

1 2 34 / 4 页

返回列表

Chinaunix › 论坛 › 程序设计 › C/C++ › 变态的算法题

[算法] 变态的算法题 [复制链接]