- 博客(6)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 图的着色问题-回溯解决
问题描述：图着色问题（Graph Coloring Problem, GCP） 又称着色问题，是最著名的NP-完全问题之一。 数学定义：给定一个无向图G=（V, E），其中V为顶点集合，E为边集合，图着色问题即为将V分为K个颜色组，每个组形成一个独立集，即其中没有相邻的顶点。其优化版本是希望获得最小的K值。图的m-着色判定问题——给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个
2016-11-22 13:37:46
29206
2
原创 八皇后问题（2）
这个是在（1）的基础上进行一点改进关于八皇后的第一种解法：八皇后问题（1）因为第一种解法只是利用了不同行，并没有利用不同列的条件，所以会增加不必要的遍历，所以这个算法在开始就将皇后的位置规定为不能 重复，可以减少递归的次数，此时问题也将变为将八个不同的位置全排列，所以问题变为了全排列。代码如下import java.util.Vector;public class Main2 { publi
2016-11-20 14:40:08
303
原创 八皇后问题（1）
问题描述：八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。简单思路分析：因为八皇后问题的前提条件为不能同行 ，所以可以想到用数组的下标来表示每个皇后所在的行，数组的内容来表示皇后在的列。这样可以减少一部分工作，最后在
2016-11-20 14:29:14
478
原创 DFS二叉树的构造与遍历
程序实现目的：实现通过先序遍历来输入一个二叉树，在通过dfs的方法遍历二叉树，树的最后节点通过-1作表示结束。 比如这样的个二叉树： 其输入与输出如下： 程序如下：import java.util.Scanner;//树的节点class Node { public int value = 0; public Node leftNode = null; public
2016-11-20 14:09:45
629
原创 标志寄存器在Debug中的显示与基本汇编指令对标志寄存器的影响
标志寄存器是在CPU内部的特殊寄存器，具有三种作用：1.存储运算结果 2.为一些指令提供执行依据 3.控制CPU的相关工作方式 8086的flag寄存器结构如下标志位在debug下的显示如下 常见运算标志位的解释OF（overflow flag）溢出标志位 ，针对有符号运算使用，当运算有溢出 时 of = 1 sf （sign flag ） 符号标志位 ，sf的值为有符号数的符号位的值
2016-11-18 20:04:30
1955
原创 汇编中基本的指令格式
指令中符号解释：R代表寄存器 Ｍ代表内存单元 Ｉ代表立即数运算指令: ADD R/M , R/M/I 加法指令(减法类似) XCHG R/M ,R 两数交换指令 INC R/M 自增指令(自减类似) CMP R/M, R/M/I 比较指令 NEG R/M 求补指令 MUL R/M 无符号乘法指令 DIV R/M
2016-11-18 19:30:19
4615
ffmpeg-4.1.4-win64-static .zip
2019-08-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人