惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

V
Visual Studio Blog
罗磊的独立博客
宝玉的分享
宝玉的分享
奇客Solidot–传递最新科技情报
奇客Solidot–传递最新科技情报
V
V2EX
酷 壳 – CoolShell
酷 壳 – CoolShell
T
Tailwind CSS Blog
博客园_首页
量子位
月光博客
月光博客
钛媒体:引领未来商业与生活新知
钛媒体:引领未来商业与生活新知
博客园 - 司徒正美
人人都是产品经理
人人都是产品经理
让小产品的独立变现更简单 - ezindie.com
让小产品的独立变现更简单 - ezindie.com
爱范儿
爱范儿
S
SegmentFault 最新的问题
雷峰网
雷峰网
小众软件
小众软件
博客园 - 聂微东
美团技术团队
Apple Machine Learning Research
Apple Machine Learning Research
WordPress大学
WordPress大学
Jina AI
Jina AI
Hugging Face - Blog
Hugging Face - Blog

博客园 - CatAlien_Lee

未完成的理论,知识上去证明。 AI写的小说,且行且看... 美丽的极光&舒适的生活-----BeLike 基于GMM的EM算法(机器学习) -----致谢2017 几个有趣的函数 常用泰勒展开式 #考研数学 #高数笔记 #数学公式 #高等数学 Simple&Lucky 使用任意拉格朗日-欧拉方法模拟变形物体 宇腾软件,专注于供应链及物流 葫芦娃,要远离&小心毒蛇和蝎子。 屋顶望月 随缘打赏 关于Ubuntu24.04源失效问题 安卓的公式编辑器MathMagic 大学物理上册 window 创建py虚拟环境 ubuntu安装sogou输入法 [Chrome] 如何下载老版本的 Chrome 科学使用Python之conda and install python3.8 linux 文件、文件夹权限 ubuntu更新字体SimHei.ttf pip 虚拟环境
给定整数 q,寻找整数 p 使 p(p − q²) 尽可能小
CatAlien_Lee · 2026-07-10 · via 博客园 - CatAlien_Lee

给定整数q,要在Z里找整数p使得 f(p)=p(p-q^2)(二次开口向上)

取到最小值。

把f(p)对p配方: 抛物线顶点在p=q^2/2。

因为p必须是整数,所以只需比较与q/2 距离最近的两个整数:

p1=Lq^2/2」,p2=Lq^2/2」.计算对应的函数值即可。

通用公式 令 p*= round(q*/2) (四舍五入)

则 min f(p)=p*(p*-q*).

具体写成 ·若a为偶数:q=2k

q*=4k^2→ q^2/2=2k^2为整数

p*=2k^2

min f(p)=2k*(2k^2-4k^2)=-4k^4=-q^4/4 ·

若a为奇数:q=2k+1 q^2=4k^2+4k+1

q^2/2=2k^2+2k+1/2

p*=2k^2+2k

或2k^2+2k+1 两者给出相同最小值

min f(p)=-(q^4-1)/4.

例子 q=3 → q^2=9,

p*=round(9/2)=5 f(5)=5(5-9)=-20

q=4 → q^2=16,p*=8 f(8)=8(8-16)=-64

因此 min*(p∈Z) p(p-q^2)=-Lq^4/4」.