~~又是一个学数据结构学傻了的人~~ ~~才不会承认是看到Splay,觉得可以写平衡树才进来的呢~~ Description: 给出一个序列,问排序后,选取两个区间,使其没有重合部分,且每个区间右端点减去左端点不大于k,求这两个区间长度之和的最大值。 前置技能:FHQ Treap、线段树 ~~(不会 ...
分类:
其他好文 时间:
2019-05-03 18:23:03
阅读次数:
123
具体代码及实现:https://www.geeksforgeeks.org/check-instance-8-puzzle-solvable/ 为了方便讨论,我们把它写成一维 的形式,并以0代替空格 位置。那么表示如下: 1 2 3 4 5 6 7 8 0 通过实验得知,以下状态是无解的(交换了前两 ...
分类:
其他好文 时间:
2019-04-25 22:38:40
阅读次数:
201
http://acm.hdu.edu.cn/showproblem.php?pid=1098 其实一开始猜测只要验证x=1的时候就行了,但是不知道怎么证明。 题解表示用 数学归纳法 ,假设f(x)成立,证明f(x+1)成立需要什么条件。 代入之后发现有很多二项式系数,导致他们都是65的倍数,剩下的恰 ...
分类:
其他好文 时间:
2019-04-20 10:15:42
阅读次数:
278
[TOC] 人工智能 基于火狐浏览器的语音识别,语音自动回复 一. 需求工具 1. 下载安装火狐浏览器 因为火狐浏览器自带麦克风 2. 安装Recorer.js 一个易于使用的录音机,以Matt Diamond的 录音机为核心 "http://www.chengfeilong.com/recorde ...
分类:
其他好文 时间:
2019-04-07 21:52:09
阅读次数:
184
CS 100 Project Five – Spring 2019Project Overview: In this project, you will write a program to solve a simple word search puzzle. The puzzle willbe s ...
分类:
其他好文 时间:
2019-03-27 19:38:08
阅读次数:
117
maven工程执行mvn操作时,报以下错误: 是因为未指定Maven的版本和Maven使用的jdk版本。因此,指定Maven的版本,并且指定Maven使用的jdk版本即可。 在Maven项目的pom文件中加入以下引用: ...
分类:
其他好文 时间:
2019-03-27 11:10:47
阅读次数:
164
https://cn.vjudge.net/problem/LightOJ-1121 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #include<vector> 5 using namespace std; 6 #d ...
分类:
其他好文 时间:
2019-02-22 21:28:03
阅读次数:
199
37. Sudoku Solver Write a program to solve a Sudoku puzzle by filling the empty cells. A sudoku solution must satisfy all of the following rules: Empt ...
分类:
Web程序 时间:
2019-02-21 21:37:51
阅读次数:
232
The "eight queens puzzle" is the problem of placing eight chess queens on an 8×8 chessboard so that no two queens threaten each other. Thus, a solutio ...
分类:
其他好文 时间:
2019-02-20 21:39:03
阅读次数:
176
"33. N Queens" / "51. N Queens" 本题难度: Medium/Hard Topic: Search & Recursion Description The n queens puzzle is the problem of placing n queens on an n ...
分类:
其他好文 时间:
2019-02-15 22:26:06
阅读次数:
236