高合成数（反素数）

最新推荐文章于 2020-07-08 15:40:18 发布
最新推荐文章于 2020-07-08 15:40:18 发布
阅读量1.4k 收藏
点赞数 1
分类专栏： POJ 文章标签： 数学反素数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/woyuhuaijin/article/details/50055637
版权

做题的时候用到了高合函数，也叫反素数，折腾了好几天，总算是懂了那么一点。

先说说高合函数的定义：

对于任何正整数n，其约数个数记为f(n)，例如f(1)=1,f(6)=4.如果某个正整数n满足：对任意的正整数i，都有f(i)<f(n)，那么称n为高合函数。

高合函数有很好的性质，首先：一个反素数的质因子

最低0.47元/天 解锁文章
秦楚233
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
ZOJ 2562 More Divisors（高合成数）
水果君の日常
08-15 2607
ZOJ 2562 More Divisors（高合成数） ACM 题目地址：ZOJ 2562 More Divisors 题意：  求小于n的最大的高合成数，高合成数指一类整数，任何比它小的自然数的因子数目均比这个数的因子数目少。 分析：  网上都叫它反素数，其实我查了一下，翻素数应该是正着写倒着写都是素数的素数。这个应该叫高合成数，见Wikipedia: Highly
POJ 2886 Who Gets the Most Candies? (高合成数&用线段树维护约瑟夫环)
AC，∑ndless
02-19 1824
http://poj.org/problem?id=2886 思路： 题目要求约数个数最大的数，此即高合成数的定义（也有人把它叫做反素数，但这种叫法是错的，实际上的反素数是指一个数及其回文数都是素数）。 wiki：http://en.wikipedia.org/wiki/Highly_composite_number OEIS：http://oeis.org/A002182 然后
反素数（高合成数？）
weixin_33671935的博客
02-24 126
起源 我在做某题时，想到一个问题，在\(1\)到\(100000\)中，哪个数拥有最多的因子？ 在uoj的群问了一下，感谢vfleaking给了我一个完美答案。 传送门 前一千个反素数 一道求反素数的题，让我来贴个代码，不过写得有点丑，用的是这位大牛的搜索+剪枝方法Orz。 为了防止百度空间挂掉，这里简单复述一下： 令\(p_i\)为第\(i\)个素数，比如\(p_1=2,p_2=3,p_3=5\...
除数函数的渐近上界？
VFleaKing的博客
03-25 2078
（重发下这篇原发于 2013-05-19的网易博客） 大约一年半以前做了一道题目：BZOJ 1053 反素数http://www.lydsy.com/JudgeOnline/problem.php?id=1053 其实那东西的官方名称是Highly composite number。一般简称HCN。中文名貌似是高合成数。 详见：http://en.wikipedia.or...
求n个高度合成数
qq_31032293的博客
07-08 398
public class LeetCode { static PriorityQueue<Integer> queue=new PriorityQueue<>((o1,o2)->{ return o2-o1; }); public static void main(String[] args) { //获取当前系统时间(毫秒) long a= System.currentTimeMillis(); .
python实现反向数，回文数，回文素数，反素数，梅森素数，双素数。
05-17
本文将详细介绍如何用Python实现反向数、回文数、回文素数、反素数、梅森素数以及双素数的判断。 首先，让我们定义这些概念： 1. **反向数**：一个数的反向数是将其每一位数字颠倒后得到的新数。例如，123的反向数...
数学判断一个数是否为素数
最新发布
03-15
- 素数（质数）是大于1的自然数，除了1和它自身外，不能被其他自然数整除的数。 - 2是最小的素数，也是唯一的偶数素数。 - 1不是素数，因为它只有一个正因数（1自身）。 2. **基本判断方法**： - **试除法**：...
1亿以内的质数(共5761455个数）.txt_1亿以内素数的个数
01-15
1亿以内的质数(共5761455个数）.txt
判断一个数是否为素数方法
12-24
判断一个数是否为素数
hcn：高度合成数字计算器
02-18
hcn 高度合成数字计算器 将输出一个数字是否是高度合成的（因子要多于它之前的任何数字）。 该项目的目标是在一些有趣的东西上练习编程技能，这些东西将来会得到改进。 受此视频启发： : 安装： > git clone https://github.com/gadube/hcn.git > cd hcn/ > make 跑步： > ./hcn <number>
C语言中常见问题的算法与程序总结
12-04
知识总结 1 一、整除的性质： 3 二、数的整除特征 3 三、奇偶的性质 4 四、模p运算 4 五、同余的性质 4 六、余数检验 5 七、素数 6 八、素数的检验 7 九、最大公约数 8 十、算术基本定理 9 十一、一些数论的定理 9 十二、二次剩余 9 十三、梅森数 10 十四、完全数 11 十五、费马数 12 十六、完全平方数 12 十七、水仙花数 13 十八、西西弗斯数 13 十九、高度合成数 13 二十、斐波那契数 13 二十一、亲和数 14 二十二、欧拉数 14 二十三、欧拉的其他公式 15 二十四、欧拉方程 15 二十五、勾股数的特点 16 二十六、勾股数系的系和组 17 二十七、勾股数系的性质 17 二十八、二元一次不定方程 18 二十九、中国同余式 18 三十、数列 18 三十一、常识 19 三十二、幻方 19 三十三、克拉茨命题 20 三十三、用牛顿叠代法求高精度倒数 21 三十四、用二分法求解n! 21 三十五、高精度求乘幂 21 三十六、高精度求实数乘幂 22 三十七、高精度求对数 23 三十八、乘法的快速傅立叶转换 23 三十九、FFT 乘法 24 四十、高精度求开方 25 四十一、对原函数进行高精度求解 26 四十二、巴什博奕（Bash Game）： 27 四十三、威佐夫博奕（Wythoff Game）： 27 四十四、尼姆博奕（Nimm Game）： 28 四十五、取火柴游戏 29 四十六、取硬币游戏 30 四十七、分金币 30 四十八、三人行游戏 31 四十九、3个教士和3个土人 31 五十、分酒问题 32 五十一、砝码 33 五十二、杨辉三角 34 五十三、图论的一些定理： 37 五十四、二部图 38 五十五、排列组合问题 39 五十六、计数问题 39 五十七、微积分公式 41 五十八、三角函数公式 43 五十九、空间解析几何和向量代数： 44 六十、多元微积分 44 六十一、多元函数微分法及应用 47 六十二、微分法在几何上的应用： 48 六十三、级数： 49 六十四、微分方程： 52 六十五、数学常用公式 53 六十六、二维图形的周长与面积公式 56 六十七、程序 58
C++回文数及素数问题计算方法
09-02
在编程领域，回文数和素数是两个基本概念，常用于算法设计和数学计算。本文将深入探讨C++中处理这两种数值的方法，以及如何利用这些方法来实现指定的计算任务。 首先，回文数是指一个正整数，它的读法从左到右和从...
C语言16位拆成高低八位，和高低八位合成16位数据（1）
热门推荐
qq_34071268的博客
12-07 3万+
#include <stdio.h> #include <stdlib.h> char right,left,temp;//right表示第八位，left表示高八位 int size_right,size_left,size_temp; short int number,size_number; short int number_two,number_three; //int 是四个字节 short
BZOJ-1053-反素数ant
weixin_30786657的博客
03-10 123
描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0 < i < x，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给定一个数N，你能求出不超过N的最大的反质数么？ 分析 一个数约数个数=所有素因子的次数+1的乘积 一个2000000000以内的数字不会...
vijos 1172反质数
clover_hxy的博客
12-29 830
描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0 现在给定一个数N，你能求出不超过N的最大的反质数么？ 格式 输入格式 输入只有一行，一个数N（1 输出格式 输出也只有一行，为不超过N的最大的反质数。 样例1.in   1000 样例1.
因子和的计算方法
DaDaguai001的博客
08-20 1万+
转发自 因子和的计算方法 2015年06月28日 10:45:22 阅读数：2163 储备知识: 一个数约数个数=所有素因子的次数+1的乘积 一个2000000000以内的数字不会有超过12个素因子 较小的数的指数一定大于等于较大的数的指数 因子和的计算方法 神马叫因子和...
高精度数如何判断是否素数
05-25
高精度数判断是否为素数的方法与普通整数相同，只是需要用高精度算法来实现。以下是一种基于高精度算法的素数判断方法： 1. 判断该高精度数是否等于2或3，如果是则为素数。 2. 判断该高精度数是否为偶数或者末位...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值