原创 樸素貝葉斯（待補充貝葉斯網絡）
一、條件概率 公式： P(A∣B)=P(AB)P(B)P(A|B)=\frac{P(AB)}{P(B)}P(A∣B)=P(B)P(AB) 指的是在事件B發生的條件下事件A發生的概率 二、全概率公式 目標是求“最後結果”的概率,
2020-06-30 22:08:04
原创 《Random Walk based Entity Ranking on Graph for Multidimensional Recommendation》論文閱讀
利用個性化PageRank實現一個新的高靈活性的基於圖的推薦 Abstract 本文研究了推薦的靈活性，提出了一種基於圖形的多爲推薦方法。對該問題使用隱式反饋數據集構建圖上的實體排序問題。本文采用了個性化PageRank算法用
2020-06-30 22:08:03
原创 機器學習筆記——緒論
機器學習基本概念 定義：致力於研究如何通過計算的手段，利用經驗來改善系統自身的吸能。 研究的主要內容他:在計算機上從數據中產生“模型”的算法，可以說機器學習是研究關於“學習算法”的學問 基本術語 要進行機器學習，先要有數據，通
2020-06-30 22:08:02
原创 洛谷[P1004]方格取數
洛谷[P1004]方格取數 題目描述 設有N*N的方格圖(N<=9)，我們將其中的某些方格中填入正整數，而其他的方格中則放 人數字0。如下圖所示（見樣例）： A 0 0 0 0 0 0 0 0 0 0 13
2020-06-30 22:08:01
原创 Bellman-Ford算法（有向圖）
Bellman-Ford算法（有向圖） #include <iostream> #include <cstring> #include <cstdio> #define MAX 100 #define INF 0x3f3f3
2020-02-23 05:42:18
原创 SPAF模板
SPAF模板 #include <iostream> #include <cstring> #include <queue> #include <cstdio> #define INF 0x3f3f3f using name
2020-02-23 05:42:18
原创 【動態規劃】數字分組I
【動態規劃】數字分組I 【動態規劃】數字分組I 時間限制: 1 Sec 內存限制: 64 MB提交: 10 解決: 6[提交][狀態][討論版] 題目描述 給出一堆魔法石的重量，問如何分成兩堆，使得它們質量和之差最小，求出
2020-02-23 05:42:18
原创 郵票問題
郵票問題 郵票問題 時間限制: 1 Sec 內存限制: 128 MB提交: 15 解決: 7[提交][狀態][討論版] 題目描述 設有已知面額的郵票m種，每種有n張。問：用總數不超過n張的郵票進行組合，能組合的郵票中可以連
2020-02-23 05:42:18
原创 【回溯】n皇后問題
【回溯】n皇后問題 【回溯】n皇后問題 時間限制: 1 Sec 內存限制: 128 MB提交: 8 解決: 7[提交][狀態][討論版] 題目描述 在一個國際象棋棋盤上，放置n個皇后（n＜10），使她們相互之間不能進攻。求
2020-02-23 05:42:18
原创 P2483 [SDOI2010]魔法豬學院
P2483 [SDOI2010]魔法豬學院 P2483 [SDOI2010]魔法豬學院 題目描述 iPig在假期來到了傳說中的魔法豬學院，開始爲期兩個月的魔法豬訓練。經過了一週理論知識和一週基本魔法的學
2020-02-23 05:42:18
原创 STL常用的容器
STL常用的容器 vector:相當於一個不定長數組。 vector的擴充機制是按照現在容量的一倍進行增長，每次增長是重新申請一塊更大的心內存，並把現在容器中的元素逐個複製過去，然後銷燬舊的內攢 1.頭文件：
2020-02-23 05:42:18
原创 樹狀數組求逆序數
樹狀數組求逆序數 #include <iostream> #include <cstring> #include <algorithm> #define N 100010 using namespace std; int
2020-02-23 05:42:18
原创 poj3461 Oulipo
poj3461 Oulipo Oulipo Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 40443 Accepted: 16266 Descr
2020-02-23 05:42:18
原创 馬攔過河卒
馬攔過河卒 貴有恆，何必三更起五更眠；最無益，莫過一日曝十日寒。 問題 I: 【回溯法】馬攔過河卒 馬攔過河卒 時間限制: 1 Sec 內存限制: 128 MB 提交: 35 解決: 11 [提交][狀態][討論版] 題目
2020-02-23 05:42:18
原创 【回溯法】出棧序列統計
【回溯法】出棧序列統計 必三更起五更眠；最無益，莫過一日曝十日寒。 【回溯法】出棧序列統計 時間限制: 1 Sec 內存限制: 128 MB提交: 17 解決: 11[提交][狀態][討論版] 題目描述 棧是常用的一種數據
2020-02-23 05:42:18