jiyanfeng1的专栏

15数码问题1878年，美国最伟大的谜题专家"Sam Loyd发明了15数码谜题。这个谜题由一个正方形盒子和15个编号为1，2，...，15的正方形滑块组成，每个滑块的边长是盒子边长的1/4，因此可以把它们拼成如下面左图所示的形式，留下一个空格。每次可以把任何一个与空格相邻的滑块移动到空格中（因此在左图中可以把滑块12和15移动到空格中），而此滑块原来的位置变成新的空格。左图和右图非常接近，那

给定一个无空格的句子，如“thereisastoneontheroad”，和一个能判断一个字符串是否是合法单词的函数isWord(char*start, char*end)。要求把这个句子分词，即，输出结果是"there is a stone on the road"。思路：用递归/回溯的方法进行解决。代码如下：#include "stdlib.h"#include "stdio

工作分配问题 assignment problem 有匈牙利算法

相关问题：Description设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设 wij 是从供应商j 处购得的部件i的重量，cij 是相应的价格。试设计一个回溯算法，给出总价格不超过d的最小重量机器设计。对于给定的机器部件重量和机器部件价格，计算总价格不超过d的最小重量机器设计。

转自：百度知道回溯法又称试探法。回溯法的基本做法是深度优先搜索，是一种组织得井井有条的、能避免不必要重复搜索的穷举式搜索算法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。当我们遇到某一类问题时，它的问题可以分解，但是又不能得出明确的动态规划或是递归解法，此时可以考虑用回溯法解决此类问题。回溯法的优点在于其程序结构明确，可读性强，易于理解，而且通过对问题