69小石头的博客

原创 《计算机组成原理》— 计算机组成原理（一）

１．１　计算机的发展简史 世界上第一台真正的全自动电子数字式计算机是１９４６年在美国宾夕法尼亚大学研制成功的ENIAC(ElectronicNumericalIntegratorandComputer).这台计算机共用了１８０００多个电子管,占地约１７０m２,总重量约为３０吨,耗电量超过１４０kw,每秒能做５０００次加减运算.ENIAC计算机虽然有许多明显的不足,它...

原创 NYOJ 517 最小公倍数(C/C++)

最小公倍数时间限制：1000 ms  |  内存限制：65535 KB难度：3描述为什么1小时有60分钟，而不是100分钟呢？这是历史上的习惯导致。但也并非纯粹的偶然：60是个优秀的数字，它的因子比较多。事实上，它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。我们希望寻找到能除尽1至n的的每个数字的最小整数m.

原创 《搜索》— NYOJ 58 最小的步数

最少步数时间限制：3000ms | 内存限制：65535KB难度：4描述这有一个迷宫，有0~8行和0~8列：1,1,1,1,1,1,1,1,11,0,0,1,0,0,1,0,11,0,0,1,1,0,0,0,11,0,1,0,1,1,0,1,11,0,0,0,0,1,0,0,11,1,0,1,0,1,0,0,11,1,0,1,0,1,0,0,1...

原创 《数据结构》— NYOJ 305 表达式求值

表达式求值时间限制：3000ms | 内存限制：65535KB难度：3描述Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20，add(10,98)的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定义为:1.一个正的十进...

原创 C语言概述

第 1 章 C 语言概述C语言是一种“中级语言”，既具有高级语言的特点又具有低级语言的特点；既适合于开发系统软件又适合于编写应用程序，是一门应用性较强的计算机编程语言。1.1 C 语言的发展简史在 C 语言产生之前，人们编写系统软件主要是使用汇编语言。由于用汇编语言编写的程序依赖于计算机硬件，其可读性和可移植性都比较差；而一般高级语言又不具备低级语言能够直观地对硬件实现控制和操作、

原创 《贪心算法》— NYOJ 1218 zkc学长的福利

zkc学长的福利时间限制：10000ms | 内存限制：65535KB难度：3描述又是一年ACM集训的时刻，zkc学长邀请n位同学来玩一个有奖游戏。首先，他让每个同学在左、右手上面分别写下一个整数，zkc学长自己也在左、右...

原创 《贪心算法》— NYOJ 1170 最大的数

最大的数时间限制：1000ms | 内存限制：65535KB难度：3描述小明和小红在打赌说自己数学学的好，于是小花就给他们出题了，考考他们谁NB，题目是这样的给你N个数在这n个数之间添加N-1个*或+，使结果最大，但不可以打乱原顺序，请得出这个结果如1 3 5结果是（1+3）*5=20；最大可以添加若干个括号，但一定要保证配对，但是每两个数之间只可能有一...

原创 《贪心算法》— NYOJ 1036 非洲小孩

非洲小孩时间限制：1000ms | 内存限制：65535KB难度：2描述家住非洲的小孩，都很黑。为什么呢？第一，他们地处热带，太阳辐射严重。第二，他们不经常洗澡。（常年缺水，怎么洗澡。）现在，在一个非洲部落里，他们只有一个地方洗澡，并且，洗澡时间很短，瞬间有木有！！（这也是没有的办法，缺水啊！！）每个小孩有一个时间段能够洗澡。并且，他们是可以一起洗的（不管你是男孩是...

原创 《贪心算法》— NYOJ 914 Yougth的最大化

Yougth的最大化时间限制：1000ms | 内存限制：65535KB难度：4描述Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？输入有多组测试数据每组测试数据第一行有两个数n和k，接下来一行有n个数Wi和Vi。(1<=k=n<=10000) (1<=Wi,Vi<=1000000...

原创 《贪心算法》— NYOJ 586 疯牛

疯牛时间限制：1000ms | 内存限制：65535KB难度：4描述农夫 John 建造了一座很长的畜栏，它包括N (2 <= N <= 100,000)个隔间，这些小隔间依次编号为x1,...,xN (0 <= xi <= 1,000,000,000).但是，John的C (2 <= C <= N)头牛们并不喜欢这种布局，而且几头牛放在...

原创 《贪心算法》— NYOJ 448 寻找最大数

寻找最大数时间限制：1000ms | 内存限制：65535KB难度：2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且...

原创 《贪心算法》— NYOJ 236 心急的C小加

心急的C小加时间限制：1000ms | 内存限制：65535KB难度：4描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉他应该怎样做吗？...

原创 从实例中认识指针变量

理解指针变量 一、使用指针实现数据交换 本实例实现使用指针变量实现交换两个变量（a 和 b）的值。运行后，输入两个整型数值，将变量 a，b 中的值交换，然后输出到窗体上。指针变量是指向一个变量的地址，所以将一个变量的地址值赋给这个指针变量后，这个指针变量就“指向”了该变量。例如，将变量 i 的地址存放到指针变量 p 中，p 就指向 i。#include void swap

原创 《贪心算法》— NYOJ 12 喷水装置（二）

喷水装置（二）时间限制：3000ms | 内存限制：65535KB难度：4描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测试数据。每一...

原创 《ACM算法详解》— 贪心算法详解

贪心算法一、基本概念：所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必...

原创 《Java》— 初识JAVA

Java语言是一款优秀的编程语言，它的优点是与平台无关，可以实现“一次编写，到处运行”。Java是一款面向对象的语言，它简洁有效，具有高度的可移植性。Java虚拟机（JVM）使经过编译的Java代码在任何系统上都能运行。1 Java的历史Java 来自于 Sun 公司的一个叫 Green 的项目，其原先的目的是为家用电子消费产品开发一个分布式代码系统，这样就可以把 E-mail 发给电冰...

原创 ASCII表

原创 NYOJ 216 A problem is easy

A problem is easy时间限制：1000 ms  |  内存限制：65535 KB难度：3描述When Teddy was a child , he was always thinking about some simple math problems ,such as “What it’s 1 cup of water plus 1 pile of d

原创 NYOJ 113 字符串替换

字符串替换时间限制：3000 ms  |  内存限制：65535 KB难度：2描述编写一个程序实现将字符串中的所有"you"替换成"we"输入输入包含多行数据 每行数据是一个字符串，长度不超过1000 数据以EOF结束输出对于输入的每一行，输出替换后的字符串样例输入you are what you do样例输出we a

原创 NYOJ 111 分数加减法

分数加减法时间限制：3000 ms  |  内存限制：65535 KB难度：2描述编写一个C程序，实现两个分数的加减法输入输入包含多行数据 每行数据是一个字符串，格式是"a/boc/d"。 其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。 数据以EOF结束 输入数据保证合法输出对于输入数据的每一行输出两个分

原创 NYOJ 62 笨小熊

笨小熊时间限制：2000 ms  |  内存限制：65535 KB难度：2描述笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn