流水作业调度的最终目标是要求完成所有任务的时间最短，所以把最后一个任务的完成时间作为标准；而批处理作业调度的目的是要让每一个作业都尽快得到处理，所以要把每个作业的完成时间之和作为标准。两者看上去相似，但实际上还是有区别的，可能在某些情况下调度是顺序是一样的。批处理作业采用回溯法，一定能够得到最优解，...
分类：
其他好文 时间：
2015-08-19 22:54:54
阅读次数：
89
回溯解法，和博客上其他同学大同小异。不同的是我给城市围了一圈墙，减少了个范围判断。#include #include using namespace std;char board[6][6]; //为4*4的城市围一圈墙，方便判断int ...
分类：
Web程序 时间：
2015-08-17 13:53:13
阅读次数：
115
原文地址：http://www.cnblogs.com/xwz0528/p/4638242.html一. 问题描述把从1到n（n>=2）这n个数摆成一个环，要求相邻的两个数的和是一个素数，找出所有满足条件的环。二. 问题分析1> 解向量：2> 解空间树：排列树，(n-1)!个叶子结点3> 剪枝函数：...
分类：
编程语言 时间：
2015-08-16 17:58:30
阅读次数：
233
1.组合数问题描述：找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=10)个数的所有组合。要求：输入n、r，按特定顺序输出所有组合 1 int a[N]; 2 //用回溯法求组合问题 3 void combine_huisu(int n,int r) 4 { 5 int ...
分类：
编程语言 时间：
2015-08-16 16:30:59
阅读次数：
194
1.概念 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。 回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的.....
分类：
编程语言 时间：
2015-08-16 12:02:13
阅读次数：
92
n皇后问题：n*n棋盘:使其不能相互攻击：即任意两个皇后不可在同一行，同一列，或同一条对角线上；使用回溯法；回溯法思想：一个解空间(X0,X2...Xn-1)，显式约束条件，隐式约束条件Xi之间的关系；void rcallback(int k){ for( 满足下式的每个X(k): 满足显...
分类：
其他好文 时间：
2015-08-16 00:34:25
阅读次数：
141
Description
There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent til...
分类：
其他好文 时间：
2015-08-15 20:07:33
阅读次数：
111
一.算法的基本概念
计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。
1、算法的基本特征：可行性，确定性，有穷性，拥有足够的情报。
2、算法的基本要素：算法中对数据的运算和操作、算法的控制结构。
3、算法设计的基本方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。
4、算法设计的要求：正确性、可读性、健壮性、效率与低存储量需求
二.算法的复杂度...
分类：
其他好文 时间：
2015-08-15 16:35:44
阅读次数：
142
该题是用回溯法来解决的题：
题目：
Seeding
Time Limit: 2 Seconds
Memory Limit: 65536 KB
It is spring time and farmers have to plant seeds in the field. Tom has a nice field,which is a rectangle wit...
分类：
编程语言 时间：
2015-08-14 15:48:36
阅读次数：
130
