問題看起來像這樣, 您必須將N px寬度線繪製爲M個統一的破折號。統一整數除法器
如果例如N = 13和M = 5,我們的短劃線將有2 px寬度,我們將有3 px錯誤。
我們可以做得更好,我們可以繪製以下寬度的破折號:3,3,3,2,2。 但我們可以做得更好破折號可以有以下寬度:3,2,3,2,3。
如果我有一個列表a =(3,3,3,2,2)我怎麼能找到這樣的列表,列表中所有對之間的距離'D'將是最大的? D(b)= 1 + 1 + 1 + 1 = 1 = 4.
什麼是最快/最簡單的方法?
這是[家庭作業]?你到目前爲止有什麼?因爲我不完全理解爲什麼3-2-3-2-3比3-3-3-2-2更好,您還可以添加更多信息。爲什麼我們想要最大化D()? – Edd 2010-07-16 12:29:16
我們想要最大化D(),因爲我們想繪製看起來像相等的元素,並且所有元素都會選擇大小。例如想象繪製任意大小的棋盤。 – bartek 2010-07-16 12:34:14
破折號之間沒有空格嗎? – Svante 2010-07-16 15:40:37