2011年8月13日 星期六

求解最佳的 AxB

http://4rdp.blogspot.com/2011/08/axb.html

這是我工作曾經遇過的問題,給正在學習程式設計的朋友練習,

輸入任一整數 N∈[1,65536],求解 A 及 B 兩正整數,A,B∈[1,256],讓 A x B 的乘積等於輸入值 N 或是最接近 N

這個看似簡單但是充滿玄機及挑戰的題目很適合
腦力激盪,它難在如何以最快的方法求出任意輸入的最佳解。

未來想從事軟體研發工作的人好好練習,應該有很多種方法可以解題,請嘗試用兩種以上不同方法設計,甚至薛老師推薦的粒子群演算法也可以試看看!

沒有留言:

張貼留言