![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回溯
丁磊_Ml
业精于勤,荒于嬉;行成于思,毁于随。
展开
-
nyoj ACM: 三个水杯(回溯算法 bfs )
三个水杯 时间限制:1000 ms | 内存限制:65535 KB 难度:4描述 给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。 输入 第一行一个整数N(0<N<50)N(0<N<50)表示N组测试数据原创 2017-04-03 19:45:21 · 2030 阅读 · 0 评论 -
nyoj ACM:素数环(DFS 回溯 递归)
素数环 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。 输入 有多组测试数据,每组输入一个n(0<n<20)n(0<n<20),n=0表示输入结束。 输出 每组第一行输出对原创 2017-04-04 17:18:30 · 3488 阅读 · 1 评论 -
nyoj ACM:部分和问题(DFS 回溯 递归)
部分和问题 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 给定整数a1、a2、…….an,判断是否可以从中选出若干数,使它们的和恰好为K。 输入 首先,n和k,n表示数的个数,k表示数的和。 接着一行n个数。 (1<=n<=20,保证不超int范围) 输出 如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”原创 2017-04-05 09:06:20 · 1239 阅读 · 0 评论 -
nyoj ACM:zb的生日(DFS 递归 回溯)
zb的生日 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,never和C小加不在原创 2017-04-05 11:25:56 · 819 阅读 · 0 评论