原创 Pydot與Graphviz的安裝（遇到的各種坑pydot failed to call graphviz）
Pydot與Graphviz的安裝 (平臺和環境：win10，Anaconda，pycharm) step1. 安裝 graphviz 包 pip install graphviz or conda install graphvi
2020-04-19 06:36:00
原创 算法實踐：踩方格
踩方格 描述 每一個人心中都有一個林克。每一個林克都不一樣。在命運矩陣裏面，隨着選擇的不同，沒有哪一個林克的命運會一模一樣。 有一個方格型的命運矩陣，矩陣邊界在無窮遠處。我們做如下假設： \1. 每一個格子象徵林克命運中的一次抉擇
2020-04-04 00:50:45
原创 龍貝格函數求積
龍貝格函數求積 龍貝格函數求積 龍貝格求積公式也稱爲逐次分半加速法。是數值計算方法之一，用以求解數值積分。是在梯形公式、辛普森公式和柯特斯公式之間關係的基礎上，構造出一種加速計算積分的方法。 作爲一種外推算法，在不增加計算量的前提
2020-03-31 05:28:48
原创 Shell編程-查找文件
Shell編程-查找文件 題目要求 實現一個腳本，可以在指定的目錄下查找某個文件/目錄. 如果找到該文件/目錄，顯示其完整路徑名 如果找到多個文件，則每個文件名都顯示 命令格式如下： SCRIPT_NAME SEARCH_
2020-03-31 05:28:48
1
原创 算法實踐：01揹包
01揹包 描述 有N件物品和一個容量爲V的揹包。第i件物品的費用是c[i]，價值是w[i]。求解將哪些物品裝入揹包可使價值總和最大。 輸入 第一行兩個整數,N,V用空格隔開，分別表示物品數量和揹包容積。 接下來又N行，每行兩個整數
2020-03-31 05:28:48
原创 算法實踐：切蛋糕(動態規劃）
切蛋糕 描述 有一塊矩形蛋糕，寬和高分別是整數w、h。現要將其切成m塊小蛋糕，每個小蛋糕都必須是矩形、且寬和高均爲整數。切蛋糕時，每次切一塊蛋糕，將其分成兩個矩形蛋糕。請計算：最後得到的m塊蛋糕中，最大的那塊蛋糕的面積下限。 輸
2020-03-31 05:28:48
19
原创 算法實踐：導彈攔截
導彈攔截 描述 某國爲了防禦敵國的導彈襲擊，開發出一種導彈攔截系統。但是這種導彈攔截系統有一個缺陷：雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的導彈來襲，並觀測到導彈依次飛
2020-03-31 05:28:48
原创 算法實踐：放蘋果（組合數學）
放蘋果 描述 要尋找克羅克果實，林克需要把蘋果放在盤子裏，其中只有一種情況可以讓克羅克果實出現。所以，林克需要嘗試所有的放法。 有M個同樣的蘋果放在N個同樣的盤子裏，允許有的盤子空着不放，問共有多少種不同的分法？ 注意：5，1，1
2020-03-20 22:40:45
原创 算法實踐：查找最接近的元素（最近不能相等）
查找最接近的元素（最近不能相等） 描述 查找最接近的元素 輸入 第一行包含一個整數n，爲非降序列長度。1 <= n <= 100000。 第二行包含n個整數，爲非降序列各元素。所有元素的大小均在0-1,000,000之間。 第三行
2020-03-16 09:43:45
原创 算法實踐：農夫和牛 （二分）
農夫和牛 描述 農夫John建造了一座很長的畜欄，它包括N(2≤N≤100,000)個隔間，這些小隔間的位置爲x0,…,xN-1(0≤xi≤1,000,000,000,均爲整數,各不相同). John的C(2≤C≤N)頭牛每頭分到
2020-03-16 09:43:45
原创 算法實踐：N皇后（遞歸）
N皇后 描述 輸入一個正整數N，程序輸出N皇后問題的全部擺法。 輸入 輸入皇后的個數n（n<=13） 輸出 輸出長度爲n的正整數。 輸出結果裏的每一行都代表一種擺法。 行裏的第i個數字如果是n，就代表第i行的皇后應該放在第n列。
2020-03-14 11:27:03
原创 Linux中apt與apt-get命令的區別與解釋
Linux中apt與apt-get的區別與解釋 Ubuntu 16.04 發佈時，一個引人注目的新特性便是 apt 命令的引入。其實早在 2014 年，apt 命令就已經發布了第一個穩定版，只是直到 2016 年的 Ubuntu
2020-03-14 11:27:03
原创 算法實踐：劃分爲k個相等的子集(遞歸）
劃分爲k個相等的子集 題目描述 給定一個整數數組 nums 和一個正整數 k，找出是否有可能把這個數組分成 k 個非空子集，其總和都相等。 示例 1 輸入： nums = [4, 3, 2, 3, 5, 2, 1], k = 4
2020-03-14 11:27:03
原创 石材切割1------簡單遞歸
石材切割1------簡單遞歸 問題描述 給定一個最大的總切割目標石塊，再給定一系列我們需要的樣板石塊。尋找切割方法使得我們從目標石塊上切割出的所需樣板石塊的面積和最大，即對目標石塊的利用率最高。限制切割爲一刀切，即一次切割必須把
2020-03-08 21:42:43
4
原创 三次樣條（Spline） 暴力法求解
三次樣條（Spline） 暴力法求解 原理 求解方法 本次採用暴力法求解，三次樣條函數每一段是一個三次方程，設爲 ax3 + bx2 +cx+d。 假設取11個待插值的點，這裏就有十段函數。總共有40個未知數，需要40個方程求
2020-03-08 21:42:43