ACM____近似算法

SQL优化（二） 快速计算Distinct Count

转载于：https://www.jianshu.com/p/34800d06f63d本文介绍了distinctcount的SQL优化方法，以及常用的高效近似算法及其在PostgreSQL上的实现。
github_white·2018-04-17 09:00

贪婪算法简单总结

贪婪算法的简单总结：贪婪算法就是每步都采取最优的做法，也就是说每步都选择局部最优解，最终得到的就是全局最优解贪婪算法并非适用于任何情况，但它却易于实现有时候可以使用贪婪算法作为近似算法评价近似算法的优劣标准
蚂蚁要上天·2018-03-20 20:01

利用蒙特卡洛(Monte Carlo)方法计算π值

圆周率π是一个无理数，没有任何一个精确公式能够计算π值，π的计算只能采用近似算法。国际公认的π值计算采用蒙特卡洛方法。蒙特卡洛方法蒙特卡洛(MonteCarlo)方法，又称随机抽样或统计试验方法。
JimmieZou·2018-01-21 16:54

利用蒙特卡洛(Monte Carlo)方法计算π值

圆周率π是一个无理数，没有任何一个精确公式能够计算π值，π的计算只能采用近似算法。国际公认的π值计算采用蒙特卡洛方法。蒙特卡洛方法蒙特卡洛(MonteCarlo)方法，又称随机抽样或统计试验方法。
JimmieZou·2018-01-21 16:54

随机变量采样

随机模拟等近似算法是处理复杂概率图模型的一种有效手段。许多近似算法的一个关键步骤是生成符合特定分布的样本。
Chen_SL·2017-12-25 21:10

Arxiv网络科学论文摘要14篇(2017-11-28)

主稳定方程，用于多路网络中的完整，层内和层间同步;一种基于边连通性的分层图分解的近似算法;用户何时在Twitter上更改他们的个人资料信息？
ComplexLY·2017-11-28 11:47

近似算法与K-center问题的解释不清楚笔记

注：本文作者也没太搞懂K-center算法什么是近似算法？因为存在NP-Hard问题，没有算法能在多项式时间找出最优解。
KenKuuun·2017-05-30 12:18

程序员必须知道的10个算法和数据结构有哪些？

算法图搜索（广度优先、深度优先）深度优先特别重要排序动态规划匹配算法和网络流算法正则表达式和字符串匹配数据结构图（树尤其重要）Map堆栈/队列Tries|字典树额外推荐贪婪算法概率方法近似算法注：下面这个没有特定优先级算法
Vinson_wangshuai·2017-03-24 11:24

Barnes-Hut算法（quad-tree的一个应用）

Barnes-Hut算法是一种用于实现N体问题（n-body）模拟的近似算法，该算法由JoshBarnes和PietHut在1986年提出（可以参加文献【3】）。
baimafujinji·2016-11-05 12:00

Proximal Algorithms

ProximalAlgorithms:近端算法，近似算法proximaloperator:近端操作，近似操作1简介1.1定义aproperconvexfunction:在数值分析和优化中，一个properconvexfunction
Raby_Draby·2016-07-18 16:00

近似算法---首次适宜法

该算法实现非常简单，思路大概是这样子的:   定义若干个空箱子，假设箱子的体积有多大，然后把一些货物存在这些箱子里，当第一个箱子存满后，接着存放第二个箱子，直到货物存完为止，我们来看看这个程序:#include #include #include intFirstFit(intn,intC,int*s,int*b) { inti,j=0,k; k=0; memset(b,0,sizeof(b)/s
morixinguan·2016-06-29 11:00

算法课笔记系列（九）——近似算法（Part1）

这一周的内容是近似算法(ApproximationAlgorithm)。对于许多的问题的算法，我们通常目标在于设计一个可以在多项式时间内运行的算法。然而，上一节的NP问题告诉我们这样的算法不一定存在。
Ying_Xu·2016-06-01 17:00

算法课笔记系列（九）——近似算法（Part1）

这一周的内容是近似算法(ApproximationAlgorithm)。对于许多的问题的算法，我们通常目标在于设计一个可以在多项式时间内运行的算法。然而，上一节的NP问题告诉我们这样的算法不一定存在。
小胖子小胖子·2016-06-01 00:00

【常用算法】KDTree，局部敏感哈希LSH，在基于最近邻的算法中，当N特别大的时候（TODO）

故需要特殊的手段，这里有两个常用的方法，一个是KDT树（还有BallTree），一个是局部敏感哈希（近似算法，得到得是满足一定置信区间的结果）KDT：O(N*longN)局部敏感哈希(LSH)：跟桶大
zhong123123123·2016-05-09 21:00

算法导论之NP完全性和近似算法

NP完全性和近似算法在理解NP完全性之前，笔者想引入关于科学与伪科学的定义。
fjssharpsword·2016-05-04 17:00

JDK的快速排序算法实现DualPivotQuicksort

3.采用近似算法计算数组长度的1/7intseventh=(length>>3)+(
Lnho2015·2016-02-15 18:00

JDK的快速排序算法实现DualPivotQuicksort

3.采用近似算法计算数组长度的1/7intseventh=(length>>3)+(
Lnho2015·2016-02-15 18:00

2016NOI冬令营day4

上午：随机算法/近似算法与随机算法的分析方法与应用实例不懂，完全滑水QAQ：(下午：计算理论与NP问题只有讲2-sat和3-sat的时候能听懂，其他的基本都在滑水：(晚上说是什么中学生学术训练计划选拔笔试
HugeGun·2016-02-01 13:00

SIFT特征检测

Lowe提出的SIFT（ScaleInvariantFeatureTransform）是计算机视觉里影响力非常大的一个算法，其使用LOG的近似算法DOG（DifferenceofGaussians）实现快速特征检测
zizi7·2015-12-09 20:00

01背包-近似算法

voiddp2(int*w,int*v,intn,intc){cout0;i--){ if(m[n][i]0;i--){ if(m[i][maxV]==m[i-1][maxV])x[i]=0; else{ x[i]=1; maxV-=v[i-1]; } } //for(inti=1;i<=n;i++)cout<
k76853·2015-11-18 16:00

公钥算法之RSA算法

=Q（这里使用 Miller_Rabin近似算法 确定素数） (2)计算 N=P*Q (3)选择一个小奇数作为公钥（加密密钥） E，使其与 (P-1)* (Q-1)互质（使用 扩展欧几里
·2015-11-13 14:44

《算法导论》CLRS算法C++实现 索引

本书专门讨论了线性规划，介绍了动态规划的两个应用，随机化和线性规划技术的近似算法等，还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法，以及
·2015-11-13 12:31

拉普拉斯近似算法小结

目前常用的近似算法主要有三种：拉普拉斯近似、变分近似、Gibbs采样。其中拉普拉斯近似算法是用一个高斯分布来近似原始分布，当原始分布比较简单的时候效果会较好。
wangjian1204·2015-11-05 20:00

数学之美 系列十八 － 矩阵运算和文本处理中的分类问题

后来在数值分析中又学了很多矩阵的近似算法，还是看不到可以应用的地方。当时选这些课，完全是为了混学分的学位。我想，很多同学都多多少少有过类似的经历。
·2015-11-01 10:26

程序员必须知道的10个算法和数据结构有哪些？

匹配算法和网络流算法 正则表达式和字符串匹配 数据结构 图 （树尤其重要） Map 堆 栈/队列 Tries | 字典树 额外推荐 贪婪算法 概率方法 近似算法
·2015-10-31 10:22

编程之美 set 6 寻找最近点对

这道题在算法课上当做例题讲过, 当时的印象也比较深 另有一道近似算法的题也在算法课上讲过, 并且印象更深, 复习的时候完全没管, 以为志在必得, 结果真考了那道近似算法, 我却没能打出来 为避免阴沟翻船
·2015-10-22 21:25

Storm

（2）流式计算的典型范式之一是不确定数据速率的事件流流入系统，系统处理能力必须与事件流量匹配，或通过近似算法等方法降级，通常称为负载
·2015-10-21 12:31

as3鱼眼放大镜

package { //hi.baidu.com/inuko //bitmapdata fisheye magnifier //原创代码，如有雷同，纯属巧合 /* 本例是使用近似算法
·2015-10-21 11:50

装箱问题近似算法概述

装箱问题是NP问题,即在多项式时间内无法精确求解,一般采用近似算法,即启发式算法,这样可以迅速得到满意解,而不一定是最优解.常见的算法：NF(NextFit)近似算法，FF(Fi
x_i_y_u_e·2015-07-05 19:00

大数据算法学习笔记(3):亚线性算法概述

定义：线性时间、空间、IO、通讯、能量等消耗是o（输入规模)亚线性时间算法：亚线性时间近似算法、性质检测算法。亚线性空间算法：数据流算法亚线性时间问题：求图中节点的平均度。
u014679804·2015-06-29 19:00

atan2反正切快速近似算法

floatatan2(floaty,floatx); Computesthearctangentofy/xusingthesignsofargumentstodeterminethecorrectquadrant.结果的取值范围是[-PI,PI]快速近似版本：floatax=std::abs(dx),ay=std::abs(dy); floata=std::min(ax,ay)/(std::max
ubunfans·2015-06-29 12:00

redis的集群

embeddedstring"对象编码结果，更少的缓存丢失，在特定的工作负载下速度的大幅提升 *AOFchild->parent最终数据传输最小化延迟，通过在AOF重写过程中的"lastwrite" *大幅提升LRU近似算法用于键的
ksfzhaohui·2015-05-08 17:00

CSU 1503: 点到圆弧的距离（计算几何）

相比之下，近似算法更难通过本题的数据。Input输入包含最多10000组数据。每组数据包含8个整数x1,y1,
u012860063·2014-12-06 21:00

程序员必知的几个算法和数据结构

解下来我会逐一学习算法图搜索（广度优先、深度优先）深度优先特别重要排序动态规划匹配算法和网络流算法正则表达式和字符串匹配数据结构图（树尤其重要）Map堆栈/队列Tries|字典树额外推荐贪婪算法概率方法近似算法
wangzhebupt·2014-10-16 13:00

程序员必须知道的10个算法和数据结构有哪些？

伯乐在线摘编现有的一些热门回答：算法图搜索 （广度优先、深度优先）深度优先特别重要排序动态规划匹配算法和网络流算法正则表达式和字符串匹配数据结构图（树尤其重要）Map堆栈/队列Tries|字典树额外推荐贪婪算法概率方法近似算法
_Su·2014-10-16 00:00

算法设计手册（第2版）读书笔记, Springer - The Algorithm Design Manual, 2ed Steven S.Skiena 2008

Springer-TheAlgorithmDesignManual,2edStevenS.Skiena2008目录1介绍2算法设计3数据结构4排序和搜索5图遍历6加权图7组合搜索与启发式8DP9Intractable问题与近似算法
cteng·2014-10-07 16:00

Matlab编写二分法及牛顿迭代法

     谈到单根区间上方程求根的近似算法，我们第一印象就是高中的时候接触的二分法，正如其名称，二分法就是通过每次把f(x)的零点所在小区间收缩一半的方法，使区间的两个端点逐步迫近函数的零点，以求得零点的近似值
海王子1994·2014-03-25 20:00

随机模拟的基本思想和常用采样方法（sampling）

通常，我们会遇到很多问题无法用分析的方法来求得精确解，例如由于式子特别，真的解不出来；一般遇到这种情况，人们经常会采用一些方法去得到近似解（越逼近精确解越好，当然如果一个近似算法与精确解的接近程度能够通过一个式子来衡量或者有上下界
lcj_cjfykx·2014-01-23 23:00

贪心算法之近似算法（格雷厄姆算法）初识

    之前做了很多贪心算法，他们都能找到最优解，这也是之所以用贪心算法的原因。贪心算法较之其他，最大的优势体现在时间复杂度低，空间复杂度也比较低。对于试用贪心算法的题型，有两个重要特征：贪心策略与最优子结构。贪心策略即每步采取策略的依据；最优子结构则是指问题的求解可以转化为求解子问题的最优解。这点与动态规划有点像，但后者要枚举问题的解空间，资源消耗很大。   贪心算法不一定保证得到最优解，但很多
xj2419174554·2013-12-24 13:00

RBM（限制玻尔兹曼机）、DBN（深度信念网络）介绍

二、DBN的训练CD(ContrastiveDivergence)是log-likelihoodgradient的近似算法，同时是asuccessfulupdaterulefortrainingRBMs
Vincent乐·2013-12-10 22:06

RBM（限制玻尔兹曼机）、DBN（深度信念网络）介绍

二、DBN的训练   CD(ContrastiveDivergence)是log-likelihoodgradient的近似算法，同时是asuccessful updaterulefortrainingRBMs
chlele0105·2013-12-10 22:00

NP 简介

常用的方法有近似算法，逐层贪婪，启发死算法等。下面是一个例
changyuanchn·2013-12-04 12:00

妹子问题 --动态规划问题

这个就是上面的近似算法
yuuuuy·2013-11-16 11:00

Markov chain Monte Carlo

通常，我们会遇到很多问题无法用分析的方法来求得精确解，例如由于式子特别，真的解不出来；一般遇到这种情况，人们经常会采用一些方法去得到近似解（越逼近精确解越好，当然如果一个近似算法与精确解的接近程度能够通过一个式子来衡量或者有上下界
lcj_cjfykx·2013-09-02 18:00

算法分析 近似算法求解旅行售货员…

 标题：近似算法求解旅行售货员问题时限：1000ms内存限制：10000K总时限：3000ms描述：有一张城市地图，图中的顶点为城市，无向边代表两个城市间的连通关系，边上的权为在这两个城市之间修建高速公路的造价
CHINAonlyQiu·2013-08-23 15:00

【算法】算法中的趣味数学（二）

求π的近似算法用两种方法编程求π的近似值。 实例解析：1、用“正多边形逼近”的方法求出π的近似值我国的祖冲之就是用这种方法在世界上第一个得到精确度达小数点后第6位π值的。
·2013-06-27 17:00

随机模拟的基本思想和常用采样方法(sampling)

4c740ac00100vdnq.html通常，我们会遇到很多问题无法用分析的方法来求得精确解，例如由于式子特别，真的解不出来；一般遇到这种情况，人们经常会采用一些方法去得到近似解（越逼近精确解越好，当然如果一个近似算法与精确解的接近程度能够通过一个式子来衡量或者有上下界
zhaoyue007101·2013-04-19 11:00

随机模拟的基本思想和常用采样方法

通常，我们会遇到很多问题无法用分析的方法来求得精确解，例如由于式子特别，真的解不出来；一般遇到这种情况，人们经常会采用一些方法去得到近似解（越逼近精确解越好，当然如果一个近似算法与精确解的接近程度能够通过一个式子来衡量或者有上下界
xiazhaoqiang·2013-04-12 05:00

【算法】算法中的趣味数学（二）

求π的近似算法用两种方法编程求π的近似值。实例解析：1、用“正多边形逼近”的方法求出π的近似值我国的祖冲之就是用这种方法在世界上第一个得到精确度达小数点后第6位π值的。
infohacker·2013-04-05 12:11

【算法】算法中的趣味数学（二）

求π的近似算法用两种方法编程求π的近似值。实例解析：1、用“正多边形逼近”的方法求出π的近似值我国的祖冲之就是用这种方法在世界上第一个得到精确度达小数点后第6位π值的。
infohacker·2013-04-05 12:11
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他