NEUQ 1236 愚蠢的攝影師

2021-06-29 07:06:33 字數 976 閱讀 8235

時間限制: 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的 攝影師的七級分類

一.藝術家 最高等級 相當於 神話中的 天堂 這是最高等級。乙個藝術家用一種叫 的確實的形式把他的想象固定下來。在這 裡他捕獲事物的靈魂,無論是真實的或是想象的,而觀眾則對此作出反應。乙個藝術家是使用他的工具的大師。在藝術創作中,當他的靈魂飛迎他正捕獲的東西時,乙個藝術家超越了通常意義下的存在。當他...