• <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>

            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++ 學習 閱讀(1677) 評論(0)  編輯 收藏 引用 所屬分類: 算法
             
             
            久久精品国产亚洲av水果派 | 国产精品欧美久久久久无广告 | 精品欧美一区二区三区久久久| 久久久久久久综合日本亚洲| 欧美精品一本久久男人的天堂| 亚洲国产天堂久久综合网站| 久久久久亚洲精品天堂久久久久久 | 亚洲精品乱码久久久久久久久久久久| 久久AV高潮AV无码AV| 99久久99久久| 国产精品欧美久久久久无广告| 狠狠色丁香久久婷婷综合_中| 久久久av波多野一区二区| 久久激情亚洲精品无码?V| 日韩人妻无码精品久久免费一| 99久久精品国内| 国产一区二区久久久| 男女久久久国产一区二区三区| 国产999精品久久久久久| 色欲久久久天天天综合网精品| 久久国产精品免费一区二区三区| 少妇久久久久久被弄高潮| 日本欧美国产精品第一页久久| 久久精品国产只有精品2020| 亚洲AV无码久久精品色欲| 久久精品亚洲欧美日韩久久| 亚洲一本综合久久| 精品蜜臀久久久久99网站| 国产成人精品久久| 久久精品青青草原伊人| 日日狠狠久久偷偷色综合0| 国内精品伊人久久久久影院对白 | 99久久精品免费| 国产欧美一区二区久久| 国产精品对白刺激久久久| 亚洲va久久久噜噜噜久久天堂| 亚洲精品tv久久久久| 成人综合久久精品色婷婷| 思思久久精品在热线热| 精品国产99久久久久久麻豆| 免费精品国产日韩热久久|