ACM____近似算法

电子学会 全国青少年软件编程等级考试标准 十级标准及相关资料

本级会涉及但不限于随机算法、近似算法、神经网络算法、深度学习算法、强化学习算法，以及算法复杂性分析等更高级或新兴的算法设计及分析方法。
dllglvzhenfeng·2023-02-01 08:47

矩阵乘法无需相乘，速度提升100倍，MIT开源最新近似算法 | ICML 2021

用近似算法的话，确实可以！
AI视觉网奇·2023-01-31 16:59

【10.1算法理论部分（4）预测问题（近似算法和维特比算法）】Hidden Markov Algorithm——李航《统计学习方法》公式推导

预测算法（解决Decoding：S^=argmaxSP(S∣O,λ)\hat{S}=argmax_{S}P(S|O,\lambda)S^=argmaxSP(S∣O,λ)）下面介绍HMM预测的两种算法：近似算法与维特比算法
张乾和Heytee·2023-01-07 03:52

l bfgs算法java代码_理解L-BFGS算法

理解L-BFGS算法Mar30,2015#数值优化#无约束最优化L-BFGS(Limited-MemoryBFGS)是BFGS算法在受限内存时的一种近似算法，而BFGS是数学优化中一种无约束最优化算法。
weixin_39531761·2023-01-06 20:30

维特比算法 python_用python实现与理解HMM-维特比算法

python)解码问题给定观测序列\(O=O_1O_2...O_T\)，模型\(\lambda(A,B,\pi)\)，找到最可能的状态序列\(I^∗=\{i^∗_1,i^∗_2,...i^∗_T\}\)近似算法在每个时刻
weixin_39951929·2023-01-06 09:54

维特比算法 python_HMM-维特比算法理解与实现（python）

解码问题给定观测序列\(O=O_1O_2...O_T\)，模型\(\lambda(A,B,\pi)\)，找到最可能的状态序列\(I^∗=\{i^∗_1,i^∗_2,...i^∗_T\}\)近似算法在每个时刻
weixin_39646831·2023-01-06 09:53

NP完全性理论与近似算法

一.NP完全性理论(1)在图灵机计算模型中，移动函数δ是单值的，即对于Q´Tk中的每一个值,当它属于δ的定义域时Q´(T´{L，R，S})k中只有唯一的值与之对应，称这种图灵机为确定性图灵机，简记为DTM(DeterministicTuringMachine)。(2)非确定性图灵机（NDTM）：一个k带的非确定性图灵机M是一个7元组：(Q，T，I，δ，b，q0，qf)。与确定性图灵机不同的是非确定
三名狂客·2022-12-30 01:19

【Python强化学习】马尔可夫决策过程与蒙特卡洛近似算法讲解（图文解释）

觉得有帮助请点赞关注收藏~~~马尔可夫决策过程如果系统的下一个状态s_t+1的概率分布只依赖于它的前一个状态s_t，而与更早的状态无关，则称该系统满足马尔可夫性。即对任意的时间t，对任意的状态s_t、s_t+1，均有下面的条件概率等式：P(s_t+1│s_t)=P(s_t+1│s_1,s_2,…,s_t)马尔可夫性完全忽视了过往历史的影响，大大减少了系统建模的复杂度和计算量，是常用的建模简化假定。
showswoller·2022-12-29 16:50

海量数据处理

给出近似算法。(2)如何扩展BloomFilte使得它支
GSX_M·2022-12-25 13:41

隐马尔可夫模型 (hidden Markov model, HMM)

个基本问题概率计算算法直接计算法前向算法(forwardalgorithm)后向算法(backwardalgorithm)一些概率与期望值的计算学习算法监督学习方法Baum-Welch算法(无监督学习方法)预测算法近似算法维特比算法
连理o·2022-12-20 07:38

隐马尔可夫模型（HMM）原理

概念上可行，计算上不可行）前向算法后向算法一些概率值与期望的计算学习问题:监督学习方法和非监督学习方法（Baum-Welch算法）监督学习方法非监督学习方法——Baum-Welch算法预测问题（解码问题）:近似算法和维特比
一骑走烟尘·2022-12-10 14:42

机器学习算法（十七）：隐马尔科夫模型（HMM）

概率计算算法2.1直接计算法2.2前向算法2.3后向算法2.4一些概率与期望值的计算3学习算法3.1监督学习方法3.2Baum-Welch算法3.3Baum-Welch模型参数估计公式4预测算法4.1近似算法
意念回复·2022-12-10 14:11

R语言卡方验证 chisq.test

rbind(a,b)X-squared=0.7619,df=1,p-value=0.3827警告信息：Inchisq.test(rbind(a,b),correct=FALSE):Chi-squared近似算法有可能不准
zj360202·2022-11-30 16:38

机器学习-白板推导系列(十三)- 马尔可夫链&蒙特卡洛方法(MCMC, Markov Chain&Monte Carlo)之概念及MH算法

MonteCarloMethod是一种基于采样的随机近似算法。目标是求解后验
Paul-Huang·2022-11-29 14:48

【机器学习算法总结】XGBoost

1.XGBoost2.CART树2.1优缺点2.2分裂依据2.2.1分类2.2.2回归2.3总结2.4参考3.算法原理3.1定义树的复杂度3.2打分函数计算示例3.3分裂结点3.3.1贪心法3.3.2近似算法
y430·2022-11-24 19:49

2020计算机专业本科毕业论文题目,计算机专业本科学生毕业论文题目(仅供参考)...

本科学生毕业论文题目(仅供参考)一、算法设计与分析部分：1、递归与分治策略及其应用2、快速排序算法的改进3、矩阵连乘问题4、贪心算法的理论极其应用5、回溯法的理论及其应用6、概率算法及其应用7、近似算法及其应用
芒果绵绵冰·2022-11-23 13:26

树模型系列之XGBoost算法

文章目录树模型系列之XGBoost算法概要原理损失函数子树xgboost算法流程总结关键问题缺失值处理(稀疏问题的分裂点查找Sparsity-awareSplitFinding)查找分裂点的近似算法ApproximateAlgorithm
召唤师的峡谷·2022-11-21 08:40

XGBoost算法介绍

XGBoost算法介绍一、简介二、基本原理三、目标函数三、节点分裂3.1贪心算法3.2近似算法四、其它特点4.1缺失值处理4.2防止过拟合五、总结一、简介  XGBoost(eXtremeGradientBoosting
月落乌啼silence·2022-11-21 08:38

【论文翻译】TSP-问题（4个变体）TRAVELLING-SALESMAN-PROBLEM (4 variants)

我们讨论了这些变量之间的关系，并给出了一个简单的2-近似算法。然后，我们开发了一个更复杂的1.5近似算法，将TSP与欧拉
yty的小迷弟·2022-11-20 15:40

一种高精度复数求模近似算法的设计及实现

基于论文:李世平.一种高精度复数求模近似算法的设计及实现[J].计算机技术应用，2016年03期.185-187论文知网链接：http://www.cnki.net/KCMS/detail/detail.aspx
HengZo·2022-10-05 18:16

20160907-Flann

layouttitlecategoriestagsdatedescriptionpost近邻查询近似算法库FLANNblogtools2016-09-0702:25:24-0700近似近邻查询，作为大数据搜索方面的算法层出不穷
deepindeed·2022-09-01 12:41

python之贪婪算法

贪婪算法贪婪算法也称为最优算法，这种算法并不是最准确的答案，但确认最接近答案的近似算法。这时候有人会问，不是最准确的答案我要她干嘛？
yetangjian·2022-05-15 19:00

近似算法的近似率_选择最佳近似最近算法的数据科学家指南

近似算法的近似率byBradenRiggsandGeorgeWilliams([email protected])BradenRiggs和GeorgeWilliams(gwilliams
weixin_26746401·2022-04-08 04:55

智能合约学习：近似算法WBDP（truffle + ganache-cli）

本文主要介绍了如何使用truffle+Atom进行拍卖环节1：胜利者选择智能合约的编写，以及如何使用ganache-cli进行智能合约的交互测试。1Trueffle框架编写代码相关细节可以查看另一篇文章以太坊公开拍卖智能合约（truffle+ganache-cli）。本文主要介绍合约实现，以及一些新的点。1.1建立项目PSH:\TestContract>mkdirReverseAuctionPSH
卡累利阿派·2022-02-12 03:28

CHAPTER8 近似算法

完全问题都没有能够在多项式时间内求解的算法，我们通常可以采用以下几种解题策略：只对问题的特殊实例求解用动态规划法或分支限界法求解用概率算法求解只求近似解用启发式方法求解本节主要讨论的是解NP完全问题的近似算法
shenghaishxt·2022-02-11 06:37

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

本文介绍了distinctcount的SQL优化方法，以及常用的高效近似算法及其在PostgreSQL上的实现。UVvs.PV在互联网中，经常需要计算UV和PV。
郭俊Jason·2022-02-09 02:45

近似算法之顶点覆盖问题

近似算法 许多具有实际意义的问题都是NP完全问题。我们不知道如何在多项式时间内求得最优解。但是，这些问题往往十分重要，我们不能因此而放弃对它们的求解，即使一个问题是NP完全的，也有它的求解方法。
FRMD·2021-06-20 05:20

第八章 算法设计与分析

算法设计与分析的基本概念8.1.1算法算法：对特定问题求解步骤的一种描述，具有有穷性、确定性、可行性、输入和输出8.1.2算法设计算法设计技术：分治法、动态规划法、贪心法、回溯法、分支限界法、概率算法和近似算法
jolly_elf·2021-06-19 15:57

软件设计师考试 | 第八章 算法设计与分析 | 近似算法

近似算法是解决问题的一种有效策略。基本思想：放弃求最优解，而用近似最优解代提最优解，以换取算法设计上的简化和时间复杂度的降低。
Levi_moon·2021-06-12 14:28

Java学习笔记：近似算法

近似算法的基本概念很多实际应用问题都是NP-完全问题，这类问题很可能不存在多项式时间算法。一般而言，NP-完全问题可采用以下三种方式处理。
曲钟人散·2021-06-08 11:17

论文精读—XGBoost paper

文章目录引言1.XGBoost算法预备知识2.XGBoost算法结构分3.XGBoost算法之贪心算法寻找分裂点4.XGBoost算法之近似算法和加权分桶5.XGBoost算法之缺失值处理6.XGBoost
哎呦-_-不错·2021-05-10 17:43

代码小工蚁的#《算法图解》#学习笔记-C8贪婪算法

贪婪算法是一种近似算法。贪婪算法的运行时间为O(n2)狄克斯特拉算法都是贪婪算法，快速排序不是贪婪算法。演示问题的提出：假设要办一个让美国50个州的听众都收听到的广播节目。
代码小工蚁·2021-05-08 18:13

ComputeColStats UDF中 近似算法的介绍

接下来的内容是关于目前在ComputeColStats中用的一些近似算法。二，收集的内容目前针对列主要会收集以下统计信息：cntRows：列中总数据个数，包括nulll值avgColLen：列的平均
猫耳呀·2021-05-07 00:07

Python入门到实战（八）Jupyter Notebook路径修改、数学基础：分段函数、矩阵运算、微积分、概率与统计、蒙特卡洛近似算法、线性回归、逻辑运算补充

Python入门到实战（八）JupyterNotebook路径修改、数学基础：分段函数、矩阵运算、微积分、概率与统计、蒙特卡洛近似算法、线性回归、逻辑运算补充JupyterNotebook工作路径修改Anaconda
不会写程序的程序员.·2021-05-04 13:06

算法分析与设计 北大慕课课程 知识点 思维导图整理

本文的思维导图根据慕课上的北京大学的算法分析与设计课程整理而来并标记出重点内容，相关PPT课件可在慕课上查看同时根据算法导论等书籍，添加了三章课程中没有的知识点：随机算法，NP完全性，近似算法思维导图源文件已经发布在我的资源当中
孤 柒·2021-03-27 16:11

机器学习—XGboost的原理、工程实现与优缺点

学习第t颗树1.2xgboost的目标函数1.3泰勒公式展开1.4定义一棵树1.5定义树的复杂度1.6叶子节点归组1.7树结构打分2.一棵树的生成细节2.1最优切分点划分算法2.1.1贪心算法2.1.2近似算法
哎呦-_-不错·2021-03-24 19:53

UA MATH567 高维统计II 随机向量8 图的Max-cut问题 0.5近似算法的运行时间分析

UAMATH567高维统计II随机向量8图的Max-cut问题0.5近似算法的运行时间分析我们之前讨论了图的max-cut问题的0.5近似算法，也就是给定一张图，按掷硬币的概率决定是否切开一条边，这样的算法平均能切开一半的边
一个不愿透露姓名的孩子·2021-01-01 06:22

缓存架构以及redis缓存过期和内存淘汰机制

目录缓存架构本地缓存：外部缓存redis缓存过期缓存淘汰机制配置使用LRU近似算法LFU算法建议：缓存架构当数据请求很频繁，接口访问次数很多，如果每次都查询数据库，磁盘数据库扛不住，影响性能，所以考虑减少磁盘数据库的查询次数
西奥斯·2020-09-17 15:50

TILT:Transform Invariant Low-Rank Textures

简介传统的图像低秩近似算法，往往仅考虑样本间像素的相
JianzhuWang·2020-09-16 23:30

大数据常见面试之算法

3.给定100亿个整数,设计算法找到只出现一次的整数4.给两个文件,分别由100亿个query,我们只有1G内存,如何找到两个文件交集分别给出精确算法和近似算法5.如何扩展BloomFilter使得它支持删除元素的操作
sun_0128·2020-09-16 12:08

redis系列11--redis的LRU缓存清除算法讲解以及相关配置

目录1、LRU算法概述2、缓存清理设置3、缓存清理的流程4、redis的LRU近似算法1、LRU算法概述redis默认情况下就是使用LRU策略的，因为内存是有限的，但是如果你不断地往redis里面写入数据
sunforlife·2020-09-16 06:04

atan2反正切快速近似算法

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

《算法图解》（第八章 贪婪算法）Python3 学习笔记习题&代码

目录第八章贪婪算法8.1教室调度问题8.2背包问题练习18.3集合覆盖问题近似算法代码练习28.4NP完全问题8.4.1旅行商问题详解8.4.2如何识别NP完全问题练习38.5小结第八章贪婪算法学习如何处理不可能完成的任务
Amberrr-L·2020-09-14 23:39

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

后来在数值分析中又学了很多矩阵的近似算法，还是看不到可以应用的地方。当时选这些课，完
pengjetty·2020-09-13 02:28

0x0a算法设计与分析复习（三）：求解困难问题

（第二版）求解困难问题求解困难问题NP完全问题不确定算法和不确定机不确定算法的抽象机模型不确定算法时间复杂度P类和NP类问题NP难度和NP完全问题Cook定理一些典型的NP完全问题小结随机算法基本概念近似算法基本概念绝对性能保证相对性能保证近似方案密码算法
weixin_30472035·2020-09-12 17:13

《图解算法》中常见算法总结

目录：1.二分查找2.选择排序3.递归&分治4.快速排序5.广度优先搜索6.狄克斯特拉算法7.贪婪算法（近似算法）8.动态规划9.K最近邻算法1.二分查找思路：二分查找是一种算法，其输入是一个有序的元素列表
changfei_1995·2020-09-12 12:26

多机调度

这个问题是NP完全问题，还没有有效的解法(求最优解)，但是可以用贪心选择策略设计出较好的近似算法(求次优解)。当nm时，首先将n个作业从大到小排序，然后依此顺序将作业分配给空闲的处理机。
鼬_神·2020-09-11 22:55

数值优化（Numerical Optimization）学习系列-无梯度优化（Derivative-Free Optimization）

概述在实际应用中，有些目标函数的梯度不容易计算，即使使用有限差分等近似算法，也会因为噪声的存在导致结果不精确。
下一步·2020-09-11 21:38

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

定义：线性时间、空间、IO、通讯、能量等消耗是o（输入规模)亚线性时间算法：亚线性时间近似算法、性质检测算法。亚线性空间算法：数据流算法亚线性时间问题：求图中节点的平均度。
克莉丝汀娜·2020-09-11 04:58

装箱问题

装箱问题是NP问题,即在多项式时间内无法精确求解,一般采用近似算法,即启发式算法,这样可以迅速得到满意解,而不一定是最优解。
油条蘸甜豆浆·2020-09-11 01:46
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他