原创 m進制轉n進制和實例——2031 進制轉換
目錄 Description Procedure 2031 進制轉換 其他 Description 給定m進制數a,可使用m進制轉n進制算法將其轉換成n進制數b; 重要的是它的思想,這個算法的核心就是下文的(I)至(III
原创 判斷閏年和實例——2005 第幾天
目錄 Description 最大公約數 最小公倍數 判斷質數和互質 通用閏年判斷方法 Analysis Description 幾個常用算法:求最大公約數gcd和最小公倍數lcm,判斷互質和閏年 最大公約數 gcd怎麼求呢?像下
原创 線性動態規劃:最長公共子*問題和實例——1559 最大子矩陣
目錄 引言 兩個動規特性 實現步驟 最長公共子串 問題描述 狀態轉移方程 最長公共子序列 問題描述 狀態轉移方程 最大子段和 問題描述 狀態轉移方程 輸出所有最大子串 問題描述 示例 輸出所有最大子序列 問題描述 示例 最大子矩陣(方
原创 2091 空心三角形
目錄 Language: C++ Analysis Language: C++ #include <stdio.h> #include <stdlib.h> #include <iostream> #include <string.h>
原创 1062 Text Reverse
目錄 Language: C++ Analysis Language: C++ #include <stdio.h> #include <stdlib.h> #include <iostream> #include <string.
原创 2072 單詞數
目錄 Language: C++ Analysis Language: C++ #include <stdio.h> #include <stdlib.h> #include <string.h> #include <iostream
原创 2020考研天津大學計算機專碩經歷
目錄 前言 初試 複試 背景 入學的那天剛下過雨。清新的空氣中,映入眼簾的是綠楊影裏,海棠亭畔,紅杏梢頭,相比地處七裏臺的古色古香的衛津路校區,碧瓦朱甍的北洋園校區遠離喧囂,一草一木都透露着嶄新的氣息,讓我對本科四年
原创 價值密度優先貪心策略對分數揹包問題的正確性證明(整理)
分數揹包問題是0/1揹包問題的變形,其中物品可以被分解成小塊,這就導致可以使用貪心算法來解決此問題。 那麼如何證明對於價值密度優先貪心策略用於分數揹包問題(the greedy strategy of proft densi
原创 2020考研天津大學計算機專碩心路歷程
目錄 前言 初試 複試 前言 考的本校天大的本專業,學科代碼是085400電子信息(專業學位),11月份公佈的招生計劃是95。報考的這專業應該相當於2019年的計算機技術,去年計算機技術計劃是60多,今年又擴招了。 大三之前從來沒