时间限制：1 秒内存限制：32 兆特殊判题：否提交：62解决：28标签最短路径题目描述给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入格式输入n,m，点的编号是1~n,然后是m行，每行4个数a,b...
分类：
其他好文 时间：
2015-02-01 08:27:38
阅读次数：
136
时间限制：1 秒内存限制：128 兆特殊判题：否提交：1678解决：816题目描述：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？输入：输...
分类：
其他好文 时间：
2015-02-01 08:26:52
阅读次数：
146
时间限制：1 秒内存限制：32 兆特殊判题：否提交：5480解决：1757题目描述：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入：输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,...
分类：
其他好文 时间：
2015-02-01 08:25:49
阅读次数：
128
今天看到个很经典的迷宫问题，这个太经典了 非常适合研究算法方面。迷宫无非就是一个地图然后找出走出迷宫的线路，经典的递归问题。废话不多说直接看吧！1.经典迷宫2.复杂迷宫问题3.最优路线迷宫问题1.经典迷宫先看地图从图上标出的起点到终点找出线路的算法先看地图，地图无非就是一个二维的数组，用某个标记标记...
分类：
其他好文 时间：
2015-01-31 17:52:17
阅读次数：
207
http://blog.csdn.net/Eastmount/article/details/18821221本文主要是项目"个人电脑使用记录清除软件"系类文章中关于清除浏览器Cookies、IE临时文件、最近使用历史记录等内容.该篇文章的基本思想路线是首先了解上网历史记录的Windows中常用文件...
包含了百度地图的定位，覆盖物，poi搜索，路线搜索，地理编码等功能
第一步，申请key，具体见百度地图官网：http://developer.baidu.com/map/index.php?title=android-locsdk
第二步，在manifest.xml中添加key以及百度地图的权限，如下：
<manifest xmlns:android="http://schemas...
分类：
其他好文 时间：
2015-01-30 16:09:30
阅读次数：
396
开发语言是flex、java，开发平台是myeclise、eclise，开发接口是arcgis api for flex，提供以下的功能：1、站名-站名查询：2、站点查询：3、路线查询：备注：更多的精彩内容请关注本人的淘宝店http://shop116521643.taobao.com
分类：
编程语言 时间：
2015-01-30 14:35:00
阅读次数：
180
题意：有两种操作： 1. C l r x： 区间[l,r]的数加x。 2. Q l r ： 查询区间[l,r]的和。
思路：线段树的裸题，只是为了练习splay。详见代码：
/*********************************************************
file name: poj3468.cpp
author : kereo
cre...
分类：
其他好文 时间：
2015-01-29 09:29:13
阅读次数：
178
题目大意：有个旅游公司要开发一条新的旅游路线，要求这条路尽可能短，但是又不能只包含
两个城市，并且旅游途中不能回到之前去过的城市，只能去往下一个没去过的城市，旅游结束
的时候要回到最开始的城市，要求求出整个旅游路线经过的城市。
思路：给N个点，M条边建图。路程最短，且要形成环，其实就是求最小环问题。可以用Floyd
来做。用Dist[i][j]存储从i到j的最短路径，但是 i != j，因为最少要有3个点(加上k至少3个点)。
用pre[i][j]来表示从点i到点j的路径中j点前边的点。判定最小环时，点i到...
分类：
其他好文 时间：
2015-01-28 21:25:27
阅读次数：
205
