本文算法使用python3实现 1. 问题1 1.1 题目描述： 把只包含因子2、3和5的数称作丑数（Ugly Number）。判断一个数是否是丑数。 时间限制：1s；空间限制：32768K 1.2 思路描述： 大致思路 ：将 ...
分类：
其他好文 时间：
2018-06-13 21:01:09
阅读次数：
175
一、因子与水平 1、简单直接的认识因子和水平 因子可以简单的理解为包含了更多信息的向量。即因子=向量 + 水平。（当然实际上它们内部机理不同）。水平是对于向量中不同值的记录，以下面代码为例： 但是我们说到因子的长度时，则定义为数据的长度，而非水平的个数。 2、因子的增，删，改，查（好了这里其实只有增 ...
分类：
编程语言 时间：
2018-05-19 21:28:31
阅读次数：
213
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2683 题目大意： g（n）是n的因子和 两种操作： A a b 查询a b区间有多少个n满足上式。 Q a 查询a满不满足上式 解题思路： 上述右边二项式展开，就得到： 和上式对照，发现g(n) = ...
分类：
其他好文 时间：
2018-05-15 01:53:43
阅读次数：
215
E.complete number 完数是指一个整数的因子和等于这个数本身，例如6=1+2+3，所以6是一个完数。 按照给定数据范围，找出期中所有完数并输出。 数据范围N，即指在1~N之间寻找完数 完数序列 6 28 ...
分类：
其他好文 时间：
2018-05-08 14:43:03
阅读次数：
173
题目描述 输入两个正整数a和b，求ab的因子和。结果太大，只要输出它对9901的余数。 输入输出格式 输入格式： 仅一行，为两个正整数a和b(0≤a,b≤50000000)。 输出格式： a^b的因子和对9901的余数。 输入输出样例 输入样例 1 2 3 输出样例 1 15 题解 根据约数和定理: ...
分类：
其他好文 时间：
2018-04-27 19:52:19
阅读次数：
161
题目描述：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路：先进行了存储 ac代码： ...
分类：
其他好文 时间：
2018-04-12 18:37:32
阅读次数：
163
1912: 亲和数 Description 如果a的因子和等于b，b的因子和等于a，且a≠b，则称a，b为亲密数对。 比如220的所有真约数(即不是自身的约数)之和为: 1+2+4+5+10+11+20+22+44+55+110＝284。 284的所有真约数和为: 1+2+4+71+142=220。 ...
分类：
其他好文 时间：
2018-04-06 12:26:19
阅读次数：
197
声明：题目出自《剑指Offer》。算法原理请自行找书撸， 不废话。直接上Python版本代码。 题目：求从小到大的顺序的第1500个丑数。我们把只包含因子 2、3 和 5 的数称作丑数（Ugly Number） ...
分类：
编程语言 时间：
2018-03-24 16:26:18
阅读次数：
191
我们把仅仅包括因子2、3和5的数称作丑数(Ugly Number)。比如6、8都是丑数,但14不是,由于它包括因子7。 方法1 ： 暴力破解。逐个推断 代码： <pre name="code" class="cpp">#include <iostream> #include <vector> usi ...
分类：
其他好文 时间：
2018-02-18 14:14:22
阅读次数：
147
