单位分数难题续

wayne

呵呵,对于n=5,利用Wayne提供的程序也就几分钟时间
1653
数学星空 发表于 2010-1-19 08:21

呵呵，我那个程序只有一行，是 懒人才会用的

改进的空间非常大~~

mathe

统计n=8问题不大.但是n=9,就要使用技巧了.使用动态规划的方法应该会有很大的帮助.但是中间数据的数目也不会少,计算量会挺大的,而且程序也会比较复杂

数学星空

呵呵，我那个程序只有一行，是 懒人才会用的

改进的空间非常大~~
wayne 发表于 2010-1-19 11:15

是的,稍作修改,可以算出n=6的所有解,
n=7的所有解,用手工加上你的程序就太费劲了,必须要重新编程...

数学星空

统计n=8问题不大.但是n=9,就要使用技巧了.使用动态规划的方法应该会有很大的帮助.但是中间数据的数目也不会少,计算量会挺大的,而且程序也会比较复杂
mathe 发表于 2010-1-19 11:30

呵呵,只有真正的高手才能挑战这种难题(冲刺人脑加电脑的极限),这里可能只有mathe和medie2005去挑战....