摘要:
//“MergeList.h #include <iostream> #define MAXSIZE 100 #define ElemType int using namespace std; typedef struct { ElemType *elem; int length; } SqList 阅读全文
摘要:
//"LinkList.h" #include<iostream> using namespace std; #define ElemType int typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; 阅读全文
摘要:
//"LinkList.h" #include<iostream> using namespace std; #define ElemType int typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; 阅读全文
摘要:
//"LinkList.h" #include<iostream> using namespace std; #define ElemType int typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; 阅读全文
摘要:
更新了填充链表的函数,方便负数填入 //“LinkList.h”#include<iostream> using namespace std; #define ElemType int typedef struct LNode{ ElemType data; struct LNode *next; 阅读全文
摘要:
//“LinkList.h” #include<iostream> using namespace std; #define ElemType int typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; 阅读全文
摘要:
将两个递增有序链表合并为一个递增的有序链表。 结果链表仍使用原来的两个链表的储存空间,不另外占用其他的存储空间。 也就是求AB交集 //“LinkList.h”#include<iostream> using namespace std; #define ElemType int typedef s 阅读全文
摘要:
1.实践题目:工作分配问题 2.问题描述:设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法,对于给定的工作费用,为每一个人都分配1 件不同的工作,并使总费用达到最小。 3.算法描述: 约束函数:(1)该工作没有被重复分配(2)现有的时间和 加上下一个时间 小于现有 阅读全文
摘要:
1.你对回溯算法的理解 回溯法是种以深度优先方式系统搜索问题解的算法。回溯法它遍历问题的所有解和所有情况。通过约束函数和限界函数来剪掉不符合要求或最优解的情况,以此来提高算法的搜索效率。 2.请说明“子集和”问题的解空间结构和约束函数 约束函数:若 现有的和now 加上下一个数,超过了所给的正整数, 阅读全文
摘要:
1、实践题目 程序存储问题 2、问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多 阅读全文