Description 求含有数字a且不能被a整除的4位整数的个数,并求这些整数的和 Input 多组测试数据,先输入整数T表示组数然后每组输入1个整数a(1<=a<=9) Output 对于每组测试数据输出一行,每行2个数分别是个数与和 Sample Input 1 3 Sample Output 2112 10568016 #include <stdio.h> int search(int x,int y) { ; b=x; ) { a=x%; x=x/; ) { count+

Problem E: 深入浅出学算法019-求n的阶乘 Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 5077  Solved: 3148 Description 求阶乘,采用递归的方法,你会写吗? Input 多组测试数据,首先输入整数T表示组数 然后每一组在一行输入一个整数n( 1 <= n <= 10) Output 对于每组数据输出一行,值为n的阶乘 Sample Input 1 2 Sample Output 2 HINT 使用递归函数求

Description 现有一方程ax+by=c,其中系数a.b.c均为整数,求符合条件的所有正整数解,要求按x由小到大排列,其中a b c 均为不大于1000的正整数 Input 多组测试数据,第一行先输入整数T表示组数 然后每组输入3个整数分别表示a b c Output 对于每组数据按要求输出所有正整数解 有多个解的情况下,每对解一行,要求按照x从小到大输出 无解时输出No Sample Input 1 1 2 3 Sample Output 1 1 采用最基本的枚举法 #include<

Description 求关于x y的二次不定方程的解 x2-ny2=1 Input 多组输入数据,先输入组数T 然后输入正整数n(n<=100) Output 对于每组数据输出一行,求y<=10000的最小正整数解 ,输出y的值,如果在此范围内没有解则输出No Sample Input 1 73 Sample Output No #include <stdio.h> #include <math.h> int main() { int t,n; int i,j; in

Problem Description 水题 Input 输入2个日期,日期按照年月日,年月日之间用符号-隔开(题目包含多组数据) Output 求出这2个日期之间的天数(不包括自身),每组测试数据一行 Sample Input 2011-1-1 2011-1-5 Sample Output 3 HINT 为了简单之见,本题假设输入的是同年同月的2个日期,且第一个日期小于第2个日期 #include<stdio.h> int main() { int y1,m1,d1,y2,m2,d2; wh

Description 求n个整数的最小公倍数 Input 多组测试数据,先输入整数T表示组数 然后每行先输入1个整数n,后面输入n个整数k1 k2...kn Output 求k1 k2 ...kn的最小公倍数 Sample Input 1 3 12 18 6 Sample Output 36 #include<stdio.h> int gcd(int x,int y) { ; ) { t=x%y; x=y; y=t; } return x; } int lcm(int s[],int n)

Description 算法复杂度一般分为:时间复杂度.空间复杂度.编程复杂度. 这三个复杂度本身是矛盾体,不能一味地追求降低某一复杂度,否则会带来其他复杂度的增加.在权衡各方面的情况下,降低时间复杂度成为本课程学习的重点之一. 请计算下面几个程序段的复杂程度,分别用1.logn.n.nlogn.n^2.n^3或2^n来表示 程序片段1: x=x+1; 程序片段2: for(k=1;k<=n;k++) { x=x+1; } 程序片段3: for(k=1,t=1;k<=n;k++) { t=t*

Problem Description 输入平面坐标系中2点的坐标,输出它们之间的距离 Input 输入4个浮点数x1 y1 x2 y2,分别是点(x1,y1) (x2,y2)的坐标(多组数据) Output 输出它们之间的距离,保留2位小数(每组数据一行) Sample Input 1 0 2 0 Sample Output 1.00 #include<stdio.h> #include<math.h> int main() { float x1,y1,x2,y2; double

Problem Description 输入一个正整数n(n<=10),计算 S=1!+2!+3!+...+n! Input 输入一个正整数n(n<=10)(多组数据) Output 输出S(每组数据一行) Sample Input 2 Sample Output 3 #include<stdio.h> int main() { long int s,a; int i,n; while(scanf("%d",&n)!=EOF) { s=; a=; ;i&

Description 逢年过节,三五好友,相约小聚,酒过三旬,围桌数七. “数七”是一个酒桌上玩的小游戏.就是按照顺序,某人报一个10以下的数字,然后后面的人依次在原来的数字上加1,并喊出来,当然如果要喊的数包含7或者是7的倍数,那么不能直接喊,可以敲一下筷子,否则就算输,要罚酒一杯. Input 多组测试数据,先输入整数T表示组数, 每组测试数据输入一个10以下的正整数, Output 对于每组测试数据,输出在一行,要求从小到大输出所报数(含)到100之间所有不能喊的数字 Sample In

Description 秦朝末年,楚汉相争.有一次,韩信将1500名将士与楚王大将李锋交战.苦战一场,楚军不敌,败退回营,汉军也死伤四五百人,于是,韩信整顿兵马也返回大本营.当行至一山坡,忽有后军来报,说有楚军骑兵追来.只见远方尘土飞扬,杀声震天.汉军本来已十分疲惫,这时队伍大哗.韩信兵马到坡顶,见来敌不足五百骑,便急速点兵迎敌.他命令士兵3人一排,结果多出2名:接着命令士兵5人一排,结果多出3名:他又命令士兵7人一排,结果又多出2名.韩信马上向将士们宣布:我军有超过*名勇士,敌人不足五百,我们

Description 由n个1组成的整数能被K(K<10000)整除,n至少为多少? Input 多组测试数据,第一行输入整数T,表示组数 然后是T行,每行输入1个整数代表K Output 对于每组测试数据输出1行,值为n Sample Input 1 11 Sample Output 2 #include <stdio.h> #include <stdlib.h> int main(void) { int t; while(scanf("%d",&am

#include<stdio.h> void hanio(int n,char a,char b,char c) { ) printf("%c->%c\n",a,c); else{ hanio(n-,a,c,b); printf("%c->%c\n",a,c); hanio(n-,b,a,c); } } int main(void) { int n; n>=&&n<=; while(scanf("%d&q

#include<stdio.h> #include <math.h> int main() { int n; ); double a,b; while(scanf("%d",&n)!=EOF) a=sin(n*pi/); b=cos(n*pi/); printf("%.2f\n%.2f\n",a,b); ; }

#include<stdio.h> int main() { int a,b,c; scanf("%d %d %d",&a,&b,&c); printf("%.3f\n",(a+b+c)/3.0); ; }

#include<stdio.h> int main() { int a1,b1,a2,b2,s; scanf("%d:%d",&a1,&b1); scanf("%d:%d\n",&a2,&b2); s=b2-b1-; printf("%d",s); ; }

#include<stdio.h> int main() { int a1,b1,c1,a2,b2,c2,s; scanf("%d-%d-%d",&a1,&b1,&c1); scanf("%d-%d-%d",&a2,&b2,&c2); s=c2-c1-; printf("%d",s); ; }

#include<stdio.h> int main() { float r,h,pi; pi=3.1415926; scanf("%f %f",&r,&h); printf("Area=""%.3f",2*pi*r*r+2*pi*r*h); return 0; }

原文地址:http://www.csdn.net/article/2012-07-03/2807073-k-means 摘要:在数据挖掘中,K-Means算法是一种 cluster analysis 的算法,其主要是来计算数据聚集的算法,主要通过不断地取离种子点最近均值的算法. 在数据挖掘中,K-Means算法是一种cluster analysis的算法,其主要是来计算数据聚集的算法,主要通过不断地取离种子点最近均值的算法. 问题 K-Means算法主要解决的问题如下图所示.我们可以看到,在图的

在数据挖掘中,K-Means算法是一种cluster analysis的算法,其主要是来计算数据聚集的算法,主要通过不断地取离种子点最近均值的算法. 问题 K-Means算法主要解决的问题如下图所示.我们可以看到,在图的左边有一些点,我们用肉眼可以看出来有四个点群,但是我们怎么通过计算机程序找出这几个点群来呢?于是就出现了我们的K-Means算法(Wikipedia链接) K-Means要解决的问题 算法概要 这个算法其实很简单,如下图所示: 从上图中,我们可以看到,A,B,C,D,E是五个在图