描述： 把1到20这重新排列，使得排列后的序列A满足：a. 任意相邻两个数之和是素数b. 不存在满足条件a的序列B使得：A和B的前k（0 <= k <= 19）项相同且B的第k+1项比A的第k+1项小。(即按字典序排列的第一项) 输入： 没有输入。 输出： 输出A，两个数字之间用一个空格隔开，第一个 ...
分类：
编程语言 时间：
2018-09-30 21:53:32
阅读次数：
209
描述： 有两艘船，载重量分别是c1、 c2，n个集装箱，重量是wi (i=1…n)，且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。 输入： 多个测例，每个测例的输入占两行。第一行一次是c1、c2和n（n<=10）；第二行n个整数表示wi (i=1…n)。n等于0标志 ...
分类：
编程语言 时间：
2018-09-30 21:52:30
阅读次数：
198
描述： 输出8皇后问题所有结果。 输入： 没有输入。 输出： 每个结果第一行是No n：的形式，n表示输出的是第几个结果；下面8行，每行8个字符，‘A’表示皇后，‘.’表示空格。不同的结果中，先输出第一个皇后位置靠前的结果；第一个皇后位置相同，先输出第二个皇后位置靠前的结果；依次类推。 输入样例： ...
分类：
编程语言 时间：
2018-09-30 21:51:52
阅读次数：
203
题目 如果一个字符串包含两个相邻的重复字串，则称它是“容易的串”，其他串称为“困难的串”。输入正整数n和L，输出由前L个字符组成的、字典序第n的困难的串。例如，当L = 3时，前7个困难的串分别是A、AB、ABA、ABAC、ABACA、ABACAB、ABACABA。输入保证答案不超过80个字符。 解 ...
分类：
其他好文 时间：
2018-09-29 22:45:18
阅读次数：
303
二叉树如上图所示。 一、递归遍历 二、非递归遍历 要借助栈或队列 初始化把根节点压栈，访问根节点并弹出，然后依次将右节点、左节点入栈，直到栈为空。 思路：回溯。访问根节点的左孩子，访问左孩子的左孩子，直到左孩子为空，这个过程中把所有访问过的节点压栈，当左孩子为空，pop该节点，访问该节点的右孩子。空 ...
分类：
其他好文 时间：
2018-09-29 14:40:15
阅读次数：
162
1. 前言 K近邻法(k nearest neighbors,KNN)是一种很基本的机器学习方法了，在我们平常的生活中也会不自主的应用，就是“ 物以类聚，人以群分 ”。比如，我们判断一个人的人品，只需要观察他来往最密切的几个人的人品好坏就可以得出了。这里就运用了KNN的思想。KNN方法既可以做分类， ...
分类：
编程语言 时间：
2018-09-27 23:58:30
阅读次数：
354
DFS简介 深度优先搜索，从起点开始按照某个原则一直往深处走，直到找到解，或者走不下去，走不下去则回溯到前一节点选择另一条路径走，直到找到解为止。 BFS简介 广度优先搜索，从起点开始先搜索其相邻的节点，由此向外不断扩散，直到找到解为止。 举例解释 从1开始去寻找5 DFS： 原则：优先选择左手边 ...
分类：
其他好文 时间：
2018-09-27 22:16:38
阅读次数：
191
# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # class Solution... ...
分类：
其他好文 时间：
2018-09-27 14:19:05
阅读次数：
157
// 又是可以用回溯法做的一道题。class Solution { public: vector> permute(vector& nums) { vector vis(nums.size(),0); vector> res; vector add; DFS(nums,0,res,add,vis);... ...
分类：
其他好文 时间：
2018-09-24 12:47:47
阅读次数：
138
来自：生物信息学-陈铭第二版的一个例题。 题目： 目前的代码，运行不正确，关键就是不知道怎么回溯啊，回溯怎么标记呢？ #include <iostream> #include<vector> using namespace std; vector<char> s1,t1;//在回溯的时候使用 str ...
分类：
其他好文 时间：
2018-09-24 11:20:59
阅读次数：
139
