上一页 1 ··· 66 67 68 69 70 71 72 73 74 ··· 76 下一页
摘要: 战争 题目描述 A国正遭受敌人的袭击,敌国的军队已经到达Y城市。Y城市由N*M的方格组成。城市中所有的道路都是双向的,水平、垂直或者斜线方向的。在地图左上角是(0,0)点,右下角是(N,M)点。敌国军队现在到达(0,0)点,为了攻占A国,他们必须经过Y城市到达(N,M)点,下图是一个Y城市的交通图。 阅读全文
posted @ 2017-07-20 12:13 Kaiser- 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 现在主要讲讲建边的问题,许多图难就难在建边上,建完边后就是简单的裸题什么之类的,游戏机器人就是这样一道题。 游戏机器人 题目描述 让我们来玩一个机器人游戏,游戏在一个长方形网格上进行,机器人最初被安放在长方形网格的左上角且面朝东,而游戏的目标就是使到达右下网格。 机器人可以执行以下5种操作: "St 阅读全文
posted @ 2017-07-20 11:47 Kaiser- 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 企鹅 题目描述 在靠近南极的某处,一些企鹅站在许多漂浮的冰块上。由于企鹅是群居动物,所以它们想要聚集到一起,在同一个冰块上。企鹅们不想把自己的身体弄湿,所以它们在冰块之间跳跃,但是它们的跳跃距离,有一个上限。 随着气温的升高,冰块开始融化,并出现了裂痕。而企鹅跳跃的压力,使得冰块的破裂加速。幸运的是 阅读全文
posted @ 2017-07-20 08:43 Kaiser- 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 这是一道最大权闭合图的问题 最大获利 题目描述 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU 集团旗下的CS&T 通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。 在前期市场调查和站址勘测之 阅读全文
posted @ 2017-07-20 08:35 Kaiser- 阅读(162) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-07-17 19:57 Kaiser- 阅读(31) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-07-17 17:52 Kaiser- 阅读(38) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-07-17 17:48 Kaiser- 阅读(94) 评论(0) 推荐(0) 编辑
摘要: KMP是一种改进的字符串匹配算法,我现在目前为止还只会裸的。 kmp算法完成的任务是:给定两个字符串O和f,长度分别为n和m,判断f是否在O中出现,如果出现则返回出现的位置。常规方法是遍历a的每一个位置,然后从该位置开始和b进行匹配,但是这种方法的复杂度是O(nm)。kmp算法通过一个O(m)的预处 阅读全文
posted @ 2017-07-14 21:19 Kaiser- 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 首先是网络流中的一些定义: V表示整个图中的所有结点的集合.E表示整个图中所有边的集合.G = (V,E) ,表示整个图.s表示网络的源点,t表示网络的汇点.对于每条边(u,v),有一个容量c(u,v) (c(u,v)>=0),如果c(u,v)=0,则表示(u,v)不存在在网络中。相反,如果原网络中 阅读全文
posted @ 2017-07-13 20:39 Kaiser- 阅读(686) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-07-13 19:38 Kaiser- 阅读(18) 评论(0) 推荐(1) 编辑
上一页 1 ··· 66 67 68 69 70 71 72 73 74 ··· 76 下一页