问题链接 "LeetCode 367. Valid Perfect Square" 题目解析 判断一个正数是否是完全平方数,不可使用sqrt函数。 解题思路 这是一道简单题,但是却挺有思考价值的。本题有很多种解法,思路各异,可以都看看。 无数种解法 解法一 数学里有一个概念叫做等差数列,完全平方数恰 ...
分类:
其他好文 时间:
2018-05-18 00:37:14
阅读次数:
185
loj 题面错的……去bzoj上看吧qwq 观察到 $\sqrt{|i j|}$ 的取值只有 $\sqrt{n}$ 级别个,然后就很显然了,rmq。 ...
分类:
Web程序 时间:
2018-05-17 11:51:26
阅读次数:
303
该算法适合常见的二维完全弹性碰撞的场合,支持对心碰撞(正碰)和非对心碰撞(斜碰),不考虑碰撞过程中的机械能损耗,不考虑物体表面摩擦以及恢复系数。 ...
分类:
编程语言 时间:
2018-05-16 20:52:44
阅读次数:
332
我感觉可以开$O(\sqrt{n})$棵01字典树来做省赛C题 目前处于测试阶段 改良版 ...
分类:
其他好文 时间:
2018-05-15 21:05:42
阅读次数:
152
When $a \ne 0$, there are two solutions to \(ax^2 + bx + c = 0\) and they are$$x = {-b \pm \sqrt{b^2-4ac} \over 2a}.$$ ...
分类:
其他好文 时间:
2018-05-15 13:20:24
阅读次数:
110
题目链接: https://cn.vjudge.net/problem/POJ-1284 题目大意: 就是给出一个奇素数,求出他的原根的个数。 解题思路: 由于是m是奇素数,m的欧拉函数值为m - 1,所以直接求出?(m - 1)即可 ...
分类:
其他好文 时间:
2018-05-14 22:58:17
阅读次数:
179
classSolution{public:intmySqrt(intx){if(x==0)return0;//注意是==而不是=if(x==1)return1;//注意是==而不是=否则程序直接返回1退出intstart,end,middle;start=1;end=x;while(start<=end){//二分法的退出条件是开始大于结束middle=start+(end-start)/2
分类:
其他好文 时间:
2018-05-14 17:33:53
阅读次数:
115
https://www.luogu.org/problemnew/show/P1027 题目描述 又到暑假了,住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场,分别位于一个矩形的四个顶点上,同一个城市中两个机场之间有一条笔直的高速铁路,第I个城市中高速铁路了的单位里程价格为T ...
分类:
其他好文 时间:
2018-05-14 14:36:22
阅读次数:
231
【原创】Liu_LongPo 转载请注明出处 【CSDN】http://blog.csdn.net/llp1992 PCA算法前面在前面的博客中已经有介绍,这里简单在描述一下,更详细的PCA算法请参考我的博客: 机器学习实战ByMatlab(二)PCA算法 PCA 的主要计算步骤 1.数据预处理,使 ...
分类:
其他好文 时间:
2018-05-13 11:57:10
阅读次数:
185
################################################### 问题:创建、操作向量 18.4.27 怎么创建向量 vector,,及其相关操作 ??? 解决方案: a <- 3; 或 a=3 #单数据变量 a * 2; sqrt(a); #单数据变量的简单运 ...
分类:
其他好文 时间:
2018-05-12 03:15:18
阅读次数:
3556