试基于深度优先搜索的框架设计并实现一个算法，在o（n+e)时间判定任一无向图是否存在欧拉环路;并且在存在时，构造出一条欧拉环路。

雨数和上界的数等必要的函数,并将此函数用于解批处理作业调度问题.给定n个作业的集合.每个作业J_i都有2项任务分别在2台机器上完成.每个作业必须先由机器1处理,再由机器2处理.作业J_i需要机器j的处理时间为t_ij(=1,2,...,n;j=1,2).对于一个确定的作业调度,设F_ij是作业i在机器j上完成处理的时间.所有作业在机器2上完成处理的时间和称为该作业调度的完成时间和.

批处理作业调度问题要求对于给定的n个作业,制定最佳作业调度方案,使其完成时间和达到最小.

算法设计:对于给定的n个作业,计算最佳作业调度方案.

数据输入:由文件input.txt提供输入数据.文件第1行有1个正整数n,表示作业数.接下来的n行中,每行有2个正整数i和j,分别表示在机器1和机器2上完成该作业所需的处理时间.

结果输出:将最佳作业调度方案及其完成时间和输出到文件output.txt.文件的第1行是完成时间和,第2行是最佳作业调度方案.

若将森林中的每棵树视作一个等价类，则Kruskal算法迭代过程所涉及的计算不外乎两类：

支持以上操作接口的数据结构，即所谓的独立集(disjoint set)，亦称作并查集(union-find set)。

a)试基于此前介绍过的基本数据结构实现并查集，并用以组织Kruskal算法中的森林;

b)按你的实现，find()和union()接口的复杂度各是多少？相应地，Kruskal算法的复杂度呢？

问题描述:设是要进行排列的n个元素.其中元素可能相同.试设计一个算法,列出R的所有不同排列.

算法设计:给定n及待排列的n个元素.计算出这n个元素的所有不同排列.

数据输入:由文件input.txt提供输入数据.文件的第1行是元素个数n,1≤n≤500.接下来的1行是待排列的n个元素.

结果输出:将计算出的n1个元素的所有不同排列输出到文件output.txt.文件最后1行中

的数是排列总数.

健康教育计划设计的首要程序是

A．确定计划目标

B．明确优先项目

C．健康教育诊断

D．制定干预框架

E．评价计划

习题[4-18](108页)曾指出，同一整数可能同时存在多个费马-拉格朗日(Fermat-Lagrange)分解，其中，四个整数之和最小者称作最小分解，比如：

其中(0，0，1，10)即为101的最小费马-拉格朗日分解，因为组成它的四个整数之和11为最小。

a)试设计并实现一个算法，对任何整数n＞0，输出[1，n]内所有整数的最小费马-拉格朗日分解;

b)你的算法需要运行多少时间？空间呢？