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

推荐订阅源

博客园_首页
Y
Y Combinator Blog
Engineering at Meta
Engineering at Meta
D
Docker
GbyAI
GbyAI
aimingoo的专栏
aimingoo的专栏
大猫的无限游戏
大猫的无限游戏
腾讯CDC
P
Proofpoint News Feed
A
About on SuperTechFans
WordPress大学
WordPress大学
Stack Overflow Blog
Stack Overflow Blog
Google DeepMind News
Google DeepMind News
C
Check Point Blog
Microsoft Security Blog
Microsoft Security Blog
H
Hackread – Cybersecurity News, Data Breaches, AI and More
L
LangChain Blog
MyScale Blog
MyScale Blog
博客园 - 三生石上(FineUI控件)
Hugging Face - Blog
Hugging Face - Blog
Microsoft Azure Blog
Microsoft Azure Blog
N
Netflix TechBlog - Medium
G
Google Developers Blog
OSCHINA 社区最新新闻
OSCHINA 社区最新新闻

博客园 - 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」.