- 博客(27)
- 资源 (1)
- 收藏
- 关注
原创 谈谈人工智能、围棋与数学
最近几天,AlphaGo与围棋世界冠军李世石的对弈引起了全世界的关注,已然成了历史性的事件。今天下午第四场比赛结束,由于AlphaGo程序出现bug,使得李世石获得了唯一的一次胜利。这自然凸显出人工智能的强大,大家觉得,计算机的计算速度之快,只要遍历完所有可能的情况,自然会胜过人类。其实,这是没有真正理解围棋困难程度的表现。AlphaGo与李世石的对局
2016-03-14 00:42:21 2337
原创 初等数论四大定理之——费马小定理
皮埃尔·德·费马(Pierre de Fermat),1601年生于法国,是一个律师和业余数学家。他在数学多个分支上都有贡献,成就甚至超过了许多职业的数学家,被誉为“业余数学家之王”。在费马的所有成就当中,最被大家津津乐道的莫过于“费马大定理”了。皮埃尔·德·费马(1601-1665)这个定理本身并不是很重要,但由于其证明太过于困难,直到被提出来35
2016-03-06 08:59:30 8575
原创 看完这个,你还认为自己懂勾股定理吗?
(注:文中涉及到一些逻辑推导,普通读者可以略过,这并不影响对结论的理解。自认为思维能力强的读者可以通篇阅读)我们从初中,甚至小学就听说过勾股定理,也能很轻易的举出几个例子,比如:,。公元前十一世纪,周朝数学家商高就提出“勾三、股四、弦五”,这也是在中国古代历史上众所周知的一些数学成就中的一个,因此许多人把它当做是中国的骄傲。勾股定理的具体定义为:直角三角形两直角边的平方和等于斜
2016-03-06 08:57:46 1636
原创 【Number Theory】Pythagorean Triples Generating Program
# this program is for generating the Pythagorean Triples(a, b, c).# using the Pythagorean Triples Theorem:# a = s*t, b = (s**2 - t**2)/2, c = (s**2 + t**2)/2.# s and t are odd, and they are relativ
2016-02-19 11:15:17 523
原创 【Python】Advanced String Formatting
Abstract This PEP proposes a new system for built-in string formatting operations, intended as a replacement for the existing '%' string formatting operator.Rationale Python c
2015-12-29 16:37:22 743
原创 【机器学习】决策树-ID3算法的Python实现
'''Created on Jan 30, 2015@author: 史帅'''from math import logimport operatorimport redef fileToDataSet(fileName): ''' 此方法功能是:从文件中读取样本集数据,样本数据的格式为:数据以空白字符分割,最后一列为类标签 参
2015-02-02 16:43:18 753
原创 【Peking University Online Judge】3617(Best Cow Line)
#includeint main(void){ int n,i,j,k,l; while(scanf("%d",&n)!=EOF){ char in[n],out[n],c; for(i=0;i<n;i++){ while((c=getchar())=='\n') continue; in[i]=c; out[i]='\0'; } i=0; j=
2015-01-30 20:37:16 445
原创 【Peking University Online Judge】3253(Fence Repair)
#includevoid push(__int64* heap,__int64 n);__int64 pop(__int64* heap);int main(void){ __int64 n,i,heap[20000],min1,min2,sum; scanf("%I64d",&n); __int64 a[n]; heap[0]=0; sum=0; for(i=0;i<n;i++
2015-01-30 20:35:37 476
原创 【Peking University Online Judge】3069(Saruman's Army)
#includeint main(void){ __int64 r,n,i,j,k; while(scanf("%I64d%I64d",&r,&n)!=EOF&&r!=-1&&n!=-1){ __int64 L[n],sum=0; for(i=0;i<n;i++) scanf("%I64d",&L[i]); for(i=0;i<n-1;i++){ for(j=i+1;
2015-01-30 20:34:12 420
原创 【Peking University Online Judge】2453(An Easy Problem)
#includeint main(void){ int a,count=0,b; while(scanf("%d",&a)!=EOF&&a!=0) { b=a+1; count=count_of_1(a); while(count!=count_of_1(b)) b++; printf("%d\n",b); } return 0;}
2015-01-30 20:32:15 690
原创 【Peking University Online Judge】2431(Expedition)
#includevoid push(__int64* heap,__int64 n);__int64 pop(__int64* heap);void init(__int64* heap);void quiksort(__int64 a[][2],__int64 low,__int64 high);int main(void){ __int64 n,l,p,i,k,heap[10000
2015-01-30 20:31:18 444
原创 【Peking University Online Judge】1852(Ants)
#includeint main(void){ __int64 len,n,N,min,max,i,j,max_ant,min_ant; scanf("%I64d",&N); for(j=1;j<=N;j++){ scanf("%I64d%I64d",&len,&n); __int64 ant[n]; for(i=0;i<n;i++) scanf("%I64d",&ant
2015-01-30 20:30:44 368
原创 【Peking University Online Judge】1189(钉子和小球)
#include#includeint main(void){ int n,m; char c; while(scanf("%d %d",&n,&m)!=EOF){ char a[n*(n+1)/2]; __int64 b[(n+2)*(n+1)/2]; for(int i=0;i<n*(n+1)/2;i++){ while((c=getchar())=='\n'||c
2015-01-30 20:29:15 467
原创 【Peking University Online Judge】1183(反正切函数的应用)
#include int main(void) { __int64 a,b,c,sum; while(scanf("%I64d",&a)!=EOF){ sum=0; c=9223372036854775807; for(b=a+1;b<=((double)a*b+1)/(b-a);b++){ if((a*b+1)%(b-a)==0&&(a*b+1)/(b-a)<c){
2015-01-30 20:26:53 377
原创 【Peking University Online Judge】1012(Joseph)
#include int main(){ int k; for(;;) { scanf("%d",&k); if(!k) break; switch(k) { case 1:printf("2\n");break; case 2:printf(
2015-01-30 20:26:16 515
原创 【Peking University Online Judge】1008(Maya Calendar)
#include#includeint haab_change(char *a);int main(void){ int n; char tzolkin[20][10]={ {'i','m','i','x','\0'}, {'i','k','\0'}, {'a','k','b','a','l','\0'},
2015-01-30 20:24:56 535
原创 【Peking University Online Judge】1007(DNA Sorting)
#includeint main(void){ int m,n; scanf("%d%d",&n,&m); int a[m][n+1],b[n],c; for(int i=0;i<m;i++) { for(int j=0;j<n;j++) { while((c=getchar())==' '||c=='\n') continue;
2015-01-30 20:23:52 374
原创 【Peking University Online Judge】1006(Biorhythms)
#includeint main(void){ int p,e,i,d,n=1,sum; while(scanf("%d%d%d%d",&p,&e,&i,&d)!=EOF&&p!=-1) { sum=1; p%=23; e%=28; i%=33; while(sum%23!=p||sum%28!=e||sum%33!=i) sum++; if(su
2015-01-30 20:22:19 477
原创 【Peking University Online Judge】1005(I Think I Need a Houseboat)
#includeint main(void){ double x,y; int n; while(scanf("%d",&n)!=EOF){ for(int i=0;i<n;i++){ scanf("%lf%lf",&x,&y); int j=0; while(100*j/3.14159265<x*x+y*y) j++; printf("Property
2015-01-30 20:21:48 396
原创 【Peking University Online Judge】1004(Financial Management)
#includeint main(void){ double a[12],sum=0; for(int i=0;i<12;i++){ scanf("%lf",&a[i]); sum+=a[i]; } printf("$%.2f\n",sum/12); return 0;}
2015-01-30 20:20:06 464
原创 【Peking University Online Judge】1003(Hangover)
#includeint main(void){ double a,sum; while(scanf("%lf",&a)!=EOF&&a!=0){ sum=0; int i=1; sum+=1/(double)(i+1); while(sum<a){ i++; sum+=1/(double)(i+1); } printf("%d card(s)\n",i);
2015-01-30 20:19:05 589
原创 【Peking University Online Judge】1002 (487-3279)
#include#includeint compare_string(char*,char*);void base_sort(char (*a)[7],int p,int q);int main(void){ long n; while(scanf("%ld",&n)!=EOF){ char c,a[n][7]; int b[n],index=0; getchar();
2015-01-30 20:15:50 557
原创 【机器学习】K-近邻算法的Python实现
'''Created on Jan 27, 2015@author: 史帅'''from numpy import *import operatorimport redef fileToDataSet(filename,n): ''' 此方法功能是从文件中读取样本集数据,样本数据的格式为:数据以空白字符分割,最后一列为正整数型的类标签
2015-01-30 10:27:37 756 1
原创 【Python】NumPy的详细教程(进阶篇)
进阶广播法则(rule)广播法则能使通用函数有意义地处理不具有相同形状的输入。广播第一法则是,如果所有的输入数组维度不都相同,一个“1”将被重复地添加在维度较小的数组上直至所有的数组拥有一样的维度。广播第二法则确定长度为1的数组沿着特殊的方向表现地好像它有沿着那个方向最大形状的大小。对数组来说,沿着那个维度的数组元素的值理应相同。应用广播法则之后,所有数组的
2015-01-30 08:53:05 1186
原创 【Python】NumPy的详细教程(基础篇)
先决条件在阅读这个教程之前,你多少需要知道点python。如果你想从新回忆下,请看看 Python Tutorial .如果你想要运行教程中的示例,你至少需要在你的电脑上安装了以下一些软件:PythonNumPy这些是可能对你有帮助的:ipython 是一个净强化的交互Python Shell,对探索NumPy的特性非常方便。matplotlib 将允许你绘
2015-01-30 08:51:20 1856
原创 数字字符串的基数排序
#include/** * created by:shishuai * QQ:641542616 * 函数功能:对多组相同位数的数字字符数组进行排序 * 函数实现方法:基数排序 * 时间复杂度:O(n) * 参数n:待排序的数字字符数组的位数 * 参数(*a)[n]:待排序的数字字符数组 * 参数p:待排序的起始数组 * 参数q:待排序的终止数组 */void base_sort(int n,ch
2014-10-08 15:07:46 713
原创 android Activity生命周期介绍
1、什么是Activity Activity是Android的基本组件之一,主要用来与用户交互。因此Activity主要关注用户窗体的创建,可以通过setContentView(View)方法来设置UI。主要是全屏幕窗体,也有其他形式的窗体,如:浮动窗体。如果将Android比作浏览器,那么Activity相当于是网页。根据不同的处理 需求,可以在Activity的窗体中添加不同的Vi
2014-10-08 14:58:00 461
植物大战僵尸小游戏JAVA代码
2012-08-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人