今天師兄給我們講解了破例破解法: 開門見山泻拦,首先是一道很簡單的爆破思路: 這是一道很簡單的入門爆破題剔宪,或許在一開始驻啤,我們會(huì)直接從12345開始枚...
CSDN上的并查集講解的非常清楚梅尤,這里只做補(bǔ)充。 CSDN上的并查集講解 這是杭電OJ上對(duì)應(yīng)的題目:暢通工程 關(guān)于這道題绿语,當(dāng)時(shí)一直不理解為什么每...
通過這題倘屹,主要可以學(xué)習(xí)一些函數(shù): strtok()函數(shù): 函數(shù)原型為 char*strtok(char*str,const char*delim...
一:暴力破解 最直接的做法厂榛,按著思路直接寫代碼就好了盖矫。 二:分治法 剛開始自己試寫了很久,都失敗了击奶,后來看了紫書和題解寫出來了辈双。 首先用二...
迭代法就是不斷用方程的右部替換方程的左部,每次替換柜砾,隨著n的降低在和式中多出一項(xiàng)湃望,直到出現(xiàn)初值為止,然后代入初值求解。 我們以經(jīng)典的漢諾塔問題為...
這題主要是數(shù)學(xué)方法求解证芭,其他沒什么難度瞳浦,關(guān)鍵是得出遞推公式。 假如第一個(gè)和最后一個(gè)格子能相同顏色废士,我們可以很快算出染法為3*2^(n-1)叫潦。 而...
這題是一個(gè)很巧的題目,剛開始時(shí)官硝,沒有理解清楚題目的意思矗蕊,一直在寫關(guān)于找回文字符串的算法,后來一看只是回文子序列泛源,意思是只要里面的元素能構(gòu)成回文子...
杭電OJ中2041拔妥、2042、2044題都為同一種類型达箍。 此三道題目都相對(duì)簡單没龙,都是同一種解法,具體思想為當(dāng)前得可能性為前面兩步可能性之和缎玫。 例...
以前都是用冒泡排序和插入排序硬纤,這兩種排序時(shí)間復(fù)雜度都是O(n^2),為了避免數(shù)據(jù)太大超時(shí)赃磨,所以去學(xué)習(xí)了其他的排序方式筝家。 快速排序,時(shí)間復(fù)雜度為O...