原创 機器學習概念

監督學習（supervised learning）：給定數據集，同時針對每組數據給出相應的解，監督學習的目的就是利用所給的數據集訓練模型期望得到更多解 無監督學習（unsupervised learning）：沒有數據集，直接上，比如說新

2018-11-20 08:31:07

原创 n皇后問題

#include<cstdio> #include<iostream> #include<cmath> #include<cstring> #include<algorithm> using namespace std; int res

2018-11-14 08:22:54

原创 徹底搞懂錯排公式

問題：現有10本書按照順序擺放，現要求重新排列，使得新的書的順序中每一本書都不在原來的位置，求有多少種排列方式？ 這個問題推廣一下，就是錯排問題，是組合數學中的問題之一。考慮一個有n個元素的排列，若一個排列中所有的元素都不在自己原來的位置

2018-10-27 08:23:33 3

原创 牛頓插值法

C++代碼 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<cmath> using namespace std; d

2018-10-13 07:49:40

原创 計算任意多邊形面積

HDU 2036   改革春風吹滿地 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission

2018-10-13 07:49:40

原创 線性方程求根

C++版 1.二分法 #include<cstdio> #include<iostream> #include<cmath> #include<algorithm> #include<string> using namespace st

2018-10-06 07:43:21

原创 C++程序運行時間

#include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<vector> #include<ctime> using names

2018-09-17 09:54:42

原创 拓撲排序

#include<cstdio> #include<algorithm> #include<cstring> #include<iostream> #include<cmath> #include<map> #include<stack>

2018-09-04 05:50:56

原创 最大連續字段和

HDU1231#include<cstdio> #include<algorithm> #include<cstring> #include<iostream> #include<cmath> #include<map> #include

2018-09-04 05:50:56

原创 dfs 小題

部分和問題：給定n個整數a1,a2,a3,,,,an,判斷是否可以從中選出若干數，使得他們的和恰好爲k#include<cstdio> #include<iostream> #include<algorithm> #include<cst

2018-09-04 05:50:56

原创 memset初始化問題

memset填充方式是以1字節爲單位對內存進行填充，對於數組進行初始化int a[2]; memset(a,0,sizeof(a)); for(int i=0; i<2; i++) { cout<<

2018-09-04 05:50:56

原创 揹包問題（動態規劃）

01揹包問題有n個重量和價值分別爲wi,vi的物品，從這些物品中挑選出總重量不插過W的物品，求所有挑選方案中價值總和的最大值限制條件1<=n<=1001<=wi,vi<=1001<=W<=10000常規通法DFS#include<cstd

2018-09-04 05:50:56

原创 漢密爾頓圖與歐拉圖

漢密爾頓圖：定義：哈密頓通路（迴路）與哈密頓圖 （Hamilton圖） 通過圖G的每個結點一次，且僅一次的通路（迴路），就是哈密頓通路（迴路）。存在哈密頓迴路的圖就是哈密頓圖Granny's Bike發佈時間: 2017年6月19日 00

2018-09-04 05:50:56

原创 Dungeon Master BFS

Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 42008 Accepted: 15911DescriptionYou are trapped

2018-09-04 05:50:55

原创 貪心

1.區間調度問題n項工作，每項工作都在s[i]時開始，在e[i]時結束，對於每項目工作都可以選擇是否參加，如果選擇了參與，那麼自始至終都必須全程參與，參加工作時間段不能重疊，求最多能參加多少數量工作樣例：n=5s=1,2,4,6,8  e

2018-09-04 05:50:55