2015年11月_heisetiantang

原创 0-1背包总结

大一的时候知道ACM，大二的时候真正开始参加ACM培训，在oj上刷题。最近在oj上连续碰到好几道背包问题，网上百度了几次，加上负责ACM培训的大神的讲解，终于搞懂了0 - 1背包问题。题目1123：采药题目描述：辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里

2015-11-28 14:54:10 359

原创题目1032：ZOJ

题目描述：读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。输入：题目包含多组用例,每组用例占一行，包含ZOJ三个字符，当输入“E”时表示输入结束。1<=length<=100。输出：对于每组输入,请输出一行，表示按照要求处理后的字符串。具体可见样例。样例输入：ZZOOOJJJZZZZOOOOOJJ

2015-11-27 17:06:55 334

原创九度题目1055：数组逆置

题目描述：输入一个字符串，长度小于等于200，然后将数组逆置输出。输入：测试数据有多组，每组输入一个字符串。输出：对于每组输入,请输出逆置后的结果。样例输入：hdssg样例输出：gssdh#include#includeusing namespace std;int main(){ string str; while (cin >> str && str.siz

2015-11-24 23:08:41 284

原创九度题目1123：采药

题目描述：辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大

2015-11-24 22:13:51 700

原创存储器总结一

存储器是计算机中相当重要的一部分。计算机的存储器的层次结构运用了局部性原理。局部性原理分为两种：一种是时间局部性，另一种是空间局部性。时间局部性原理：如果某个数据被访问，那么在不久它可能再次被访问(比如查资料的的时候，桌上有好几本资料书，那么翻完A书后，再翻B书，而之后A书也挺有可能再次被翻看)。空间局部性原理：如果某个数据被访问，那么与它地址相邻的数据也可能很快被访问(比如图书馆中一个书

2015-11-20 14:45:19 1264

原创题目1021：统计字符

题目描述：统计一个给定字符串中指定的字符出现的次数。输入：测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字符串包含空格，即空格也可能是要求被统计的字符之一。当读到'#'时输入结束，相应的结果不要输出。输出：对每个测试用例，统计第1行中字符串的每个字符在第2行字符串中出

2015-11-19 20:12:49 524 1

原创 Median

题目描述： Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1={11, 12, 13, 14} is 12, and the median of S2={9, 10, 15, 16, 17}

2015-11-18 23:18:39 259

原创 flash 五子棋的总结

这两个星期，要求用flash做一个五子棋，就借了几本书，翻了一遍，大致的熟悉了其脚本的语法，问了同学五子棋大致怎么写。开始动手自己写。人人模式：由于棋盘是15*15大小，故开三个一维数组，分别为 arrX(记录落子点的横向距离) ， arrY(记录落子点的纵向距离) ， arrXY(记录落子点的状态，如：黑棋为-1，白棋为1)，大小均为255。这三个数组用于悔棋。另开一个数组arr(与

2015-11-14 20:53:07 888

原创 A+B for Matrices

题目描述： This time, you are supposed to find A+B where A and B are two matrices, and then count the number of zero rows and columns.输入： The input consists of several test cases, each

2015-11-08 23:56:55 229

heisetiantang的博客