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

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++ 學習 閱讀(1698) 評論(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>
              欧美精品一区视频| 久久一区二区三区国产精品| 最新中文字幕亚洲| 亚洲人午夜精品| 亚洲性视频网址| 亚洲欧美在线一区| 欧美中文在线免费| 欧美日韩精品三区| 黑人巨大精品欧美黑白配亚洲| 亚洲麻豆视频| 久久先锋资源| 亚洲男女自偷自拍图片另类| 欧美日韩国产区一| 亚洲福利专区| 中文欧美字幕免费| 亚洲高清资源| 久久久久久9999| 亚洲一区二区三区精品在线| 欧美丰满高潮xxxx喷水动漫| 国内精品伊人久久久久av影院 | 日韩一级精品视频在线观看| 午夜精品美女久久久久av福利| 欧美国产日韩免费| 久久精品水蜜桃av综合天堂| 国产精品亚洲一区二区三区在线| 亚洲毛片一区| 欧美成人免费视频| 久久精品国产清高在天天线| 国产精品视频专区| 一区二区三区www| 亚洲国产91精品在线观看| 久久综合网络一区二区| 国内偷自视频区视频综合| 亚洲欧美一区二区精品久久久| 亚洲欧洲视频在线| 欧美激情在线免费观看| 一区二区三区高清在线| 日韩视频中午一区| 欧美精品七区| 国产欧美日韩亚洲精品| 午夜精品网站| 亚洲综合三区| 国产日韩欧美亚洲| 久久久久久久综合狠狠综合| 欧美亚洲专区| 在线观看日韩av| 欧美激情第五页| 欧美精品一区二区三区蜜桃| 一区二区高清| 亚洲成人在线免费| 国产在线精品成人一区二区三区 | 久久亚洲精选| 美玉足脚交一区二区三区图片| 亚洲丁香婷深爱综合| 亚洲成人资源| 欧美日韩精品在线视频| 亚洲男女自偷自拍| 香港久久久电影| 伊人久久大香线蕉综合热线| 欧美成人一区二区三区在线观看| 一本一本久久a久久精品综合妖精| 欧美色播在线播放| 欧美中文在线视频| 久久久久久久精| 亚洲精品欧美激情| 亚洲小说欧美另类婷婷| 国产视频精品网| 欧美一区精品| 欧美 日韩 国产精品免费观看| 一区二区高清在线| 久久高清免费观看| 99精品热6080yy久久| 亚洲夜晚福利在线观看| 在线观看亚洲| 一区二区三区视频观看| 极品少妇一区二区三区| 一区二区欧美视频| 性做久久久久久久久| 亚洲日本欧美| 午夜精品久久久久久99热软件| 国产亚洲高清视频| 亚洲韩国青草视频| 国内精品视频久久| 在线视频亚洲欧美| 亚洲福利专区| 香蕉久久精品日日躁夜夜躁| 99精品国产在热久久婷婷| 亚洲综合电影| 亚洲剧情一区二区| 欧美在线三区| 亚洲欧美日本另类| 欧美激情综合| 欧美v亚洲v综合ⅴ国产v| 国产精品激情| 久久国产精品黑丝| 欧美日韩高清一区| 欧美91福利在线观看| 国产日韩欧美一区二区三区在线观看 | 亚洲欧美综合精品久久成人| 亚洲理论在线观看| 久久一综合视频| 久久国产一区二区| 国产精品久久网站| 一本色道久久88亚洲综合88| 亚洲精品字幕| 狂野欧美一区| 久久男女视频| 国产视频精品xxxx| 午夜精品久久久久久久99水蜜桃 | 亚洲视频1区| 免费在线观看日韩欧美| 最新高清无码专区| 久久久久久有精品国产| 久久国产手机看片| 国产欧美在线视频| 亚洲在线免费观看| 亚洲精选久久| 欧美激情片在线观看| 欧美sm视频| 亚洲精品极品| 欧美护士18xxxxhd| 亚洲精品小视频| 亚洲女人天堂av| 国产精品亚洲综合一区在线观看| 久久久国产成人精品| 亚洲区欧美区| 欧美在线观看一区| 亚洲欧洲日本一区二区三区| 欧美日韩国产精品| 欧美一区二区三区在线观看视频| 欧美国产精品专区| 亚洲欧美成人一区二区在线电影| 韩国三级在线一区| 欧美色偷偷大香| 久久久久成人精品免费播放动漫| 亚洲人成啪啪网站| 久久久久www| 一区二区三区黄色| 极品尤物一区二区三区| 国产精品久久久久久久久免费樱桃| 久久九九久精品国产免费直播| 99热免费精品在线观看| 国产精品久久久久一区二区三区| 久久久www| 亚洲午夜电影网| 亚洲高清视频一区| 久久久久一区| 欧美一区二区成人| 日韩视频二区| 加勒比av一区二区| 国产精品一区二区女厕厕| 欧美激情按摩在线| 久久久亚洲综合| 亚洲主播在线播放| 亚洲美女淫视频| 欧美国产视频在线| 久久阴道视频| 久久国产精品亚洲77777| 亚洲天堂成人在线观看| 亚洲激情一区| 1769国产精品| 尤物yw午夜国产精品视频明星 | 亚洲第一区中文99精品| 国产精品影院在线观看| 欧美日韩一区二区在线播放| 女生裸体视频一区二区三区| 久久久久久久一区二区三区| 性视频1819p久久| 亚洲砖区区免费| 一区二区三区日韩在线观看| 亚洲精品一区二区三区婷婷月| 免费人成网站在线观看欧美高清| 久久精品夜色噜噜亚洲aⅴ| 午夜精品福利在线| 午夜伦理片一区| 午夜久久资源| 欧美一区二区三区四区在线观看地址| 午夜精品久久| 欧美影院午夜播放| 欧美在线视频在线播放完整版免费观看| 亚洲一区二区久久| 午夜一区在线| 久久精品夜色噜噜亚洲a∨| 久久九九全国免费精品观看| 久久精品国产亚洲5555| 久久久久国产精品www| 久久久久国产一区二区三区| 久久久久久久综合狠狠综合| 老鸭窝毛片一区二区三区| 美女精品网站| 亚洲国产1区| 一本综合久久| 亚洲欧美综合| 另类图片综合电影| 欧美精品18videos性欧美| 欧美日本免费| 国产精品亚洲不卡a| 国外成人性视频| 亚洲卡通欧美制服中文| 亚洲永久在线观看|