給出乙個包含n個正整數的陣列a，把a[i]拆分為若干個和為a[i]的素數，求拆分後最多能有多少個素數。
第一行資料為n，表示陣列長度，第二行為n個元素。輸入3分析：1 1 1
輸出0 1不可拆分
輸入1 3 5 7
6 1為0個，3為1個，5為（2,3），7為（2,2,3）
這道題比較簡單，當a[i]>1的時候，素數的個數為a[i]/2。但是要注意原題目的資料範圍比較大，最後的總個數可能超出int上限需要用long來存，具體**如下：
public
static
void
main
(string[
] args)
system.out.
println
(chaifen
(a));}
public
static
long
chaifen
(int
a)}return count;
}
第一行輸入兩個正整數n和m分析：這道題我採用歸併排序的思路，首先列舉出t中多出來的元素，比如題目中的t相比s就多出來了第二行輸入m個數，表示序列
5 32 1 5
輸出2 1 3 4 5
3 4。
然後對兩個陣列2 1 5和3 4進行歸併排序，具體**如下：
public
static
void
main
(string[
] args)
int[
] t =
a(s,n)
;for
(int i=
0;i1;i++
) system.out.
print
(t[n-1]
);system.out.
print
("\n");
}public
static
inta
(int
s,int n)
int index=1;
for(
int i=
0;i)int index1 =0;
int index2 =0;
for(
int i=
0;i)else
}else
if(index1
else
}return t;
}
輸入分析：這道題我一開始想用揹包做，但是不知道怎麼計算揹包的容量，所以就想著先用回溯過幾個用例再說，結果沒想到直接過了。輸入第一行為總的測試資料個數，第二行為物品個數n，第三行為n個物品的價值。15
30 60 5 15 30
輸出20 丟棄5和15，把60分配給第乙個人，2個30分配給第二個人。
不知道有沒有大神能夠提供最優解。
static
int res;
public
static
void
main
(string[
] args)
}public
static
voida3(
int[
] item,
int index,
int x,
int y,
int r)
a3(item,index+
1,x+item[index]
,y,r)
a3(item,index+
1,x,y+item[index]
,r);
a3(item,index+
1,x,y,r+item[index]);
}
求乙個生成樹，使得圖保持聯通的同時，權值的最大值和最小值之差最小。
輸入分析：不會。第一行為n和m，表示點的個數和邊的條數
後面為m行，表示m條邊的兩個頂點和其權值
3 51 2 10
1 3 5
3 1 12
2 3 19
1 2 74
輸出2 選擇邊1和3，最小差值為12-10
牛客大佬找到了原題，給大家分享一下：
總的來說這次運氣比較好，a了3題，最後一題確實不會做，3題應該能進面試了吧，接下來好好準備阿里和雷火的面試吧。
網易網際網路2017,3月筆試題
雙核cpu 一種雙核cpu的兩個核能夠同時的處理任務，現在有n個已知資料量的任務需要交給cpu處理，假設已知cpu的每個核1秒可以處理1kb，每個核同時只能處理一項任務。n個任務可以按照任意順序放入cpu進行處理，現在需要設計乙個方案讓cpu處理完這批任務所需的時間最少，求這個最小的時間。輸入描述 ...
網際網路與網際網路的區別
網際網路的英文單詞是 internet，網際網路的英文單詞是 internet。在英語中，專有名詞首字母都是大寫，用於特指某一事物。大寫的 internet 是作為乙個專有名詞出現的，所指的是由阿帕網發展而來的現如今全球最大的計算機網路，稱之為網際網路。小寫 internet 是作為乙個普通單詞出現...
網易網際網路 Unity 面經
面試大概過去了乙個多月今天想起來才決定補上面經 我大概是提前2天到的杭州，面試前一天瘋狂看c 基礎，可是沒想到第二天居然沒問c 基礎有關的 我把三面 hr都寫一起吧因為忘了哪個幾面問的 簡單介紹下自己 balalalal 然後面試官開始看簡歷說下你遊戲的邏輯 這個只要簡單清晰說出來主要的架構就行了 ...