原创 熵、交叉熵、交叉熵方法
信息量 熵 相對熵 交叉熵 衡量label和predict的差異 看此篇的內容 CEM 交叉熵方法： 交叉熵方法是一種蒙特卡洛方法，主要用來優化和重要性採樣。和進化算法類似，在空間中按照某種規則撒點，獲得每個點的誤差，再根據
2018-11-04 00:48:57
原创 9.9-鐵路修建-雙dij
編號爲1到N的N個城市間有M條鐵路，通過每條鐵路花費時間T_i,爲了減少從城市1到N的時間，現在決定將其中一條鐵路改建成高鐵，改建後通過該條鐵路的時間將減半（向下取整數），求改建哪條鐵路可以使得改建後從城市1到城市N的時間最短 輸入：第
2018-09-09 21:38:49
原创 9.2-整理書架-最大上升子序列
書店管理員要把書架上的書整理一下，其實就是一排書，讓書的排序是按照書的高低，每本書有一個重量，重量越大，移動書時越費力，越累，讓我們求的是，總的移動書本的最小重量是多少。 給出的數據是： 5（書的數量） 1 2 5 3 3 （表示書的高度
2018-09-03 14:12:13
原创 c++ stl 庫常見
迭代器聲明： list `<int>` ::iterator it; vector 數組 c.push_back(elem); 在容器最後位置添加一個元素elem c.pop_back(); 刪除容器最後位置處的
2018-09-03 14:12:13
原创 6.2-Til the Cows Come Home-dijk
Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes
2018-08-24 10:22:27
原创 3.23-方格填數-深度搜索
方格填數 如下的10個格子 +–+–+–+ | | | | +–+–+–+–+ | | | | | +–+–+–+–+ | | | | +–+–+–+ （如果顯示有問題，也可以參看【圖1.jp
2018-08-24 10:22:27
原创 sort函數與結構體
#include<iostream> #include<cstdio> #include<string> #include<algorithm> using namespace std; struct student { floa
2018-08-24 10:22:26
3
原创 memset
memset是按字節賦值，所以如果不是對字符數組賦值或將int數組賦值爲0，不要使用。 int a[3={0};這種賦值僅僅可用於0的情況，各元素均爲0； 而int b[3]={1},只有b[0]=1,其餘爲0；
2018-08-24 10:22:26
2
原创 6.14-最少迴文串劃分-dp
給一個字符串， 要求把它分割成若干個子串，使得每個子串都是迴文串。問最少可以分割成多少個。 #include<iostream> #include<cstdio> #include<cstring> using namespace std
2018-08-24 10:22:26
2
原创 8.1-line_up-dp最長遞增子序列
Description In the army, a platoon is composed by n soldiers. During the morning inspection, the soldiers are require
2018-08-24 10:22:25
2
原创 3.25-壘色子-動態規劃
賭聖atm晚年迷戀上了壘骰子，就是把骰子一個壘在另一個上邊，不能歪歪扭扭，要壘成方柱體。 經過長期觀察，atm 發現了穩定骰子的奧祕：有些數字的面貼着會互相排斥！ 我們先來規範一下骰子：1 的對面是 4，2 的對面是 5，3 的對面是
2018-08-24 10:22:25
2
原创 5.27-權限查詢-字符串操作
授權 (authorization) 是各類業務系統不可缺少的組成部分，系統用戶通過授權機制獲得系統中各個模塊的操作權限。 本題中的授權機制是這樣設計的：每位用戶具有若干角色，每種角色具有若干權限。例如，用戶 david 具有 ma
2018-08-24 10:22:25
1
原创 sort（）、unique（）
對於數組a, 長度爲n sort(a, a+n) unique(a, a+n)-a;返回的是去重後的長度； #include<iostream> #include<algorithm> using namespace std; int
2018-08-24 10:22:25
2