自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Pretty Boy Fox的博客

墨痕点破晓寒天, 星火藏于锦字间。 欲览灵犀通妙境, 且随云笺探新篇。

  • 博客(1889)
  • 收藏
  • 关注

原创 P1279 字串距离【洛谷算法习题】

摘要:本题求解两个字符串的最小扩展匹配距离,采用动态规划方法。定义dp[i][j]为字符串A前i个字符与字符串B前j个字符匹配的最小距离。状态转移考虑三种情况:字符直接匹配、字符与空格匹配(代价为K)、空格与字符匹配。初始化边界条件为全空格匹配的代价。算法时间复杂度O(n²),适用于长度≤2000的字符串。代码实现使用二维DP数组,通过三重比较取最小值,最终输出最优解。

2026-05-18 20:01:41 305

原创 小红勇闯地下城【牛客tracker & 每日一题】

摘要: 题目描述小红在地下城中寻找从起点S到终点T的路径,期间会遇到不同战斗力的怪物消耗血量。给定n×m的网格地图和初始血量h,判断是否存在一条路径使小红到达终点时血量保持正值。解题核心是使用SPFA算法计算起点到终点的最小累计伤害路径,若最小伤害小于初始血量则输出"Yes",否则输出"No"。算法通过队列优化广度优先搜索,高效处理网格移动和伤害累计,时间复杂度适应题目约束条件。示例输入输出验证了算法的正确性。

2026-05-18 19:51:10 381

原创 P1259 黑白棋子的移动 【洛谷算法习题】

摘要: 题目P1259要求将2n个黑白棋子(初始左白右黑)通过特定规则移动,最终形成黑白相间排列。规则要求每次移动相邻两子到空位,不能调换顺序。解题采用递归分治策略:当n=4时执行固定5步移动;n>4时先统一移动两步缩小规模,再递归处理。代码用字符串数组模拟棋盘状态,移动函数实现棋子交换,递归调用逐步输出移动过程。该方法高效简洁,严格遵循题目规则,适用于4≤n≤100的范围。

2026-05-17 22:03:01 448

原创 逃跑路线【牛客tracker & 每日一题】

题目要求计算牛牛n次逃跑后横坐标与连续位掩码的与运算结果。通过数学化简发现该结果等价于总位移和的奇偶性。由于输入数字可能极大(长度达1e4),直接求和不可行。解题关键在于:只需累加每个数字的最后一位(决定奇偶性),然后对2取模即可。算法高效处理超大数输入,时间复杂度仅与数字长度相关。示例输入3次位移(1,2,1)总和为4,取模2得0,与输出一致。

2026-05-17 21:55:28 745

原创 P1256 显示图像【洛谷算法习题】

题目摘要: 给定一个N×M的01矩阵(1表示白色像素),要求计算每个像素点到最近白色像素点的曼哈顿距离(|x1-x2|+|y1-y2|)。使用多源BFS算法,从所有白色像素点同时出发,逐层扩展并标记距离,确保每个点的距离值为最短。算法时间复杂度为O(N×M),适用于N,M≤182的数据规模。 输入输出示例: 输入3×4矩阵0001 0011 0110,输出每个点的最短距离矩阵: 3 2 1 0 2 1 0 0 1 0 0 1 核心思路: 初始化:将所有白色像素(1)加入队列,距离设为0。 BFS扩展:从队列

2026-05-16 20:53:10 487

原创 异或【牛客tracker & 每日一题】

摘要:题目要求计算区间[a,b]和[c,d]中随机选取两数异或结果为0的概率。关键思路是两数异或为0等价于两数相等,因此转化为求两区间交集长度与总情况数的比值。算法步骤包括:1)计算两区间交集长度;2)总情况数为两区间长度的乘积;3)用gcd化简分数。时间复杂度O(1),适用于大数输入和多组测试数据。示例输入1输出0/1(无交集),输入2输出1/4(交集长度为1,总情况数为4)。代码简洁高效,直接处理输入并输出最简分数。

2026-05-16 19:55:05 695

原创 P1250 种树【洛谷算法习题】

题目摘要: 给定n个区域和h个居民的种树要求,每个居民要求在区间[b,e]内至少种t棵树。求满足所有要求的最少树木数量。 解题思路: 采用贪心算法,将区间按右端点排序,优先处理右端点小的区间。对每个区间,从右往左补种树木,确保树木能被后续区间复用,从而最小化总种树量。 算法特点: 时间复杂度:O(mn),适用于n≤3×10⁴,h≤5×10³的数据规模 关键步骤:区间排序、统计已种树木、逆向补种 结果保证:贪心策略确保全局最优解 输入输出示例: 输入:9个区域,4个居民要求[(1-4,2),(4-6,2),(

2026-05-15 19:24:09 468

原创 牛牛爱数学【牛客tracker & 每日一题】

摘要:题目要求判断是否存在正整数d满足方程a²d²+b²c²=2abcd。通过完全平方公式化简得到ad=bc,即d=bc/a。解题关键在于判断bc能否被a整除:若能整除则输出商作为d,否则输出-1。算法时间复杂度O(1),可高效处理最多10⁵组测试数据。代码实现简洁,直接计算并验证整除性即可得出结果。

2026-05-15 18:53:55 447

原创 P1243 排序集合【洛谷算法习题】

题目P1243要求对集合{1,2,...,n}的子集按字典序排序后,输出第k小的子集。解题思路是将子集排序问题转化为二进制计数:空集为第1小,其余子集通过遍历数字1到n,计算每个数字后方可组成的子集数(2^(n-i))来判断是否属于目标子集。若剩余排名k小于等于该值,则包含该数字并继续处理;否则跳过。特判空集输出0,其余情况按规则筛选元素后输出。算法时间复杂度O(n),高效处理n≤31的数据范围。

2026-05-14 19:19:14 536

原创 纪年【牛客tracker & 每日一题】

摘要: 题目要求根据干支纪年法计算任意年份n对应的天干地支编号。天干(1-10)和地支(1-12)分别以10和12为周期循环。已知2018年为戊戌年(5,11),通过数学推导得出通用公式:天干编号=(n+7)%10(模0时取10),地支编号=(n+9)%12(模0时取12)。算法采用纯数学计算,时间复杂度O(1),高效处理n∈[0,10¹⁸]的输入,完美解决超大年份查询问题。代码简洁,仅需取模运算和边界调整即可快速输出结果。

2026-05-14 19:10:19 436

原创 P1238 走迷宫【洛谷算法习题】

题目摘要:P1238 走迷宫问题要求在一个m×n的01矩阵中找到从起点到终点的所有可行路径,路径不能重复经过同一点,移动方向限定为上下左右。使用深度优先搜索(DFS)算法,按照左上右下的优先顺序探索路径,并输出所有合法路径。若不存在路径则输出-1。迷宫尺寸限制在15×15以内,保证数据随机生成。解题关键在于DFS的实现、路径记录和方向控制,确保所有可能路径都被正确枚举和输出。

2026-05-13 20:42:08 452

原创 【模板】最近公共祖先(LCA)【牛客tracker & 每日一题】

本文介绍了求解树结构中最近公共祖先(LCA)问题的算法。给定一棵N个节点的树和M次查询,每次查询两个节点的LCA。算法采用二进制提升技术,预处理每个节点的2^i级祖先,构建稀疏表。查询时通过调整节点深度并使用预处理信息快速找到LCA。该算法时间复杂度为O(NlogN)预处理和O(logN)每次查询,适用于大规模数据(N,M≤5×10^5)。示例代码展示了具体实现,包括树的构建、预处理和查询处理过程。

2026-05-13 20:32:26 484

原创 P1233 木棍加工【洛谷算法习题】

摘要: 题目P1233要求计算加工n根木棍的最短准备时间,规则为若后一根木棍的长宽均≤前一根则无需准备时间。解题关键在于利用Dilworth定理,将问题转化为求最少非递增序列划分,等价于求宽度的最长下降子序列。具体步骤:先按长度升序(同长度按宽度升序)排序木棍,再用动态规划求解宽度序列的最长下降子序列长度,结果即为答案。代码实现简洁,时间复杂度O(n²),适用于n≤5000的数据规模。

2026-05-12 20:52:34 440

原创 换个角度思考【牛客tracker & 每日一题】

题目摘要:给定长度为n的序列和m次查询,每次查询区间[l,r]内小于等于x的元素个数。要求高效处理n,m≤1e5的大规模数据。 解题思路:采用离线处理+树状数组的方法。将区间查询拆分为两个前缀查询的差,按位置排序后,用树状数组动态维护元素出现次数。遍历时更新树状数组,查询时计算前缀和差值。时间复杂度O((n+m)logW),W为元素最大值。 核心算法:离线处理、树状数组、前缀差分。代码实现简洁高效,适合大规模数据。

2026-05-12 20:39:10 470

原创 P1230 智力大冲浪【洛谷算法习题】

摘要: 题目P1230要求参赛者在n个时段内合理安排游戏顺序,最大化剩余奖金。每个游戏有截止时间和未完成的扣款数。解题采用贪心算法:将游戏按扣款降序排序,优先处理高扣款游戏,从截止时间向前查找空闲时段;若找不到则累加扣款。最终用初始奖金m减去总扣款即为答案。算法时间复杂度O(n²),适用于n≤500的数据范围,确保最优解。代码实现简洁,通过排序和时段标记高效解决问题。

2026-05-11 15:11:25 426

原创 跑刀仔【牛客tracker & 每日一题】

题目要求在l×l地图内找到一个不被任何圆形探测器覆盖的点。输入包含n个探测器的位置和半径,保证至少存在一个解。解题思路是暴力枚举每个探测器圆周上的点并做微小偏移,检查该点是否在地图范围内且未被任何探测器覆盖。代码实现中,通过遍历圆周角度生成候选点,利用校验函数快速判断合法性,找到即输出。该方法利用n≤10的小数据规模,高效解决了问题。

2026-05-11 14:25:26 455

原创 P1229 遍历问题【洛谷算法习题】

摘要:题目P1229考察二叉树遍历性质,给定前序和后序遍历序列,求可能的中序遍历总数。核心思路是统计只有一个孩子的节点数量,每个这样的节点会使方案数翻倍。通过遍历字符串匹配特定模式(前序中相邻字符u,v在后序中为v,u)来识别这些节点,最终答案为2的节点数次方。代码简洁高效,使用双重循环暴力匹配,适用于小规模输入。

2026-05-10 13:43:26 476

原创 不是解的解【牛客tracker & 每日一题】

本文提出了一种高效算法来解决寻找不在给定一元三次方程解集中的整数问题。题目要求在[0,10^6]范围内找到一个整数x,使其不是任何n个给定方程的解。算法采用随机化策略结合秦九韶算法优化计算:首先生成随机整数x,然后使用秦九韶公式快速验证x是否满足所有方程。由于解空间远大于可能的非法解数量,该方法在期望常数次尝试内即可找到合法解,时间复杂度接近O(n),能高效处理n≤2×10^5的大规模数据。代码实现简洁,通过随机数生成和快速验证确保算法效率。

2026-05-10 13:35:06 689

原创 P1228 地毯填补问题【洛谷算法习题】

摘要:P1228 地毯填补问题要求用四种L型地毯覆盖$2^k×2^k$棋盘,公主所在方格除外。采用分治递归策略:将棋盘四等分,判断公主所在象限,在中心交界处铺设L型地毯(形成三个虚拟特殊点),递归处理每个子象限。算法时间复杂度$O(4^k)$,通过坐标计算和递归调用实现地毯填补,输出每块地毯的位置和形状编号。代码使用深度优先搜索实现分治过程,确保覆盖完整且符合题目要求。

2026-05-09 22:37:49 471

原创 拆迁入门【牛客tracker & 每日一题】

本文研究了麻将塔连锁推倒问题,提出了一种基于数学建模和区间合并的高效算法。针对超大层级(n≤10^9)和大量推倒操作(k≤3×10^5)的约束条件,算法通过以下步骤实现: 将麻将编号映射到对应层级,使用二分查找快速定位 采用倒序处理策略,从底层向上维护倒塌区间 利用有序集合动态合并相邻区间,减少冗余计算 通过数学公式快速统计各层倒塌数量 算法时间复杂度为O(klogk),完美适配题目要求。测试结果表明该方法能正确处理各种规模的输入,包括极端情况。核心创新点在于将物理倒塌过程转化为数学区间覆盖问题,避免了直接

2026-05-09 22:13:14 752

原创 P1227 完美的对称【洛谷算法习题】

摘要: 题目要求判断给定点集是否存在中心对称点,并输出对称中心坐标。算法核心是:1) 将点按坐标排序;2) 计算首尾点中点作为候选对称中心;3) 验证所有点对是否关于该中心对称。若验证通过则输出中心坐标,否则提示无对称中心。时间复杂度为O(n log n),适用于大规模数据。代码使用结构体存储点坐标,通过排序和线性遍历高效解决问题。

2026-05-08 19:12:02 454

原创 小苯的前缀gcd构造【牛客tracker & 每日一题】

题目要求构造一个长度为n的数组,元素在[1,m]范围内,使得前缀gcd序列之和恰好等于x。解题思路是利用前缀gcd的非递增性质,通过动态规划判断可行性并回溯构造答案。 摘要: 给定n,m,x,构造数组使前缀gcd之和等于x。利用前缀gcd非递增且后项整除前项的性质,设计三维DP状态f[i][g][s]表示前i个元素、当前gcd为g、总和为s的方案是否存在。初始化第一个元素的所有可能,按gcd约束转移状态。若存在可行解,则从后往前回溯构造数组,否则输出-1。算法时间复杂度O(nmx),适用于小数据范围(n,m

2026-05-08 19:00:40 504

原创 P1215 母亲的牛奶 Mother‘s Milk【洛谷算法习题】

题目摘要: P1215 母亲的牛奶问题要求计算三个容量为a,b,c升的桶在特定操作下,当a桶为空时c桶可能的牛奶剩余量。初始状态为a,b桶空,c桶满。操作规则为完全倾倒牛奶至另一桶,直到目标桶满或源桶空。使用深度优先搜索(DFS)遍历所有可能状态,通过三维数组标记已访问状态避免重复。当a桶为空时记录c桶的剩余量,最后升序输出结果。数据范围1≤a,b,c≤20保证算法效率。

2026-05-07 15:09:56 434

原创 小红的矩阵染色【牛客tracker & 每日一题】

摘要: 本题要求通过染色矩阵中的白色格子来最大化得分,得分规则为:相邻下方也是红色格子时得1分。采用贪心算法策略,优先处理列中最长的连续白色段,因为连续染色t个格子可获得t-1分,效率最高。具体步骤:1) 遍历每列,提取被黑色格子分隔的连续白色段;2) 将段长降序排序;3) 依次染色最长段,累加得分直至用完k次机会。算法时间复杂度O(nm),高效处理题目约束。示例1输出1,示例2输出2,验证了策略的正确性。

2026-05-07 14:44:54 323

原创 P1210 最长的回文 Calf Flac【洛谷算法习题】

这篇题解讨论了如何在带标点符号的文本中寻找最长回文子串。摘要如下: 题目要求从包含标点符号的字符串中找出最长的回文子串,忽略非字母字符但保留原始格式输出。解题采用中心扩展法,先预处理提取字母字符并记录位置索引,然后分别检查奇数长度和偶数长度的回文。找到最长回文后,通过索引映射回原字符串位置输出原始格式的结果。算法时间复杂度为O(n²),能高效处理题目给定的数据规模限制(最长回文不超过2000字符)。代码实现包括输入处理、字母提取、回文检测和原始格式输出等关键步骤。

2026-05-06 17:16:26 434

原创 分解质因数【牛客tracker & 每日一题】

题目要求将一个正整数n分解为质因数的乘积形式。采用试除法,从最小的质数2开始,逐个试除并记录能整除的质因数,直到n变为1。算法时间复杂度为O(√n),适用于大数分解。核心步骤包括:遍历可能的质因数、重复除尽当前质因数、处理剩余的大质数。最后按升序输出所有质因数(含重复)。代码实现简洁高效,完美处理n≤10^12的范围。

2026-05-06 17:10:02 509

原创 P1209 修理牛棚 Barn Repair 【洛谷算法习题】

题目摘要: Farmer John需要修理牛棚,用最多m块木板覆盖所有有牛的c个牛棚(总牛棚数s)。求木板的最小总长度。输入包含牛棚编号,输出最小长度。当m≥c时,每头牛单独一块木板(总长c);否则,将有牛牛棚排序后,计算相邻间隔,用最大的m-1个间隔分割木板,总长为(首尾距离+1)减去这些间隔和。 核心思路:贪心算法。通过排序牛棚编号,优先在最大间隔处分割木板,减少总长度。时间复杂度由排序决定,高效可行。 示例:输入4块木板覆盖18个有牛牛棚,计算相邻间隔并取前3大间隔分割,输出最小总长25。

2026-05-05 14:44:24 389

原创 法法【牛客tracker & 每日一题】

题目要求计算1~n全排列的幂塔函数f(A)之和模2的结果。通过分析发现:当n=1或2时,结果为1;当n≥3时,结果恒为0。利用模2运算的奇偶性质,可直接根据n的大小输出答案,时间复杂度O(1)。输入范围1≤n≤10^18,T组查询。示例输入n=3时,6种排列结果之和为24,模2输出0。

2026-05-05 14:37:48 459

原创 P1205 方块转换 Transformations【洛谷算法习题】

题目P1205要求将n×n黑白矩阵通过特定转换匹配目标矩阵,找出最小序号的有效转换方式。主要包含7种转换:90°、180°、270°旋转、水平镜像、镜像后旋转、不变或无效转换。解题思路是按1-6的优先级顺序,依次执行每种转换并检查是否匹配目标矩阵,若都不匹配则输出7。代码实现了旋转和镜像函数,通过循环和比较高效完成所有可能的转换验证,确保在小数据规模下快速得到最优解。

2026-05-04 11:46:58 414

原创 操作数组【牛客tracker & 每日一题】

本文介绍了如何通过操作使数组a等于数组b的最小操作次数问题。关键在于分析操作特性:每次操作本质上是将1个单位数值从一个位置转移到另一个位置,因此首先需要确保两个数组的总和相等。解题步骤包括:1)计算数组总和是否相等;2)统计每个位置需要增加或减少的数值;3)通过贪心算法计算最小操作次数。核心思路是正负差值匹配,操作次数等于所有正差值的总和。该方法时间复杂度为O(n),高效处理大规模数据。示例输入输出验证了算法的正确性,当无法完成转换时返回-1。

2026-05-04 11:26:21 484

原创 P1199 三国游戏【洛谷算法习题】

本文研究了三国游戏中的武将选择策略问题。题目要求分析在计算机采用破坏性策略时,玩家是否能必胜以及能获得的最大默契值。通过博弈论分析发现:玩家总能获得每个武将的第二高默契值搭档,而计算机只能抢走最优搭档。因此解法是计算所有武将第二高默契值中的最大值,无需模拟整个选将过程。代码实现通过构建默契值矩阵,对每行排序后取次大值,最终输出全局最大值。该算法高效简洁,时间复杂度为O(N²logN),适用于题目给定的数据规模。

2026-05-03 19:13:50 498

原创 前缀平方和序列【牛客tracker & 每日一题】

这道题目要求统计满足特定条件的前缀平方和序列的个数。给定序列长度n和上限x,序列的前缀和必须都是平方数且不超过x。核心思路是将问题转化为从平方数下标中选择n个不同数字的组合问题。通过动态规划计算这些组合数,最终结果取模10^9+7。解法的时间复杂度为O(n√x),适用于题目给定的约束条件。

2026-05-03 19:05:11 465

原创 P1195 口袋的天空【洛谷算法习题】

摘要: 题目P1195要求将N朵云通过M条带权边连接成K个连通块(棉花糖)的最小代价。使用Kruskal算法变式,按边权升序排序,通过并查集合并云朵,当连通块数减至K时停止,累计的边权即为答案。若无法达成K个连通块则输出"No Answer"。算法时间复杂度为O(M log M),适用于N≤1e3、M≤1e4的数据规模,核心在于贪心选择最小边合并连通块至目标数量。代码实现包含并查集路径压缩和边排序,确保高效求解。

2026-05-02 14:47:30 425

原创 剪纸游戏【牛客tracker & 每日一题】

本文提出了一个解决"剪纸游戏"问题的算法,通过BFS遍历网格中的连通块并验证其是否为长方形。题目要求统计被剪去的'.'连通块中构成标准长方形(含正方形)的数量。 算法步骤如下: 遍历网格,对未访问的'.'点执行BFS 在BFS过程中记录连通块的最小/最大行列坐标,确定外接矩形 检查该矩形内所有点是否均为'.',若是则计数 使用标记避免重复访问 该算法时间复杂度为O(nm),能高效处理1000×1000规模的网格数据。核心在于BFS连通块遍历与外接矩形验证的结合,准确识别符合要求的长方形图

2026-05-02 14:34:02 514

原创 P1194 买礼物【洛谷算法习题】

这道题目要求计算购买B件相同价格A元的物品时,利用商店提供的优惠策略的最小总花费。优惠策略是购买物品I后再买物品J可以花费K_{I,J}元(K_{I,J}=K_{J,I}且可能为0表示无优惠)。 方法思路 问题建模:将问题转化为图的最小生成树问题。每件物品视为图中的一个节点,优惠价格视为节点之间的边权。 虚拟节点:引入虚拟节点0,代表直接购买物品的原价A元。虚拟节点与每个物品节点相连,边权为A。 构建图:所有物品间的优惠价格作为边权,构建无向图。特别处理K_{I,J}=0的情况,表示无优惠边。 Kruska

2026-05-01 16:27:49 468

原创 小红关鸡【牛客tracker & 每日一题】

这道题目要求计算在数轴上放置两个栅栏,使得它们之间的距离不超过k时,能够覆盖最多鸡窝的概率。解题思路是先对鸡窝坐标排序,然后使用二分查找确定每个起点对应的最远终点,统计覆盖最多的鸡窝数。最终概率即为最大覆盖数除以总鸡窝数。 核心步骤: 将鸡窝坐标排序 对每个起点,用upper_bound找到不超过k距离的最远终点 计算覆盖鸡窝数的最大值 输出最大值与总数的比值 时间复杂度O(nlogn),适用于大规模数据。示例代码演示了如何通过排序和二分查找高效解决问题,最后输出保留六位小数的概率。

2026-05-01 16:19:24 500

原创 P1193 洛谷团队训练 VS 传统团队训练【洛谷算法习题】

摘要: 题目比较了传统团队训练与洛谷平台训练的耗时差异。传统方法需装载题目数据(耗时Tₐ)、学生往返评测(耗时T_b/T_c)及Excel成绩更新(耗时T_d);洛谷则统一上传题目(耗时Tₐ),评测耗时T_c,但需考虑稳定性(可用度A%)和观念罚时H。输入包含题目、学生信息及评测记录,需计算两种方法总耗时:传统耗时=题目装载+最优评测选择(教师机/本地)+成绩更新;洛谷耗时=(题目装载+评测耗时)/A%+H。最终输出耗时及优选方案("Use Luogu!"或"Forget it

2026-04-30 12:31:15 486

原创 【模板】整数域二分【牛客tracker & 每日一题】

题目要求统计数组中位于给定区间[l,r]内的元素个数。解题思路是先对数组排序,然后通过二分查找快速定位区间边界:用lower_bound找到第一个≥l的元素位置,用upper_bound找到第一个>r的元素位置,两者相减即为区间内元素数量。这种方法将单次查询复杂度优化到O(logn),适合处理大规模数据。示例输入7个数字和3次查询,输出分别为2、3、7,验证了算法的正确性。

2026-04-30 12:18:35 465

原创 P1191 矩形【洛谷算法习题】

这篇题解介绍了如何统计矩阵中全白矩形的数量。通过悬线法维护每列连续白格的高度数组,然后枚举左右边界计算区间最小高度,累加得到所有可能的白色矩形。算法采用剪枝优化,遇到黑格立即中断,确保在O(n^3)时间复杂度内高效解决问题。输入输出样例演示了该方法的应用,代码实现简洁明了,适用于n≤150的数据规模。

2026-04-29 12:03:00 244

原创 猫猫与数学【牛客tracker & 每日一题】

题目要求找到最小的非负整数c,使得gcd(a+c,b+c)≠1。解题思路基于数论推导,将问题转化为求差值d=|a-b|的因数,通过枚举d的所有大于1的因数,计算使a+c被因数整除的最小c值。若d=1则无解,直接输出-1。核心算法利用平方根分解因数,时间复杂度为O(√d),高效处理大数范围。代码实现了这一逻辑,先处理特殊情况,再枚举因数求最小解,最后输出结果。

2026-04-29 11:54:19 487

实验工具【实验五 密码综合】.zip

实验工具【实验五 密码综合】

2026-02-28

PPT-综合实践II 计算机视觉方向实践.pptx

PPT--综合实践II 计算机视觉方向实践

2026-03-01

项目海报-综合实践II 计算机视觉方向实践.png

项目海报--综合实践II 计算机视觉方向实践

2026-03-01

实践报告-综合实践II 计算机视觉方向实践.doc

实践报告--综合实践II 计算机视觉方向实践

2026-03-01

信息安全复习资料期末考试.zip

信息安全复习资料【期末考试】

2026-02-28

信息安全实验指导doc文档【实验五 密码综合】.doc

信息安全实验指导doc文档【实验五 密码综合】

2026-02-28

信息安全实验指导doc文档【实验四 网络扫描与入侵】.doc

信息安全实验指导doc文档【实验四 网络扫描与入侵

2026-02-28

实验工具【实验四 网络扫描与入侵】.zip

实验工具【实验四 网络扫描与入侵】

2026-02-28

信息安全实验报告【实验四 网络扫描与入侵】.doc

信息安全实验报告【实验四 网络扫描与入侵】

2026-02-28

实验工具【实验三 木马攻防】.zip

实验工具【实验三 木马攻防】

2026-02-28

信息安全实验报告【实验三 木马攻防】.doc

信息安全实验报告【实验三 木马攻防】

2026-02-27

信息安全实验指导doc文档【实验三 木马攻防】.docx信息安全基于C/S架构的木马攻防技术研究:高校实验环境下远程控制与手动查杀实践

内容概要:本文是一份关于“木马攻防”的信息安全实验指导书,详细介绍了木马程序的工作原理、C/S架构下的攻击流程以及防御查杀方法。通过使用上兴远控工具配置生成木马服务端,在受害机上种植并实现远程控制,演示了木马的上线管理与持久化控制机制。同时,实验涵盖手动查杀木马的全过程,包括利用netstat分析网络连接、通过IceSword识别可疑进程、使用Process Monitor追踪文件行为,并讲解了“先进程、后文件”的清除原则。此外,还引入InstallRite进行正向系统快照对比,分析木马安装前后对系统文件和注册表的修改,强化对木马行为的理解。; 适合人群:信息安全专业学生或具备基础网络与操作系统知识的初学者,适合高校信息安全相关课程的实验教学。; 使用场景及目标:①掌握木马程序的工作机制与典型C/S结构攻击流程;②学习如何通过网络连接、进程监控和文件行为分析等手段检测和清除木马;③理解木马的隐蔽技术如进程注入、文件隐藏和自启动保护;④提升系统安全防护意识与实战能力。; 阅读建议:实验需在封闭、合法授权的环境中进行,严禁用于非法用途。建议结合理论学习与动手实践,深入理解攻防双向机制,并重视查杀过程中的技术细节与逻辑推理。

2026-02-27

捕获数据包(实验结果).zip

捕获数据包(实验结果)

2026-02-27

snifferpro(实验软件).zip

snifferpro(实验软件)

2026-02-27

信息安全实验报告【实验二 网络监听及ARP欺骗】.doc

信息安全实验报告【实验二 网络监听及ARP欺骗】

2026-02-23

信息安全实验指导doc文档【实验二 网络监听及ARP欺骗】.doc

信息安全实验指导doc文档【实验二 网络监听及ARP欺骗】

2026-02-23

信息安全实验指导doc文档【实验一 构建VMware虚拟局域网】.doc

信息安全实验指导doc文档【实验一 构建VMware虚拟局域网】

2026-02-23

信息安全实验报告【实验一 构建VMware虚拟局域网】.doc

信息安全实验报告【实验一 构建VMware虚拟局域网】

2026-02-23

操作系统实验软件安装包.zip

操作系统实验软件安装包

2026-02-11

操作系统课程设计报告模板.docx【计算机科学】操作系统课程设计报告撰写规范:设计方案与实现结果分析教学指导

内容概要:本文为《操作系统原理及应用》课程设计报告的模板文档,主要用于指导学生撰写规范化的课程设计报告。文档明确了报告的基本结构与内容要求,包括课程设计的内容与要求、设计方案分析、现代工具的选择与使用、课题实现过程、实现结果展示、结果分析与心得体会以及主要问题与解决方法等部分。同时强调了书面表达的规范性,如格式统一、结构清晰,并要求结合操作系统相关原理进行多方案比较与合理性分析,体现技术、经济和社会因素的综合考量。; 适合人群:计算机科学与工程专业本科学生,具备操作系统基础知识并正在进行课程设计实践的学习者。; 使用场景及目标:①用于指导学生完成操作系统课程设计报告的撰写,确保内容完整性与格式规范性;②帮助学生系统梳理设计方案、实现过程与结果分析,提升工程实践与书面表达能力; 阅读建议:使用时应根据具体课题调整内容结构,删除模板中的提示性文字(如红色说明),严格参照任务书评分标准进行撰写,注重方案的合理性论证与实现细节的真实性呈现。

2026-02-08

项目开题报告答辩PPT-手写体数字签名小程序.pptx

项目开题报告答辩PPT-手写体数字签名小程序.

2026-03-04

演示视频-手写体数字签名小程序.mp4

演示视频-手写体数字签名小程序

2026-03-04

项目完成报告答辩PPT-手写体数字签名小程序.pptx

项目完成报告答辩PPT-手写体数字签名小程序

2026-03-04

项目开发文档-手写体数字签名小程序.docx【人工智能应用】基于CNN的手写数字签名识别系统:Python与PyQt5开发的离线签名认证小程序设计

内容概要:本文档详细介绍了手写体数字签名小程序的开发全过程,涵盖软硬件环境配置、依赖安装、数据库搭建、项目目录结构、数据集说明及预处理流程。系统基于Python生态构建,采用PyQt5开发桌面UI界面,利用OpenCV进行图像分割,结合TensorFlow与Keras搭建CNN卷积神经网络模型实现手写数字识别,并通过MySQL存储用户信息与签名数据。程序支持普通用户的手写/图片数字签名录入、识别、查看与删除功能,管理员可进行用户管理、签名查看与密码重置等操作,确保数据本地化存储,保障隐私安全。; 适合人群:具备Python编程基础,熟悉PyQt、OpenCV、MySQL及深度学习基础知识的开发者或计算机相关专业学生,尤其适合有一定项目实践经验的初、中级程序员。; 使用场景及目标:①学习桌面应用与深度学习模型融合开发的技术架构;②掌握从数据采集、模型训练到实际部署的完整AI项目流程;③实现离线环境下的手写数字签名识别与管理,适用于电子签章、身份认证等场景;

2026-03-04

项目计划书-手写体数字签名小程序.doc

项目计划书-手写体数字签名小程序

2026-03-04

计算机视觉方向项目源代码-手写体数字签名小程序.zip

计算机视觉方向项目源代码-手写体数字签名小程序

2026-03-04

项目海报-手写体数字签名小程序.png

项目海报-手写体数字签名小程序.

2026-03-04

项目报告书-手写体数字签名小程序.doc

项目报告书-手写体数字签名小程序

2026-03-04

计算机视觉方向项目主题【选题内容与要求】.pdf【计算机视觉】基于深度学习的图像识别系统设计:人脸识别与目标检测应用开发

内容概要:本文介绍了计算机视觉方向课程项目根据上传PPT内容,按照PPT内容格式,来生成word文档,文档图片在md文档的置需标明的选题内容与具体要求,涵盖智能系统与应用领域的多个子方向,包括人脸识别、图像识别、目标检测、图像分割、语音分析及自然语言处理六大类共49个题目。所有项目均需以完整系统形式呈现,包含UI界面、核心算法、数据存储与管理模块,并强调使用深度学习或大模型提升性能。要求学生在数据、模型或算法上有自主创新,不得简单复现开源代码,鼓励自建数据集或对公共数据集进行自有验证。每个项目需完成测试结果分析、结论总结与未来展望。部分题目结合实际工业应用场景,如手机屏幕瑕疵检测、矿上皮带机异物检测等,强化实践价值。; 适合人群:具备一定编程基础和深度学习知识,熟悉计算机视觉、语音处理或自然语言处理技术的高校学生,尤其是计算机、人工智能、电子信息等相关专业本科生或研究生;适合有一定项目开发经验的学习者。; 使用场景及目标:①用于课程项目选题参考,指导学生选择符合技术前沿与实际需求的课题;②培养学生从需求分析、系统设计到模型优化与测试验证的全流程开发能力;③推动学生在CV/NLP/VP领域进行创新性探索,提升综合实践能力。; 阅读建议:在阅读时应重点关注各类别的项目示例和技术要求,结合自身兴趣与技术储备选择合适题目,并提前与任课教师沟通明确技术指标与预期成果,确保项目可行性与创新性。

2026-03-04

《专业综合实践II-计算机视觉方向》任务书.doc

《专业综合实践II-计算机视觉方向》任务书

2026-03-02

计算机视觉方向实验指导PPT【实验二 图像分类】.pptx

计算机视觉方向实验指导PPT【实验二 图像分类】

2026-03-02

计算机视觉方向实验报告【实验三 基于YOLO的目标检测】.doc

计算机视觉方向实验报告【实验三 基于YOLO的目标检测】

2026-03-02

计算机视觉方向实验报告【实验二 图像分类】.doc

计算机视觉方向实验报告【实验二 图像分类】.

2026-03-02

计算机视觉方向实验报告【实验一 人脸检测与识别】.doc

计算机视觉方向实验报告【实验一 人脸检测与识别】

2026-03-02

计算机视觉方向实验源代码【实验三 基于YOLO的目标检测】.zip

计算机视觉方向实验源代码【实验三 基于YOLO的目标检测】

2026-03-02

计算机视觉方向实验指导PPT【实验三 基于YOLO的目标检测】.pptx

计算机视觉方向实验指导PPT【实验三 基于YOLO的目标检测】

2026-03-02

计算机视觉方向实验源代码【实验一 人脸检测与识别】.zip

计算机视觉方向实验源代码【实验一 人脸检测与识别】

2026-03-02

计算机视觉方向实验源代码【实验二 图像分类】.zip

计算机视觉方向实验源代码【实验二 图像分类】

2026-03-02

计算机视觉方向实验指导PPT【实验一 人脸检测与识别】.pptx

计算机视觉方向实验指导PPT【实验一 人脸检测与识别

2026-03-02

项目源码-综合实践II 计算机视觉方向实践.zip

项目源码--综合实践II 计算机视觉方向实践

2026-03-01

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除