F - Xor-Path 思路： 双向搜索dfs 如果普通的搜索复杂度是n 那么双向搜索复杂度是√n 代码： ...
分类：
其他好文 时间：
2018-07-17 10:44:49
阅读次数：
215
65. [NOIP2002] 字串变换 时间限制：1 s 内存限制：128 MB [问题描述] 已知有两个字串A$, B$及一组字串变换的规则（至多6个规则）: A1$ -> B1$ A2$ -> B2$ 规则的含义为：在A$中的子串A1$可以变换为B1$、A2$可以变换为B2$…。 例如：A$＝' ...
分类：
其他好文 时间：
2017-08-09 22:23:15
阅读次数：
247
The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B x C x D ...
分类：
其他好文 时间：
2017-04-24 15:43:34
阅读次数：
149
从四个数列选择的话共有n的4次方种情况。将它们对半分成ab和cd再考虑以快速解决。 从两个数列中选择只有n的2次方种情况，可以进行枚举。 从c和d中取数字的n的平方种方法全都枚举出来排好序。运用二分搜索从中搜索-a[i]-b[j]。复杂度O(n^2logn)。 #include<iostream> ...
分类：
其他好文 时间：
2017-03-04 18:29:28
阅读次数：
147
Partychen invents a new game named “Eleven Puzzle” .Just like the classic game “Eight Puzzle”,but there some difference between them:The shape of the ...
分类：
其他好文 时间：
2016-07-08 10:16:22
阅读次数：
166
Description The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A ...
分类：
其他好文 时间：
2016-05-17 17:20:21
阅读次数：
171
前言：针对单源最短路算法，目前最经典的思路即标号算法，以Dijkstra算法和Bellman-Ford算法为根本演进了各种优化技术和算法。针对复杂网络，传统的优化思路是在数据结构和双向搜索上做文章，或者针对不必要的循环进行排除。近年来，最短路算法大量应用于需要高及时性的领域，比如GIS领域，也大量应...
分类：
编程语言 时间：
2016-03-18 21:31:01
阅读次数：
271
有重量和价值分别为wi, vi (1
这是典型的01背包问题，不过dp求解复杂度为O(nW)，这里W太大了，因此无法求解。挑选物品方法共有2^n种，也无法直接枚举。但是拆成两半再枚举的话还是可行的，每部分最多只有20个。假设第一部分某个选取方法对应的重量和价值为w1, v1，那么只要在第二部分中寻找w2+w1
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-08-16 13:51:55
阅读次数：
363
题目的意思很明确，ABCD四个集合，从各个集合中抽取一个数，求将四个数相加等于0的组合数。
由于N最大达到4000，所以，暴力的方法过不了，就是时间限制为15000MS也是不行。
不过我们可以双向搜索，也就是折半搜索。
先求出CD这两个集合的两两配对的新的集合CD，然后在从CD集合中找AB集合两两配对的和k的负数有多少个。用upper_bound和lower_bound函数可以很快的求解出来...
分类：
其他好文 时间：
2015-06-30 16:19:57
阅读次数：
125
毕竟新手上路23333，有谬误还请指正。 课程设计遇到八数码问题（这也是一坨），也查过一些资料并不喜欢用类函数写感觉这样规模小些的问题没有必要，一开始用深度搜索却发现深搜会陷入无底洞，如果设定了深度限制又会有很多情况无法找到，然后果断放弃，改用广度搜索。 如果要改善代码效率还可以用双向搜索，即从起始...
分类：
编程语言 时间：
2015-06-28 06:26:51
阅读次数：
147
