回溯
文章平均质量分 81
多一些不为什么的坚持
qq:1216161552
展开
-
乒乓球比赛日程
如果8皇后问题能理解,这题就是小开撕,http://blog.csdn.net/qq_33193309/article/details/55190608题目 某学校举行乒乓球比赛,在初赛阶段设置为循环赛,设有n位选手参赛,初赛共进行N-1天,每位选手要与其他每一位选手进行一场比赛,然后按照积分排名选拔进入决赛的选手,根据学校作息时间,要求每位选手每天必须比赛一场,不能轮空。想想方法有好多原创 2017-02-15 11:25:46 · 919 阅读 · 0 评论 -
方格填数(2016年蓝桥杯)
如图,如下的10个格子,填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。看到这题第一个想到的方法就是回溯,就很像八皇后,能填进去就填,填不进去就看下一个位置(我做的是0---9不重复使用)我感觉这题麻烦就在判断上1.首先要判断一个点的8个方向相减的绝对值是否为1,为1不能填入,不为1判断是否使用过这个数,没使用填入 ...原创 2017-02-15 16:57:53 · 9598 阅读 · 0 评论 -
剪邮票(2016年蓝桥杯)
如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。我做这道题就用了两个回溯(思路有点复杂)。。看来回溯对于蓝桥杯很吃香啊。1.首先用回溯从12个数里面找到5个数2.每找到5个数把vist数组清0,并且把5个数的坐标...原创 2017-02-15 19:03:15 · 738 阅读 · 0 评论 -
搭积木(蓝桥杯)
搭积木 小明最近喜欢搭数字积木, 一共有10块积木,每个积木上有一个数字,0~9。 搭积木规则: 每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。 最后搭成4层的金字塔形,必须用完所有的积木。 下面是两种合格的搭法: 0 1 2 3 4 5 6 7 8 9 0 3 1 7 5 2 9 8 6 4 请你计算这样的搭法一共有多少种? ...原创 2017-04-07 19:08:20 · 1886 阅读 · 0 评论 -
历届试题 危险系数 (蓝桥杯)
问题描述抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y):对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和y不连通,那么我们称z为关于x,y的关键点。相应的,对于任意一对站点x和y,危险系数DF(x,y)就表示为这两点...原创 2017-04-24 17:40:17 · 798 阅读 · 0 评论 -
1103. Integer Factorization (30)
The K-P factorization of a positive integer N is to write N as the sum of the P-th power of K positive integers. You are supposed to write a program to find the K-P factorization of N for any positive原创 2017-07-30 22:22:31 · 191 阅读 · 0 评论 -
51Nod 1489 蜥蜴和地下室 DFS
第一次在51Nod上用深搜....注意题目说的是血量小于0才死亡。我就把血量全部加一,最后判断血量小于等于0为的是避免刚开始把第一个和最后一个弄死的时候的误差#include #include #include #include #include#include #include#include#includeusing namespace std;int原创 2017-12-11 19:55:40 · 252 阅读 · 0 评论 -
51Nod 1416 两点
深搜就行注意判断条件首先步数要>=3然后从A点走到下一个点B的时候,B在走一下不不允许走到A满足之后就是出现v[][]数组==1的时候,就存在环#include#include#include#include #include#includeusing namespace std;int n,m;char s[100][100];int v[100][100]原创 2018-01-31 23:36:29 · 279 阅读 · 0 评论