摘要:
斗地主 思路 :读入时注意将A作为第14张牌,因为它可以连在K后, 总体思路为 先出炸弹和四带二 再出三带一 再把对牌和单牌出完 记录并更新Answer,后枚举顺子,并继续向下搜索。 注意:弄明白题意,题目描述不太清楚。。。。另外,我觉的牌的花色只是能用来区分大小王。另外在整顺子之前也可以用贪心来搞 阅读全文
摘要:
一道看似非常水的题 大意 :将一个字串 经过几种变换规则变为给定的另一个子串 ,求最小操作数。 code[vs] 传送门 洛谷传送门 已知有两个字串 A, B 及一组字串变换的规则(至多6个规则): A1 -> B1 A2 -> B2 规则的含义为:在 A中的子串 A1 可以变换为 B1、A2 可以 阅读全文
摘要:
深度优先搜索 关于深搜的一些复习 首先明确什么是深搜。 深搜,即为深度优先搜索。 思想为:为了求得问题的解,先选择一种情况进行,如果情况可行,则继续向下寻找。若不可行,则返回上一层,选择另一种情况,再进行寻找,如此反复,直到得出答案或无解。 基本框架 例题 : n皇后问题 大意: 在n×n格的棋盘上 阅读全文
摘要:
深度优先搜索 关于深搜的一些复习 首先明确什么是深搜。 深搜,即为深度优先搜索。 思想为:为了求得问题的解,先选择一种情况进行,如果情况可行,则继续向下寻找。若不可行,则返回上一层,选择另一种情况,再进行寻找,如此反复,直到得出答案或无解。 基本框架 例题 : n皇后问题 大意: 在n×n格的棋盘上 阅读全文