原创 湯圓の拯救計劃
Problem Description 又到了湯圓星球一年一度的湯圓節了，但是大魔王卻過來把湯圓公主抓走了Σ( ° △ °|||)︴ 身爲湯圓騎士的QAQ蒟蒻自然而然的肩負着拯救湯圓的使命 QAQ蒟蒻經歷了千辛萬苦（並沒有）之後，
2020-02-28 19:48:59
原创 圖結構練習——最短路徑
Problem Description 給定一個帶權無向圖，求節點1到節點n的最短路徑。 Input 輸入包含多組數據，格式如下。 第一行包括兩個整數n m，代表節點個數和邊的個數。(n<=100) 剩下m行每行3個正整數a b
2020-02-27 20:00:47
原创 數據結構實驗之棧與隊列十：走迷宮
Problem Description 一個由n * m 個格子組成的迷宮，起點是(1, 1)， 終點是(n, m)，每次可以向上下左右四個方向任意走一步，並且有些格子是不能走動，求從起點到終點經過每個格子至多一次的走法數。 In
2020-02-26 19:05:21
原创 不撞南牆不回頭
來源《啊哈算法》 假如有編號爲1，2，3的3張撲克牌和編號爲1，2，3的3個盒子，現在需要將這三張撲克牌分別放到3個盒子裏面，並且每個盒子有且只能放一張撲克牌，那麼一共有多少種不同的方法 #include<bits/stdc++
2020-02-26 19:05:21
原创 數據結構實驗之排序六：希爾排序
Problem Description 我們已經學習了各種排序方法，知道在不同的情況下要選擇不同的排序算法，以期達到最好的排序效率；對於待排序數據來說，若數據基本有序且記錄較少時， 直接插入排序的效率是非常好的，希爾排序就是針對一
2020-02-25 20:14:52
原创 迷之好奇
FF得到了一個有n個數字的集合。不要問我爲什麼，有錢，任性。 FF很好奇的想知道，對於數字x，集合中有多少個數字可以在x前面添加任意數字得到。 如，x = 123，則在x前面添加數字可以得到4123，5123等。 Input 多組
2020-02-23 18:28:23
原创 F - 數據結構實驗之求二叉樹後序遍歷和層次遍歷
Description 已知一棵二叉樹的前序遍歷和中序遍歷，求二叉樹的後序遍歷和層序遍歷。 Input 輸入數據有多組，第一行是一個整數t (t<1000)，代表有t組測試數據。每組包括兩個長度小於50 的字符串，第一個字符串表示
2020-02-20 15:37:53
原创 A - 樹結構練習——排序二叉樹的中序遍歷
Description 在樹結構中，有一種特殊的二叉樹叫做排序二叉樹，直觀的理解就是——(1).每個節點中包含有一個關鍵值 (2).任意一個節點的左子樹（如果存在的話）的關鍵值小於該節點的關鍵值 (3).任意一個節點的右子樹（如果
2020-02-20 15:37:52
原创 sort 函數降序排列對於vector
#include <iostream> #include <math.h> #include <vector> #include <algorithm> #include <string> using namespace st
2020-02-20 15:37:52
原创 B - 數據結構上機測試4.1:二叉樹的遍歷與應用1
Description 輸入二叉樹的先序遍歷序列和中序遍歷序列，輸出該二叉樹的後序遍歷序列。 Input 第一行輸入二叉樹的先序遍歷序列； 第二行輸入二叉樹的中序遍歷序列。 Output 輸出該二叉樹的後序遍歷序列。 Sample
2020-02-20 15:37:52
原创 數字三角形問題
從最後一行開始計算， 若是最後一行，則a[i][j]=a[i][j]，否則a[i][j]=max(a[i+1][j],a[i+1][j+1])+a[i][j] #include<bits/stdc++.h> using nam
2020-02-20 15:37:52
原创 統計難題
Ignatius最近遇到一個難題,老師交給他很多單詞(只有小寫字母組成,不會有重複的單詞出現),現在老師要他統計出以某個字符串爲前綴的單詞數量(單詞本身也是自己的前綴). Input 輸入數據的第一部分是一張單詞表,每行一個單詞,
2020-02-20 15:37:52
原创 4. 多重揹包問題 I
有 NN 種物品和一個容量是 VV 的揹包。 第 ii 種物品最多有 sisi 件，每件體積是 vivi，價值是 wiwi。 求解將哪些物品裝入揹包，可使物品體積總和不超過揹包容量，且價值總和最大。 輸出最大價值。 輸入格式 第一
2020-02-20 15:37:52
原创 美麗的迴文
Problem Description 從前,有一個字符串,它超級羨慕迴文串的美麗, 於是他拼盡全力想把自己變成迴文串的模樣. 但是,現實總是殘酷的,有些字符串無論如何也變不成迴文串 現在請問:該字符串能否通過重新排列來構成迴文串
2020-02-20 15:37:52