Sqrt(x)Implementint sqrt(int x).Compute and return the square root ofx.解法一：牛顿迭代法求n的平方根，即求f(x)=x2-n的零点设初始值为x0，注，不要设为0，以免出现除数为0，见后。则过(x0,f(x0))点的切线为g(x)...
分类：
其他好文 时间：
2014-12-09 19:26:03
阅读次数：
185
题目描述
Problem D: Knight's Trip
In chess, each move of a knight consists of moving by two squares horizontally and one square vertically, or by one square horizontally and two squares vertically....
分类：
其他好文 时间：
2014-12-09 14:03:08
阅读次数：
617
Spiral Matrix IIGiven an integern, generate a square matrix filled with elements from 1 ton2in spiral order.For example,Givenn=3,You should return the...
分类：
其他好文 时间：
2014-12-08 22:36:48
阅读次数：
199
Implementint sqrt(int x).Compute and return the square root ofx.二分法, 在[0, x/2 + 1]区间内折半查找。注意mid * mid 可能会溢出。int sqrt(int x) { unsigned long...
分类：
其他好文 时间：
2014-12-07 16:20:21
阅读次数：
163
先确定M的大致范围后即可求。#include #include #include #include #include #define LL __int64#define N 60000LL square[N];LL spre[N];void init(){ spre[0]=0; spre[0]=0;...
分类：
其他好文 时间：
2014-12-06 21:32:41
阅读次数：
240
题目：在一个2n*2n的网格中间画一个直径为2n-1的圆，问圆内部的格子以及和圆相交的格子个数。
分析：计算几何。分别计算出圆和每个整数横坐标的交点（xi，yi）。
ceil（yi）- ceil（yi-1）即为每列的相交格子个数，floor（yi）即为每列圆内格子个数。
说明：注意精度(⊙_⊙)。
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-12-06 01:26:35
阅读次数：
233
题目链接：http://poj.org/problem?id=2002A square is a 4-sided polygon whose sides have equal length and adjacent sides form 90-degree angles. It is also a ...
分类：
其他好文 时间：
2014-12-05 22:34:16
阅读次数：
267
Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.
For example,
Given n = 3,
You should return the following matrix:
[
[ 1, 2, 3 ],
[ 8, 9, 4 ],
[ 7...
分类：
其他好文 时间：
2014-12-04 14:00:17
阅读次数：
174
概述 The following diagram shows the important state paths of an Activity. The square rectangles represent callback methods you can implement to perfor....
分类：
移动开发 时间：
2014-12-03 20:45:59
阅读次数：
182
该题是用来公司教学，并无难度。用于说明算法效率差异以及循环和递归的效率差别。package practice;import java.math.BigDecimal;/** * @author caiyu * @date 2014-12-3 */public class X_N_Square { ....
分类：
编程语言 时间：
2014-12-03 14:12:01
阅读次数：
302
