number-theory

number-theory

文章 0 浏览 5

如何处理和理解与数学相关的DSA问题

我在网上发现了这个问题,我真的不知道这个问题是什么问题。我真的很感谢您在首先理解这个问题时提供一些帮助,并在可能的情况下进行解决方案。谢谢!…

请持续率性 2025-02-09 03:19:24 2 0

通过旋转锤距对二进制项链的圆形列表进行排序

我正在尝试以圆形格式对二进制项链的列表进行排序。 因此,圆的另一侧的元素具有最大的最大旋转锤距离距离。邻居的最小。 我在圆圈中跳跃,加起来旋转…

岛歌少女 2025-01-31 02:19:04 4 0

查找 A、B 和 C 的值,使得 (A^B)+(B^C)+(C^A) 等于给定整数 X

X 是正整数。我必须找到 3 个不同的数字 A、B 和 C,使得 0 ≤ A,B,C < 230 和 (A^B)+(B^C)+(C^A)=X,其中“^”是按位异或运算符…

终止放荡 2025-01-20 03:31:20 2 0

如何针对暴力破解问题提出正常的解决方案?

我遇到了一个有趣的问题。输入是 1..n 中的数字,其中 n <= 10^9。所以你需要通过改变它的数字来得到一个质数。此外,您需要更改尽可能少的数字,如果…

鼻尖触碰 2025-01-15 15:58:23 2 0

有没有更好的方法来找到“高度复合”的材料? Python 中的毕达哥拉斯三元组?

我试图找到“高度复合”的毕达哥拉斯三元组 - 具有多个唯一 a、b(自然数)且满足 a² + b² = c² 的数字 (c)。 我编写了一个简短的 python 脚本来查找…

栩栩如生 2025-01-14 18:38:45 3 0

描述从索引中 y 位置处的 x 开始计数的编号系统

从理论角度来看,我有兴趣了解如何正确描述从索引中的 y 位置处的 x 开始计数的编号系统。 当我们的团队最近使用电子表格创建任务列表时,就出现了这…

那些过往 2025-01-13 22:44:54 4 0

C 程序寻找具有美丽属性的正整数

我编写了一个 C 程序来搜索具有这种属性的正整数: 很明显,我希望程序至少输出数字 262144,但我的程序确实如此不输出这个。并且 1 也具有此属性,并…

夏雨凉 2025-01-11 16:40:53 5 0

[l, r](含)范围内有多少个数字可以被 n 和 m 整除?

我有四个数字 n,m,l,r; 对于数字 l 和 r 之间的范围。 如何找到n和m的百分比为0的总数,即r和r之间有多少个数字可以被n和m整除?…

比忠 2025-01-10 20:59:13 2 0

C++ 中的欧拉函数

有人可以解释一下,这个欧拉函数是什么意思: int phi (int n) { int result = n; for (int i=2; i*i<=n; ++i) if (n % i == 0) { while (n % i == 0)…

污味仙女 2025-01-09 15:34:46 3 0

找到最接近某个值的公约数的有效算法?

我有两个数字,x1 和 x2。对于数字y,我想计算尽可能接近y的x1和x2的公约数。 有一个有效的算法吗? 我认为是时候重新表述我的问题并使其更加清晰。这…

失而复得 2025-01-03 12:54:53 3 0

一种最小化伪丢番图方程的快速算法

我们正在寻找一种算法来在 O(N) 内解决这个问题。 给定两个实数 a 和 b (不失一般性,你可以假设它们都在 0 和 1 之间) 找到 -N 和 N 之间的整数 n…

眉黛浅 2024-12-28 21:16:42 8 0

理解给定的哈希函数

我正在实现算法的以下步骤,我已经成功实现了前 3 个步骤,并且我在最后一步中有疑问,我无法理解用于表示哈希函数的符号,我到底需要传递什么作为参…

ゃ懵逼小萝莉 2024-12-19 06:30:27 8 0

如何求N以内的约数总数?

给定数字 N,必须找到所有 i 的除数,其中 i>=1 且 i<=N。无法弄清楚。我必须使用质因数分解吗?限制为 N<=10^9 示例输出: 1 --> 1 2 --> 3 3 --> 5 …

七婞 2024-12-02 23:58:38 6 0

欧拉 Totient 函数的 Acm 问题(家庭作业)

我的老师给了我们一道关于数学问题的 acm 问题。我试过了,但还是拿到了TLE。 问题就在这里。 欧拉的 Totient 函数 φ (n) [有时称为 phi 函数],用于…

何以笙箫默 2024-12-02 12:48:39 6 0

<算法>除数问题

给定约数的数量,我们必须找到第一个三角形数。 三角形数与自然数之和相同。 我采用了从2开始取素数并排列它们的方法,使生成的数与三角形数匹配。 例…

倾`听者〃 2024-11-07 14:29:15 9 0
更多

推荐作者

十二

文章 0 评论 0

飞烟轻若梦

文章 0 评论 0

OPleyuhuo

文章 0 评论 0

wxb0109

文章 0 评论 0

旧城空念

文章 0 评论 0

-小熊_

文章 0 评论 0

更多

友情链接

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文