青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

1000 的階乘有幾位數? - 后續, 求解

這是在 2006 年 11 月 17 日瀏覽小百合時得到的,當時上不來,就暫存在我的信箱里了。

南京大學小百合站,Algorithm 版,x->18->1 和 x->18-2。

x->18->1:(兩處紅色標記是我個人加上的,懷疑原文有誤,即若有 10 和 100,則前面不應有 90 和 1800)
令結果為 x
x=log2+log3+...+log9
  +90+log1.1+log1.2+...+log9.9
  +1800+log1.01+log1.02+...+log9.99
  +3
 =∫logx dx (從2到10)
  +90+10∫logx dx(從1.1到9.9)
  +1800+ 100∫logx dx (從1.01到9.99)
  +3
 = ...
后兩次積分上限的不同是考慮到修正

x->18->2:
x=(∫log(x)dx(2--1001)+∫log(x)dx(1--1000))/2
 =((x*log(x)-∫xdlog(x))(2--1001)+(x*log(x)-∫xdlog(x))(1---1000))/2
 =2567.857000.....


我個人的想法:

經過上述兩個方法,我猜想求解一個數的位數可以求解該數對其基數的對數(此處是以 10 為基數的),找了幾個數寫了寫,發現可以:
一個以 b 為基數的數 N,在以 b 為基數的計數系統中的位數 l,可以通過求 N 對 b 的對數求得。
具體為:l=floor[log b (N) + 1],即求對數,結果加 1 后向下取整。
例如:
  • length(123456789)10=floor[lg(123456789)+1]=floor[8.091514977+1 ]=9
  • length(100000000)10=floor[lg(100000000)+1]=floor[8+1]=9
  • length(10101)2=floor[log 2 (23) + 1]=floor[4.523561956+1]=5  (10101)2=(23)10
再回到求解 1000 的階乘的位數上,則根據上面的說明,有:(設 1000 的階乘結果為 N)
length(N)10=floor[lg(N)+1]
           =floor[lg(1*2*3*...*999*1000)+1]
           =floor[lg1+lg2+lg3+...+lg999+lg1000+1]
           =floor[lg2+lg3+...lg999+lg1000+1]    <= lg1=0
這時問題轉到了求解 lg2+lg3+...+lg999+lg1000 的累加上面。

對于這一方面我不是很清楚(高等數學基本都不記得了...),不過根據前面兩篇文章,好像有:
∑(N=2..1000)lgN = ∫lgxdx (x=2..1000)

如果成立的話,則根據 lgx = lnx/ln10 有:
∫lgxdx (x=2..1000) = (1/ln10)*∫lnxdx (x=2..1000)
                   = (1/ln10)*[x*lnx - ∫xd(lnx)] (x=2..1000)
                   = (1/ln10)*[x*lnx - ∫dx] (x=2..1000)
                   = (1/ln10)*[x*lnx - x] (x=2..1000)
                   = x*(lnx - 1)/ln10 (x=2..1000)

然后由牛頓-萊伯尼茨公式可以得到:(也不知道是否能在此處應用...)
∫lgxdx (x=2..1000) = 1000*(ln1000 - 1)/ln10 - 2*(ln2 - 1)/ln10
                   = [1000*(6.907755279 - 1) - 2*(0.693147181 - 1)]/ln10
                   = [1000* 5.907755279 - 2*(-0.306852819)]/2.302585093
                   = [5907.755279 - (- 0.613705639)]/2.302585093
                   = 5908.368984639/2.302585093
                   = 2565.97204707

將結果代回前面的式子:
length(N)10 = floor[2565.97204707 + 1] = 2566

原先通過 Python 計算過 1000 的階乘,位數為 2568 位。

考慮前面推算的過程中把 x=1 時 lg1 略掉了,理論上不應產生區別,但若要是不略掉該項時,則結果變成:
∫lgxdx (x=2..1000) = 1000*(ln1000 - 1)/ln10 - 1*(ln1 - 1)/ln10
                   = [1000*( 6.907755279 - 1) - 1*(0 - 1)]/ln10
                   = [1000*5.907755279 - 1*(-1)]/2.302585093
                   = [5907.755279 + 1]/2.302585093
                   = 5908.755279/2.302585093
                   = 2566.13981258

length(N)10 = floor[2566.13981258 + 1] = 2567

可見結果略有不同,但都與正確結果有一點小偏差,個人認為思路是正確的,方法還有待改進。同時看到第二篇引文的結果非常接近,不過我還不理解,還需在琢磨琢磨。

還要再好好看看高等數學...


posted on 2007-01-11 12:14 ScorpioLove 閱讀(1261) 評論(4)  編輯 收藏 所屬分類: 數據結構與算法
 
把求lgN(N=2.3.4....1000)轉換為積分,這個思路就有誤差吧。
積分是連續的,而這里的N是離散的,所以這里的轉換不合理。
Posted @ 2007-04-18 09:25    回復  引用  查看    
#2樓 
你紅字加的內容不對,不應該乘10和100;
樓上的說的也不對,把不可直接求職的離散轉為積分是基本的方法,只要誤差允許接受就可以,具體可以看CLRS的附錄A
Posted @ 2007-04-24 10:07    回復  引用  查看    
#3樓 [樓主]
謝謝各位回復,同時希望能原諒我不能及時的回復各位。

@ 蔡暉

事實上這個問題,我在計算前也考慮過,確實有誤差,不過就像 wqx 說的,只要誤差可接受就可以了,像這里的誤差相對于實際結果而言是比較小的,可以接受。

@ wqx

關于紅字部分,我在算式前面的括號里注明了,10 和 100 是原來算式里就有的,但我覺得不該加,所以就用紅色標記了一下,可能導致你誤以為是我強調要加上的...

關于 CLRS,我目前正在讀,不過感覺好難啊,好多課后題都不會...
如果可能,希望能和你交流一下^_^。
Posted @ 2007-04-24 13:26    回復  引用  查看    
#4樓 
居然看到了牛頓萊布尼茨公式。。。。。
Posted @ 2007-09-18 17:53    回復  引用  查看   
posted on 2008-06-26 14:22 c++ 學習 閱讀(1694) 評論(0)  編輯 收藏 引用 所屬分類: 算法
 
 
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
      <noscript id="pjuwb"></noscript>
            <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
              <dd id="pjuwb"></dd>
              <abbr id="pjuwb"></abbr>
              久久成年人视频| 欧美一区二区三区的| 亚洲视频在线一区| 亚洲视频第一页| 亚洲一区二区不卡免费| 亚洲免费在线精品一区| 亚洲欧美一区二区精品久久久| 亚洲永久精品国产| 性做久久久久久免费观看欧美 | 欧美精品久久久久久久免费观看| 欧美91视频| 欧美视频专区一二在线观看| 国产精品自在欧美一区| 在线激情影院一区| 亚洲精品一二| 亚洲一区二区av电影| 久久久久成人网| 亚洲国产婷婷| 一区二区三区高清在线| 久久黄色网页| 欧美—级a级欧美特级ar全黄| 国产精品videossex久久发布| 国产亚洲在线| 亚洲无吗在线| 蜜桃av一区二区| 99国产精品自拍| 久久精品亚洲热| 国产精品久久999| 久久精品99久久香蕉国产色戒| 欧美午夜激情小视频| 国产欧美在线看| 99re视频这里只有精品| 欧美与黑人午夜性猛交久久久| 欧美国产亚洲精品久久久8v| 亚洲一本视频| 欧美日韩dvd在线观看| 国产在线一区二区三区四区| 亚洲午夜免费视频| 欧美激情一区二区三区在线| 理论片一区二区在线| 日韩特黄影片| 亚洲黄色影院| 久久成人18免费网站| 亚洲美女淫视频| 久久久亚洲国产天美传媒修理工| 久久久久久69| 欧美影片第一页| 亚洲一区二区在线免费观看视频| 欧美日韩国产综合一区二区| 亚洲欧美在线一区| 久久精品国产免费看久久精品| 国产亚洲一区在线| 亚洲大片在线| 欧美日韩视频免费播放| 久久福利影视| 欧美精品一区二区三区一线天视频| 一区二区福利| 久久激情综合| 久久精品盗摄| 一本在线高清不卡dvd | 亚洲国产成人精品女人久久久| 性色av一区二区三区在线观看 | 亚洲视频狠狠| 国产精品卡一卡二卡三| 亚洲在线网站| 亚洲制服丝袜在线| 国产欧美日韩精品在线| 欧美在线中文字幕| 欧美综合激情网| 在线观看成人av电影| 亚洲高清电影| 欧美日韩一区二区三| 亚洲一区二区三区中文字幕| 一区二区三区不卡视频在线观看 | 欧美视频在线观看一区二区| 亚洲精品视频免费| 99精品国产在热久久| 国产精品久久久久久久第一福利| 国产精品福利网| 欧美精品91| 一区二区福利| 亚洲午夜精品一区二区三区他趣| 国产精品美女久久久免费| 欧美一区视频| 久久综合狠狠综合久久激情| aa级大片欧美三级| 亚洲在线观看视频| 亚洲电影欧美电影有声小说| 亚洲黄网站黄| 国产精自产拍久久久久久蜜| 久久亚洲一区二区三区四区| 久久国产福利| 蜜桃av一区二区| 亚洲影视九九影院在线观看| 欧美一区二区视频免费观看| 99亚洲精品| 久久国产毛片| 亚洲在线视频免费观看| 久热re这里精品视频在线6| 亚洲图片在区色| 久久综合导航| 久久精品理论片| 欧美日韩免费一区二区三区| 久久九九热免费视频| 欧美日韩直播| 亚洲区第一页| 亚洲国产福利在线| 欧美中文字幕久久| 新狼窝色av性久久久久久| 欧美日韩国产区一| 欧美高清视频一区二区| 国产日韩av在线播放| 一区二区三区日韩| 亚洲免费观看高清完整版在线观看| 欧美一区二区三区精品电影| 亚洲一区二区在线| 欧美久久婷婷综合色| 欧美国产视频一区二区| 国内精品伊人久久久久av影院| 在线午夜精品| 亚洲一区二区免费| 欧美日产一区二区三区在线观看 | 欧美一区二区三区免费观看视频| 欧美成人午夜激情| 免费成人在线观看视频| 国产视频欧美视频| 亚洲一区二区综合| 亚洲欧美成人一区二区在线电影| 欧美第十八页| 亚洲激情成人| 亚洲精选一区二区| 欧美激情综合色综合啪啪| 欧美黄色免费| 91久久久在线| 欧美激情第4页| 亚洲激情综合| 在线亚洲欧美| 欧美日韩亚洲一区二区三区在线| 久久裸体艺术| 久久人人爽人人| 久久精品视频亚洲| 久久精品国亚洲| 亚洲精选在线| 噜噜噜在线观看免费视频日韩 | 欧美.日韩.国产.一区.二区| 一本一本久久| 欧美精品一二三| 亚洲人成在线播放网站岛国| 久久久免费精品| 一本一本久久a久久精品综合妖精| 美国十次成人| 亚洲国内高清视频| 免费在线观看日韩欧美| 欧美日韩国产美女| 欧美日本乱大交xxxxx| 最新高清无码专区| 国产精品久久久久久久久久妞妞| 欧美激情一区二区三区四区| 91久久精品国产91久久性色tv | 亚洲免费av网站| 欧美日韩一区二区三区视频| 一区二区免费在线视频| 欧美永久精品| 亚洲激情国产| 国产精品久久久久久久久免费樱桃| 亚洲欧美日韩天堂| 亚洲国产精品v| 亚洲在线视频网站| 激情一区二区三区| 欧美日韩xxxxx| 欧美一乱一性一交一视频| 欧美激情欧美激情在线五月| 亚洲免费视频观看| 亚洲欧洲精品一区二区三区波多野1战4| 欧美日本乱大交xxxxx| 久久国产毛片| 亚洲网站在线播放| 欧美成人dvd在线视频| 午夜精品福利一区二区三区av | 日韩视频精品在线观看| 国产欧美日韩中文字幕在线| 欧美激情精品久久久久久大尺度| 午夜一级在线看亚洲| 亚洲精品乱码久久久久久黑人| 久久久www成人免费无遮挡大片| 亚洲精品偷拍| 黄网站色欧美视频| 国产精品中文字幕欧美| 欧美久久精品午夜青青大伊人| 久久国产色av| 午夜精品久久| 亚洲永久免费精品| 99国产精品| 亚洲国产精品热久久| 免费看成人av| 久久躁狠狠躁夜夜爽| 欧美一区二区免费视频| 国产精品一二三| 夜夜嗨av一区二区三区网页 | 国产自产2019最新不卡|