TODO:算法的初步理解之枚舉算法

TODO:算法的初步理解之枚舉算法

算法是軟件的精髓备燃。

反觀計(jì)算機(jī)行業(yè)出身的人員碉克,對于軟件開發(fā)更多局限于與數(shù)據(jù)庫的交互,即增并齐、刪漏麦、改客税、查。在做數(shù)據(jù)庫交互主要用的算法是枚舉算法撕贞。枚舉算法的思想是更耻,將問題的所有可能的答案一一列舉,然后根據(jù)條件判斷此答案是否合適捏膨,保留合適的秧均,丟棄不合適的。如圖枚舉算法流程:

經(jīng)典的枚舉算法有“百錢買百雞”号涯,公雞每只5元目胡,母雞每只3元,小雞3只1元诚隙,用100元可以買100只雞讶隐,問公雞,母雞久又,小雞各多少只巫延?這就是已知部分答案,求解未知問題地消。下面小O用Golang來簡單實(shí)現(xiàn)炉峰,詳細(xì)看源碼注釋。

輸出的結(jié)果:

其中的趣味慢慢品嘗吧脉执。有興趣的朋友可以把x疼阔,y,z的值改為0半夷,會有意想不到的結(jié)果婆廊。這是golang語言的特性,值得注意巫橄,以免入坑淘邻。會算出這樣的結(jié)果哈

枚舉算法是編程中最常見的,在已知的答案范圍內(nèi)不斷的去判斷符合的條件湘换,并輸出結(jié)果宾舅。簡單粗暴,有些破解軟件就是使用這樣的算法彩倚,進(jìn)行暴力破解筹我,不斷嘗試,最終獲得答案帆离。缺點(diǎn)就是運(yùn)算量比較大蔬蕊,解題效率不高,在不超過200萬次的枚舉范圍可以嘗試使用枚舉算法哥谷。

最近看到很多公司都在招聘算法工程師袁串,有視覺算法概而,搜索算法,推薦算法囱修,地理編碼匹配算法等赎瑰。隨著科技的不斷進(jìn)步,算法的作用不斷走進(jìn)我們的現(xiàn)實(shí)中破镰,而不是在科研中了餐曼。


wxgzh:ludong86

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市鲜漩,隨后出現(xiàn)的幾起案子源譬,更是在濱河造成了極大的恐慌,老刑警劉巖孕似,帶你破解...
    沈念sama閱讀 206,126評論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件踩娘,死亡現(xiàn)場離奇詭異,居然都是意外死亡喉祭,警方通過查閱死者的電腦和手機(jī)养渴,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,254評論 2 382
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來泛烙,“玉大人理卑,你說我怎么就攤上這事”伟保” “怎么了藐唠?”我有些...
    開封第一講書人閱讀 152,445評論 0 341
  • 文/不壞的土叔 我叫張陵,是天一觀的道長鹉究。 經(jīng)常有香客問我宇立,道長,這世上最難降的妖魔是什么自赔? 我笑而不...
    開封第一講書人閱讀 55,185評論 1 278
  • 正文 為了忘掉前任妈嘹,我火速辦了婚禮,結(jié)果婚禮上匿级,老公的妹妹穿的比我還像新娘蟋滴。我一直安慰自己染厅,他們只是感情好痘绎,可當(dāng)我...
    茶點(diǎn)故事閱讀 64,178評論 5 371
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著肖粮,像睡著了一般孤页。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上涩馆,一...
    開封第一講書人閱讀 48,970評論 1 284
  • 那天行施,我揣著相機(jī)與錄音允坚,去河邊找鬼。 笑死蛾号,一個胖子當(dāng)著我的面吹牛稠项,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播鲜结,決...
    沈念sama閱讀 38,276評論 3 399
  • 文/蒼蘭香墨 我猛地睜開眼展运,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了精刷?” 一聲冷哼從身側(cè)響起拗胜,我...
    開封第一講書人閱讀 36,927評論 0 259
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎怒允,沒想到半個月后埂软,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 43,400評論 1 300
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡纫事,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 35,883評論 2 323
  • 正文 我和宋清朗相戀三年勘畔,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片儿礼。...
    茶點(diǎn)故事閱讀 37,997評論 1 333
  • 序言:一個原本活蹦亂跳的男人離奇死亡咖杂,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出蚊夫,到底是詐尸還是另有隱情诉字,我是刑警寧澤,帶...
    沈念sama閱讀 33,646評論 4 322
  • 正文 年R本政府宣布知纷,位于F島的核電站壤圃,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏琅轧。R本人自食惡果不足惜伍绳,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,213評論 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望乍桂。 院中可真熱鬧冲杀,春花似錦、人聲如沸睹酌。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,204評論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽憋沿。三九已至旺芽,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背采章。 一陣腳步聲響...
    開封第一講書人閱讀 31,423評論 1 260
  • 我被黑心中介騙來泰國打工运嗜, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人悯舟。 一個月前我還...
    沈念sama閱讀 45,423評論 2 352
  • 正文 我出身青樓担租,卻偏偏與公主長得像,于是被迫代替她去往敵國和親抵怎。 傳聞我的和親對象是個殘疾皇子翩活,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 42,722評論 2 345

推薦閱讀更多精彩內(nèi)容