未完成~【POJ搜索】
来源:互联网 发布:怎么查找淘宝店铺 编辑:程序博客网 时间:2024/06/07 10:33
记录一个菜逼的成长。。
PS:做搜索时,是选择深搜还是广搜又或者结合在一起,真的很重要。。
bfs:
1.给操作,求操作数
2.求最短路径。
poj3414(BFS) http://poj.org/problem?id=3414
题目大意:
有两个容量为A,B的罐,有三种操作(实际上有六种),问能否使得其中的一个罐装满C容量。
http://blog.csdn.net/oranges_c/article/details/52886722
poj1753(位压缩+BFS) http://poj.org/problem?id=1753
题目大意:
有一个4*4棋盘,棋子一面白,一面黑,问变为全黑或全白的最少操作数。
http://blog.csdn.net/oranges_c/article/details/52886777
poj1426(搜索+打表) http://poj.org/problem?id=1426
题目大意:
给你一个n ,求是的n的倍数并且只有0和1组成的数,数不唯一,输出任意一个。
http://blog.csdn.net/oranges_c/article/details/52887137
poj1321(dfs) http://poj.org/problem?id=1321
http://blog.csdn.net/oranges_c/article/details/52891091
poj2251(bfs) http://poj.org/problem?id=2251
题目大意:
给你l,r,c,分别代表地下层的层数和每层的行数和列数。问S能否走到E,如果能则输出最短步数,否则输出”Trapped!”.
http://blog.csdn.net/oranges_c/article/details/52891730
poj3050(基础dfs) http://poj.org/problem?id=3050
题目大意:
给你5*5的矩阵,问能组成多少个不同的六位数,数字可以重复走。
poj3278(BFS) http://poj.org/problem?id=3278
题目大意:
给你一个n和k,有两种操作,求到达k的操作数。
poj3126(BFS) http://poj.org/problem?id=3126
题目大意:
给你两个四位数的素数n和m,每次只能变换一位,且变换后的数还是素数,问从n变换到m的最少变换次数。
PS:这题貌似不是搜索。。貌似也可以用高斯消元求解。。
抄的书上的代码。
poj3279(开关问题) http://poj.org/problem?id=3279
题目大意:
有M行N列的矩阵,翻转一个格子的同时,它的上下左右都会翻转,问全部变为0的最小字典序答案,输出翻转矩阵(1表示翻转)。
http://blog.csdn.net/oranges_c/article/details/52903237
- 未完成~【POJ搜索】
- POJ 1590 Palindromes 未完成
- poj 1009 Edge Detection (未完成)
- POJ 1525 Hi-Q 未完成
- POJ 1595 Prime Cuts 未完成
- POJ 1508 Skyscraper Floors 未完成
- POJ 1509 Glass Beads 未完成
- POJ 1515 Street Directions 未完成
- POJ 1203 Timetable 笔记 未完成
- POJ 1737 Connected Graph 题解(未完成)
- POJ 1507 Commedia dell' arte 未完成
- POJ 1798 Dory's Phonebook 未完成
- POJ 1027 The Same Game 笔记 未完成
- POJ 1214 "Accordian" Patience 笔记 未完成
- POJ 1234 Ball Toss 笔记 未完成
- 未完成
- 未完成
- 未完成
- torch
- python中Non-UTF-8 code错误的解决办法
- 1094. The Largest Generation (25)
- 弯道超车
- (1)数据结构是什么?
- 未完成~【POJ搜索】
- 逆元
- 一篇RxJava友好的文章(一)
- JAVA JFrame 窗口图标设置
- sumo运动文件导入ns3
- 高并发
- 四层和七层负载均衡的区别
- 欢迎使用CSDN-markdown编辑器
- 动态规划入门<三>