G gllo Unregistered / Unconfirmed GUEST, unregistred user! 2006-04-04 #1 有N个数(N<50),这N个数相加得到一个数N1,然后这N个数又分别乘以40.如果有一个数乘以40后大于N1,那么它减去一个数,直到它乘以40后小于N1。 求整体最优解,既所有数乘以40后都小于N1的最优解?
有N个数(N<50),这N个数相加得到一个数N1,然后这N个数又分别乘以40.如果有一个数乘以40后大于N1,那么它减去一个数,直到它乘以40后小于N1。 求整体最优解,既所有数乘以40后都小于N1的最优解?
C creation-zy Unregistered / Unconfirmed GUEST, unregistred user! 2006-04-04 #2 >>所有数乘以40后都小于N1 若数大于0,那么如果N个数都相等,且N大于40,那么必定符合条件; 若数小于0,那么如果N个数都相等,且N小于40,那么必定符合条件。 >>整体最优解 不知道什么样的解算“优”呢?是N个数的平均值最小?或是“减去一个数”中的“数” 最小? 建议楼主将问题的规模减小,然后举例说明(例如N<6,乘以4后大于N1...)。
>>所有数乘以40后都小于N1 若数大于0,那么如果N个数都相等,且N大于40,那么必定符合条件; 若数小于0,那么如果N个数都相等,且N小于40,那么必定符合条件。 >>整体最优解 不知道什么样的解算“优”呢?是N个数的平均值最小?或是“减去一个数”中的“数” 最小? 建议楼主将问题的规模减小,然后举例说明(例如N<6,乘以4后大于N1...)。
Q qcchan Unregistered / Unconfirmed GUEST, unregistred user! 2006-04-04 #3 没看明白意思, ‘那么它减去一个数,直到它乘以40后小于N1’ 它指的是N个数还是乘以40后大于N1的那个数,怎么减?随机减吗?