A，水题，直接枚举到sqrt
B，每次对于每一位枚举，如果小于当前位，那么答案可以计算出来，增加得答案为：设3个部分，前完全一样的部分a，中间新选的一个b，后面的全排列c，这样就把每部分和每两部分能够组成的逆序对个数计算出来，由于n只有100，里面在去枚举也是没问题的，主要是后面全排列c的逆序对数，这个可以利用dp处理出来，dp[i] = dp[i - 1] * i + i! * sum(i -...
分类：
其他好文 时间：
2015-05-10 15:44:46
阅读次数：
162
$$\bex \sqrt[n]{x_1x_2\cdots x_n}\leq \frac{1}{\frac{1}{n}\sex{\frac{1}{x_n}+\cdots +\frac{1}{x_n}}}. \eex$$
分类：
其他好文 时间：
2015-05-10 11:24:09
阅读次数：
96
//筛法求区间[0,n]的所有素数，v为素数表 //v[i]==0,i为素数void f(int n) { int m=sqrt(n+0.5); memset(v,0,sizeof(v)); for (int i=2;i<=m;i++) if (!v[i]) for ...
分类：
其他好文 时间：
2015-05-10 11:19:57
阅读次数：
115
证明: $\dps{0.83<\int_0^1\frac{\rd x}{\sqrt{1+x^4}}<0.95}$.
分类：
其他好文 时间：
2015-05-10 11:10:34
阅读次数：
128
$$\bex \ln \frac{p}{q}\leq \frac{p-q}{\sqrt{pq}}. \eex$$
分类：
其他好文 时间：
2015-05-10 11:08:20
阅读次数：
122
刚开始没有什么头绪 后来还是借鉴了大神的，用斯特林公式，看来数学底子也是很重要啊斯特林公式是 本题是让我们求长度 所以公式可以改成 t=log10(n!)=log10(sqrt(2*pi*n))+n*log10(n/e);#include#include# define pi 3.141592653...
分类：
其他好文 时间：
2015-05-10 00:51:46
阅读次数：
170
https://leetcode.com/problems/sqrtx/Implementint sqrt(int x).Compute and return the square root ofx.解题思路：这道题的题意是，算出最接近sqrt(x)的整数，正好等于或者略小于。这里注意的是，不能mi...
分类：
其他好文 时间：
2015-05-09 22:04:13
阅读次数：
175
求包含n的n以内所有质数，从第一个质数开始，则该质数的倍数为合数，一直到sqrt（n），便可以找出所有质数
class Solution {
public:
int countPrimes(int n)
{
if (n <= 2) return 0;
vector primes(n+1,true);
for(int i=2*2;i...
分类：
其他好文 时间：
2015-05-08 10:53:39
阅读次数：
109
习题 8-22. (1) 曲线 1: $x=2y$, 过点 $(0,0)$ 以及 $(4,2)$, 曲线 2: $y^2=x$ 过点 $(0,0)$ 以及 $4,2$, 所以\[ \mbox{原式}= \int_0^4 dx \int_{\frac x 2}^{\sqrt x} f(x,y)...
分类：
其他好文 时间：
2015-05-07 23:35:12
阅读次数：
191
题目描述Count the number of prime numbers less than a non-negative number, n。本题要求我们求出小于n的数中共有多少个质数。相信大部分同学在刚开始学习C语言的时候估计都写过判断一个数为质数的程序。一般的思路为：bool isPrime(int num) {
int s = sqrt(num) + 1;
for( i...
分类：
其他好文 时间：
2015-05-07 16:46:37
阅读次数：
91
