![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
深搜
开朗的坤坤
坚持与努力 李奶奶敲门!!!
展开
-
【搜索与回溯算法】字母游戏 详解
题目描述一种单人玩的游戏,规则为:在一个R行C列的方格上,每个方格中有一个A~Z的字母。游戏从左上角(第一行,第一列)位置开始,一步一步地向相邻(上、下、左、右)方格移动。唯一的限制是路径上的方格中的字母,每种字母只能出现1次。游戏的目标是走尽可能长的路径。请你写程序算出指定棋盘上,可能走的最长步数。输入第1行两个整数R和C(1≤R,C≤20);后面R行每行有C个字母,每行表示棋盘上的一行状态。输出有且只有一行,你计算出的最长步数。样例输入5 5IEFCJFHF...原创 2022-05-15 14:51:11 · 349 阅读 · 0 评论 -
【搜索与回溯算法】售货员的烦恼
题目描述一间冰淇淋商店刚刚开张,外面有2×N个人购买1元的冰淇淋,其中一半人拿着1张2元人民币,另一半人拿一张1元人民币。售货员很粗心,没有准备零钱,要使出售过程中不发生找钱困难的问题,这2×N个人应该如何排队?请你帮售货员找出所有方案数量的总和。输入一个整数N(N≤15)。输出方案总数M。样例输入4样例输出14递归内:如果选完则ans++,否则判断如果还能选(具体见代码)则深一层递归#include <bits/stdc++.h>us原创 2022-05-10 20:03:16 · 374 阅读 · 0 评论 -
【USACO题库】1.5.4 Checker Challenge跳棋的挑战
题目描述检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行,每列,每条对角线(包括两条主对角线的所有对角线)上都至多有一个棋子。列号1 2 3 4 5 6-------------------------1 | | O | | | | |-------------------------2 | | | | O | | |-------------------------3 | | | | | | O |-------------------------4 | O.原创 2022-05-03 18:52:16 · 262 阅读 · 1 评论 -
【USACO题库】1.5.3 Superprime Rib特殊的质数肋骨
题目描述农民约翰母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说:7 3 3 1全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当然,最后一根肋骨 7 也是质数。7331 被叫做长度 4 的特殊质数。写一个程序对给定的肋骨的数目 N (1<=N<=8),求出所有的特殊质数。数字1不被看作一个质数原创 2022-05-03 18:22:06 · 142 阅读 · 1 评论