首页 文章
  • 0 votes
     answers
     views

    使用优先级队列在C中实现A *的问题

    我正在做一个家庭作业,为滑动拼图实现A * . 我之前已经为这个谜题实施了BFS和DFS,但现在遇到了问题 . 我试图通过调整我已使用优先级队列和曼哈顿距离作为启发式工作的BFS代码来编写我的A *代码 . 为了让程序打开具有最低f值(g h)的节点,我必须覆盖优先级队列的运算符,因为它包含定义的结构 . 当我编译代码时,不会出现错误,但是当我运行它时程序就崩溃了 . 我的猜测是它在某个地方陷入了...
  • 1 votes
     answers
     views

    二进制堆与二叉树C.

    我对二进制搜索树和二进制堆上的find_min操作的运行时有些困惑 . 我知道在二进制堆中返回min是一个O(1)操作 . 我也理解为什么理论上,返回二进制搜索树中的最小元素是O(log(N))操作 . 令我惊讶的是,当我读到C STL中的数据结构时,文档声明将迭代器返回到映射中的第一个元素(与返回最小元素相同)是在恒定时间内发生的!难道这不能以对数时间返回吗?我需要有人帮助我理解C在引擎盖下做什...
  • 0 votes
     answers
     views

    如何在Quartz调度程序中实现排队?

    我有一个允许用户安排报告的系统,但这些工作可以同时安排 . 如何在石英中实现排队系统,同时安排的那些作业将逐个执行而不是同时执行?
  • 3 votes
     answers
     views

    将某些工作流程执行优先于其他工作流程

    我一直在使用amazon swf的流程框架,我希望能够运行优先级工作流程执行和正常的工作流程执行 . 如果存在优先级任务,则活动应在正常优先级任务之前获取优先级任务 . 完成此任务的最佳方法是什么? 我认为以下可能会有效,但我想知道是否有更好/推荐的方法 . 我将为活动定义两个活动工作者和两个活动列表 . 一个优先级列表和一个普通列表 . 每个工作人员将使用相同的活动类 . 两个工作程序将...
  • 1 votes
     answers
     views

    迭代器实现k排序数组没有重复 - 面试问题

    问题的第一部分是:给定 k 排序数组,实现迭代器以按升序迭代数组元素 . 例如: 如果我们有: a1 = {1,3,5}, a2 = {2,4,4,5} ,那么调用迭代器的 next() 方法实现7次将返回: 1,2,3,4,4,5,5 . 我成功实现了这一部分,并在下面编写了代码 . 第二部分是在 next() 方法不返回重复项时实现此迭代器类 . 对于上面示例中的数组,如果我们调用 next...
  • 0 votes
     answers
     views

    实施PriorityQueue帮助

    这里的典型学生,为作业的最后步骤寻求一些输入 . 任何帮助或提示指出我正确的方向非常感谢 . 我们的部分任务是实施急诊室PriorityQueue . 我坚持的部分细节如下: 写一个名为PatientQueue的课程:a . 默认的no-arg构造函数b . 两种公共方法:i . public void registerPatient(Patient p)ii . public Patien...

热门问题