摘要: 题目背景 人工神经网络(Artificial Neural Network)是一种新兴的具有自我学习能力的计算系统,在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向,兰兰同学在自学了一本神经网络的入门书籍后,提出了一个简化模型,他希望你能帮助他用程序检验 阅读全文
posted @ 2019-05-24 18:03 DriverBen 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一棵n个点的带权树,结点下标从1开始到N。寻找树中找两个结点,求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 输入输出格式 输入格式: 第一行一个整数N,表示点数。 接下来 n-1行,给出 u,v,w,分别表示树上的u点和v点有连边,边的权值是w。 输出格 阅读全文
posted @ 2019-05-24 16:20 DriverBen 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小T有一个很大的书柜。这个书柜的构造有些独特,即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候,每次取出一本书,看完后放回书柜然后再拿下一本。由于这些书太有吸引力了,所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常好的,所以每次 阅读全文
posted @ 2019-05-24 09:19 DriverBen 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目描述 OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他们的工资扣除一 阅读全文
posted @ 2019-05-18 14:48 DriverBen 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目描述 凡凡开了一间宠物收养场。收养场提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。 每个领养者都希望领养到自己满意的宠物,凡凡根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也给每个处在收养场的宠物一个特点值 阅读全文
posted @ 2019-05-18 08:48 DriverBen 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 输入输出格式 输入格式: 第一行为n,m n表示 阅读全文
posted @ 2019-05-18 08:44 DriverBen 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。 为了简化问题,我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置,第i栋楼房可以用一条连接(i,0)和(i,Hi)的线段表 阅读全文
posted @ 2019-05-17 10:46 DriverBen 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 题目描述 每次有大的活动,大家都要在一起“聚一聚”,不管是去好乐迪,还是避风塘,或者汤姆熊,大家都要玩的痛快。还记得心语和花儿在跳舞机上的激情与释放,还记得草草的投篮技艺是如此的高超,还记得狗狗的枪法永远是'S'……还有不能忘了,胖子的歌声永远是让我们惊叫的!! 今天是野猫的生日,所以想到这些也正常 阅读全文
posted @ 2019-05-10 09:18 DriverBen 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 题目描述 跳房子,也叫跳飞机,是一种世界性的儿童游戏,也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下: 在地面上确定一个起点,然后在起点右侧画n个格子,这些格子都在同一条直线上。每个格子内有一个数字(整数),表示到达这个 格子能得到的分数。玩家第一次从起点开始向右跳,跳到起点右侧的一个格子内 阅读全文
posted @ 2019-05-08 22:02 DriverBen 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题目描述 G公司有n个沿铁路运输线环形排列的仓库,每个仓库存储的货物数量不等。如何用最少搬运量可以使n个仓库的库存数量相同。搬运货物时,只能在相邻的仓库之间搬运。 输入输出格式 输入格式: 文件的第1行中有1个正整数n,表示有n个仓库。 第2行中有n个正整数,表示n个仓库的库存量。 输出格式: 输出 阅读全文
posted @ 2019-05-08 21:07 DriverBen 阅读(195) 评论(0) 推荐(0) 编辑