今天參加網路賽的時候狀態很差,很多題都是不知道怎麼做,只做對了其中一半五道題,希望以後再接再厲,調整狀態!!!!
去重全排列
相信大家都知道什麼是全排列,但是今天的全排列比你想象中的難一點。我們要找的是全排列中,排列結果互不相同的個數。比如:aab 的全排列就只有三種,那就是aab,baa,aba。
源**:
#include
#include
#include
#define n 1000
char str[n], buf[n];
int vis[n], total, len;
void arrange(int num)
for (i = 0; i < len; ++i) }
if (j == len) }
} }
int main() }
}total = 0;
buf[len] = '\0';
arrange(0);
printf("total %d\n", total); }
return 0; }
跳躍遊戲 來自師範的計科學渣 李佳 新浪部落格
給定乙個非負整數陣列,假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到陣列的最後乙個下標。例如 a 2,3,1,1,4 a 2,3,1,1,4 能夠跳躍到最後乙個下標,輸出true a 3,2,1,0,4 a 3,2,1,0,4 不能跳躍到...
括號配對問題 來自師範的計科學渣 李佳 新浪部落格
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述現在,有一行括號序列,請你檢查這行括號是否配對。輸入第一行輸入乙個數n 0 輸出每組輸入資料的輸出佔一行,如果該字串中所含的括號是配對的,則輸出yes,如果不配對則輸出no 樣例輸入 3 樣例輸出 no noyes cpp vie...
完全揹包問題 來自師範的計科學渣 李佳 新浪部落格
時間限制 1 sec 記憶體限制 128 mb 設有n種物品,每種物品有乙個重量及乙個價值。但每種物品的數量是無限的,同時有乙個揹包,最大載重量為m,今從n種物品中選取若干件 同一種物品可以多次選取 使其重量的和小於等於m,而價值的和為最大。第一行 兩個整數,m 揹包容量,m 200 和n 物品數量...