Yuan
|
首頁
|
發新隨筆
|
發新文章
|
聯系
|
聚合
|
管理
zoj 2597
/**/
/*
題意:題目定義一種n位的yellow code 相鄰兩個數之間要差別至少[n/2]。讓你構造出n位的yellow code
觀察發現,n位可以由n-1位復制一遍,然后最后一列再算一下得來
對最后一列的前n個爆搜即可,后n個是前n個取反
*/
#include
<
cstdio
>
#include
<
cstring
>
int
code[
5000
][
15
];
bool
dfs(
int
level,
int
n)
{
if
(level
==
(
1
<<
n
-
1
))
return
true
;
int
cnt
=
0
;
for
(
int
j
=
0
;j
<
n
-
1
;j
++
)
if
(code[level][j]
!=
code[level
-
1
][j])cnt
++
;
if
(cnt
>=
n
/
2
)
{
code[level][n
-
1
]
=
code[level
-
1
][n
-
1
];
if
(dfs(level
+
1
,n))
return
true
;
}
code[level][n
-
1
]
=!
code[level
-
1
][n
-
1
];
if
(dfs(level
+
1
,n))
return
true
;
return
false
;
}
int
main()
{
code[
0
][
0
]
=
0
;
code[
1
][
0
]
=
1
;
for
(
int
n
=
2
;n
<=
12
;n
++
)
{
for
(
int
i
=
0
;i
<
(
1
<<
n
-
1
);i
++
)
for
(
int
j
=
0
;j
<
n
-
1
;j
++
)
code[i
+
(
1
<<
n
-
1
)][j]
=
code[i][j];
dfs(
1
,n);
for
(
int
i
=
0
;i
<
(
1
<<
n
-
1
);i
++
)
code[i
+
(
1
<<
n
-
1
)][n
-
1
]
=!
code[i][n
-
1
];
}
int
n,t
=
0
;
while
(scanf(
"
%d
"
,
&
n),n)
{
if
(t
++
)puts(
""
);
for
(
int
i
=
0
;i
<
(
1
<<
n);i
++
)
{
for
(
int
j
=
0
;j
<
n;j
++
)
printf(
"
%d
"
,code[i][j]);
puts(
""
);
}
}
return
0
;
}
發表于 2010-08-13 22:31
_Yuan
閱讀(186)
評論(0)
編輯
收藏
引用
所屬分類:
OJ解題報告
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
SRM 239 HiddenTriangles ★★★★
CodeForces 59E 以邊為狀態bfs ★★★★
TCO'10 Wildcard Round 500pt CalculationCards
zoj 3462 bitset
SRM 496 PalindromfulString 容斥寫法 ★★★★
CodeForces 57D
CodeForces 55D 數位統計 記憶化搜索 跟pre有關 ★★★★
CodeForces 55E Very simple problem
zoj 3455 統計出現次數 判斷相等 用l[i]記錄字母出現i次的個數 ★★★★
zoj 3354 映射 環 計數 ★★★
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
常用鏈接
我的隨筆
我的評論
我參與的隨筆
隨筆分類
Dp(27)
(rss)
OJ解題報告(153)
(rss)
OThers(17)
(rss)
TopCoder
(rss)
計算幾何(2)
(rss)
枚舉(4)
(rss)
數據結構(6)
(rss)
數論(5)
(rss)
搜索(2)
(rss)
貪心(4)
(rss)
圖論(10)
(rss)
學習筆記(6)
(rss)
學習總結(19)
(rss)
組合數學(3)
(rss)
Links
Lord Li
Lord zeus
搜索
最新評論
1.?re: 雙向BFS[未登錄]
博主,只用一個隊列不就可以解決你第一個問題了嗎
--jason
2.?re:nvgagkguaioguaiiananfajfofajiosfgoasoajgia[未登錄]
cscdcuis
--1
3.?re: zoj 3436 逆推 搜
評論內容較長,點擊標題查看
--ZH
4.?re: zoj 2318 計算幾何 spfa判負環
寫得好!
--ipqhjjybj
5.?re: Poj 1066
@楊書鑒
你寫的排序好像不對啊。。。
--小猊
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 _Yuan
狠狠综合久久AV一区二区三区
|
亚洲欧洲中文日韩久久AV乱码
|
久久久精品国产免大香伊
|
久久综合亚洲色HEZYO社区
|
亚洲国产日韩综合久久精品
|
久久久久精品国产亚洲AV无码
|
久久久久噜噜噜亚洲熟女综合
|
国产AV影片久久久久久
|
久久综合五月丁香久久激情
|
久久久亚洲裙底偷窥综合
|
久久不射电影网
|
亚洲精品无码久久毛片
|
久久91精品国产91久久小草
|
久久久久亚洲av成人无码电影
|
成人妇女免费播放久久久
|
99热精品久久只有精品
|
欧美亚洲国产精品久久久久
|
久久精品麻豆日日躁夜夜躁
|
久久久久无码中
|
97r久久精品国产99国产精
|
亚洲精品97久久中文字幕无码
|
久久国产高潮流白浆免费观看
|
九九久久精品无码专区
|
欧美大香线蕉线伊人久久
|
久久精品国产精品亚洲艾草网美妙
|
国产成人精品综合久久久久
|
国产精品嫩草影院久久
|
久久久久人妻一区精品性色av
|
久久精品中文字幕一区
|
99久久免费国产特黄
|
理论片午午伦夜理片久久
|
国产日产久久高清欧美一区
|
亚洲狠狠婷婷综合久久蜜芽
|
香蕉久久影院
|
久久亚洲电影
|
久久精品亚洲男人的天堂
|
国内精品久久久久影院一蜜桃
|
77777亚洲午夜久久多人
|
久久久久久久综合狠狠综合
|
久久婷婷五月综合成人D啪
|
久久99精品国产99久久6
|