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
閱讀(181)
評論(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
久久综合久久鬼色
|
久久99精品久久久久久秒播
|
性做久久久久久久久
|
久久人人爽人人爽人人爽
|
人人狠狠综合久久88成人
|
久久国产精品久久久
|
午夜精品久久久久久影视777
|
午夜久久久久久禁播电影
|
久久国产精品-久久精品
|
国产99久久久国产精品小说
|
久久夜色精品国产网站
|
麻豆国内精品久久久久久
|
无码AV中文字幕久久专区
|
久久久国产精品
|
久久丫精品国产亚洲av
|
亚洲午夜福利精品久久
|
狠狠色丁香婷综合久久
|
日韩精品久久久久久免费
|
日韩va亚洲va欧美va久久
|
久久成人精品视频
|
久久精品国产亚洲AV忘忧草18
|
国产毛片久久久久久国产毛片
|
亚洲精品无码久久久久去q
|
麻豆国内精品久久久久久
|
久久99热精品
|
久久国产色AV免费看
|
久久久精品人妻一区二区三区蜜桃
|
久久精品国产一区二区
|
久久午夜电影网
|
久久综合久久综合久久
|
久久水蜜桃亚洲av无码精品麻豆
|
中文字幕亚洲综合久久菠萝蜜
|
91精品国产91热久久久久福利
|
91精品国产综合久久婷婷
|
久久久久久国产精品美女
|
91精品婷婷国产综合久久
|
四虎国产永久免费久久
|
久久久久免费精品国产
|
色偷偷888欧美精品久久久
|
久久福利青草精品资源站
|
久久婷婷综合中文字幕
|