一

.

實驗要求

1

、掌握算法的計算復(fù)雜性概念。

2

、掌握算法漸近復(fù)雜性的數(shù)學(xué)表述。

3

、掌握用

C++

語言描述算法的方法。

4

．實現(xiàn)具體的編程與上機(jī)實驗，驗證算法的時間復(fù)雜性函數(shù)。

二

.

實驗內(nèi)容

統(tǒng)計數(shù)字問題

1

、問題描述

一本書的頁碼從自然數(shù)

1

開始順序編碼直到自然數(shù)

n

。書的頁碼按照通常的習(xí)慣編排，

每個頁碼都不含多余的前導(dǎo)數(shù)字

0

。例如，第

6

頁用數(shù)字

6

表示，而不是

06

或

006

等。數(shù)

字計數(shù)問題要求對給定書的總頁碼

n

，計算出書的全部頁碼中分別用到多少次數(shù)字

0

，

1

，

2

，

…

，

9

。

2

、編程任務(wù)

給定表示書的總頁碼的

10

進(jìn)制整數(shù)

n?(1≤n≤109)

。編程計算書的全部頁碼中分別用到

多少次數(shù)字

0

，

1

，

2

，

…

，

9

。

三

.

程序算法

將頁碼數(shù)除以

10

，得到一個整數(shù)商和余數(shù)，商就代表頁碼數(shù)減余數(shù)外有多

少個

1

—

9

作為個位數(shù)，

余數(shù)代表有

1

—余數(shù)本身這么多個數(shù)作為剩余的個位數(shù)，

此外，商還代表

1

—商本身這些數(shù)出現(xiàn)了

10

次，余數(shù)還代表剩余的沒有計算的

商的大小的數(shù)的個數(shù)。把這些結(jié)果統(tǒng)計起來即可。

四

.

程序代碼

#include

int?s[10];?//

記錄

0~9

出現(xiàn)的次數(shù)

int?a[10];?//a[i]

記錄

n

位數(shù)的規(guī)律

總結(jié)

以上是生活随笔為你收集整理的算法设计原则验证实验报告_算法设计与分析实验报告 统计数字问题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。