整数分解（Integer
factorization）又叫质因数分解（质因子分解）是指把一个正整数写成几个素数的乘积。最简单的算法是，从2到N进行试除，能整除的时候就说明找到了一个新的因子，而这个过程中由于是从较小的数開始除起所以必然会先找到能整除的最小的素数。#include
void pd(in...
分类：
其他好文 时间：
2014-05-27 00:38:50
阅读次数：
310
出题：数值的整数次方（不考虑溢出），实现函数double Power(double base,
int
exponent)；分析：解法1：最简单的方法是使用直接的乘法运算，但是注意处理几种特殊情况：exponent为负数，base为0；解法2：将exponent分解成2的不同次方相加的表达式，通过重...
分类：
其他好文 时间：
2014-05-27 00:36:27
阅读次数：
291
从矩阵分解的角度来看，LU和Cholesky分解目标在于将矩阵转化为三角矩阵的乘积,所以在LAPACK种对应的名称是trf（Triangular
Factorization）。QR分解的目的在于将矩阵转化成正交矩阵和上三角矩阵的乘积，对应的分解公式是A=Q*R。正交矩阵有很多良好的性质，比如矩阵的逆...
分类：
其他好文 时间：
2014-05-26 13:14:54
阅读次数：
627
题目：质因数分解，给定一个整数，求该数的所有质因数，例如 90 = 2*3**3*5。
首先，质数的定义（引用百度百科）：
质数又称素数，有无限个。一个大于1的自然数，如果除了1和它自身外，不能被其他自然数整除（除0以外）的数称之为素数（质数）；否则称为合数。根据算术基本定理，每一个比1大的...
分类：
其他好文 时间：
2014-05-26 12:34:41
阅读次数：
331
网络适配器： 又称网卡或网络接口卡（NIC），是连接计算机与网络的硬件设备。
整理计算机上发往网线上的数据，并将数据分解为适当大小的数据包之后向网络上发送。 System.Net.NetworkInformation命名空间提供了：
对本机网卡相关信息的检测 比如本机有多少网卡，网...
分类：
其他好文 时间：
2014-05-26 11:50:00
阅读次数：
355
质因数分解
/* 求质因数 */
#include
#include
int main()
{
int n,a=2;
printf("please input n:");
scanf("%d",&n);
if(n<=1)
{
printf("input error!\n");
return -1;
}
while(a*a < n)
{
while(n%a==0)
...
分类：
其他好文 时间：
2014-05-26 05:50:40
阅读次数：
279
筛素数，分解质因子 1 //Accepted 620 KB 15 ms 2 //wa1 MAXN
太小了一开始用的10005； 3 //wa2 没判断素数 4 //wa3 分解质因子用的小于n 5 #include 6 #include 7 const
int MAXN = 1000...
分类：
其他好文 时间：
2014-05-25 14:52:12
阅读次数：
168
题目：11218 - KTV
题目大意：ktv里有9个人，唱歌的话分三个一组，然后给出n中可能的分组，和每个分组的得分，求最多的得分。
解题思路：这题就是dfs，但是要注意这里的每个人都需要并且只能在一个组里。
代码：
#include
#include
const int N = 100;
int comb[N][3], score[N];
int n, v...
分类：
其他好文 时间：
2014-05-24 20:38:34
阅读次数：
242
动态规划法
经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。
为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，把所有子问题的解存于该数组中，这就是动态规划法所采用的基本方法。
【问题】 求两字符序列的最长公共字符子...
分类：
其他好文 时间：
2014-05-22 18:46:11
阅读次数：
360
分治法，分而治之，基本思路：分，解，和。
初探分治之快速排序。...
分类：
其他好文 时间：
2014-05-21 15:34:37
阅读次数：
237
