logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

[蓝桥杯 2019 省 B] 等差数列 |数学、最大公约数gcd、等差数列

在这里按升序排,把数列看成非递减的,然后找出最小的差值,因为对于相差最小的这两个数,如果再把差值定大一点,这两个数就不能构成等差数列,再定小一点,要使这两个数构成等差数列就需要在中间插入数,就变长了,所以要尽在保持能够组成等差数列的同时可能少插入,所以以这两个数的差值做等差数列的差值,其他的两个数之间插入数来构成等差数列。于是就要找差值的最大公约数,因为只有公差为每个差值的约数才能在两个数之间插入

文章图片
#蓝桥杯#职场和发展
蓝桥杯23年第十四届省赛-异或和之和|拆位、贡献法

s[i]为奇数次,even个前面为偶数次的 位置,这些位置第一次出现对应的数肯定是1,且这个1只出现一次(对应这个偶数),否则1的数量就变了,0可以出现无数次,那么就是对应一个偶数o,他出现的第一个位置m,a[m](假设a为第k位上,这n个数的01序列的数组名)为1,s[m-1]肯定只出现了o-1次,这个位置不能组成合法区间,去掉,而对于一个奇数p,第一次出现的位置r,a[r]为1,s[r-1]为

文章图片
#蓝桥杯#职场和发展
蓝桥杯23年第十四届省赛-整数删除|STL优先队列、双向链表

如果这个元素在队列里不会被排到队头,也就是不更新的值也不是最小的,不会影响优先队列取最小值,那么就不用再更新队列里的这个元素的值。所以一个if语句是否队头元素值等于它在数组的值判断就够了,确定是不是我没更新的那个元素排到队头来,如果是,需要更新值,再入队,重新调整堆,再取队头,确保取出最新的最小值。于是考虑优化:每次只需要找最小值,不用完全排序,完全排序会把所有的大小顺序找出来,而我们不关注,因为

文章图片
#蓝桥杯#c++#链表
蓝桥杯23年第十四届省赛-接龙数列|DFS、线性DP

优化后的DP:因为需要选出最大的长度,dp[i]只与前i-1项中以它的首字母结尾的最长数列有关 ,所以每次保存尾部字符对应的最长序列长度是多少,这样计算dp[i]就从O(n) 降到了O(1)。不选的dfs分支是必须经过的过程。关键在于想到把一个数结尾的元素作为动态规划的递推式子的一部分(比如dp[i]的i)来考虑。dp[i]表示以i结尾的最长数列长度,状态转移方程为。0

文章图片
#深度优先#算法#动态规划
蓝桥杯23年第十四届省赛真题-填充|DFS,贪心

1.填充 - 蓝桥云课 (lanqiao.cn)蓝桥杯2023年第十四届省赛真题-填充 - C语言网 (dotcpp.com)dfs就不再多说了,对于每个?都有0和1两个分支,数据范围是:那么有m个 ?,时间复杂度就是 O(),会超时。蓝桥杯官网可以过35%的数据,暴力先拿到一部分再说。这里需要注意的是:对于?的字符的每层,最后要把它复原,恢复为?。贪心:当前能组成一个合法子串的时候我就组合起来,

文章图片
#深度优先#蓝桥杯#算法
【MFC】计算机图形学实验:简单绘图工具界面设计

菜单主要能发送两种消息:COMMAND消息和UPDATE_COMMAND_UI消息。下面分别讲解:COMMAND消息:在菜单项被点击时发送该消息。UPDATE_COMMAND_UI消息:用来维护菜单项的各项状态,包括激活、禁用、变灰、选中、未选中等。在下拉菜单每次打开的时候,所有菜单项的此消息都会被发送出去。如果所属类中为菜单项的该消息添加了处理函数,则执行相应函数更新菜单状态,如果菜单项没有此消

文章图片
#mfc#c++
人工智能期末复习(部分)

深度学习的核心是,使用一种从数据中学习各层次的特征,而不是手工设计特征提取器。1943年,麦克洛奇和皮兹提出模型谓词表示:第二章书上课后习题【第二章】深度学习网络中激活函数的主要作用是引入非线性因素,从而增加神经网络的表达能力和拟合复杂函数的能力是研究用计算机表示知识的可行性、有效性的一般方法,它既是一种数据结构 又是一种处理机制。在当中,通常用启发函数来表示启发性信息研究如何使计算机具有类似于人

#人工智能
嵌入式实验一:GPIO|软件使用(仿真、cubemx选择芯片、keil添加文件)

功能:当按键 KB1 按下时,实验板上全彩发光二极管周边 的发光二极管全亮,当按键 KB2 按下时跑马灯 D0 闪亮。(1) 设计项目,编译、下载到开发板,按键 KB1\KB2 观察;

文章图片
#stm32#单片机#嵌入式硬件
计算机网络作业答案(ip地址划分,滑动窗口,距离向量算法)

255.255.224.0,请问:(1)可划分为多少个子网?(2)每个子网中的主机数最多为多少台?(3)请列出每个子网IP地址范围。6、TCP实体在1Gb/s通道上用65535字节的发送窗口,单程延迟时间等于10ms。问可取得的最大吞吐率是多少?6.某单位申请到了一个B类IP地址,其网络标识为130.53,现进行子网划分,若选用的子网掩码为。(视频的4.5.1节20分钟左右)做一个计算机网络作业答

文章图片
#计算机网络#服务器#运维
    共 19 条
  • 1
  • 2
  • 请选择