题目相当于问1-n中最多能选出多少对不互素无交集的二元组，并要求方案 构造：将所有数放入其最小质因子对应的集合，若素数p所对应的集合元素个数为奇数且$p\ne 2$且$2p\le n$，那么就将$2p$从2对应的集合移到p对应的集合，最终每一个集合中选择$\frac{|S|}{2}$（下取整）对即可 ...
分类：
其他好文 时间：
2020-07-21 13:37:16
阅读次数：
62
示例: select trunc(123.4, 1); -- 123.4 正数1表示小数点的个数 select trunc(123.4, -2); -- 100 select trunc(123.4, -3); -- 0 -3表示最小值从1000算起,不足1000的则为零 ...
分类：
其他好文 时间：
2020-07-20 22:24:46
阅读次数：
125
st表是一个求RMQ问题的一种比线段树查询时间复杂度要小的算法 st表的主体是一个二维数组st[i][j]，表示需要查询的数组的从下标i到下标i+2^j - 1的最值，这里以最大值为例 首先应该预处理log函数 因为向下取整所以可以这么来做： int mlog[N]; void pre(int n) ...
分类：
其他好文 时间：
2020-07-19 23:31:24
阅读次数：
84
Center（width，filename）： 因为str_test长度为12（包括空格），所以左右填充‘-’的长度一共为8，左右便都填充4个‘-’；如果要填充的filename为单数，则左边填充的filename向下取整，右边填充的向上取整。 ...
分类：
编程语言 时间：
2020-07-19 16:00:15
阅读次数：
89
#define DIV_ROUND_UP(x,y) (((x) + ((y) - 1)) / (y)) 1、问题 x、y都是整数，且x > 1, y > 1，求 x / y的向上取整，即： 当 x / y整除时，向上取整值为 x / y； 当x / y不整除时，向上取整值为（x / y） + 1; ...
分类：
其他好文 时间：
2020-07-15 22:53:23
阅读次数：
57
1.算数运算符 1）+、-、*、/ 2）% 取余数： x % y 表示：取X除以y的余数部分。 3）** 取幂函数 X**Y 表示：X的Y次方 4）// 取整数 X//y 表示取X除以Y的整数部分。 2.比较运算 1）== 表示比较俩对象是否相等 2）!=表示俩对象不相等 3）>、>、<、<= 3. ...
分类：
其他好文 时间：
2020-07-14 16:37:16
阅读次数：
91
使用qt的qchart显示数据曲线，坐标轴QValueAxis可以设置刻度间隔数量，但每个刻度的数值是根据坐标的极值除以间隔数量得到的，不一定是整数，导致曲线控件的显示刻度不适合观察。 如图： 纵坐标刻度带有小数，观察数据曲线时，就不容易计算曲线的波动。解决方法很简单，就是设置曲线坐标范围后，根据坐 ...
分类：
其他好文 时间：
2020-07-10 13:23:32
阅读次数：
73
// 1234 = 1^4 + 2^4 + 3^4 + 4^4; // 341 = 3^3 + 4^3 + 1^3 // 类似于水仙花数 #include <stdio.h> #include <math.h> int digitCount(int n) { //此函数用于获取整数的位数 int i ...
分类：
其他好文 时间：
2020-07-10 11:37:30
阅读次数：
54
数字取整 >>> import numpy >>> print(numpy.ceil(1.7)) 2.0 >>> print(numpy.floor(1.7)) 1.0 >>> print(int(1.7)) 1 >>> ...
分类：
其他好文 时间：
2020-07-08 23:24:17
阅读次数：
93
对数字取整和四舍五入是经常用到的东西，如今用函数就可以实现。 1.函数解释： 取整： INT(number) Number 必需。 需要进行向下舍入取整的实数。 四舍五入： ROUND(number, num_digits) number 必需。 要四舍五入的数字。 num_digits 必需。 要 ...
分类：
其他好文 时间：
2020-07-07 19:47:40
阅读次数：
77
