二十號了,複賽在即,還望努力.
第一題:腦筋急轉彎一樣的神奇水題.有乙個a×b的矩形桌子,和若干個半徑為r的圓盤,兩人輪流把圓盤放到桌子上,不能有重疊的部分.最後無法放圓盤的人就是輸家.最後輸出贏家.
一開始思來想去,完全沒有思路.最後看題解才發現是一道大水題.放盤子的時候,只有兩種情況. 1.盤子可以放下,那麼只要第乙個人放在了矩形正**,接下來,不管第二個人放在哪,總能找到乙個與之對稱的位置來放置圓盤.2.盤子不能放下,當前的第乙個人也就輸了.
所以只需要判斷第乙個盤子能否放下即可得到答案.
第二題:暴力.利用搜尋可以解決.不過在一些小細節上要多加注意.在此略作總結.1.在判斷的時候,先判斷下標是否合法,在判斷內容.很多時候re是因為在檢查下標之前檢查值導致的引用了非法位址.2.邊界的設定,邊界條件是什麼,什麼時候返回值,對於合法與非法的判斷標準.這些都應該在讀題審題的時候一起處理和了解清楚,不然很容易爆棧.3.拓展的順序,有時候搜尋的順序可以大幅度的提高搜尋效率(特別是dfs,也可以把它想成是一種非常特別的評估函式)
第三題:經典的搜尋題.從每個點出發,尋找所有能到達的地方,加以標記.在判斷是否所有的奶牛所在的牧場都可以到達.需要注意的是,因為是從點出發找奶牛,所以加邊的時候要倒著建邊(即起點和終點相反)
第四題:給出n×n網格,要求從 (1, 1) 走到 (n, n) , 要使得你所走路徑的最大海拔差最小.
因為是求最大值的最小值,說以應當是乙個典型的二分題.不過,當時眼拙,沒看出來(應該說是看出來了沒想哪方面想).先沒讀清楚題,以為只能向右,向下.果斷寫了dp;後來重新讀題,開始寫暴力搜尋,直接wa掉.最後不得已向人求教,原為二分.
二分列舉(logn)可能的差值,對差值進行檢驗.檢驗的時候,如果單純的直接尋找路徑判斷,一定會超時.可以利用乙個巧妙的方法,列舉起點,加上差值,得到乙個可能的區間範圍.然後在圖中尋找滿足的區間的點,看能否到達終點.
第五題:01揹包問題,有一點小小的改變,最終的結果中不能出現負值.其他的照舊.
第六題:還沒讀題......
關於類載入順序的六道題，你都會嗎？
不多bb，先上結論 1 乙個類會被類載入去預載入，被載入的類，不一定被初始化。2 類只有在首次被使用的時候，才會被初始化，也就是類只會被初始化一次。下面是六道題目，思考一下輸出結果應該是什麼？結果是 myparent1 static block hello world 分析 在這裡mychild1和...
關於10月12日 2的四道搜尋題的心得與感悟
今天上午開始寫姜神的搜尋題.第一道,經典八數碼,重新複習康托展開與bfs.寫得太弱,外加對題理解不充分,調了一上午的碼.第二題,八數碼變種,資料更水,把握住翻轉的擴充套件規律即可.第三題,還在施工 第四題,一開始dfs暴力,tle掉 後來開始用dfs記憶化搜尋,失敗 接著嘗試bfs dp,tle掉....
關於8月27日活動的總結
27日活動，我們討論了關於一些開源 生成機 俱樂部開源專案及一些其他的技術問題。目前 生成機的確是技術上正在熱炒的專案，活動當天幾位朋友的公司都已經有了相關的生成機，但主要是為了適合自己的技術架構，同時也生成一些資料實體類，並不是真正運用o rm框架。所以關於 生機機相關的工具介紹我們會進一步研究並...