![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM日记
guzhilei1986
学生正在学习中
展开
-
9-9
今天在pku的网站上有一场比赛。12点开始下午5点结束。我上午在和一个人谈一些事情就没有及时赶到机房,快一点的时候到了机房趴在桌子上就有睡着了。因为和那人谈了一上午问题还是没有得到完美的解决,我今天晚上估计还要通宵写程序。我已经准备把凉席带到机房里来了。睡起来又去吃了饭。不觉已经2点了。有几个队友仍然没有来。不知道有什么事。我开始看题,队友们都还没有做出一道题,他们给我提示了一道他们觉得比较好做的原创 2007-09-09 17:56:00 · 320 阅读 · 0 评论 -
各种排序
一冒泡排序已知一组无序数据a[1]、a[2]、……a[n],需将其按升序排列。首先比较a[1]与a[2]的值,若a[1]大于a[2]则交换两者的值,否则不变。再比较a[2]与a[3]的值,若a[2]大于a[3]则交换两者的值,否则不变。再比较a[3]与a[4],以此类推,最后比较a[n-1]与a[n]的值。这样处理一轮后,a[n]的值一定是这组数据中最大的。再对a[1]~a[n-1]以相同方法转载 2008-04-28 11:42:00 · 2756 阅读 · 3 评论 -
素数的判定
《离散数学及其应用》中文版 P164一. 费马小定理 证明:1 假定 p | a (即 a = kp),那么p | (a^p - a). 即定理成立。2 p | a 不成立的情况(a = kp+r ):显然如果p | n 不成立,那么n 一定模p 同余于 1,2,3,4,……p-1 (1)中的转载 2008-05-01 18:49:00 · 297 阅读 · 0 评论 -
素数
素数素数的定义 素数(又叫质数)就是只能被1和它本身整除的自然数,否则被称为合数,其中1既不是素数也不是合数。素数密度素数有无穷多个,对这个论断,已经有很多数学家给出了证明,其中最古老的检验方法是欧几里德在他的几何原本中提出来的。这种方法很简单,取有限个数的素数做为自变量,假设全部的素数都存在,将这些素数相乘后加1,得到的数是不会被被这些素数中的任何一个整除的,因为无论楚转载 2008-05-01 18:46:00 · 373 阅读 · 0 评论 -
递归
一 定义递归可以看成是逻辑形式的循环(程序系统自行处理),而不像for和while是实际形式的循环,递归可简单定义如下: 递归是子程序或函数重复地调用自己,并传入不同的变量来执行的一种模型,如果没有结束点,则递归将会进入无限递归,程序无法结束。同样以计算1+2+3、、、、+100的范例为例,其程序如下:#includeint main(void){ int转载 2008-05-01 18:39:00 · 294 阅读 · 0 评论 -
幂的模
A frequently occurring operation in number-theoretic computations is raising one number to a power modulo another number, also known as modular exponentiation. More precisely, we would like an efficie原创 2008-05-01 23:25:00 · 339 阅读 · 0 评论 -
差分约束系统
1.差分约束 差分约束系统是指形如AX其它 元素都是0 这样的系统可以转化为图论的最短路模型,可以很巧妙的解决一些很难的题目 这个链接里有一些关于差分约束系统的介绍 差分约束系统,就是求出满足简单线性不等式组xj-xi根据不等式,可以构造出约束图。可以证明,如果约束图中存在负权环,则无解, 否则从约束图新构造的v0出发的单源最短路径就是问题的一组可行解。 由于约束图中有负权,我们可以使用Bel转载 2008-04-18 17:15:00 · 3131 阅读 · 3 评论 -
第七周(凸包学习)
/********************************************本周主要任务是学习凸包算法,graham_scan();Grahams scan solves the convex-hull problem by maintaining a stack S of candidate points. Each point of the input set Q is pus原创 2008-04-11 15:32:00 · 635 阅读 · 1 评论 -
9-17
前天我们在西华大学参加了四川省计算机程序设计大赛。战况惨不忍睹,让很伤心的心休息了两天,我和我的队友才又坐在了一起,一起来做这次比赛的总结。在比赛中我们配合的还算可以,每个人都十分的积极,角色地转十分迅速。失败的原因我认为就是在于做题顺序的问题。在比赛时我们没有将所有的体看完,没有给所有的题划分一个优先级。导致我们痛失了一道非常简单的题目。本来我们应该可以做出两道题,也许可以到一个三等奖。最后只能原创 2007-09-17 23:27:00 · 355 阅读 · 0 评论 -
素数测定的一般方法
一. 试除法 bool IsPrime( unsigned n ) ...{ if ( n 2 ) ...{ // 小于2的数即不是合数也不是素数 throw 0; } for ( unsigned i = 2; i (int) ceil( sqrt(n) ) ;转载 2008-05-01 18:48:00 · 273 阅读 · 0 评论