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

搜索资源列表

  1. 计算机三级网络技术常考选择题及其详解

  2. 内容中其中一题: 2、假设CD盘片的存储容量为600MB,上面存放的数字图像能以每秒25幅画面、每幅画面为360×240×65536色的分辨率播放1小时,则CD盘片上的数字图像的压缩比大约是______。 A、25倍 B、10倍 C、50倍 D、100倍 65536色是16位色,即每个像素占2个字节。现在1帧有360×240=86400个像素点,需要172800个字节的存储空间,1秒25帧则需要4320000个字节的存储空间,1小时是3600秒需要15552000000(约15000MB)个字
  3. 所属分类:网络基础

    • 发布日期:2009-04-28
    • 文件大小:96kb
    • 提供者:njnuaya
  1. 试设计一个用回溯法搜索一般解空间的函数

  2. 试设计一个用回溯法搜索一般解空间的函数。该函数的参数包括:生成解空间中下一扩展结点的函数、结点可行性判定函数和上界函数等必要的函数,并将此函数用于解图的m着色问题。 图的m 着色问题描述如下:给定无向连通图G 和m 种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色。如果有一种着色法使G 中每条边的2 个顶点着不同颜色,则称这个图是m 可着色的。图的m着色问题是对于给定图G和m 种颜色,找出所有不同的着色法。 编程任务: 对于给定的无向连通图G 和m种不同的颜色,编程计算图的所有不
  3. 所属分类:专业指导

    • 发布日期:2009-06-11
    • 文件大小:1014byte
    • 提供者:pinghuzhou
  1. 分支限界法常以广度优先或以最小耗费(最大效益)优先的方式搜索问题的解空间树。

  2. 分支限界法与回溯法的不同 (1)求解目标:回溯法的求解目标是找出解空间树中满足约束条件的所有解,而分支限界法的求解目标则是找出满足约束条件的一个解,或是在满足约束条件的解中找出在某种意义下的最优解。 (2)搜索方式的不同:回溯法以深度优先的方式搜索解空间树,而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间树。
  3. 所属分类:专业指导

    • 发布日期:2010-01-10
    • 文件大小:737kb
    • 提供者:nlgliuyang
  1. 回溯法 回溯法的基本做法是搜索,或是一种组织得井井有条的,能避免不必要搜索的穷举式搜索法。这种方法适用于解一些组合数相当大的问题。

  2. 有许多问题,当需要找出它的解集或者要求回答什么解是满足某些约束条件的最佳解时,往往要使用回溯法。 回溯法的基本做法是搜索,或是一种组织得井井有条的,能避免不必要搜索的穷举式搜索法。这种方法适用于解一些组合数相当大的问题。 回溯法在问题的解空间树中,按深度优先策略,从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时,先判断该结点是否包含问题的解。如果肯定不包含,则跳过对该结点为根的子树的搜索,逐层向其祖先结点回溯;否则,进入该子树,继续按深度优先策略搜索。
  3. 所属分类:其它

    • 发布日期:2010-01-10
    • 文件大小:864kb
    • 提供者:nlgliuyang
  1. Java分形程序--雪花&&Sierpinski地毯&&一元二次方程的解空间

  2. 这是一个用Java写的分形程序,包括雪花图形、Sierpinski地毯还有一元二次方程的实数根和复数跟的解空间四个图形。
  3. 所属分类:Java

    • 发布日期:2010-07-09
    • 文件大小:664kb
    • 提供者:vanchee
  1. 印刷电路板最短布线问题

  2. 印刷电路板最短布线问题 一般解空间树的求解问题 java实现
  3. 所属分类:专业指导

    • 发布日期:2011-06-28
    • 文件大小:685kb
    • 提供者:anxinf
  1. 算法竞赛-回溯与解空间树例子

  2. 压缩包中内容包括了: 4皇后、背包问题、低碳生活、甲乙比赛、条件_子集、找零问题的回溯法解答程序。 欢迎大家查看,敬请批评指正!
  3. 所属分类:C

    • 发布日期:2013-06-16
    • 文件大小:2mb
    • 提供者:lihong0312
  1. 分枝定界 使用树形结构来组织解空间(常用的树结构是子集树和排列树)

  2. 类似于回溯法,分枝定界法在搜索解空间时,也经常使用树形结构来组织解空间(常用的树结构是第1 6章所介绍的子集树和排列树)。然而与回溯法不同的是,回溯算法使用深度优先方法搜索树结构,而分枝定界一般用宽度优先或最小耗费方法来搜索这些树。本章与第1 6章所考察的应用完全相同,因此,可以很容易比较回溯法与分枝定界法的异同。相对而言,分枝定界算法的解空间比回溯法大得多,因此当内存容量有限时,回溯法成功的可能性更大。
  3. 所属分类:其它

    • 发布日期:2008-09-17
    • 文件大小:146kb
    • 提供者:mozix
  1. 一般解空间的队列式分支限界法对于给定的布线区域,编程计算最短布线方案。

  2. 一般解空间的队列式分支限界法 Descr iption 试设计一个用队列式分支限界法搜索一般解空间的函数。该函数的参数包括结点可行性 判定函数和上界函数等必要的函数,并将此函数用于解布线问题。 印刷电路板将布线区域划分成n×m个方格阵列如图(a)所示。精确的电路布线问题要求 确定连接方格a的中点到方格b 的中点的最短布线方案。在布线时,电路只能沿直线或直角 布线,如图(b)所示。为了避免线路相交,已布了线的方格做了封锁标记,其它线路不允许 穿过被封锁的方格。对于给定的布线区域,编程计算最短布线
  3. 所属分类:专业指导

    • 发布日期:2009-03-13
    • 文件大小:16kb
    • 提供者:vamlin
  1. 一阶微分方程一阶因子分解系统的自动解

  2. 我们提出了一种算法,可以求解一阶分解的微分方程的解析线性系统。 该解决方案是根据字母表上的迭代积分给出的,其中微分方程的系数矩阵暗示了其结构。 这些系统出现在摄动量子场理论中的各种高阶计算中。 我们将这种方法应用于计算不同电流的三环大规模形状因数的主积分,作为说明,并详细介绍了矢量形状因数的结果。 此处出现的解空间是由环原子谐波对数及其相关的特殊常数给出的。 主积分不需要特殊的基础表示。 该算法还可应用于基于一阶通用字母,迭代积分和关联常数的一阶分解的通用案例。
  3. 所属分类:其它

    • 发布日期:2020-05-03
    • 文件大小:624kb
    • 提供者:weixin_38638596
  1. 新型四轴瓦西里夫更高自旋重力的双轴对称解

  2. 我们通过修改arXiv:1107.1217中使用的Ansatz来获得四维Vasiliev自旋重力的双轴对称渐近反de Sitter解的新无穷维空间,从而产生了D型解空间。 当前的Ansatz基于内部半群代数(无同一性),该代数由双轴对称生成器形成的指数生成。 开启真空规功能后,所得的广义Weyl张量由渐近AdS 4区域中Kerr或2-brane的广义Petrov D型张量之和给出,并且扭转空间连接为 在时空的有限区域内在扭曲空间中平滑。 我们提供的证据表明,可以将线性扭转空间连接引入Vasili
  3. 所属分类:其它

    • 发布日期:2020-04-22
    • 文件大小:889kb
    • 提供者:weixin_38644097
  1. 爱因斯坦-埃瑟宇宙论中的拉格朗日化简和解析解

  2. 对于FLRW和局部旋转对称(LRS)Bianchi III型时空,我们在爱因斯坦-泰瑟理论中给出了场方程的解空间。 我们还发现,初始参数空间中的某些部分无法通过简化方程式求解。 通常,只要存在解决方案,从完整动作中推导出的减少的拉格朗日值就正确地描述了动力学。 最后,在FLRW情况下,存在曲率奇点,而在III型中,可以选择不存在曲率奇点的参数范围。
  3. 所属分类:其它

    • 发布日期:2020-04-02
    • 文件大小:367kb
    • 提供者:weixin_38723810
  1. 一类特殊的优化问题的逐时段解空间压缩算法

  2. 一类特殊的优化问题的逐时段解空间压缩算法,童海滨,,有约束高维优化问题通常具有计算量大,复杂性高的特点,不仅最优解的求解难度较大,仅可行空间的确定亦有相当的难度,本文针对一
  3. 所属分类:其它

    • 发布日期:2020-03-13
    • 文件大小:271kb
    • 提供者:weixin_38607971
  1. 算法详解之分支限界法的具体实现

  2. 首先我们来关注一个问题: 问题描述: 布线问题:印刷电路板将布线区域划分成n×m个方格阵列,要求确定连接方格阵列中的方格a的中点到方格b的中点的最短布线方案。在布线时,电路只能沿直线或直角布线,为了避免线路相交,已布了线的方格做了封锁标记,其他线路不允许穿过被封锁的方格。如下图所示:   算法思路: 布线问题的解空间是一个图,则从起始位置a开始将它作为第一个扩展结点。与该扩展结点相邻并可达的方格成为可行结点被加入到活结点队列中,并且将这些方格标记为1,即从起始方格a到这些方格的距离为1。接着,从
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:102kb
    • 提供者:weixin_38698403
  1. 深入N皇后问题的两个最高效算法的详解

  2. N皇后问题是一个经典的问题,在一个N*N的棋盘上放置N个皇后,每行一个并使其不能互相攻击(同一行、同一列、同一斜线上的皇后都会自动攻击)。一、 求解N皇后问题是算法中回溯法应用的一个经典案例回溯算法也叫试探法,它是一种系统地搜索问题的解的方法。回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。在现实中,有很多问题往往需要我们把其所有可能穷举出来,然后从中找出满足某种要求的可能或最优的情况,从而得到整个问题的解。回溯算法就是解决这种问题的“通用算法”,有“万能算法”之称
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:140kb
    • 提供者:weixin_38588394
  1. python算法练习——解空间的穷举搜索与Google方程式

  2. 目录解空间的穷举搜索与Google方程式解空间的穷举搜索解空间的定义穷举解空间的策略Google方程式解决策略算法实现运行致谢 解空间的穷举搜索与Google方程式 解空间的穷举搜索 解空间又称为状态空间,是所有可能是解的候选解的集合。穷举是一种在有限的解空间(解空间至少在理论上是有限的)内按照一定的策略进行查找的思想。数学上也把穷举法称为枚举法,就是在一个由有限个元素构成的集合中,将所有元素一一枚举研究的方法。 穷举法的基本思想就是以下两个步骤: (1)确定问题的解(或状态)的定义,解空间的范
  3. 所属分类:其它

    • 发布日期:2021-01-07
    • 文件大小:326kb
    • 提供者:weixin_38744694
  1. 用平面直方图方法估计SMT(LIA)约束的解空间量

  2. 用平面直方图方法估计SMT(LIA)约束的解空间量
  3. 所属分类:其它

  1. 基于解空间收缩的差分进化算法的CLAD序列优化

  2. 连续循环平均去卷积(Continuous Loop Averaging Deconvolution,CLAD)方法是近年来提出的高刺激率条件下提取听觉诱发电位(Auditory Evoked Potential,AEP)的有效方法.该方法对刺激序列的频域特性提出限制,给刺激序列的生成带来挑战.本文在差分进化(Differential Evolution,DE)算法的基础上,提出一种解空间收缩的差分进化(solution-space contraction DE,scDE)算法;该算法将刺激序列的
  3. 所属分类:其它

  1.  基于遗传算法的高维子空间聚类算法设计

  2. 针对高维空间数据的特点,为了降低“维数灾难效应”对聚类结果的影响,提出并实现了一种新的基于遗传算法的子空间聚类算法,通过特征选择方法并结合遗传算法的全局搜索能力对所有的特征子空间进行搜索;采用实数制编码方式对解空间进行编码,并设计一种基于距离和信息熵的适应度评估函数来对聚类结果和子空间所包含的特征维进行评估。最后,通过人工数据与真实数据等几组实验验证了算法的高效性和鲁棒性。实验结果表明,本文提出的新算法能够有效地进行高维数据聚类,降低“维数灾效应”的影响。
  3. 所属分类:其它

    • 发布日期:2021-01-30
    • 文件大小:724kb
    • 提供者:weixin_38593723
  1. 算法详解之回溯法具体实现

  2. 理论辅助: 回溯算法也叫试探法,它是一种系统地搜索问题的解的方法。回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。用回溯算法解决问题的一般步骤为: 1、定义一个解空间,它包含问题的解。 2、利用适于搜索的方法组织解空间。 3、利用深度优先法搜索解空间。 4、利用限界函数避免移动到不可能产生解的子空间。 问题的解空间通常是在搜索问题的解的过程中动态产生的,这是回溯算法的一个重要特性。 还是那个基调,不喜欢纯理论的东西,喜欢使用例子来讲诉理论,在算法系列总结:动态规划(
  3. 所属分类:其它

    • 发布日期:2021-01-21
    • 文件大小:102kb
    • 提供者:weixin_38732343
« 12 3 4 5 6 7 8 9 10 ... 50 »