程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> POJ搜索專題(轉轉)

POJ搜索專題(轉轉)

編輯:C++入門知識

1010 stamps
1011 sticks Accepted 2006-08-03 04:09
1020 Anniversary Cake
1022 Packing Unit 4D Cubes
1024 Tester Program
1054 The Troublesome Frog
1062 昂貴的聘禮暫告一段落,先把DP題做一下,因為兩者有很多交叉的地方,有很多題DP和搜索都可以,有些DFS的題需要狀態壓縮DP的慢慢做吧~~
搜索相關資料:點擊進入
1010 stamps
<font fac
1069 The Bermuda Triangle
1072 Puzzle Out
1077 EightAccepted 2006-08-19 16:16 A*,也可逆向搜索,預先算出所有狀態
1084 Square Destroyer
1100 Dreisam Equations
1101 The Game (BFS)Accepted 2006-08-31 01:03簡單題,非常普通的BFS
1110 Double Vision
1111 Image PerimetersAccepted 2006-08-14 23:22 Floodfill again!
1117 Pairs of Integers
1118 Lining Up
1128 Frame Stacking Accepted 2006-07-29
1129 Channel Allocation(圖的最大獨立集)
1137 The New Villa (BFS)Accepted 2006-08-29 23:07
1142 Smith Numbers
1162 Building with Blocks
1164 The castle (DFS)
1166 The Cocks Accepted 2006-07-31
1167 The buses
1176 Party Lamps Accepted 2006-08-02
1183 反正切函數的應用Accepted 2006-08-30 22:27沒勁~一道簡單的數學推導題~
1184 聰明的打字員Accepted 2006-08-17 06:18 如果覺得自己BFS的題做得差不多了,可以做一下這道題.作了這道題開始對BFS刮目相看了~花了整整一晚上寫代碼,改代碼~
1190 生日蛋糕
1191 棋盤分割
1194 HIDDEN CODES 搜索+DP
1231 The Alphabet Game
1233 Street Crossing(BFS)
1248 Safecracker
1256 Anagram Accepted
1270 Following OrdersAccepted 2006-08-06 01:59 similar to toposort
1318 Word Amalgamation
1321 棋盤問題Accepted 2006-08-06 02-55
1324 Holedox Moving (BFS)
1327 Moving Object RecognitionAccepted 2006-08-22 01:11 Floodfill again
1338 Ugly Numbers
1363 Rails
1376 RobotAccepted 2006-08-13 06:52太陰險了,機器人起始位置和目的地可能重合,BFS
1416 Shredding Company Accepted
1465 MultipleAccepted 2006-08-05 15:21
1476 Always On the Run (BFS)
1480 Optimal Programs (BFS)
1482 It's not a Bug, It's a Feature!(BFS)
1543 Pefect CubesAccepted 2006-08-06 03:45easy~無聊題~
1562 Oil DepositsAccepted 2006-08-14 04:39 Floodfill
1564 Sum It Up Accepted
1573 Robot Motion
1579 Fuction Run Fun
1601 Pizza Anyone?
1606 Jugs Accepted
1632 Vase collection
1639 Picnic Planing
1655 Balancing Act
1659 Frog's Neighborhood
1664 放蘋果Accepted 2006-08-06 04-15整數無序拆分
1680 Frok() Makes Trouble
1683 Puzzlestan
1691 Painting A Board
1708 Game
1709 Cross word
1713 Divide et unita
1714 The Cave
1731 OrdersAccepted 2006-08-06 05:07任意字符串的全排列
1742 CoinsAccepted 2006-08-06 20:02
1745 DivisibilityAccepted 2006-08-08 12:33shouldn't be counted as a searching prob
1746 Loan
1753 Flip Game (BFS)Accepted
1771 Elevator Stopping Plan
1775 Sum of Factorials Accepted
1826 The best Farm
1831 不定方程組
1847 Tram Accepted 2006-08-10 02:35Dijkstra
1855 Mint
1856 Sea Battle
1873 The Fortified Forest 回溯
1878 Jill's Bike
1882 Stamps
1890 Switching Channels
1903 Jurassic Remains
1915 Knight Moves (BFS)Accepted 2006-08-10 15:08雙向廣度優先搜索提高效率
1924 The Treasure
1935 Journey
1948 Trianglar Pastures
1950 Dessert Accepted 2006-08-11 01:30痛苦的回憶……
1966 Cable TV Network
1979 Red and BlackAccepted 2006-08-05 17:04
1980 Unit Fraction Partition 剪枝
2038 Team RankingAccepted 2006-08-11 19:12無聊題,全排列加四層循環=0ms
2046 Gap
2049 Finding Nemo
2078 Matrix
2083 Fractal
2157 Maze
2170 Lattice Animals
2182 LOst cowsAccepted 2006 08-13 17:02 segment tree
2184 Cow Exibition
2197 Jill's Tour Paths
2225 Asteriods!Accepted
2251 Dungeon MasterAccepted 2006-08-21 02:39三維迷宮BFS,簡單
2288 Islands and Bridges
2243 Knight Moves (BFS)Accepted
2312 Battle City (BFS)Accepted 2006-08-16 01:13一個int型數組定義為char而痛苦WA了半天。
2331 Water Pipe
2339 Rock, Scissors, Paper
2340 Memory management
2349 Aratic Network
2362 Square Accepted 2006-08-02
2378 Tree Cutting
2386 Lake CountingAccepted 2006-08-14 04:50 Floodfill
2415 Hike on a GraghAccepted 2006-08-21 01:51普通BFS
2547 No TippingAccepted 2006-08-21 18:55DFS+DP狀態壓縮
2676 Sudoku
2908 QuantumAccepted 2006-09-09 20:10 BFS+優先隊列

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved