PID11 計數的夢

2021-07-22 18:01:40 字數 832 閱讀 8188

題目描述

bessie 處於半夢半醒的狀態。過了一會兒,她意識到她好像在數羊,不能入睡。bessie的大腦反應靈敏,彷彿真實地看到了她數過的乙個又乙個數。她開始注意每乙個數碼:每乙個數碼在計數的過程中出現過多少次?

給出兩個整數 m 和 n (1 <= m <= n <= 2,000,000,000 以及 n-m <= 500,000),求每乙個數碼出現了多少次。

例如考慮序列 129..137: 129, 130, 131, 132, 133, 134, 135, 136, 137。統計後發現:

1x0 1x5

10x1 1x6

2x2 1x7

9x3 0x8

1x4 1x9

輸入格式

共一行,兩個用空格分開的整數 m 和 n

輸出格式

共一行,十個用空格分開的整數,分別表示數碼(0..9)在序列中出現的次數。

**展示

#include

using

namespace

std;

int main(), temp, i;

for (i = m; i <= n; i++)

}for (i = 0; i < 10; i++)

cout

<< endl;

return

0;}

排序11 計數排序

這裡再介紹一種排序演算法,該方法也是不需要進行元素間的比較,卻能實現排序過程的。不過,與基數排序一樣,它所處理的序列也有些限制 序列元素必須為非負整數,且大小有上限。仍以序列 49 38 65 97 76 13 27 49為例。計數排序的思想在於 首先,求取該序列中最大的元素,顯然為97。然後,建立...

PID的位置式PID和增量式PID

位置式 控制的輸出與整個過去的狀態有關,用到了誤差的累加值 pid適用於執行機構不帶積分部件的物件。輸出直接對應物件的輸出,因此對系統影響較大。增量式 輸出只與當前拍和前兩拍的誤差有關,因此位置式pid控制的累積誤差相對更大。控制輸出的是控制量增量,並無積分作用。適用於執行機構帶積分部件的物件,如步...

2 7 演算法 11 計數排序

演算法子目錄 計數排序的基本思想在於給定的輸入序列中的每乙個元素x,確定該序列中值小於等於x元素的個數,然後將x直接存放到最終的排序序列的正確位置上。有點類似mapreduce的map過程。import random from a.cat time import cal time cal time ...