IDA*:非常好用的搜索,可以解决很多深度浅,但是规模大的搜索问题。 估价函数设计思路:观察一步最多能向答案靠近多少。 埃及分数 题目大意: 给出一个分数,由分子a 和分母b 构成,现在要你分解成一系列互不相同的单位分数(形如:1/a,即分子为1),要求:分解成的单位分数数量越少越好,如果数量一样, ...
分类:
其他好文 时间:
2018-10-12 21:23:58
阅读次数:
166
一个老旧的系统上,部署了nginx及php,今天启用新的ssl证书,在nginx上做了设置,执行nginx-t语法检查没有问题。但重载nginx以后,浏览器访问站点失败,提示证书问题,查看证书,确是同一个nginx下另外一个站点的证书。再查那个站点的配置,也启用的自己的ssl证书,但这个证书早过期了。于是咨询其它人,问能不能临时把这个ssl配置给取消掉,反正也是过期的证书,也没啥用。再保证不影响其
分类:
其他好文 时间:
2018-08-17 17:51:18
阅读次数:
162
来源于:网易云课堂-哈工大-王宏志老师 1.暴力美学 问题1.布尔表达式的可满足性问题(NP完全问题) 解1.时间复杂度是2^n. 问题2.8迷问题 解2.转换为树搜索问题,对可能的移动结果生成解空间 问题3.哈密顿环问题(NP完全问题) 解3.从原点出发,对可能访问到的点生成解空间,并且从每个可以 ...
分类:
编程语言 时间:
2018-08-01 19:45:16
阅读次数:
134
百度搜索问题:python复制Excel中的sheet到另外一个工作簿 其中一篇文章: 地址:https://blog.csdn.net/lingan_hong/article/details/72765116 python实现跨excel的工作表sheet之间的复制 python,将test1的S ...
分类:
编程语言 时间:
2018-07-17 00:44:38
阅读次数:
218
一、首先说一下分支限界法的思想: (1)比较:分支限界法和回朔法有相似之处,但是回朔法是搜索问题的所有解,采用深度优先搜索;而分支限界法是搜索问题的最优解,采用的是广度优先搜索; (2)核心思想:分支限界法中,每一个活节点都只有一次机会成为扩展节点。活节点一旦成为扩展节点,就一次性产生所有的儿子节点 ...
分类:
其他好文 时间:
2018-05-16 00:43:09
阅读次数:
250
无向图满足约束条件的路径 ? 目的:掌握深度优先遍历算法在求解图路径搜索问题的应用 内容:编写一个程序,设计相关算法,从无向图G中找出满足如下条件的所有路径(1)给定起点u和终点v。(2)给定一组必经点,即输出的路径必须包含这些点。(3)给定一组必避点,即输出的路径必须不能包含这些点。 来源:《数据 ...
分类:
其他好文 时间:
2018-05-12 16:23:08
阅读次数:
442
我们学了显示等待后,就不需要sleep了,然后查找元素方法用参数化去定位,这样定位方法更灵活了,但是这样写起来代码会很长了,于是问题来了,总不能每次定位一个元素都要写一大堆代码吧?这时候就要学会封装啦 一、显示等待 1.如果你的定位元素代码,还是这样:driver.find_element_by_i ...
分类:
编程语言 时间:
2018-05-12 15:36:56
阅读次数:
1162
八皇后问题 `Algortithm` 八皇后问题是一个以国际象棋为背景的问题:如何能够在8×8的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题:这时棋盘的大小变为n×n,而 ...
分类:
其他好文 时间:
2018-05-06 10:37:49
阅读次数:
338
典型的搜索问题。694是200的拓展,多了怎么保存岛屿的特征的问题。两道题既可以用DFS做,也可以用BFS做。 解题中用到了 pair<int, int> 和 make_pair(i, j) 来记录坐标,相较于自己创建一个结构体,更加方便。auto关键字,用于申明类型,类型会自动推断,如果类型比较复 ...
分类:
其他好文 时间:
2018-05-01 23:17:33
阅读次数:
155
特征选择 特征选择是从数据集的诸多特征里面选择和目标变量相关的特征,去掉那些不相关的特征。 特征选择分为两个问题:一个是子集搜索问题,另外一个是子集评价问题。比如将前向搜索和信息熵评价这两种策略进行结合就是决策树算法,事实上决策树算法可以进行特征选择。sklearn当中的“树形”算法的feature ...
分类:
其他好文 时间:
2018-04-09 17:20:52
阅读次数:
1002