也是有趣的题目,操作机器人,要求写一个指令序列。
不过本题对指令序列并没有太严格的要求,所以,基本上可以满足条件 - 放满钱币就可以了,对指令顺序没有要求。
下面是一种程序的写法,循环扫描,还有很多种写法的。...
分类:
其他好文 时间:
2014-05-02 23:46:03
阅读次数:
516
android的XML文件注释一般采用 的方式进行
在XML中,形如 的表示方式,其中“/>”的含义表示这个XML中没有内文,他是一个最小组成单元,也就是说他的中间不能包含其他任何的代码,所以在中间注释会出现错误
注意看到,在注释的前面有一个“>”符号,这就是我们能够在他中间进行注释的原因,他的完整结构是
这就不是最小组成单元的表示方式...
分类:
移动开发 时间:
2014-05-02 22:54:00
阅读次数:
359
今天作比赛遇上了HDU3892,都分析出来怎么做了,可惜不会求多项式的最大公共多项式,当时写了半天,案例也没有跑出来,赛后搜了一下题解,发现有大神做出了,而且是有模版的,不过又搜了一下关于这方面的题目,很少,只发现了这一道,所以先做一下这一道吧
题意,给你两个多项式,求他们的最大公共多项式,然后输出即可,无齿的套用了别人的模版,呵呵!
#include
#include
#in...
分类:
其他好文 时间:
2014-05-02 21:49:00
阅读次数:
350
这就是数论坑的地方了把,有些题目真心偏到你无法想象,需要用到多项式欧几里德求多项式的最大公共多项式
题意:给你n个多项式,问他们有没有共同的根
先分析把,假设有多项式a,b,同时又有多项式k,r,令 a = k*b +r,应题目要求,令解为0,那么a = 0,同时b也要等于0,那么这时候要满足a=b=0 其实 r = 0,这时候就不需要去管k了,有没有发现跟那个扩展欧几里德有点相似的方程,这时...
分类:
其他好文 时间:
2014-05-02 21:46:47
阅读次数:
419
图像二值化的目的是最大限度的将图象中感兴趣的部分保留下来,在很多情况下,也是进行图像分析、特征提取与模式识别之前的必要的图像预处理过程。在过去年里受到国内外学者的广泛关注,产生了数以百计的阈值选取方法,但如同其他图像分割算法一样,没有一个现有方法对各种各样的图像都能得到令人满意的结果。在分类方法中,基于直方图的二值算法都从不同的科学层次提出了各自的实施方案,并且这类方法都有着一些共同的特点:简单、算法容易实现和执行速度快。...
分类:
其他好文 时间:
2014-05-02 21:25:11
阅读次数:
405
Problem 2170 花生的序列
Accept: 41 Submit: 127
Time Limit: 3000 mSec Memory Limit : 32768 KB
Problem Description
“我需要一个案件!!!”,没有案件卷福快疯了。花生不忍心看卷福这个样子,他决定帮卷福找点事情做。
花生拿了两个长度为N的相同的序列,序列都为WB...
分类:
其他好文 时间:
2014-05-02 19:52:00
阅读次数:
332
【来信】 您好。我姓刘,是一名软件工程大一的学生,学校是个垫底的二本。当然,我没有看不起学校的意思,只是我们专业的很多老师的表现确实差强人意,具体来说也就是大家常说的上课就是读课本,一套PPT能用好几年那种。 但是我真的很喜欢这门学科,而且我也一直在努力,我现在是我们大一ACM集训队的队长,在这段时间的训练中,我们队伍的成绩还经常排在大二大三的队伍前面。这一年来,我每天写代码的时间都有七八个小...
分类:
其他好文 时间:
2014-05-02 19:49:52
阅读次数:
339
题意:给一个字符串,问最长的一个子串A,他是前缀,同时是后缀,并且中间也出现过A。并且出现的三个A都不没有重叠部分。
解法:先KMP求出失配数组,然后将所有的是后缀且是前缀的打上标记,然后遍历整个next数组,(对于每个位置的next来说,一直next向前取就是找到此前缀的一个个是整个字符串前缀的后缀,比较绕)暴力枚举判断每个串的所有匹配前缀的后缀是否合法。
代码:/*****...
分类:
其他好文 时间:
2014-05-02 19:36:54
阅读次数:
476
private继承,在看到effective C++之前,我发现在我之前的代码里面,没有用到这个机制,但是认真回想起还是有一些影子。
大多数人认为private继承是没有用的,其实不然,在某些情况下,它也会带给你一些惊喜。
好,言归正传,之前已经数次提到过 public继承表示的是 “is a ”的关系,也就是说每一个derived对象D同时也是base对象,任何在
base对...
分类:
其他好文 时间:
2014-05-02 18:36:10
阅读次数:
376
驱动程序的同步处理
Windows是个多任务的操作系统,每个任务对应一个运行的进程。每个运行的进程中可以包含多个线程。如果没有同步机制的控制,所有的线程会任意运行。然而,多个线程可能会要求操作同一个资源,这时就需要同步处理。
1、基本概念
1.1、问题的引出
在支持多线程的操作系统下,有些函数会出现不可重入现象。所谓“可重入”,是指函数的执行结果和执行顺序无关。反之,如果执行结果和执行顺序...
分类:
其他好文 时间:
2014-05-02 18:25:22
阅读次数:
530