题目:nyist 999 师傅又被妖怪抓走了
分析:在一个图中只要看到D点和E点就行的最小步数,看到的定义是:也就是说两个人在同一行或者同一列,并且中间没有障碍物或者没有其他人就可以看到对方。
所以可以先预处理地图,把D点和E点所在的行列的‘ .’扩展为d和e,然后只要搜到d和e就可以,问题是只有d和e同时搜到才行,直接广搜肯定不行,我们可以在搜到d点之后然后在从当前点广搜e点,或者e...
分类:
其他好文 时间:
2014-10-10 12:00:54
阅读次数:
249
题目大意:图中有n个man和n个home,并且一个人只能住在一个房子里面,房子和人的个数是相等的。并且每个人移动一步的代价是1,怎么使所有人住在房子里,并且使所有人的代价和最小。给出一个n×m的图,m表示人,H表示房子,.表示空地,当然房子不算障碍物,可以穿过方法用最大流最小费或者最佳二分匹配KM算...
分类:
其他好文 时间:
2014-10-09 01:34:47
阅读次数:
226
1008dn宝贝成才第一个变量是母亲精神健康状况。如母亲被两次以上诊断为有情感障碍的,则为高危因素,她的孩子易发生智力障碍。因此,保护母亲情感的稳定和平衡是极为重要的。 第二个变量是母亲是否抑郁。智商高的儿童,他们的母亲75%无忧郁;低智商儿童的母亲有忧郁者占25%以上。郁郁寡欢,闷闷不乐,这...
分类:
其他好文 时间:
2014-10-08 15:21:25
阅读次数:
184
你如何在大数据的海洋寻宝?对于那些拥有庞大数据信息需要处理的企业,在数据分析之前要克服的第一个障碍就是————不能够定位到相关并且有意义的信息。 你如何在大数据的海洋寻宝?对于那些拥有庞大信息需要处理的企业,在数据分析之前要克服的第一个障碍就是–不能够定位到相关并且有意义的信息。这也是HGST...
分类:
其他好文 时间:
2014-10-08 12:54:25
阅读次数:
214
一、前言 Sizzle原来是jQuery里面的选择器引擎,后来逐渐独立出来,成为一个独立的模块,可以自由地引入到其他类库中。我曾经将其作为YUI3里面的一个module,用起来畅通无阻,没有任何障碍。Sizzle发展到现在,以jQuery1.8为分水岭,大体上可以分为两个阶段,后面的版本中引入了.....
分类:
其他好文 时间:
2014-10-08 11:57:25
阅读次数:
335
题意:有一个n*n的矩阵,在矩阵上有m个行星,一个武器可以消灭同一行或者同一列的星星
求最小的要用多少武器消灭所有的星星
思路:把方阵看做一个特殊的二分图(以行列分别作为两个顶点集V1、V2,其中|V1|=|V2|)
然后把每行x或者每列y看成一个点,而障碍物(x,y)可以看做连接x和y的边。按照这种思路建图,问题就转化成为选择最少的一些...
分类:
其他好文 时间:
2014-10-07 13:55:43
阅读次数:
138
几年前,我还在大学做心理咨询的时候,我的来访者是一些非常优秀的大学生们。他们当中的绝大部分,并没有任何诊断意义上的心理障碍,仅仅是觉得不开心,需要找心理老师聊一聊。他们在世人眼中虽然都是天之骄子,常常流露出的状态却是焦躁、懊恼,和挫败,对人生怀有强烈的不满。这种与现实不相称的自我否定,出人意料地普遍...
分类:
其他好文 时间:
2014-10-06 22:04:20
阅读次数:
165
HDU 4052 Adding New Machine(矩形面积并)
题目大意:
w*h的格子,现在有n个矩形上已经摆放了东西,现在你要放一个东西长度为m,问你有多少种方法?
解题思路:
枚举没用的情况,如果东西横着放
(1)如果碰到障碍物,也就是如果 某个东西占着Xi1,Yi1,Xi2,Yi2,那么max(xi1+1-m,0) , x2 y1y2这片矩形区域就不能放东西。
(2)还有就是被墙当着,也就是max(0,w+1-m),w,0,h这片矩形区域就不能放东西。
...
分类:
其他好文 时间:
2014-10-04 21:46:27
阅读次数:
229
在一个n*n的矩阵里走,从原点(0,0)开始走到终点(n-1,n-1),只能上下左右4个方向走,只能在给定的矩阵里走,求最短步数。n*n是01矩阵,0代表该格子没有障碍,为1表示有障碍物。
int mazeArr[maxn][maxn]; //表示的是01矩阵
int stepArr[4][2] = {{-1,0},{1,0},{0,-1},{0,1}}; //表示上下左右4个方向
...
分类:
其他好文 时间:
2014-10-03 11:04:04
阅读次数:
200
起初,IE其实也是一款非常有进取心的浏览器。但经过一段时间的蛰伏后,它已经成为了我们生活中的一道障碍。微软现在又重新开始向其它浏览器发起挑战,但事实情况是,新版的现代IE浏览器一直滞后于谷歌浏览器和火狐浏览器。我们还不得不想办法兼容早期的IE浏览器。下面提到的三种方法能快捷轻松的让你的HTML5&C...
分类:
Web程序 时间:
2014-10-02 13:45:02
阅读次数:
214