- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 ucos任务与信号量的例子
<br />#include "includes.h"<br />#define TASK_STK_SIZE 512<br />#define N_TASKS 2<br />OS_STK TaskStartStk[TASK_STK_SIZE];<br />OS_STK Task1Stk[TASK_STK_SIZE];<br />OS_STK Task2Stk[TASK_STK_SIZE];<br />char
2010-12-05 18:53:00
517
动态规划之作业调度算法题解
假设有一台机器,以及在此机器上处理的n个作业a1,a2,...an的集合。每隔作业aj有一个处理时间tj,效益pj,以及最后期限dj。机器在一个时刻只能处理一个作业,而且作业aj必须在tj连续时间单位内不间断地运行。如果作业aj在最后期限dj之前完成,则获得效益pj,但如果在最后期限之后才完成,则没有效益。请给出一个动态规划算法,来寻找能获得最大量效益的调度,假设所有的处理时间都是1到n之间的整数。分析你的算法的执行时间。
2010-12-05
动态规划题之公司聚会算法题的答案之汇总
Stewart教授是一家公司总裁的顾问,这家公司正在计划一个公司的聚会。这个公司有一个层次式的结构;也就是,管理关系形成一颗以总裁为根的树。人事部门按每个员工喜欢聚会的程度来排名,排名是一个实数。为了使每个参加聚会者都喜欢这个聚会,总裁不希望一个雇员和她的直接上司同时参加。
Stewart教授面对一颗描述公司结构的树,使用了左孩子右兄弟描述法。树中每个节点除了包含指针,还包含雇员的名字以及雇员喜欢聚会的排名。描述一个算法,它生成一张客人列表,使得客人喜欢聚会的程度的总和最大。分析你的算法的执行时间。
两种解题方法
2010-12-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人