
DFS
文章平均质量分 92
一扇小桃红
自由的代价是永远的警惕。
展开
-
HDU-1045 Fire Net(DFS+回溯)
HDU-1045 Fire Net(DFS+回溯)求放n*n的图中最多可放点的个数,'.'是可摆的,'#'是墙不可摆的同时起到可隔开两点的作用(点和点不能摆在同列同行)。原创 2016-07-13 11:52:19 · 1057 阅读 · 0 评论 -
HDU-1015 Safecracker(DFS+暴力回溯 / 五重循环)
HDU-1015 Safecracker(DFS+暴力回溯 / 五重循环)题意:用字符串表示数字,在已知的字符串 s 遍历v、w、x、y、z 满足公式 v - w^2 + x^3 - y^4 + z^5 = tar的最大字符串原创 2016-07-13 12:08:44 · 3877 阅读 · 0 评论 -
POJ-1321 棋盘问题(DFS+回溯)
POJ-1321 棋盘问题(DFS+回溯)求在n*n的图中放m个的种类,简单DFS解决,注意条件任意的两个棋子不能放在棋盘中的同一行或者同一列,'#'是棋盘可以摆,'.'是空的不可以摆。原创 2016-07-13 11:44:08 · 409 阅读 · 0 评论