Re: [問題] 請問一下2*2*2*2*......的問題
看板Prob_Solve (計算數學 Problem Solving)作者AmosYang (LetMeGoogleThatForYou)時間14年前 (2010/07/30 06:16)推噓1(1推 0噓 4→)留言5則, 1人參與討論串2/3 (看更多)
※ 引述《linkone (小豆豆)》之銘言：
: 題目給你首數 EX 1 的話 要知道是2^7次方 因為2^7=128
: 若給 10 的話 要知道是 2^20次方 因為2^20=1048576
: 他還有一個限制就是說 未知的數目一定要比已知多
: 像題目給1的話 求出來 128的28就是未知 28有兩位數
: 想請問一下 這是什麼數學概念可以知道首數就已知道 2^X次方
假設我們身在一個浮點數計算沒有誤差的世界…
假設題目給的數字是 x, 一個 n 位數的正整數
算出
L = log (x * 10^(n+1)) / log 2
U = log ((x+1) * 10^(n+1) - 1) / log 2
若 L 與 U 中間有夾任何整數 k, (i.e. L <= k <= U, 且 k 為整數)
則 k 為一解
如果沒有夾到任何整數 k, 那就
L += log 10 / log 2
U += log (10 + 9 / 2^U) / log 2
再看看有沒有夾到任何整數… loop 到你爽為止…
(算法不止一種…上述的方法是我覺得最直接的)
: 他還有一個限制就是說 未知的數目一定要比已知多
看不出來這限制的意義何在…
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 65.87.177.87
推
07/30 13:48, , 1F
07/30 13:48, 1F
你覺得咧?
→
07/30 13:49, , 2F
07/30 13:49, 2F
你覺得咧?
→
07/30 13:51, , 3F
07/30 13:51, 3F
不客氣
→
07/30 13:52, , 4F
07/30 13:52, 4F
→
07/30 13:55, , 5F
07/30 13:55, 5F
你覺得咧?
送你兩個連結…讀一讀對你有好處 :)
http://zh.wikipedia.org/zh-tw/%E5%AF%B9%E6%95%B0
http://mis.ndhu.edu.tw/docu/question.htm
※ 編輯: AmosYang 來自: 65.87.177.87 (07/30 21:00)
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 3 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
