原创 集合的可數性
原文地址:http://www.matrix67.com/blog/archives/416 Cantor對集合的一些著名的研究讓我們更加清楚地認識了無窮這玩意兒。Cantor發現,無窮集合之間也有大小關係
原创 高精度除法
算法主體來自:http://blog.csdn.net/jarily/article/details/8623810,我做了一些錯誤的改正以及加了一些註釋。最後,把C風格改成了C++風格(我真無聊....)。 算法思想
原创 棧的應用——求解表達式
棧有很多經典的應用,求解表達式便是重要的一個。首先要認識棧的基本特徵,那就是FILO(first-in-last-out),先進後出。基本上符合先進後出這樣一種模式的思想都能用棧來進行實現。那麼現在回到我們這次的主題,求解表達
原创 Chomp game博弈遊戲
先引入Impartial game的概念:對於任意一個遊戲局面,遊戲雙方的合法決策都完全一樣,雙方唯一的區別就是誰先走。根據這個定義,象棋和圍棋這種棋類不是Impartial game,因爲每一方走的棋的顏色是不一樣的
原创 娓娓道來:什麼是KMP算法
如果你是在電腦前看的這篇文章,請按下CTRL+F鍵。沒錯,它彈出了一個有趣的橫條。你可以把你想要查找的內容輸入到橫條中,電腦就會幫你在整個頁面中尋找你輸入的內容。計算機是怎麼幫你找到你想要找的內容的?我們來探討這個問題。
原创 高精度減法
和上篇的加法基本一樣,細節處做修改即可。 #include<iostream> #include<string> #include<cmath> #include<cstring> using namespace std;
原创 Life of game 趣味遊戲
1970年英國數學家J.H.CONWAY提出了一種名爲Life的趣味遊戲,遊戲在一個模擬的方格盤上進行,每個方格都有兩種可能的狀態:存活或死亡。賦予方格一個初始的狀態,它將按照一下的規則進行變化: 1:每個方格相鄰
原创 KMP算法與一個經典概率問題
這篇文章其實不全算轉載,因爲文章的後面一部分我進行了改動並用自己的不同的思路進行了驗證。但是,文章的前面大部分我都沒有改動,所以也不好意思歸類爲原創了。原文作者是大才子matrix67,原文地址: http://www.matri
原创 高精度加法
模擬小學生手算,一位位相加,允許輸入數的最高位非零。 #include<iostream> #include<string> #include<cmath> #include<cstring> using namespace
原创 Codeforces Round #366 (Div. 2) C. Thor (模擬)
Thor time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard
原创 利用正則表達式求解多項式相乘問題
最近幾天在學習正則表達式,然後想起來以前一些關於字符串解析的問題都可以利用正則表達式進行求解,而不必人工、機械的去自己一位位去解析目標字符串。比如經典的多項式相乘問題,我們來看一個問題的實例: http://acm.ecnu.edu.c
原创 Codeforces 268B Two Sets
題目鏈接:http://codeforces.com/contest/468/problem/B #include<iostream> #include<map> using namespace std; int N, A, B; in
原创 POJ 3670 Eating Together (DP)
題目傳送門:http://poj.org/problem?id=3670 題意:一個字符串只由1或2或3組成,要求使得字符串變爲(1*)(2*)(3*)(星號代表字符數出現次數爲任意次),或(3*)(2*)(1*)這樣的字符串(如111
原创 POJ2337 Catenyms 字典序輸出歐拉路徑
題目傳送門:http://poj.org/problem?id=2337 經典的建模題目:給你一串單詞,問這些所有的單詞能否首位相連? 解題思路:將每個單詞的第一位字母和最後一位字母當做點,一個單詞就是一條邊,以此爲基礎構圖然後判斷是
原创 HDU 5934 Bomb 強連通縮點
題目傳輸門:http://acm.hdu.edu.cn/showproblem.php?pid=5934 題意:有n個炸彈,給你每個炸彈的座標和引爆半徑以及引爆的代價,如果A炸彈的引爆半徑內(含相等)存在另外一個炸彈B,那麼引爆A的同時