acwing算法学习

AcWing 258. 石头剪子布

N个小朋友（编号为0,1,2,…,N−1）一起玩石头剪子布游戏。其中一人为裁判，其余的人被分为三个组（有可能有一些组是空的），第一个组的小朋友只能出石头，第二个组的小朋友只能出剪子，第三个组的小朋友只能出布，而裁判可以使用任意手势。你不知道谁是裁判，也不知道小朋友们是怎么分组的。然后，孩子们开始玩游戏，游戏一共进行M轮，每轮从N个小朋友中选出两个小朋友进行猜拳。你将被告知两个小朋友猜拳的胜负结果，
ZUEB-ZBC·2023-08-12 00:51

AcWing 291.蒙德里安的梦想 题解

题解：蒙德里安的梦想注：本题解内容简陋，多有不周，敬请谅解。如果有问题请在评论区留言。谢谢。由于作者能力有限，这篇题解不会给出太严谨的证明，只是旨在帮助大家更好地理解此题，具体的做法请读者自己思考。题目简述:求把N×MN×MN×M的棋盘分割成若干个1×21×21×2的长方形，有多少种方案。如下图所示：当N=2,M=4N=2,M=4N=2,M=4时，共有上图所示的五种方案解题大概思路首先，对于方案数
邓昱新·2023-08-11 19:18

【题解】蒙德里安的梦想/最短哈密顿路径

一、AcWing291.蒙德里安的梦想求把N×M的棋盘分割成若干个1×2的长方形，有多少种方案。例如当N=2，M=4时，共有5种方案。当N=2，M=3时，共有3种方案。
Duoluoluos·2023-08-11 19:48

291. 蒙德里安的梦想（状压dp）

291.蒙德里安的梦想-AcWing题库分析：由于数据范围是1~11,dfs会超时,可以想到状压dp。
seez·2023-08-11 19:47

【C语言基础】那些必会的编程练习题-第一部分

题目思路AC第五题成绩转换题目思路ACHello，你好这是一个新的系列的开始，在这个系列种我将分为9个部分去带你刷一些C语言的编程练习题目，这些题目不论是对你以后的算法学习还是当下C语言学习，都有着很强的实践意义
凉云生烟·2023-08-11 17:13

第四讲 隐马尔可夫模型 (HMM)学习笔记

目录1.隐马尔可夫模型的基本概念定义组成基本假设分类生成过程2.隐马尔可夫模型的三个基本问题概率计算问题（1）直接计算法（2）前向算法（3）后向算法预测问题Viterbi算法学习问题（1）Viterbi
handsomeMB·2023-08-11 10:20

第三讲 GMM以及EM算法学习笔记

目录1.潜变量模型的学习2.K-Means聚类模型3.GMM模型和参数的估计**4.EM算法**5.总结6.作业代码1.潜变量模型的学习 日常生活中，我们能够直接观测到的变量叫做观测变量。 与之对应，无法直接被观测到，需要通过模型和观测变量进行推断的变量就叫做潜变量。常用的潜变量模型就包括了GMM（高斯混合模型）和HMM（隐马尔可夫模型）。它们能够将将不完全数据（只有观测数据）的边缘分布转换成容易
handsomeMB·2023-08-11 10:50

通过leetcode进行 算法学习 花几天时间学会基本算法 后几天学习请量力而为

每日下午6点左右更新很多有些题方法不唯一只要你跟，每一天都有进步文章目录第一天贪心算法数组第二天冒泡排序滑动窗口加基数广度搜索遍历第三天简单的滑动窗口加排序递归位运算树最小路径问题第四天哈希表使用反转链表第五天前缀和哈希第六天数组环形链表第七天二叉树的各种知识第八天哈希并查集第一天贪心算法我的建议先排序后遍历+就好了数组这个考研你循环的能力我目前的想法是做一个n长度的list然后慢慢删除到一个为止
zzsaixuexi·2023-08-11 06:07

算法学习笔记

异或运算-不进位加法具备规律-交换律a^b=b^a具备规律-结合律(a^b)^c=a^(b^c)具备规律对于任何数x，都有x^x=0，x^0=x自反性AXORBXORB=Axor0=A实际运用：只用两个变量完成值的互换funswitch(){vara=5varb=10a=axorbb=axorba=axorbprintln("a:$a")//输出10println("b:$b")//输出5}解析a
Stephen2Wong·2023-08-10 22:26

【算法篇-图论】dijkstra

一、适用条件单源最短路问题、非负权图二、算法思想三、朴素的dijkstra（邻接矩阵存图）时间复杂度分析O（v*v）,顶点的二次方题目来源：https://www.acwing.com/problem/
沧海无雨·2023-08-10 14:18

算法学习：222.完全二叉树的节点个数

完全二叉树的节点个数题目链接：力扣题目链接难度：中等给你一棵完全二叉树的根节点root，求出该树的节点个数。完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第h层，则该层包含1~2^h个节点。示例!转载力扣官网](https://img-blog.csdnimg.cn/img_convert/
As_theWind·2023-08-10 10:21

代码随想录算法训练营第九天

KMP算法学习指南：帮你把KMP算法学个通透！B站（理论篇）帮你把KMP算法学个通透！
失败后的晨光·2023-08-10 01:08

算法学习之算法效率分析

算法效率分析基础文章目录算法效率分析基础输入规模的度量运行时间的度量单位增长次数算法的最优、最差和平均效率分析框架概要渐进符号和基本效率类型符号О符号Ω符号Θ利用极限比较增长次数基本的效率类型关于渐进时间效率：非递归算法的数学分析分析非递归算法效率的通用方案**考虑一下元素惟一性问题：验证给定数组中的元素是否全部惟一。****计算两个n阶方阵乘积的例子**递归算法的数学分析递归的思路分析递归算法效
不会程序的JAVA程序媛·2023-08-09 22:18

盘点 | 2020年「21篇」医学影像算法最佳综述

↑点击蓝字关注人工智能与算法学习作者丨cynthiayawain编辑丨极市平台本文为极市平台原创整理，如需转载，请联系极市小编。
人工智能与算法学习·2023-08-09 21:52

Acwing 第四章模板及详解（数学知识）

一、质数二、约数三、欧拉函数四、快速幂五、扩展欧几里得算法六、中国剩余定理七、高斯消元八、组合计数九、容斥原理十、简单博弈论一、质数质数质数，在大于1的整数中，有且只有1和他本身两个因数的数，也叫做素数试除法判定质数1、sqrt(x)，函数计算的时间比较高boolis_prime(intx){  //质数大于1  if(x1)coutget_divisors(intx){vectorres;for
小吉在努力·2023-08-09 18:11

扩展欧几里得算法——数学知识（c++）

以上图片来自zeroACAcWing877.扩展欧几里得算法给定n对正整数ai,bi，对于每对数，求出一组xi,yi，使其满足ai∗xi+bi∗yi=gcd(ai,bi)。输入格式第一
Annabel_CM·2023-08-09 18:07

SLIC超像素算法学习笔记

一、算法步骤1.将输入图像转化为CEILAB空间2.输入k并计算出S：3.创造一个以s为间距的网格4.移动边缘的平均值5.对图像中的每个像素在2s的邻域内进行搜索，并将该平均值分配给该像素6.取分配给一个平均数的像素的样本平均数，并更新平均数的位置7.转到第5步，重复一定数量的迭代次数二、代码部分%WrittenbyPratikJain%SubscribemeonYouTube%https://w
猴子不是唯一的动物·2023-08-09 15:52

kitchen角点检测算法--Apple的学习笔记

1.前言  进入opencv算法学习。算法学习分2个步骤，一个是算法推导及理解。另外一部分是看opencv算法源码。  今天进行的是kitchen-Rosenfeld角点检测算法理论。
applecai·2023-08-09 03:31

【备战秋招】每日一题: 2023.05-B卷-华为OD机试 - 跳房子II

为了更好的阅读体检，可以查看我的算法学习网本题在线评测链接:P1349题目描述跳房子，也叫跳飞机，是一种世界性的儿童游戏。
塔子哥学算法·2023-08-08 20:17

《动手学深度学习》优化算法学习&习题

优化算法梯度下降类小批量随机梯度下降，通过平均梯度来减小方差动量法基础泄露平均法：用来取代梯度的计算β\betaβ这个参数控制了取多久时间的平均值上述推理构成了”加速”梯度方法的基础，例如具有动量的梯度。在优化问题条件不佳的情况下（例如，有些方向的进展比其他方向慢得多，类似狭窄的峡谷）”加速”梯度还额外享受更有效的好处。此外，它们允许我们对随后的梯度计算平均值，以获得更稳定的下降方向。诚然，即使是
银晗·2023-08-08 12:57

第三章 图论 No.6负环之01分数规划与特殊建图方式

文章目录裸题：904.虫洞01分数规划：361.观光奶牛特殊建图与01分数规划+trick：1165.单词环裸题：904.虫洞904.虫洞-AcWing题库//虫洞是负权且单向边，道路是正权且双向边，题目较裸
.SacaJawea·2023-08-08 07:22

工业机器人运动学与Matlab正逆解算法学习笔记（用心总结一文全会）（四）——雅可比矩阵

文章目录建立DH模型机器人正运动学机器人逆运动学机器人雅可比矩阵△机器人速度雅可比矩阵○雅可比矩阵相关概念○以二连杆平面机器人举例说明雅可比矩阵△机器人雅克比矩阵与速度分析△雅克比矩阵的奇异性○机器人的奇异位形（奇异形位、奇异点）△雅可比矩阵的建立※相邻连杆间的速度关系○矢量积法·矢量积法概念·矢量积法求机器人雅可比矩阵示例○微分变换法·坐标系的微分运动·机器人的微分运动·微分变换法概念※关于相对
Mist_Orz·2023-08-08 06:15

acwing 93. 递归实现组合型枚举（蓝桥杯）

题目：93.递归实现组合型枚举#includeusingnamespacestd;typedeflonglongLL;constintN=1e5+10;intn,m;inta[30];boolsta[30];voiddfs(intu,intct){if(ct==m+1){for(inti=1;in)return;a[ct]=u;dfs(u+1,ct+1);dfs(u+1,ct);}intmain(
岁忧·2023-08-08 06:54

ACWing93.递归实现组合型枚举

题面\93.递归实现组合型枚举从1∼n这n个整数中随机选出m个，输出所有可能的选择方案。输入格式两个整数n,m,在同一行用空格隔开。输出格式按照从小到大的顺序输出所有方案，每行1个。首先，同一行内的数升序排列，相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面（例如1357排在1368前面）。数据范围n>0,0≤m≤n,n+(n−m)≤25输入样例：53输
xjsc01·2023-08-08 06:54

题解AcWing93.递归实现组合型枚举

题目链接AcWing93.递归实现组合型枚举引用羽笙AcWing93.递归实现组合型枚举（非递归）慕明AcWing93.优秀的非递归实现组合型枚举(Gosper’sHack)orzorzAcWing93
SolitudeAlma·2023-08-08 06:53

AcWing 93. 递归实现组合型枚举 题解

题目思路拿到这道题，首先根据题意，对着一个样例画出搜索树，然后再从搜索树扩展出来的原理抽象出代码。这道题是依次枚举每个位置，枚举每个位置上可以填的树。然而123和321和231是一种情况，且只认123（每种符合条件的情况必须是升序排列的）因此在我们枚举一个位置可以填的数的时候，也必须是升序的进行枚举，当前枚举的这个可能的数必须比之前枚举过的数要大。因此，我们这里的dfs函数参数为：当前该枚举哪个位
Alkali！·2023-08-08 06:53

ACWing 93. 递归实现组合型枚举

#includeusingnamespacestd;intn,m;voiddfs(intu,intsum,intstate){if(sum+n-u>i&1)cout>n>>m;dfs(0,0,0);return0;}
matt__·2023-08-08 06:23

AcWing 93. 递归实现组合型枚举

AcWing93.递归实现组合型枚举减枝如果发现这个分支是无解的情况下，可以提前退出分析首先从n个数字中选出m个数字进行排序的过程和之前\94.递归实现排列型枚举以及\92.递归实现指数型枚举相似因此同上述步骤
不上中南不换名·2023-08-08 06:23

Acwing 93. 递归实现组合型枚举

u+n-startconstintN=30;intpath[N];intn,m;voiddfs(intu,intstart){if(u+n-start
青衫客36·2023-08-08 06:23

ACwing 93. 递归实现组合型枚举

目录题目思路代码题目从1∼n这n个整数中随机选出m个，输出所有可能的选择方案。输入格式两个整数n,m在同一行用空格隔开。输出格式按照从小到大的顺序输出所有方案，每行1个。首先，同一行内的数升序排列，相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面（例如1357排在1368前面）。数据范围n>0,0≤m≤n,n+(n−m)≤25输入样例：53输出样例：12
好喜欢吃红柚子·2023-08-08 06:53

AcWing 93. 递归实现组合型枚举题解

题目链接题目描述从1∼n这n个整数中随机选出m个，输出所有可能的选择方案。输入格式两个整数n,m,在同一行用空格隔开。输出格式按照从小到大的顺序输出所有方案，每行1个。首先，同一行内的数升序排列，相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面（例如1357排在1368前面）。数据范围n>0,n>0,n>0,0≤m≤n,0≤m≤n,0≤m≤n,n+(n−
一之日廿二·2023-08-08 06:52

九度OJ → 题目1368：二叉树中和为某一值的路径 ← DFS

幸运的是，在AcWing上有此题目“二叉树中和为某一值的路径”，但描述有些不同。
hnjzsyjyj·2023-08-08 06:22

AcWing93-递归实现组合型枚举

题目：从1∼n这n个整数中随机选出m个，输出所有可能的选择方案。输入格式：两个整数n,m,在同一行用空格隔开。数据范围：n>0;m∈[0,n];n+(n-m)#include#include#includeusingnamespacestd;intn;intm;constintN=30;intarr[N];boolused[N];/*start表示数字循环的起始指针比如输入53：第一层循环从1到5
m0_62459025·2023-08-08 06:22

AcWing 93. 递归实现组合型枚举 (组合递归)

相比较上面的排列枚举，这个题把重复的去掉了，可在排列时增加序列性，实施起来就是枚举后位>前位Problemimportjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;importjava.io.PrintWriter;publicclassMain{staticBufferedRead
SoKeeGumpCN·2023-08-08 06:22

AcWing 93. 递归实现组合型枚举【DFS】【递归】

AcWing93.递归实现组合型枚举一、题目链接二、题目分析（一）算法标签（二）解题思路三、AC代码四、其它题解一、题目链接AcWing93.递归实现组合型枚举二、题目分析（一）算法标签DFS递归（二）
Derrickhang·2023-08-08 06:51

Acwing93.递归实现组合型枚举

题目：递归实现组合型枚举从1∼n这n个整数中随机选出m个，输出所有可能的选择方案。输入格式两个整数n,m,在同一行用空格隔开。输出格式按照从小到大的顺序输出所有方案，每行1个。首先，同一行内的数升序排列，相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面（例如1357排在1368前面）。数据范围n>0,0≤m≤n,n+(n−m)≤25输入样例：53输出样例
我敲！·2023-08-08 06:21

AcWing 93：递归实现组合型枚举 ← DFS

【题目来源】https://www.acwing.com/problem/content/95/【题目描述】从1∼n这n个整数中随机选出m个，输出所有可能的选择方案。
hnjzsyjyj·2023-08-08 06:19

CSP岛屿问题

一、题目信息CSP试题编号：202109-2CSP试题名称：非零段划分二、基本思路岛屿问题的思路，例题可见AcWing2014。
栗子小鹿·2023-08-08 03:17

暑假刷题第22天--8/5

4118.狗和猫-AcWing题库(模拟)#include#include#include#include#include#include#include#includeusingnamespacestd
不能AC的小菜鸡·2023-08-07 23:48

暑假刷题第23天--8/6

3748.递增子串-AcWing题库#include#includeconstintN=200005;inta[N];usingnamespacestd;intmain(){intt;cin>>t;for
不能AC的小菜鸡·2023-08-07 23:09

用于文本去重（相似度计算）的Simhash算法学习及python实现（持续学习中）

Simhash算法学习及python实现1.Simhash算法是什么？
星夜猫·2023-08-07 19:04

【备战秋招】每日一题:2023.03.19-米哈游(第二题)--构造数组

为了更好的阅读体检，可以查看我的算法学习网本题在线评测链接:P1092题目内容塔子哥是一名研究生，正在研究一种基于字符串操作的算法。
塔子哥学算法·2023-08-07 17:26

AcWing 379. 捉迷藏（最小路径点覆盖&&匈牙利算法）

输入样例：751232244546输出样例：3#includeusingnamespacestd;typedeflonglongll;constintN=220;intn,m,t;intd[N][N],vis[N];intmatch[N];boolfind(intx){for(inti=1;i<=n;i++){if(d[x][i]&&!vis[i]){vis[i]=1;if(match[i]==0
陈进士学习·2023-08-07 14:40

【备战秋招】每日一题:2023-华为OD机试-比赛的冠亚季军

为了更好的阅读体检，可以查看我的算法学习网本题在线评测链接:P1330题目描述有N(3≤N<10000)N(3\leqN<10000)N(3≤
塔子哥学算法·2023-08-07 07:29

第三章 图论 No.3 flody之多源汇最短路，传递闭包，最小环与倍增

1125.牛的旅行传递闭包：343.排序最小环：344.观光之旅345.牛站flody的四个应用：多源汇最短路传递闭包找最小环恰好经过k条边的最短路倍增多源汇最短路：1125.牛的旅行1125.牛的旅行-AcWing
.SacaJawea·2023-08-07 05:49

第三章 图论 No.4最小生成树的简单应用

1140.最短网络裸题：1141.局域网裸题：1142.繁忙的都市裸题：1143.联络员有些麻烦的裸题：1144.连接格点存在边权为负的情况下，无法求最小生成树裸题：1140.最短网络1140.最短网络-AcWing
.SacaJawea·2023-08-07 05:49

第三章 图论 No.5最小生成树之虚拟源点，完全图与次小生成树

文章目录虚拟源点：1146.新的开始贪心或kruskal性质：1145.北极通讯网络最小生成树与完全图：346.走廊泼水节次小生成树：1148.秘密的牛奶运输虚拟源点：1146.新的开始1146.新的开始-AcWing
.SacaJawea·2023-08-07 05:47

汉明距离

整数反转题目解题思路提交代码优化改进移位布赖恩·克尼根算法学习总结题目两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数x和y，计算它们之间的汉明距离。
weixin_44619759·2023-08-07 05:43

Acwing122. 糖果传递

有n个小朋友坐成一圈，每人有a[i]个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。输入格式第一行输入一个正整数n，表示小朋友的个数。接下来n行，每行一个整数a[i]，表示第i个小朋友初始得到的糖果的颗数。输出格式输出一个整数，表示最小代价。数据范围1≤n≤1000000,0≤a[i]≤2×109,数据保证一定有解。输入样例：41254输出样例：
理工大猪猪·2023-08-07 01:00

Acwing4908. 饥饿的牛

贝茜是一头饥饿的牛。每天晚上，如果牛棚中还有干草的话，贝茜都会吃掉其中的一捆。初始时，牛棚中没有干草。为了让贝茜不被饿死，农夫约翰制定了N个给贝茜送干草的计划。其中第i个计划是在第di天的白天给贝茜送去bi捆干草。这些计划互不冲突，保证1≤d1#include#includeusingnamespacestd;typedeflonglongLL;LLn,t,d,b;//简单的提示：分别对应题目中的
理工大猪猪·2023-08-07 01:00
上一页 43 44 45 46 47 48 49 50 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他