一

.

實驗要求

1

、掌握算法的計算復雜性概念。

2

、掌握算法漸近復雜性的數學表述。

3

、掌握用

C++

語言描述算法的方法。

4

．實現具體的編程與上機實驗，驗證算法的時間復雜性函數。

二

.

實驗內容

統計數字問題

1

、問題描述

一本書的頁碼從自然數

1

開始順序編碼直到自然數

n

。書的頁碼按照通常的習慣編排，

每個頁碼都不含多余的前導數字

0

。例如，第

6

頁用數字

6

表示，而不是

06

或

006

等。數

字計數問題要求對給定書的總頁碼

n

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

0

，

1

，

2

，

…

，

9

。

2

、編程任務

給定表示書的總頁碼的

10

進制整數

n?(1≤n≤109)

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

多少次數字

0

，

1

，

2

，

…

，

9

。

三

.

程序算法

將頁碼數除以

10

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

少個

1

—

9

作為個位數，

余數代表有

1

—余數本身這么多個數作為剩余的個位數，

此外，商還代表

1

—商本身這些數出現了

10

次，余數還代表剩余的沒有計算的

商的大小的數的個數。把這些結果統計起來即可。

四

.

程序代碼

#include

int?s[10];?//

記錄

0~9

出現的次數

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

記錄

n

位數的規律

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。