problem description
gardon和小希每天晚上都喜歡到屋外的森林裡散步,設森林裡有n塊空地,任意兩塊空地之間都有一條小徑相通。他們每次從任意一塊空地出發,經過所有的空地後回到原來的空地。
由於他們都喜歡新鮮的旅行,所以他們不希望對任何一條小徑經過兩次。那麼請問,他們最多能保證多少次這種新鮮的旅行呢?
例如(圖),當n=5時,他們只能保持兩次這樣新鮮的旅行。
題目的大致意思是:
就是給你乙個n,代表有幾個點,然後讓你判斷一下當滿足每條邊都走一次然後並且回到原點總共有幾種方法。
思路一:(個人認為比較好理解的)
因為如題目中所示,每個點連線的都是(n-1)條邊,然後每次從出發開始到返回原來的位置要消耗掉兩條邊,所以最後的答案就轉化成(n-1)條邊能消耗幾個2次;所以答案就為(n-1)/2了;
思路二:
n個頂點,(n-1)*n/2條邊,每一次都要n條邊經過n個頂點,除一下,所以最終答案就是(n-1)/2;
#include#includeint main()
}
HDU 1273 漫步森林
gardon和小希每天晚上都喜歡到屋外的森林裡散步,設森林裡有n塊空地,任意兩塊空地之間都有一條小徑相通。他們每次從任意一塊空地出發,經過所有的空地後回到原來的空地。由於他們都喜歡新鮮的旅行,所以他們不希望對任何一條小徑經過兩次。那麼請問,他們最多能保證多少次這種新鮮的旅行呢?例如 圖 當n 5時,...
hdu 1273不會的題
這題其實我不會,隨便找了幾個特例算算覺得答案可能是 n 1 2就打了交,居然過了。可是不太理解這種做法的正確性,上網搜一下,也沒人寫解題報告,改天問問老師去 hdu1273 win.cpp created on 2012 10 23 author ben include include includ...
數學 找規律HDU 1030
題目難點在於找到規律 根據公式求解 從三個角度看這個圖,level,left,right,如下圖,題目的答案就是3個圖上2個點之間的層數的高度差之和。例如 6 12 level 1,left 1,right 1,答案就是3。例如 3 12 level 2,left 1,right 2,答案就是5。i...