《算法零基础100讲》(第10讲) 因子分解和枚举

原创 已于 2025-01-19 11:27:42 修改 · 2.2k 阅读 · 8 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #数学 #组合数学 #数论 #因子分解

于 2021-10-20 21:17:19 首次发布
本文是《算法零基础100讲》的第10讲，讲解素因子分解和枚举在解题中的应用。通过算术基本定理和素因子筛选，解释如何对整数进行素因子分解。同时，给出一个实例，寻找满足特定条件的两个整数，即两数乘积为n+1或n+2，且大小最接近。文章包含概念定义、题目描述、算法详解和源码剖析。
了解本专栏 订阅专栏 解锁全文
《算法零基础100讲》(第12讲) 因子和
英雄哪里出来
10-20 2336
一个奇妙的方法求解因子和
《算法零基础100讲》(第13讲) 最大公约数
英雄哪里出来
11-02 3462
最大公约数，又称gcd
《算法零基础》第10讲：因子分解和枚举（部分）
Sauron7i的博客
10-30 1405
前言 原文章出处专栏为： 算法零基础100讲 若你也想学好算法与数据结构，请跟着他的脚步: 英雄哪里出来 目录前言LeetCode 1492. n的第k个因子分析代码LeetCode 1362. 最接近的因数分析代码 LeetCode 1492. n的第k个因子 原题链接： 1492. n的第k个因子 分析 题目中说到，考虑整数n的所有因子，并升序排列，找出第k个，其实不用想的那么麻烦。 直接采用从1开始枚举，如果枚举的数字能整除 n ，则记录一次，这样枚举本来就是升序排列找到第K个。 代码 int kt
《算法零基础100讲》(第10讲) 因子分解和枚举（C语言题解）
qq_53060585的博客
10-30 320
今日题解1492. n 的第 k 个因子1362.最接近的因数 1492. n 的第 k 个因子 说句实话，这道题好水呀，这种难度的题也被放在中等难度。 直接遍历，时间复杂度为O(n)，遍历区间为[1，n]，如果n % i == 0，k–，直到k==0，返回i，如果遍历结束，还未找到第k个因子，return -1。 直接上代码： int kthFactor(int n, int k){ for(int i = 1; i <= n; i++){ //判断是否为因子 if(n
[解题报告]《算法零基础100讲》(第10讲) 因子分解和枚举(下)
XingleiGao的博客
10-30 677
零、写在前面 这是打卡的第十天，由于今天的第二题有一定的难度，需要我花费比较大的篇幅做题解，这是第二篇，主要讲解第三题。我增加了一道题作为这道题的第一步辅助理解。上一篇在 [解题报告]《算法零基础100讲》(第10讲) 因子分解和枚举(上)https://blog.youkuaiyun.com/qq_17593855/article/details/121052656 一、预备知识 ⚠这部分不是特别难，只要你能理解，你就可以很容易的写这道题 整数拆分 给定一个正整数n，...
【题解】《算法零基础100讲》(第10讲) 因子分解和枚举（java版）
我在人间找bug
10-30 412
????算法小白欢迎加入此社区：https://bbs.youkuaiyun.com/forums/hero?category=0 由英雄大佬带领的抱团学算法队伍，从0开始，期待你的加入???? 本博文是对此文章习题所作的题解，如有不足，请多指教：https://blog.youkuaiyun.com/WhereIsHeroFrom/article/details/120875323 今日题解： 第一题：https://leetcode-cn.com/problems/the-kth-factor-of-n/ 刚拿到题，第
[解题报告]《算法零基础100讲》(第10讲) 因子分解和枚举(上)
XingleiGao的博客
10-30 687
文章目录 零、写在前面 一、主要知识点 课后习题详解 1492.n的第k个因子 思路 总结 1362.最接近的因数 思路 总结 零、写在前面 这是打卡的第十天，由于今天的第二题有一定的难度，需要我花费比较大的篇幅做题解，所以分了两个分集，基础知识在 (第10讲) 因子分解和枚举https://blog.youkuaiyun.com/WhereIsHeroFrom/article/details/120875323 一、主要知识点 函数因子的枚举 int max1 =...
《算法零基础100讲》(第09讲) 算术基本定理
英雄哪里出来
10-20 2433
算术基本定理，素数拆分的依据
【LeetCode解题报告】《算法基础010_因子分解和枚举》- Java
Victor_Seven的博客
10-31 588
目录一、1492.n的第k个因子1.题目2.分析3.代码二、1362.最接近的质数1.题目2.分析3.代码三、1808.好因子的最大数目1.题目2.分析3.代码 一、1492.n的第k个因子 1.题目 给你两个正整数 n 和 k 。 如果正整数 i 满足 n % i == 0 ，那么我们就说正整数 i 是整数 n 的因子。 考虑整数 n 的所有因子，将它们 升序排列 。请你返回第 k 个因子。如果 n 的因子数少于 k ，请返回 -1 。 1 <= k <= n <= 1000 2..
01_树的 dfs 序
2403_88695928的博客
12-31 1204
本文介绍了算法竞赛中树的DFS序（dfn序）这一重要概念。文章首先讲解了基于先序遍历的dfn序定义及其代码实现，通过深度优先遍历为树节点编号。随后阐述了dfn序的三个关键性质：子树dfn序的连续性、祖先节点编号小于子孙节点、子树编号区间计算公式。文章重点展示了dfn序的两个应用：高效判断节点是否在子树中（时间复杂度从O(nq)优化到O(n+q)），以及将树上问题转化为序列问题以便使用线段树等数据结构处理。最后提供了两道模板题（DFS序1和DFS序2）的完整代码实现，演示了如何利用树状数组和线段树来维护dfn
leetcode算法（144.二叉树的前序遍历）
m0_61706299的博客
01-05 373
leetcode算法（144.二叉树的前序遍历）
【算法通关指南：数据结构与算法篇】破局二叉树！特殊结构 + 双重存储 + 遍历算法，一文吃透所有核心
小龙报的博客
01-03 1445
本文系统讲解了二叉树的基本概念、存储方式和遍历方法。首先介绍了二叉树的定义及其两种特殊形式（满二叉树和完全二叉树），然后详细阐述了顺序存储和链式存储两种方式的特点与适用场景。在遍历部分，重点讲解了深度优先遍历（先序、中序、后序）和宽度优先遍历的实现方法，并提供了完整的C++代码示例。文章最后以励志语句作结，鼓励读者坚持学习算法。全文结构清晰，内容实用，适合算法初学者快速掌握二叉树相关知识要点。（149字）
【不三不四的脑洞】《对称镜面下的绞肉机》【算法悬疑短文】【Python】
ShaderJoy 的兴趣技术杂货铺
01-04 673
本故事根据真实事件改编
四大子词分词算法详解
ekkoalex的博客
01-03 788
算法方向合并准则优点代表模型BPE自底向上频率最高简单高效GPT-2BBPE自底向上频率最高(字节级)多语言友好WordPiece自底向上似然最大更优的概率模型BERTUnigram自顶向下损失最小多种分词，可计算概率T5, XLNet。
leetcode力扣——135.分发糖果
Xiaoyuan_he的博客
01-04 846
从左向右看： 1，1，2，3，4，1，1，1，2，1。从右向左看： 2，1，1，1，2，1，2，1，2，1。从左向右看： 1，1，2，3，4，1，1，1，2，1。从右向左看： 2，1，1，1，2，1，2，1，2，1。小朋友的分数：2，1，3，4，5，2，2，1，3，0。得到的糖果数：2，1，2，3，4，1，2，1，2，1。小朋友的分数：2，1，3，4，5，2，2，1，3，0。小朋友的分数：2，1，3，4，5，2，2，1，3，0。得到的糖果数：2，1，2，3，4，1，2，1，2，1。
算法和数据结构--时间复杂度和空间复杂度
最新发布
HD12345432的博客
01-06 504
本文聚焦时间复杂度与空间复杂度这两个衡量算法效率的核心指标，旨在帮助读者理解其本质与应用价值。首先阐释两者的基础定义、表示方法及核心作用，解决硬件差异、数据量变化导致的算法评判偏差问题；随后详细拆解计算原则与步骤，梳理常见复杂度类型及对应场景；通过冒泡排序、二分查找等实例深化理解，探讨时间与空间的权衡逻辑，纠正常见认知误区。最终助力读者掌握复杂度分析方法，为算法选择与优化提供科学依据，提升算法思维与开发实践能力。
算法——模拟
abjgdgf的博客
01-02 719
紧跟一个正整数，表示此项系数的绝对值（如果一个高于 0 次的项，其系数的绝对值为 1，则无需输出 1）。如果 x 的指数大于 1，则接下来紧跟的指数部分的形式为“xb”，其中 b 为 x 的指数；如果 x 的指数为 1，则接下来紧跟的指数部分形式为 x；第二行有 n+1 个整数，其中第 i 个整数表示第 n−i+1 次项的系数，每两个整数之间用空格隔开。给出一个不大于 9 的正整数 n，输出 n×n 的蛇形方阵。号，如果多项式 n 次项系数为负，则多项式以。第一行 1 个整数，n，表示一元多项式的次数。
几何平均值最大子数组
y245166349的专栏
01-05 712
从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组，并输出其位置和大小。（K个数的几何平均值为K个数的乘积的K次方根） 若有多个子数组的几何平均值均为最大值，则输出长度最小的子数组。 若有多个长度相同的子数组的几何平均值均为最大值，则输出最前面的子数组。
从工程经验角度分析直流无刷电机FOC控制（四）无感滑膜算法
weixin_41011452的博客
12-31 265
因为d 轴就是“专门被定义成与永磁体磁链对齐的那条轴”，所以只有d轴有ψf​，而q轴是超前d轴90°，和d轴正交，所以q轴的永磁体磁链为0（因为投影在磁链轴上是0）。根据α-β和d-q坐标投影关系。
实用算法分析：从基础到高级
9. **数论算法**：包括求最大公约数、模线性方程的解、模线性方程组的解、模取幂运算、素数测试和整数因子分解。 10. **计算几何学**：涉及线段的性质、判断线段是否相交、寻找凸包以及最近点对的计算。 11. **...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

英雄哪里出来

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值