- 博客(31)
- 资源 (17)
- 收藏
- 关注
原创 B - Machine Schedule(二分图匹配——匈牙利算法)
DescriptionAs we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Scheduling problems differ widely in the nature of the c
2014-08-20 21:06:43 324
原创 K - A/B(逆元)(拓展欧几里德)
Description要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。 Input数据的第一行是一个T,表示有T组数据。每组数据有两个数n(0 Output对应每组数据输出(A/B)%9973。 Sample
2014-08-13 16:38:50 833 1
原创 Strange Way to Express Integers(高精度---同余方程)(扩展欧几里德)
DescriptionElina 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
2014-08-12 14:50:36 464
原创 Heavy Cargo(弗洛伊德——最小生成树)
DescriptionBig Johnsson Trucks Inc. is a company specialized in manufacturing big trucks. Their latest model, the Godzilla V12, is so big that the amount of cargo you can transport with it is ne
2014-08-12 14:34:34 667
原创 Goldbach's Conjecture(数论--素数判断)
DescriptionIn 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the following conjecture: Every even number greater than 4 can be wri
2014-08-12 14:29:55 386
原创 Prime Distance(筛选法求素数 )
DescriptionThe branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreticians for thousands of years is the qu
2014-08-12 14:06:08 500
原创 中国剩余定理
中国剩余定理介绍 在《孙子算经》中有这样一个问题:“今有物不知其数,三三数之剩二(除以3余2),五五数之剩三(除以5余3),七七数之剩二(除以7余2),问物几何?”这个问题称为“孙子问题”,该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步: 1. 找出三个数:从3和5的公倍数中找出被7除余1的最小数15,从3和7的公倍数中找出被5除余1 的最小数21,最后从5和7的公倍数
2014-08-08 22:38:15 7011
原创 扩展欧几里得算法------扩展欧几里德算法
扩展欧几里得算法及其应用一、扩展欧几里得算法扩展欧几里得算法:对于不完全为 0 的非负整数 a,b,若gcd(a,b)表示 a,b 的最大公约数,必然存在整数对x,y ,使得 ax+by = gcd(a,b)。算法过程:设 a>b,当 b=0时,gcd(a,b)=a。此时满足ax+by = gcd(a,b)的一组整数解为x=1,y=0;当a*b!=0 时,设 a*x1+b*
2014-08-08 17:07:16 2236
原创 欧几里得算法-----欧几里德算法
欧几里得算法欧几里得算法又称辗转相除法,主要用于计算两个整数a,b的最大公约数。原理:gcd(a,b)=gcd(b,a mod b)(这里a>=b) (gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b|)证明gcd(a,b)=gcd(b,a mod b):a可以表示成a = kb + r,则r= a mod b 假设d是a,b
2014-08-08 16:05:51 838
原创 筛选法求素数
筛选法求素数:筛选素数的方法不是直接判断一个数是不是素数,而是将不是素数的数全部去除,剩余的就是素数了。1.如果区间包含1,首先将1标记为非素数。2.从下一个最小的素数a开始,将该素数的倍数(2a,3a,……,ka)全部标记为非素数。3.从a的后面找下一个最小的素数,重复2操作。4.重复2,3操作,直到所有元素都筛选完为止。例如:筛选1到25之间的素数①按部就班地按上面
2014-08-08 15:46:22 1523
原创 POJ 2503 Babelfish(二分查找)
DescriptionYou have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand
2014-08-08 10:47:23 907
原创 Phone List(前缀判断--二分查找)
DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone catalogue listed these numbers:1. Emergency 911
2014-08-08 10:33:50 1241
原创 HDU 1251 统计难题(字典树)
DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分
2014-08-08 10:30:06 542
原创 IMMEDIATE DECODABILITY(前缀)
DescriptionAn encoding of a set of symbols is said to be immediately decodable if no code for one symbol is the prefix of a code for another symbol. We will assume for this problem that all
2014-08-08 10:19:13 515
原创 POJ 1006 Biorhythms(中国剩余定理)
中国剩余定理 欧几里得 扩展欧几里得 数论 poj106DescriptionSome people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, emotional, and intellectual cycles, a
2014-08-06 21:17:07 648
原创 可怜的蒟蒻(找规律+欧几里得)
蒟蒻(拼音jǔ ruò,学名:Amorphophalms Konjac),日本又称菎蒻,天南星科魔芋属,多年生宿根性块茎草本植物。原产印度、锡兰、马来半岛,中国西南地区栽种已有多年历史,自古便是中国古书中的药草之一。分布于越南、喜马拉雅山地至泰国以及中国大陆的甘肃、宁夏至江南各省、陕西等地,生长于海拔310米至2,200米的地区,多生长于林缘、疏林下以及溪谷两旁湿润地。蒟蒻常被制作成为果冻类的
2014-08-05 11:54:05 819
原创 POJ 1061 青蛙的约会(扩展欧几里得)
Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能
2014-08-05 11:14:00 459
原创 POJ 1220 NUMBER BASE CONVERSION(高精度--进制转换)
DescriptionWrite a program to convert numbers in one base to numbers in a second base. There are 62 different digits: { 0-9,A-Z,a-z } HINT: If you make a sequence of base conversions usi
2014-08-04 22:34:25 669
原创 圆圈圈(几何数学)
有两个圆圈圈,如图所示,要把它们放在矩形里,必须让两个圈圈的底部和矩形的底部相切,求矩形的最短宽度DInput 输入文件有多行,每行两个整数,格式如下R1 R2 R1,R2是两个圈圈的半径,0 R1=0,R2=0时输入结束Output 对应于输入的每一组数据,用单独的一行输出D的最小值,
2014-08-04 07:51:11 1058
原创 小辉辉130
智商(IQ)是智力商数的简称,指的是一种表示人的智力高低的数量指标。智商是智力年龄被生理年龄相除而得出的商数。智商表示人的聪明程度,智商越高,表示越聪明。智商在140以上的人通常被成为天才或近于天才,120-140为智力优异,110-120的人智力较高,90-110为普通智力,80-90 迟钝偶为低能,而70-80 介乎迟钝与低能之间(也可归入低能),70以下便确定为低能。以下是一张全球各地区
2014-08-04 07:43:58 596
原创 公交换号
本市8字头公交车路号本月将完成更换,所有8字头线路路号全部空出,为下一步规范9字头公交线路路号做出准备。 以下为公交车换号对应关系:801 601802 99808 608810 609814 614823 623826 626836 617846 619849 620852 621
2014-08-03 23:50:35 628
原创 POJ 1405 Heritage(高精度)
DescriptionYour rich uncle died recently, and the heritage needs to be divided among your relatives and the church (your uncle insisted in his will that the church must get something). There
2014-08-03 10:42:24 750
原创 POJ 1704 Georgia and Bob(尼姆博弈)
DescriptionGeorgia and Bob decide to play a self-invented game. They draw a row of grids on paper, number the grids from left to right by 1, 2, 3, ..., and place N chessmen on different grid
2014-08-02 10:46:01 638
原创 UFOs
DescriptionVasya is a ufologist and his duties include observing Unidentified Flying Objects (UFOs) in the part of space bounded by a cube N × N ×N. The cube is divided into cubic sectors 1
2014-08-01 16:08:44 615
原创 POJ 1195Mobile phones
Suppose that the fourth generation mobile phone base stations in the Tampere area operate as follows.
2014-08-01 11:10:24 763
原创 POJ 1003 Hangover
DescriptionHow far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card length. (We're assuming that the cards must be perpendicul
2014-08-01 07:59:15 380
原创 POJ 1004 Financial Management
Description Larry graduated this year and finally has ajob. He's making a lot of money, but somehow never seems to have enough. Larryhas decided that he needs to grab hold of his financial portfol
2014-08-01 07:32:10 378
罗塞塔石碑安卓版
2018-06-09
高斯消去法求解线性方程组C/C++程序(输入输出支持分数和浮点数)
2018-06-09
遗传算法与最小二乘法拟合函数比较的C/C++代码实现
2018-06-09
USB转串口驱动(串口芯片的型号PL2303)(支持win8/8.1系统)
2016-07-12
USB转串口驱动(串口芯片的型号PL2303)
2016-07-12
51单片机C语言60个复杂程序
2016-07-04
51单片机50个相对复杂一些的程序
2016-07-04
中国象棋的LABVIEW编程
2016-07-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人