原创 C++搜索與回溯算法之選數

選數 題目描述 已知 n 個整數 x1,x2,…,xn,以及一個整數 k(k<n)。從 n 個整數中任選 k 個整數相加,可分別得到一系列的和。例如當 n=4,k=3,4 個整數分別爲 3,7,12,19 時,可得全部的組合與它們

原创 C++動態規劃算法之Maximum sum(最大和)

Maximum sum(最大和) Description Given a set of n integers: A={a1, a2,..., an}, we define a function d(A) as below:

原创 C++動態規劃算法之計算字符串距離

計算字符串距離 Description 對於兩個不同的字符串,我們有一套操作方法來把他們變得相同,具體方法爲: 修改一個字符(如把“a”替換爲“b”)刪除一個字符(如把“traveling”變爲“travelng”)增加一個字符(如把“

原创 C++搜索算法和曼哈頓距離之最少連通代價

最少聯通代價 Description 在一個N行M列的字符網格上,恰好有 2 個彼此分開的連通塊。每個連通 塊的一個格點與它的上、下、左、右的格子連通。如下圖所示: 現在要把這 2 個連通塊連通,求最少需要把幾個’.’轉變成’X’。

原创 C++基礎練習題之打怪

打怪 Description 電視劇里奧特曼和怪獸打了起來。怪獸會三個招數,分別用字符’R’, ‘B’,’L’表示。奧特曼爲了應對這三招,需要對應使出‘S’、‘K’、‘H’等三招。如果怪獸按任意的順序連續使出’R’, ‘B’,’L’這三

原创 『解題報告』數學 - Standard Deviation (標準差) - UVA10886

『解題報告』數學 - Standard Deviation 『解題報告』數學 - Standard Deviation Information Source Problem Status Solution Info

原创 NOIP複賽中低級錯誤排行榜

       隨着光棍節的到來,dama們在各大購物網站——淘寶、天貓、京東……進行了激烈的掃蕩,同時dalao們也在噁心的NOIP2017普及組複賽的考場上七進七出,水題無數。        這次複賽中,第一題(成績)秉承了NOIP20

原创 【NOIP普及組2016】買鉛筆——循環控制

【NOIP普及組2016】買鉛筆 題目描述 格式太難調,本蒟蒻就直接髮網址了: 洛谷:【NOIP普及組2016】 買鉛筆 代碼 這道題比較簡單,我就不詳細介紹了: //【NOIP普及組2016】買鉛筆 #include<cs

原创 51Nod 1453(CF553-A) - 抽綵球(Kyoya and Colored Balls) - 解題報告

51Nod 1453 - 抽綵球 - 解題報告 51Nod 1453 - 抽綵球 - 解題報告 Information Source Description Input Output Sample Scan Print

原创 C++遞歸遞推算法之三角形劃分平面區域

三角形劃分平面區域 Description 1個三角形將平面劃分成內、外 2 個區域。2 個三角形最多將平面劃分成 8個區域,如下圖所示。 給定三角形數量 n,求 n 個三角形最多將平面劃分成多少個區域。 Input 第1行:1

原创 C/C++常用頭文件及函數彙總

C C++ 注:C++與C兼容,原來C語言中的頭文件在C++也能使用,不過最好還是使用C++重新封裝的C頭文件,頭文件名稱去掉“.h”在頭部加上“c”就可以了,如s t d i o . h可以寫爲 c s t d i o

原创 淺談算法之動態規劃

轉載自——車龍樑Adam 前言: 動態規劃算法   動態規劃(Dynamicprogramming)是一種在數學、計算機科學和經濟學中使用的,通過把原問題分解爲相對簡單的子問題的方式求解複雜問題的方法。動態規劃常常適用於有重疊子問題和最優

原创 八數碼的八大境界

八數碼的八大境界 目錄 八數碼的八大境界 境界一·暴力廣搜+STL 境界二·廣搜+哈希 境界三·廣搜+哈希+打表 境界四·雙向廣搜+哈希 境界五·A*+哈希+簡單估價函數 境界六·A*+哈希+曼哈頓距離 境界七·A*+哈希+曼哈頓距

原创 CSDN-Markdown編輯器說明書

歡迎使用Markdown編輯器寫博客 本Markdown編輯器使用StackEdit修改而來,用它寫博客,將會帶來全新的體驗哦: Markdown和擴展Markdown簡潔的語法 代碼塊高亮 圖片鏈接和圖片上傳 LaTex數學公式 UM

原创 C++動態規劃算法之數字三角形系列問題:數塔及其變種

數字三角形系列問題 數字三角形I 題目描述 考慮在下面被顯示的數字金字塔。 寫一個程序來計算從最高點開始在底部任意處結束的路徑經過數字的和的最大。每一步可以走到左下方的點也可以到達右下方的點。   在上面的樣例中,從7 到 3 到