算法提高第4页

【AcWing算法提高课】1.8数位DP

一、度的数量1081.度的数量题目链接数XXX恰好等于KKK个互不相等的BBB的整数次幂之和即数XXX的BBB进制表示下有KKK位是111，其余位均为000。数位DP的技巧：题目要求区间[l,r][l,r][l,r]中满足性质的数的个数，用dp(n)dp(n)dp(n)求出区间[0,n][0,n][0,n]中满足性质的数的个数，则答案即为dp(r)−dp(l−1)dp(r)-dp(l-1)dp(r

匿名博主·2023-02-05 03:45

温度PID控制

PID控制方法，我先采用位置式输出方式，公式原型：u(t)=kp*e(t)+ki*[e(1)+e(2)+…+e(t)]+kd*[e(t)-e(t-1)]，这里先做基本的PID算法，达到控制目标后再来优化算法提高恒温精度

黑小孩·2023-01-11 08:39

AcWing-算法提高课【合集】

算法提高动态规划数字三角形1015.摘花生1018.最低通行费1027.方格取数最长上升子序列LIS1017.怪盗基德的滑翔翼1014.登山482.合唱队形1012.友好城市1016.最大上升子序列和1010

violet~evergarden·2023-01-10 21:16

用kNN算法诊断乳腺癌--基于R语言

模型建立及优化4.1训练集测试集划分4.2基于数据训练模型4.3改进模型，提高模型性能1.利用Z-分数标准化数据2.测试其他k值1目的利用机器学习根据样本特征自动识别癌细胞，提高检测过程的效率，并尝试改进算法提高模型

小墨&晓末·2023-01-09 18:42

蓝桥杯算法提高打包 C++

问题描述Lazy有N个礼物需要打成M个包裹，邮寄给M个人，这些礼物虽然很便宜，但是很重。Lazy希望每个人得到的礼物的编号都是连续的。为了避免支付高昂的超重费，他还希望让包裹的最大重量最小。输入格式一行两个整数N和M。一行N个整数，表示N个礼物的重量。输出格式一个整数，表示最大连续子序列的和数据规模和约定N,M#includeusingnamespacestd;longlongmaxx=0,sum

Tainya_·2023-01-09 11:22

神经网络算法例题（题目和解答以及Matlab代码）

题目：采用贝叶斯正则化算法提高BP网络的推广能力，用来训练BP网络，使其能够拟合某一附加白噪声的正弦样本数据。

c@lcb·2023-01-02 07:18

语音信号处理（赵力）作业答案第4章——语音增强

主要是从以下几个角度来提高语音处理系统的抗噪声能力(1)采用语音增强算法提高语音识别系统前端处理的抗噪声能力，提高输入信号的信噪比；(2)寻找稳健的耐噪声的语音特征参数；(3)基于模

Forest_1010·2023-01-01 02:36

数据蒋堂 | 前半有序的大数据排序

我们不能解决通用的大排序问题，但在特定场合下却能设计出好算法提高性能。

数据派THU·2022-12-23 20:57

机器学习第七章笔记——利用AdaBoost元算法提高分类性能

目录引言一、基于数据集多重抽样的分类器1.1bagging：基于数据随机重抽样的分类器构建方法1.2boosting二、训练算法三、基于单层决策树构建弱分类器四、完整AdaBoost算法的实现五、测试算法：基于AdaBoost的分类六、在一个难数据集上应用AdaBoost七、非均衡分类问题7.1其他分类性能度量指标：正确率、召回率及ROC曲线引言元算法是对其他算法进行组合的一种方式。AdaBoos

jgq1466693·2022-12-19 01:30

指令流水（计算机组成）

、吞吐率5.2、加速比5.3效率6、引用1、如何提高机器速度提高访存速度提高存储芯片的性能多体、cache等分级存储提高I/O与主机之间的传输速度DMA方式多总线结构提高运算速度高速芯片快速进位链改进算法提高整

想学fpga的小猪同学·2022-12-15 08:10

[AcWing算法提高课]之搜索 DFS剪枝与优化（C++题解）

DFS剪枝与优化0）剪枝优化策略来自yxc算法提高课的大佬：深度优先搜索(DFS)的剪枝方式-AcWing1）小猫爬山输入概要第一行为小猫的总数n缆车的最大承受重量接下来的n行为：各个小猫的重量核心思路

lihua777·2022-12-11 09:27

算法寒假打卡记录

算法寒假打卡算法基础课算法题算法提高课算法题用博客来记录寒假期间刷算法题的过程，督促自己刷算法题主要刷acwing上的算法题包括下面两部分，算法基础课算法题之前已经刷过95%，再刷一编就比较快了，提高课没刷过

Chen的博客·2022-12-07 12:46

机器视觉系统光源选型技巧及应用案例

为什么这样说呢，在视觉系统中图像是核心，选择合适的光源能够呈现一幅好的图像，能够简化算法提高系统稳定性，一幅图像如果曝光过度则会隐藏很多重要的信息；出现阴影则会引起边缘误判；图像不均匀则会导致阈值选择困难

万丈高楼平地起wh·2022-11-30 16:43

机器学习期末考试概念总结

机器学习模型的评估与选择评估方法：留出法、交叉验证法、自助法；偏差与方差k近邻学习支持向量机SVM朴素贝叶斯决策树逻辑回归集成学习与利用AdaBoost元算法提高分类性能Bagging与随机森林分类器结合的策略多样性

机器学习我来学·2022-11-22 13:08

《机器学习实战》7.AdaBoost元算法提高分类性能

目录1基于数据集多重抽样的分类器1.1bagging：基于数据随机重抽样的分类器构建方法1.2boosting2训练算法：基于错误提升分类器的性能3基于单层决策树后见弱分类器4完整AdaBoost算法的实现5测试算法：基于AdaBoost的分类6示例：在一个数据集上应用AdaBoost7非均衡分类问题7.1其他分类性能度量指标：正确率、召回率及ROC曲线7.2基于代价函数的分类器决策控制7.3处理

豆豆豆豆芽·2022-11-18 08:31

RBF非线性滤波的Matlab,RBF神经网络在非线性滤波中的应用

神经网络隐层节点数目的确定依赖于经验和试凑,得到最优网络难.RBF神经网络是局部逼近型网络[1],能以任意精度逼近给定的非线性映射.避免BP算法中繁琐、冗长的计算以及局部极小“陷阱”的困扰[2],其学习速度比通常的BP算法提高上千倍

华亿·2022-11-10 10:07

【顺序表】大数据，请把它推给还不会顺序表的人

前言：刷题和面试兼顾还得看你啊-牛客网近几年互联网受疫情影响，许多互联网都使用牛客网在线笔试招人很多同学因为不熟悉牛客网的环境和使用，最后在线笔试面试中屡屡受挫牛客网提供了语言巩固，算法提高等在线OJ题

每天都要坚持刷题·2022-10-21 08:50

【单链表】大数据，请把它推给还不会单链表的人

前言：刷题和面试兼顾还得看你啊-牛客网近几年互联网受疫情影响，许多互联网都使用牛客网在线笔试招人很多同学因为不熟悉牛客网的环境和使用，最后在线笔试面试中屡屡受挫牛客网提供了语言巩固，算法提高等在线OJ题

每天都要坚持刷题·2022-10-21 08:50

蓝桥杯提上日程_每日十题打卡_1.25

蓝桥杯提上日程_每日十题打卡_1.25题目目录一、蓝桥杯算法提高VIP-五次方数题目:对一个数十进制表示时的每一位数字乘五次方再求和，会得到一个数的五次方数,有这样一些神奇的数，它的五次方数就是它自己，

踏过山河，踏过海·2022-09-22 19:21

算法提高分类学习刷题——1.动态规划——1.3背包模型

（1）01背包模型题目介绍有N件物品和一个容量为V的背包，每件物品有各自的价值且只能被选择一次，要求在有限的背包容量下，装入的物品总价值最大。「0-1背包」是较为简单的动态规划问题，也是其余背包问题的基础。动态规划是不断决策求最优解的过程，「0-1背包」即是不断对第i个物品的做出决策，「0-1」正好代表不选与选两种决定。二维（1）状态f[i][j]定义：前i个物品，背包容量j下的最优解（最大价值）

头发没了还会再长·2022-09-05 14:10

算法提高分类学习刷题——1.动态规划——1.2.最长上升子序列模型

最长上升子序列模型1.最长上升子序列题目描述给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数N。第二行包含N个整数，表示完整序列。输出格式输出一个整数，表示最大长度。数据范围1≤N≤1000，−109≤数列中的数≤109输入样例：73121856输出样例：4解题思路因为以i结尾的子序列，一定是由前i-1个数结尾的子序列长度加一取max比如一个子序列a[j]

头发没了还会再长·2022-09-05 14:08

算法提高之搜索：剪枝与与优化

目录0、剪枝的方法1、小猫爬山2、数独3、木棒4、生日蛋糕0、剪枝的方法1、小猫爬山#include#include#includeusingnamespacestd;constintN=20;intn,m;intw[N];intsum[N];intans=N;voiddfs(intu,intk){//最优性剪枝if(k>=ans)return;if(u==n){ans=k;return;}for

慧宇————·2022-07-28 07:13

【自然语言处理与文本分析】中文分词的基本原理，如何进行词性标注使用HMM算法提高准确率

分词（中文）本次内容分词：N-Gramvs.中文分词分词的难点法则式分词统计式分词词性标注：词性标注简介词性标注的难点词性的种类及意义保留某些词性的词分词：N-Gramvs.中文分词分词的难点法则式分词统计式分词词性标注：词性标注简介词性标注的难点词性的种类及意义保留某些词性的词N-Gram分词法：比如“南京市长江大桥”按N-Gram分可以有如下结果UniGram：南京市长江大桥（都分为一个词）B

晴天qt01·2022-07-22 07:20

Python详解复杂CSV文件处理方法

目录项目简介项目笔记与心得1.分批处理与多进程及多线程加速2.优化算法提高效率总结项目简介鉴于项目保密的需要，不便透露太多项目的信息，因此，简单介绍一下项目存在的难点：海量数据：项目是对CSV文件中的数据进行处理

·2022-07-19 17:58

试题算法提高高精度减法

资源限制时间限制：1.0s内存限制：256.0MB问题描述高精度减法输入格式两行，表示两个非负整数a、b，且有a>b。输出格式一行，表示a与b的差样例输入12345678909876543219999样例输出1234567890987644322注：题目来自蓝桥杯题解：设置三个数组分别逆序存放a，b以及它们的差，模拟减法的方式从低位依次计算，最后从结构数组的第一个非零元依次输出即可。代码：#inc

宇天yt·2022-07-09 12:32

程序员为什么要学习数据结构与算法?

各个中间件开发者，架构师Q他们都在努力的优化中间件、项目结构以及算法提高运行效率和降低内存占用,在这里数据结构起到相当重要的作用。

Java小叮当·2022-07-01 19:39

算法提高之动态规划：数位dp

目录1、度的数量2、数字游戏3、Windy数4、数字游戏25、不要626、恨7不成妻1、度的数量#include#include#include#includeusingnamespacestd;constintN=35;intK,B;//从a个数中选b个数的方案数intf[N][N];voidinit(){f[0][0]=1;for(inti=1;inums;while(n)nums.push_

CodeCong·2022-04-27 16:50

蓝桥试题算法提高计算超阶乘 JAVA

问题描述计算：1*(1+k)*(1+2*k)*(1+3*k)*...*(1+n*k-k)的末尾有多少个0，最后一位非0位是多少。输入格式输入的第一行包含两个整数n,k。输出格式输出两行，每行一个整数，分别表示末尾0的个数和最后一个非0位。样例输入152样例输出05思路：规律的话的题目已经给的很清楚了，就是要考虑数大取余的情况下，因为太小则不能通过测试9。importjava.util.Scanne

有点太甜了·2022-04-24 21:27

[AcWing算法提高课]之搜索 A*+DFS之搜索顺序（C++题解）

目录（一）A*1）第K短路（困难）A*算法介绍：2）八数码（二）DFS之搜索顺序3）分成互质组（一）A*1）第K短路（困难）样例解释：第一行输入n个点，m条边接下来m行输入A->B的有向边边权为C最后一行输入起点S终点T的第K条最短路特殊情况分析首先先从简单的入手，当起点和终点都是同一个点时，由于题目说：起点和终点至少包含一条边，那么就说明上述的特俗情况不成立，所以需要将此时的第K短路变成第K+1

lihua777·2022-04-18 21:08

【蓝桥杯算法提高】多源最短路（学习dijkstra和floyd的模板题）

问题描述给定n个结点两两之间的单向边的长度，求两两之间的最短路径。输入格式输入第一行包含一个整数n，表示点数。接下来n行，每行包含n个整数，第i行表示第i个点到每个点的边的长度，如果没有边，则用0表示。输出格式输出n行，第i行表示第i个点到其他点的最短路径长度，如果没有可达的路径，则输出-1。样例输入3010006020样例输出017-106-120数据规模和约定1dijkstra(intsrc,

白龙码~·2022-04-08 14:06

蓝桥杯算法提高VIP-夺宝奇兵 python dfs动归

想说的话大家好，我是@愿此后再无WA，可以叫我小A，也可以叫我愿愿，一位阳光帅小伙，对算法领域比较感兴趣。如果我的文章对您有用，欢迎持续关注，我们一起进步！很抱歉各位，现离蓝桥杯比赛不到一个月时间，我临时改变了计划，转为全心备战蓝桥，因为这个省一对我来说太重要了，也是我最后一次机会，我一定要拿到手，那么这样的话我在博客上花的时间就会少了很多，也将导致博客文章质量明显下降，在此我给大家说声抱歉这些日

愿此后再无WA·2022-04-06 20:48

题解蓝桥杯算法提高 ADV-940 因式分解 Java(分治)

题目将大于１的自然数Ｎ进行因式分解，满足：Ｎ＝а1а2а3…аm且１＜а1≤а2≤…≤аm＜Ｎ编一程序，输入Ｎ(１＜Ｎ＜10^9)输入要求Ｎ由键盘输入输出要求①第１行至第Ｍ行输出所有的Ｍ种方案(顺序不限)②第Ｍ＋１行输出方案总数Ｔ。样例输入N=12样例输出分析这题的数据规模还是比较大的,刚开始我尝试的是使用字符串拼接然后回溯来做,结果超时了,大数据我们要逐一分析.注意Ｎ＝а1а2а3…аm且１＜а

白白凉铁血·2022-04-06 20:45

蓝桥杯十大常见天阶功法——炎之呼吸.叁之型.动态规划--(上篇)

燃烧炽热心灵的炎，照亮动态规划的光叁之型上篇总览动态规划简述壹-试题算法提高夺宝奇兵题目描述解题报告参考代码(C++版本)贰-历届试题数字三角形【第十一届】【省赛】【C组】题目描述解题报告参考代码(C+

杨枝·2022-03-31 11:48

【蓝桥Python每日一练】————01背包（DFS vs DP）

大家好，我是爱学习的小蓝，欢迎交流指正~题目传送门：蓝桥杯算法提高VIP-01背包-C语言网给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个

小蓝刷题·2022-03-28 07:18

Acwing算法提高课—搜索

搜索BFSFloodFillAcWing1097.池塘计数AcWing1098.城堡问题AcWing1106.山峰和山谷最短路模型AcWing1076.迷宫问题AcWing188.武士风度的牛AcWing1100.抓住那头牛多源BFSAcWing173.矩阵距离最小步数模型AcWing1107.魔板双端队列广搜AcWing175.电路维修双向广搜AcWing190.字串变换A*AcWing178.

Alpaca1997·2022-03-21 05:46

[蓝桥杯][算法提高VIP]欧拉函数

题目题目链接题解筛素数/欧拉筛。还有一个考点就是质因数，如何获取一个数的质因数？遍历素数，若这个数能整除当前素数，就让这个数除这个素数直到不能整除为止，再遍历下一个素数，之后都是对除完的数进行相同的操作。注意先除质因数后乘质因数-1，题目也说到了。代码#includeusingnamespacestd;constintN=2000010;intp[N],vis[N],prime[N];intn,c

不牌不改·2022-03-15 13:09

蓝桥杯---试题算法提高欧拉函数（数学）

试题算法提高欧拉函数资源限制时间限制：1.0s内存限制：256.0MB问题描述老师出了一道难题，小酱不会做，请你编个程序帮帮他，奖金一瓶酱油：从1—n中有多少个数与n互质?

雪岩ding·2022-03-15 13:09

蓝桥杯c语言算法提高质数,2019-03-22 [蓝桥杯][算法提高VIP]欧拉函数

题目描述给定一个大于1，不超过2000000的正整数n，输出欧拉函数，phi(n)的值。如果你并不了解欧拉函数，那么请参阅提示。提示欧拉函数phi(n)是数论中非常重要的一个函数，其表示1到n-1之间，与n互质的数的个数。显然的，我们可以通过定义直接计算phi(n)。当然，phi(n)还有这么一种计算方法。首先我们对n进行质因数分解，不妨设n=p1^a1*p2^a2*...*pk^ak(这里a^b

会飞的黄油·2022-03-15 13:39

蓝桥杯算法提高欧拉函数--复杂度为O(n log n)

题目1541:[蓝桥杯][算法提高VIP]欧拉函数时间限制:1Sec内存限制:128MB提交:438解决:200题目描述给定一个大于1，不超过2000000的正整数n，输出欧拉函数，phi(n)的值。

爱学习的啵啵仔·2022-03-15 13:08

Java实现蓝桥杯VIP 算法提高分苹果

算法提高分苹果时间限制：1.0s内存限制：256.0MB问题描述小朋友排成一排，老师给他们分苹果。小朋友从左到右标号1…N。

南墙·2022-03-15 09:31

算法提高之搜索：BFS中的双向广搜和A-star

目录1、双向广搜1.1、字串变换2、A-star2.1、第k短路2.2、八数码1、双向广搜1.1、字串变换#include#include#include#include#includeusingnamespacestd;//规则数最多是6constintN=6;//记录有多少个规则intn;//起点和终点stringA,B;//规则stringa[N],b[N];//扩展的时候扩展一层intex

CodeCong·2022-02-20 09:29

为参加2021年蓝桥杯Java软件开发大学B组细心整理常见基础知识、搜索和常用算法解析例题（持续更新...)

最小公倍数与最大公约数4.Java中整数类型长度5.Java中的时间戳6.浮点型数据保留指定位数小数7.二维数组指定列排序8.卢卡斯定理9.快速幂10.欧拉函数数据结构树状数组搜索入门DFSBFS双向搜索回溯法记忆化搜索算法提高

kali_._·2022-02-15 11:37

算法提高-日期计算

嘉敏的豆子·2022-02-11 02:04

vue mvvm数据响应实现

另一方面，框架会通过虚拟dom及diff算法提高页面性能。这其中需要数据优先最根本的思路就是实现数据响应式。so，本次来看下如何基于原生实现数据响应

·2021-12-07 17:51

Java蓝桥杯实现线段和点

目录一、算法提高线段和点1、时间限制2、问题描述3、输入格式4、输出格式5、数据规模和约定一、算法提高线段和点1、时间限制1.0s内存限制：256.0MB2、问题描述有n个点和m个区间，点和区间的端点全部是整数

·2021-08-25 19:22

2019-03-22 [蓝桥杯][算法提高VIP]洗牌

题目描述小弱T在闲暇的时候会和室友打扑克，输的人就要负责洗牌。虽然小弱T不怎么会洗牌，但是他却总是输。渐渐地小弱T发现了一个规律：只要自己洗牌，自己就一定会输。所以小弱T认为自己洗牌不够均匀，就独创了一种小弱洗牌法。小弱洗牌法是这样做的：先用传统洗牌法将52张扑克牌（1到K各四张，除去大小王）打乱，放成一堆，然后每次从牌堆顶层拿一张牌。如果这张牌的大小是P（1到K的大小分别为1到13），那么就把这

桐桑入梦·2021-06-23 12:04

ConcurrentHashMap与HashTable对比

HashTableConcurrentHashMap（JDK8之前）ConcurrentHashMap把所有的get、put方法加上锁实现同步把数据分段，每个分段分别加锁，实现同步，提高效率采用CAS算法提高效率

GeorgeDon·2021-06-10 22:30

大量数据量下，很实用的共享变量

共享变量，又称广播变量：每个worker节点中缓存一个副本，通过高效广播算法提高传输效率，广播变量是只读的；broadcastList=jsc.sc().broadcast(Arrays.asList(

jason__huang·2021-06-10 14:40

2021.5.29 2022蓝桥杯练习赛4

题目1、试题算法提高交换Easy解析：在读入数据后，可以通过swap(l,r)直接交换位置的值；当然也可以手写交换。#includeusingnamespacestd;intn,m;

斗奋力努·2021-05-29 21:06

蓝桥（算法进阶题）

算法提高求最大值时间限制：1.0s内存限制：256.0MB问题描述给n个有序整数对aibi，你需要选择一些整数对使得所有你选定的数的ai+bi的和最大。

Andy_0801·2021-04-25 20:31

推荐频道

算法提高