ACM_数学
zhj5chengfeng
这个作者很懒,什么都没留下…
展开
-
约瑟夫问题及其各种优化
约瑟夫问题及其各种优化【约瑟夫问题】【问题描述一】: 据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式:41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。然而原创 2012-06-19 20:11:49 · 1640 阅读 · 0 评论 -
hdu 1060——Leftmost Digit
Problem DescriptionGiven a positive integer N, you should output the leftmost digit of N^N. InputThe input contains several test cases. The first line of the input is a single integer T原创 2012-06-20 21:07:30 · 568 阅读 · 0 评论 -
扩展欧几里得
#include #include using namespace std;/* 扩展欧几里德算法,gcd(a,b) = a*x + b*y 利用递归求解 gcd(a,b) 的过程,顺便求出系数 x y 设: gcd(a,b) = a*x + b*y gcd(b,a%b) = b*x1 + (a%b)*y1 =原创 2012-07-13 01:17:03 · 585 阅读 · 0 评论 -
扩展欧几里德算法详解
扩展欧几里德算法 谁是欧几里德?自己百度去 先介绍什么叫做欧几里德算法 有两个数 a b,现在,我们要求 a b 的最大公约数,怎么求?枚举他们的因子?不现实,当 a b 很大的时候,枚举显得那么的naïve ,那怎么做? 欧几里德有个十分又用的定理: gcd(a, b) = gcd(b , a%b) ,这样,我们就可以在几乎是 log 的时间复杂度里求解出原创 2012-07-25 21:49:04 · 123992 阅读 · 31 评论