2017年04月_天行健____地势坤

原创 POJ 1396 All in All

All in AllTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 33147 Accepted: 13810DescriptionYou have devised a new encryption technique which encodes a me

2017-04-26 22:17:10 259

原创 POJ 2159 Ancient Cipher

Ancient CipherTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 34904 Accepted: 11358DescriptionAncient Roman empire had a strong government system with v

2017-04-26 21:14:14 211

原创 POJ 2027 No Brainer

No BrainerTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 27861 Accepted: 18316DescriptionZombies love to eat brains. Yum.InputThe first line cont

2017-04-26 20:57:30 488

原创 POJ 3175 Finding Bovine Roots

Finding Bovine RootsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4546 Accepted: 931DescriptionThe cows are trying to find their roots. They are not s

2017-04-26 13:58:50 278

原创 POJ 3620 Avoid The Lakes

Avoid The LakesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8274 Accepted: 4328DescriptionFarmer John's farm was flooded in the most recent storm, a

2017-04-25 21:48:54 248

原创 POJ 3006 Dirichlet's Theorem on Arithmetic Progressions

Dirichlet's Theorem on Arithmetic ProgressionsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18757 Accepted: 9400DescriptionIf a and d are relatively p

2017-04-25 01:48:29 217

原创 POJ 2780 Linearity

LinearityTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 8479 Accepted: 1954DescriptionAlice often examines star maps where stars are represented by poi

2017-04-25 00:43:06 279

原创 AI——Lisp语言实现合一算法

lisp语言，实现合一算法

2017-04-24 00:37:03 4483

原创 POJ 2656 Unhappy Jinjin

Unhappy JinjinTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11472 Accepted: 8396DescriptionJinjin is a junior school student. Besides the classes in s

2017-04-23 21:57:02 253

原创 POJ 1118 Lining Up

Lining UpTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 25423 Accepted: 7973Description"How am I ever going to solve this problem?" said the pilot.

2017-04-23 18:07:36 257

原创 POJ 2606 Rabbit hunt

Rabbit huntTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8137 Accepted: 4058DescriptionA good hunter kills two rabbits with one shot. Of course, it ca

2017-04-23 13:31:15 272

原创 POJ 2262 Goldbach's Conjecture

Goldbach's ConjectureTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 45475 Accepted: 17311DescriptionIn 1742, Christian Goldbach, a German amateur mathe

2017-04-23 12:11:48 328

原创 matlab 绘制直方图的函数实现

一、matlab 绘制直方图：function paint(f)[m,n]=size(f);%m,n分别存储图像像素点的长度与宽度g=zeros(1,256);for i=1:256%图像的横轴取值从1-256 g(i)=length(find(f==i))/(m*n);%显示图像像素点在直方图纵轴的频率end;bar(0:255,g,'b');系统函数绘制直方图：1.

2017-04-19 00:11:51 11588

原创 matlab 实现图像的二值化、对比度拉伸变化

一、将一幅图像转化为二值图像,可以使用如下函数：BW = im2bw(I, level) %输出像素点小于level的像素，I是代表图像的变量，level是阈值，level属于[0 1].BW = im2bw(RGB, level)%将RGB彩色图像转换为二值图像，转换过程中先转化为灰度图像，再转换为二值图像二值图像：取值只有0和1的逻辑数组（logical型的数组）。如果是一个

2017-04-18 22:17:04 13092 1

原创 POJ 3094 Quicksum

QuicksumTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16843 Accepted: 11687DescriptionA checksum is an algorithm that scans a packet of data and retur

2017-04-18 21:46:25 264

原创 POJ 1218 THE DRUNK JAILER

THE DRUNK JAILERTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28016 Accepted: 17376DescriptionA certain prison contains a long hall of n cells, each r

2017-04-17 22:13:24 180

原创 POJ 1013 Counterfeit Dollar

Counterfeit DollarTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 46493 Accepted: 14712DescriptionSally Jones has a dozen Voyageur silver dollars. Howev

2017-04-15 15:41:30 230

原创集合相似度

给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（4），是集合中元素的个数；然后跟M个[0, 109]区间内的整数。之后一行给出一个正整数K（输出格式：对每一对需要计算的集合，在一行中输出

2017-04-14 12:18:44 445

原创 POJ 1012 joseph

JosephTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 54131 Accepted: 20667DescriptionThe Joseph's problem is notoriously known. For those who are not f

2017-04-14 11:58:16 442 1

原创 POJ 1007 DNA Sorting

DNA SortingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 100796 Accepted: 40442DescriptionOne measure of ``unsortedness'' in a sequence is the number

2017-04-13 19:02:59 208

原创 POJ 1006 Biorhythms

中国余数定理

2017-04-13 17:23:58 179

原创 POJ 1005 I Think I Need a Houseboat

I Think I Need a HouseboatTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 103534 Accepted: 45037DescriptionFred Mapper is considering purchasing some la

2017-04-13 01:53:45 196

原创 POJ 1004 Financial Management

Financial ManagementTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 183050 Accepted: 69193DescriptionLarry graduated this year and finally has a job. He

2017-04-13 01:51:43 187

原创 POJ 1003 hangover

HangoverTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 124770 Accepted: 60881DescriptionHow far can you make a stack of cards overhang a table? If you

2017-04-13 01:42:13 307

原创 <time.h> 检测循环的代价

<time.h>检测程序运行的时间

2017-04-12 22:51:04 235

原创 PTA 5-29 删除字符串中的子串

输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。输入格式：输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。输出格式：在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例：Tomcat is a male ccatatcat输出样例：

2017-04-08 20:46:37 1671

原创 PTA 5-30 字符串的冒泡排序

我们已经知道了将NN个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的KK（N），输出扫描完第KK遍后的中间结果序列。输入格式：输入在第1行中给出NN和KK（1≤K1≤KN≤100），此后NN行，每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。输出格式：输出冒泡排序法扫描完第KK遍后的中间结果序列，每行包含一个字符串。

2017-04-08 11:07:21 2188 1

原创 PTA 5-31 字符串循环左移

循环链表

2017-04-07 21:58:55 609

原创 PTA 5-32说反话-加强版

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。输出格式：每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。输入样例：Hello

2017-04-07 21:53:25 622

原创 PTA 5-33 有理数加法

题要求编写程序，计算两个有理数的和。输入格式：输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数，其中分子和分母全是整形范围内的正整数。输出格式：在一行中按照a/b的格式输出两个有理数的和。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。输入样例1：1/3 1/6输出样例1：1/2输入样例2：4/

2017-04-06 22:26:46 1344

转载 C++内存、 new与malloc分配内存区别

转自：http://www.cnblogs.com/zhanjxcom/p/5766844.html一关于内存　1、内存分配方式　　内存分配方式有三种：　　（1）从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量，static变量。　　（2）在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执

2017-04-06 22:16:38 283

原创 PTA 5-34 通讯录的录入与显示

通讯录中的一条记录包含下述基本信息：朋友的姓名、出生日期、性别、固定电话号码、移动电话号码。本题要求编写程序，录入NN条记录，并且根据要求显示任意某条记录。输入格式：输入在第一行给出正整数NN（≤≤10）；随后NN行，每行按照格式姓名生日性别固话手机给出一条记录。其中姓名是不超过10个字符、不包含空格的非空字符串；生日按yyyy/mm/dd的格式给出年月日；性别用M表

2017-04-06 21:43:30 1530

原创 PTA 5-35 有理数均值

最大公约数

2017-04-06 02:11:38 719

原创 PTA 5-36 复数四则运算

复数运算

2017-04-06 01:01:33 1611

原创 PTA 5-37 整数分解为若干项之和

深度优先，用递归实现

2017-04-05 19:56:05 761

原创 PTA 5-38 加强数列求和

给定某数字AA（1≤A≤91≤A≤9）以及非负整数NN（0≤N≤1000000≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯AS=A+AA+AAA+⋯+AA⋯A（NN个AA）。例如A=1A=1, N=3N=3时，S=1+11+111=123S=1+11+111=123。输入格式：输入数字AA与非负整数NN。输出格式：输出其NN项数列之和SS的值。

2017-04-03 12:08:55 422

原创 PTA 5-28 猴子选大王

5-28 循环链表，约瑟夫环

2017-04-01 22:27:12 1133

原创 PTA 5-27 冒泡法排序

将NN个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对NN个数的排序。本题要求对任意给定的KK（N），输出扫描完第KK遍后的中间结果数列。输入格式：输入在第1行中

2017-04-01 21:22:21 3946

原创 PTA 5-26 单词长度

你的程序要读入一行文本，其中以空格分隔为若干个单词，以.结束。你要输出每个单词的长度。这里的单词与语言无关，可以包括各种符号，比如it's算一个单词，长度为4。注意，行中可能出现连续的空格；最后的.不计算在内。输入格式：输入在一行中给出一行文本，以.结束提示：用scanf("%c",...);来读入一个字符，直到读到.为止。输出格式：在一行中输出这行文本对应

2017-04-01 21:14:38 1254

原创 PTA 5-25 念数字

输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出fu字。十个数字对应的拼音如下：0: ling1: yi2: er3: san4: si5: wu6: liu7: qi8: ba9: jiu输入格式：输入在一行中给出一个整数，如：1234。提示：整数包括负数、零和正数。输出格式：在一行中输出这个整数对应的拼音，每个数字的拼

2017-04-01 21:11:10 745

空空如也

空空如也