1. 什么是回溯法 引用一下维基百科对回溯法的介绍： 回溯法（英语：backtracking）是暴力搜索法中的一种。 对于某些计算问题而言，回溯法是一种可以找出所有（或一部分）解的一般性算法，尤其适用于约束满足问题（在解决约束满足问题时，我们逐步构造更多的候选解，并且在确定某一部分候选解不可能补全成 ...
分类：
其他好文 时间：
2019-01-28 17:47:12
阅读次数：
196
算法描述： Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. For example, given n = 3, a solution set ...
分类：
其他好文 时间：
2019-01-25 13:44:44
阅读次数：
132
题目描述 给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中 “相邻” 单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: 解题思路 回溯法 首先，需要一个辅助方法 其中 和`String word` ...
分类：
其他好文 时间：
2019-01-24 23:04:43
阅读次数：
157
五大常用算法之一：分治算法https://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741370.html五种常用算法之二：动态规划算法https://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html五大常用算法之三贪心算法https://www.cnblogs.com/stev
分类：
编程语言 时间：
2019-01-16 10:25:37
阅读次数：
214
提供的二维数字矩阵地图，从左上角出发，每次可以向下或向右走，直到到达右下角，途中经过的路径上的数字加起来，得到的数应该是一个最大的数1.输出路径及累计值2.提供二维数组的输入（文本文件导入或JS文件导入）3.输出每次搜索花的时间，比如：输入二维数组 输出结果 和 搜索用的时间4.最大二维数组为：20 ...
分类：
编程语言 时间：
2018-12-28 19:19:48
阅读次数：
246
一、动态规划 状态转移方程： 算法： 例子： 例：0-1背包问题。在使用动态规划算法求解0-1背包问题时，使用二维数组m[i][j]存储背包剩余容量为j，可选物品为i、i+1、……、n时0-1背包问题的最优值。绘制 重量数组w = {4, 6, 2, 2, 5, 1}， 价值数组v = {8, 10 ...
分类：
其他好文 时间：
2018-12-28 17:17:38
阅读次数：
252
学习目标 听<信息系统基础知识> 一节 待解决问题 构件的概念 ? 构件是面向软件体系架构的可复用软件模块。构件（component）是可复用的软件组成成份，可被用来构造其他软件。它可以是被封装的对象类、类树、一些功能. 如何表达一个项目的架构,用什么图表? 架构设计作为一个系统开发的中间产品,交付 ...
分类：
其他好文 时间：
2018-12-27 00:22:35
阅读次数：
108
1.实践题目 工作分配问题 2.问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 3.算法描述（包括解空间，画出测试样例的解空间树，剪枝（约束函数或限界函数）方法描述） 如图所示 ...
分类：
编程语言 时间：
2018-12-24 18:59:28
阅读次数：
212
恢复内容开始 1.实践题目 ：工作分配问题 2.问题描述：设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 3.算法描述（包括解空间，画出测试样例的解空间树，剪枝（约束函数或限界函数）方法 ...
分类：
编程语言 时间：
2018-12-24 11:18:21
阅读次数：
199
1.实践题目 ：工作分配问题 2.问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 输入格式: 输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行，每行n个数，表示 ...
分类：
编程语言 时间：
2018-12-23 22:14:15
阅读次数：
227
