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

搜索资源列表

  1. 走迷宫图算法,骑士救公主

  2. 利用界限分支法完成走迷宫,并计算出最少需要的时间,这道题的原恴大概是一个骑士去救公主,然后迷宫里的墙骑士不能通过,还有怪物,怪物用一个数字表示,如3,表示骑士通过这个地方需要3秒钟,最开始公主在右下角,骑士在左上角,如果骑士能救出公主则返回最少时间,不能则返回-1
  3. 所属分类:其它

    • 发布日期:2010-07-29
    • 文件大小:1048576
    • 提供者:yonggenbnx
  1. acm国际大学生程序设计竞赛试题与解析

  2. ACM的常用算法 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860
  3. 所属分类:Java

    • 发布日期:2014-08-26
    • 文件大小:1048576
    • 提供者:wlpjsj0641
  1. 高级算法设计课件

  2. 包括算法概述、遗传算法、递归与分治、蚁群算法、动态规划、贪心算法、回溯法、分支界限、概率算法、网络流ford标记法、线性规划与网络流、NP完全性理论与近似算法
  3. 所属分类:专业指导

    • 发布日期:2014-10-26
    • 文件大小:51380224
    • 提供者:ry5ini
  1. 算法设计课外实验.docx

  2. 蛮力法、动态规划、贪心、分支界限解决01背包
  3. 所属分类:C/C++

    • 发布日期:2019-05-14
    • 文件大小:32768
    • 提供者:qq_41910353
  1. 计算机算法设计与分析期末考试复习题.doc

  2. 1、二分搜索算法是利用( A )实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 2、下列不是动态规划算法基本步骤的是( A )。 A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解 3、最大效益优先是( A )的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 4、在下列算法中有时找不到问题解的是( B )。 A、蒙特卡罗算法 B、拉斯维加斯算法 C、舍伍德算法 D、数值概率算法 5. 回溯法解旅行售货员问题时的解空间树是( A )。
  3. 所属分类:C/C++

    • 发布日期:2019-05-21
    • 文件大小:65536
    • 提供者:qq_30757161
  1. 深圳大学研究生2021算法学硕期末考试题目及答案.docx

  2. 二:T(n) =2 T(n/3)+n,T(1)=1 (1)利用迭代法或者递归树求解复杂度,不允许用主定理了 答案:O(n) (2)用主定理求解复杂度 四:有两个有序数组nums1,nums2,求的中位数,时间复杂度O(log(n+m)) 思路: 利用分治法 五:分支界限问题:只能移动中间空格: 左、右、上、下 四个操作 初始状态:2 8 3 最终状态: 1 2 3 14 8 4 7 6 5 7 6 5 界限函数:f(n) = d(n)+w(n),d(n)表
  3. 所属分类:讲义

    • 发布日期:2021-01-09
    • 文件大小:988160
    • 提供者:weixin_39139505
« 1 2 3 4»