街区最短路径问题时间限制:3000ms | 内存限制:65535KB难度:4描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个...
分类:
其他好文 时间:
2014-07-16 21:24:42
阅读次数:
199
畅通工程续Problem Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行...
分类:
其他好文 时间:
2014-07-16 19:51:38
阅读次数:
132
大富翁MUD Pascal源码 Chaobs改编自百度网友作品此源码非Chaobs原创,但转载时请仍注明出处。估计90后以后就没有孩子知道MUD了。program wxtw;uses crt;type zbdy=record x,y:integer; end;var n,i,x,y,t,sjs:in...
分类:
其他好文 时间:
2014-07-14 10:07:03
阅读次数:
166
题目要求必须按照L O V E 的顺序行走,且必须至少有一个完整的LOVE,说明可以经过同一个点多次
对每个点拆分为4个点,分别为从L,O,V,E到达。起始点看做是从E到达的
spfa时发现当前点距离相同,比较经过的边数,此时若边数更大,也要入队列!因为要更新后面的点经过的边数
trick 是点可以有自环,当N = 1时
1 4
1 1 1 L
1 1 1 O
1 1 1 V
1 ...
分类:
其他好文 时间:
2014-07-13 00:11:22
阅读次数:
356
/*
G - 寻找大富翁
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.
Input
输入包含多组测试用例.
每个用例首先包含2个整数n(0<n<=100000)和m(0<m<=10)...
分类:
其他好文 时间:
2014-07-12 21:31:59
阅读次数:
232
转自:http://blog.csdn.net/dawn_moon/article/details/8631783好吧,终于抽时间写这篇文章了。手头上有很多人物行走图,技能特效图等,但这些图都有个纯黑色背景,怎么样将内容显示出来,让背景透明呢?前段时间搞了一下,感谢群里的童鞋们,提供了思路和方法。这...
分类:
其他好文 时间:
2014-07-07 14:01:20
阅读次数:
249
帮老师做了一个简单的基于行为(主要是步态)的ReID问题的Demo,效果如下图:下面是提取的集中特征,前三个都是GEI系的,后几个是基于光流场的。然后右边是识别出的几个对象的排序,因为没有角度和衣服,书包等协变量改变的问题,所以识别比较准确,排第一的就是对的。其实特征是之前提好的,因为对象也不多,识别序列对也是一次性计算的。右边识别出的几个人是显示的动态行走的序列图,所以预先把每个人resize的...
分类:
其他好文 时间:
2014-06-30 19:05:47
阅读次数:
250
2014.6.28最近几天在玩GBA火焰纹章烈火之剑,真是一款很不错的经典的策略游戏,玩着玩着就像他是怎么做的,发现确实很有水平,所以决定把玩过游戏的的好的想法和AI之类的都写在这上面先来一发火焰之纹章感觉AI的部分很有亮点,1.人物行走和敌人行走限制的格格,通过a*算法计算的可能性很大,另外地形(...
分类:
其他好文 时间:
2014-06-29 20:30:00
阅读次数:
226
Navigation Static:不会移动。可以用于计算可行走区域。例如:地板。墙。静态障碍物。将一个物体选为Navigation Static:Navigation窗口-> 勾选项
分类:
其他好文 时间:
2014-06-29 19:16:10
阅读次数:
201
C语言指针是一个特殊的变量,其里面储存的地址。学会使用指针讲助你在编程之路行走的更快。...
分类:
编程语言 时间:
2014-06-14 15:00:48
阅读次数:
266