题：http://poj.org/problem?id=2449 题意： 题目大意就是给出一个图，然后给出一个起点个一个终点，求这两点间的第K短路。 本题中是可以走重复的路的，所以如果一张图中有一个环的话，无论求第几短路都是存在的。 分析： A* 优化的bfs 这里预估函数用的是该点到t的最短路值。 ...
分类：
其他好文 时间：
2019-12-27 23:41:52
阅读次数：
112
poj2549 Sumsets 题目链接： http://poj.org/problem?id=2549 题意：给你一个含有n(n<=1000)个数的数列，问这个数列中是否存在四个不同的数a,b,c,d,使a+b+c=d;若存在则输出最大的d 思路：完全暴力的话O(n^4)，会T，可以考虑双向搜索， ...
分类：
其他好文 时间：
2019-12-25 16:20:13
阅读次数：
80
地址 http://poj.org/problem?id=3276 解法 依次遍历一次翻转K(1~N)头牛的办法 最后得出转数最小的答案 复杂度是 N*N*N 但是在模拟一次翻转K头牛的时候 我们可以优化模拟翻转的过程 优化效率 如图 当K = 3 每次翻转3头牛的时候 第0头牛 朝后 之前影响到第 ...
分类：
其他好文 时间：
2019-12-24 15:24:00
阅读次数：
72
首先构造trie图。 我们明确一点的是，给出trie图，那么所有点的转移方式都是唯一可以确定的。即使是没有这个字符，他也会指向根节点。 我们根据离散数学的知识可以知道。计算有向图的邻接矩阵，然后k次方，就能够计算出从某一个点到另一个点，有多少条长度为k的路径。 故，我们构造出来trie图，拿出该图的 ...
分类：
其他好文 时间：
2019-12-20 13:46:01
阅读次数：
107
一、安装Redis Window 下安装 下载地址：https://github.com/MSOpenTech/redis/releases。 Redis 支持32 位和64 位。这个需要根据你系统平台的实际情况选择，这里我们下载 Redis-x64-xxx.zip压缩包到 C盘的tools目录中， ...
分类：
编程语言 时间：
2019-12-19 19:20:27
阅读次数：
77
B - Networking POJ - 1287 You are assigned to design network connections between certain points in a wide area. You are given a set of points in the a ...
分类：
其他好文 时间：
2019-12-18 23:24:52
阅读次数：
107
pass 1 #include <cstdio> 2 #include <algorithm> 3 #include <cstring> 4 using namespace std; 5 typedef long long ll; 6 const double inf = 10000000000.0 ...
分类：
其他好文 时间：
2019-12-17 13:29:19
阅读次数：
61
有N头牛在一个数轴上，每头牛有一个听力值，两头牛交谈时花费为，距离差值与较大的听力值值和。问所有牛两两交谈所需要的花费之和。 我们先考虑将距离差值与听力值两个变量固定一个。我们将所有牛按照听力值从小到大排序。这样子一头牛与其左侧的牛交谈时，在听力值上花费就是其本身的听力值。我们再考虑如何高效地求出这 ...
分类：
编程语言 时间：
2019-12-17 13:25:44
阅读次数：
93
package b; import java.awt. ; import java.awt.event. ; public class MoveExample{ public static void main(String args[]){ new Hua_Rong_Road(); } } clas ...
分类：
其他好文 时间：
2019-12-16 09:26:25
阅读次数：
231
