食物链Time Limit:1000MSMemory Limit:10000KTotal Submissions:43846Accepted:12773Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个...
分类:
其他好文 时间:
2014-07-22 00:00:35
阅读次数:
261
继承:
作为面向对象三大特性之一的继承,功能不是一般的强大,在书的344页(大话设计模式)我们可以看到Cat和Dog类代码内容基本形同,只是在叫的时候发出的声音不同罢了,如果现在我们要添加别的动物,比如兔子,猪...等等,则需要写相同的代码(复制)只是改改各自的叫声罢了。
我们知道一条编程的原则就是尽可能的避免重复,比较四个类,可以抽象出animal这个类作为父类把相同的代码放在父类中,然后子...
分类:
其他好文 时间:
2014-07-21 23:29:01
阅读次数:
228
食物链 并查集 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 有N只动物, 分别编号为1,2,...,N. 所有动物都属于A,B,C中的一种. 已知A吃B, B吃C, C吃A.按顺序给出两种信息K条.第一种: x和y属于同一类.第二种: x吃y. 信息之间可能会出错和矛盾, 求不正确的信息数.例如:有N=10只动物, 给定K=7条信息.(1) ...
分类:
其他好文 时间:
2014-07-21 23:22:53
阅读次数:
298
去年,方舟子与崔永元关于转基因食品的论战,让转基因问题成为了社会关注的焦点。时至今日,崔永元和方舟子之间的争论仍未结束。今年6月,加拿大前农业部官员、基因学家弗兰指出,通过在动物身上的实验已经证明,转基因食品与肝脏疾病、神经疾病、免疫力失调等有密切关系,并建议政府立法监管,要求所有商品必须标明是否含...
分类:
其他好文 时间:
2014-07-21 10:26:30
阅读次数:
158
浮云洲之战(seawar.pas/c/cpp)题目描述浮云洲是东海岸畔一个风景如画的小岛,信仰海神的渔民们在此世代捕鱼为生。浮云洲的领导者被称为司卜,掌管岛上的大事,鲁明星就是司卜家的女儿。与浮云洲的居民一样,鲁明星天生有着对大自然无比的热爱和对小动物的怜悯,但与大家不同的是,小小的她早已踏遍各地河...
分类:
其他好文 时间:
2014-07-21 00:15:37
阅读次数:
232
一、简单工厂模式
1.动物管理系统的例子
public interface Animal{
public void eat();
}
public class Tiger implements Animal
{
public void eat(){
sysout.out.println("老虎会吃");
};
public void run(){
sysou...
分类:
其他好文 时间:
2014-07-20 23:03:30
阅读次数:
195
本来是硬着头皮在读的,但是读到这个地方的时候,我无法不停下来记录些东西了。就好像之前读过的一篇文章的主人公的经历一样,他带他的女儿到处游览,植物,动物,风景看了好多好多,后来才发现他的女儿高度近视,当他给女儿配上眼睛之后,女儿的兴奋令他流泪。我们,至少我,总在想为什么我不能够得到什么东西,高工资也好...
分类:
其他好文 时间:
2014-07-19 14:08:19
阅读次数:
227
问题1http://www.cnblogs.com/huaci/p/3854216.html在上一讲问题1,我们可以整理出2点:1,定时器作为运动物体的属性2,startMove方法,参数要传递2个:物体,目标值那么,如果运动物体的属性值改变,是通过一个变量值来改变的话,这时候会有什么问题呢?示例:...
分类:
Web程序 时间:
2014-07-19 09:28:50
阅读次数:
218
点击打开链接
题目:在一个N * M 的矩阵草原上,分布着羊和狼,每个格子只能存在0或1只动物。现在要用栅栏将所有的狼和羊分开,问怎么放,栅栏数放的最少,求出个数?
解析:将狼群看作一个集合,羊群看作一个集合。然后设置源点和汇点,将两点至存在动物的点的距离赋值为1,构图,由于求得是栅栏数,从存在动物的位置向四周发散点赋值为1,即该方向放置一个栅栏。然后可以发现变成了求最小割,即求出最大流。...
分类:
其他好文 时间:
2014-07-18 15:10:40
阅读次数:
302
比基础的并查集有些进步。
在下面这个链接中有详细解释:
http://blog.csdn.net/ditian1027/article/details/20804911
对于每两个动物的关系,都是先推与最终的关系,在逆推与另一个的关系;
num中存的都是与最终节点的关系;
#include
#include
#include
using namespace std;
const in...
分类:
其他好文 时间:
2014-07-17 21:11:59
阅读次数:
216