原创 C語言數組貪喫蛇
無聊用數組寫的。還有些bug，日後有興趣了改#include<stdio.h> #include<stdlib.h> #include<windows
2020-06-16 01:53:42
原创 生物合併 貪心
生物合併 【問題描述】 實驗室有一種非常奇異的生物，科學家們可以把兩個這種生物放在儀器中讓它們合併成一個，它們合併的規律是：兩個質量爲m1和m2的生物合成一個後的質量是2 * s q r t ( m 1 * m
2020-06-16 01:53:41
原创 c藍橋杯分糖果
有n個小朋友圍坐成一圈。老師給每個小朋友隨機發偶數個糖果，然後進行下面的遊戲： 每個小朋友都把自己的糖果分一半給左手邊的孩子。 一輪分糖後，擁有奇數顆糖的孩子由老師補給1個糖果，從而變成偶數。 反覆進行這個遊戲，直到所有小朋
2020-06-16 01:53:41
原创 kmp 核心
樸素算法在對比過程中如果發現失配則會將模板串右移一位然後從第一個字符開始重新匹配。 而KMP算法認爲匹配過的位置就不應該再匹配一次。 對於模板串abcde，文本串abcdd 當e位置失配時我們已經知道了文本串當前位置的前4位是abcd此時
2020-06-16 01:53:41
原创 藍橋杯歷屆試題之小朋友排隊
問題描述 n 個小朋友站成一排。現在要把他們按身高從低到高的順序排列，但是每次只能交換位置相鄰的兩個小朋友。 每個小朋友都有一個不高興的程度。開始的時候，所有小朋友的不高興程度都是0。 如果某個小朋友第一次被要求交換，則他
2020-06-16 01:53:41
原创 c藍橋杯P1001精確運算
當兩個比較大的整數相乘時，可能會出現數據溢出的情形。爲避免溢出，可以採用字符串的方法來實現兩個大數之間的乘法。具體來說，首先以字符串的形式輸入兩個整數，每個整數的長度不會超過8位，然後把它們相乘的結果存儲在另一個字符串當中（長度不會超過1
2020-06-16 01:53:41
原创 乘積最大&藍橋杯最大的算式 動態規劃 遞推
（1）乘積最大 今年是國際數學聯盟確定的“2000——世界數學年”，又恰逢我國著名數學家華羅庚先生誕辰90週年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的一個好朋友XZ也有幸得以參加。活動中，主持人給所
2020-06-16 01:53:41
原创 有向無環圖中最長路（無權有向無環無迴路圖）動態規劃初步！
輸入一個無權有向無環無迴路圖找到從給定點出發的最長路（使用動態規劃） 使用一維數組記錄在搜過程中的各個狀態！並且巧妙利用各個狀態參數輸出最長路的路徑。在數組中下標表示狀態，而內容則存儲從改點開始的最長路，並且通過遞歸一一後推。 #incl
2020-06-16 01:53:41
原创 劍客決鬥（flag）
在路易十三和紅衣主教黎塞留當權的時代，發生了一場決鬥。n個人站成一個圈，依次抽籤。抽中的人和他右邊的人決鬥，負者出圈。這場決鬥的最終結果關鍵取決於決鬥的順序。現書籍任意兩決鬥中誰能勝出的信息，但“A贏了B”這種關係沒有傳遞性。例如，A比
2020-06-16 01:53:41
原创 藍橋杯 Fibonacci數列（費波納茨數列
Fibonacci數列的遞推公式爲：Fn=Fn-1+Fn-2，其中F1=F2=1。 當n比較大時，Fn也非常大，現在我們想知道，Fn除以10007的餘數是多少。 1 <= n <= 1,000,
2020-02-20 22:45:12
原创 藍橋杯 摩爾斯電碼破譯 樹上的搜索
摩爾斯電碼破譯。類似於喬林教材第213頁的例6.5，要求輸入摩爾斯碼，返回英文。請不要使用"zylib.h"，只能使用標準庫函數。用' * '表示' . '，中間空格用' | '表示，只轉化字符表。 首先是讀入問題，採用scanf一次將
2020-02-20 22:45:12
原创 C語言數組貪吃蛇
無聊用數組寫的。還有些bug，日後有興趣了改#include<stdio.h> #include<stdlib.h> #include<windows
2020-02-20 22:45:12
原创 求先序排列
給出一棵二叉樹的中序與後序排列。求出它的先序排列。（約定樹結點用不同的大寫字母表示，長度<=8）。 先序排列：根+左子+右子 中序排列：左子+根+右子 後序排列：左子+右子+根 則可知對於一顆二叉樹通過後續排列的最後一個結點便是根結點，而
2020-02-20 22:45:12
原创 c藍橋杯高效實現十六進制轉八進制
藍橋杯：十二進制轉八進制 題目要求將輸入n個十六進制字符出串轉爲八進制輸出對輸入十六進制數長度要求小於等於100000（輸出忽略前導0） 因爲輸入數長度過大基本排除使用int,long,long long進行存儲。 所以有基本思想用
2020-02-20 22:45:12
原创 算法 數的計算 最大公約數和最小公倍數問題
數的計算： 題目描述 Description 我們要求找出具有下列性質數的個數(包含輸入的自然數n): 先輸入一個自然數n(n<=1000),然後對此自然數按照如下方法進行處理: 1. 不作任何處理; 2.
2020-02-20 22:45:12