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

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>
              狠狠综合久久av一区二区老牛| 香蕉久久夜色| 女同性一区二区三区人了人一 | 久久综合伊人77777麻豆| 亚洲永久视频| 国产一区二区三区奇米久涩| 久久久久久久综合色一本| 欧美综合二区| 亚洲黄色毛片| 日韩视频中午一区| 国产欧美日韩亚洲一区二区三区| 亚洲黄色性网站| 亚洲国产精品欧美一二99| 欧美sm视频| 国产一区二区三区久久精品| 在线视频亚洲| 亚洲欧美在线视频观看| 禁断一区二区三区在线| 亚洲国产高清一区二区三区| 欧美日韩一区二区三区在线| 欧美一区二区网站| 欧美77777| 欧美在线播放| 欧美成人黑人xx视频免费观看 | 亚洲欧美日韩视频二区| 黑人一区二区| 99国产精品视频免费观看| 欧美/亚洲一区| 激情久久五月| 99一区二区| 精品91在线| 久久久久久免费| 欧美日韩精品免费在线观看视频| 亚洲激情网站| 午夜精品国产更新| 国产女主播一区二区| 亚洲国产另类久久久精品极度| 久久亚洲风情| 久久国产直播| 欧美四级在线| 亚洲欧美日韩国产中文在线| 久久伊人免费视频| 午夜电影亚洲| 欧美伦理在线观看| 欧美国产日韩视频| 欧美国产日韩视频| 日韩一区二区免费高清| 久久国产精品久久w女人spa| 亚洲综合精品四区| 欧美日韩国产区| 久热这里只精品99re8久| 国产精品日韩欧美综合 | 国产精品国产一区二区| 欧美激情一区二区三区不卡| 国产色产综合色产在线视频| 9久re热视频在线精品| 亚洲片国产一区一级在线观看| 亚洲精品一区二区网址 | 久色成人在线| 久久国产综合精品| 玖玖玖免费嫩草在线影院一区| 欧美一区在线直播| 亚洲欧美乱综合| 欧美日韩另类在线| 亚洲精品黄色| 国产一区二区三区日韩| 久久婷婷蜜乳一本欲蜜臀| 国产精品久久| 亚洲一区在线观看免费观看电影高清| 国产一区在线看| 亚洲影院色在线观看免费| 亚洲男人的天堂在线| 欧美在线观看一区二区| 久久精品视频在线免费观看| 国产情人节一区| 亚洲大胆人体视频| 最新国产乱人伦偷精品免费网站| 一区二区三区高清视频在线观看| 国产日本欧美一区二区三区在线| 欧美成人一区二区| 亚洲国产高清在线| 欧美激情视频一区二区三区不卡| 久久狠狠久久综合桃花| 久久精品主播| 精品动漫3d一区二区三区免费| 亚洲人成在线观看| 国产日产精品一区二区三区四区的观看方式| 蜜臀va亚洲va欧美va天堂| 亚洲大片在线观看| 欧美黄色免费网站| 在线午夜精品自拍| 久久久久久97三级| 亚洲精品免费在线播放| 欧美日韩在线影院| 欧美一级久久久| 亚洲高清不卡一区| 午夜宅男欧美| 亚洲电影欧美电影有声小说| 欧美伦理在线观看| 亚洲在线免费| 亚洲国产精品久久久久婷婷老年 | 久久伊伊香蕉| 亚洲精品一区二区三| 午夜精品福利视频| 亚洲黄色免费| 国产欧美日韩91| 欧美jizz19性欧美| 亚洲欧美日韩国产成人| 亚洲午夜一级| 黄色精品免费| 欧美午夜不卡视频| 免费观看在线综合| 亚洲永久免费观看| 亚洲韩国日本中文字幕| 久久久欧美一区二区| 亚洲私人影院| 亚洲欧洲精品一区二区三区 | 亚洲另类自拍| 99这里只有精品| 欧美激情一区二区三区全黄| 亚洲永久免费av| 亚洲乱码精品一二三四区日韩在线 | 久久久久久网| 亚洲一区二区三区国产| 亚洲国产天堂久久国产91| 久久精品一本| 先锋影音国产精品| 亚洲私人黄色宅男| 亚洲精品一区二区三区樱花| 精品9999| 一区二区三区在线视频免费观看| 久久人91精品久久久久久不卡| 久久综合导航| 久久精品亚洲一区| 午夜精品久久久久影视| 亚洲与欧洲av电影| 在线亚洲美日韩| 一区二区久久| 亚洲美女av电影| 亚洲精品极品| 亚洲人成小说网站色在线| 欧美色欧美亚洲另类二区| 欧美激情一区二区三区蜜桃视频 | 欧美激情一区二区在线 | 美女露胸一区二区三区| 久久精品1区| 欧美在线视频网站| 久久国产精品久久久久久| 欧美一区二区三区播放老司机 | 中文国产亚洲喷潮| 日韩视频在线观看| 一区二区三区高清不卡| 亚洲一区尤物| 亚洲在线一区二区三区| 欧美一区二区三区视频免费| 午夜一区二区三区不卡视频| 日韩网站在线| 亚洲欧美国产毛片在线| 欧美亚洲一区三区| 久久精品毛片| 老巨人导航500精品| 欧美黄色aa电影| 日韩午夜三级在线| 浪潮色综合久久天堂| 另类天堂av| 亚洲国产精品一区二区尤物区 | 亚洲最新色图| 国产三区精品| 在线激情影院一区| 99精品国产高清一区二区| 亚洲永久免费精品| 久久久蜜臀国产一区二区| 欧美国产日韩免费| 亚洲每日在线| 午夜精品久久久久久久99热浪潮 | 欧美在线视频免费| 久久综合久久综合九色| 亚洲人成人99网站| 免费影视亚洲| 99热这里只有成人精品国产| 欧美刺激性大交免费视频| 99精品国产99久久久久久福利| 亚洲国产另类精品专区| 亚洲一区二区伦理| 麻豆亚洲精品| 国产欧美va欧美va香蕉在| 国产精品国产精品| 亚洲电影网站| 欧美一区二区网站| 91久久久久久| 久久国产精品亚洲va麻豆| 欧美日韩亚洲综合在线| 亚洲福利精品| 午夜免费在线观看精品视频| 欧美激情精品久久久久久黑人| 欧美电影在线观看完整版| 欧美成人午夜视频| 亚洲男人第一网站| 欧美精品在线视频观看| 亚洲高清不卡在线观看|