wayne
发表于 2010-1-19 11:15:57
呵呵,对于n=5,利用Wayne提供的程序也就几分钟时间
1653
数学星空 发表于 2010-1-19 08:21 http://bbs.emath.ac.cn/images/common/back.gif
呵呵,我那个程序只有一行,是 懒人才会用的
改进的空间非常大~~
mathe
发表于 2010-1-19 11:30:45
统计n=8问题不大.但是n=9,就要使用技巧了.使用动态规划的方法应该会有很大的帮助.但是中间数据的数目也不会少,计算量会挺大的,而且程序也会比较复杂
数学星空
发表于 2010-1-19 11:35:00
本帖最后由 数学星空 于 2010-1-19 11:41 编辑
呵呵,我那个程序只有一行,是 懒人才会用的
改进的空间非常大~~
wayne 发表于 2010-1-19 11:15 http://bbs.emath.ac.cn/images/common/back.gif
是的,稍作修改,可以算出n=6的所有解,
n=7的所有解,用手工加上你的程序就太费劲了,必须要重新编程...
数学星空
发表于 2010-1-19 11:40:44
统计n=8问题不大.但是n=9,就要使用技巧了.使用动态规划的方法应该会有很大的帮助.但是中间数据的数目也不会少,计算量会挺大的,而且程序也会比较复杂
mathe 发表于 2010-1-19 11:30 http://bbs.emath.ac.cn/images/common/back.gif
呵呵,只有真正的高手才能挑战这种难题(冲刺人脑加电脑的极限),这里可能只有mathe和medie2005去挑战....