台部落zhangxian__

看完了A* 算法的講解，總結出來就是求F=G+H 然後直接dfs就完了。我入門完全是看的這篇文章 http://www.360doc.com/content/16/1201/12/99071_610999046.shtml 這裏

2020-06-23 02:36:27

本文轉自http://blog.csdn.net/u014800748/article/details/47376435 迭代加深搜索(IDDFS)的思想迭代加深搜索一般用來求解狀態樹“非常深”，甚至深度可能趨於無窮，但是“目標狀

2020-06-23 02:36:27

漢諾塔通項公式漢諾塔問題家傳戶曉，其問題背景不做詳述，此處重點講解在有3根柱子的情況下，漢諾塔問題求解的通項公式的推導。問題背景：有A，B和C三根柱子，開始時n個大小互異的圓盤從小到大疊放在A柱上，現要將所有圓盤從A移到C，在移動過程中始

2020-06-23 02:36:27

還是先看兩道題：試題描述俗話說得好，敵人的敵人就是朋友。現在有n個人，編號1至n，初始互不相識。接下來有m個操作，操作分爲兩種：（1）檢查x號和y號是否是朋友，若不是，則變成敵人（2）詢問x號的朋友有多少個請你針對每個操

2020-06-23 02:36:27

今天上午做了做特殊的排序題，基本上都是非常簡單的模擬，沒什麼可說的，可能也就是積累積累經驗了。下午跟liujianren做了一套noip的模擬題。我的直觀感覺就是根本不想普及組水平的題，難死了，我竟然什麼都不會。好不容易有一道會的，結果忘

2020-06-23 02:36:27

剛讀完題的時候我完全是蒙了的狀態，在觀摩了劉。。的代碼之後，我依舊覺得不太對，但是我有了一點思路。隨後，我寫出來了一個思路完全不一樣的代碼 #include<bits/stdc++.h> #define ll long long #def

2020-06-23 02:36:26

今天看到一道非常好的題，vijos1441 打鼴鼠。 https://vijos.org/p/1441 開始智障的想了一個n^3的大DP，就是第i時刻，處在j行，k列。 n<=100的情況這麼做應該是沒問題的，也幸好是1000的數據範圍，

2020-06-23 02:36:26

tarjan算法模版 #include<iostream> using namespace std; int DFN[105]; //記錄在做dfs時節點的搜索次序

2020-06-23 02:36:26

勉強看了一遍飄過的小牛的博客，稍微對AC自動機有了點理解。看完博客，第一感覺就是想要理解他是怎麼做的非常難，可以說比學習KMP的時候還要難（我已經學了KMP，trie樹，trie樹模版真心簡單），但是能感覺到，實現非常複雜，但是看懂了A

2020-02-20 16:58:06

轉載自：http://blog.csdn.net/joy_go/article/details/8567069 怎樣判斷一個圖是否爲二分圖？很簡單，用染色法，即從其中一個頂點開始，將跟它鄰接的點染成與其不同的顏色，如果鄰接的點有相

2020-02-20 16:58:06

http://blog.csdn.net/u014800748/article/details/47376435 迭代加深搜索(IDDFS)的思想迭代加深搜索一般用來求解狀態樹“非常深”，甚至深度可能趨於無窮，但是“目標狀態淺”的

2020-02-20 16:58:06

轉載自http://blog.csdn.net/hackbuteer1/article/details/7964147 一、知識簡介最近在看字符串算法了，其中字典樹、AC自動機和後綴樹的應用是最廣泛的了，下面將會重點介紹

2020-02-20 16:58:06

本文轉載自http://blog.csdn.net/jarjingx/article/details/8521690 序言　　最近花了一點心思研究2-sat模型，看了很多論文博客等等，也在POJ上做了一點題。

2020-02-20 16:58:06

轉載自：http://blog.csdn.net/wust_zzwh/article/details/52100392 基礎篇數位dp是一種計數用的dp，一般就是要統計一個區間[le,ri]內滿足一些條件數的個數。所謂數位dp，字面

2020-02-20 16:58:06

轉載自：http://blog.csdn.net/yrhsilence/article/details/5793699 這幾天陸陸續續更新了下邊幾道我所能找到得具有一些代表性的線段樹題目從最最簡單的區間求和到對區間的各種操作

2020-02-20 16:58:06