穷举vs暴搜vs深搜vs回溯vs剪枝-爱代码爱编程
目录 什么是回溯算法 回溯算法的模板 回溯算法的应用 组合问题 排列问题 子集问题 一、全排列 1.题目链接：46. 全排列 2.题目描述： 3.解法 🍒算法思路： 🍒算法代码： 二、子集 1.题目链接：78. 子集 2.题目描述： 3.解法 🍒算法思路： 🍒算法代码： 什么是回溯算法 回溯算法是
0-爱代码爱编程
📝目录 问题描述 方法一：穷举法 方法二：动态规划 方法三：使用回溯法 ❓︎问题描述 解决0/1背包问题。问题描述：给定n个重量为{w1, w2, … ,wn}、价值为{v1, v2, … ,vn} 的物品和一个容量为C的背包，求这些物品中的一个最有价值的子集，且要能够装到背包中。 🌟方法一：穷举法 核心思想：
梦熊杯-爱代码爱编程
D. Problem D.智慧（wisdom.cpp） 内存限制：256 MiB 时间限制：1000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 题目描述: 「须弥」是「智慧」的国度。 布耶尔认为，如果能只使用加号与减号，连接三个整数 a,b,c，使得到的式子的结果为 n，那么 n 就是一个「智慧数」，反之则不是一个「智慧数」。
letter combinations of a phone number_vector lettercombinations(string digits) {-爱代码爱编程
class Solution { public: vector<string> letterCombinations(string digits) { //递归 笛卡尔积 vector<string> ret; string keyboard[]={" ","","abc","def","ghi","
子集生成_二进制法子集-爱代码爱编程
//子集生成 #include "stdio.h" int num[] = {1,2,3,4}; /**增量构造法**/ /** *A中的元素的个数是不确定的，每次递归都要输出。 *注意：下面代码使用了定序的小技巧：规定集合中的所有元素的编号从小到大排序。 * */ void print_subset (int n,int *A,int cur
python穷举-爱代码爱编程
python穷举 如密码由6个字符组成，长度有4位，可能性就是6x6x6x6（6的4次方）1296种可能性 穷举生成，同是记录到文件里 后面加上wifi库或者解压缩库等，进行暴力破解 import itertools import math # python穷举 # 键盘上所有可能输入的字符 `1234567890-=/*-qwertyuiop[]
求所有的七位完全平方数，且这7个数位上的数字各不相同_某数的平方是7位数,且这7个数字不相同,如1267^2=1605289。 编写程序,输入x,y(10-爱代码爱编程
1267×1267=1605289,表面等式右边是一个七位的完全平方数，而这7个数字各不相同，求出所有这样的七位数
[leetcode刷题笔记]306 -爱代码爱编程
一、题目描述 累加数是一个字符串，组成它的数字可以形成累加序列。一个有效的累加序列必须至少包含 3 个数。除了最开始的两个数以外，字符串中的其他数都等于它之前两个数相加的和。给你一个只包含数字 ‘0’-‘9’ 的字符串，编
生成1~n的排列和生成可重集的排列_define max_length 32-爱代码爱编程
//问题：生成1~n的全排列 #include "stdio.h" #define MAX_LENGTH 20 int num[MAX_LENGTH]; void permutation (int cur,int n) { if (cur >= n) { int i = 0; while (i < n) { printf
pta 天梯赛习题集 l1-爱代码爱编程
猜数字 一群人坐在一起，每人猜一个 100 以内的数，谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。 输入格式： 输入在第一行给出一个正整数N（≤10 4 ）。随后 N 行，每行给出一个玩家的名字（由不
八皇后_八皇后2057个状态-爱代码爱编程
//八皇后 //（回溯法（backtracking））(回溯：将问题分为若干个步骤递归求解，如果当前步骤没有合法的选择，递归函数将不再递归的调用塔本身，而是返回上一层，这样的现象称为回溯（回溯法也常称为递归枚举算法)，这类算法的工作原理可以用解答树来描述。 /******/ //关于解答树 //如果某个问题的解可以由多个步骤得到，而每个步骤都有若干个选择（
pta 天梯赛习题集 l1-爱代码爱编程
谁是赢家 某电视台的娱乐节目有个表演评审环节，每次安排两位艺人表演，他们的胜负由观众投票和 3 名评委投票两部分共同决定。规则为：如果一位艺人的观众票数高，且得到至少 1 名评委的认可，该艺人就胜出；或艺人的观众票数低，但
算法入门：穷举算法-爱代码爱编程
大家好，第一次写博客，今天聊一下穷举算法： 穷举算法， 穷举算法是最简单的一种算法，其依赖于计算机的强大计算能力，来穷尽每一种可能的情况，从而达到求解问题的目的。 穷举算法效率并不高，但适用于一些没有明显规律可循的场景。基本思想是从所有可能的情况中搜索正确的答案，在使用穷举算法时，需要明确问题的答案的范围，这样才可以在指定范围内搜索答案。指定范围之后
华为od：跳房子i-爱代码爱编程
题目描述 跳房子，也叫跳飞机，是一种世界性的儿童游戏。 游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格 跳房子的过程中，可以向前跳，也可以向后跳。 假设房子的总格数是count，小红每回合可能连续跳的步教
hj62 查找输入整数二进制中 1 的个数-爱代码爱编程
HJ62 查找输入整数二进制中 1 的个数 描述 输入一个正整数，计算它在二进制下的 1 的个数。 注意多组输入输出！！！！！！ 数据范围： 1≤n≤231−1 1≤n≤231−1 输入描述： 输入一个整数 输出
华硕编程竞赛11月java专场 h题欢乐打飞机 题解-爱代码爱编程
作者主页：Designer 小郑 作者简介：Java全栈软件工程师一枚，来自浙江宁波，负责开发管理公司OA项目，专注软件前后端开发（Vue、SpringBoot和微信小程序）、系统定制、远程技术指导。CSDN学院、蓝桥
zigzag conversion_真水壶的博客-爱代码爱编程
class Solution { public: string convert(string s, int nRows) { //给MLE跪了 if(nRows<=1) return s; size_t len=s.length(); char *ret=new char[len+1]; memset(ret,
LeetCode - 解题笔记 - 149 - Max Points on a Line-爱代码爱编程
Solution 1 【参考官方】 这道题太经典了，本科的时候就练习过，然而我还是忘了。 整体思路就是穷举法，不是很方便优化。穷举思路就是比照每两点之间的直线方程，但是考虑到所有的线都有基准点，那么只要比较斜率就可以了（平行线情形在有基准点的情况下不会影响结果）。 难点就是斜率的表示。【没错这里我还是不会，我是垃圾】 首先，给定两点
洛谷【入门4】数组 P2911 [USACO08OCT]Bovine Bones G-爱代码爱编程
[USACO08OCT]Bovine Bones G 题目描述 Bessie loves board games and role-playing games so she persuaded Farmer John to drive her to the hobby shop where she purchased three dice for rol
洛谷【入门4】数组 P1554 梦中的统计-爱代码爱编程
梦中的统计 题目背景 Bessie 处于半梦半醒的状态。过了一会儿，她意识到她在数数，不能入睡。 题目描述 Bessie的大脑反应灵敏，仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码（0…9）：每一个数码在计数的过程中出现过多少次？ 给出两个整数 M 和 N （1≤M≤N≤2×109以及N−M≤5×105 ），求每一个数码出现了多少次。