原创 201912-1
#include <stdio.h> int main(){ int num; int a=0,b=0,c=0,d=0; scanf("%d",&num); for(int i=1;i<=num;i++){
2020-06-23 00:53:23
原创 Problem I 猜數字遊戲的提示（第二講）
題目描述 實現一個經典"猜數字"遊戲。 給定答案序列和用戶猜的序列，統計有多少數字位置正確（A），有多少數字在兩個序列都出現過但位置不對（B）。 輸入 輸入包含多組數據。 每組輸入第一行爲序列長度n，第二行是答案序列，接下來是若干猜測序列
2020-06-22 17:29:21
原创 Problem L 求斐波那契數列第n項的值（第三講）
題目描述 設斐波那契數列的第一項是1，第二項也是1，從第三項開始，每一項是其前面兩項數據之和，求第n項是多少。 輸入 輸入有多行，第一行是一個整數n，表示後面有n行，每行也是一個整數。 輸出 輸出有多行，對應輸入中從第二行開始，每一行中整
2020-06-22 17:01:42
原创 Problem M 求最大公約數（第三講）
題目描述 求幾個整數的最大公約數。 輸入 輸入有多行，第一行是一個整數n，表示後面有n行，每行有兩個整數。 輸出 輸出有多行，對應輸入中從第二行開始，每一行中兩個整數的最大公約數。 樣例輸入 2 8 12 36 24 樣例輸出 4 12
2020-06-22 17:01:42
原创 Problem K 用分治法尋找最大值（第三講）
題目描述 用分治法求一個整數序列中的最大值。 輸入 輸入有多行，第一行是一個整數n，表示後面有n行。從第二行開始的n行，每行包含用空格隔開的多個整數，第一個整數是m，表示本行後面還有m個用空格隔開整數。 輸出 輸出有多行，對應輸入中從第二
2020-06-22 17:01:42
原创 Problem J 求n的階乘（第三講）
題目描述 求n的階乘。 輸入 輸入有多行，第一行是一個整數n，表示後面有n行，每行也是一個整數。 輸出 輸出有多行，對應輸入中從第二行開始，每一行中整數的階乘。 樣例輸入 3 5 6 2 樣例輸出 120 720 2 #include
2020-06-22 17:01:42
原创 Problem H 週期串（第二講）
題目描述 如果一個字符串可以由某個長度爲k的字符串重複多次得到，則該串以k爲週期。例如，abcabcabcabc以3爲週期（注意，它也以6和12爲週期）。 輸入 輸入一個長度不超過80的串。 輸出 輸出它的最小週期。 樣例輸入 a
2020-06-22 17:01:42
原创 SF---漸進表達式，二分搜索算法，n個元素的所有不同排列，貪心法編程：汽車加油問題
遞歸算法的執行過程分兩個階段:_________________遞推和迴歸 問題的最優解包含其子問題的最優解是什麼性質_________最優子結構性質 將一個問題分成大小相等的k個子問題的處理方法
2020-06-01 13:47:29
原创 主定理，動態規劃與分治，貪心算法之活動安排問題:之多機調度問題，回溯，0-1揹包問題 —— 四種解法解題：
動態規劃與分治： 動態規劃與貪心： 分支界限法與回溯的分析： 相同點：二者都是一種在問題的解空間樹T上搜索問題解的算法。 貪心算法：https://blog.csdn.net/weixin
2020-06-01 13:47:19
原创 動態規劃: 矩陣連乘問題, 最長公共子序列(LCS)，求解0/1揹包問題
通過把原問題分解爲相對簡單的子問題的方式求解複雜問題的方法。動態規劃常常適用於有重疊子問題和最優子結構性質的問題。 特徵： 最優子結構性質： 當問題的最優解包含了其子問題的最優解時，稱該問題具有最優子結構性質。 重疊子問題性質： 在用遞歸
2020-06-01 13:47:19
原创 貪心算法解 0-1；一般揹包 問題的基本步驟；；回溯法
貪心算法解揹包問題的基本步驟： •1）計算每種物品單位重量的價值Vi / Wi •2）依貪心選擇策略，將儘可能多的單位重量價值最高的物品裝入揹包。 •3）若將這種物品全部裝入揹包後，揹包內的物品總重量未超過C，則選擇單位重量價值次高的物品
2020-06-01 13:47:19
原创 解決tomcat啓動時8080端口被佔用問題
問題 相信很多人會遇到這種問題：在運行tomcat的時候， 死機了，然後重啓Eclipse後再次啓動Tomcat的時發現起不來了，並且報以下錯誤： Several ports (8005, 8080, 8009) required by
2020-02-21 21:32:20
原创 主定理，動態規劃與分治，貪心算法，回溯
動態規劃與分治： 動態規劃與貪心： 分支界限法與回溯的分析： 貪心算法：https://blog.csdn.net/weixin_41413441/article/details/79195259
2019-04-18 20:56:03