![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析-回溯
偷吃了老鼠的土豆
戒骄戒躁,脚踏实地,坚持不懈,愈挫愈勇。
展开
-
算法设计与分析-装载问题(回溯)
题目:描述:有两艘船,载重量分别是c1、 c2,n个集装箱,重量是wi (i=1…n),且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。输入:多个测例,每个测例的输入占两行。第一行一次是c1、c2和n(n<=10);第二行n个整数表示wi (i=1…n)。n等于0标志输入结束。输出:对于每个测例在单独的一行内输出Yes或No。输入样...原创 2018-10-09 00:09:45 · 1475 阅读 · 0 评论 -
踩气球(有点gcd的意味)
题目:1142.踩气球时限:1000ms 内存限制:10000K 总时限:3000ms描述六一儿童节,小朋友们做踩气球游戏,气球的编号是1~100,两位小朋友各踩了一些气球,要求他们报出自己所踩气球的编号的乘积。现在需要你编一个程序来判断他们的胜负,判断的规则是这样的:如果两人都说了真话,数字大的人赢;如果两人都说了假话,数字大的人赢;如果报小数字的人说的是真话而报大数字的人说谎...原创 2018-11-14 01:03:39 · 202 阅读 · 1 评论 -
三阶幻方(回溯)
题目:时限:1000ms 内存限制:10000K 总时限:3000ms描述三阶幻方是最简单的幻方,又叫九宫格,是由1,2,3,4,5,6,7,8,9九个数字组成的一个三行三列的矩阵,其对角线、横行、纵向的的和都为15。输入无输出按字典序输出所有的满足条件的幻方矩阵,每两个数字之间带一个空格,行尾无空格,每个幻方后带一个空行。输入样例无输出样例无提示...原创 2018-11-16 17:13:43 · 583 阅读 · 0 评论 -
求图像周长
题目:时限:1000ms 内存限制:10000K 总时限:3000ms描述给一个用 . 和X表示的图形,图形在上、下、左、右、左上、左下、右上、右下8个方向都被看作是连通的,并且图像中间不会出现空洞,求这个图形的边长。 输入首先给出m、n、x、y四个正整数,下面给出m×n的图形,x、y表示点击的位置,全0表示结束。输出点击的图形的周长。输入样例2 2 2 ...原创 2018-11-16 17:18:28 · 234 阅读 · 0 评论 -
农场灌溉问题(回溯)
题目:时限:1000ms 内存限制:10000K 总时限:3000ms描述一农场由图所示的十一种小方块组成,蓝色线条为灌溉渠。若相邻两块的灌溉渠相连则只需一口水井灌溉。输入给出若干由字母表示的最大不超过50×50具体由(m,n)表示,的农场图输出编程求出最小需要打的井数。每个测例的输出占一行。当M=N=-1时结束程序。输入样例2 2 DK HF 3 3 ADC...原创 2018-11-16 17:22:24 · 453 阅读 · 0 评论