吭哧吭哧埋头干

算法设计

Java(83) JS(17) Linux(35) OJ(10) PHP(31) Python(14) SQL数据库(13) 大数据云计算(2) 大数据分析(3) 安卓开发(7) 开发框架(4) 微信开发(3) 数据结构(4) 未归档(48) 机器学习(16) 神经网络(5) 网络爬虫(13) 论文笔记(31)

/ 注册

全部文章 / 算法设计（共9篇）

解决哈希冲突常用的两种方法是：开放定址法和链地址法

开放定址法：当冲突发生时，使用某种探查(亦称探测)技术在散列表中形成一个探查(测)序列。沿此序列逐个单元地查找，直到找到给定的关键字，或者碰到一个开放的地址(即该地址单元为空)为止（若要插入，在探查到开放的地址，则可将待插入的新结点存人该地址单元）。查找时探查到开放的地址则表明表中无待查...

2017-03-10

0 372

hdu 1281 二分图最大匹配

对N个可以放棋子的点(X1,Y1),(x2,Y2)......(Xn,Yn);我们把它竖着排看看~（当然X1可以对多个点~） X1 Y1 X2 Y2 X3 Y3 ..... Xn Yn 可以发现：可以根据X坐标与Y坐标把这些点转换为二分图！首先：只有左边的点与右边的点...

2016-12-23

0 391

POJ 2226二分图最大匹配

匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是二部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 #include<stdio.h> #include&...

2016-12-22

0 585

最小路径覆盖

最小路径覆盖最小路径覆盖(path covering)：是“路径” 覆盖“点”，即用尽量少的不相交简单路径覆盖有向无环图G的所有顶点，即每个顶点严格属于一条路径，路径的长度可能为0(单个点)。最小路径覆盖数＝G的点数－最小路径覆盖中的边数。应该使得最小路径覆盖中的边数尽量多，...

2016-12-22

0 420

康托展开与八数码问题

康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中，ai为当前未出现的元素中是排在第几个（从0开始）。用康托展开将排列对应为整数即这个排列在所有排列中的字典序举个例子来说明一下：例如，有一个数组 s ...

2016-12-21

0 519

算法实验题 5.2 游戏

★问题描述小 G 参加了一场游戏，游戏中有 20001 个格子（编号为 0~20000），小 G 初始时在编号为 0 的格子上。小 G 可以按照以下规则在格子上移动。1、开始时，小 G 从编号为 0 的格子上移动到编号为 d 的格子上2、用 L 来表示上一次移动的距离,假设上一次移动中小 G 从...

2016-12-11

0 621

算法实验题 5.1 湖泊

问题描述小 G 最近开始对地理感兴趣，小 G 找来了伯兰的地图，并用网格将其划分。被划分后的地图是一个 n*m 的矩形。每一个单元格的大小是 1*1 的，每一格代表着水或者陆地。地图外则代表着海洋。湖泊是相邻的所有代表水的格子组成的不与海洋相邻的最大区域。地图上有着超过 k 的湖泊，小 G 想将其中...

2016-12-11

0 457

算法设计题4.3 等差数列

问题描述如果可以给定一个整数序列，可以把它分割为若干个等差数列。比如给定一个序列（8，6，4，2，1，4，7，10，2）可以被分割为（ 8，6，4， 2）、（ 1，4，7）和（ 2）三个等差数列。不幸的是有些整数序列中包含缺失值，用-1 代替，缺失值的可以取大于0 的任意整数值。这种情况下随...

2016-11-26

0 943

树形DP

给一棵节点带权的树，找到一个有k个节点的子树，求这个子树的最大权值。 dp[u][k]表示以u为根的子树中包含u结点的大小为k的子树的最大权和然后对u的每个子节点做分组背包，因为对于u的每个儿子，可以选择分配 1,2,3...k-1个节点给它　状态转移方程：当节点...

2016-10-30

1 460