ProjectEuler 392 Enmeshed unit circle - 拼圖

Kyle avatar
By Kyle
at 2012-09-04T03:40

Table of Contents

※ 引述《babufong (嗶嗶)》之銘言:
: 392. Enmeshed unit circle
: http://projecteuler.net/problem=392
: 「矩形網格」是指直角相交的網格中,格線間的間隔是不必為等距離的。
: 舉個這種網格的例子,就是像對數座標紙那樣。
: 想想矩形網格在直角坐標系中,且含有以下幾點屬性:
: ●格線與直角坐標系的軸平行。
: ●共有 N+2 條垂直格線跟 N+2 條水平格線,故含有 (N+1) * (N+1) 個格子。
: ●最外面兩條垂直格線的方程式為 x = -1 和 x = 1。
: ●最外面兩條水平格線的方程式為 y = -1 和 y = 1。
: ●格子如果和單位圓重疊,會被塗成紅色;反之則塗為黑色。
: 在這個問題中,我們希望你找到剩下幾條垂直與水平格線的位置,使得被塗為紅色的格子
: 面積為最小。
: 舉個例子,這裡有張 N = 10 的圖解。
: http://projecteuler.net/project/images/p392_gridlines.png
: 上圖塗為紅色的格子面積,取到小數點下 10 位,是 3.3469640797。
: 請找出 N = 400 時,紅色的格子所涵蓋的面積。
: 答案請給出小數點下 10 位。

竟然被我解開了,86th

在這暑假的終結的開學的第一天,是奇蹟嗎 請允許我打一百個爽啊啊啊啊 (假的= =)


然後這題的關鍵完全不是什麼我前面亂講的多元線性規劃XD 跟他無關

而是列出正確但很醜的式子然後勇敢給他算下去。

癥結的問題在:糾~~竟~~決定面積最大值的形狀需要幾個自變數呢,當這點弄明白

大約就快解出答案了。

感謝親密戰友Mathematica 與 SetPrecision表達式XD


--
Tags: 拼圖

All Comments

John avatar
By John
at 2012-09-04T07:32
恭喜

請問台北哪裡有純拼圖壓膜?

Ina avatar
By Ina
at 2012-09-03T01:19
※ [本文轉錄自 ask 看板 #1GGuxb1Y ] 作者: sanshin (三振) 看板: ask 標題: [請問] 請問台北哪裡有純拼圖壓膜? 時間: Mon Sep 3 00:52:50 2012 雷諾瓦現在好像沒有純壓膜了 想請問有沒有可以純壓膜的呢? 希望品質能有一定水準 謝謝 敦南誠品 ...

ProjectEuler 392 Enmeshed unit circle

Sarah avatar
By Sarah
at 2012-09-02T15:24
392. Enmeshed unit circle http://projecteuler.net/problem=392 「矩形網格」是指直角相交的網格中,格線間的間隔是不必為等距離的。 舉個這種網格的例子,就是像對數座標紙那樣。 想想矩形網格在直角坐標系中,且含有以下幾點屬性: ●格線與直角 ...

9/1 deroot版聚 遊記+花絮

Belly avatar
By Belly
at 2012-09-01T23:13
天氣真是非常好!! 適合出遊的這天,我和帕索早在三天前就在puzzle板跟boardgame版徵人一起玩桌遊。 我也因為上次在台北矽谷的桌遊體驗場玩到許多有趣的桌遊後, 也開始對桌游產生興趣,並且也在網拍中買了簡單可愛的閃靈快手! 時間來到下午兩點半,我很準時的抵達新生南路的deroot, 到了 ...

有關圖書館的拼圖

Liam avatar
By Liam
at 2012-08-31T23:41
※ 引述《sheila0131 (沒有白遮不了醜)》之銘言: : 昨天去了拼圖咖啡因拚了一下午 : 今天還是手很癢很想繼續拚XDDD : 因此想找畫面是圖書館或畫室的拼圖 : 有看過修道院的圖書館這幅,不過感覺沒特別心動 : 想請版友推薦好看的拼圖,要一千片以上的 : 另外想問一下記得之前有看過一幅迪士尼的拼 ...

龍博士新產品-瘋狂鐵鍊

Daph Bay avatar
By Daph Bay
at 2012-08-31T20:44
今天收到龍博士寄來的信, 發現他們出新產品了 瘋狂鐵鍊(Crazy Chain), 看起來還不錯,有點心動想買。 況且重要的是有送台灣沒賣的 智能結晶體(應該是日本賣的那個吧?!) PS:圓的空間還是買不到atat... ※ 編輯: fjufly 來自: 175.180.157.37 ...