原创 7屆藍橋杯第10題 -壓縮變換
壓縮變換 小明最近在研究壓縮算法。 他知道，壓縮的時候如果能夠使得數值很小，就能通過熵編碼得到較高的壓縮比。 然而，要使數值很小是一個挑戰。 最近，小明需要壓縮一些正整數的序列，這些序列的特點是，後面出現的數字很大可能是剛出現過不久的數字
2020-06-04 02:58:05
原创 第9章 動態規劃基礎
第9章 動態規劃基礎 很多同學聽到“動態規劃”的名稱可能會望而生畏，覺得動態規劃的問題都很複雜。但其實，動態規劃本質依然是遞歸算法，只不過是滿足特定條件的遞歸算法。在這一章裏，我們就來逐步解開動態規劃的神祕面紗目錄 9-1 什麼是動態規
2018-12-07 22:42:50
1
原创 算法-動態規劃 Dynamic Programming--從菜鳥到老鳥
前言 最近在牛客網上做了幾套公司的真題，發現有關動態規劃（Dynamic Programming）算法的題目很多。相對於我來說，算法裏面遇到的問題裏面感覺最難的也就是動態規劃（Dynamic Programming）算法了，於是花了好長時
2018-12-07 22:42:50
5
原创 leetcode-Climbing Stairs
本題的解法類似於斐波那契數列 記憶化搜索解法： import java.util.Arrays; /** * Created by liuyubobobo. */ public class Solution1 { p
2018-12-07 22:42:40
原创 第八屆藍橋杯國賽Java b組 填字母遊戲
小明經常玩 LOL 遊戲上癮，一次他想挑戰K大師，不料K大師說： “我們先來玩個空格填字母的遊戲，要是你不能贏我，就再別玩LOL了”。 K大師在紙上畫了一行n個格子，要小明和他交替往其中填入字母。 並且： 1. 輪到某人填的時候，只能在某
2018-12-07 22:42:40
7
原创 LeetCode 組合總和 Ⅳ
給定一個由正整數組成且不存在重複數字的數組，找出和爲給定目標正整數的組合的個數。 示例: nums = [1, 2, 3] target = 4 所有可能的組合爲： (1, 1, 1, 1) (1, 1, 2) (1, 2, 1) (
2018-12-07 22:42:39
原创 藍橋杯歷屆試題——取球遊戲（博弈論）
取球遊戲 今盒子裏有n個小球，A、B兩人輪流從盒中取球，每個人都可以看到另一個人取了多少個，也可以看到盒中還剩下多少個，並且兩人都很聰明，不會做出錯誤的判斷。 我們約定： 每個人從盒子中取出的球的數目必須是：1，3，7
2018-12-07 22:42:39
1
原创 java Connections使用研究
1.java list統計某個元素出現的次數 Collections.frequency(list,"1") (字符串也能使用) Collections.frequency(list,1) 2.排序 Collections.sort
2018-12-07 22:42:39
原创 2014年第五屆藍橋杯JAVA/JAVA++程序設計本科B組決賽 出棧次序(結果填空)
出棧次序 X星球特別講究秩序，所有道路都是單行線。一個甲殼蟲車隊，共16輛車，按照編號先後發車，夾在其它車流中，緩緩前行。 路邊有個死衚衕，只能容一輛車通過，是臨時的檢查站，如圖【p1.png】所示。 X星球太死板，要求每輛路過的車必須進
2018-12-07 22:42:38
原创 藍橋杯-迷宮問題(圖)
...11111111111111111111111111111 11.111111........1111111111.1111 11.111111..111.11111111.....1111 11.11111111111.11111
2018-12-07 22:42:38
原创 藍橋杯-第七屆省賽javaA組-搭積木
搭積木 小明最近喜歡搭數字積木， 一共有10塊積木，每個積木上有一個數字，0~9。 搭積木規則： 每個積木放到其它兩個積木的上面，並且一定比下面的兩個積木數字小。 最後搭成4層的金字塔形，必須用完所有的積木。 下面是兩種合格的搭法： 0
2018-12-07 22:42:38
原创 藍橋杯第六屆省賽JAVA真題----生命之樹
生命之樹 在X森林裏，上帝創建了生命之樹。 他給每棵樹的每個節點（葉子也稱爲一個節點）上，都標了一個整數，代表這個點的和諧值。 上帝要在這棵樹內選出一個非空節點集S，使得對於S中的任意兩個點a,b，都存在一個點列 {a, v1, v
2018-12-07 22:42:38
原创 藍橋-深度優先求連通性
給定一個方陣，定義連通：上下左右相鄰，並且值相同。 可以想象成一張地圖，不同的區域被塗以不同顏色。 輸入： 整數N, (N<50)表示矩陣的行列數 接下來N行，每行N個字符，代表方陣中的元素 接下來一個整數M，(M<1000)表示詢問數
2018-12-07 22:42:38