網易2018春招筆試
前不久被網易的筆試虐了2次,因此特地做一個記錄:
給出2個數a, b(b必定是偶數), 把a變成b,其中有3種操作:
+2, 需要對應的cost,
-2, 需要對應的cost
*2, 需要對應的cost,
求a變成b需要的最少cost
當時腦子一熱,就用bfs, 用一個結構體儲存狀態,後來發現爆記憶體了。
那就改用dfs, 但是沒有往剪枝這個方向去想,總是認為應該是用動態規劃才有適合的解法——這也是我對最優化問題的懵逼之處。
後來,第二次筆試,再看到一題,發現也許真的是dfs + 剪枝的技巧呢?
剛開始,也是沒有想太多,直接dfs,暴力搜,發現爆記憶體。
沒理由啊?——難道一定要用動態規劃,但是四維表示狀態,100四次方 = 1億——不合理呀?
後來問一下同學才發現一點剪枝的技巧就是:
一旦發動攻擊了就一直攻擊了,否則必定不是最優解。
每次搜尋,可以估算剩餘回合數。
社會社會,是我太菜了- - 。。。
dfs的剪枝優化大法。。。
相關推薦
網易2018春招筆試
前不久被網易的筆試虐了2次,因此特地做一個記錄:給出2個數a, b(b必定是偶數), 把a變成b,其中有3種操作:+2, 需要對應的cost,-2, 需要對應的cost*2, 需要對應的cost,求a變成b需要的最少cost當時腦子一熱,就用bfs, 用一個結構體儲存狀態
網易2018春招筆試程式設計題——nk數對
題目描述:牛牛以前在老師那裡得到了一個正整數數對(x, y), 牛牛忘記他們具體是多少了。 但是牛牛記得老師告訴過他x和y均不大於n, 並且x除以y的餘數大於等於k。 牛牛希望你能幫他計算一共有多少個可能的數對。首先用兩個for迴圈來暴力求解是可以得到結果,但是時
網易2017春招筆試真題編程題集合——分餅幹
out color div nbsp -1 pre new har nco 參考:http://blog.csdn.net/wwe4023/article/details/70171648的內容 // import java.util.*; public class M
網易2017春招筆試真題編程題集合(10)——小易記單詞
bsp math 字符串 array 如果 new 是否 數據 作用 小易參與了一個記單詞的小遊戲。遊戲開始系統提供了m個不同的單詞,小易記憶一段時間之後需要在紙上寫出他記住的單詞。小易一共寫出了n個他能記住的單詞,如果小易寫出的單詞是在系統提供的,將獲得這個單詞長度的平方
網易2017春招筆試真題編程題集合(8)——奇怪的表達式求值
next ann new switch 運算 ase 自己 lin pri 常規的表達式求值,我們都會根據計算的優先級來計算。比如*/的優先級就高於+-。但是小易所生活的世界的表達式規則很簡單,從左往右依次計算即可,而且小易所在的世界沒有除法,意味著表達式中沒有/,只有(+
網易2017春招筆試真題編程題集合(7)——集合
復雜 bsp span 問題 args 一個 add port code 小易最近在數學課上學習到了集合的概念,集合有三個特征:1.確定性 2.互異性 3.無序性.小易的老師給了小易這樣一個集合:S = { p/q | w ≤ p ≤ x, y ≤ q ≤ z }需要根據給
網易2017春招筆試——集合
集合 題目 小易最近在數學課上學習到了集合的概念,集合有三個特徵:1.確定性 2.互異性 3.無序性. 小易的老師給了小易這樣一個集合: S = { p/q | w ≤ p ≤ x
(網易2018校招筆試)[程式設計題] 相反數
題目: 為了得到一個數的"相反數",我們將這個數的數字順序顛倒,然後再加上原先的數得到"相反數"。例如,為了得到1325的"相反數",首先我們將該數的數字順序顛倒,我們得到5231,之後再加上原先的數
網易2017春招筆試真題程式設計題集合題解
前言 想想已經有一年多沒有接觸演算法題了,忙活了一年多沒什麼用的東西,才陡然發現自己竟然就要畢業了,然而審視了下自己的水平估計還達不到大一的程度,甚是驚恐。於是下定決心開始刷一點題,打好基本功。正好有同學在做網易筆試題的時候來向我問問題,我看了看有12道,好像也不多,於是就順便刷了刷。本
(網易2018校招筆試)[程式設計題] 字串碎片
一個由小寫字母組成的字串可以看成一些同一字母的最大碎片組成的。例如,”aaabbaaac”是由下面碎片組成的:’aaa’,’bb’,’c’。牛牛現在給定一個字串,請你幫助計算這個字串的所有碎片的平均長度是多少。 輸入描述: 輸入包括一個字串s,字串s的長度l
網易2018秋招筆試(彩色磚塊)
小易有一些彩色的磚塊。每種顏色由一個大寫字母表示。各個顏色磚塊看起來都完全一樣。現在有一個給定的字串s,s中每個字元代表小易的某個磚塊的顏色。小易想把他所有的磚塊排成一行。如果最多存在一對不同顏色的相鄰磚塊,那麼這行磚塊就很漂亮的。請你幫助小易計算有多少種方式將他所有磚塊排
網易2017春招筆試Java程式碼
一種雙核CPU的兩個核能夠同時的處理任務,現在有n個已知資料量的任務需要交給CPU處理,假設已知CPU的每個核1秒可以處理1kb,每個核同時只能處理一項任務。n個任務可以按照任意順序放入CPU進行處理,現在需要設計一個方案讓CPU處理完這批任務所需的時間最少
(網易2018校招筆試)[程式設計題] 魔法幣 Magic Coin
小易準備去魔法王國採購魔法神器,購買魔法神器需要使用魔法幣,但是小易現在一枚魔法幣都沒有,但是小易有兩臺魔法機器可以通過投入x(x可以為0)個魔法幣產生更多的魔法幣。 魔法機器1:如果投入x個魔法幣,
網易2017春招筆試真題編程題集合題解
平分 數組 如果 方案 順序 clu 不同 std 編程題 1、雙核處理 題目 一種雙核CPU的兩個核能夠同時的處理任務,現在有n個已知數據量的任務需要交給CPU處理,假設已知CPU的每個核1秒可以處理1kb,每個核同時只能處理一項任務。n個任務可以按照任意順序放入CPU進
【筆試題】網易2018秋招內推筆試
今天下午3點到五點做了網易秋招內推筆試題,晚上的時候牛妹就把程式設計題的答案發出來了,聽說有幾萬人參加了,嚇死。。。。。感覺自己太弱。 下面是我做的三道筆試題,一共有八道。。。。。 題目一 問題描述 小易有一個長度為n的整數序列,a_1,…,a_
機器學習筆試題目----網易2016春招
2016年3月23日參加了網易機器學習崗的筆試,然後又被鄙視了。因為不允許截圖和拍照,只憑記憶記錄了一些問題。 1、常見的生成式模型和判別式模型有哪些? 生成式模型:HMM、樸素貝葉斯 判別式模型:svm、最大熵模型、決策樹、神經網路、條件隨機場。 2、
網易2017春招實習生筆試程式設計題集合(C++方向)
挺早之前做好一直想寫一篇部落格分享一下,但是後來給忘了…C++方向一共十二道程式設計題,可能和別的方向有一些出入。題目總體的難度不大,有些題有些小坑,適合進階者練練手,本文比較長,建議直接進github看程式碼,如有錯誤歡迎指出,也歡迎大家討論! 程式
[編程題] 相反數 網易2018校招
names -- 個數 space ret 如果 整數 描述 namespace 為了得到一個數的"相反數",我們將這個數的數字順序顛倒,然後再加上原先的數得到"相反數"。例如,為了得到1325的"相反數",首先我們將該數的數字順序顛倒,我們得到5231,之後再加上原先的數
網易2017春招[編程題]分餅幹@Java
lower ipa ndt uic following store pro space mfc o6b19TK菜3孤Whttp://www.docin.com/app/user/userinfo?userid=178838282 eO白懊窒1癱9肯3鈉E山段http://
網易2018校招Java開發工程師筆試卷 String.substring(2,5)的輸出結果為
網易2018校招Java開發工程師筆試卷 題目大意: 字串“ABCDEFG”,使用String.substring(2,5)正確輸出結果是: A. BCD B. BCDE