上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 29 下一页

2016年6月21日

《算法问题实战策略》-chaper13-数值分析

摘要: 这一章节主要介绍我们在进行数值分析常用的二分、三分和一个近似求解区间积分的辛普森法。 首先介绍二分。 其实二分的思想很好理解并且笔者在之前的一些文章中也有所渗透,对于二次函数甚至单元高次函数的零点求解、线段树还有《algorithm puzzle》当中的“切割钢条”问题,都是基于二分思想。 下面我们 阅读全文

posted @ 2016-06-21 11:32 在苏州的城边 阅读(259) 评论(0) 推荐(0) 编辑

2016年6月20日

《入门经典》——6.20

摘要: 小球下落: 有一棵二叉树,最大深度为D,且所有叶子的深度相同。所有节点从上到下从左到右编号为1,2,3…2^D-1.在结点1处放一个小球,它会往下落。每个内节点上都有一个开关,初始全部关闭,当每次有小球落到一个开关上时,它的状态都会改变。当小球达到一个内节点时,如果该节点上的开关关闭,则往左走,否则 阅读全文

posted @ 2016-06-20 17:38 在苏州的城边 阅读(222) 评论(0) 推荐(0) 编辑

2016年6月19日

《入门经典》——6.19

摘要: 问题:你有一块椭圆的地。你可以在边界上选n个点,并两两连接得到n(n-1)/2条线段。他们最多能把土地分成多少部分? 分析:容易想起来我们在《具体数学》第一章遇到的折线分平面问题,但是这里并不需要你求最多的交点数而是最多的分割平面数,二者必然有着联系,我们可以基于最多交点的递推关系尝试找分割平面的递 阅读全文

posted @ 2016-06-19 19:49 在苏州的城边 阅读(308) 评论(0) 推荐(0) 编辑

几何学中的欧拉公式:V-E+F = 2

摘要: 几何学中的欧拉公式:V-E+F = 2,V、E、F表示简单几何体的顶点数、边数、面数。 证明: 它的证明有多种,这里呈现一种递归证法。 对于任意简单几何体(几何体的边界不是曲线),我们考察这个几何体的每个面,设这个边成一个n边形,我们从某个固定顶点开始连接其其他各个顶点,即将这个n边形从某个顶点进行 阅读全文

posted @ 2016-06-19 15:26 在苏州的城边 阅读(31087) 评论(0) 推荐(1) 编辑

2016年6月18日

实现字符串匹配的KMP算法

摘要: KMP算法是Knuth-Morris-Pratt算法的简称,它主要用于解决在一个长字符串S中匹配一个较短字符串s。 首先我们从整体来把我这个算法的思想。 字符串匹配的朴素算法: 我们容易想到朴素算法,即对于目标字符串s和检索对象字符串S,有如下的匹配流程。 while(没有完成匹配) { index 阅读全文

posted @ 2016-06-18 22:25 在苏州的城边 阅读(275) 评论(0) 推荐(0) 编辑

《ACM国际大学生程序设计竞赛题解I》——6.10

摘要: Pku 1143: Description Christine and Matt are playing an exciting game they just invented: the Number Game. The rules of this game are as follows. The 阅读全文

posted @ 2016-06-18 19:02 在苏州的城边 阅读(619) 评论(0) 推荐(0) 编辑

《ACM国际大学生程序设计竞赛题解I》——6.11

摘要: pku 1107: Description Weird Wally's Wireless Widgets, Inc. manufactures an eclectic assortment of small, wireless, network capable devices, ranging fr 阅读全文

posted @ 2016-06-18 18:47 在苏州的城边 阅读(293) 评论(0) 推荐(0) 编辑

《ACM国际大学生程序设计竞赛题解I》——6.8

摘要: Poj1068: Description Let S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in two different ways: q By an integer sequence P = 阅读全文

posted @ 2016-06-18 18:29 在苏州的城边 阅读(305) 评论(0) 推荐(0) 编辑

数据结构篇

摘要: 这篇文章结合15pku暑期training的资料,简单介绍几种竞赛中常见的数据结构,包括线段树、树状数组、伸展树、后缀数组、并查集等。 需要点明的这,这个专栏的文章可以视作一个“预处理”,是作为笔者16年暑期pku集训的一个先导,因此拘于时间和精力很多知识点都是从整体上把握,缺少细节缺少证明也缺少代 阅读全文

posted @ 2016-06-18 15:48 在苏州的城边 阅读(386) 评论(0) 推荐(0) 编辑

2016年6月17日

从SG函数浅谈解决博弈问题的通法

摘要: 基于笔者之前对于几种二元零和博弈游戏的介绍,这里将其思想进行简单的提炼,并引出解决这类二元零和博弈游戏的强大工具——SG函数。 其实对于博弈游戏如Bash、Nim等基本类型,异或一些比较高级的棋类游戏例如井字棋、中国象棋、华容道等,可以说它们是同质的。 我们先从比较高的角度来看待如何得到博弈当中最优 阅读全文

posted @ 2016-06-17 09:37 在苏州的城边 阅读(585) 评论(0) 推荐(0) 编辑

上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 29 下一页

导航