時間限制: 1 sec
記憶體限制: 128 mb
背景 "如果兩個人相差一秒出生, 其中乙個是小孩, 那麼另乙個也是小孩. 由此可以推論, 所有人均是小孩."
問題 數計系是乙個由n個人組成的大家庭, 分別為1, 2, 3, ..., n歲.
有一次系主任想為全系拍張合照. 需要所有學生站成一排. 起先他想按他們的歲數從小到大安排, 但後來又覺得這樣不自然. 於是他建議按如下方案站排:
1歲的在最左邊.
每相鄰兩人不得相差超過2歲.
這樣學生的歲數看起來顯得很平均(25歲和27歲的人差別很難看出).
存在多種方案滿足此要求.
攝影師不想違反系主任的意願, 就為每種可能的安排分別拍了一張**.
整數n, 1<=n<=55.
所拍**張數.
4
4
若n=4, 則有4種可能的安排: (1,2,3,4), (1,2,4,3), (1,3,2,4) and (1,3,4,2).
吉首大學軟體學院
分析:1、第一反應想到的是全排列函式解決,提交時間超限了。。。。。。。。
2、左思右想,始終想不出方案。嘻嘻,就用我超限的程式來找尋規律(遞迴思想),果然發現了。但是,我始終不明白其中的原理(哎。。。)。
language:c++
code(tle):
#include #include #include using namespace std;
int main()
}if(flag)
cnt++;
}while(next_permutation(&a[1],a+n));
cout<
language:c++
code:
#include using namespace std;
int main()
; for(int i=3;i
問題 1215 愚蠢的攝影師
時間限制 1sec 記憶體限制 128mb 待我功力大成的時候,再來使用dfs解決這道題目 背景 如果兩個人相差一秒出生,其中乙個是小孩,那麼另乙個也是小孩.由此可以推論,所有人均是小孩.問題數計系是乙個由n個人組成的大家庭,分別為1,2,3,n歲.有一次系主任想為全系拍張合照.需要所有學生站成一排...
讀《攝影師的洞察力》
麥可 弗里曼 共 188 頁,版面大小為 23.5 cm 寬 x 25.5 cm 高 版面的大小影響著 的展示。第1部分 瞬間的藝術 文章都是小段文字和大副 組成的。對每副 的點評。喜歡 夢境 生活 系列之一,雪梨,1998年 特倫特 帕克 trent parke 攝 喜歡這個 的感覺,構圖,黑白,...
Ken Rockwell的 攝影師的七級分類
一.藝術家 最高等級 相當於 神話中的 天堂 這是最高等級。乙個藝術家用一種叫 的確實的形式把他的想象固定下來。在這 裡他捕獲事物的靈魂,無論是真實的或是想象的,而觀眾則對此作出反應。乙個藝術家是使用他的工具的大師。在藝術創作中,當他的靈魂飛迎他正捕獲的東西時,乙個藝術家超越了通常意義下的存在。當他...