求给定整数的所有素因子1. 题目：求给定整数的所有素因子2.
要求：输入一个整数，求出其所有素因子，并表现为乘积方式，求因子的算法用子程序来实现。例如，输入480,输出480=2*2*2*2*2*3*5C++代码如下 1
//The program is to find all the prime....
分类：
编程语言 时间：
2014-05-26 13:06:37
阅读次数：
356
数据库中存储的信息主要有：数字、时间、文字、图片、唯一标示等。针对数字有：bit,tinyint,smallint,int,long,decimal,float。长度从一个位逐个字节（8位）的增加。时间：date,datetime.文字：char,varchar,nvarchar.唯一标示有：tim...
分类：
数据库 时间：
2014-05-26 09:12:53
阅读次数：
218
uva 10104 Euclid Problem （数论-扩展欧几里德）
题目大意：
已知 A 和 B ， 问你 A*X+B*Y=GCD(A,B)的 X,Y解。
解题思路：
非常裸的拓展欧几里德算法。
拓展欧几里德算法证明过程：
因为 B*X1+A%B*Y1=GCD(B,A%B) =GCD(A,B)=A*X+B*Y
所以 B*X1+(A-A/B*B)*Y1=A*X+B*Y
A*Y1+B*(X1-A/B*Y1)=A*X+B*Y
于是： X=Y1,Y=(X1-A/B*Y1)
因此，得出（ A*...
分类：
其他好文 时间：
2014-05-26 05:53:55
阅读次数：
297
10574 - Counting Rectangles
题目链接
题意：给定一些点，求能够成几个矩形
思路：先把点按x排序，再按y排序，然后用O(n^2)的方法找出每条垂直x轴的边，保存这些边两点的y坐标y1, y2。之后把这些边按y1排序，再按y2排序，用O(n)的方法找出有几个连续的y1, y2都相等，那么这些边两两是能构成矩形的，为C2cnt种，然后累加起来就是答案
代码：
...
分类：
其他好文 时间：
2014-05-26 05:46:31
阅读次数：
259
UVA 12034 - Race
题目链接
题意：给定n匹马，要求出可能的排名情况（可能并列）
思路：递推，dp[i][j]表示i匹马的时候有j种不同名次，那么dp[i][j]可以由dp[i - 1][j - 1]插入j个不同位置得来，或者由dp[i - 1][j]放入已有j的名次得来，得到递推式dp[i][j] = j * (dp[i - 1][j - 1] + dp[i - 1]...
分类：
其他好文 时间：
2014-05-26 05:07:44
阅读次数：
220
UVA 10843 - Anne's game
题目链接
题意：题意说得挺绕的，其实本质上就是求n个点，可以接连出多少种不同的生成树
思路：这是Caylay定理，网上能找到证明，结果为nn?2，然后利用快速幂去求解。
代码：
#include
#include
const int long long MOD = 2000000011;
int t;
long long n;...
分类：
其他好文 时间：
2014-05-26 03:36:35
阅读次数：
278
题目如下：
Problem D: Hartals
A social research organization has determined a simple set of parameters to simulate the behavior of the political parties of our country. One of the ...
分类：
其他好文 时间：
2014-05-24 23:10:01
阅读次数：
317
Sum of Consecutive Prime NumbersTime Limit:
1000MSMemory Limit: 65536KTotal Submissions: 18427Accepted: 10122DescriptionSome
positive integers can be....
分类：
其他好文 时间：
2014-05-24 10:32:00
阅读次数：
266
题目链接题意：给N，第二行是答案，n个数c1---cn,
代表第一个的顺序是c1，第二个数顺序是c2;下面每一行是学生的答案，格式同上。注意：这个给的顺序需要处理一下，不能直接用。思路：LCS。 1 #include
2 #include 3 #include 4 #include 5 #i...
分类：
其他好文 时间：
2014-05-24 10:02:24
阅读次数：
194
1 //题目：The prime factors of 13195 are 5, 7, 13 and
29.2 //What is the largest prime factor of the number 600851475143 ? 1 #include
2 using namespace s...
分类：
其他好文 时间：
2014-05-24 10:01:21
阅读次数：
222
