原创 最短路徑(迪傑斯特拉算法)

#include<iostream> using namespace std; #include<cstring> #define maxSize 100 #define INF 0x3f3f3f3f typedef struct {

原创 圖的創建與遍歷(鄰接表存儲方式)

#include<iostream> #include<cstdlib> #include<cstring> using namespace std; #define maxSize 100 //邊表 typedef struct A

原创 最小生成樹(普里姆算法)

#include<iostream> using namespace std; #include<cstring> #define maxSize 100 #define INF 0x3f3f3f3f typedef struct {

原创 最小生成樹(庫魯斯卡爾算法)

#include<iostream> #include<algorithm> using namespace std; #define maxSize 100 #define INF 0x3f3f3f3f typedef struct

原创 拓撲排序

#include<iostream> #include<cstdlib> #include<cstring> using namespace std; #define maxSize 100 //邊表 typedef struct A

原创 二叉樹的非遞歸遍歷

#include<iostream> #include<stdlib.h> #define maxSize 100 using namespace std; typedef struct BTNode { char data; st

原创 二叉樹的層次遍歷

#include<iostream> #include<stdlib.h> #define maxSize 100 using namespace std; typedef struct BTNode { char data; st

原创 二叉樹的創建與遍歷

  前序和中序、中序和後序可唯一確定一棵二叉樹。  前序和後序不可唯一確定一棵二叉樹。   #include<iostream> #include<stdlib.h> #define maxSize 100 using namespac

原创 棧與後綴表達式

#include<iostream> #define maxSize 100 using namespace std; int op(int a,char Op,int b) { if(Op=='+') return a+b; if

原创 排列序數-藍橋杯(康拓展開)

X星系的某次考古活動發現了史前智能痕跡。 這是一些用來計數的符號,經過分析它的計數規律如下: (爲了表示方便,我們把這些奇怪的符號用a~q代替) abcdefghijklmnopq 表示0 abcdefghijklmnoqp 表示1 ab

原创 分糖果-藍橋杯

    有n個小朋友圍坐成一圈。老師給每個小朋友隨機發偶數個糖果,然後進行下面的遊戲:     每個小朋友都把自己的糖果分一半給左手邊的孩子。一輪分糖後,擁有奇數顆糖的孩子由老師補給1個糖果,從而變成偶數。反覆進行這個遊戲,直到所有小朋友

原创 題目:猜算式-藍橋杯

你一定還記得小學學習過的乘法計算過程,比如:    273 x   15 ------   1365   273 ------   4095   請你觀察如下的乘法算式     *** x   *** --------     ***  

原创 寒假作業-藍橋杯

現在小學的數學題目也不是那麼好玩的。 看看這個寒假作業: □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ 每個方塊代表1~13中的某一個數字,但不能重複。 比如: 6 + 7 = 13 9 - 8 = 1

原创 586-瘋牛(二分查找+貪心)

  內存限制:64MB 時間限制:1000ms 特判: No   通過數:35 提交數:72 難度:4   題目描述: 農夫 John 建造了一座很長的畜欄,它包括N (2 <= N <= 100,000)個隔間,這些小隔間依次編號爲x

原创 20-吝嗇的國度

內存限制:64MB 時間限制:1000ms 特判: No 通過數:128 提交數:441 難度:3   題目描述: 在一個吝嗇的國度裏有N個城市,這N個城市間只有N-1條路把這個N個城市連接起來。現在,Tom在第S號城市,他有張該國地圖