原创 Matrix Decompressing
題意： 給一個矩陣的每行和每列的和,(給的是前i行或者列的和)，矩陣中每個元素的值在1到20之間,找出這樣的一個矩陣。 算法： 對於S-Column邊，其容量分別設置爲相應各列之和，Row-T同理 中間各邊容量設置爲2
2020-06-26 04:03:20
原创 圖論——二分圖
定義 任何無迴路的的圖均是二分圖 最大獨立數（無向圖）: 從V個頂點中選出k個點，使得這k個點互不相鄰。 那麼最大的k就是這個圖的最大獨立數。 最大團（無向圖）: 從V個頂點選出k個點，使得這k個點構成一個完全圖，即該
2020-06-26 04:03:20
5
原创 Code for Anomaly Detection
Estimating parameters for a Gaussian function [mu sigma2] = estimateGaussian(X) %ESTIMATEGAUSSIAN This function es
2020-06-26 04:03:20
原创 Code for Machine Learning Diagnostic
Learning curves function [error_train, error_val] = ... learningCurve(X, y, Xval, yval, lambda) %LEARNINGCURVE
2020-06-26 04:03:20
原创 Large Scale Machine Learning
Before learning with large datasets, plot a learning curve with a much small datasets, and to see if it appears to
2020-06-26 04:03:20
1
原创 Uva 1664 Conquer a New Region （Kruskal化用）
該題巧妙的運用了並查集，運用了類似於最小生成樹算法的過程 ，通過該題可以對並查集有一個更深的理解 。 題目：由於i和j唯一通路上容量的最小值爲該兩點的容量，求一個點到其他所有點的容量最大值 。 顯然題目敘述與MST相似。問題是在
2020-02-22 23:23:55
2
原创 Code for Recommender Systems
Two ways to eliminate extra zero ones idx = find(R(i, :)==1) Thetatemp = Theta(idx,:) Ytemp = Y(i,idx) Xgrad(i,
2020-02-22 23:23:55
原创 二分——最值中的最值
求最大化最小值或者最小化最大值的問題可以用二分法來做。爲什麼用二分？ 以求最大化最小值問題爲例。 我們知道二分有一個前提就是對有序的東西才能二分查找。也就是這個問題變量是有序的才能用二分。 在求最大化最小值時，既然求值
2020-02-22 23:23:55
原创 Euler Circuit
題意：混合圖中找歐拉回路 解：基本原理不變。問題在於“混合”上，對於混合圖，思想一般是轉化爲有向圖。問題轉化爲如何給無向邊定向，以與既有有向邊共同構成歐拉回路。 首先給予無向邊隨機方向，再對其方向進行調整。 對於純有向邊，我
2020-02-22 23:23:55
原创 網絡流解析——最大流EdmondsKarp算法
原理並不複雜，但存在的疑惑主要集中在反向邊的引入，以下篇幅作以講解。 首先假設一不存在TS邊的單源有向加權圖。 （所謂“TS邊”即是指對於任一割，方向爲T->S的邊） 類似下圖（1爲S，6爲T，邊權（容量）均爲10）
2020-02-22 23:23:55
原创 網絡流應用——圖的連通度
問題定義： “連通度是指對應一個圖G，對於所有點集U屬於V（G），也就是V（G）的子集中，使得G-U要麼是一個非連通圖，要麼就是一個平凡圖（即僅包含一個獨立點的圖），其中最小的集合U的大小就是圖G的點連通度，有時候也直接
2020-02-22 23:23:55
原创 大整數類
#include<iostream> #include<vector> #include<algorithm> using namespace std; struct BigInteger { static const
2020-02-22 23:23:55
原创 Risk uva 12264(最大流，二分法，拆點法)
給n個點的無權無向圖（n<=100），每個點有一個非負數ai。若ai==0則此點歸敵方所有，若ai>0則此點歸你且上面有ai個屬於你的士兵。保證至少有一個屬於你的點與敵方的點相鄰。你可以讓你的每個士兵最多移動一次，每次可以待在原地
2020-02-22 23:23:55
4
原创 Machine Learning Application
Photo OCR One popular approach: Slide Windows Two things are recommended: 1.Plot Learning Curves. 2.Get
2020-02-22 23:23:54
原创 Recommander System
recommender system problem formulation —a content based recommendations Notations Algorithm(with linear r
2020-02-22 23:23:54