原创 c++算法設計:動態規劃

文章目錄最長公共子序列01揹包問題最長單調遞增子序列租用遊艇問題 最長公共子序列 給定兩個序列,求其最長公共子序列長度,最好輸出此序列 動態規劃問題需要寫出一個遞歸表達式: (1) i = 0, j = 0 --------

原创 c++算法設計:貪心算法

文章目錄最大活動安排問題揹包問題最優裝載最小生成樹單源最短路徑汽車加油問題 最大活動安排問題 貪心算法採用自頂向下的方法,如此問題中n個活動,我們首先安排第一個活動,並判斷下一個活動哪一個的開始時間與第一個活動的結束時間匹配。所以

原创 c++算法設計:回溯法

文章目錄N皇后問題01揹包問題 N皇后問題 我將回溯法看成是一種試探性的實驗,例如這裏的N皇后問題。第一次我們將棋子試探性得放在第一行第一列,然後再在下一行試探性的放第二顆棋子,查看是否符合要求。我們可以想象比如到放第6顆棋子發現

原创 C++遊戲編程:卡牌遊戲

CardGame 一段時間一直喜歡玩歡樂鬥地主~~本來打算做出一個“跑得快”(有的地方叫爭上游),技術有點欠缺,於是做出了一個類似打牌的卡牌遊戲。 玩家將與兩個電腦玩家進行遊戲,一副牌總共有54張,洗牌後分爲3疊,玩家隨機得到一疊

原创 c++算法設計:遞歸分治

文章目錄二分搜索合併排序快速排序集合劃分問題全排列問題整數因子分解問題 二分搜索 二分搜索只能搜索排好序的數列,輸入需要查找的元素,返回地址 template<class Type> int BinarySearch(Type

原创 Java課設:學生管理系統

文章目錄系統概述代碼段MainFrame.javaStuInfo.javaClassInfo.javaScoreInfo.javaAdd.javaDelete.javaAddFrame.javaDeleteFrame.java運行

原创 C++遊戲編程:井字棋

井字棋 說到小遊戲怎麼能不提到井字棋呢?童年的回憶~ 井字棋應該大家都會下,規則就不說了。井字棋的技巧就是必須先手下四個角的格子,這樣能保證自己永遠不會輸,後手如果不下中間格子則必輸。 因爲這個遊戲只有兩個玩家,玩家和電腦玩家必須

原创 Java課設:火車售票系統(代碼)

文章目錄登陸界面Access.java註冊Register.java註冊界面RegisterFrame.java查找主界面FindMain.java輸入起點終點查找車次Find1.java輸入車次號查找車次Find2.java輸入

原创 Python基礎爬蟲課設

文章目錄MovieSpider80sMovieSpider 去年上的Python課,現在想把做的課設發出來。 製作過程其實還蠻坎坷的,因爲第一次做,需要下載很多爬蟲用的庫,同時還需要用到HTML之類的知識。 實際上就是一個簡單的網

原创 C++遊戲編程:Stop!

Stop! 在生活中經常看到那種秒數暫停的遊戲,決定敲個代碼出來 遊戲將提示一個隨機數字範圍,開始計時後,玩家必須快速按下鍵盤停止計時使數字正好處在要求範圍裏。 源代碼: #include<iostream> #include<w

原创 C++遊戲編程:Pacman

Pacman 基於貪吃蛇小遊戲,本人寫了個界面極其簡單的吃豆人遊戲。 “#”代表吃豆人,遊戲邊框用“@”表示,豆子用“o”表示。 豆子每次吃完隨機出現在界面,吃到豆子加1分。 當人撞牆遊戲結束,並顯示最終分數。 源代碼: #inc

原创 數據結構:順序表的基本操作

文章目錄簡述基本操作實現 簡述 順序表是一種簡單的線性表,我認爲其相當於數組。順序表的基本操作有:初始化,創建,插入,刪除,查找等。 初始化:定義一個順序表包括給他分配空間,定表長,定表容量 創建:將值一個一個輸入進順序表內,如果

原创 Java課設:火車售票系統

文章目錄系統概述運行登陸界面註冊界面登陸主界面查詢車次購票已購信息退票註銷返回登陸界面 相關問題已更新於新博客裏~ 系統概述 這個系統比學生管理系統更復雜,我希望實現更多功能,不僅僅是查看信息。 首先創建數據庫,我們需要一個表存儲

原创 Java課設:關於火車售票系統的注意事項

文章目錄三個表的說明連接數據庫jdbc包local host:1433連接數據庫服務器的登陸名及密碼 因爲這個Java課設做的有一段時間了,所以我當時只是把我的課程設計文檔簡要的謄上去。現在因爲這個系統關注的人比較多,所以我準備詳

原创 Matlab:語音信號處理與濾波

文章目錄語音信號的採集對語音信號進行頻譜分析設計數字濾波器利用濾波器進行濾波 語音信號的採集 首先利用win自帶的錄音機(沒有的話手機錄也行),錄下一段語音信號,時間40秒左右。運用MATLAB對語音進行採樣 [x,fs]=aud