#include "stdafx.h"
#include
#include
using
namespace
std;
//題目如下
//三年二班的同學們要去郊遊了,他們決定所有人都從乙個地方出發,但是每個人都要有不同的路線,最終完成一次郊遊。所以他們想知道,在它們去的公園裡,究竟有多少種不同的路線供選擇。
//公園可以被描述為乙個具有n個結點,m條有向邊的圖,你要做的任務就是,選擇其中某個點,使得其能夠產生盡量多的從這個點出發的路線。(怎麼感覺肯定是初始節點呢)
//注意:所有的邊都是有向邊!資料輸入將保證不包含環路,不包括重複的邊。
//輸入資料示例:
//node = 4
//edge = ,,, },包含4條有向邊
//輸出結果:5
//示例解釋:
//顯然,0號節點應該是起點。
//對應的5條路線為:
//0 1
//0 1 2
//0 1 2 3
//0 2
//0 2 3
int findpath(int** matrix, int node, int i, int numberofpath)
}return numberofpath;
}//整個題目就是圖的深度優先遍歷
int main()
for (int i = 0; i < node; i++)
}//讀取陣列
//這裡要確定邊數
int edge;
cin >> edge;
int x, y;
for (int j = 0; j < edge;j++)
//對每個節點做圖的深度優先遍歷,統計以此節點為開始節點的路徑個數
int numofpath = 0;
for (int i = 0; i < node; i++)
printf("%d ",numofpath);
system("pause");
return
0;}
網易2016實習生程式設計題
有乙個整數陣列,請你根據快速排序的思路,找出陣列中第k大的數。給定乙個整數陣列a,同時給定它的大小n和要找的k k在1到n之間 請返回第k大的數,保證答案存在。測試樣例 1,3,5,2,2 5,3返回 2 主體思路就是利用快速排序每次能將比某個哨兵小的數放在左側,大的數放在右側,如下 class f...
騰訊2017暑期實習生程式設計題(二)
小q最近遇到了乙個難題 把乙個字串的大寫字母放到字串的後面,各個字元的相對位置不變,且不能申請額外的空間。你能幫幫小q嗎?輸入描述 輸入資料有多組,每組包含乙個字串s,且保證 1 s.length 1000.輸出描述 對於每組資料,輸出移位後的字串。輸入例子 aklebiceild 輸出例子 kle...
騰訊2017暑期實習生程式設計題
刷題 pragma warning disable 4996 遮蔽警告 構造回文 題目描述 給定乙個字串s,你可以從中刪除一些字元,使得剩下的串是乙個回文串。如何刪除才能使得回文串最長呢?輸出需要刪除的字元個數。思路 其實就是,原字串翻轉之後的字串跟原字串的最長公共子串行 那麼利用動態規劃的最長公共...