定理：假如一个数x有原根，则元根的个数为phi(phi(x)),phi（x）为小于x且与x互质的正整数个数。#include #include using namespace std;int p;int f(int x){ int ans=x; int m=sqrt(x+0.5); ...
分类：
其他好文 时间：
2014-09-09 11:12:28
阅读次数：
222
使用了MathJax.js这个插件来显示数学公式。 在设置中插入下列html代码： 然后就可以用两个反引号把数学公式括起来就能贴公式了。另附：手写公式转LaTex公式示例:`x=\dfrac {-b\pm \sqrt {b^{2}-4ac}} {2a}``e^{\pi i}-1=0`
分类：
其他好文 时间：
2014-09-09 10:37:08
阅读次数：
433
UVA 1404 - Prime k-tuple
题目链接
题意：找出a-b之间有多少个素数k元组，并且最后一个元素减第一个元素为s
思路：先筛出sqrt的素数，然后对于每个区间，在用这些素数去筛出区间的素数，然后twopointer搞一下即可
代码：
#include
#include
#include
#include
#include
using na...
分类：
其他好文 时间：
2014-09-05 16:10:21
阅读次数：
241
本系列作为Effective JavaScript的读书笔记。
Item 9：避免使用with关键字
重点：
设计with关键字本来是为了让代码变简洁，但是却起到了相反的效果，比如：
function f(x, y) {
with (Math) {
return min(round(x), sqrt(y)); // ambiguous references...
分类：
编程语言 时间：
2014-09-04 19:12:10
阅读次数：
288
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
其他好文 时间：
2014-09-03 14:37:16
阅读次数：
316
void Bresenham_Ellipse(CDC *pDC, int ox, int oy, int a, int b)//圆心x，圆心y，横长，纵长
{
float d = b*b + a*a*(-b + 0.25);
int x = 0, y = b, fx = a*a / sqrt((float)a*a + b*b);
while (x != fx)
{
if (d < 0)...
分类：
其他好文 时间：
2014-09-02 22:58:05
阅读次数：
1232
大于1的自然数不是素数就是合数，只要能被素数整除就不是素数，据此逐个打印素数，可不调用库函数sqrt。#include<stdio.h>intmain(void){inti,j;intprime[50]={2,3,5,7,11,13,17,19};intk=8;for(i=20;i<201;++i){for(j=0;j<k;++j){if(i%prime[j]==0)break;}if(j==k..
分类：
编程语言 时间：
2014-09-02 18:00:15
阅读次数：
186
double getDree( Node a, Node b ) { //求向量a，b之间的夹角 double c, d; c = a.x*b.x + a.y*b.y + a.z*b.z; d = sqrt(a.x*a.x + a.y*a.y + a.z*a.z) * sqrt(b.x*b.x + b.y*b.y + b.z*b.z); return acos(c/d);}...
分类：
编程语言 时间：
2014-09-02 15:56:24
阅读次数：
595
主要记录一下与C语言不同的地方和特别需要注意的地方：// 整除** 乘方整数没有长度限制，浮点数有长度限制复数：>>> 1j*1j(-1+0j)导入模块：import①import math #导入math中所有函数 使用时要用 math.sqrt()的形式②from math import *.....
分类：
编程语言 时间：
2014-09-01 17:36:13
阅读次数：
199
我只能想出二分的方法，而且还不一定能写出最简洁的代码。无论刷多少遍，牛顿迭代法我都想不到，莫名有种悲哀的感觉：智力是硬伤啊。就算如此，却还要一遍遍不厌其烦地刷，这才是最悲剧的。多说无益，上代码。 二分：class Solution {public: int sqrt(int x) { ...
分类：
其他好文 时间：
2014-09-01 17:18:13
阅读次数：
144
