Xiaoming has just come up with a new way for encryption, by calculating the key from a publicly viewable number in the following way: Let the public k ...
分类:
其他好文 时间:
2018-05-03 23:31:04
阅读次数:
206
题目如下 赵宗昌老师的课件 ~~赵老师真强~~ 分治的基本条件就是能将一个大问题转化为若干具有相同或相似性质的小问题。 这个题就是一个很好的例子 在后半段中提取一个公因子。是的因式分解后某一括号内的多项式和之前的有重叠。这样就可以如此递归下去,直到到了边界条件。 这样,就将O(n)的算法降到O(lo ...
分类:
其他好文 时间:
2018-03-06 21:43:32
阅读次数:
172
[抄题]: 给出 n = 8 返回 [[2,2,2],[2,4]] // 8 = 2 x 2 x 2 = 2 x 4 [暴力解法]: 时间分析: 空间分析: [思维问题]: [一句话思路]: [输入量]:空: 正常情况:特大:特小:程序里处理到的特殊情况:异常情况(不合法不合理的输入): [画图]: ...
分类:
其他好文 时间:
2018-02-21 10:39:00
阅读次数:
183
分解因式 jdoj1370-vijos1229 题目大意:一个自然数n,求出1~20000中第一个约数个数等于n的数,如果大于20000,则输出No Solution。 注释:n<=80.在此,我们令N=20000 想法:开始想暴力,一寻思好像没戏。因为如果是极限数据的话,我们首先枚举到20000就 ...
分类:
其他好文 时间:
2018-02-07 22:45:34
阅读次数:
198
一、PTA实验作业 题目1:使用函数验证哥德巴赫猜想 1. 本题PTA提交列表 2. 设计思路 定义函数判断素数,for(i=2;i单目运算符 算术运算符 移位运算符 关系运算符 位逻辑运算符 逻辑运算符 三目运算符 赋值运算符 逗号运算符。 单目运算符,赋值运算符,三目运算符和赋值运算是从右到左结 ...
分类:
编程语言 时间:
2017-11-18 19:58:29
阅读次数:
176
$x^3+y^3+1-3xy=(x+y+1)(x^2+y^2+1+xy-x-y) =(x+y+1)(x^2+y^2+1+xy-x-y) =(x+y+1)\frac{1}{2}[(x-y)^2+(x-1)^2+(y-1)^2]$ ...
分类:
其他好文 时间:
2017-10-16 16:36:57
阅读次数:
136
本题为猿辅导2017年秋季初中数学竞赛基础班作业题,适合初一以上数学爱好者作答。 问题1: 确定 $m$ 的值, 使 $x^2 + 2xy - 8y^2 + 2x + 14y +m$ 能分解为两个一次式的积. 解答: 由于 $x^2 + 2xy - 8y^2 = (x + 4y)(x - 2y)$, ...
分类:
其他好文 时间:
2017-10-10 09:59:36
阅读次数:
158
解答: 评:这题实质上是对关于$x$的三次函数进行了一个因式分解.这种把$a$看成主元的技巧是初中处理高次的因式分解的常用技巧.如果用三次求导去做计算量比较大,要计算极值. ...
分类:
其他好文 时间:
2017-10-06 11:32:00
阅读次数:
107
yafu用于自动整数因式分解,在RSA中,当p、q的取值差异过大或过于相近的时候,使用yafu可以快速的把n值分解出p、q值,原理是使用Fermat方法与Pollard rho方法等。 再摘录官方的一段简介(又懒得翻译了)。 1. windows安装 https://sourceforge.net/ ...
分类:
其他好文 时间:
2017-09-12 09:55:30
阅读次数:
4516