#include<iostream> using namespace std; int** path; int** result; int** square; int dirx[8] = { 0,0,1,1,1,-1,-1,-1 };//8个方向变量 int diry[8] = { 1,-1,-1, ...
分类：
编程语言 时间：
2019-11-26 13:49:06
阅读次数：
74
def queene(n): helpQueene([-1]*n,0,n) def helpQueene(columnPositions,rowIndex,n): global count if rowIndex == n: count+=1 printSolution(columnPosition ...
分类：
其他好文 时间：
2019-11-24 00:04:10
阅读次数：
88
什么是回溯法？ S： 回溯法官网概念是一个类似枚举搜素尝试的过程，是一种选优搜索树，按照某个条件来向前搜索，如果满足条件的时候，就“回溯”，返回到树的上一层，重新试探其他的结果，直到遍历完所有的解空间。个人理解就是该问题的解可以构建一棵解空间树，该题就可以使用回溯法来解决，下面我们使用了N皇后这个经 ...
分类：
编程语言 时间：
2019-11-20 23:27:54
阅读次数：
79
题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+ ...
分类：
编程语言 时间：
2019-11-16 21:18:45
阅读次数：
79
一：基本信息1标题：《基于改进随机抽取算法的信息论题库和智能组卷系统的设计与实现》2时间：20153来源：中国地质大学硕士学位论文4关键词：随机抽取，题库，智能组卷。 二：内容： 研究意义：为了真正实现教学与考试分离，推进无纸化教学改革的浪潮，使命题组卷更加科学合理、公正公平，应用先进的计算机技术完 ...
分类：
编程语言 时间：
2019-11-15 13:49:50
阅读次数：
138
"题目链接" 【题解】 用回溯法搞一下。 一搞就有~ 注意输入空串的时候别返回那个空串。。 【代码】 ...
分类：
其他好文 时间：
2019-11-07 09:52:05
阅读次数：
92
题目描述 输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 思路 回溯法 ，定义一个当前路径和所有路径。 代码 # -*- coding:utf- ...
分类：
编程语言 时间：
2019-11-04 17:51:24
阅读次数：
89
今天研究用回溯法解决八皇后问题，碰到了一个有趣的小问题。 看这篇随笔前，最好先看看我上一篇所写的 c++ 内存分配中一个有趣的小问题。 先看代码 运行出来后结果是这样的： 即每个结果的序号都是1，明显不符合我的意图。 之后就是寻找错误原因了，定位到这一段代码上： 打断点进行调试。 发现当执行Matr ...
分类：
编程语言 时间：
2019-11-01 20:45:50
阅读次数：
71
题目： 给定一个非空字符串s和一个包含非空单词列表的字典wordDict，判定s是否可以被空格拆分为一个或多个在字典中出现的单词； 注： 1、拆分时可以重复使用字典中的单词； 2、可以假设字典中没有重复的单词； 我的想法是使用回溯法，逐个查找s中可以在字典wordDict中匹配的单词 上述算法的时间 ...
分类：
其他好文 时间：
2019-10-24 09:27:28
阅读次数：
237
算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。 特性 输入 输出 有穷性 确定性 可行性 好的算法应该是易于理解(抽象升级)，正确高效。 描述方式 自然语言 流程图 程序设计语言 伪代码 N-S图 度量 时间复杂度 ...
分类：
编程语言 时间：
2019-10-23 22:35:48
阅读次数：
98
