目錄 1 問題描述 2 解決方案 1 問題描述 問題描述 如果一個自然數N的K進制表示中任意的相鄰的兩位都不是相鄰的數字，那么我們就說這個數是K好數。求L位K進制數中K好數的數目。例如K = 4，L = 2的時候，所有K好數為11、13、20、22 ...

JAVA版K好數--藍橋杯 歷經千辛萬苦，也算是研究出來了這道題了。 這道題主要運用了動態規划(Dynamic Planning)的思想，何謂動態規划？其實就是將一個大問題分成一個個小問題，然后先通過把各個小問題都解決，自然而然大問題也就解決了。 這道題它問L位K進制 ...

算法訓練 區間k大數查詢 時間限制：1.0s 內存限制：256.0MB 問題描述 給定一個序列，每次詢問序列中第l個數到第r個數中第K大的數是哪個。 輸入格式 第一行包含一個數n，表示序列長度。 第二 ...

復雜度也稱為漸進復雜度，包括漸進時間復雜度和漸進空間復雜度，描述算法隨數據規模變化而逐漸變化的趨勢。復雜度分析是評估算法好壞的基礎理論方法，所以掌握好復雜度分析方法是很有必要的。 時間復雜度 　　首先，學習數據結構是為了解決“快”和“省”的問題，那么如何去評估算法的速度快和省空間呢？這就 ...

1、樹 樹是一種很常見的分線性數據結構，公司的組織架構，行政區划結構等都是樹形結構。樹形結構里常見的有樹和二叉樹。 樹的定義 樹是n（n>=0）個結點的有限集。 在任意一棵非空樹中： ...

序言 上篇講到線性結構，和線性結構相反的是非線性結構，非線性結構特點是一個結點元素可能有多個直接前驅和多個直接后繼。常見的非線性結構有：二（多）維數組、樹、圖。 本來計划是非線性結構作為一篇，寫着 ...

線性表 　　線性表表示一種線性結構的數據結構，顧名思義就是數據排成像一條線一樣的結構，每個線性表上的數據只有前和后兩個方向。比如：數組、鏈表、棧和隊列都是線性表，今天我們分別來看看這些線性數據結構。 ...

問題描述 如果一個自然數N的K進制表示中任意的相鄰的兩位都不是相鄰的數字，那么我們就說這個數是K好數。求L位K進制數中K好數的數目。例如K = 4，L = 2的時候，所有K好數為11、13、20、22、30、31、33 共7個。由於這個數目很大，請你輸出它對1000000007取模后的值 ...