最近听说开平方算法挺难写，自己思考一下确实这些库函数只是一直在用，但是很少去思考如何实现的，sqrt在排序中使用频率非常的高，所以就研究了一下。大概有三种实现方式。
一、用二分的方法
每次用中间数就试，如果大就到左区间选取中间数试，如果小就到右区间找中间数试，采用不断逼近的方式计算平方根，这种方式迭代次数有点多，且每次试验都要进行运算，效率不是很高，但是思路简单，巧妙的运用了二...
分类：
其他好文 时间：
2014-07-23 00:11:08
阅读次数：
217
解： 中文 原版 麻蛋的垃圾中文翻译，艹 先证明提示中的： Fib(0)成立，Fib(1)成立，Fib(2)成立，假设Fib(n)成立，则（那两个拉丁字母用x y分别代替）： x=(1+sqrt(5))/2, y=(1-sqrt(5))/2 Fib(n+1)=Fib(n)+Fib(n...
分类：
其他好文 时间：
2014-07-22 00:13:33
阅读次数：
195
Reference: http://blog.csdn.net/lbyxiafei/article/details/9375735题目：Implement int sqrt(int x).Compute and return the square root of x.题解： 这道题很巧妙的运用了二....
分类：
编程语言 时间：
2014-07-21 11:22:09
阅读次数：
293
求数\(n\)的最小的约数\(r\)，使\(r\)满足性质\(P\)，这些性质满足这样的一个条件：若有\(d|r\)满足性质\(P\)，则有\(r\)也满足\(P\)。首先\(O(\sqrt{n})\)直接暴力枚举因数显然可行，然而我们有更快的方法。设\(n=p_1^{k_1}p_2^{k_2}\l...
分类：
其他好文 时间：
2014-07-21 08:11:17
阅读次数：
192
1.试问一个域$\mathbb F$的分式域是什么?解答 由于$\mathbb F$的分式域是包含他的最小的域,而$\mathbb F$本身已是域,所以说$\mathbb F$的分式域就是自己.2.证明Gsuss整数环$\mathbb Z[\sqrt{-1}]$是交换整环,并求其分式域?证明 由.....
分类：
其他好文 时间：
2014-07-20 23:09:13
阅读次数：
1661
题解
就是一个网格状的物品，n行m列，笔直直的切k刀，问所有的可能性中，最大的，每次切出来的结果最小的块的大小。
自己瞎贪心跪了。赛后发现其实可以枚举可能的在行这个方向切得刀数r，计算列方向切的刀数o，然后更新答案的方法。当然，枚举的时候也是只枚举因数，这样就可以把复杂度从O(N)降到O( sqrt(N) )。中间在加上一些优化，然后就没事了。...
分类：
其他好文 时间：
2014-07-20 10:21:28
阅读次数：
200
题目描述有些坑。。题意： 有一条高速公路在x轴上，从（0,0）到（L,0）。周围有一些村庄，希望能够在高速公路上开通几个出口，使得每个村庄到最近的出口距离小于D，求出最少需要开通多少个出口。解题思路： 典型的区间问题，将每个点化为区间（x-sqrt(D^2-y^2),x+sqrt(D^2+y^2.....
分类：
其他好文 时间：
2014-07-19 21:22:47
阅读次数：
230
Implementint sqrt(int x).Compute and return the square root ofx.题解：二分的方法，从0，1，2.....x搜索sqrt(x)的值。代码如下： 1 public class Solution { 2 public int sqrt...
分类：
其他好文 时间：
2014-07-19 17:37:22
阅读次数：
196
在开始类的编写之前我们依然需要回顾整理一下前面所说的内容,(前面虽然是一个自定义数据类型的实现过程,但是内容有点繁杂).
先看一段代码:
/** @file calssStruct.cpp */
/** Member Functions for Class point */
#include // for sqrt and atan
using namespace std;
struc...
分类：
编程语言 时间：
2014-07-19 08:27:54
阅读次数：
413
frommathimportsqrt#导入math模块中的sqrt函数（开平方）
l=[]#定义一个空的列表l
foriinrange(1,100):
n=sqrt(i)
ifn==int(n):
l.append(i)#将平方数追加到l列表里
printl
printmax(l)#方法一：取列表最大值
printl[len(l)-1]#方法二：取列表中的最后一个值即为最大
printl.p..
分类：
编程语言 时间：
2014-07-17 16:07:15
阅读次数：
429
