//思路很简单：通过广搜记录国王到达某个点的最短时间，通过双for循环记录勇士到达某个点的最短时间；然后找其中较大的那个（不过如果国王先到达的时候需要考虑特殊情况），此题情况要考虑周全。#include
#include
#include
using namespace std;
int n,m,k;
int xk,yk,xt,yt;
int ans;
bool f[1010][1010];...
分类：
其他好文 时间：
2015-05-24 17:27:06
阅读次数：
152
起因是“数学文化”的一条微博，一个标准的圆环被一个平面所截，截面有可能是什么图形呢？其中有一种特殊情况很难想象，是两个相交的圆，我的想象力实在是不够......于是乎，自己必须验证一下这种情况，确实很有意思好人做到底，上代码Export["d:/d.gif", Table[ ContourPlot....
分类：
其他好文 时间：
2015-05-23 11:11:39
阅读次数：
120
其实这是一个很古老的姿势啦…
只不过今天跟同学讨论A*算法求k短路的时候,同学不信A*算法能被卡掉.
于是我翻了翻课件找出了一种nn元环的特殊情况,卡掉了A*算法.
A*算法是只有到达终点的时候才能统计答案,这导致可能拓展很多个状态才能得到一个用来更新答案的有效状态.
例如一个nn元环,当我们到达终点之后,可能还要拓展nn次才能得到下一个状态.于是若求kk短路时间复杂度就为O(nk)O(nk...
分类：
其他好文 时间：
2015-05-20 22:25:43
阅读次数：
260
1、springmvc配置异常事物回滚机制 ......(省略) 2、在特殊情况下使用手动事物回滚，如下注：手动事物回滚写法简单，但不符合spring提倡的无入侵性，并会使代码与spring框架的事物高度耦合。T...
分类：
编程语言 时间：
2015-05-19 18:28:56
阅读次数：
211
面向22世纪的现代化应用程序可以同时在多种设备上运行，于是有朋友会有一个疑问：有时候，我们还真的需要判断一下，UAP应用程序在哪个平台上运行。尽管大多情况下我们不必要这样做，但某些特殊情况还得考虑。比如一串数据列表，我希望如果在桌面上运行时就以横向列表展现；但要是运行在手机上就以纵向列表展现。也就是...
大多数情况下，Bean 之间的依赖非常直接：被依赖的 Bean 作为属性。在 XML 配置文件中最常见的就是使用 元素。在一些特殊情况下，Bean 之间的依赖不够直接。比如，某个类的静态初始化块中使用了其他的 Bean，如果其他 Bean 还没实例初始化，将会引发异常。depends-on 属性可....
分类：
编程语言 时间：
2015-05-17 23:16:17
阅读次数：
177
这一部分属于无监督学习的内容，无监督学习内容主要包括：Kmeans聚类算法、高斯混合模型及EM算法、Factor Analysis、PCA、ICA等。本文是Kmeans聚类算法、高斯混合模型的笔记，EM算法是适用于存在latent/hidden变量的通用算法，高斯混合模型仅仅是EM算法的一种特殊情况，关于EM算法的推到参见Andrew Ng讲义。由于公式太多，最近时间又忙实习的事就简单写一些，回头...
分类：
其他好文 时间：
2015-05-15 20:02:24
阅读次数：
683
Checked与Unchecked对于因为整数类型参与算术操作和类型转换时产生的“溢出异常”——System.OverflowException，在某些算法来讲不算真正的“异常”，相反这种溢出常常为程序所用。C#通过引入checked和unchecked关键字来控制这种特殊情况的需求。它们都可以加于...
关闭和重启命令1）shutdown-hnow没有特殊情况，使用此命令-h关机-r重启shutdown-rnow命令名称：shutdown命令所在路径：/sbin/shutdown执行权限：root2）reboot命令名称：reboot命令所在路径：/sbin/reboot执行权限：root八挂载命令linux所有存储设备都必须挂载使用，包括硬盘命..
分类：
系统相关 时间：
2015-05-11 06:42:12
阅读次数：
199
设计思路根据计算可看出以下规律： 买6本书时，买5本一套和单买1本是最低价。 买7本书时，买5本一套和2本一套是最低价。 买8本书时，买两套4本的是最低价。 买9本书时，买5本一套和4本一套是最低价。所以当买书的数量mol5余3时是特殊情况，其余情况都有规律可循。当余3时有两种情况。 第一...
分类：
其他好文 时间：
2015-05-09 18:54:57
阅读次数：
160
