原创 GET方式 與 POST方式有什麼區別？
1.GET在瀏覽器回退時是無害的（意思是GET會將請求參數放在請求的URL中，回退操作實際上瀏覽器會從之前的緩存中拿結果），而POST會再次提交請求。 2. GET產生的URL地址可以被Bookmark（意思跟上面差不多），而PO
2020-02-22 07:50:12
原创 回溯——機器零件加工最優加工順序問題
1.問題分析 有n個機器零件{j1,j2,j3,……,jn}，每個零件必須先由機器1處理，再由機器2處理。零件ji需要機器1、機器2處理的時間爲t1i，t2i。如何安排零件加工順序使第一個零件從機器1上加工開始到最後一個零件在機器2上加
2020-02-22 07:50:12
原创 回溯、圖論——最大團問題（求最大完全子圖）
1.問題分析 要想解決最大團問題，也就是求最大完全子圖。我們需要了解相關概念，現在有如下圖： （1）完全子圖： 給定無向圖G=（V，E），其中V是頂點集，E是邊集。G'=（V'，E'）如果頂點集V'∈V，E'∈E，且G'種任意兩個
2020-02-22 07:50:12
原创 藍橋杯——2016年C++A組第9題：密碼脫落【DP，LCS】
一、題目 X星球的考古學家發現了一批古代留下來的密碼。 這些密碼是由A、B、C、D 四種植物的種子串成的序列。 仔細分析發現，這些密碼串當初應該是前後對稱的（也就是我們說的鏡像串）。 由於年代久遠，其中許多種子脫落了，因而可能會失去鏡像
2020-02-22 07:50:12
原创 回溯、圖論—— N色地圖着色問題
1.問題描述 如果我們把地圖上的每一個區域都退化成一個點，相鄰的區域用連線連接起來，那麼地圖就變成了一個無向連通圖，我們給地圖着色就相當於給該無向連通圖的每個點着色，要求有連線的點不能有相同的顏色。這就是典型的圖的m着色問題。給定無向
2020-02-22 07:50:12
原创 回溯法——利用解空間樹解決0-1揹包問題
一、簡介 01揹包典型的解法是動態規劃，之前的博客也有介紹，這裏就不再贅述。 https://blog.csdn.net/Jayphone17/article/details/102553763 這裏有一些回溯法相關的基礎理論知識： h
2020-02-22 07:50:12
原创 《系統分析與設計》課程設計——醫院門診信息管理查詢系統
第1章 需求分析說明書 1.1 引言 1.1.1 編寫目的 1. 保證軟件開發的質量、需求的完整與可追溯性，編寫此文檔。通過此文檔，以保證業務需求提出者與需求分析人員、開發人員、測試人員及其也相關利益人對需求達成共識。 2. 本文
2020-02-22 07:50:12
1
原创 藍橋杯——2014年C++A組第3題：神奇算式【枚舉】
一、題目 由4個不同的數字，組成的一個乘法算式，它們的乘積仍然由這4個數字組成。 比如： 210 x 6 = 1260 8 x 473 = 3784 27 x 81 = 2187 都符合要求。 如果滿足乘法交換律的算式算作同一種情況，那
2020-02-22 07:50:12
原创 藍橋杯——2019年C++A組第6題：完全二叉樹的權值【枚舉】
一、題目 給定一棵包含 N 個節點的完全二叉樹，樹上每個節點都有一個權值，按從 上到下、從左到右的順序依次是 A1, A2, · · · AN，如下圖所示： 現在小明要把相同深度的節點的權值加在一起，他想知道哪個深度的節點 權值之和最
2020-02-22 07:50:11
原创 藍橋杯——2012年C++A組第2題：古堡算式【枚舉】
一、題目 福爾摩斯到某古堡探險，看到門上寫着一個奇怪的算式： ABCDE * ? = EDCBA 他對華生說：“ABCDE應該代表不同的數字，問號也代表某個數字！” 華生：“我猜也是！” 於是，兩
2020-02-22 07:50:11
原创 回溯——用貝爾曼法則優化最優加工順序問題
1.問題分析 在之前的博客中https://blog.csdn.net/Jayphone17/article/details/102996649 我們用回溯法解決了機器零件加工最優加工順序問題 我們分析一下那個情況的複雜度： （1）時間
2020-02-22 07:50:11
原创 回溯——N皇后問題
1.問題分析 在n X n的棋盤上放置彼此不受攻擊的n個皇后。按照國際象棋的規則，皇后可以攻擊與之同一行，同一列，同一寫線上的棋子。現在n X n的棋盤上放置n個皇后，使彼此不受攻擊。 如圖所示，我們要在i行j列放置一個皇后，那麼第i
2020-02-22 07:50:11
原创 藍橋杯——2013年C++A組第2題：排它平方數【枚舉】
一、題目 小明正看着 203879 這個數字發呆。 原來，203879 * 203879 = 41566646641 這有什麼神奇呢？仔細觀察，203879 是個6位數，並且它的每個數位上的數字都是不同的，並且它
2020-02-22 07:50:11
原创 藍橋杯——2016年C++A組第8題：四平方和【遞歸】
一、題目 四平方和定理，又稱爲拉格朗日定理： 每個正整數都可以表示爲至多4個正整數的平方和。 如果把0包括進去，就正好可以表示爲4個數的平方和。 比如： 5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2 + 1^2 +
2020-02-22 07:50:11
原创 動態規劃DP——凸多邊形最優三角剖分
1.問題分析 我們可以把披薩餅看作是一個凸多邊形，凸多邊形是指多邊形的任意兩點的連線均落在多邊形的內部或邊界上。 （1）什麼是凸多邊形？ 如下圖所示，是一個凸多邊形 如下圖所示，不是一個凸多邊，因爲v1v3連線落在了多邊形的外部
2019-10-25 23:47:53
34