原创 八皇后問題(可改爲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三個數字,