原创 用C++來解決3*3拼圖

拼圖問題 在3*3的拼圖中,如何用最少步驟拼好它,這個問題是一個最短路徑問題,可以使用BFS來求解,每個節點是一個狀態,然後得到最少步驟,中間狀態可能需要對每一個狀態進行編碼或者散列記錄才能輸出,本代碼只解決了求最短步數,其實

原创 Pytorch安裝(windows)

Pytorch安裝(windows) 本機配置: 由於大陸下載實在太慢,所以採用手動下載安裝包到本地,然後再用pip install 安裝。 安裝包下載: 這裏是官方下載目錄(https://download.pytor

原创 《機器學習中的數學》—— 理解SVM原理第一層

目錄瞭解SVM1.1分類標準的起源:Logistic迴歸1.2 線性分類的一個例子 瞭解SVM 支持向量機,因其英文名爲suport vector machine,故簡稱SVM,通俗的來講,它是一種二分類模型,其基本模型定義爲:特

原创 《機器學習中的數學》—— 函數間隔與幾何間隔

目錄1.函數間隔2.幾何間隔3.兩者的關係 1.函數間隔 在超平面w∗x+b=0w^*x+b=0w∗x+b=0確定的情況下,∣w∗x+b=0∣|w^*x+b=0|∣w∗x+b=0∣能夠表示點x到距離超平面的遠近,而通過觀察w∗x+

原创 《機器學習中的數學》——凸優化(1)

目錄1.優化與凸優化簡介優化問題基本形式凸優化問題的基本形式2.凸集合與凸函數基本概念凸集合與凸函數的關係凸集合與凸函數的性質對應 1.優化與凸優化簡介 優化問題基本形式 優化問題的一般形式: 最小化:f0(x) 最小化:f_0(

原创 貪吃蛇-C語言

#include<stdio.h> #include<time.h> #include<windows.h> #include<stdlib.h> #define U 1 #define D 2 #define L 3 #de

原创 1040. 有幾個PAT(25)

題目描述 字符串APPAPT中包含了兩個單詞“PAT”,其中第一個PAT是第2位(P),第4位(A),第6位(T);第二個PAT是第3位(P),第4位(A),第6位(T)。 現給定字符串,問一共可以形成多少個PAT? 輸入格式

原创 1045. 快速排序(25)

題目描述 著名的快速排序算法裏有一個經典的劃分過程:我們通常採用某種方法取一個元素作爲主元,通過交換,把比主元小的元素放到它的左邊,比主元大的元素放到它的右邊。 給定劃分後的N個互不相同的正整數的排列,請問有多少個元素可能是劃

原创 1037. 在霍格沃茨找零錢(20)

題目描述 如果你是哈利·波特迷,你會知道魔法世界有它自己的貨幣系統 —— 就如海格告訴哈利的:“十七個銀西可(Sickle)兌一個加隆(Galleon),二十九個納特(Knut)兌一個西可,很容易。”現在,給定哈利應付的價錢P

原创 1044. 火星數字(20)

題目描述 火星人是以13進制計數的: 地球人的0被火星人稱爲tret。 地球人數字1到12的火星文分別爲:jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。

原创 1038. 統計同成績學生(20)

題目描述 本題要求讀入N名學生的成績,將獲得某一給定分數的學生人數輸出。 輸入格式: 輸入在第1行給出不超過105的正整數N,即學生總人數。隨後1行給出N名學生的百分制整數成績,中間以空格分隔。最後1行給出要查詢的分數個數K(

原创 1043. 輸出PATest(20)

題目描述 給定一個長度不超過10000的、僅由英文字母構成的字符串。請將字符重新調整順序,按“PATestPATest….”這樣的順序輸出,並忽略其它字符。當然,六種字符的個數不一定是一樣多的,若某種字符已經輸出完,則餘下的字

原创 1034. 有理數四則運算(20)

題目描述 本題要求編寫程序,計算2個有理數的和、差、積、商。 輸入格式: 輸入在一行中按照“a1/b1 a2/b2”的格式給出兩個分數形式的有理數,其中分子和分母全是整型範圍內的整數,負號只可能出現在分子前,分母不爲0。 輸出

原创 1032. 挖掘機技術哪家強(20)

題目描述 爲了用事實說明挖掘機技術到底哪家強,PAT組織了一場挖掘機技能大賽。現請你根據比賽結果統計出技術最強的那個學校。 輸入格式: 輸入在第1行給出不超過105的正整數N,即參賽人數。隨後N行,每行給出一位參賽者的信息和成

原创 1035. 插入與歸併(25)

題目描述 根據維基百科的定義: 插入排序是迭代算法,逐一獲得輸入數據,逐步產生有序的輸出序列。每步迭代中,算法從輸入序列中取出一元素,將之插入有序序列中正確的位置。如此迭代直到全部元素有序。 歸併排序進行如下迭代操作:首先將原