搜索资源列表
8numbers.rar
- *算法属于一种启发式搜索,它扩展结点的次序类似于广度优先搜索,但不同的是每生成一个子结点需要计算估价函数F,以估算起始结点的约束经过该结点至达目标结点的最佳路径代价;每当扩展结点时,意是在所有待扩展结点中选择具有最小F值的结点做为扩展对象,以便使搜索尽量沿最有希望的方向进行.A*算法只要求产生问题的全部状态空间的部分结点及关系,就可以求解问题了,搜索效率较高。当然由于A*算法中没有回溯,因此某些情况下可能会找不到正确的解过程。
nq.rar
- 求N皇后问题回溯算法
编译原理及实践
目 录
译者序
前言
第1章 概论 1
1.1 为什么要用编译器 2
1.2 与编译器相关的程序 3
1.3 翻译步骤 5
1.4 
用c编写的N*N的螺旋矩阵源代码
/*
实现效果:
1 2 6 7 15
3 5 8 14 16
4 9 13 17 22
10 12 18 21 23
11 19 20 24 25
*/
#include <stdio.h>
#define N 5 //阶数,即N*N的螺旋矩阵void main()
match(man&women)
- 回溯法 解决男女匹配问题 八男八女匹配-Backtracking address gender matching eight men and eight women match
“八皇后”动态图形的VC实现
- 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法-eight Queen's problem is an ancient and well-known problems, backtracking algorithm is a typical exampl
xinchengxu
- 包括GRAY码,工作分配问题,会场安排,石子,行数字三角形,最长递增子序列和最小重量机器算法。利用动态规划、回溯法和贪心法-including GRAY code, work assignment, venue arrangements, gravel, and digital triangle, the longest sequences and increase the minimum weight machine algorith
自测考试
- 本文详细论述了网上考试系统的设计与实现,该系统基本实现了需求分析中的功能要求,其中考生信息主要由数据库直接输入,考生成功登录后进入考生界面,考生界面主要由考试、成绩查询,试时考生输入准考证号码、考生姓名、验证码,核对正确后进入考场,关键实现了考生在选择科目后由系统随机抽题、自动组卷后进入考试页面,考试计时,考试时间到,系统强制考生退出,及考完后对客观题的自动评分、存档。管理员进入管理员界面,管理员界面主要由基本资料管理、题库管理、试卷管
Text3
- 利用C语言中的回溯法对图案的着色问题进行解决并检查颜色可用性生成邻接矩阵-use of the C language law back to the logo coloring problem solving and check availability of generating color adjacency matrix
C语言实现的皇后问题
- n皇后问题,可以显示所有的合适路径,典型的回溯算法-n Queen's, will show you all the appropriate path, the typical backtracking algorithm
骑士巡游
- 本程序是著名的骑士巡游问题,利用了最小度优先和回溯算法,-this procedure is the famous parade Cleveland, the use of the least priority and backtracking algorithms,
code
- 最佳调度问题的回溯算法 设有n个任务由k个可并行工作的机器来完成,完成任务i需要时间为 。试设计一个算法找出完成这n个任务的最佳调度,使完成全部任务的时间最早。(要求给出调度方案)(Backtracking algorithm for optimal scheduling problem There are n tasks to be done by K machines that can work in parallel, and
算法设计——旅行售货员
- 某售货员要到若干城市去推销商品,已知个城市之间的路程或路费,我要选定一条从驻地出发,经过每个城市一次,最后回到驻地的路线,使总的路程(或路费)最小。(回溯法)(A salesperson will sell products to several cities. The distance or distance between the known cities will be chosen. I will choose a route
Queen
- 用java语言,基于回溯法实现N皇后的位置放置方案,程序可以通过参数来设置要解决几个皇后的放置,默认是4个。(Using java language, backtracking method is used to implement the placement plan of N queens. The program can be set by parameters to solve the placement of several
回溯法
- 利用回溯算法和动态规划函数,编写了资源约束下的二维动态规划算法,可用于资源分配方面的问题(Using backtracking algorithm and dynamic programming function, we write a two-dimensional dynamic programming algorithm under resource constraints, which can be used for resou
算24点
- 此程序为在MATLAB平台使用回溯法的递归调用形式实现计算24点游戏,输入四个数字,输出计算流程。(counting_24,matlab,alogrithm)
回溯法(01背包问题)
- 回溯法解决01背包问题,111111111111111111(Backtracking method for solving 01 knapsack problems)
Algorithm
- 01背包,批处理作业调度,动态规划,回溯,分支限界(01 knapsack, batch job scheduling, dynamic programming, backtracking, branch and bound.)
subject_1
- 基于MATLAB的带回溯线搜索的牛顿法求解算例。(A numerical example of Newton method with traceback search based on MATLAB is given.)
迷宫问题
- 此为回溯法求解迷宫问题的源代码,问题描述如下: 迷宫问题的求解是实验心理学的一个经典问题.,心理学家把一只老鼠从一个无顶盖的大盒子的入口赶进迷宫,迷宫中设置很多壁障,对前进方向形成了多处障碍,心理学家在迷宫的唯一出口放置了奶酪,吸引老鼠在迷宫中寻找通路以到达出口。设计回溯算法实现迷宫求解。(Retrospective method)
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 沪ICP备09016508号
1999-2046 源码中国 All Rights Reserved.