青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
klion26
klion26's blog
C++博客
|
首頁
|
發新隨筆
|
發新文章
|
聯系
|
聚合
|
管理
隨筆:71 文章:0 評論:17 引用:0
USACO 1_5_4 Checker Challenge (n皇后)
這題題就是n皇后,不過不超時可能比較困難,至于可能是因為一般的人都知接觸過遞歸版的,表示那個時間和空間要求很高啊。下面我們用位運算來解決這個問題。確切的說是
Matrix67大牛的原創
(再次膜拜),當然建議先看前面兩篇,不然可能有點暈乎乎的。看完之后,你會發現自己提高了,呵呵。大牛已經說的很清楚了,我就不多說了,貼個C語言版的代碼吧
CODE
1
max
=
(
1
<<
n)
-
1
;(n是皇后數)
2
sum
=
0
;
//
最后結果在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;
//
把已經測試過的去掉
14
work(row
+
p,(ld
+
p)
>>
1
,(rd
+
p)
<<
1
);
//
移位是因為在當前行是禁位的
//
話,那么在下一行就是左移一位或者右移一位了
15
}
16
}
17
理解了上面的代碼之后,這題剩下的就是求前三個了,那個可以用遞歸版的,也可以用這個求不過還得加一個參數,里面在改一下,用log或者long10求log(2)p時注意精度,不然結果4會變成3,但是單獨把3拿出來之后,4就還是4,這或許是計算機內部的原因吧,哪位路過大牛知道的告訴聲,感激不盡,對于13皇后,我的才用了0.2S。而且1A,小小的興奮下,哈哈,第一章結束了,下面是第二章,奮斗,加油。
似乎官方的是搜索,但是還沒看,往上應該有的,就不傳上來了,如果要的話,留郵箱吧,不過基本也沒必要了,因為那個搜索時間肯定不比這個少,但是對于學習知識到是不錯的選擇。
發表于 2010-06-07 19:12
Klion
閱讀(332)
評論(0)
編輯
收藏
引用
所屬分類:
USACO
只有注冊用戶
登錄
后才能發表評論。
相關文章:
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
網站導航:
博客園
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學習之路(11)
(rss)
POJ(18)
(rss)
USACO(27)
(rss)
計算機專業(3)
(rss)
計算幾何
(rss)
數據結構&字符串(14)
(rss)
數學(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端口號設置
在程序中的數據庫連接字符串也應該做相應的更改,怎么操作啊?
--peijian
2.?re: SQL Server 2005端口號設置
如果是在本機,客戶端IP還是寫localhost嗎?
--的
3.?re: VMware 安裝RedHat9時光盤無法掛載的問題[未登錄]
嗯 收獲了 謝謝
--jz
4.?re: Ubuntu死機那點事
確實有用,我用到第3點,就可以了。
謝謝!
--Annie
5.?re: POJ_1195 二維樹狀數組
@yp
能有這效果,我表示非常高興
--klion26
閱讀排行榜
1.?Ubuntu死機那點事(4822)
2.?SQL Server 2005端口號設置(4760)
3.?POJ 1014 && 1742 多重背包的O(VN)解法(2965)
4.?三種簡單博弈問題的簡單介紹(2906)
5.?HDU_1907&2509 博弈(2326)
評論排行榜
1.?SQL Server 2005端口號設置(6)
2.?三種簡單博弈問題的簡單介紹(2)
3.?回歸CPP Blog(2)
4.?POJ_1195 二維樹狀數組(2)
5.?《自己動手寫操作系統》第一步(2)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 Klion
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
香蕉尹人综合在线观看
|
亚洲日韩中文字幕在线播放
|
久久精品国产69国产精品亚洲
|
亚洲一区国产视频
|
国产亚洲激情视频在线
|
久久五月激情
|
欧美sm视频
|
一区二区三区黄色
|
亚洲一区二区在线播放
|
国产一区二区三区在线观看免费视频
|
久久综合亚洲社区
|
久久久www
|
亚洲麻豆视频
|
亚洲一区二区欧美日韩
|
国内一区二区三区
|
亚洲国产欧美在线
|
欧美成人免费网
|
中国亚洲黄色
|
欧美在线二区
|
日韩午夜免费
|
亚洲一区二区三区乱码aⅴ
|
精品99一区二区
|
亚洲国产视频一区
|
国产精品久久久久999
|
另类激情亚洲
|
欧美人与禽猛交乱配视频
|
久久电影一区
|
欧美大片免费久久精品三p
|
午夜精品美女久久久久av福利
|
午夜精品网站
|
亚洲美女黄色
|
篠田优中文在线播放第一区
|
亚洲激情黄色
|
午夜精品福利视频
|
亚洲精品一区二区三区在线观看
|
欧美成人免费在线观看
|
欧美日韩国产在线播放
|
久久免费视频这里只有精品
|
欧美人妖另类
|
久久综合电影一区
|
欧美日韩影院
|
免费在线观看一区二区
|
欧美午夜精品久久久久免费视
|
久久综合婷婷
|
国产精品久久久久久久久借妻
|
欧美一级电影久久
|
欧美国产极速在线
|
久久精品日韩一区二区三区
|
欧美人与禽猛交乱配
|
国产一区二区三区的电影
|
欧美国产一区二区三区激情无套
|
欧美日韩在线综合
|
亚洲综合国产
|
久久精品国产久精国产爱
|
国内精品伊人久久久久av一坑
|
亚洲午夜精品一区二区三区他趣
|
欧美午夜精品久久久久免费视
|
久久成人综合视频
|
鲁大师成人一区二区三区
|
久久噜噜噜精品国产亚洲综合
|
中文av字幕一区
|
女人香蕉久久**毛片精品
|
亚洲男女自偷自拍
|
欧美成人自拍视频
|
久久久久久电影
|
欧美午夜无遮挡
|
亚洲国产专区校园欧美
|
韩国av一区二区三区四区
|
亚洲视频一区二区免费在线观看
|
亚洲精选国产
|
久久视频在线免费观看
|
久久大综合网
|
国产精品久久久爽爽爽麻豆色哟哟
|
亚洲国产成人午夜在线一区
|
好吊色欧美一区二区三区四区
|
午夜精品久久久久影视
|
欧美精品精品一区
|
欧美肥婆在线
|
精品成人一区
|
欧美一区二区三区久久精品
|
午夜精彩视频在线观看不卡
|
欧美日韩中文字幕精品
|
亚洲激情图片小说视频
|
亚洲盗摄视频
|
久久精品在线免费观看
|
午夜在线a亚洲v天堂网2018
|
国产精品99一区二区
|
亚洲精品乱码久久久久久日本蜜臀
|
亚洲国产女人aaa毛片在线
|
久久精品夜色噜噜亚洲aⅴ
|
午夜精品久久一牛影视
|
国产精品久久婷婷六月丁香
|
99视频+国产日韩欧美
|
一区二区免费在线播放
|
欧美精品激情在线
|
亚洲精品免费观看
|
日韩一二三区视频
|
欧美成人在线免费视频
|
欧美激情第六页
|
亚洲激情国产
|
欧美成年人网站
|
亚洲高清在线精品
|
亚洲区一区二区三区
|
欧美va亚洲va香蕉在线
|
亚洲高清在线
|
亚洲精品国产精品乱码不99
|
久久aⅴ乱码一区二区三区
|
久久精品国产精品亚洲
|
国产欧美日韩另类一区
|
欧美亚洲午夜视频在线观看
|
久久成人资源
|
韩国福利一区
|
久久亚洲国产精品日日av夜夜
|
另类专区欧美制服同性
|
亚洲第一精品夜夜躁人人爽
|
久久久人成影片一区二区三区
|
在线国产精品播放
|
久久男人av资源网站
|
欧美国产日韩a欧美在线观看
|
亚洲国产女人aaa毛片在线
|
欧美成人嫩草网站
|
亚洲美女av黄
|
午夜精品影院
|
国语精品中文字幕
|
欧美 亚欧 日韩视频在线
|
蜜桃久久精品乱码一区二区
|
亚洲高清av在线
|
久久婷婷国产麻豆91天堂
|
欧美激情影院
|
一本色道**综合亚洲精品蜜桃冫
|
久久精品日韩欧美
|
在线播放一区
|
久久久夜夜夜
|
亚洲国产美女久久久久
|
亚洲伊人第一页
|
国产日韩欧美在线
|
久久久精品国产一区二区三区
|
亚洲女同同性videoxma
|
国产欧美日韩亚洲精品
|
久久精品在线播放
|
亚洲区一区二
|
亚洲欧美日韩综合
|
国产亚洲美州欧州综合国
|
快播亚洲色图
|
日韩视频在线你懂得
|
欧美伊人久久
|
亚洲国产精品一区制服丝袜
|
欧美精品国产一区二区
|
亚洲一区二区三区四区视频
|
久久久久久有精品国产
|
亚洲黄色三级
|
国产精品成人免费精品自在线观看
|
欧美一级理论性理论a
|
亚洲大片在线
|
午夜视频久久久
|
亚洲电影av在线
|
欧美日韩久久精品
|
久久www免费人成看片高清
|
亚洲激情另类
|
久久电影一区
|
亚洲精选一区二区
|
国产日韩欧美综合在线
|
欧美69wwwcom
|
午夜精品久久久久久99热软件
|
欧美高清在线观看
|
亚洲综合色网站
|
一区二区亚洲精品
|
欧美性猛交99久久久久99按摩
|
亚洲精品国偷自产在线99热
|
欧美一级淫片播放口
|
91久久精品视频
|
国产欧美日本一区视频
|
欧美肥婆bbw
|
欧美一区二区大片
|
亚洲精品一区二区在线
|
久久午夜色播影院免费高清
|
一卡二卡3卡四卡高清精品视频
|
国产亚洲欧洲997久久综合
|
欧美精品在线视频观看
|
久久激情视频
|
一区二区三区视频观看
|
免费观看一级特黄欧美大片
|
亚洲视频一二
|
亚洲国产欧美精品
|
国产嫩草一区二区三区在线观看
|
欧美激情按摩
|
久久久久久**毛片大全
|
亚洲午夜在线视频
|
亚洲激情视频网站
|
狼人社综合社区
|
欧美一区二区福利在线
|
亚洲精选视频免费看
|
伊人成人在线
|
欧美日韩一区二区三区视频
|
久久麻豆一区二区
|
性欧美xxxx视频在线观看
|
99ri日韩精品视频
|
亚洲国产精品精华液网站
|
久久久久久穴
|
久久av一区二区
|