上一页 1 ··· 4 5 6 7 8 9 下一页
摘要: 数据结构,是一种以巧妙的存储方式和相应的数据处理规则来优化数据处理速度的工具; 树链剖分:一种处理树上链的相关信息的方法 ——博主语; 今天将树链剖分啊,树链剖分好神啊!! 从前对她的印象: “这题你用的什么?”某高三金牌学长 “树链剖分呀”某高二学长 “胡说,树链剖分是NOIP算法么,你要这样这样 阅读全文
posted @ 2017-02-10 09:49 F.W.Nietzsche 阅读(268) 评论(2) 推荐(0) 编辑
摘要: 本篇是有关矩阵的内容: 首先,有关线性变换 线性变换:向量集间的映射——且必须是具有线性性质的映射; 记为:F(x) x,F(x)∈向量空间 何为线性性质? 这是很好的性质!!!(姜爷语) 然后,是对矩阵的一点理解 给一个线性变换 F(x),她可以把一个N维向量变成M维 那么显然x的每一维都可能影响 阅读全文
posted @ 2017-02-06 17:18 F.W.Nietzsche 阅读(221) 评论(1) 推荐(0) 编辑
摘要: 这题的确是个模板 但也要提到有关矩乘的内容: 首先什么是矩阵? 给一个线性变换 F(x) (她可能就是个函数,定义域为向量集) 她可以把一个N维向量变成M维 那么显然x的每一维都可能影响着F(x)的每一维,于是F(x)这个线性变换就应该是N*M个在每两维间的小映射构成的。 于是我们可以把她写成M行N 阅读全文
posted @ 2017-02-04 19:43 F.W.Nietzsche 阅读(285) 评论(1) 推荐(0) 编辑
摘要: 题目大意为,统计区间内不含4和62的数字的个数; 老实说,看到这题我是抵触的。。。。。 基本上是数位DP的板子,话说数位DP好像全是模板题吧; 预处理,有关的整区间的数字个数; 调用已有的区间,求解0~左端点,0~右端点,然后作差; 具体有关数位DP的事宜 参见:数位DP 代码如下: 祝AC哟; 阅读全文
posted @ 2017-02-04 18:19 F.W.Nietzsche 阅读(460) 评论(1) 推荐(0) 编辑
摘要: 动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家在研究多阶段决策过程的优化问题时,提出了最优化原理,把多阶段过程转化为一系列单阶段问题,利用各阶段之间的关系,逐个求解,创立了解决这类 阅读全文
posted @ 2017-02-03 19:19 F.W.Nietzsche 阅读(1313) 评论(1) 推荐(0) 编辑
摘要: In the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature to his image retriev 阅读全文
posted @ 2017-01-25 10:18 F.W.Nietzsche 阅读(254) 评论(1) 推荐(0) 编辑
摘要: 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入x数 删除x数(若有多个相同的数,因只删除一个) 查询x数的排名(若有多个相同的数,因输出最小的排名) 查询排名为x的数 求x的前驱(前驱定义为小于x,且最大的数) --by 洛谷; http://www.lydsy. 阅读全文
posted @ 2017-01-23 19:48 F.W.Nietzsche 阅读(320) 评论(1) 推荐(0) 编辑
摘要: You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a ne 阅读全文
posted @ 2017-01-21 19:43 F.W.Nietzsche 阅读(174) 评论(1) 推荐(0) 编辑
摘要: The Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutbacks, they can afford to hire o 阅读全文
posted @ 2017-01-18 15:18 F.W.Nietzsche 阅读(163) 评论(1) 推荐(0) 编辑
摘要: 题目描述 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用“H” 表示),也可能是平原(用“P”表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示 阅读全文
posted @ 2017-01-03 21:01 F.W.Nietzsche 阅读(1069) 评论(1) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 下一页