文库帮手网 www.365xueyuan.com 免费帮下载 百度文库积分 资料 本文由pengliuhua2005贡献 doc文档可能在WAP端浏览体验不佳。建议您优先选择TXT，或下载源文件到本机查看。 51 单片机设计跑马灯的程序用（c 语言）编写 P1 口接 8 个发光二极管共阳,烧入下面程序 #include unsigned char i; unsigned char temp; unsigned char a,b; void delay(void) { unsigned char

1. 算法的基本概念 利用计算机算法为计算机解题的过程实际上是在实施某种算法。 （1）算法的基本特征 算法一般具有4个基本特征：可行性、确定性、有穷性、拥有足够的情报。 （2）算法的基本运算和操作 算法的基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 （3）算法的3种基本控制结构 算法的3种基本控制结构是：顺序结构、选择结构、循环结构。 （4）算法基本设计方法 算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。 （5）指令系统 所谓指令系统指的是一个计算机系统能

具有截止时间和误时惩罚的任务安排问题可描述如下。 (1) 给定 n 个任务的集合 S={1,2,...,n}; (2) 完成任务i需要ti 时间，1≤i≤n; (3) 任务 i 的截止时间 di ,1≤i≤n，即要求任务 i 在时间 di 之前结束; (4) 任务 i 的误时惩罚 wi ,1≤i≤n,即任务 i 未在时间di 之前结束将招致 wi 的惩罚; 若按时完成则无惩罚。 任务安排问题要求确定 S 的一个时间表(最优时间表)使得总误时惩罚达到最小。 对于给定的 n 个任务，编