2017年08月_离墨猫

原创第二节物不知数

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

2017-08-24 10:30:56 12173

转载求两个或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 465

原创 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 229

原创 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 206

原创 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 298

原创 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

猜想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 3627 6

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

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

2017-08-01 10:51:05 464

syz201558503103的博客