E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
计算复杂性
计算复杂性
理论
查看原文,点我
计算复杂性
理论在计算机算法中,
计算复杂性
是一个很重要的研究内容。
计算复杂性
理论(Computationalcomplexitytheory)被认为是理论计算机科学和数学的一个分支。
彼得.攀
·
2020-08-24 05:57
Algorithm
IBM推出的张量计算库Ocean Tensor Library
矩阵和张量运算构成了广泛领域和应用的基础,并且在许多情况下构成了整体
计算复杂性
的重要部分。通用gpu能够加速其中许多操作并使其他操作成为可能,这导致了这些设备的广泛适应性。
开拓者5号
·
2020-08-24 04:39
智能计算
基础学习
人工智能
研究算法
计算机在有限时间可求解问题NP类问题非确定性多项式问题=难求解问题,只可以判断一个解是否正确NPC问题完全非确定多项式问题=NP问题的所有可能答案都能在一定时间内进行验证对错的问题NPC=NP-complete
计算复杂性
西红柿爆炒鸡蛋
·
2020-08-22 22:10
#
计算机导论&语言与算法
研究算法
D-Separation(D分离)-PRML-8.22-Graphical Model 五 18 by 小军
采用D-分离技术,在用贝叶斯网络进行预测,诊断推理等方面,可以提高计算速度,减少
计算复杂性
。D-Separation是一种用来判断变
weixin_30295091
·
2020-08-22 14:10
程序设计中的计算复用(Computational Reuse)
从斐波那契数列说起我想几乎每一个程序员对斐波那契(Fibonacci)数列都不会陌生,在很多教科书或文章中涉及到递归或
计算复杂性
的地方都会将计算斐波那契数列的程序作为经典示例。
T2噬菌体
·
2020-08-22 02:28
程序设计
程序正确性证明与并行程序设计
理论计算机科学主要包括:①自动机论与形式语言理论②程序理论③形式语义学④算法分析和
计算复杂性
理论学科的产生在几千年的数学发展史中,人们研究了各种各样的计算,创立了许许多多的算法,但以计算或算法本身的性质为研究对象的数学理论却是到
junecau
·
2020-08-22 01:18
基础
蚁群算法解TSP问题
其问题描述简单,却具有输入规模的指数函数的
计算复杂性
,属于NP完全问题。
slicer
·
2020-08-20 23:00
蚁群算法
机器学习常见算法优缺点
1.2缺点
计算复杂性
高;空间复杂性高;样本不平衡问题(即有些类别的样本数量很多,而其它样本的数量很少);一般数值很大的时候不用这个,计算量太大。但是单个样本又不能太少否则容
JeemyJohn
·
2020-08-20 18:49
机器学习
机器学习
CVPR2019|In Defense of Pre-trained ImageNet Architectures for Real-time Semantic Segmentation of ...
由于涉及的
计算复杂性
,实时设置具有挑战性。以前的许多工作都解决了自定义轻量级体系结构的挑战,通过减少与通用体系结构相比的深度、宽度和层容量来降低
计算复杂性
。我们提出了一种替代方法,可在广泛的计算预算中
Woooooooooooooo
·
2020-08-19 06:36
二维0-1背包问题(含java实现) 动态规划
试设计一个解此问题的动态规划算法,并分析算法的
计算复杂性
。问题分析:m(i,j,k)是背包容量为
笑颜zlj
·
2020-08-19 05:24
算法设计
基于模拟退火算法求解TSP问题(JAVA)
该问题可以被证明具有NPC
计算复杂性
。T
wangqiuyun
·
2020-08-19 04:19
算法
现代智能优化算法实战
二维0-1背包问题代码
试设计一个解此问题的动态规划算法,并分析算法的
计算复杂性
。和0-1背包类似,只不过限制条件多了一个体积而已,最简单的
a1394774308
·
2020-08-19 01:50
TSP(货郎担问题)解决方案:遗传算法求解近似最优解
该问题可以被证明具有NPC
计算复杂性
。因此,单纯的从以往通过数据结构的方法解决这个问题是不现实的,因为货郎担问题具有(n!)/2的
千瞱
·
2020-08-18 00:05
C++
数据结构与算法
poj 3311(浅谈状态压缩动态规划在解决TSP问题中的应用)
该问题可以被证明具有NPC
计算复杂性
。因此,任何能使该问题的求解得以简化的方法,都将受到高度的评价和关注。定义dp[st][pos]表示当前0/1状态为st位置在pos的最小花费(st只表
嘉伟森的猫
·
2020-08-17 20:37
OI-dp
货郎担问题TSP(dp解法)
该问题可以被证明具有NPC
计算复杂性
。经典模型邮路问题假定有一辆邮车要到n个不
weixin_30872671
·
2020-08-17 19:58
计算理论基础 第2版 Harry R. Lewis 第1章
计算复杂性
及NP完全性作为补充。第1章就形式地介绍了算法设计与分析入门(与闭包有关),并且算法问题的讨论贯穿全
耿直-boy
·
2020-08-17 06:31
读书
计算理论导引
计算理论自动机可计算性复杂性
计算复杂性
理论复杂性理论的核心问题:是什么使得某些问题很难计算,又使得另一些问题容易计算?复杂性理论的一个重要成果:发现一个按照计算难度给问题分类的完美体系。
FrankYang6666
·
2020-08-17 06:08
CS
数学
计算理论基础
内容形式语言与自动机:正则语言、上下文无关语言、图灵机可计算性:可判定、可归约
计算复杂性
:时间、空间、难解性正则语言确定有穷自动机DFA:M=,δ:Q×Σ→QM=,δ:Q×Σ→QM接受字符串:w=w1.
cd2dvd
·
2020-08-17 05:59
数学
XML课后练习答案(五)——XML文档编写小测验答案分享
这次分享是我自己的理解可能会有错误,欢迎反馈,我会及时更新哒^^1、张三计算机编译方法79C程序设计85数据结构93李四数学
计算复杂性
72偏微分方程86计算方法9
资本主义向茶葵
·
2020-08-16 23:59
XML课后题答案分享
自己的小作品
从小玩到大的超级玛丽,
计算复杂性
是怎样的?
对于这样经典的游戏,「无聊」的游戏
计算复杂性
研究人员当然不会放过啦。2015年,Aloupis,Demaine,Guo和Viglietta[1]证明了「超级玛丽」属于NP-hard。
算法与数学之美
·
2020-08-16 11:54
游戏
编程语言
ipad
color
relativelayout
图像压缩之《A Unified End-to-End Framework for Efficient》
论文地址:https://arxiv.org/pdf/2002.03370.pdf代码地址:暂未公布摘要针对目前最新的深度学习图像压缩所遭遇的
计算复杂性
,本文提出了一个称为高效深度图像压缩(EfficientDeepImageCompression
凤舞九天cw
·
2020-08-16 00:33
图像与视频压缩
问题:找出二个集合S1与S2之间的最接近点对的距离(包括一个点集中最接近点对的讨论)复杂度为O(nlogn)
在问题的
计算复杂性
中我们可以看到,一个集合S找出最接近点对的计算时间下界为Ω(nlogn)。这个下界引导我们去找这个问题的一个θ(nlogn)算法。一.先讨论一个集合最接近点对的情况(参考《计
一只鸟的天空
·
2020-08-14 06:10
算法设计与分析
什么是复杂度
复杂度时间复杂度空间复杂度
计算复杂性
理论(Computationalcomplexitytheory)是计算理论的一部分,研究计算问题时所需的资源,比如时间和空间,以及如何尽可能的节省这些资源。
wqy琼
·
2020-08-12 00:30
基于paillier算法的同态加密电子匿名投票系统
定义:同态加密是基于数学难题的
计算复杂性
理论的密码学技术。对经过同态加密的数据进行处理得到一个输出,将这一输出进行解密,其结果与用同一方法处理未加密的原始数据得到的输出结果是一
黎明小书生
·
2020-08-11 12:05
算法
同态加密
同态加密(HomomorphicEncryption)是基于数学难题的
计算复杂性
理论的密码学技术。
Gouph
·
2020-08-11 11:39
算法分析的数学基础
第2章算法分析的数学基础《IntroductiontoAlgorithms》第三章第四章附录一.
计算复杂性
函数的阶计算函数的阶:算法执行时间随问题规模增长而增长的阶(增长率).执行时间函数的主导项如:T
lee3258
·
2020-08-09 21:50
算法
漫谈递归:递归的效率问题
在很多教科书或文章中涉及到递归或
计算复杂性
的地方都会将计算斐波那契数列的程序作
吉普赛的歌
·
2020-08-09 18:43
C#
-
算法
计算复杂性
第七章——时间复杂性
一、度量复杂性语言:A={0k1k∣k≥0}A=\{0^k1^k|k\ge0\}A={0k1k∣k≥0},显然该语言可判定M1M1M1:单带图灵机M2M2M2:更快的单带图灵机M3M3M3:双带图灵机时间复杂度定义:令M是一个在所有输入上都停机的确定型图灵机,f(n)是M在所有长度为n的输入上运行时所经过的最大步数,若f(n)是M的运行时间,则称M在时间f(n)内运行,M是f(n)时间图灵机,n是
程勇uestc
·
2020-08-09 11:42
计算复杂性
计算复杂性
第八章——空间复杂性
\quad本章使用图灵机模型来度量算法消耗的空间。\quad定义:令M是一个在所有输入上都停机的确定型图灵机,M的空间复杂度f(n)f(n)f(n)是M在任何长度为n的输入上扫描带子方格的最大数。若M的空间复杂度为f(n)f(n)f(n),则称M在空间f(n)f(n)f(n)内运行。\quad两个空间复杂性类:SPACE(f(n))={L∣L是被O(f(n))空间的确定型图灵机判定的语言}SPAC
程勇uestc
·
2020-08-09 11:42
计算复杂性
Conflux人物志-杨光博士:徜徉在密码学中的“宝藏男孩”
对密码学感兴趣的话推荐大家看《模仿游戏》其实,如今我们在电脑和网络上所用的密码学早已不再是影视剧中刻画的那些暗号与解谜的艺术,现代密码学的本质也早已从有着数千年历史的暗号艺术进化成一门以数学和
计算复杂性
理论为
Conflux中文社区
·
2020-08-07 09:39
自动驾驶(十二)---------扩展卡尔曼滤波
一般来说,EKF在对非线性函数做泰勒展开时,只取到一阶导和二阶导,而由于二阶导的
计算复杂性
,更多的实际应用只取到一阶导。
一实相印
·
2020-08-04 10:02
自动驾驶
跟着专注于计算机视觉的AndyJ的妈妈我学神经网络ShuffleNet-V2
ECCV2018论文地址:ShuffleNetV2:PracticalGuidelinesforEfficientCNNArchitectureDesign1.problem&motivation使用FLOP作为
计算复杂性
的唯一度量是不够的
每天一题的AndyJ的妈妈
·
2020-08-03 20:02
机器学习
深度学习
人工智能
网络
机器学习总结
机器学习总结机器学习(MachineLearning,ML)是一门多领域交叉学科,涉及概率统计、非线性优化、信息论、人工智能、
计算复杂性
和控制论等多门学科。
洌泉_就这样吧
·
2020-08-02 23:04
数据分析
信息安全工程师2020.11备考(仅供自己学习笔记记录,无参考价值)
计算理论:可计算性理论、
计算复杂性
理论。(2)特有理论访问控
ᑊ᾽ᔿLucas
·
2020-08-02 14:37
软考笔记
基于中国剩余定理的加密算法初探
以此为理论基础,定义剩余系中每个数在m_1,…,m_k下的权重,从而使剩余系中的元素构成偏序关系,并且可以建立与一次同余方程组的解的一一对应关系.本文应用这一定义及其性质设计实现两则加密算法,并分析了算法的
计算复杂性
zjjoy360
·
2020-07-30 06:18
技术
科技服务生活
CVPR2019丨VI-SLAM新方案SEVIS,精度高、漂移少,更节省算力!
文章目录SEVIS简介方案亮点方案核心VIO功能SLAM特性地图特征关键帧辅助2D到2D匹配结果验证
计算复杂性
实际测试结果结论计算机视觉领域顶级峰会之一的CVPR2019即将于6月16-19日在美国洛杉矶举办
INDEMIND
·
2020-07-28 22:13
数据结构与算法 第一章 概论(笔记)
什么是数据结构一、数据与数据结构二、数据的逻辑结构三、数据的存储结构四、数据的运算1.3抽象数据类型一、抽象数据类型的概念二、ADT的两个重要特征三、抽象数据类型的描述方法1.4算法及其特性一、算法的概念二、
计算复杂性
和算法的效率
我是一名好学者
·
2020-07-28 22:48
算法与数据结构
计算智能理论
计算复杂性
与NP理论1.
计算复杂性
问题的
计算复杂性
是问题规模的函数。
wanpeng029
·
2020-07-28 21:29
计算智能
机器学习简介
机器学习在近30多年已发展为一门多领域交叉学科,涉及概率论统计学、逼近论、凸分析、
计算复杂性
理论等多门学科。机器学习理论主要是设计和分析一些让计算机可以自动“学习”的算法。
kyle-fang
·
2020-07-14 10:26
机器学习
面向数据结构的分析设计方法(JSD)
系统实现语言静态高级语言快结构高级语言,动态高级语言(专用)二,语言选择一般选择高级语言:4,程序员的经验和知识5,软件可移植性6,当工程规模很大时,而又没有完全合适的怨言,可编一个专用的语言7,算法和
计算复杂性
weixin_42485453
·
2020-07-12 12:44
基于遗传算法求解TSP问题(JAVA)
该问题可以被证明具有NPC
计算复杂性
。T
wangqiuyun
·
2020-07-12 05:23
算法
现代智能优化算法实战
基于蚁群算法求解求解TSP问题(JAVA)
该问题可以被证明具有NPC
计算复杂性
。T
wangqiuyun
·
2020-07-12 05:23
算法
现代智能优化算法实战
基于粒子群算法求解TSP问题(JAVA)
该问题可以被证明具有NPC
计算复杂性
。T
wangqiuyun
·
2020-07-12 05:22
算法
现代智能优化算法实战
【算法学习笔记十一】
计算复杂性
计算复杂性
是指根据解决问题所需的时间、空间或任何其他资源(如处理器数量和通信成本)对问题进行分类。一.图灵机字母是一组有限的符号。语言L是从中选择的所有有限长度的符号字符串集合的子集,用*表示。
ZoomToday
·
2020-07-11 18:39
算法分析
中国唯一一位图灵奖获得者,是怎么看AI的?
姚期智院士是唯一一位获得图灵奖的华人,长于密码学、
计算复杂性
和量子计算。清华广富盛名的“姚班”,正是他于2005年在清华创办的计算机科学实验班。旷视科技、Pony.AI等AI领域的明星公司,都有“
PingWest品玩
·
2020-07-10 00:00
计算机导论第三节课后总结
计算机科学包含很多分支领域;有些强调特定结果的计算,比如计算机图形学;而有些是探讨计算问题的性质,比如
计算复杂性
理
qq_35008089
·
2020-07-09 23:14
笔记
总结
软件工程-程序编码
应用领域的不同决定选择的语言2、系统用户的要求决定,用户使用他们熟悉的语言3、可以使用的编译程序4、程序员的经验和知识5、软件可移植性要求6、当工程规模很大时,二又没有完全合适的语言,可编一个专用的语言7、算法与
计算复杂性
Jing-Kathy
·
2020-07-09 19:44
#
软件工程
【算法复习四】
计算复杂性
与算法分析---算法分析
一,生成函数与递推递推关系举例【例1】Hanoi问题:这是个组合数学中的著名问题。N个圆盘依其半径大小,从下而上套在A柱上,如下图示。每次只允许取一个移到柱B或C上,而且不允许大盘放在小盘上方。若要求把柱A上的n个盘移到C柱上请设计一种方法来,并估计要移动几个盘次。现在只有A、B、C三根柱子可用。||||||ABC第一步把A中N-1个移动到B(借助C)第二步把A中最下一个移动到C第三步把B中移动到
iteye_9065
·
2020-07-09 17:25
分治贪心法动态规划适用场合
最有子结构性质”;3,利用该问题分解出的子问题的解可以合并为该问题的解;4,该问题所分解初的各个子问题是相互独立的,即子问题之间不包含公共的子问题;上述的第一条特征是绝大多数问题都可以满足的,因为问题的
计算复杂性
一般是随着问题规模的增加而增加
iicooder
·
2020-07-09 17:06
算法导论
计算机导论课程总结2
计算机科学包含很多分支领域;有些强调特定结果的计算,比如计算机图形学;而有些是探讨计算问题的性质,比如
计算复杂性
理论;还有一些领域专注于怎样实现计算,比如编程语言理论是研究描述计算的方法,而程序设计是应用特定的编程语言解决特定的计算问题
Evil Fatman
·
2020-07-09 09:13
计算机导论
上一页
1
2
3
4
5
6
7
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他