这个问题正在寻求最小生成树。给定节点的坐标，那么我们需要根据各个点之间的这些坐标来计算距离。除了这是标准的Prime算法的，能源利用Prime基本上，你可以使用Kruskal。经典的算法必须填写，熟练度。否则它是非常困难的利用。并且经典的算法之所以为经典。原因之中的一个是没那么easy自己凭空想象出...
分类：
编程语言 时间：
2015-07-10 18:45:13
阅读次数：
148
題目：給你一個整數n（不超過14位），求出他的最大的素數因子，如果只有一個素數因子輸出-1。
分析：數論。直接打表計算10^7內的所有素數因子，然後用短除法除n，記錄最大的因子即可。
如果最後下的數字不是1，則它就是最大的素數因子。
說明：注意n可能為負數。
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-07-10 15:17:27
阅读次数：
100
CONFIG_CMD_FAT=yCONFIG_HARD_I2C=yCONFIG_IMX_OTP=yCONFIG_CMD_ITEST=yCONFIG_ETH_PRIME=yCONFIG_CMD_BDI=yCONFIG_MX6Q=yCONFIG_SYS_GBL_DATA_SIZE=128CONFIG_S...
分类：
其他好文 时间：
2015-07-09 19:38:50
阅读次数：
236
A number system with moduli is de?ned by a vector of k moduli, [m1,m2, ···,mk].The moduli must be pairwise co-prime, which means that, for any pair of...
分类：
其他好文 时间：
2015-07-09 13:08:47
阅读次数：
103
最近简单了解一下erlang语言，操练了一下书里的例子，有机会debug；下面是主要模块 prime_server，使用gen_server作为behaviour： 1 -module(prime_server). 2 -export([new_prime/1, start_link/0]). 3 ...
分类：
其他好文 时间：
2015-07-08 20:48:01
阅读次数：
130
题目的意思是：给你一个数N，求由连续的m个素数之和等于N的组数。
这题很简单，一开始没看到题目是连续的素数，所以一开始想用深搜来做，可是不行，后来再看了题目，才知道是连续的素数，是连续的素数就简单很多了。
下面的是 AC的代码：
#include
using namespace std;
int prime[10005];
int main()
{
int i, j, k;
for...
分类：
其他好文 时间：
2015-07-08 14:42:03
阅读次数：
107
1. Two positive integers i and j are considered to be co-prime if there exists no integer greater than 1 that divides them both. Write a function co-....
分类：
其他好文 时间：
2015-07-07 14:42:25
阅读次数：
108
质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数（质数）整除，即不再有其他的因数。如下：判断思路：对正整数n，如果用2到之间的所有整数去除，均无法整除，则n为质数。（因为 i*i= n 时， i 时中间的那个因子）#include #incl...
分类：
其他好文 时间：
2015-07-06 19:25:40
阅读次数：
110
题意：给定两个数l，r求这之间最近和最远的两个素数。数据范围是整数的上限。r-l
分析：总思路是把l和r间的素数全部找出来，然后遍历一遍求最小距离和最大距离。用一个函数预处理数据范围内的所有素数是不现实的，一来数组不可r能开那么大二来会超时。想想素数筛的思想：用sqrt(n)以内的素数筛掉n以内的所有合数，剩下n以内的素数。这里既然预处理不可能，我们一样可以用sqrt(n)以内的素数来筛，只是这...
分类：
其他好文 时间：
2015-07-05 12:32:01
阅读次数：
151
Prime Ring Problem
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 32872 Accepted Submission(s): 14544
Problem Description
A rin...
分类：
其他好文 时间：
2015-06-30 22:03:48
阅读次数：
135
