F.r.a.n.k.y

dd=====(·▽·*)bლ(╹◡╹ლ)φ(≧ω≦*)♪= ̄ω ̄=φ(゜▽゜*)♪

2016年6月2日

[置顶] 初来乍到?请多关照==23333

正文内容加载中...

posted @ 2016-06-02 18:08 Franky== 阅读(273) 评论(1) 推荐(0) 编辑

2020年6月29日

排队论笔记

摘要:1.1 排队过程的一般表示 下图是排队论的一般模型: 图中虚线所包含的部分为排队系统。各个顾客从顾客源出发,随机地来到服务机构,按一定的排队规则等待服务,直到按一定的服务规则接受完服务后离开排队系统。 凡要求服务的对象统称为顾客,为顾客服务的人或物称为服务员,由顾客和服务员 组成服务系统。对于一个服 阅读全文

posted @ 2020-06-29 14:50 Franky== 阅读(20) 评论(0) 推荐(0) 编辑

2020年6月17日

禁忌搜索(Tabu Search)

摘要:1.禁忌搜索的一个通俗的例子 在组合优化问题的求解中,禁忌搜索(tabu search, TS)是众多元启发式算法中最为常用和有效的方法之一。我们以“寻找中国最高的山”作为例子,解释禁忌搜索的核心思路。 这个比喻中有几个核心的喻体和它们对应的本体: 山——solution 山的高度——objecti 阅读全文

posted @ 2020-06-17 12:46 Franky== 阅读(84) 评论(0) 推荐(0) 编辑

2020年6月16日

蒙特卡洛算法

摘要:1. 蒙特卡洛方法的基本思想 蒙特卡罗方法又叫统计模拟方法,它使用随机数(或伪随机数)来解决计算的问题,是一类重要的数值计算方法。该方法的名字来源于世界著名的赌城蒙特卡罗,而蒙特卡罗方法正是以概率为基础的方法。 一个简单的例子可以解释蒙特卡罗方法,假设我们需要计算一个不规则图形的面积,那么图形的不规 阅读全文

posted @ 2020-06-16 22:48 Franky== 阅读(44) 评论(0) 推荐(0) 编辑

2016年10月1日

ST算法

摘要:作用:ST算法是用来求解给定区间RMQ的最值,本文以最小值为例 举例: 给出一数组A[0~5] = {5,4,6,10,1,12},则区间[2,5]之间的最值为1。 方法:ST算法分成两部分:离线预处理 (nlogn)和 在线查询(O(1))。虽然还可以使用线段树、树状链表等求解区间最值,但是ST算 阅读全文

posted @ 2016-10-01 15:15 Franky== 阅读(376) 评论(0) 推荐(0) 编辑

2016年9月30日

string&&char 小技巧

摘要:关于string =,assign() //赋以新值 swap() //交换两个字符串的内容 +=,append(),push_back() //在尾部添加字符 insert() //插入字符 erase() //删除字符 clear() //删除全部字符 replace() //替换字符 + // 阅读全文

posted @ 2016-09-30 09:32 Franky== 阅读(1087) 评论(0) 推荐(0) 编辑

2016年9月25日

最大上升子矩阵

摘要:最大上升子矩阵(matrix)背景:所谓最长上升子矩阵,就是这个矩阵中的任一元素的值都大于它左边、上边的元素的值。如以下子矩阵是一个上升子矩阵:1 2 3 42 3 4 54 5 7 9在给定的一个 n*m 的矩阵中,最大的一个上升子矩阵,要求求出它的面积。输入格式:第一行:两个正整数 n,m,分别 阅读全文

posted @ 2016-09-25 11:11 Franky== 阅读(384) 评论(0) 推荐(0) 编辑

2016年9月20日

字符串匹配算法综述

摘要:字符串匹配算法综述:BF、RK、KMP、BM、Sunday 写的好棒!!!%%%粘来咯... 字符串匹配算法,是在实际工程中经常遇到的问题,也是各大公司笔试面试的常考题目。此算法通常输入为原字符串(string)和子串(pattern),要求返回子串在原字符串中首次出现的位置。比如原字符串为“ABC 阅读全文

posted @ 2016-09-20 20:08 Franky== 阅读(10993) 评论(0) 推荐(2) 编辑

2016年9月10日

有向图强连通分量的Tarjan算法

摘要:有向图强连通分量的Tarjan算法 [有向图强连通分量] 在有向图G中,如果两个顶点间至少存在一条路径,称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。非强连通图有向图的极大强连通子图,称为强连通分量(strongly connecte 阅读全文

posted @ 2016-09-10 19:28 Franky== 阅读(370) 评论(0) 推荐(0) 编辑

图的割点、桥与双连通分支

摘要:图的割点、桥与双连通分支 [点连通度与边连通度] 在一个无向连通图中,如果有一个顶点集合,删除这个顶点集合,以及这个集合中所有顶点相关联的边以后,原图变成多个连通块,就称这个点集为割点集合。一个图的点连通度的定义为,最小割点集合中的顶点数。 类似的,如果有一个边集合,删除这个边集合以后,原图变成多个 阅读全文

posted @ 2016-09-10 19:26 Franky== 阅读(292) 评论(0) 推荐(0) 编辑

2016年9月5日

拓扑排序(topsort)

摘要:本文将从以下几个方面介绍拓扑排序: 拓扑排序的定义和前置条件 和离散数学中偏序/全序概念的联系 典型实现算法解的唯一性问题 Kahn算法 基于DFS的算法 实际例子 Kahn算法 基于DFS的算法 取材自以下材料: http://en.wikipedia.org/wiki/Topological_s 阅读全文

posted @ 2016-09-05 21:31 Franky== 阅读(2112) 评论(1) 推荐(0) 编辑

导航

统计