您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 无线传感器网络最小连通覆盖集问题求解算法

  2. .设计了一种基于目标区域Voronoi划分的集中式近似算法CVT,用于计算完全覆盖目标区域所需要的近似最小节点集.当节点通信半径大于等于2 倍感知半径时,CVT 算法构造的节点集是连通的;当节点通信半径小于2 倍感知半径时,设计了一种基于最小生成树(minimum spanning tree,简称MST)的连通算法来计算确保CVT 算法构造的覆盖集连通所需的辅助节点..理论分析和实验数据表明,CVT(+MST)算法的性能在时间复杂性和连通覆盖集大小方面 都优于已有的贪婪算法.
  3. 所属分类:其它

    • 发布日期:2009-07-30
    • 文件大小:407552
    • 提供者:youbingyu
  1. 银行家算法(代码+详细报告)

  2. 里面包含C++源代码(已修改BUG)、可执行文件、详细报告。 目录 1 需求分析 3 1.1 输入的形式和输入值的范围 3 1.2 输出的形式 4 1.3 程序所能达到的功能 5 1.4 测试数据 5 2 概要设计 8 2.1 主程序的流程 8 2.2 数据类型的定义 9 2.3 各程序模块之间的层次(调用)关系 10 3 详细设计 10 3.1 数据类型定义 10 3.2数据初始化 11 3.3 安全性检查 12 3.4 显示系统数据 13 3.5 银行家算法分配资源 14 4 调试分析 1
  3. 所属分类:其它

    • 发布日期:2010-03-27
    • 文件大小:1048576
    • 提供者:xiaocuiyilala
  1. 内部排序算法的比较 完整版数据结构课程设计

  2. 排序算法是数据结构学科经典的内容,其中内部排序现有的算法有很多种,其中包含冒泡排序,直接插入排序,简单选择排序,希尔排序,快速排序,堆排序等,各有其特点。对排序算法比较的分析可以遵循若干种不同的准则,通常以排序过程所需要的算法步数作为度量,有时也以排序过程中所作的键比较次数作为度量。特别是当作一次键比较需要较长时间,例如,当键是较长的字符串时,常以键比较次数作为排序算法计算时间复杂性的度量。当排序时需要移动记录,且记录都很大时,还应该考虑记录的移动次数。究竟采用哪种度量方法比较合适要根据具体情
  3. 所属分类:其它

    • 发布日期:2010-05-07
    • 文件大小:256000
    • 提供者:feifei20090407
  1. 可计算性与复杂性-周长林 李占山 编

  2. 可计算性与复杂性——周长林 李占山 编 目录 第一部分 预备知识 第一章 导 引……………………………………………………………….1 1.1集合的概念与相关运算………………………………………..2 1.2关系…………………………………………………………..3 1.2.1关系的基本概念及其性质………………………………...3 1.2.2等价关系…………………………………………………...7 1.2.3部分序关系………………………………………………...7 1.3映射………………………………………
  3. 所属分类:专业指导

    • 发布日期:2010-06-21
    • 文件大小:3145728
    • 提供者:jessiezhang0322
  1. O_n_时间复杂性的超快速分类算法

  2. O_n_时间复杂性的超快速分类算法,喜欢的可以看看
  3. 所属分类:其它

    • 发布日期:2010-08-21
    • 文件大小:205824
    • 提供者:bitter_sweet
  1. P和NP问题,如果一个问题能用多项式时间复杂性的算法求解,那么就叫做P(英文多项式polynomial的第一个字母)问题。

  2. P和NP问题,如果一个问题能用多项式时间复杂性的算法求解,那么就叫做P(英文多项式polynomial的第一个字母)问题。
  3. 所属分类:其它

  1. 算法时间复杂度的计算方法

  2. 常见算法的时间复杂度计算方法. 定义:如果一个问题的规模是n,解这一问题的某一算法所需要的时间为T(n),它是n的某一函数 T(n)称为这一算法的“时间复杂性”。
  3. 所属分类:C++

    • 发布日期:2011-10-07
    • 文件大小:16384
    • 提供者:jufengevelcx
  1. 时间自动机与网络协议验证

  2. 随着计算机网络与通信技术的发展,网络协议的复杂性 也日益增加。协议开发的难度增大、周期增长,而且潜在错 误增多。而协议中的每一处错误和缺陷都将给网络系统的稳 定性、可靠性等带来巨大的危害。用形式化的方法来描述与 验证网络协议可以发现协议中潜在的错误。时间自动机可以 用直观的形式描述网络协议,特别是其中的时间特性。现在 已经开发出了基于时间自动机的多种验证工具,都可以很好 地用于网络协议验证中。
  3. 所属分类:网络基础

    • 发布日期:2009-04-07
    • 文件大小:129024
    • 提供者:superlj06
  1. 计算机算法设计与分析

  2. 以算法设计策略为知识单元系统地介绍计算机算法的设计方法和分析技巧。只要内容包括:算法及算法复杂性基本概念,算法描述,有效算法最常用的设计策略---递归和分治法、动态规划法、贪心算法、回溯法和分支限界法及许多难题的高效算法等。
  3. 所属分类:其它

    • 发布日期:2009-04-22
    • 文件大小:6291456
    • 提供者:black_ant0318
  1. 有关量子场论中算子复杂性的更多信息

  2. 最近已经表明,SU(n)算子的复杂度由双不变Finsler几何中的测地线长度确定,该长度受量子场论的某些对称性约束。 它基于三个公理和一个关于连续系统复杂性的假设。 通过放宽一个公理和一个假设,我们发现复杂度公式自然可以推广为Schatten p-范数类型。 我们还阐明了我们的复杂性与其他作品之间的关系。 首先,我们证明了在双不变几何中的结果与在右不变几何(例如k局部几何)中的结果一致。 在此,仔细分析截面曲率至关重要。 其次,我们证明了我们的复杂度可以具体实现复杂度时间演化的推测模式:线性增长
  3. 所属分类:其它

    • 发布日期:2020-05-01
    • 文件大小:884736
    • 提供者:weixin_38503233
  1. 全息复杂性评论

  2. 我们研究了全息复杂性的两个最新猜想:复杂性=动作猜想和复杂性=体积猜想。 特别地,我们检查了在这些量中出现的UV散度的结构,并表明系数可以写为边界中几何量的局部积分。 我们还考虑扩展这些猜想,以评估通过将纯全局状态缩减为边界时间片的特定子区域而产生的混合状态的复杂性。 在该子区域复杂性中的UV发散具有相似的几何结构,但也有新的发散与包围目标边界区域的表面的几何相关。 我们讨论了由于这些UV发散的几何性质而可能产生的影响。
  3. 所属分类:其它

    • 发布日期:2020-04-24
    • 文件大小:1048576
    • 提供者:weixin_38691199
  1. 全息复杂性和非交换规范理论

  2. 我们研究非交换场论的全息复杂性。 具有Moyal代数的二维N = 4 $$ \ mathcal {N} = 4 $非交换超杨-米尔斯理论沿两个空间方向具有众所周知的全息对偶,即IIB型超重力理论,具有D3堆栈 领域和非平凡的NS-NS B领域。 我们从该示例开始,发现基于“复杂度等于作用”猜想的晚期全息复杂度增长率在启用非交换性时会得到增强。 此增强功能使新限制达到饱和,该限制恰好比交换值大1/4。 然后,我们尝试对增强进行量子力学解释。 还研究了复杂度增长率的有限时间行为。 受非同寻常的结果的
  3. 所属分类:其它

    • 发布日期:2020-04-24
    • 文件大小:667648
    • 提供者:weixin_38680308
  1. 随时间变化的背景的全息复杂性

  2. 在本文中,我们将分析时间依赖性渐近AdS几何的全息复杂性。 我们将首先使用与时间相关的本体几何形状的协变零平均曲率切片,然后使用该共维的本体时空的一个像空间一样的切片来定义一个共维的两个最小曲面。 随时间变化的全息复杂性将使用此最小表面所包围的体积来定义。 这种与时间有关的全息复杂性将降低到静态几何体通常的全息复杂性。 我们将分析时间依赖性作为渐近AdS几何的扰动。 因此,我们将获得时间依赖的渐近AdS几何形状,并且我们将计算此类时间依赖的几何形状的全息复杂度。
  3. 所属分类:其它

    • 发布日期:2020-04-23
    • 文件大小:359424
    • 提供者:weixin_38644141
  1. 全局淬灭后复杂性的演变

  2. 推测量子态的复杂化速率从上方受该态平均能量的限制。 一个不同的猜想将全息CFT状态的复杂性与特定体积区域的壳上重力作用联系起来。 我们使用“复杂性等于行动”猜想来研究全局猝灭后CFT状态的复杂性的时间演变。 我们发现,复杂度的增长速度不仅与猜想的界线一致,而且在系统达到局部平衡后很快就会使界线饱和。
  3. 所属分类:其它

    • 发布日期:2020-04-21
    • 文件大小:389120
    • 提供者:weixin_38587155
  1. 临界点附近的全息复杂性演变

  2. 已经在包括双场理论的关键点的背景中研究了全息复杂性。 我们已经研究了理论中动态变量的复杂度和饱和时间在接近临界点时的行为。 我们的分析的两个重要结果是:(i)随着远离临界点,场论对偶的复杂度变得与时间相关的时间更长;(ii)接近临界点,复杂度开始随时间线性地演化。 比其他要点要远。 我们还观察到了行为和剂量处方中复杂度的不同行为。 在行动处方中,我们在理论上使用了时标来获取动态临界指数,有趣的是,观察到不同的时标会产生相同的值,甚至误差很小。
  3. 所属分类:其它

    • 发布日期:2020-04-20
    • 文件大小:924672
    • 提供者:weixin_38645208
  1. 动作复杂性关系的拓扑和时间依赖性

  2. 我们考虑了最近提出的动作/复杂性对偶性猜想对时间和整体时空的基础拓扑的依赖。 对于前者,我们计算了CFT复杂度对边界时间参数的依赖性,并发现它与在Wheeler deWitt(WDW)贴片上的整体作用的变化率方面进行的相应计算相称。 对于后者,我们将(d + 1)维Schwarzschild AdS黑洞与其geon对应物的作用/复杂度关系进行了比较,这是通过整体时空中的拓扑识别获得的。 在这两种情况下,复杂度/动作对偶关系都成立,但是比例改变了4倍,表明对时空拓扑敏感。
  3. 所属分类:其它

    • 发布日期:2020-04-20
    • 文件大小:386048
    • 提供者:weixin_38603219
  1. 高斯邦尼引力下全息复杂度的时间依赖性

  2. 我们使用“复杂度-体积”(CV)和CV2.0猜想研究了高斯-邦纳术语对双场理论的复杂度增长率的影响。 我们研究了具有零曲率(k = 0),正曲率(k = 1)和负曲率(k = −1)的层位的高斯-帽子黑洞的复杂度增长率的晚期值和全时演化。 分别。 对于k = 0和k = 1的情况,我们发现Gauss-Bonnet项抑制了预期的增长率,而在k = -1的情况下,Gauss-Bonnet项的影响可能与预期相反。 简要讨论了其原因,并给出了我们的结果与使用“复杂作用”(CA)猜想获得的结果的比较。 我
  3. 所属分类:其它

    • 发布日期:2020-04-20
    • 文件大小:1048576
    • 提供者:weixin_38518638
  1. 具有质量猝灭的自由费米子的电路复杂性

  2. 通过使用Hackl等人提出的最新方法。 为了评估自由铁电高斯态的复杂度,我们计算了具有质量猝灭的费米系统的狄拉克真空态的复杂度。 首先,我们回顾一下Hackl等人给出的计数方法,并证明该结果可以适用于所有紧致变换群G。然后,我们利用该结果来研究这些状态的复杂度的时间演化 。 我们表明,对于旋转不变的参考状态,进入真空状态的总复杂度将使后期的瞬时真空状态的值饱和,并具有达到最终稳定状态的典型时间范围。 此外,我们发现突然猝灭下的复杂度增长与质量差成正比。 所有结果都显示出与Thermofield双
  3. 所属分类:其它

    • 发布日期:2020-04-19
    • 文件大小:713728
    • 提供者:weixin_38730977
  1. AdventOfCode2020:使用Advent of Code学习python,某些解决方案的时间复杂性可能令人怀疑-源码

  2. AdventOfCode2020:使用Advent of Code学习python,某些解决方案的时间复杂性可能令人怀疑
  3. 所属分类:其它

    • 发布日期:2021-03-18
    • 文件大小:106496
    • 提供者:weixin_42151373
  1. Linux服务器服务器客户端文件传输应用程序:通过Internet域流套接字实现一对远程文件传输服务器和客户端。 客户端可以从服务器按名称请求文件,服务器将发送该文件。 利用诸如设计模式,递归和时间复杂性的原理-源码

  2. Linux服务器服务器客户端文件传输应用程序:通过Internet域流套接字实现一对远程文件传输服务器和客户端。 客户端可以从服务器按名称请求文件,服务器将发送该文件。 利用诸如设计模式,递归和时间复杂性的原理
  3. 所属分类:其它

    • 发布日期:2021-02-14
    • 文件大小:3072
    • 提供者:weixin_42127775
« 12 3 4 5 6 7 8 9 10 ... 49 »