整数分解（Integer
factorization）又叫质因数分解（质因子分解）是指把一个正整数写成几个素数的乘积。最简单的算法是，从2到N进行试除，能整除的时候就说明找到了一个新的因子，而这个过程中由于是从较小的数開始除起所以必然会先找到能整除的最小的素数。#include
void pd(in...
分类：
其他好文 时间：
2014-05-27 00:38:50
阅读次数：
310
算法训练 Torry的困惑(基本型) 时间限制：1.0s 内存限制：512.0MB问题描述
Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，.....
分类：
其他好文 时间：
2014-05-26 15:51:30
阅读次数：
378
C 这题说的是给了一个数列然后通过交换得到有序的数组 数列中的数只有满足距离j-i+1
为素数的时候才可以交换然后 根据哥德巴赫猜想就可以知道数之间的关系 然后通过交换得到他们的值，这里犯了一个严重的错误就是在计算的时候L[a[i]] 与 L[i]
的地址交换了 但是是 a[i] 与a[L[i]] ...
分类：
其他好文 时间：
2014-05-23 04:49:08
阅读次数：
252
如果p1和p2（p1 p2）均为素数，且任意整数p（p1 p p2）都不是素数，则说素数p1与p2是相邻的，并定义它们之间的距离为d=
p2 - p1。给定正整数L和U，求出区间[L,
U]中距离最小的两个相邻素数C1与C2和距离最大的两个相邻素数D1与D2。
例如，L=2，U=17时，C1=2，C2=3，D1=7，D2=11。
import java.util.ArrayLis...
分类：
其他好文 时间：
2014-05-23 00:56:16
阅读次数：
250
题目链接已知 gcd(x, y, z) = G, lcm(x, y, z) = L，
求有多少种组合(x, y, z)可以满足条件。G, L都在32位int范围内。思路： 素数分解 + 容斥L : p1^t1 * p2^t2 ... *
pi^tiG: q1^s1 * q2^s2... * qi^s...
分类：
其他好文 时间：
2014-05-21 17:57:31
阅读次数：
266
因子和
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
题目很简单明了，给你一个数n，判断它是不是素数，如果是素数就输出”Yes”,如果不是素数则输出“No”和它的因子和。例如5，输出“Yes”,6，输出“No 12”.（不包括引号）
输入共有t组测试数据（1
接下来有t行，每行有一个数n（1
输出如果是素数,输出“Yes”，不是的话就输出“No”...
分类：
其他好文 时间：
2014-05-21 16:51:09
阅读次数：
172
题目来源：Light OJ 1054 Efficient Pseudo Code
题意：求n的m次这个数的所有的约数和
思路：首先对于一个数n = p1^a1*p2^a2*p3^a3*…*pk^ak 约束和s = (p1^0+p1^1+p1^2+…p1^a1)(p2^0+p2^1+p2^2+…p2^a2)…(pk^0+pk^1+pk^2+…pk^ak）
然后就是先求素数表 分解因子 然后求...
分类：
其他好文 时间：
2014-05-21 10:30:05
阅读次数：
263
数组的最大长度：
由于内存模型的工作方式，不应该超过64KB的数据变量。这也需要根据平台的不同，DOS有限制，但是在Windows中没有。
数组的长度（以字节为单位）取决于它包含的元素数目和每个元素的长度。元素的长度取决于数组的数据类型和正在使用的计算机。
指针：
1，指针的定义；
2，指针的用途；
3，如何声明和初始化指针？
4，如何使用指向变量和数组的指针...
分类：
编程语言 时间：
2014-05-21 10:24:34
阅读次数：
295
摘要：为了探索dotnet中hashtable的目录结构及与目录扩展相关的算法，本文通过对相关源码的阅读与分析，得出如下结论，hashtable的目录是由数组组织，目录元素代表一个数据节点，不是数据桶。目录扩展是扩展当前目录长度2倍往1遍历过程中遇到的第一个素数。目录扩展触发条件：装载因子式的触发，同时考虑到“杂乱程度”需要进行重新散列。目录扩展时需要遍历原有目录中所有的元素。查询过程与探测再散列类似。
关键词：dotnet，hashmap，目录扩展方法，目录扩展触发条件...
分类：
Web程序 时间：
2014-05-21 06:33:52
阅读次数：
309
这次比赛在HITWH，10号我们早早的坐车来到了威海，然后随便逛了逛，吃了饭，就是热身赛。热身赛题目比较坑爹，尤其是A题，要求区间素数个数，给的数据是10^7,我写了一个却WA了。后来得知有10^9的情况，感觉一下成了神题，我想了好久也没思路，结束后得知大于10^7的数全部当成10^7做，太坑。但这...
分类：
其他好文 时间：
2014-05-21 04:56:04
阅读次数：
202
