ProjectEuler 370 Geometric triangles - 拼圖

Olivia avatar
By Olivia
at 2012-02-05T15:16

Table of Contents

370. Geometric triangles

http://projecteuler.net/problem=370


讓我們將 等比三角形 定義為有整數邊的三角形且 a ≦ b ≦ c

並形成一個等比數列,也就是說 b^2 = a * c


舉個例子來說,a = 144、b = 156、c = 169 就是個等比三角形。


而在周長≦ 10^6 的三角形中,共有 861805 個等比三角形。


請問在周長≦ 2.5 * 10^13 的範圍內有幾個等比三角形存在?

--
Tags: 拼圖

All Comments

Franklin avatar
By Franklin
at 2012-02-08T18:16
第九!!! 數字實在太大了 跑了20分鐘 XD
Oliver avatar
By Oliver
at 2012-02-13T06:43
如果是2.5*10^10 我只要6秒;數字每增加10倍,時間增加6倍
Connor avatar
By Connor
at 2012-02-16T16:07
第九也很強悍了啊XD
Edith avatar
By Edith
at 2012-02-17T10:51
我目前只寫出一個要跑半天的作法orz
這一陣子要開始作事了所以不太能做題目 QQ
Isabella avatar
By Isabella
at 2012-02-19T04:15
我的作法用了 Farey sequence 不過看來這不是正解的樣子...
Joseph avatar
By Joseph
at 2012-02-20T17:38
改進了一下程式 最終結局:91秒, 2.5*10^10只要0.8秒
Ivy avatar
By Ivy
at 2012-02-24T14:05
數字每增加10倍,時間增加4.8倍左右, 時間複雜度O(n^(2/3))

ProjectEuler 369 Badugi

Callum avatar
By Callum
at 2012-01-30T12:28
369. Badugi http://projecteuler.net/problem=369 在一副標準的 52 張撲克牌中,一個四張牌組若沒有同數也沒有同花色稱之為 Badugi。 令 f(n) 表示選出 n 張牌組中含有 Badugi 四張組的組合數。 例如,在一副牌中選出 5 張牌共有 259 ...

這遊戲有專有名詞嗎?選哪個比對方更有利?

Anthony avatar
By Anthony
at 2012-01-30T01:37
※ 引述《hfs (快樂!移民瑞士!夢想成真!)》之銘言: 方便起見,假設用 0 跟 1 代表兩種結果好了,那麼計算出來的結果如下: 先手選 111:後手選 011,勝率 7/8。 先手選 011:後手選 001,勝率 2/3。 先手選 101:後手選 110,勝率 2/3。 先手選 110:後手選 01 ...

裱框後如何在背後粘磁鐵?

Olive avatar
By Olive
at 2012-01-29T13:29
有一幅約500片的拼圖 預計掛在大門(鐵門)或是門口進來側邊的電信箱上 想說試試看用磁鐵來固定 應該是可行 就拿強力膠固定大塊磁鐵即可 應該也很牢靠 抑或是粘軟性磁鐵板在裱完框後面的木板 不過最大的問題是 這組框還蠻貴的 不太想亂粘弄髒木板 不知道有誰有類似的經驗可以分享的嗎? 例如先貼膠 ...

Hanayama 竹筍推推樂

Ivy avatar
By Ivy
at 2012-01-28T14:34
剛剛去漢神巨蛋吃飯, 順道去台隆看了一下. Hanayama金屬解套玩具沒啥新貨. Lucky Puzzle標準版還有好幾套, 題庫有綠色跟橘色. 我有請店員打開標準版給我看, 裡面有個白色盒子, 上面有Lucky Puzzle的圖案與文字. 乍看之下真有Apple產品的fu. 因為還有一層塑膠袋裝著, 我就 ...

大家是怎麼玩船錨牌七巧板

Catherine avatar
By Catherine
at 2012-01-27T13:02
沒想到南部的天氣如此之好, 在台北每天都在下雨, 我女兒從回台北第一天就氣喘. 初三那天在台北還有一些些, 沒想到回高雄就自動痊癒了. 氣喘好了,就問我甚麼時候要去買玩具. 看來也只好透過網路買了. 剛才在Y拍上找到船錨牌的七巧板, 可是發現他的問題集似乎連解答一起印??? 那這要怎麼玩阿?? 我覺得自己 ...