专题：数学
共37篇相关文章
如何将QUBO建模应用于优化？
这篇文章算是对Fred Glover的一篇综述的解读，添加了一些方便直观理解的示例具体的建模过程。对于不同的场景，可以使用不同的惩罚项进行QUBO建模，从而可以使用求解器或者Ising机进行求解。...
双纽线周率与算术几何平均，哪个更大？
双纽线周率与算术几何平均 彭道意 2012年11月23日 双纽线 $(x^2+y^2)^2=a^2(x^2-y^2)$ 时常出现在我们教材的例题或课后习题中, 鉴于此, 这篇短文主要介绍双纽线周长的计算. 也是椭圆周长的计...
《数论探微：进阶版》中哪些内容适合初学者学习？
最近，我翻译的 Olivier Bordellès 所著的数论教材 Arithmetic Tales Advanced Edition 的中文版《数论探微：进阶版》正式出版了。 内容简介...
CKKS同态加密数学基础如何从角度推导？
Cheon-Kim-Kim-Song (CKKS) Scheme - 首个支持近似算术的高效同态加密方案 阅读本文需要一定的代数学基础 本文将介绍CKKS构造同态，密钥生成，加解密，加乘法同构，旋转，自举的数学原理 目录 引言 数学基础 C...
NCC算法及其优化基础实现如何为？
NCC算法实现及其优化 本文将集中探讨一种实现相对简单，效果较好的模板匹配算法（NCC） [R(x,y)= frac{ sum_{x',y'} (T'(x&...
如何将AVX512加速矩阵乘法成？
最近打PKU的HPCGAME用的代码，这里只用上了20个zmm寄存器，改变block的大小应该还能优化一下速度。 代码只考虑了方阵，其他非2^n次方阵要自己改代码。具体原理很简单，看看代码就差不多知道。 const int BLOCK_SI...
如何用MKL优化OpenCV模板匹配算法实现识别？
基于FFT实现OpenCV的模板匹配(matchTemplate) 以 TM_CCORR_NORMED 为例，因为这个实现简单，并且效率高。 先看公式 [R(x,y)= frac{sum_{x',y&a...
Codeforces Round 1079 (Div. 2) A,B,C,D,E1,E2,F题解怎么写？
A. 友好数字 数学 #枚举 每个测试时间限制1秒 每个测试内存限制256兆字节 对于一个整数 (x)，如果另一个整数 (y) 满足以下条件，我们称 (y) 是友好的： (y - d(y) = x)，其中 (d(y))...
如何构建职员时序安排模型？
打编程之026：职员时序安排模型 这是一个经典的循环排班问题，也称为覆盖问题。 打编程系列里的数据和...
凸优化如何成？
打编程之030：凸优化 📘 什么是凸优化（Convex Optimization） 凸优化是数学优...
古戈尔次方具体数值是多少？
我一年级的儿子天天想看最大的数，渐渐的知道了有个单位叫“古戈尔”很大。其实他不知道幂的概念，所以对古戈尔有多大也没感受，只是天天乱喊“古戈尔的古戈尔次方”。 那么我们成年人能感受到古戈尔的规模吗？ 接下来我用两个角度来展示为什么我们的宇宙放...
BBP算法库后，如何实现疑问？
BBP 算法可以直接计算 π 的第 n 个十六进制数字，而无需计算前面的所有数字。 我的仓库：https:github.comdaveletbbp 先来说说π这个老朋友吧。π，3.14159……，数学界的“网红”，从古希腊的阿基米德...
素数定理的历史发展过程中，有哪些关键人物和事件塑造了这一数学理论的演变？
素数就是没有真因子的正整数，比如2，3，5，7等等。大家学编程之初，免不了要设计一个方法求一个数是否是素数，或者输出小于定于给定参数的全部素数。素数定理呢就是描述这第二个问题的：素数是如何分布的，或者说给定一个比较大的数，有多少个比它小的素...
[db:标题]
题目描述 题意：每次抽卡时会从 $n$ 种卡里随机获得一种，那么期望上抽到全部 $n$ 种卡需要抽多少次？ 提示：随机试验中某个变量的数学期望（简称“期望”）是指该变量所有可能的结果的概率乘以其结果的总和。例如一个理想情况下的骰子的点数的数...
[db:标题]
多步容斥是“至少或至多选若干个”到“恰好选若干个”的变换。而二项式反演是“钦定选若干个”到“恰好选若干个”的变换。二项式反演虽然形式上和多步容斥极为相似，但它们并不等价，只是习惯上很多人把他们都称之为多步容斥。...