青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
klion26
klion26's blog
C++博客
|
首頁(yè)
|
發(fā)新隨筆
|
發(fā)新文章
|
聯(lián)系
|
聚合
|
管理
隨筆:71 文章:0 評(píng)論:17 引用:0
USACO 1_5_4 Checker Challenge (n皇后)
這題題就是n皇后,不過(guò)不超時(shí)可能比較困難,至于可能是因?yàn)橐话愕娜硕贾佑|過(guò)遞歸版的,表示那個(gè)時(shí)間和空間要求很高啊。下面我們用位運(yùn)算來(lái)解決這個(gè)問(wèn)題。確切的說(shuō)是
Matrix67大牛的原創(chuàng)
(再次膜拜),當(dāng)然建議先看前面兩篇,不然可能有點(diǎn)暈乎乎的。看完之后,你會(huì)發(fā)現(xiàn)自己提高了,呵呵。大牛已經(jīng)說(shuō)的很清楚了,我就不多說(shuō)了,貼個(gè)C語(yǔ)言版的代碼吧
CODE
1
max
=
(
1
<<
n)
-
1
;(n是皇后數(shù))
2
sum
=
0
;
//
最后結(jié)果在sum中
3
void
work(
int
row,
int
ld,
int
rd)
4
{
//
row是列禁止,ld是對(duì)角線禁止,rd是反對(duì)角線禁止
5
int
pos,p;
6
if
(row
==
max)
7
sum
++
;
8
pos
=
max
&
(
~
(row
|
ld
|
rd));
//
得到當(dāng)前行的可放皇后的位置
9
//
row|ld|rd是禁止位,然后取反,在和max與就是可以放皇后的位置
10
while
(
0
!=
pos)
11
{
12
p
=
pos
&
-
pos;
//
在可放的位置找第一個(gè),然后測(cè)試
13
pos
-=
p;
//
把已經(jīng)測(cè)試過(guò)的去掉
14
work(row
+
p,(ld
+
p)
>>
1
,(rd
+
p)
<<
1
);
//
移位是因?yàn)樵诋?dāng)前行是禁位的
//
話,那么在下一行就是左移一位或者右移一位了
15
}
16
}
17
理解了上面的代碼之后,這題剩下的就是求前三個(gè)了,那個(gè)可以用遞歸版的,也可以用這個(gè)求不過(guò)還得加一個(gè)參數(shù),里面在改一下,用log或者long10求log(2)p時(shí)注意精度,不然結(jié)果4會(huì)變成3,但是單獨(dú)把3拿出來(lái)之后,4就還是4,這或許是計(jì)算機(jī)內(nèi)部的原因吧,哪位路過(guò)大牛知道的告訴聲,感激不盡,對(duì)于13皇后,我的才用了0.2S。而且1A,小小的興奮下,哈哈,第一章結(jié)束了,下面是第二章,奮斗,加油。
似乎官方的是搜索,但是還沒(méi)看,往上應(yīng)該有的,就不傳上來(lái)了,如果要的話,留郵箱吧,不過(guò)基本也沒(méi)必要了,因?yàn)槟莻€(gè)搜索時(shí)間肯定不比這個(gè)少,但是對(duì)于學(xué)習(xí)知識(shí)到是不錯(cuò)的選擇。
發(fā)表于 2010-06-07 19:12
Klion
閱讀(332)
評(píng)論(0)
編輯
收藏
引用
所屬分類(lèi):
USACO
只有注冊(cè)用戶
登錄
后才能發(fā)表評(píng)論。
相關(guān)文章:
USACO 4-1-4Cryptcowgraphy
USACO 4_1_3 Fence Loops
USACO 4_1_1 Beef McNuggets
USACO 3_3_4 Home On The Range
USACO 3_3_1 Riding The Fences
USACO 3_3_5 A Game
USACO 3_2_2 Stringsobits
USACO 3_2_6 Sweet Butter----最短路
USACO 3_1_4 Shaping Regions
USACO 2_3_5 Controlling Companies
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問(wèn)
Chat2DB
管理
<
2025年11月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
常用鏈接
我的隨筆
我的評(píng)論
我參與的隨筆
留言簿
(1)
給我留言
查看公開(kāi)留言
查看私人留言
隨筆分類(lèi)
(99)
DP(7)
(rss)
Linux學(xué)習(xí)之路(11)
(rss)
POJ(18)
(rss)
USACO(27)
(rss)
計(jì)算機(jī)專(zhuān)業(yè)(3)
(rss)
計(jì)算幾何
(rss)
數(shù)據(jù)結(jié)構(gòu)&字符串(14)
(rss)
數(shù)學(xué)(8)
(rss)
搜索(4)
(rss)
貪心(1)
(rss)
圖論(4)
(rss)
雜(2)
(rss)
隨筆檔案
(71)
2010年12月 (7)
2010年11月 (11)
2010年9月 (6)
2010年8月 (12)
2010年7月 (12)
2010年6月 (6)
2010年5月 (15)
2010年4月 (2)
好友鏈接
我的獨(dú)立域名
我的獨(dú)立域名
搜索
最新評(píng)論
1.?re: SQL Server 2005端口號(hào)設(shè)置
在程序中的數(shù)據(jù)庫(kù)連接字符串也應(yīng)該做相應(yīng)的更改,怎么操作啊?
--peijian
2.?re: SQL Server 2005端口號(hào)設(shè)置
如果是在本機(jī),客戶端IP還是寫(xiě)localhost嗎?
--的
3.?re: VMware 安裝RedHat9時(shí)光盤(pán)無(wú)法掛載的問(wèn)題[未登錄](méi)
嗯 收獲了 謝謝
--jz
4.?re: Ubuntu死機(jī)那點(diǎn)事
確實(shí)有用,我用到第3點(diǎn),就可以了。
謝謝!
--Annie
5.?re: POJ_1195 二維樹(shù)狀數(shù)組
@yp
能有這效果,我表示非常高興
--klion26
閱讀排行榜
1.?Ubuntu死機(jī)那點(diǎn)事(4822)
2.?SQL Server 2005端口號(hào)設(shè)置(4760)
3.?POJ 1014 && 1742 多重背包的O(VN)解法(2965)
4.?三種簡(jiǎn)單博弈問(wèn)題的簡(jiǎn)單介紹(2906)
5.?HDU_1907&2509 博弈(2326)
評(píng)論排行榜
1.?SQL Server 2005端口號(hào)設(shè)置(6)
2.?三種簡(jiǎn)單博弈問(wèn)題的簡(jiǎn)單介紹(2)
3.?回歸CPP Blog(2)
4.?POJ_1195 二維樹(shù)狀數(shù)組(2)
5.?《自己動(dòng)手寫(xiě)操作系統(tǒng)》第一步(2)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 Klion
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
亚洲天堂网在线观看
|
激情婷婷久久
|
欧美gay视频激情
|
亚洲一级黄色av
|
91久久精品日日躁夜夜躁欧美
|
亚洲欧美综合
|
99热免费精品在线观看
|
欧美国产精品
|
鲁大师影院一区二区三区
|
亚洲欧美在线视频观看
|
一本一本久久
|
亚洲精品一区二区三区四区高清
|
国产最新精品精品你懂的
|
欧美日韩另类视频
|
欧美激情在线狂野欧美精品
|
久久精品在线免费观看
|
国产亚洲福利
|
国产精品国产三级国产普通话99
|
欧美成人免费在线视频
|
久久精品国产一区二区三区免费看
|
午夜精品福利视频
|
一本久久综合
|
亚洲免费精品
|
日韩视频精品在线观看
|
亚洲日韩中文字幕在线播放
|
亚洲电影免费观看高清完整版在线
|
国产日产欧美精品
|
国产精品久久久久久久久久免费看
|
欧美日韩精品在线视频
|
欧美欧美在线
|
欧美日韩在线视频一区
|
欧美日韩在线精品一区二区三区
|
欧美区高清在线
|
欧美精品一线
|
欧美日韩一级大片网址
|
欧美视频一区在线观看
|
国产精品成人观看视频国产奇米
|
欧美三级视频在线
|
国产精品va在线
|
国产精品毛片高清在线完整版
|
国产精品免费区二区三区观看
|
国产精品成人v
|
国产精品久久九九
|
国产欧美精品一区
|
国产一区二区高清
|
伊人久久婷婷
|
亚洲精品美女久久7777777
|
亚洲精品亚洲人成人网
|
国产精品99久久久久久宅男
|
亚洲男人av电影
|
久久久久久9999
|
欧美成人亚洲成人
|
最新亚洲电影
|
亚洲一区二区三区免费在线观看
|
欧美亚洲综合另类
|
久久综合久久久
|
欧美巨乳波霸
|
国产欧美一级
|
亚洲国产一二三
|
亚洲在线视频观看
|
久久精品国产91精品亚洲
|
女仆av观看一区
|
99这里只有精品
|
欧美一级大片在线免费观看
|
久久综合九色综合久99
|
欧美日韩国产小视频在线观看
|
国产精品日韩在线
|
伊人久久av导航
|
在线亚洲观看
|
久久久夜精品
|
99riav久久精品riav
|
性欧美xxxx视频在线观看
|
免费在线亚洲欧美
|
国产精品毛片在线
|
亚洲第一福利视频
|
亚洲免费影视
|
亚洲国产1区
|
亚洲欧美激情一区二区
|
欧美大片一区二区三区
|
国产麻豆综合
|
99成人在线
|
久久综合九色99
|
亚洲视频一区在线
|
米奇777超碰欧美日韩亚洲
|
国产精品日韩在线一区
|
91久久久精品
|
久久精品视频免费
|
日韩视频免费观看高清完整版
|
欧美专区日韩视频
|
国产精品第一区
|
亚洲久色影视
|
久久综合给合久久狠狠色
|
在线综合亚洲欧美在线视频
|
美女任你摸久久
|
国产一区二区三区久久悠悠色av
|
一区二区三区福利
|
免费日韩一区二区
|
午夜视黄欧洲亚洲
|
欧美午夜理伦三级在线观看
|
亚洲国产精品激情在线观看
|
欧美在线播放
|
亚洲视频在线观看三级
|
欧美精品导航
|
亚洲国产老妈
|
久久综合色天天久久综合图片
|
亚洲一区二区三区高清
|
香蕉亚洲视频
|
99精品福利视频
|
欧美国产日本在线
|
亚洲国产二区
|
久久一综合视频
|
欧美亚洲一区二区在线
|
国产精品久久久91
|
亚洲无亚洲人成网站77777
|
亚洲第一区色
|
免费观看日韩av
|
亚洲第一区在线
|
麻豆久久精品
|
久久久久国产精品一区二区
|
国产私拍一区
|
久久久久国产精品人
|
性欧美暴力猛交69hd
|
国产日韩精品在线观看
|
欧美在线视频播放
|
亚洲欧美网站
|
国产一区在线视频
|
久久国产手机看片
|
欧美有码视频
|
在线观看av一区
|
欧美不卡视频
|
欧美暴力喷水在线
|
亚洲精品欧美一区二区三区
|
亚洲国产欧美日韩另类综合
|
欧美福利精品
|
亚洲图片欧美午夜
|
亚洲视频狠狠
|
国产精品网站在线播放
|
欧美在线观看日本一区
|
欧美一级久久久久久久大片
|
国产一区二区精品
|
免费亚洲电影在线
|
欧美高清在线视频观看不卡
|
一区二区三区日韩欧美
|
中文无字幕一区二区三区
|
国产精品制服诱惑
|
久久这里只精品最新地址
|
久久夜色精品国产欧美乱
|
亚洲激情午夜
|
日韩午夜电影av
|
国产精品影视天天线
|
巨乳诱惑日韩免费av
|
免费日韩精品中文字幕视频在线
|
日韩午夜在线播放
|
亚洲天堂网在线观看
|
国产小视频国产精品
|
欧美成ee人免费视频
|
欧美成人在线影院
|
亚洲欧美卡通另类91av
|
欧美在线播放视频
|
亚洲欧洲在线视频
|
亚洲一区二区三区四区五区黄
|
国产亚洲一区二区在线观看
|
国产精品三级视频
|
久久夜色精品国产欧美乱极品
|
亚洲一区二区伦理
|
香蕉久久精品日日躁夜夜躁
|
亚洲国产成人在线
|
一区二区三区国产盗摄
|
国内久久婷婷综合
|
亚洲激情一区
|
国产日韩欧美一区
|
亚洲国产99精品国自产
|
国产精品美女主播
|
国产欧美一区二区三区久久
|
在线精品视频一区二区三四
|
亚洲美女啪啪
|
国产最新精品精品你懂的
|
亚洲精品日韩一
|
国产一区日韩一区
|
99热免费精品在线观看
|
激情久久久久久
|
一区二区三区精品视频
|
在线欧美日韩
|
亚洲欧美亚洲
|
日韩亚洲国产欧美
|
久久国内精品自在自线400部
|
欧美日韩在线综合
|
欧美成人tv
|
国产欧美日韩在线
|
91久久精品网
|
亚洲日韩视频
|
欧美激情自拍
|
久久婷婷国产综合精品青草
|
欧美无砖砖区免费
|
亚洲高清中文字幕
|
激情亚洲成人
|
欧美一区二区三区视频免费播放
|
亚洲少妇在线
|
欧美国产国产综合
|
欧美大片在线观看一区
|