地址:http://hihocoder.com/problemset/problem/1478 题目: 水陆距离 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个N x M的01矩阵,其中1表示陆地,0表示水域.对于每一个位置,求出它距离最近的水域的距离是多少. 矩阵中每个位置与它上下左右相邻的格子距离为1. 输入 第一行包含两个整数,N和M. 以下N行每行M个0或者1,代表地图. 数据保证至少有1块水域. 对于30%的数据,1 <= N, M <= 10…

水陆距离 描述 给定一个N x M的01矩阵,其中1表示陆地,0表示水域.对于每一个位置,求出它距离最近的水域的距离是多少. 矩阵中每个位置与它上下左右相邻的格子距离为1. 输入 第一行包含两个整数,N和M. 以下N行每行M个0或者1,代表地图. 数据保证至少有1块水域. 对于30%的数据,1 <= N, M <= 100 对于100%的数据,1 <= N, M <= 800 输出 输出N行,每行M个空格分隔的整数.每个整数表示该位置距离最近的水域的距离. 样例输入 4 4 011…

描述 给定一个N x M的01矩阵,其中1表示陆地,0表示水域.对于每一个位置,求出它距离最近的水域的距离是多少. 矩阵中每个位置与它上下左右相邻的格子距离为1. 输入 第一行包含两个整数,N和M. 以下N行每行M个0或者1,代表地图. 数据保证至少有1块水域. 对于30%的数据,1 <= N, M <= 100 对于100%的数据,1 <= N, M <= 800 输出 输出N行,每行M个空格分隔的整数.每个整数表示该位置距离最近的水域的距离. 样例输入 4 4 0110 111…

思路: 宽搜,多个起点. 实现: #include <iostream> #include <cstdio> #include <algorithm> #include <queue> #include <cstring> using namespace std; const int INF = 0x3f3f3f3f; ][]; ][]; ][]; ] = { , , -, }; ] = { , , , - }; struct node { in…

[题目链接]:http://hihocoder.com/problemset/problem/1478 [题意] [题解] 一开始把所有的水域的位置都加入到队列中去; 然后跑一个bfs. 第一次到达的位置肯定是最短路的; [Number Of WA] 0 [完整代码] #include <bits/stdc++.h> using namespace std; #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #defin…

题目1 : 闰秒 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 计算机系统中使用的UTC时间基于原子钟,这种计时方式同“地球自转一周是24小时”的计时方式有微小的偏差.为了弥补这种偏差,我们偶尔需要增加一个“闰秒”. 最近的一次闰秒增加发生在UTC时间2016年的最后一天.我们在2016年12月31日23时59分59秒和2017年1月1日0时0分0秒之间增加了这样一秒:2016年12月31日23时59分60秒,记作2016-12-31 23:59:60. 目前一共…

容错声明: ①题目选自https://acm.ecnu.edu.cn/,不再检查题目删改情况 ②所有代码仅代表个人AC提交,不保证解法无误 E0001  A+B Problem First AC: 2017-10-13       Latest Modification: 2018-02-28 #include<bits/stdc++.h> using namespace std; int a,b; int main() { cin>>a>>b; cout<<…

/**  *  计算上次日期距离现在多久  *  *  @param lastTime    上次日期(需要和格式对应)  *  @param format1     上次日期格式  *  @param currentTime 最近日期(需要和格式对应)  *  @param format2     最近日期格式  *  *  @return xx分钟前.xx小时前.xx天前  */ + (NSString *)timeIntervalFromLastTime:(NSString *)lastT…

转载请标明出处:http://www.cnblogs.com/tiaozistudy/p/log-likelihood_distance.html 本文是“挑子”在学习对数似然距离过程中的笔记摘录,文中不乏一些个人理解,不当之处望多加指正. 对数似然距离是基于统计理论的一种计算簇与簇相异度的方法,最早用于BIRCH层次聚类算法的改进.本文旨在详细介绍对数似然距离的统计学基础.方法思想和计算过程,希望帮助更多地人欣赏它.熟悉它.使用它. 1.极大似然估计(Maximum Likelihood Es…

基本介绍 Levenshtein距离是一种计算两个字符串间的差异程度的字符串度量(string metric).我们可以认为Levenshtein距离就是从一个字符串修改到另一个字符串时,其中编辑单个字符(比如修改.插入.删除)所需要的最少次数.俄罗斯科学家Vladimir Levenshtein于1965年提出了这一概念. 简单例子 从字符串“kitten”修改为字符串“sitting”只需3次单字符编辑操作,如下: sitten ( k -> s ) sittin ( e -> i ) s…