原创 求數組的最長遞減子序列 （dp）
1000ms 65536K給定一個整數序列，輸出它的最長遞減（注意不是“不遞增”）子序列。輸入包括兩行，第一行包括一個正整數N（N<=1000），表示輸入的整數序列的長度。第二行包括用空格分隔開的N個整數，整數範圍區間爲[-30000,
2020-07-07 07:22:12
原创 Palindrome 簡單（dp）poj1159
Description A palindrome is a symmetrical string, that is, a string read identically from left to right as well as fro
2020-07-07 07:22:12
原创 繼續暢通工程 HDU - 1879
省政府“暢通工程”的目標是使全省任何兩個村莊間都可以實現公路交通（但不一定有直接的公路相連，只要能間接通過公路可達即可）。現得到城鎮道路統計表，表中列出了任意兩城鎮間修建道路的費用，以及該道路是否已經修通的狀態。現請你編寫程序，計算出全省
2020-07-07 07:22:12
原创 程序員——史詩集
《釵頭鳳-北方的雪》 --王佳瑋 雪， 你輕輕的落，輕輕的落下。 落在我的肩膀，我將冰雪披戴。 想擁你入懷，擁抱你純粹的白 。 你彷彿知曉我由來已久的期待。 這是我深沉的愛。 是你在混合雲層外，深情地告白。 六角冰，玉龍寒， 忽把薄紗換了
2020-05-22 23:09:56
1
原创 PCA主成分分析—個人理解
PCA大多數時候用來降維，在做畢設人臉識別的時候學的。 降維只是把某些維度捨棄，把源數據投影到一個新的基底，x軸y軸都是基底單位爲1，新基底最好相互正交。 怎麼投影呢，兩個向量做內積A*B=|A|*|B|*cos<A,B>,其中|A|*c
2020-05-16 11:14:33
原创 Eqs POJ - 1840
Consider equations having the following form: a1x1 3+ a2x2 3+ a3x3 3+ a4x4 3+ a5x5 3=0 The coefficients are given int
2020-02-25 13:37:21
原创 Truck History POJ - 1789
Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for fu
2020-02-25 13:37:21
原创 圓柱類
定義圓柱體類，包括數據成員：圓心、半徑、高；成員函數：構造函數（帶有默認參數）、析構函數、求表面積函數、求體積函數。在main函數中定義對象並給對象
2020-02-25 13:37:21
原创 Arctic Network UVA - 10369
The Department of National Defence(DND) wishes to connect severalnorthern
2020-02-25 13:37:21
原创 高斯消元（模板）
#include<iostream> #include<string.h> #include<algorithm> #include<stdio.h> using namespace std; int x[1000]; int zdgy
2020-02-25 13:37:21
原创 Max Sum Plus Plus HDU - 1024
Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to
2020-02-25 13:37:21
原创 The Unique MST POJ - 1679
Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Conside
2020-02-25 13:37:21
原创 字典樹Trie（模板）
度熊手上有一本神奇的字典，你可以在它裏面做如下三個操作： 1、insert : 往神奇字典中插入一個單詞 2、delete: 在神奇字典中刪除所有前綴等於給定字符串的單詞 3、search: 查詢是否在神奇字典中有一個字符串的
2020-02-25 13:37:21
原创 取數遊戲
有如下一個雙人遊戲：N個正整數的序列放在一個遊戲平臺上，兩人輪流從序列的兩端取數，每次有數字被一個玩家取走後，這個數字被從序列中去掉並累加到取走該數的玩家的得分中，當數取盡時，遊戲結束。以最終得分多者爲勝。 編一個執行最優策略的程序，最
2020-02-25 13:37:21
原创 快速冪（模板）
#include<iostream> using namespace std; //快速冪 int kpow(int a,int b,int c) { int sum=1; while(b) { i
2020-02-25 13:37:21