题目描述Description猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中ai>aj且i#include#...
分类:
其他好文 时间:
2015-05-01 17:16:42
阅读次数:
144
面向对象编程,大家听得多并且也一直在使用着,面向对象程序语言具有三个基本特征:封装、继承、多态。概括性地理解,封装就是把数据或者方法等相关信息存储在对象中的能力。继承就是从另一个类中获得属性和方法的能力。多态就是编写和实现名字相同但是行为不同的函数或方法的..
分类:
编程语言 时间:
2015-04-29 15:18:43
阅读次数:
146
刚开始输入写错了,最后还会接收一次值的
这道题如果只有一个维度,那么直接排序之后顺序输出就行了,但这里有二维,排序之后有一些点不能同时选,就需要决择了
先将所有老鼠按我们需要的大小关系排个序,然后就相当于求个最长上升子序列了
#include
#include
#include
#include
const int inf=999999;
using namespace std;
int d...
分类:
其他好文 时间:
2015-04-29 10:08:03
阅读次数:
112
前言: 首先, 我得假正经的郑重宣布: "取这个名字, 并非卖萌", ^_^. 萌萌哒的世界, 大叔你不懂, hoho. 言归正传, 记得我还在读大学的时候, 学院老师和某社团搞了一个"老鼠吃大米"的游戏比赛, 其平台是基于J2SE实现, 意在推广JAVA语言, 门槛不高, 活...
分类:
其他好文 时间:
2015-04-28 14:02:22
阅读次数:
123
程序设计: 猫大叫一声,所有的老鼠都开始逃跑,主人被惊醒。(C#语言)要求:1.要有联动性,老鼠和主人的行为是被动的。2.考虑可扩展性,猫的叫声可能引起其他联动效应。要点:1. 联动效果,运行代码只要执行Cat.Cryed()方法。2. 对老鼠和主人进行抽象评分标准: 构造出Cat、Mouse、Ma...
分类:
其他好文 时间:
2015-04-25 10:32:06
阅读次数:
146
本来我想写一个高级程序设计总结的,结果发现我进入了一扇门,里面所有的字都要逐字逐句的理解,所有描述已经是非常精炼了,我最初的想法无异于老鼠吃大象。 我现在记录的是我在看这本时的感想。 2015.4月9日刚开始看这本书第一天看了50页,看的我头晕脑胀,但是感觉特别开心,我找到了一种学习的感觉,这种fe...
分类:
编程语言 时间:
2015-04-23 08:14:13
阅读次数:
145
问题描述:有1000个一模一样的瓶子,其中有999瓶是普通的水,有1瓶是毒药。 任何喝下毒药的生命都会在一星期之后死亡。现在你只有10只小白鼠和1个星期的时间,如何检验出哪个瓶子有毒药?解答:根据2^10=1024,所以10个老鼠可以确定1000个瓶子具体哪个瓶子有毒。具体实现跟3个老鼠...
分类:
其他好文 时间:
2015-04-21 22:23:07
阅读次数:
436
之前大一的时候有几天闲来无事,为了学习做了一个可以自动生成迷宫,可以寻找最短路径的小游戏,现在整理分享一下简单介绍:利用不相交集类考虑一个迷宫的生成,一个简单算法就是从各处的墙壁开始(除入口和出口之外)。此时,不断地随机选择一面墙,如果被该墙分割的单元彼此不联通,那么就把这面墙拆掉。重复这个过程直到开始单元和终止单元联通,那么就得到一个迷宫。实际上不断的拆掉墙壁直到每个单元都可以从其他单元到达更好(...
分类:
其他好文 时间:
2015-04-19 13:20:15
阅读次数:
432
参考书籍《C程序设计(第四版)》谭浩强
当指针遇上二维数组时,就常常老鼠,老虎,傻傻分不清楚了。小zz根据教材总结了以下几点:
例如:int a[3][4]={.......}
1. a[i] :指向i行0列元素地址;
2. &a[i]:指向i行首地址;
3. a+i:指向i行首地址;
4. *(a+i) :指向i行0列元素地址;
5. *(a+i)+j :指向i行j...
分类:
其他好文 时间:
2015-04-17 15:43:23
阅读次数:
189
题意:给出n*n的格子,每个各自里面有些食物,问一只老鼠每次走最多k步所能吃到的最多的食物虽然是做过的老题了,但是1A的感觉好爽,对搜索认识更深了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include...
分类:
其他好文 时间:
2015-04-17 01:07:23
阅读次数:
125