原创 OJ3361數據結構實驗之圖論四:迷宮探索

數據結構實驗之圖論四:迷宮探索 Time Limit: 1000MS Memory limit: 65536K 題目描述 有一個地下迷宮,它的通道都是直的,而通道所有交叉點(包括通道的端點)上都有一盞燈和一個開關;請問

原创 OJ2144圖結構練習——最小生成樹

圖結構練習——最小生成樹 Time Limit: 1000MS Memory limit: 65536K 題目描述  有n個城市,其中有些城市之間可以修建公路,修建不同的公路費用是不同的。現在我們想知道,最少花多少錢修

原创 封閉式解(closed-form solution)

在解解偏微分方程時,依照求解方法的不同,可以把求得的解分成以下兩類:解析解和數值解。 解析解(analytical solution)就是一些嚴格的公式,給出任意的自變量就可以求出其因變量,也就是問題的解, 他人可以利用這些公式計算各自的

原创 AOE網

博客來源:http://blog.csdn.net/wang379275614/article/details/13990163 認識AOE網   有向圖中,用頂點表示活動,用有向邊表示活動之間開始的先後順序,則稱這種有向圖爲AOV網絡;

原创 OJ3311數據結構實驗之串三:KMP應用

數據結構實驗之串三:KMP應用 Time Limit: 1000MS Memory limit: 65536K 題目描述 有n個小朋友,每個小朋友手裏有一些糖塊,現在這些小朋友排成一排,編號是由1到n。現在給出m個數,

原创 數據結構-前綴、中綴、後綴表達式

<span style="color: rgb(51, 51, 51); font-family: Arial; font-size: 14px; line-height: 26px; background-color: rgb(25

原创 OJ2482二叉排序樹

二叉排序樹 Time Limit: 1000MS Memory limit: 65536K 題目描述 二叉排序樹的定義是:或者是一棵空樹,或者是具有下列性質的二叉樹: 若它的左子樹不空,則左子樹上所有結點的值均小於它

原创 OJ1796數據結構實驗之求二叉樹後序遍歷和層次遍歷

數據結構實驗之求二叉樹後序遍歷和層次遍歷 Time Limit: 1000MS Memory limit: 65536K 題目描述  已知一棵二叉樹的前序遍歷和中序遍歷,求二叉樹的後序遍歷。 輸入  輸入數據有多組

原创 學密碼學一定得學程序

學密碼學一定得學程序 Time Limit: 1000MS Memory limit: 65536K 題目描述 曾經,ZYJ同學非常喜歡密碼學。有一天,他發現了一個很長很長的字符串S1。他很好奇那代表着什麼,於是神奇

原创 OJ2088refresh的停車場

<span style="font-family: Arial, Helvetica, sans-serif;">#include<stdio.h></span>#include<string.h> #include<stdlib.h>

原创 OJ3340數據結構實驗之二叉樹一:樹的同構

數據結構實驗之二叉樹一:樹的同構 Time Limit: 1000MS Memory limit: 65536K 題目描述 給定兩棵樹T1和T2。如果T1可以通過若干次左右孩子互換就變成T2,則我們稱兩棵樹是“同構”

原创 數據結構實驗圖論一:基於鄰接矩陣/鄰接表的廣度優先搜索遍歷

數據結構實驗圖論一:基於鄰接矩陣的廣度優先搜索遍歷 Time Limit: 1000MS Memory limit: 65536K 題目描述 給定一個無向連通圖,頂點編號從0到n-1,用廣度優先搜索(BFS)遍歷,輸出

原创 OJ1796求二叉樹的深度

求二叉樹的深度 Time Limit: 1000MS Memory limit: 65536K 題目描述 已知一顆二叉樹的中序遍歷序列和後序遍歷序列,求二叉樹的深度。 輸入 輸入數據有多組,輸入T組數據。每組

原创 OJ2128樹結構練習——排序二叉樹的中序遍歷

樹結構練習——排序二叉樹的中序遍歷 Time Limit: 1000MS Memory limit: 65536K 題目描述 在樹結構中,有一種特殊的二叉樹叫做排序二叉樹,直觀的理解就是——(1).每個節點中包含有一

原创 OJ3364數據結構實驗之圖論八:歐拉回路

數據結構實驗之圖論八:歐拉回路 Time Limit: 1000MS Memory limit: 65536K 題目描述 在哥尼斯堡的一個公園裏,有七座橋將普雷格爾河中兩個島及島與河岸連接起來。 能否走過這樣的七座橋