前言 基于有需必写的原则，并且当前这个目录下的文章数量为0(都是因为我懒QAQ)，作为开局第一篇文章，为初学者的入门文章，自然要把该说明的东西说明清楚，于是。。。我整理了如下这篇文章，作者水平有限，有不足之处还望大家多多指出~~~ 概念 首先，回溯是什么意思？很多初学者都会问这样的一个问题。我们可以 ...
分类：
编程语言 时间：
2018-02-13 18:51:43
阅读次数：
193
寒假我完全废了，每天玩玩玩，吃吃吃，无力自拔 我要学习，我爱学习，学习，学习，学习。。。。 题解： 非常简单明显的回溯递归题目，当n=1的时候，很明显返回0，当n>1的时候，根据n-1步和在n步的值，判断返回0还是1， 如果在n-1步是0，在n步的位置是在偶数位置，就返回0，否则返回1 如果在n-1 ...
分类：
其他好文 时间：
2018-02-11 20:03:43
阅读次数：
184
编程题（电梯） & 160;& 160;& 160;& 160;& 160;& 160; "Click to Github" & 160;& 160;& 160;& 160;& 160;& 160;听华一大大说可以用回溯算法，~~熟练运用搜索引擎的~~我就百度了一下，琢磨了很多天以为自己会了，真的看 ...
分类：
其他好文 时间：
2018-02-11 17:56:26
阅读次数：
163
一致性问题可以算是分布式领域的一个圣殿级问题了，关于它的研究可以回溯到几十年前。 拜占庭将军问题 Leslie Lamport 在三十多年前发表的论文《拜占庭将军问题》（参考[1]）。 拜占庭位于如今的土耳其的伊斯坦布尔，是东罗马帝国的首都。由于当时拜占庭罗马帝国国土辽阔，为了防御目的，因此每个军队 ...
分类：
编程语言 时间：
2018-02-10 14:54:50
阅读次数：
237
目前想法： 2月9日更新 暴力回溯搜索嵌套，遍历所有载客顺序 载客方案 记录最优解 把5个输入数据看成5名乘客，用回溯生成5名乘客的接客顺序 然后按照生成的顺序去载客，载客后有两种选择，一是去下个预订地方进行载客，二是送当前电梯里的一名客 送完客有两种选择，一是如果电梯内还有客人送一名客人，二是去下 ...
分类：
其他好文 时间：
2018-02-10 11:23:38
阅读次数：
136
洛谷 P3380 【模板】二逼平衡树（树套树） 线段树套treap: 就是线段树每个节点放一个treap。建树复杂度应该是$n log n$，操作1,3,4,5的复杂度是$(log n)^2$，操作2的复杂度是$(log n)^3$。 操作3：找到线段树的对应叶子节点后找到要删除的值，在回溯的时候更 ...
分类：
其他好文 时间：
2018-02-10 00:02:05
阅读次数：
191
13.交互式输入行编辑历史回溯 某些版本的 Python 解释器支持编辑当前的输入行和历史记录，类似于在 Korn shell 和 GNU Bash shell 中看到的功能。这是使用 GNU Readline 库实现的，它支持各种编辑风格。 这个库有它自己的文档，在这里我们不就重复了 13.1. ...
分类：
其他好文 时间：
2018-02-10 00:01:57
阅读次数：
153
一、概念：回溯法也是一种枚举，但是回溯法将枚举(生成）和检查有机结合起来，从而减少了不必要的枚举。。 二、经典八皇后问题。 ...
分类：
其他好文 时间：
2018-02-09 15:17:11
阅读次数：
129
一、STL文件简介 STL（立体平版印刷术的缩写）是由3D Systems创建的立体平版印刷CAD软件原生的文件格式STL有“标准三角语言”和“标准镶嵌语言”等几个事后回溯。这种文件格式是由许多其他软件包支持的;它被广泛用于快速成型，3D打印和计算机辅助制造。STL文件只描述三维物体的表面几何图形， ...
分类：
其他好文 时间：
2018-02-08 12:19:00
阅读次数：
1956
