congmingyige

2017年3月30日

摘要： win10： Win+R cmd：命令行程序 notepad：记事本 winword：word文档 calc：记事本 mspaint：画图 wordpad：写字板阅读全文

posted @ 2017-03-30 20:09 congmingyige 阅读(169) 评论(0) 推荐(0) 编辑

摘要： Solution： 1.快速幂：数/矩阵 2.以证明1000000007是素数。费马小定理：若p是素数，gcd(a,p)=1,则a^(p-1)1(mod p)。若a^b mod p 中b很大，则可以简化为a^b mod p=a^[b mod (p-1)] mod p 证明如下： b=t*(p- 阅读全文

posted @ 2017-03-30 19:02 congmingyige 阅读(684) 评论(0) 推荐(0) 编辑

一个程序如何在调试时退出调试或退出while循环

摘要： 1.退出调试按Ctrl+C 2.退出while循环比如按Ctrl+Z 再按回车,跳出while循环并执行后续操作经典使用： while (scanf("%ld",&a)!=EOF) (EOF:End Of File) 还有： while (fgets(buf,101,stdin)) whil 阅读全文

posted @ 2017-03-30 17:41 congmingyige 阅读(1512) 评论(0) 推荐(0) 编辑

2017年3月28日

波利亚罐子模型证明

摘要：波利亚罐子模型：罐中有a个白球，b个黑球。每次从罐中随机抽取一球，观察其颜色后，连同附加的c个同色球一起放回罐中，再进行下一次抽取。证明：第n次取得白球的概率为a/(a+b) (n>=1位整数)。阅读全文

posted @ 2017-03-28 22:33 congmingyige 阅读(5576) 评论(0) 推荐(0) 编辑

csp20160904解题报告

摘要： dijkstra+贪心每次加一个到起始点(首都)距离最小的点。然后加边，这个最小点必然通过一条边和已加入的某个点相连，在这个最小点与已加入的点相连的边中，选取最短的一条边加入。证明如下：前提：图G=<V,E,W>。点x到点y的最短距离为(途中可经过其它点)为D(x,y)或D(y,x)，若y 阅读全文

posted @ 2017-03-28 10:48 congmingyige 阅读(269) 评论(0) 推荐(0) 编辑

2017年3月26日

求质数两个方法的好坏分析(是否易懂，操作次数，运算复杂度时间)

摘要：方法1： 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <malloc.h> 4 #include <stdbool.h> 5 6 int main() 7 { 8 long i,j,n,ans=0; 9 //vis[x]若为true，则阅读全文

posted @ 2017-03-26 18:29 congmingyige 阅读(390) 评论(0) 推荐(0) 编辑

poj3070_斐波那契数列(Fibonacci)

摘要：用矩阵求斐波那契数列，快速幂log(n),只用求最后4位(加和乘的运算中前面的位数无用) 阅读全文

posted @ 2017-03-26 17:02 congmingyige 阅读(259) 评论(0) 推荐(0) 编辑

证明最大公约数Stein算法(高精度算法)

摘要： E:even 奇数 O:odd 偶数若(a,b)为(e,e)，则gcd(a,b)=2*gcd(a/2,b/2) 若(a,b)为(e,o)，则gcd(a,b)=gcd(a/2,b) 若(a,b)为(o,o)[a>=b]，则gcd(a,b)=gcd(a,b-a) 证明： I.若a=c*d b=c*e 阅读全文

posted @ 2017-03-26 16:38 congmingyige 阅读(650) 评论(0) 推荐(0) 编辑

2017年3月25日

链表常用内容和易犯错误

摘要： 1.创建链表中没有分配空间 for (i=1;i<=n;i++) { //遗漏，从而使链表的每一个数据的地址都一样 s=(struct node *) malloc (sizeof(struct node)); scanf("%ld",&s->data); s->next=p; p=s; } 2.对阅读全文

posted @ 2017-03-25 23:05 congmingyige 阅读(646) 评论(0) 推荐(0) 编辑

斐波那契数列——各种公式证明

摘要： http://pan.baidu.com/s/1o8a2cFC 阅读全文

posted @ 2017-03-25 22:53 congmingyige 阅读(872) 评论(0) 推荐(0) 编辑

公告