自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(12)
  • 收藏
  • 关注

原创 第二节 物不知数

物不知数问题是《孙子算经》中记载的一道比较经典的问题,其开创了世界数学领域“同余式”研究的先河。在《孙子算经》中是这样描述的:今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何?用通俗的话来说,题目的意思就是:有一些物品,不知道有多少个,只知道将它们三个三个地数,会剩下2个;五个五个地数,会剩下3个;七个七个地数,也会剩下2个。这些物品的数量至少是多少个?《孙子算经

2017-08-24 10:30:56 12168

转载 求两个或N个数的最大公约数(gcd)和最小公倍数(lcm)的较优算法

#include #include using namespace std;int gcd(int a, int b);int ngcd(int *a, int n);int lcm(int a, int b);int nlcm(int *a, int n);int main(){ //int a,b; //cin >> a >> b; //cout << lcm(a,

2017-08-24 10:00:38 464

原创 POJ 1426 Find The Multiple (数字太大,余数代替原数)

Find The MultipleDescriptionGiven a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume th

2017-08-19 08:39:23 259

原创 poj-2661-Factstone Benchmark(对数log()的应用or斯特林公式求n!的位数)

DescriptionAmtel has announced that it will release a 128-bit computer chip by 2010, a 256-bit computer by 2020, and so on, continuing its strategy of doubling the word-size every ten years. (Amte

2017-08-18 20:25:31 524

原创 HDU 2082 找单词 (母函数模板)

找单词Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8070    Accepted Submission(s): 5652Problem Description假设有x1个字母A, x2个字母B,....

2017-08-15 10:38:39 228

原创 POJ1833 排列(next_permutation()的应用)

排列Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 20135 Accepted: 7739Description题目描述: 大家知道,给出正整数n,则1到n这n个数可以构成n!种排列,把这些排列按照从小到大的顺序(字典顺序)列出,如n=3时,列出1

2017-08-14 16:32:05 205

原创 Catalan数—卡特兰数

卡特兰数又称卡塔兰数,英文名Catalan number,是组合数学中一个常出现在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名,其前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670,

2017-08-14 15:50:49 361

原创 POJ2891 Strange Way to Express Integers(解多元线性同余方程)(中国剩余定理非互质版)(例题)

Elina is reading a book written by Rujia Liu, which introduces a strange way to express non-negative integers. The way is described as following:Choose k different positive integers a1, a2, …, ak.

2017-08-03 20:30:34 296

原创 poj 2769 Reduced ID Numbers (同余定理)

Reduced ID NumbersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10341 Accepted: 4114DescriptionT. Chur teaches various groups of students at universit

2017-08-02 08:34:40 235

转载 nefu 2 猜想 (哥德巴赫猜想)

猜想Problem:2Time Limit:3000msMemory Limit:65536KDescription哥德巴赫(Goldbach ]C.,1690.3.18~1764.11.20)是德国数学家;出生于格奥尼格斯别尔格(现名加里宁城);曾在英国牛津大学学习;原学法学,由于在欧洲各国访问期间结识了贝努利家族,所以对数学研究产生了兴趣;曾担任中学教师。1725年,到了俄国,同年被选为彼得堡

2017-08-01 17:09:11 357

原创 扩展欧几里德算法详解(通解推导过程)

扩展欧几里德算法    谁是欧几里德?自己百度去    先介绍什么叫做欧几里德算法    有两个数 a b,现在,我们要求 a b 的最大公约数,怎么求?枚举他们的因子?不现实,当 a b 很大的时候,枚举显得那么的naïve ,那怎么做?    欧几里德有个十分又用的定理: gcd(a, b) = gcd(b , a%b) ,这样,我们就可以在几乎是 log 的时

2017-08-01 10:56:09 3619 6

转载 nefu117 素数个数的位数 素数定理+位数公式

素数个数的位数Time Limit 1000msMemory Limit 65536Kdescription小明是一个聪明的孩子,对数论有着非常浓烈的兴趣。他发现求1到正整数10n 之间有多少个素数是一个非常难的问题,该问题的难以决定于n 值的大小。如今的问题是,告诉你n的值,让

2017-08-01 10:51:05 463

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除