原创 八皇后問題(可改爲N皇后)遞歸

N皇后問題 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6816   

原创 nyoj325zb的生日(基礎搜索題目)

zb的生日 時間限制:3000 ms  |  內存限制:65535 KB 難度:2 描述今天是陰曆七月初五,acm隊員zb的生日。zb正在和C小加、never在武漢集訓。他想給這兩位兄弟買點什麼慶祝生日,經過調查,zb發現C

原创 關於分頁,SQLServer中的top、MySql中的limit、Oracle中的rownum的區別?

(1)在SQL Server中,我們使用 select top N * from tablename來查詢tablename表中前N條記錄。 (2)在MySQL中,我們使用select * from tablename limit M,N

原创 藍橋杯2n皇后問題(簡單遞歸回溯)

基礎練習 2n皇后問題   時間限制:1.0s   內存限制:512.0MB        問題描述   給定一個n*n的棋盤,棋盤中有一些位置不能放皇后。現在要向棋盤中放入n個黑皇后和n個白皇后,使任意的兩個黑皇后都不在同一行、同一列

原创 最小生成樹Prime算法(hdu1233還是暢通工程 、hdu1863暢通工程)

在無向加權圖中,n個頂點的最小生成樹有n-1條邊,這些邊使得n個頂點之間可達,且總的代價最小。 prim算法是一種貪心算法,將全部的頂點劃分爲2個集合,每次總在2個集合之間中找最小的一條邊,局部最優最終達到全局最優,這正是貪心的思想。

原创 關於nextLine()和next()的使用

對於java中的BufferedReader 在運用是如果用就需要把全部的輸入都寫成br.readLine()形式,否則會在OJ上提交不通過的!(Scanner裏的sc.nextLine()貌似也是同樣的效果) 在實現字符窗口的輸入時,

原创 hdu1274展開字符串(遞歸)

展開字符串 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1265    

原创 hdu1863 暢通工程 kruskal

 暢通工程 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14333

原创 藍橋杯大臣的旅費(深度搜索--動態規劃(floyd))

登錄後才能查看試題。   歷屆試題 大臣的旅費   時間限制:1.0s   內存限制:256.0MB     錦囊1 錦囊2 錦囊3 問題描述 很久以前,T王國空前繁榮。爲了更好地管理國家,王國修建了

原创 廣搜與深搜的區別

 原網址:http://www.cnpetweb.com/a/xinxizhongxin/lanmu9/2011/0729/1477.html 一般來說,廣搜常用於找單一的最短路線,或者是規模小的路徑搜索,它的特點是"搜到就是最優

原创 擴展歐幾里德定理

關於擴展歐幾里德算法過程理解: 根據測試結果你可以慢慢搞懂其中的關係(它求出的是一組解,根據一組解可以擴展出關於ax + by = gcd(a,b)該直線方程的所有的解); #include <iostream> #include <

原创 位圖像素的顏色(攜程編程大賽第二場2014-4-11)

位圖像素的顏色 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 0   

原创 hdu4545魔法串

魔法串 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1347    Ac

原创 nyoj47過河問題(貪心)

題目47題目信息運行結果本題排行討論區 過河問題 時間限制:1000 ms  |  內存限制:65535 KB 難度:5 描述 在漆黑的夜裏,N位旅行者來到了一座狹窄而且沒有護欄的橋邊。如果不借助手電筒的話,大家是無論如何

原创 關於521

關於521 時間限制:1000 ms  |  內存限制:65535 KB 難度:2 描述 Acm隊的流年對數學的研究不是很透徹,但是固執的他還是想一頭扎進去。 瀏覽網頁的流年忽然看到了網上有人用玫瑰花瓣拼成了521三個數字,