任务时间表问题 算法分析 实验

实验题目：任务时间表问题 一、 实验内容 1、 问题描述 给定一个单位时间任务的有限集S。关于S的一个时间表用于描述S中单位时间任务的执行次序。时间表中第1个任务从时间0开始执行直至时间1结束，第2个任务从时间1开始执行至时间2结束，…，第n个任务从时间n-1开始执行直至时间n结束。 具有截止时间和误时惩罚的单位时间任务时间表问题可描述如下。 (1) n个单位时间任务的集合S={1,2,…,n}； (2) 任务i的截止时间di ,1≤i≤n,1≤di≤n，即要求任务i在时间di之前结束； (3) 任务i的误时惩罚wi,1≤i≤n,即任务i未在时间di之前结束将招致的wi惩罚；若按时完成则无惩罚。 任务时间表问题要求确定S的一个时间表（最优时间表）使得总误时惩罚达到最小。 并讨论：如果完成任务i需要ti时间，该如何求解？ 2、 输入 具有截止时间和误时惩罚的单位时间任务时间表输出 3、 输出

数据结构基于C++语言程序开发的树的非递归先序遍历

数据结构基于C++语言程序开发的树的非递归先序遍历 if (p->rchild != NULL)/* 右孩子入栈 */ { top++; stack[top] = p->rchild; } if (p->lchild != NULL)/* 左孩子入栈 */ { top++; stack[top] = p->lchild; } } printf("\n"); } } void PrintTree(BTNode* T,int nLayer) //按竖向树状打印的二叉树 { int i; if(T==NULL) return ; PrintTree(T->rchild,nLayer+1); for(i=0;i<nLayer;i++) printf(" "); printf("%c\n",T->data); PrintTree(T->lchild,nLayer+1); } int main()/* 主函数 */ { BTNode *r = NULL;

数据结构基于C语言实现的顺序表。程序

数据结构基于C语言实现的顺序表. #include <stdio.h> #include <stdlib.h> #define MAXSIZE 100/* 定义二叉树节点类型 */ typedef struct node { char data; struct node *lchild, *rchild; }BTNode; BTNode* CreatBitTree()/* 递归前序建立二叉树 */ { char c; BTNode *T; scanf("%c", &c); if (c == ' ') /* 遇到空节点停止递归 */ { T = NULL; } else { T = (BTNode*) malloc(sizeof(BTNode)); T->data = c;/* 建立根节点 */ T->lchild = CreatBitTree();/* 递归先序建立左子树 */ T->rchild = CreatBitTree();/* 递归先序建立右子树 */ } return T; } void PreOrder(BTNode* T)/* 非递归前序遍历二叉树 */ { BTNode *stack[MAXSIZE], *p; int top = 0; if (T != NULL) { //top++;/* 根节点入栈 */ stack[top] = T; while (top > -1)/* 栈不空时循环 */ { p = stack[top];/* 出栈并访问该节点 */ top--; printf("%c ", p->data); if (p->rchild != NULL)/* 右孩子入栈 */ { top++; stack[top] = p->rchild; } if (p->lchild != NULL)/* 左孩子入栈 */ { top++; stack[top] = p->lchild; } } printf("\n"); } } void PrintTree(BTNode* T,int nLayer) //按竖向树状打印的二叉树 { int i; if(T==NULL) return ; PrintTree(T->rchild,nLayer+1); for(i=0;i<nLayer;i++) printf(" "); printf("%c\n",T->data); PrintTree(T->lchild,nLayer+1); } int main()/* 主函数 */ { BTNode *r = NULL; printf("请先序输入二叉树:(如:AB 三个空格表示A为根结点,B为左子树的二叉树)\n"); r = CreatBitTree(); printf("按竖向树状打印的二叉树:\n"); PrintTree( r,0); printf("先序非递归遍历二叉树:"); PreOrder(r); return 0; }

数据结构与算法分析—C语言描述

本资源是数据结构与算法分析的电子版。。C语言描述的。可以通过本资源查看数据结构一系列内容。是众多大学的必选课本。。

用户信息管理jsp代码

用户可以登录、注册、用户信息的管理等操作，利用jsp与JavaBean来实现