注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  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. 算法设计与分析王晓东

  2. 书名：算法设计与分析 作者：王晓东 图书目录 第1章 算法引论 1.1 算法与程序 1.2 表达算法的抽象机制 1.3 描述算法 1.4 算法复杂性分析 小结 习题 第2章 递归与分治策略 2.1 速归的概念 2.2 分治法的基本思想 2.3 二分搜索技术 2.4 大整数的乘法 2.5 Strassen矩阵乘法 2.6 棋盘覆盖 2.7 合并排序 2.8 快速排序 2.9 线性时间选择 2.10 最接近点对问题 2.11 循环赛日程表 小结 习题 第3章 动态规划 3.1 矩阵连乘问题 3.2

  3. 所属分类：C/C++

    • 发布日期：2011-08-30
    • 文件大小：8388608
    • 提供者：sdeeper

  1. 计算理论PPT

  2. 一. 本课的性质以及研究的内容 任何一门学科都有它的基础和它的基本问题，如物质的本质是什么？有机体生命的基础和起源是什么？ 什么是计算机科学的基础？什么是计算机科学的基本问题？ 诸如什么是形式语言？什么是计算？什么是能计算的？什么是不能计算的？什么是算法？如何评价算法？什么样的算法是可行的？这些问题能否判定？这又引出什么是可判定的？什么是不可判定的？ 这些问题就是计算理论要讨论的问题。 1.1 形式语言基本概念（ 1 ） 1.2 文法概念（ ） 1.3文法的分类（ ） 2.1确定的有限自动机（

  3. 所属分类：专业指导

    • 发布日期：2011-10-18
    • 文件大小：1048576
    • 提供者：ruhailiu126

  1. 王晓东算法分析与设计答案

  2. 书名：算法设计与分析 作者：王晓东 图书目录 第1章 算法引论 1.1 算法与程序 1.2 表达算法的抽象机制 1.3 描述算法 1.4 算法复杂性分析 小结 习题 第2章 递归与分治策略 2.1 速归的概念 2.2 分治法的基本思想 2.3 二分搜索技术 2.4 大整数的乘法 2.5 Strassen矩阵乘法 2.6 棋盘覆盖 2.7 合并排序 2.8 快速排序 2.9 线性时间选择 2.10 最接近点对问题 2.11 循环赛日程表 小结 习题 第3章 动态规划 3.1 矩阵连乘问题 3.2

  3. 所属分类：专业指导

    • 发布日期：2013-05-04
    • 文件大小：8388608
    • 提供者：ycflyer

  1. 汇川-长春汇通-工业领域可靠合作伙伴-L6210047-V1.0.pdf

  2. 汇川-长春汇通-工业领域可靠合作伙伴-L6210047-V1.0pdf,编码器术语说明 Encoder terms 目录 Content ■输出脉冲数转Pr 旋转编码器每旋转一图所输出的脉冲数。 Pulse number that encoder output per revolution ■分辨率 Resolution 分辨率表示旋转编玛器的主轴旋转一周所能读出位置数据的最大等分数。 Maximum position data that encoder can resolve per revo

  3. 所属分类：其它

    • 发布日期：2019-10-09
    • 文件大小：9437184
    • 提供者：weixin_38743602

  1. 海量存储原理系列

  2. 用户接口是指结构化查询语言（SQL）。 关系代数是数据库关系模型和关系演算的理论基础。 事务引擎是保证事务ACID性质的组件，在很大程度上影响数据库的效率。 存 和索引是数 库 本模块， 数 织和操作方式。一致性和隔离性,可以归结为一个问题,即数据什么时候可被共享,什么时候必 须被独占。这些决策,最终决定整个数据库系统的并行度,直接决定多线程并发 的性能指标 更改数据的同时要保证一致性和隔离性,就要使得针对不同数据的更改,不同人 或杋器不发送冲突。如果出现对相同薮据的更改,则要将更新进行排队。一

  3. 所属分类：MySQL

    • 发布日期：2019-07-02
    • 文件大小：465920
    • 提供者：abacaba

  1. P问题与NP问题的关系

  2. P问题与NP问题的关系 定理5.P⊆NPP \subseteq NPP⊆NP. 即，所有的P问题都是NP问题。当一个问题是P问题时，我们可以在多项式时间内求出问题的解。若要验证一个解（记为t1）是否正确时，只需使用多项式时间求解出这个问题的解（记为t2），然后将t1和t2做比较即可验证答案是否正确。即，可以利用多项式时间验证答案正确与否。因此，P问题也是NP问题。可以看到，三元可满足性问题（3-SAT）、独立集问题、集合覆盖问题都是NP问题。 【讨论：P=NP?】 对于这个问题，还没有人利用一种

  3. 所属分类：其它

    • 发布日期：2021-01-07
    • 文件大小：66560
    • 提供者：weixin_38687648

  1. （WSPR）-P-3的活力：复杂性和决策

  2. Petri网是一种形式语言，由于其对资源分配的自然描述和对死锁的精确表征的能力，被广泛应用于与资源分配相关的并发系统中。 具有资源的简单顺序过程的加权系统（（WSPR）-P-3）是Petri网的重要子类，可以建模许多资源分配系统，其中1）多个进程可以并行运行，以及2）每个进程的每个执行步骤。 可以使用同一资源类型的多个单元，但不能使用多种资源类型。 我们首先根据分区问题证明（WSPR）-P-3的活跃性问题是共NP难题。 此外，我们基于两个新概念（结构循环等待（SCW）和阻塞标记（BM））为（WS

  3. 所属分类：其它

    • 发布日期：2021-03-17
    • 文件大小：3145728
    • 提供者：weixin_38596093