- 博客(17)
- 资源 (180)
- 收藏
- 关注
原创 C专家编程 读书笔记
本书封皮如下: 摘抄如下:p13:可移植的代码一个严格遵循标准的程序应该是:只使用已确定的特性不突破任何由编译器实现的限制不产生任何依赖由编译器定义或未确定的或未定义的特性的输出p31:在C语言中,const关键字并不真正表示常量,如const int two=2;switch(i){ case 1:xxx case two:xxx
2012-07-21 22:12:19 1595
原创 1383 杨梅阴谋
描述【背景】 2008.11.16 3721大班在Mr Lv 的组织下,到六食堂举办了一次集体包饺子活动:) 这次活动很成功,大家都很高兴,所谓“有缘千里,相聚北航”。 下来后,某人根据这次活动出了一套练习题…… ---------------------------------------------------------------------
2012-07-12 10:44:54 962
原创 1763 棋子
描述 在一个N*N的棋盘上,有一些墙,我们用X表示。现在,你可以在棋盘上表示为“点”的地方,即"."的地方放一些棋子。但是,必须满足:1.放这个棋子的地方必须是"."2.这个地方的横纵不可以有其它棋子3.如果这个地方的横纵有其它棋子,但是有墙把它们隔开,那么此处还是可以放棋子。拿样例来举例,有如图这些方法(可能不止这些)
2012-07-06 11:21:16 976
原创 1756 简单的LCS
描述 题目确实很简单,给两个序列,求其LCS对于每个序列,每个元素均为[1,50000]之间的整数,且数字不会重复出现输入对每组数据P(1接着两行,第一行为P个数字第二行为Q个数字若遇P=Q=0表示文件尾,此行不处理输出两个序列的LCS样例输入1 233 4
2012-07-06 11:19:21 784
原创 1712 心慌方
描述 看过电影《心慌方》吗?非常经典的一部电影,推荐上完机后同学们看一看,介绍在这里。http://www.douban.com/subject/1305903/现在我们开始建造心慌方:我们的目的是让心慌方里最最里层的人要尽可能费多的力气才能逃出来,也就是说,我们需要把心慌方嵌套得尽可能多的层数。想象一个3维的空间,分别代表这个立方体的长宽高。那
2012-07-06 11:17:29 2048
原创 1706 子串之王
描述 最近几天,Dazzling学了KMP嗯,很强大的算法现在,问题来了,这个看似KMP的问题到底是不是KMP呢?输入T组数据,每组数据包含两个字符串X及ZX长度保证小于1000Z长度保证小于100结果保证在int范围以内输出输出Z在X中出现的次数,注意,出现时不必相连e.g.X=bagbaggZ=bag则Z在X中出现的下标分
2012-07-06 11:11:57 930
原创 1704 叠罗汉
描述:今天光棍节,北航寺的兄弟们又无聊了,于是他们聚在一起想找点乐子。考虑到直接到别人学校到处转会影响本寺形象,于是老大决定,我们叠罗汉,利用叠起来的高度看看能不能实现今年过节不收礼,明年收礼不过节的美好愿望当然,每个人都有一个承受能力值和重量,显然,叠起来以后,最下面的人是要承受所有上面人的重量合的。同时,自己也要承受自己的重量输入数字T,代表数据组数数字N,代表有多少个
2012-07-06 11:10:02 1520
原创 1703 压力释放器
描述 做助教压力很大,题出太难会被不会做的同学骂,多出一些做过的题目激励同学们平时练习会被当场有把握做出来的同学骂,出没见过的题目会被所有同 学骂,查代码会被参考别人代码的同学骂...最近两位助教心理压力实在太大,于是跑到心理咨询室,想请医生给点招。医生很快拿出一个叫压力释放器的东西, 即一个M*N的棋盘。棋盘上每个棋子代表压力值。释放器使用是这样子的:从最左边一列任意一个棋子
2012-07-06 11:07:38 1418
原创 1551 寻找平方数
描述 平方数就是指某一个整数的平方。给你一个a*b(a,b考虑这样一个序列,它是由这个表格里某些格子中的数字排列组成的,要求是序列中的数字位于表格中的行和列值必须分别组成一个等差数列(具体请看样例数据的说明)。从所有可能的序列中找到一个序列,该序列组成可能的最大平方数。输入第一行一个整数T,表示有 T组测试数据。对于每组测试数据:第一行两个整数a, b表
2012-07-06 11:04:18 1342
原创 1486 多项式相乘
描述 已知一元多项式A = anxn + … + a1x + a0, B = bnxn + … + b1x + b0计算A * B输入输入数据有2m+1行。第一行为测试数据的组数m, 下面的2m行分别为m组测试数据。每组测试数据第一行是多项式A,第二行是多项式B。多项式中除常数项外的每一项的形式为AnXN,其中An是一个整数,表示该项的系数,X是变量名,N是该项的次数。各项与’
2012-07-06 11:00:58 1044
原创 1350 祖玛球
描述 祖玛大家都玩过吧,没有玩过也没有关系,这里讲解下:你面前有一排带色彩的球,都是纯色的,然后你手上有若干个球,每个球带一个色彩,你需要把这个球砸向那排球中间得某个位置,如果砸上去后,整个球排出现了3个或者3个以上相同颜色的球,那么这块就消去,这块的左右两端连接上,然后继续删除块,只到不能删除了为止,然后砸入下一个……你有K此砸球的机会。现在的问题就是,已知目前这
2012-07-06 10:58:41 1229
原创 1290 不重叠的线段
描述 有人说,科学研究其实并不高深,无非就是发现问题,解决问题而已。Wesley深信这一点,他觉得任何人只要善于思考都可以成为科学家。但是,最近他有点郁闷。因为他觉得在课堂,知识常常只是“灌输”得到的,而非思考所得。于是课余的时候,他开始瞎想些问题,这些问题的描述都很简单。比如下面的不重叠线段问题。 数轴上有n条线段,为了使剩下的线段不重叠,至少要去除几条
2012-07-06 10:56:22 1602
原创 1289 Huffman Code
描述 实践是检验真理的唯一标准。很多课程只有亲手实践才会真正掌握。一起看看下面的关于课本上的Huffman Code的问题吧现在有篇文章,请用二进制前缀编码对文章中出现所有字符进行其编码,使编码后的文章总长最短。这正是课本上Huffman Code所解决的问题。来试试吧!输入多组输入,第一个正整数T表示组数。每组第一行
2012-07-06 10:52:36 1709
原创 1174 最优序列
描述 给定一个长度为n的序列,要求重新排列序列中各个元素的位置,使得这个序列的字典序最小。要求每个元素的初始下标减去重新排列后的下标的结果要小于等于k。比如:给定长度为7的序列,并且限定k为2:6 10 4 5 3 1 2可以重新排列各个元素的位置得到新序列:4 5 3 1 2 6 10对于4,其下标由3变成了1,差为2小于等于k,对于5
2012-07-06 10:41:52 1318
原创 1172 排队接水
描述 现在有n个人想要接水,以及k个水龙头,现在已知每个人接水的时间,显然不同的接水顺序,大家要花的等待时间就不一样。求一个排队序列使得所有人等待时间(自己在接水的时候肯定也是要站在旁边等的,所以这个时间也要算进等待时间里面去)的总和最小。输入输入包含多组数据。第一行为数据的组数x(0)。对于每组数据,第一行为整数n(1)和k(1)分别为人数
2012-07-06 10:37:58 1149
原创 1168 Fibonacci数列
描述 已知Fibonacci数列F1=1,F2=1,F3=2,F4=3,F5=5,...Fx=Fx-1+Fx-2求Fibonacci数列的各项中末尾恰好有k个0的第m项。比如末尾恰好有1个0的第1项就是F15=610,而末尾恰好有2个0的第2项则是F300=222232244629420445529739893461909
2012-07-06 10:27:50 1139
原创 1065 最优乘车
描述 H城是一个旅游胜地,每年都有成千上万的人前来观光。为方便游客,巴士公司在各个旅游景点及宾馆,饭店等地都设置了巴士站并开通了一些单程巴上线路。每条单程巴士线路从某个巴士站出发,依次途经若干个巴士站,最终到达终点巴士站。 一名旅客最近到H城旅游,他很想去S公园游玩,但如果从他所在的饭店没有一路已士 可以直接到达S公园,则他可能要先乘某一路巴士坐几站,再下来换乘同一站台的另一路巴士, 这
2012-07-06 10:21:15 2017
分词工具ANSJ 1.3版本
2014-02-14
JAVA JSON jar包
2013-11-26
hadoop mapreduce eclipse插件
2013-09-23
ANSJ分词工具最新版
2013-09-16
ANSJ分词JAR包
2013-08-27
斯坦福算法分析与设计【part 1】课程讲义
2013-08-14
斯坦福机器学习公开课讲义+个人笔记
2013-06-27
web intelligence and big data
2013-06-03
mtd_tools针对arm-xilinx-linux-gnueabi(Sourcery_CodeBench)
2018-04-14
mtd_tools针对arm-linux-gnueabihf(gcc-linaro-5.2)
2018-04-14
keyboard按键中断驱动
2017-10-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人