青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
klion26
klion26's blog
C++博客
|
首頁
|
發(fā)新隨筆
|
發(fā)新文章
|
聯(lián)系
|
聚合
|
管理
隨筆:71 文章:0 評論:17 引用:0
USACO 1_5_4 Checker Challenge (n皇后)
這題題就是n皇后,不過不超時可能比較困難,至于可能是因為一般的人都知接觸過遞歸版的,表示那個時間和空間要求很高啊。下面我們用位運算來解決這個問題。確切的說是
Matrix67大牛的原創(chuàng)
(再次膜拜),當然建議先看前面兩篇,不然可能有點暈乎乎的??赐曛?,你會發(fā)現(xiàn)自己提高了,呵呵。大牛已經(jīng)說的很清楚了,我就不多說了,貼個C語言版的代碼吧
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是對角線禁止,rd是反對角線禁止
5
int
pos,p;
6
if
(row
==
max)
7
sum
++
;
8
pos
=
max
&
(
~
(row
|
ld
|
rd));
//
得到當前行的可放皇后的位置
9
//
row|ld|rd是禁止位,然后取反,在和max與就是可以放皇后的位置
10
while
(
0
!=
pos)
11
{
12
p
=
pos
&
-
pos;
//
在可放的位置找第一個,然后測試
13
pos
-=
p;
//
把已經(jīng)測試過的去掉
14
work(row
+
p,(ld
+
p)
>>
1
,(rd
+
p)
<<
1
);
//
移位是因為在當前行是禁位的
//
話,那么在下一行就是左移一位或者右移一位了
15
}
16
}
17
理解了上面的代碼之后,這題剩下的就是求前三個了,那個可以用遞歸版的,也可以用這個求不過還得加一個參數(shù),里面在改一下,用log或者long10求log(2)p時注意精度,不然結(jié)果4會變成3,但是單獨把3拿出來之后,4就還是4,這或許是計算機內(nèi)部的原因吧,哪位路過大牛知道的告訴聲,感激不盡,對于13皇后,我的才用了0.2S。而且1A,小小的興奮下,哈哈,第一章結(jié)束了,下面是第二章,奮斗,加油。
似乎官方的是搜索,但是還沒看,往上應(yīng)該有的,就不傳上來了,如果要的話,留郵箱吧,不過基本也沒必要了,因為那個搜索時間肯定不比這個少,但是對于學(xué)習(xí)知識到是不錯的選擇。
發(fā)表于 2010-06-07 19:12
Klion
閱讀(330)
評論(0)
編輯
收藏
引用
所屬分類:
USACO
只有注冊用戶
登錄
后才能發(fā)表評論。
相關(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
博問
Chat2DB
管理
<
2010年7月
>
日
一
二
三
四
五
六
27
28
29
30
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
31
1
2
3
4
5
6
7
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(1)
給我留言
查看公開留言
查看私人留言
隨筆分類
(99)
DP(7)
(rss)
Linux學(xué)習(xí)之路(11)
(rss)
POJ(18)
(rss)
USACO(27)
(rss)
計算機專業(yè)(3)
(rss)
計算幾何
(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)
好友鏈接
我的獨立域名
我的獨立域名
搜索
最新評論
1.?re: SQL Server 2005端口號設(shè)置
在程序中的數(shù)據(jù)庫連接字符串也應(yīng)該做相應(yīng)的更改,怎么操作???
--peijian
2.?re: SQL Server 2005端口號設(shè)置
如果是在本機,客戶端IP還是寫localhost嗎?
--的
3.?re: VMware 安裝RedHat9時光盤無法掛載的問題[未登錄]
嗯 收獲了 謝謝
--jz
4.?re: Ubuntu死機那點事
確實有用,我用到第3點,就可以了。
謝謝!
--Annie
5.?re: POJ_1195 二維樹狀數(shù)組
@yp
能有這效果,我表示非常高興
--klion26
閱讀排行榜
1.?Ubuntu死機那點事(4820)
2.?SQL Server 2005端口號設(shè)置(4753)
3.?POJ 1014 && 1742 多重背包的O(VN)解法(2964)
4.?三種簡單博弈問題的簡單介紹(2904)
5.?HDU_1907&2509 博弈(2323)
評論排行榜
1.?SQL Server 2005端口號設(shè)置(6)
2.?三種簡單博弈問題的簡單介紹(2)
3.?回歸CPP Blog(2)
4.?POJ_1195 二維樹狀數(shù)組(2)
5.?《自己動手寫操作系統(tǒng)》第一步(2)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 Klion
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
国内一区二区三区
|
亚洲欧美一区二区三区久久
|
欧美一区二区精品在线
|
久久婷婷国产综合国色天香
|
欧美福利电影网
|
亚洲精品永久免费精品
|
亚洲国产一区二区三区a毛片
|
99v久久综合狠狠综合久久
|
亚洲免费视频在线观看
|
女仆av观看一区
|
国产亚洲a∨片在线观看
|
99国产精品国产精品毛片
|
久久精品综合网
|
日韩一二三在线视频播
|
久久成人免费电影
|
国产精品久久久久久久久免费樱桃
|
伊人婷婷欧美激情
|
亚洲日产国产精品
|
一区二区亚洲精品国产
|
欧美在线在线
|
日韩亚洲国产精品
|
1000部国产精品成人观看
|
久久婷婷蜜乳一本欲蜜臀
|
国产精品资源
|
久久精品水蜜桃av综合天堂
|
中国成人亚色综合网站
|
欧美高清你懂得
|
国产精品久久久久久av下载红粉
|
亚洲精品国久久99热
|
狼狼综合久久久久综合网
|
亚洲国产精品久久久久久女王
|
欧美精品v日韩精品v国产精品
|
国产亚洲人成网站在线观看
|
亚洲永久免费精品
|
99这里只有久久精品视频
|
欧美成人免费全部
|
亚洲国产精品一区二区尤物区
|
欧美成年人在线观看
|
久久亚洲国产精品日日av夜夜
|
狠狠入ady亚洲精品经典电影
|
久久久精品性
|
99视频精品全部免费在线
|
欧美久久电影
|
亚洲国产精品第一区二区
|
男人的天堂亚洲
|
免费欧美在线
|
亚洲一区二区三区四区中文
|
欧美大尺度在线
|
亚洲精品一区二区三区婷婷月
|
国产女人精品视频
|
亚洲欧美制服另类日韩
|
一本久久青青
|
国产精品美女诱惑
|
久久高清福利视频
|
久久久久久久性
|
亚洲国产1区
|
亚洲精品中文字幕女同
|
国产精品久久久久999
|
欧美亚洲综合网
|
久久av免费一区
|
亚洲福利视频二区
|
欧美高清在线一区
|
久久综合九色
|
亚洲精品偷拍
|
亚洲一区日韩
|
亚洲国产精品国自产拍av秋霞
|
亚洲国产影院
|
国产精品嫩草99av在线
|
久久久久久久久久久久久女国产乱
|
欧美一级一区
|
国产精品一区在线观看
|
久久综合九色综合欧美狠狠
|
欧美顶级艳妇交换群宴
|
亚洲免费综合
|
久久夜色精品国产亚洲aⅴ
|
99国产精品久久
|
亚洲欧美乱综合
|
在线观看福利一区
|
欧美日韩在线免费观看
|
欧美女激情福利
|
欧美一区二区三区视频
|
亚洲无线一线二线三线区别av
|
国产精品久久久久久久浪潮网站
|
亚洲欧美久久
|
夜夜嗨av一区二区三区网站四季av
|
亚洲免费视频在线观看
|
亚洲一区二区在线
|
美女爽到呻吟久久久久
|
亚洲三级毛片
|
午夜精品99久久免费
|
国产一区二区无遮挡
|
欧美成人一区二区三区在线观看
|
亚洲黄一区二区三区
|
国产性做久久久久久
|
99精品国产高清一区二区
|
精品成人久久
|
在线亚洲欧美
|
亚洲高清中文字幕
|
亚洲一区在线免费
|
99伊人成综合
|
久久久亚洲精品一区二区三区
|
欧美日韩岛国
|
亚洲专区一区
|
欧美日韩精品一区二区
|
欧美福利电影网
|
黑人一区二区三区四区五区
|
亚洲午夜在线观看
|
亚洲午夜精品17c
|
欧美精品一区二区久久婷婷
|
免费在线亚洲
|
亚洲高清视频一区
|
久久久www
|
久久久久久噜噜噜久久久精品
|
国产精品v欧美精品∨日韩
|
最新国产乱人伦偷精品免费网站
|
影音先锋亚洲一区
|
亚洲欧美在线高清
|
国产精品99久久99久久久二8
|
久久视频这里只有精品
|
久久精品九九
|
国产欧美日本一区视频
|
亚洲国产裸拍裸体视频在线观看乱了
|
亚洲欧美久久
|
亚洲天堂av高清
|
国产麻豆成人精品
|
亚洲一区亚洲二区
|
久久精品人人做人人爽电影蜜月
|
国产主播一区二区
|
久久婷婷综合激情
|
夜夜精品视频
|
午夜国产欧美理论在线播放
|
国产一区二区三区自拍
|
久久免费国产精品1
|
在线观看国产精品淫
|
久久青草久久
|
亚洲第一搞黄网站
|
亚洲欧美激情在线视频
|
国产精品久久一卡二卡
|
久久综合九色
|
在线视频精品一区
|
欧美在线中文字幕
|
亚洲欧洲精品一区
|
国产精品美女xx
|
久久九九99
|
乱码第一页成人
|
最新国产乱人伦偷精品免费网站
|
欧美片在线观看
|
亚洲欧美三级在线
|
亚洲电影有码
|
在线视频欧美日韩
|
国产一区二区高清不卡
|
蜜桃久久精品乱码一区二区
|
亚洲欧洲日本国产
|
久久精品视频亚洲
|
日韩一级二级三级
|
国产日韩免费
|
玖玖玖免费嫩草在线影院一区
|
亚洲另类视频
|
久久综合网络一区二区
|
999亚洲国产精
|
国产毛片久久
|
欧美国产精品v
|
亚洲欧美日韩国产成人
|
欧美激情一区二区在线
|
亚洲国产精品传媒在线观看
|
国产精品久久久久免费a∨大胸
|
久久精品在线播放
|
夜夜爽99久久国产综合精品女不卡
|
欧美1区视频
|
亚洲在线免费视频
|
樱桃视频在线观看一区
|
欧美体内she精视频
|
久久精品中文字幕一区
|
亚洲一区久久久
|
亚洲欧洲日本专区
|
久久深夜福利免费观看
|
亚洲天堂av图片
|
久久久91精品国产
|
午夜视频在线观看一区二区三区
|
亚洲精品一线二线三线无人区
|
国内精品免费午夜毛片
|
国产日韩精品久久
|
国产伦精品一区二区三区
|
国产精品久久99
|
国产精品久久久久久久7电影
|
欧美精品午夜
|
欧美午夜电影在线
|
国产精品日韩精品欧美精品
|
国产精品久久久久免费a∨
|
国产精品大片免费观看
|
国产精品永久免费视频
|
国产午夜精品美女视频明星a级
|
国产精自产拍久久久久久蜜
|
国产精品嫩草影院av蜜臀
|
国产视频一区在线观看一区免费
|
国产美女精品免费电影
|
国产亚洲欧洲997久久综合
|
伊人婷婷久久
|
一本色道88久久加勒比精品
|
一本色道**综合亚洲精品蜜桃冫
|