搜索类算法题

DFS

  1. 325.zb的生日.cpp)NYOJ 01背包

  2. 91.阶乘之和NYOJ 暴力枚举

  3. Call_to_your_teacher(解法1)NowCoder

  4. Call_to_your_teacher(解法2)NowCoder

  5. B.素数个数(解法一)jisuanke 素数打表 枚举排列

  6. C.连连看jisuanke

  7. 1016.PrimeRingProblemHDU 素数打表

  8. 2553.N皇后问题HDU 位运算

  9. 1455.Sticks HDU 剪枝优化 组合问题

BFS

  1. 20.吝啬的国度NYOJ

  2. 推箱子NowCoder 状态扩展

  3. 通知小弟NowCoder

  4. 353.3D-dungeonNYOJ

  5. F.mazeNowCoder 含捷径 优先队列

  6. J.Various_TreeNowCoder 状态搜索 优先级队列 函数指郑数组

  7. A.PUBGNowCoder

  8. F.扫雷NowCoder

BinarySearch

  1. 586.疯牛NYOJ 二分逼近 最小值尽可能大

  2. 914.Yougth的最大化NYOJ 二分逼近 最大值

  3. 旋转数组的最小数字NowCoder

  4. 跳过去二分逼近 最小值尽可能大

  5. 教室管理差分数组

  6. 1010. RadixPAT

  7. 3943.K-th_Nya_NumberHDU 数位DP 二分搜索

  8. E.吃货NowCoder

  9. K.Walking_in_the_ForestNowCoder 最大值尽可能小

  10. 最小化价格NowCoder 最优分配

  11. 1064.Cable_masterPOJ 最小值尽可能大

  12. 2456.Aggressive_cowsPOJ 最小值尽可能大

  13. 2785.4_Values_whose_Sum_is_0POJ 折半枚举 双向搜索

  14. 1091.还是01背包NYOJ 折半枚举 双向搜索 超大背包问题

  15. 3061.Subsequence(2)POJ 前缀和

  16. _2109_Power_of_CryptographPOJ 二分查找+高精度

others

  1. 二维数组中的查找NowCoder 二维查找

  2. 1019. General Palindromic NumberPAT 回文数字

  3. 1022. Digital LibraryPAT 书目检索

  4. 2094.产生冠军HDU

  5. G.火车上的2连座NowCoder