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

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>
              国模套图日韩精品一区二区| 久久夜色精品亚洲噜噜国产mv| 亚洲男人第一网站| 亚洲国产精品专区久久| 在线欧美视频| 亚洲狼人精品一区二区三区| 99精品福利视频| 亚洲欧美三级伦理| 久久蜜桃资源一区二区老牛 | 欧美国产综合| 欧美日韩国产综合视频在线| 日韩视频中午一区| 这里只有精品丝袜| 午夜精品久久久久久久久久久久久| 亚洲免费视频中文字幕| 久久精品在线观看| 欧美激情视频给我| 国产精一区二区三区| 在线不卡免费欧美| 一区二区欧美视频| 久久久精品国产免费观看同学| 美女黄网久久| 夜夜嗨av一区二区三区网页| 篠田优中文在线播放第一区| 久久夜色精品国产噜噜av| 欧美日韩国产欧| 国产综合色在线| 99国内精品久久久久久久软件| 亚洲欧美日本国产专区一区| 免费久久99精品国产| 亚洲美女毛片| 久久久久久久综合| 国产精品乱码一区二三区小蝌蚪| 好看的日韩视频| 中文国产成人精品| 女人色偷偷aa久久天堂| 亚洲午夜黄色| 欧美精品电影在线| 国产欧美日韩亚洲精品| 99re6这里只有精品| 久久女同精品一区二区| 日韩视频免费观看| 免费国产一区二区| 国产一区二区丝袜高跟鞋图片| 9久re热视频在线精品| 久久先锋影音| 亚洲一区二区欧美日韩| 欧美日韩国产综合视频在线观看| 激情久久久久久久| 欧美在线免费观看视频| 9l视频自拍蝌蚪9l视频成人| 免费在线国产精品| 在线精品国产欧美| 久久久欧美精品sm网站| 亚洲欧美精品一区| 国产精品免费看久久久香蕉| 一区二区电影免费观看| 亚洲第一福利社区| 午夜视频一区| 国产欧美日韩另类一区| 午夜免费在线观看精品视频| 亚洲久久成人| 欧美日韩免费精品| 一本色道88久久加勒比精品| 亚洲高清在线视频| 欧美国产在线电影| 在线中文字幕不卡| 在线亚洲精品福利网址导航| 欧美天天在线| 亚洲欧美国产精品桃花| 亚洲手机成人高清视频| 亚洲精品日产精品乱码不卡| 欧美国产先锋| 亚洲无限av看| 亚洲欧美日韩精品久久久| 国产精品一级| 久久精品动漫| 久久久噜噜噜久久人人看| 一区精品久久| 91久久久一线二线三线品牌| 欧美日韩精品一区二区在线播放 | 一区二区高清| 亚洲午夜免费福利视频| 国产欧美精品国产国产专区| 久久久久国产精品一区二区| 久久理论片午夜琪琪电影网| 亚洲人午夜精品| 日韩亚洲欧美一区| 国产欧美视频一区二区| 裸体丰满少妇做受久久99精品| 蜜臀久久99精品久久久画质超高清| 在线精品一区二区| 亚洲精品综合在线| 黄色成人av网站| 一区二区免费在线观看| 国产亚洲一区二区三区| 亚洲高清在线播放| 亚洲午夜一二三区视频| 伊人夜夜躁av伊人久久| 日韩视频一区二区| 伊人成年综合电影网| 99精品黄色片免费大全| 国内自拍一区| 这里只有精品视频在线| 亚洲高清网站| 午夜精品www| 在线中文字幕一区| 美女日韩欧美| 久久久精品国产一区二区三区 | 激情亚洲成人| 国产精品99久久久久久久vr| 亚洲激情综合| 久久久久久黄| 欧美专区在线| 国产精品狼人久久影院观看方式| 免费欧美电影| 黄色亚洲大片免费在线观看| 亚洲天堂久久| 中文在线资源观看网站视频免费不卡 | 国内伊人久久久久久网站视频| 99国产精品久久久久久久成人热| 在线观看一区视频| 久久国产主播精品| 欧美系列电影免费观看| 亚洲国产精品日韩| 亚洲国产精品久久91精品| 久久狠狠一本精品综合网| 欧美影视一区| 国产喷白浆一区二区三区| 亚洲一级黄色av| 亚洲欧美高清| 国产免费成人| 午夜一区二区三区不卡视频| 亚洲影院色无极综合| 欧美色欧美亚洲高清在线视频| 亚洲国产精品成人久久综合一区 | 国产精品久久久久久一区二区三区| 亚洲国产精品女人久久久| **性色生活片久久毛片| 老司机精品久久| 亚洲高清在线观看| 日韩亚洲欧美成人一区| 欧美日韩999| 亚洲精品久久久久中文字幕欢迎你| 亚洲黄页视频免费观看| 欧美久久电影| 亚洲视频网在线直播| 午夜亚洲性色福利视频| 国产欧美日韩在线观看| 欧美在线视频观看| 欧美多人爱爱视频网站| 亚洲乱码久久| 欧美午夜大胆人体| 亚洲欧美一区二区在线观看| 久久久久久久成人| 亚洲高清不卡一区| 欧美人妖另类| 午夜久久福利| 欧美va亚洲va香蕉在线| 日韩一区二区精品葵司在线| 欧美日韩亚洲另类| 欧美在线3区| 亚洲丶国产丶欧美一区二区三区| 99视频+国产日韩欧美| 国产精品每日更新| 久久午夜精品一区二区| 99天天综合性| 麻豆久久精品| 亚洲免费一在线| 亚洲国产国产亚洲一二三| 国产精品a级| 久久婷婷国产综合尤物精品| 亚洲美女啪啪| 免费亚洲电影在线| 小黄鸭视频精品导航| 亚洲黄色在线观看| 国产一区二区三区无遮挡| 欧美伦理91i| 久久久综合香蕉尹人综合网| 夜夜爽www精品| 噜噜噜躁狠狠躁狠狠精品视频| 99国产精品自拍| 亚洲大片精品永久免费| 国产精自产拍久久久久久| 欧美国产激情| 久久色在线播放| 欧美一区二区三区四区在线观看地址| 亚洲国产成人tv| 久久漫画官网| 午夜亚洲性色福利视频| 亚洲乱码一区二区| 在线免费日韩片| 国内精品久久久久久久影视麻豆 | 欧美日韩一区在线观看视频| 久久精品亚洲乱码伦伦中文| 99国产精品99久久久久久| 欧美大胆a视频| 久久免费偷拍视频| 久久av一区二区三区| 亚洲一区二区毛片|