摘要:
运用C#WPF编程实现了经典的回溯算法解决“八皇后问题”程序运行演示结果如下:算法核心代码:namespace nQueen
{ /// <summary> /// MainWindow.xaml 的交互逻辑 /// </summary> public partial class MainWindow : Window { Queen[] queens; int[] queenPosition; Boolean[] isEnableColumn; Boolean[] isEnableLef... 阅读全文
摘要:
c++实现回溯算法解决图的M着色问题开发环境:eclipse+MINGW编程语言:C++主程序main.cpp算法程序mColor.h输入文件 input.txt文本文件中每一行表示第I个国家相邻的国家编号/* * Main.cpp * * Created on: 2012-10-20 * Author: Wizholy */ #include<iostream>
#include"mColor.h"
#include<iomanip>
#include<string>
//#include"mColor.h"
usi 阅读全文
摘要:
c++实现动态规划算法解决0-1背包问题Main.cpp//============================================================================
// Name : Knapsack.cpp
// Author : // Version : 1.0
// Copyright : Your copyright notice
// Description : 0-1背包算法问题
//========================================================... 阅读全文