算法

一、实验目的
掌握回溯算法思想
掌握回溯递归原理
了解回溯法典型问题
二、实验内容
编写一个简单的程序，解决8皇后问题。
批处理作业调度问题
[问题描述]给定n个作业的集合J=(J1, J2, … , Jn)。每一个作业Ji都有两项任务需要分别在2台机器上完成。每一个作业必须先由机器1处理，然后再由机器2处理。作业Ji需要机器i的处理时间为tji，i=1,2, … ,n; j=1,2。
  对于一个确定的作业调度，设Fji是作业i在机器i上完成处理的时间。则所有作业在机器2上完成处理的时间和成为该作业调度的完成时间和。
  Alt
  批处理作业调度问题要求对于给定的n个作业，制定一个最佳的作业调度方案，使其完成时间和达到最小。
  要求输入：
  1）作业数 2）每个作业完成时间表：
作业完成时间 机器1 机器2
作业1 2 1
作业2 3 1
作业3 2 3
  要求输出： 1）最佳完成时间 2）最佳调度方案
  提示：算法复杂度为O(n!),建议在测试的时候n值不要太大，可以考虑不要超过12。
3. 数字全排列问题
  任意给出从1到N的N个连续的自然数，求出这N个自然数的各种全排列。如N=3时，共有以下6种排列方式：123，132，213，231，312，321。
  注意：数字不能重复，N由键盘输入（N<=9）。