簡單搜索總結(jié)

    簡單搜索這個專題的正如其名渠缕,還是最基礎(chǔ)的BFS和DFS,當(dāng)然里面有一些簡單的遞歸和一些用模擬就可以解決但還是客串進(jìn)來的題目褒繁。簡單搜索的這一個部分收獲的新知識不是很多亦鳞,因為都是之前反復(fù)練習(xí)的。主要還是收獲了一些WA點棒坏,雖然有些WA點還是顯得有些莫名其妙燕差,但是其他的很多還是十分具有普遍性的。

A題棋盤問題坝冕,簡單的遞歸問題徒探,1A,速度上還是可以加快的喂窟。
B題Dungeon Master测暗,簡單的三維BFS,1A磨澡,不過第一次沒有清空vis數(shù)組碗啄。
C題Catch That Cow,簡單的BFS題稳摄,-11.......這玩意就有毒了稚字,居然不能用int型的函數(shù),只能通過全局變量傳結(jié)果,一直都不知道WA點胆描,當(dāng)然這個WA點也是讓人匪夷所思瘫想,個人猜測和評測系統(tǒng)有關(guān)吧,也有可能是我太菜了昌讲。
D題Fliptile 国夜,簡單的(還是有點難度的)枚舉題,需要用到二進(jìn)制的方法列出全子集的情況剧蚣,然后根據(jù)一排的情況進(jìn)行翻轉(zhuǎn)支竹。題目不是很難旋廷,-3鸠按,不過理解題意還是有點問題的,之前只有看到字典序最小饶碘,沒有看到優(yōu)先步數(shù)最小目尖,然后字典序最小,WA了兩發(fā)扎运。后來是因為自己眼睛瞎了沒有看見行和列M,N在讀入的時候就讀反了瑟曲,導(dǎo)致輸入輸出都有問題,但是就是能過樣例的坑點豪治,可能星際選手都是沒有視力的吧洞拨。
E題Find The Multiple,-2负拟,這個還是有點意思的烦衣,一開始沒有讀懂題意,事實上就是找到一個數(shù)的(十進(jìn)制表示)所有位數(shù)都為1或0的倍數(shù)掩浙,然后就開始DFS吧花吟,循環(huán)要寫得周道一點,第一次少了一種情況厨姚。
F題Prime Path 衅澈,簡單的BFS,1A谬墙,不過就是對每一個位數(shù)進(jìn)行的今布,然后打好一個表,就隨便寫寫了拭抬,還有就是次方不要用pow险耀,這東西就是有毒。
G題Shuffle'm Up玖喘,這個題就是一個模擬題甩牺,用map標(biāo)記一下,然后DFS一下累奈,不過退出循環(huán)的條件還是要找到重復(fù)的點贬派,1A急但;
H題pots,-11,這個題倒是不毒搞乏,只是還是太菜的原因吧波桩,有些地方的處理的不是很到位,比如說每一步都要儲存一個字符串请敦,但是其實每一步的字符串中有很多都是重復(fù)的镐躲,事實上只要儲存字符串的編號,最后按照編號打出字符串就好了侍筛,這樣少了很多的復(fù)制儲存的步驟萤皂。然后就是復(fù)制粘貼的時候忘記修改了,還是自己眼瞎吧匣椰。
I題就是從兩個點進(jìn)行BFS裆熙,因為FZUoj掛了,所以不知道結(jié)果禽笑。
J題其實就是一個多起點的BFS入录,用隊列一個一個推進(jìn)去就好了,一開始還是沒有讀懂題意佳镜,以為MAZE中只有一個fire點僚稿,所以最后還是不知所以WA3發(fā)了,改成多起點就A了蟀伸,其次要分兩個不同的類型蚀同,一個是TYPE1的人的BFS,一個是TYPE2的火的BFS望蜡。
K,L,M,N都和之前的幾道題差不多唤崭,在前面幾道題的基礎(chǔ)上,刪掉了一些就都1A了脖律。

    簡單搜索的內(nèi)容其實不是很多谢肾,但還是一個練代碼力的好機(jī)會,因為這寫算法都是比較長的小泉,而且都是有很多細(xì)節(jié)處理的芦疏,有些變形的題目還是很有普遍性的,所以這個三天基本上算是有收獲的微姊,下一步是進(jìn)階搜索的內(nèi)容酸茴,這樣就會有些新鮮內(nèi)容了。
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末兢交,一起剝皮案震驚了整個濱河市薪捍,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌,老刑警劉巖酪穿,帶你破解...
    沈念sama閱讀 217,084評論 6 503
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件凳干,死亡現(xiàn)場離奇詭異,居然都是意外死亡被济,警方通過查閱死者的電腦和手機(jī)救赐,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,623評論 3 392
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來只磷,“玉大人经磅,你說我怎么就攤上這事∨プ罚” “怎么了预厌?”我有些...
    開封第一講書人閱讀 163,450評論 0 353
  • 文/不壞的土叔 我叫張陵,是天一觀的道長畏陕。 經(jīng)常有香客問我配乓,道長仿滔,這世上最難降的妖魔是什么惠毁? 我笑而不...
    開封第一講書人閱讀 58,322評論 1 293
  • 正文 為了忘掉前任,我火速辦了婚禮崎页,結(jié)果婚禮上鞠绰,老公的妹妹穿的比我還像新娘。我一直安慰自己飒焦,他們只是感情好蜈膨,可當(dāng)我...
    茶點故事閱讀 67,370評論 6 390
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著牺荠,像睡著了一般翁巍。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上休雌,一...
    開封第一講書人閱讀 51,274評論 1 300
  • 那天灶壶,我揣著相機(jī)與錄音,去河邊找鬼杈曲。 笑死驰凛,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的担扑。 我是一名探鬼主播恰响,決...
    沈念sama閱讀 40,126評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼涌献!你這毒婦竟也來了胚宦?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 38,980評論 0 275
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎枢劝,沒想到半個月后绞灼,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,414評論 1 313
  • 正文 獨居荒郊野嶺守林人離奇死亡呈野,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,599評論 3 334
  • 正文 我和宋清朗相戀三年低矮,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片被冒。...
    茶點故事閱讀 39,773評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡军掂,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出昨悼,到底是詐尸還是另有隱情蝗锥,我是刑警寧澤,帶...
    沈念sama閱讀 35,470評論 5 344
  • 正文 年R本政府宣布率触,位于F島的核電站终议,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏葱蝗。R本人自食惡果不足惜穴张,卻給世界環(huán)境...
    茶點故事閱讀 41,080評論 3 327
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望两曼。 院中可真熱鬧皂甘,春花似錦、人聲如沸悼凑。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,713評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽户辫。三九已至渐夸,卻和暖如春紧阔,著一層夾襖步出監(jiān)牢的瞬間食听,已是汗流浹背锐朴。 一陣腳步聲響...
    開封第一講書人閱讀 32,852評論 1 269
  • 我被黑心中介騙來泰國打工羊赵, 沒想到剛下飛機(jī)就差點兒被人妖公主榨干…… 1. 我叫王不留鹉动,地道東北人众弓。 一個月前我還...
    沈念sama閱讀 47,865評論 2 370
  • 正文 我出身青樓睦裳,卻偏偏與公主長得像赫悄,于是被迫代替她去往敵國和親披坏。 傳聞我的和親對象是個殘疾皇子态坦,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 44,689評論 2 354

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

  • 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問題, 分享了一些自己做題目的經(jīng)驗。 張土汪:刷leetcod...
    土汪閱讀 12,744評論 0 33
  • 在大連和杭州一周的打鐵(旅游)之后棒拂,還沒有好好進(jìn)行的總結(jié)的伞梯。 畢竟沒有補(bǔ)題玫氢,不能說自己會了。ACM的原則是谜诫,AC了...
    kevin66654閱讀 177評論 0 1
  • ACM有什么用 從功利的角度上說漾峡,ACM是有用的:可以算作競賽,拿到了獎可以加分喻旷;對于有著自己職業(yè)規(guī)劃的計算機(jī)(很...
    kevin66654閱讀 2,553評論 1 13
  • A - 棋盤問題 (POJ 1321) 題意 在一個n*n的棋盤上放置k個棋子生逸,棋子不能同行同列。求方法數(shù)且预。 思路...
    染微言閱讀 185評論 0 0
  • 種子破土發(fā)芽槽袄,報大人手機(jī)拍攝 一 昨天,一位認(rèn)識多年的哥們锋谐,請我去他的圖書公司和他的弟兄們聊聊天遍尺,講我當(dāng)年是怎么做...
    報大人閱讀 7,151評論 42 143