這是我工作曾經遇過的問題,給正在學習程式設計的朋友練習,
輸入任一整數 N∈[1,65536],求解 A 及 B 兩正整數,A,B∈[1,256],讓 A x B 的乘積等於輸入值 N 或是最接近 N。
這個看似簡單但是充滿玄機及挑戰的題目很適合
腦力激盪,它難在如何以最快的方法求出任意輸入的最佳解。
未來想從事軟體研發工作的人好好練習,應該有很多種方法可以解題,請嘗試用兩種以上不同方法設計,甚至薛老師推薦的粒子群演算法也可以試看看!
皮克定理:用點格計算多邊形面積
-
皮克定理(Pick's Theorem)是由奧地利數學家格奧爾格·皮克(Georg Alexander Pick)於 1899
年提出,專門用來計算頂點都在網格點(整數坐標點)上的多邊形面積。 核心公式 皮克定理的計算公式非常簡潔: A(Area):多邊形的總面積
i(Internal points):多邊形...
23 小時前

沒有留言:
張貼留言