UVa 12210 - A Match Making Problem

題目:單身那時和女士配對,每次最年長的男士和年齡最相近的女士配對,             如果男士都有伴侶則輸出0,否則輸出沒有伴侶的男士個數,并輸出年齡最小的男士年齡。 分析:簡單題。比較數量,輸出最小值即可。             如果,單身男士的數量不多餘單身女士的數量則輸出0; ...

2016-10-23 12:37:51

阅读数:336

评论数:0

UVa 11173 - Grey Codes

題目:為第n個格雷碼對應的數字。 分析:數學,遞歸。利用格雷碼的對稱性求解。             設f(n)為n的解,每次找到不小於n的2^k,然後遞歸計算2^(k+1)-n-1即可;             得到遞歸公式:f(n)= f(2^(k+1)-n-1)+ 2^k。 說明:又...

2016-10-21 19:33:02

阅读数:460

评论数:0

UVa 413 - Up and Down Sequences

題目:求一個數字串的上升、下降序列長度的平均值。如果有相同的算在後面的串中。 分析:模擬?直接按題目要求計算即可。             利用局部變量計算上升、相同、下降串的長度,每次狀態改變時判斷計算。 說明:全部相同認為沒有上升和下降串。 #include int main() ...

2016-10-09 14:08:10

阅读数:240

评论数:0

UVa 11195 - Another n-Queen Problem

題目:八皇后問題,棋盤上有些店不能放置皇后,求解的個數。 分析:搜索。利用位運算搜索,提高效率。             先考虑一个皇后的影响,每次下一层攻击的点和上一次的关系如下:             一个皇后会影响自己下方和左右两个斜的方向(从上往下搜索);          ...

2016-10-08 14:38:20

阅读数:284

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭