上一页 1 ··· 23 24 25 26 27
摘要: 一道看似非常水的题 大意 :将一个字串 经过几种变换规则变为给定的另一个子串 ,求最小操作数。 code[vs] 传送门 洛谷传送门 已知有两个字串 A, B 及一组字串变换的规则(至多6个规则): A1 -> B1 A2 -> B2 规则的含义为:在 A中的子串 A1 可以变换为 B1、A2 可以 阅读全文
posted @ 2016-11-08 15:32 ZlycerQan 阅读(1052) 评论(0) 推荐(0) 编辑
摘要: 深度优先搜索 关于深搜的一些复习 首先明确什么是深搜。 深搜,即为深度优先搜索。 思想为:为了求得问题的解,先选择一种情况进行,如果情况可行,则继续向下寻找。若不可行,则返回上一层,选择另一种情况,再进行寻找,如此反复,直到得出答案或无解。 基本框架 例题 : n皇后问题 大意: 在n×n格的棋盘上 阅读全文
posted @ 2016-11-08 08:38 ZlycerQan 阅读(195) 评论(0) 推荐(0) 编辑
上一页 1 ··· 23 24 25 26 27