/**
* @description: 傳送門
* 時間限制:c/c++語言 1000ms;其他語言 3000ms
* 記憶體限制:c/c++語言 65536kb;其他語言 589824kb
* 題目描述:
* 西西所在的國家有n座城市,每座城市都有一道傳送門,城市 i 的傳送門通往城市 a[i]。當西西位於城市 i 時,每次他可以執行以下三種操作中的一種:
* * 花費 a 的費用,從城市 i 前往城市 a[i];
* * 如果 a[i] > 1,可以花費 b 的費用,將 a[i] 的值減少 1;
* * 如果 a[i] < n,可以花費 c 的費用,將 a[i] 的值增加 1。
* * 現在,西西想從城市 1 前往城市 n,那麼他至少要花費多少費用?
* * 輸入
* 第一行輸入四個整數 n、a、b、c(1 < n <= 10000,1 <= a、b、c <= 100000)。
* * 第二行輸入 n 個整數 a[1] 到 a[n](1 <= a[i] <= n)。
* * 輸出
* 輸出乙個整數,表示從城市 1 前往城市 n 所花費的最少費用。
* ** 樣例輸入
* 7 1 1 1
* 3 6 4 3 4 5 6
* 樣例輸出
* 4* * 提示
* 樣例解釋
* 西西可以按順序執行以下操作:
* 將 a[1] 減少 1,此時 a[1] = 2;
* 從城市 1 前往城市 2;
* 將 a[2] 增加 1,此時 a[2] = 7;
* 從城市 2 前往城市 7。
* @author: seldom
* @time: 2020/4/20 15:52
*/
/**
* @description: 滑動視窗
* 時間限制:c/c++語言 1000ms;其他語言 3000ms
* 記憶體限制:c/c++語言 65536kb;其他語言 589824kb
* 題目描述:
* 在機器學習中有一種流行的池化操作,而在池化操作中,3*3極大值池化應用十分廣泛。什麼是3*3極大值池化呢?設原矩陣是n*m的,則3*3極大值池化就是列舉矩陣中的所有3*3的子矩陣,分別求最大值並順次拼接而成,處理過後的矩陣是(n-2)*(m-2)。
* * 例如,原矩陣是[[1,2,3,4],[5,6,7,8],[9,10,11,12]],經過池化之後就變成[[11,12]]。
* * 為了提高難度,選擇的滑動視窗並不是3*3的,而是a*b的,由於輸入可能是非常大的,原n*m的矩陣權值由以下公式計算得到,h(i,j)=i*j mod 10。(1<=i<=n,1<=j<=m)
* * 由於輸出矩陣也是乙個很麻煩的事情,因此你只需輸出經過a*b池化處理後的矩陣的元素之和即可。
* * 輸入
* 輸入第一行包含四個正整數,n,m,a,b,分別表示原矩陣的行列數量和滑動視窗的行列數量。(1<=n,m,a,b<=1000)
* * 輸出
* 輸出僅包含乙個整數,即新矩陣的元素之和。
* ** 樣例輸入
* 4 5 3 3
* 樣例輸出
* 54
* @author: seldom
* @time: 2020/4/20 17:14
*/
2020 春招 校招 c 筆試總結
1.浩鯨雲 筆試35個選擇題加3個程式設計題,答的慘不忍睹,回憶一下還記得的然後做個總結 1.1選擇題 1.1.1c 是絕對型別安全的嗎 型別安全很大程度上可以等價於記憶體安全,型別安全的 不會試圖訪問自己沒被授權的記憶體區域。型別安全 常被用來形容程式語言,其根據在於該門程式語言是否提供保障型別安...
2020春招深信服筆試面試經驗
下面記錄的是2020年春招深信服的一些經過。深信服大致春招流程 網申 簡歷篩選 筆試 技術一面 技術二面 hr面試 offer 筆試題目 8道不定項選擇,7道填空,三道程式設計題,考兩小時 不定項選擇 填空主要考的是資料結構 作業系統和一些數學問題 會考正規表示式 malloc 排序的時間複雜度等。...
2023年3月vivo春招 筆試
1 在vivo生產線上,每位職工隨著對手機加工流程認識的熟悉和經驗的增加,日產量也會不斷飆公升。假設第一天量產1臺,接下來2天 即第 二 三天 每天量產2件,接下來三天 即第 三 四 五天 每天量產3件。以此類推,計算出第n天總共可以量產的手機數量。2 現給定任意正整數n,請尋找並輸出最小的正整數m...