Kolakoski序列及應用擴充套件

2021-08-07 12:39:12 字數 936 閱讀 7803

題目要求:kolakoski序列是個自生成的無限序列。

例如,當給定的整數組為[1,2]時,kolakoski序列是這樣的:

[1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1,2,1,1,2,1,2,2,1,1……];

對於其他給定的整數組,同樣可以用類似的方法構造kolakoski序列,例如給定整數組[2,3]時,

[2,2,3,3,2,2,2,3,3,3,2,2,3,3,2,2,3,3,3,2,2,2,3,3,3,2,2,3,3……]

給定整數組[2,1,3,1]時,構造得到如下:

[2,2,1,1,3,1,2,2,2,1,3,3,1,1,2,2,1,3,3,3,1,1,1,2,1,3,3,1,1……]

輸入兩個正整數n,m.

輸入m個正整數a

*//*

解題思路:首先給定a陣列,b陣列中第乙個數字肯定和a陣列第乙個數字相同,此時需要追蹤b陣列下標所對應的數字

記住這個長度以便後邊迴圈,例如,b[1]為2,那麼b[2]肯定也為2,此時需要迴圈輸出,然後更新a陣列的序列,依次迴圈

這裡需要注意的是當a陣列到達最後乙個數字時,需要從頭開始繼續迴圈。*/

#includeusing namespace std;

#if 1

int main()

int index = 0;

int slow = 0;

for(int i = 0; i < n;)

index++; //相同的迴圈完之後,a陣列中的數字需要往後走繼續迴圈

if(index == m) //a陣列始終迴圈

index = 0;

}for(int i = 0;i

HDU 6130 Kolakoski 構造序列

題意 構造出上面說的kolakoski序列。介紹 kolakoski序列是乙個僅由1和2組成的無限數列,是一種通過 自描述 來定義的數列。他的前幾項為 1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1,2,1,1,2,1,2,2,1,1,它的定義很簡單,若把數列中相同的...

程式設計題22 Kolakoski 序列(搜狐)

kolakoski 序列是個自生成的無限序列。例如,當給定的整數組為 1,2 時,kolakoski 序列是這樣的 1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1,2,1,1,2,1,2,2,1,1,如果我們將相鄰的相同的數字分成一組,那麼將會得到 1 2,2 1,1...

Python序列應用 序列

1 序列 說明 1.1 序列是一塊用於存放多個值的連續記憶體空間,並且按一定順序排列,每個值 元素都分配乙個數字,稱為索引或位置,通過該索引可以取出相應的值。1.2 在python中,序列結構主要有列表 元組 集合 字典。對於這些序列結構有以下幾個通用的操作。2 索引 說明 2.1 序列中的每乙個元...