题目地址:HDU 1242
这个题相比于普通的bfs有个特殊的地方,经过士兵时会额外消耗时间,也就是说此时最先搜到的时候不一定是用时最短的了。需要全部搜一遍才可以。这时候优先队列的好处就显现出来了。利用优先队列,可以让队列中的元素按时间排序,让先出来的总是时间短的,这样的话,最先搜到的一定是时间短的,就不用全部搜一遍了。PS:我是为了学优先队列做的这题。。不是为了这题而现学的优先队列。。
代码...
分类:
其他好文 时间:
2014-08-02 20:59:44
阅读次数:
245
题目链接:uva 10743 - Blocks on Blocks
题目大意:问说n联骨牌有多少种,旋转镜像后相同不算同一组,一行的格子必须连续,如果答案大于10000,输出后四位。
解题思路:想了一下午的递推式,实在受不了,把推出的序列在网上搜了一下,有公式ai=5?ai?1?7?ai?2+4?ai?3
(i≥5)
PS:哪位神人知道怎么推出来的请留言我,大恩不言谢~
#...
分类:
其他好文 时间:
2014-08-02 12:57:43
阅读次数:
227
First I implemented it by QuickSort, but got a TLE:class Solution {public: struct Pair { Pair(ListNode *pS, ListNode *pE) : pStart(pS), p...
分类:
其他好文 时间:
2014-08-02 05:04:32
阅读次数:
233
今天是在吾索实习的第18天。我主要学习了如何在ASP.NET中对SQLite数据库的操作,其基本操作如下:添加引用System.Data.SQLite.dll(PS:在网页里面任意找到适合的.NET Framework版本与位数所对应的压缩包,里面就会有该文件了)。在所在cs文件中加入using.....
分类:
数据库 时间:
2014-08-02 01:48:46
阅读次数:
258
Linux中,很多很全面显示系统当前运行状态,负载,I/O等信息的工具,帮助管理员实时了解系统运行动态,以及排除故障。ps命令:显示进程状态,快照方式显示。进程分为两类:一类是用户通过终端启动的进程,一类是与终端无关的进程,多为守护进程。ps命令支持两种风格的命令:Sys..
分类:
系统相关 时间:
2014-08-01 23:22:02
阅读次数:
667
具体的算法原理可以参考
PS图层混合算法之四(亮光,
点光, 线性光, 实色混合)...
分类:
其他好文 时间:
2014-08-01 23:16:22
阅读次数:
337
1.random.rand(n,n)产生一个n×n的随机数组2.mat(random.rand(n,n))mat方法可以将数组转化成为矩阵3.Mat.I求矩阵Mat的逆矩阵4.eye(4,4)生成n×n单位矩阵#first.py
fromnumpyimport*
#build4x4randmatrix
printrandom.rand(4,4)
print‘============‘
randMat=mat(random.rand(4..
分类:
其他好文 时间:
2014-08-01 20:15:02
阅读次数:
196
今天遇到个问题,在做数据表的时候,插入的图片一直显现,不随当前变化的表格做变化,十分不方便,
在网上查了查,又试了下,找到属性,可以处理这个问题,右键点击,选择大小和属性,大小和位置随单元格而变,
成功。。
..
PS:此文仅为记录,不做他用...
分类:
其他好文 时间:
2014-08-01 19:52:02
阅读次数:
846
1 /* 2 利用命令行参数输入多个参数,并赋值给一数组,同时判断该数组是否为回文数组 3 –PS:例如数组{“123”,”222”,”333”,”222”,”123”}就是回文数组,即元素倒置过后与原元素一样 4 */ 5 package com.gen; 6 public class Argu....
分类:
其他好文 时间:
2014-08-01 19:29:52
阅读次数:
207