其实这个题目我一直没想好应该叫什么,就是在做蓝桥杯的时候会遇到很多的题,给你一等式,abcdef...分别是1-9(||12||15)不重复问你有几种方案? 我之前一直都是用的for循环在做,听说这叫什么暴力破解还是枚举法的.小白不是很懂这些. 但是之前做过一道题,好像就是15个数的for循环写的,一个是巨累(因为我用a!=b&&a!=c&&a!=....真的特别多而且容易写错),另一个是我记得我这道题写了很久最后提交没有分数,因为!!!超时了!!! 真的特别气,当时的我只…

回溯法 为了求得问题的解,先选择某一种可能情况向前探索,在探索过程中,一旦发现原来的选择是错误的,就退回上一步重新选择条件,继续向前探索,如此反复进行,直至得到解或证明无解. DFS DFS模板 void dfs(int step) { 判断边界 尝试每一种可能 for (int i=1;i<=n;i++) { 继续下一步 dfs(step+1); } 返回 } 搜索模板的套路: 先判断是否达到目标状态 如果达到,判断当前状态是否合法是否计入答案. 未达到,枚举可能的状态,记录本轮选择,进入下一…

/*===================================== 完美立方 总时间限制: 1000ms 内存限制: 65536kB 描述 a的立方 = b的立方 + c的立方 + d的立方为完美立方等式.例如12的立方 = 6的立方 + 8的立方 + 10的立方 .编写一个程序,对任给的正整数N (N≤100),寻找所有的四元组(a, b, c, d),使得a的立方 = b的立方 + c的立方 + d的立方,其中a,b,c,d 大于 1, 小于等于N. 输入 正整数N (N≤100…

枚举法:效率低,循环所有的情况,找到正确答案 用于解决数学问题,还是很简单的. 比如,奥数里面: 算 法 描 述 题X题=题题题题题题 其中 算法描述题每一个为一个数字,请写出正确的数字. ok,我们用枚举法去找出正确的答案 /** * Created by Administrator on 2017/10/19. */ fun main(args: Array<String>) { var suan:Int var fa:Int var miao:Int var shu:Int var ti…

/*====================================================================== 比饭量 总时间限制: 1000ms 内存限制: 65536kB 描述 3个人比饭量,每人说了两句话: A说:B比我吃的多,C和我吃的一样多 B说:A比我吃的多,A也比C吃的多 C说:我比B吃得多,B比A吃的多. 事实上,饭量和正确断言的个数是反序的关系. 请编程按饭量的大小输出3个人的顺序. 输入 无输入 输出 按照饭量大小输出3人顺序,比如: ABC…

快速查找素数 时间限制:1000 ms  |  内存限制:65535 KB 难度:3   描述 现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的素数. 输入 给出一个正整数数N(N<=2000000)但N为0时结束程序.测试数据不超过100组 输出 将2~N范围内所有的素数输出.两个数之间用空格隔开 样例输入 5 10 11 0 样例输出 2 3 5   2 3 5 7   2 3 5 7 11 [分析] 枚举法: //根据概念判断: //如果一个正整数只有两个因子, 1和p…

原文:https://blog.csdn.net/yunzifengqing/article/details/81941592 问题描述:有6名犯罪嫌疑人A.B.C.D.E.F,已知如下事实: A.B至少有1人作案: A.E.F三人中至少有2人参与作案: A.D不可能是同案犯: B.C或同时作案,或与本案无关: C.D中有且仅有1人作案: 如果D没有参与作案,则E也不可能参与作案.请推理出谁作了案. 下面是人工逻辑推理: 假设1:A参与作案,则 B可能参与作案(A.B至少有1人作案): E.F至…

原创 之间就写过一篇全排列的博客:https://www.cnblogs.com/chiweiming/p/8727164.html 详细介绍请回看,用的方法(暂且就叫)是“交换法”,其实思路就是DFS(深度优先搜索),此篇博客对上次全排列思想进行一次升华. 例子: 有3个盒子 1.2.3,3张扑克牌 1.2.3,进行扑克牌全排列可以这样实现: 不管面对哪个盒子,都尝试按“1--n”的顺序将扑克牌放入,如果第m张扑克牌已经用过,判断第m+1张是否可用. 当放满n个盒子时,回头,把盒子里面的牌捡回…

题目传送门 /* 题意:求第K个全排列 组合数学:首先,使用next_permutation 函数会超时,思路应该转变, 摘抄网上的解法如下: 假设第一位是a,不论a是什么数,axxxxxxxx一共有8!种选择. 297192 div 8! = 7,余14952,所以第一位是1-9中的第8个数,也就是8. 14952 div 7! = 2,余4872,所以第二位是3. 4872 div 6! = 6,余552,所以是第三位是1245679这七个数中的第7个,也就是 9. 552 div 5! =…

/*====================================================================== 称体重 总时间限制: 1000ms 内存限制: 65536kB 描述 赵.钱.孙.李四个人中既有大人也有小孩,给他们称体重时发现,他们每个人的体重都不一样,且体重(单位:公斤)恰好是10的整数倍,且他们的体重都不高 于50公斤,已知赵.钱两人的体重之和恰好等于孙.李两人的体重之和; 赵.李两人的体重之和大于孙.钱两人的体重之和,并且赵.孙俩人的体重之和…

数的全排列. 输入格式: 一个n(n<10),表示长度 输出格式: 按字典序输出长度为n的所有排列,每个排列后需要换行,每个排列数字以空格分开. 输入样例: 在这里给出一组输入.例如: 3 输出样例: 在这里给出相应的输出.例如: 1 2 31 3 22 1 32 3 13 1 23 2 1 思路:dfs的简单应用,注意掌握递归的思想...... #include<iostream> #include<cstring> #include<cmath> #inclu…

五个数三个运算符号,排列之后凑成结果为23,不考虑优先级. 很水,数据量也不大,先生成五个数的全排列,用dfs找出结果能否为23即可. 代码: #include <cstdio> #include <algorithm> using namespace std; #define RES 23 const int maxn = 5; int num[maxn]; bool flag; bool input(void) { for (int i = 0; i < maxn; i+…

题意:一颗树,每条边有个颜色,一条路径被定义为“彩虹”,当且仅当其上没有长度大于等于2的同色子路径.一个结点被定义为“超级结点”,当且仅当从其发出的所有路径都是“彩虹”. 枚举所有长度为2,且同色的路径,其两端点方向发出的子树中的结点都不可能成为答案,只需要将它们覆盖掉即可,用dfs序处理,在左端点+1,右端点-1,最后求个前缀和,为0的结点就是没有被覆盖过的结点,也即“超级结点”. 分两种情况:这两条边深度相同:这两条边深度不同. #include<cstdio> #include<m…

比赛安排 时间限制: 1 Sec  内存限制: 125 MB提交: 11  解决: 10[提交][状态][讨论版][命题人:外部导入] 题目描述 设有2n(n<=6)个球队进行单循环比赛,计划在2 n – 1天内完成,每个队每天进行一场比赛.设计一个比赛的安排,使在2n – 1天内每个队都与不同的对手比赛. 例如n=2时的比赛安排: 队           1  2                  3  4 比赛       1==2               3==4           …

1730: 通信基站 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 28  Solved: 11 SubmitStatusWeb Board Description Input Output Sample Input 2 2 1 1 0 0 4 4 3 100 1 0 0 1 1 500 500 Sample Output 2.00 201.41 原题链接 这次真是学到了,看得大神的代码,思路真是不错,最也就八个点,每个点有建与不建两种状态,所以…

[10.6NOIP普及模拟]MATH 题目简化 一个数列任意删k个数,是得数列中最大的差+最小的差最小 思路 程序1--时超40 暴搜+剪枝. 用类似排列组合的方式,暴搜删或不删 剪枝就是看看剩下的数,如果还小于k,则退出 程序2.1--时超80 这是suzejia大神教我的: 令m=n-k;(即数列长度) 排序一遍 因为要求最小,并且最大差即为最大数-最小数 所以删后的数列是一个区间,设l为左,r为右. l=1~k+1;因为r最多为n,长度为m,n-(k+1)+1=m r=l+m-1;由r-l…

如下 #include <iostream> using namespace std; #define MAX 10 #define _CRT_SECURE_NO_WARNINGS int a[MAX], book[MAX], out[MAX], N, Ans; void dfs(int x){ //判断退出条件 if (x > N) { ++Ans; for (int i = 1; i <= N; i++){ cout << out[i] << "…

剪邮票 如[图1.jpg], 有12张连在一起的12生肖的邮票. 现在你要从中剪下5张来,要求必须是连着的. (仅仅连接一个角不算相连) 比如,[图2.jpg],[图3.jpg]中,粉红色所示部分就是合格的剪取. 请你计算,一共有多少种不同的剪取方法. 请填写表示方案数目的整数. 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字. 思路: 刚开始想的是dfs,一天之后才发现不行,因为dfs只能向一个方向搜索,有些状态搜索不到.比如下面的情况 当然BFS也不行. 先选5个数,换算坐…

尺取+枚举,推出公式以后就是一个枚举加尺取 但是这题的尺取不是对一个值尺取,而是在一个区间内,所以固定左边界,尺取右边界即可 #include<bits/stdc++.h> #define maxn 100005 #define ll long long using namespace std; int t,n,m,k,x,y,z,l,tot; ll cnt,sum[maxn]; int a[maxn]; ll solve(ll L,ll R){//求区间[l,R)内i+j的和 ll ans=…

1294 全排列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold       题目描述 Description 给出一个n, 请输出n的所有全排列 输入描述 Input Description 读入仅一个整数n   (1<=n<=10) 输出描述 Output Description 一共n!行,每行n个用空格隔开的数,表示n的一个全排列.并且按全排列的字典序输出. 样例输入 Sample Input 3 样例输出 Sample Output 1 2 3 1…

java enum(枚举)使用详解 + 总结   enum 的全称为 enumeration, 是 JDK 1.5  中引入的新特性,存放在 java.lang 包中. 下面是我在使用 enum 过程中的一些经验和总结,主要包括如下内容: 1. 原始的接口定义常量 2. 语法(定义) 3. 遍历.switch 等常用操作 4. enum 对象的常用方法介绍 5. 给 enum 自定义属性和方法 6. EnumSet,EnumMap 的应用 7. enum 的原理分析 8. 总结 原始的接口定义常…

 https://ac.nowcoder.com/acm/contest/998/C #include<stdio.h> #include<iostream> #include<algorithm> #include<string.h> #include<vector> #include<cmath> #include<string> #include<map> #include<queue> us…

#include <iostream> #include <vector> using namespace std; vector<int> ans; const int maxn = 1e6 + 10; int n,vis[maxn]; void dfs(int x) { if(x > n){ for(auto s : ans) cout << s << " "; cout << endl; return;…

/*======================================================================== 求特殊自然数 总时间限制: 1000ms 内存限制: 65536kB 描述 一个十进制自然数,它的七进制与九进制表示都是三位数,且七进制与九进制的三位数码表示顺序正好相反.编程求此自然数,并输出显示. 输入为1时,输出此自然数的十进制表达式:输入为2时,输出此自然数的七进制表达式:输入为3时,输出此自然数的九进制表达式. 输入 输入为1,2,3中的…

作为初二的学生,数学题总是令我苦恼的问题.尤其是我们这里的预备班考试(即我们这里最好的两所高中提前一年招生,选拔尖子生的考试)将近,我所面对的数学题越发令人头疼. 这不,麻烦来了: 如图,在正方形ABCD中,E在射线BC上,连接AE.CE,则DE/AE的最小值为________. 拿到这题,信心慢慢的我从容淡定地设AB:CE为1:x,即AB=k,CE=xk,于是原式(设为y)=[k^2+(xk)^2]^0.5/[k^2+(k+xk)^2]^0.5(这里的"^"代表乘方).这不就只要求[…

算是--咕完了? 2013.2014的就咕了吧,年代太久远了,并且要做的题还有那么多-- LOJ #2112. 「HNOI2015」亚瑟王 发现打出的概率只和被经过几次有关. 于是\(dp_{i,j}\)表示第\(i\)张卡被考虑\(j\)次的概率,随便转移. LOJ #2113. 「HNOI2015」接水果 脑子没了,这题都不会做?? 考虑\((x,y)\in (a,b),lca(x,y)\ne x\)就等价于\(dfn_a\in [dfn_x,low_x],dfn_b\in [dfn_y,l…

枚举法的本质就是从全部候选答案中去搜索正确的解,使用该算法须要满足两个条件: 1.能够先确定候选答案的数量. 2.候选答案的范围在求解之前必须是一个确定的集合. 枚举是最简单.最基础.也是最没效率的算法 枚举法长处: 1.枚举有超级无敌准确性.仅仅要时间足够.正确的枚举得出的结论是绝对正确的. 2.枚举拥有天下第一全面性,由于它是对全部方案的全面搜索.所以,它可以得出全部的解. 程序优化: 对于枚举算法,加强约束条件,缩小枚举的范围.是程序优化的主要考虑方向. 实例1:百钱买百鸡 一百个铜钱买了…

1. 题目描述 /* 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径. 路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子. 如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子. 举个栗子: 例如在下面的3*4的矩阵中包含一条字符串”bcced”的路径. 但矩阵中不包含字符串“abcb”的路径,因为字符串的第一个字符b占据了矩阵中的第一行第二格子之后,路径不能再次进入这个格子. a b c e s f c s a d…

本文转载自:http://blog.csdn.net/qq_27093465/article/details/51706076 作者:李学凯 什么时候想用枚举类型: 有时候,在设计一个java model对象的时候,你需要一些具体的常量字符串之类的东西,这个东西又没必要跟整个项目的全局常量放在一起,就放在model的java文件里面是最合适的,那么,你可以有两种选择: 1,在java model文件里面,定义public final static XXXX = "" : 这种就是全局静…

一.下一个排列 首先,STL提供了两个用来计算排列组合关系的算法,分别是next_permutation和prev_permutation. next_permutation(nums.begin(),nums.end());//下一个排列 prev_permutation(nums.begin(),nums.end())//上一个排列 当返回为1时,表示找到了下一全排列:返回0时,表示无下一全排列 1.1下一个排列算法过程 (1)从右到左,找到第一个违反递增趋势的分区数:例如下图的6. (2)…