原创 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多,今年又擴招了。 大三之前從來沒