原创 決策樹原理實例（python）
決策樹(Decision Tree)在機器學習中也是比較常見的一種算法，屬於監督學習中的一種。看字面意思應該也比較容易理解，相比其他算法比如支持向量機(SVM)或神經網絡，似乎決策樹感覺“親切”許多。 優點：計算複雜度不高，輸出
2020-07-07 06:42:30
1
原创 PTA第2章-4 特殊a串數列求和
天天練： 1.問題描述 給定兩個均不超過9的正整數a和n，要求編寫程序求a+aa+aaa++⋯+aa⋯a（n個a）之和。 輸入格式： 輸入在一行中給出不超過9的正整數a和n。 輸出格式： 在一行中按照“s = 對應的和”的格式輸出
2020-07-07 06:42:30
原创 PTA天天練(產生每位數字相同的n位數&轉換函數使用)
Question1: 讀入2個正整數A和B，1<=A<=9, 1<=B<=10,產生數字AA…A,一共B個A Input:在一行中輸入A和B。 Output:在一行中輸出整數AA…A,一共B個A a,b=eval(input()
2020-07-07 06:42:30
1
原创 PTA天天練（求整數段和）
Question： 給定兩個整數A和B，輸出從A到B的所有整數以及這些數的和。 a,b=input().split() a,b=eval(a),eval(b) sum=0 key=0 if(a<=b and a>=-100 an
2020-07-07 06:42:30
1
原创 PTA天天練（比較大小）
Question1 本題要求將輸入的任意3個整數從小到大輸出。 print(*sorted(map(int,input().split())),sep="->") 注： Python中和***的用法 乘法符號 a*b
2020-07-07 06:42:30
1
原创 產生式系統實驗（AI實驗一）
1.實驗目的 1.熟悉知識的表示方法 2.掌握產生式系統的運行機制 3.產生式系統推理的基本方法。 2.實驗內容 運用所學知識，設計並編程實現一個小型動物識別系統，能識別虎、金錢豹、斑馬、長頸鹿、鴕鳥、企鵝、信天翁等七種動物的產生
2020-06-29 06:33:08
原创 【Machine learing】之KNN
進入大學最先接觸的是機器學習，吳恩達老師的機器學習課程激起了我學習的興趣，因此自己很想深入的瞭解機器學習算法，加之很想學好python，在此驅動下，我堅持學習Machine learning的相關算法。 最簡單最初級的分類器是將全
2020-06-19 08:10:04
原创 Gradient-Descent
title: Gradient Descent date: 2020-01-12 12:41:33 tags: [Gradient Descent] categories: Machine Learning 文章目錄title:
2020-06-19 05:53:01
原创 0-1揹包問題【動態規劃】
1.問題重述 給定n種物品和一揹包。物品i的重量是wiw_iwi，其價值爲viv_ivi，揹包的容量爲c。問應如何選擇裝入揹包中的物品，使得裝入揹包中物品的總價值最大？ 2.算法分析步驟： 動態規劃法： 動態規劃與分治法類似，
2020-06-19 05:53:01
原创 汽車加油問題【Greedy】
1 問題重述 一輛汽車加滿油後可行駛n公里。旅途中有若干個加油站。設計一個有效算法，指出應在哪些加油站停靠加油，使沿途加油次數最少。並證明算法能產生一個最優解。 Input 輸入數據的第一行有2 個正整數n和k（n≤5000，k≤
2020-06-19 05:53:01
原创 旅行售貨員問題（回溯法，深度優先搜索）
1 問題描述 2 算法分析 該題利用回溯法求解，此時需要確定解空間的類型：我們可以知道該解空間爲一棵排列樹。我們假設初始的一條路線爲x，x中的值爲 1，2，3，……，n，表示該路線爲由城市1依次經過城市2、3……到n後再回到城市
2020-06-19 05:53:01
原创 bitset用法及應用（C++ STL庫）
一、頭文件 #include <bitset> 二、初始化bitset對象 bitset b; //b有n位，每位都爲0 bitset b(u); //b是unsigned long型u的一個副本 bitset b(
2020-06-19 05:53:01
原创 批處理作業調度問題【回溯法】
1 問題重述 給定n個作業，集合J=（J1，J2，J3）。每一個作業Ji都有兩項任務分別在2臺機器上完成。每個作業必須先有機器1處理，然後再由機器2處理。作業Ji需要機器j的處理時間爲tji。對於一個確定的作業調度，設Fji是作業
2020-06-19 05:53:01
原创 整數劃分問題【遞歸】
遞歸實例： 例如：6的劃分： 6； 5+1； 4+2；4+1+1； 3+3；3+2+1；3+1+1+1； 2+2+2；2+2+1+1；2+1+1+1+1 1+1+1+1+1+1； 根據n和m的關係，考慮以下幾種情況： (1)當n=
2020-06-19 05:53:01
原创 N皇后問題專題
算法報告之Nqueen 1 問題重述 回溯法 全排列法 棧求解 位運算優化 分支界限法 2 回溯法 2.1分析 按選優條件向前搜索，以達到目標。但當探索到某一步時，發現原先選擇並不優或達不到目標，就退回一步重新選擇，這種走
2020-06-19 05:53:01