發(fā)簡(jiǎn)信
IP屬地：山東
-
貪婪算法
貪婪算法的基本思路：從問(wèn)題的某一個(gè)初始解出發(fā)逐步逼近給定的目標(biāo)猪半，以盡可能快地求得更好的解路召。當(dāng)達(dá)到算法中的某一步不能再繼續(xù)前進(jìn)時(shí)代乃，就停止算法，給出...
-
分治算法使用分治法設(shè)計(jì)程序時(shí)醇王，一般可按以下步驟進(jìn)行： 分解：將要求解的問(wèn)題劃分成若干規(guī)模較小的同類(lèi)問(wèn)題呢燥。 求解：當(dāng)子問(wèn)題劃分得足夠小時(shí)，用較簡(jiǎn)單的方法解...
-
枚舉算法
枚舉法的本質(zhì)就是從所有候選答案中搜索正確的解寓娩，使用該算法需要滿(mǎn)足兩個(gè)條件： 可預(yù)先確定候選答案的數(shù)量叛氨。 候選答案的范圍在求解之前必須有一個(gè)確定的...
-
二叉樹(shù)基礎(chǔ)
普通的二叉樹(shù)可以通過(guò)下面代碼創(chuàng)造出來(lái): 只不過(guò)二叉樹(shù)有畸形的可能，這時(shí)候我們需要平衡二叉樹(shù)代碼如下：
-
Java配置和安裝
下載Java JDK Windows平臺(tái) 打開(kāi)甲骨文的JDK網(wǎng)站：http://www.oracle.com/technetwork/java/...
-
博弈問(wèn)題
取球問(wèn)題 今盒子里有n個(gè)小球棘伴，A寞埠、B兩人輪流從盒中取球，每個(gè)人都可以看到另一個(gè)人取了多少個(gè)焊夸，也可以看到盒中還剩下多少個(gè)仁连，并且兩人都很聰明，不會(huì)做...
-
隨機(jī)算法的應(yīng)用
用于計(jì)算概率阱穗，無(wú)需通過(guò)復(fù)雜的數(shù)學(xué)公式進(jìn)行具體場(chǎng)景的概率計(jì)算饭冬，只需用隨機(jī)數(shù)模擬出相關(guān)場(chǎng)景，即可得到對(duì)應(yīng)概率揪阶。 計(jì)算生日重復(fù)的概率 計(jì)算30個(gè)人的班...
-
不定方程問(wèn)題
一次不定方程 一次不定方程的公式為ax+by=c如果數(shù)目較小的話(huà)昌抠，我們可以用暴力破解的方式來(lái)解決。 但是鲁僚，數(shù)目較大的時(shí)候該怎么求解呢炊苫？其實(shí)一次不...
-
整數(shù)的基本性質(zhì)與運(yùn)用
最大公約數(shù) 說(shuō)到求兩個(gè)最大公約數(shù)裁厅，我們很容易用以下的方法來(lái)求： 這個(gè)方法非常簡(jiǎn)單，但是兩個(gè)非常大的數(shù)字進(jìn)行比較的時(shí)候侨艾，這個(gè)方法效率是非常低的执虹，所...