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

搜索资源列表

  1. L型骨牌(棋盘覆盖问题)---算法分析之分治策略

  2. 算法分析与设计 课程中分治策略的典型例子,采用MFC文档编程可视化实现算法; 能够手动进行对棋盘的颜色填充,并能显示棋盘中的填充数值。 由于这是课程作业,时间紧而赶制的,封装性可能比较差。 我用的版本是C++6.0的老版本,静态链接库,其中的exe可以直接运行。
  3. 所属分类:C/C++

    • 发布日期:2011-04-20
    • 文件大小:4194304
    • 提供者:wlwlovely
  1. kuangbin acm模板超级好用

  2. 1 字符串处理 5 1.1 KMP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.2 e-KMP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.3 Manacher . . . . . . . . . . . . . . . . . . .
  3. 所属分类:C++

    • 发布日期:2018-09-05
    • 文件大小:1048576
    • 提供者:qq_41568836
  1. 「AHOI / HNOI2018」毒瘤 (DDP)(链分治)

  2. LOJLOJLOJ 传送门 题解:首先考虑一棵树怎么做,就是树形 dpdpdp,然后我们可以枚举每一条边怎么选,显然有 3 种情况 进一步发现只需要枚举两种,即强制 uuu 选 vvv 不选,和强制 uuu 不选 vvv 随意 那么现在的问题就是每次 banbanban 掉一些点选一些点不选,动态更新根节点的 dpdpdp 值 然后把转移写成矩阵的形式链分治,由于可以除 000 所以手写了一个用 x∗0yx*0^yx∗0y 表示每个数的类 复杂度 O(n+k∗2k∗log(n)2)O(n+k*2
  3. 所属分类:其它

    • 发布日期:2021-01-07
    • 文件大小:38912
    • 提供者:weixin_38698927
  1. 用分治思路解决区块链并行化交易问题

  2. 算法目标是设计一个智能合约并发执行的策略,理想的应用情景是可以在集群环境中获得较好的性能。目前有两种思路来做到这一点:(1)资源占用隔离;(2)数据库并发控制手段资源占用隔离的思路主要是先检测到交易会占用什么资源,然后依据这些资源占用的情况,将占用不同资源的交易分开并行执行。一般情况下,资源占用的检测需要以静态分析的形式,在执行智能合约之前进行。与此相反的是,数据库并发控制手段则会在合约运行的时候来解决并发访问冲突的问题。它使用调度器来接受并处理来自不同合约的数据库请求。当一个新的请求到达时,为
  3. 所属分类:其它

    • 发布日期:2021-02-25
    • 文件大小:216064
    • 提供者:weixin_38642735
  1. 用分治思路解决区块链并行化交易问题

  2. 算法目标是设计一个智能合约并发执行的策略,理想的应用情景是可以在集群环境中获得较好的性能。目前有两种思路来做到这一点:(1)资源占用隔离;(2)数据库并发控制手段资源占用隔离的思路主要是先检测到交易会占用什么资源,然后依据这些资源占用的情况,将占用不同资源的交易分开并行执行。一般情况下,资源占用的检测需要以静态分析的形式,在执行智能合约之前进行。与此相反的是,数据库并发控制手段则会在合约运行的时候来解决并发访问冲突的问题。它使用调度器来接受并处理来自不同合约的数据库请求。当一个新的请求到达时,为
  3. 所属分类:其它

    • 发布日期:2021-01-27
    • 文件大小:216064
    • 提供者:weixin_38519619