算法題 6：任意數(shù)分三組，使得每組的和盡量相等（百度面試題）

題目：任意數(shù)分三組，使得每組的和盡量相等

**************************************************************************************************************************************

算法題 18：非相鄰數(shù)最大和（百度大數(shù)據(jù)筆試題）

題目：給定一個(gè)整數(shù)的數(shù)組，相鄰的數(shù)不能同時(shí)選，求從該數(shù)組選取若干整數(shù)，使得他們的和最大，要求只能使用o(1)的空間復(fù)雜度。要求給出偽碼。

***************************************************************************************************************************************

算法題 33：A^B中最后三位數(shù)（百度筆試題）

題目：給定兩個(gè)數(shù)A、B（0，100000），求A^B中最后三位數(shù)是多少。請(qǐng)簡(jiǎn)要描述你的思路。

***************************************************************************************************************************************

算法題 48：數(shù)字金字塔（百度安全筆試題）

題目：假設(shè)有類似如下所示的一個(gè)數(shù)字金字塔，現(xiàn)在，要求寫一個(gè)程序來查找從頂點(diǎn)到底部任意處結(jié)束的路徑，使路徑經(jīng)過的數(shù)字的和最大，并輸出該路徑的最大和。比如以下金字塔的和最大路徑的和為7+3+8+7+5=30。

***************************************************************************************************************************************

算法題 42：罪犯轉(zhuǎn)移（百度筆試）

題目：C市現(xiàn)在要轉(zhuǎn)移一批罪犯到D市，C市有n名罪犯，按照入獄時(shí)間有順序，另外每個(gè)罪犯有一個(gè)罪行值，值越大罪越重。現(xiàn)在為了方便管理，市長(zhǎng)決定轉(zhuǎn)移入獄時(shí)間連續(xù)的c名犯人，同時(shí)要求轉(zhuǎn)移犯人的罪行值之和不超過t，問有多少種選擇的方式？

輸入描述:
第一行數(shù)據(jù)三個(gè)整數(shù):n，t，c(1≤n≤2e5,0≤t≤1e9,1≤c≤n)，第二行按入獄時(shí)間給出每個(gè)犯人的罪行值ai(0≤ai≤1e9)

輸出描述:
一行輸出答案。

輸入例子:
3 100 2
1 2 3

輸出例子:
2

***************************************************************************************************************************************

算法題 52：裁減網(wǎng)格紙（百度筆試）

題目：度度熊有一張網(wǎng)格紙，但是紙上有一些點(diǎn)過的點(diǎn)，每個(gè)點(diǎn)都在網(wǎng)格點(diǎn)上，若把網(wǎng)格看成一個(gè)坐標(biāo)軸平行于網(wǎng)格線的坐標(biāo)系的話，每個(gè)點(diǎn)可以用一對(duì)整數(shù)x，y來表示。度度熊必須沿著網(wǎng)格線畫一個(gè)正方形，使所有點(diǎn)在正方形的內(nèi)部或者邊界。然后把這個(gè)正方形剪下來。問剪掉正方形的最小面積是多少。

輸入描述:
第一行一個(gè)數(shù)n(2≤n≤1000)表示點(diǎn)數(shù)，接下來每行一對(duì)整數(shù)xi,yi(－1e9<=xi,yi<=1e9)表示網(wǎng)格上的點(diǎn)

輸出描述:
一行輸出最小面積

輸入例子:
2
0 0
0 3

輸出例子:
9

***************************************************************************************************************************************

算法題 68：九宮格填數(shù)（百度筆試題）

題目：給定一個(gè)奇數(shù)n，比如n=3，生成1到n平方的數(shù)，如1到9，填入九宮格，使得橫豎斜的和都相等。

***************************************************************************************************************************************

總結(jié)

以上是生活随笔為你收集整理的算法与数据结构——百度笔试题（一）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。