已知三点坐标，算圆面积。使用初等几何知识，根据海伦公式s = sqrt(p(p - a)(p - b)(p - c)) 和 外接圆直径 d = a * b * c / (2s) 来直接计算。 1 #include 2 #include 3 #include 4 #include 5 #inc...
分类：
其他好文 时间：
2014-09-20 21:10:29
阅读次数：
213
最小能被1至n整除的数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy最小能被1至n整除的数, 就是1至n所有素数的乘积.求1至n所有素数的方法, 合数最大的质数因子, 只能在sqrt(n)以内, 可以减少遍历的范围.时间复杂度为O(n). O(sqrt(n)*sqrt(n)).代码:/*
* main.cpp
*
* Created on:...
分类：
其他好文 时间：
2014-09-20 17:37:49
阅读次数：
244
C语言的math.h中有个函数： double pow(double n,double m);计算n的m次方C语言的math.h中有个函数： double sqrt(double n);计算根号n的值（对n进行开根）C语言中的字符串： char *name="zh"; 输出的时候使用...
分类：
其他好文 时间：
2014-09-19 18:55:05
阅读次数：
165
Implement int sqrt(int x).难度：76，用二分查找。要求是知道结果的范围，取定左界和右界，然后每次砍掉不满足条件的一半，知道左界和右界相遇。算法的时间复杂度是O(logx)，空间复杂度是O(1)。 1 public class Solution { 2 public ...
分类：
其他好文 时间：
2014-09-19 13:45:15
阅读次数：
122
题目地址：HDU 2256
思路：
(sqrt(2)+sqrt(3))^2*n=(5+2*sqrt(6))^n;
这时要注意到(5+2*sqrt(6))^n总可以表示成an+bn*sqrt(6);
an+bn*(sqrt(6))=(5+2*sqrt(6))*(a(n-1)+b(n-1)*sqrt(6))
=(5*a(n-1)+12*b(n-...
分类：
其他好文 时间：
2014-09-18 20:46:04
阅读次数：
141
本题目要求计算下列分段函数f(x)的值：注：可在头文件中包含math.h，并调用sqrt函数求平方根，调用pow函数求幂。输入格式：输入在一行中给出实数x。输出格式：在一行中按“f(x) = result”的格式输出，其中x与result都保留两位小数。输入样例1：10输出样例1：f(10.00) ...
分类：
其他好文 时间：
2014-09-18 14:30:33
阅读次数：
893
由题意我们可以知道，花费最多为n。
所以单次最多涂掉sqrt(n)种颜色。
dp[i]:涂到第i个位置，之前的花费最少为多少。
biao[i][j]:在第i个位置，往前涂j-1种颜色，涂到哪个位置。
vis[i]:i颜色最后出现的位置,不存在等于-1。
我们先离散化颜色。
然后很显然转移方程：
dp[i]=min(dp[i],dp[biao[i][j]]+(j+1)*(j+1));
...
分类：
其他好文 时间：
2014-09-17 16:56:22
阅读次数：
201
给定数组表示的十进制数，加一操作。结果依然用十进制的数组表示。这里主要注意最高位（digit[0]）依然有进位，即溢出的情况。
Given a non-negative number represented as an array of digits, plus one to the number.
The digits are stored such that the most si...
分类：
其他好文 时间：
2014-09-15 21:25:19
阅读次数：
236
03 hdu 5009 Paint Pearls
题目意思：
有n颗珍珠，要求每颗珍珠达到预定颜色，每次操作可以选一连续区间的珍珠，让它们达到预定颜色，花费为该区间不同颜色种数的平方。求完成任务的最少花费。
n
解题思路：
o(n^2)肯定会超时.考虑花费最多为n,且最大的种数为sqrt(n),可以一种一种的往前扫(不是一个一个的),注意如果后面已经选了某种，则前面的该种不用扫，直接连...
分类：
其他好文 时间：
2014-09-15 21:20:39
阅读次数：
335
