首先声明:此题不满足二分条件,一切写二分的题解均为误解 请注意辨明!
题目大意:给定一个m*n的洞穴矩阵,每个洞穴里面有若干地鼠,我们需要选定一个r*c的锤子进行击打,每次击打必须保证r*c的范围内所有洞穴均有地鼠,且每次击打只会打掉每个洞穴恰好一只地鼠,求最小击打次数
m,n
考虑一个1*8的洞穴,当我们把锤子设作1*4时可以完成击打,而1*3不能 故不满足单调性,二分不正确
但是一个性...
分类:
其他好文 时间:
2014-09-06 17:28:03
阅读次数:
214
收入囊中
拉普拉斯算子LOG算子(高斯拉普拉斯算子)OpenCV Laplacian函数构建自己的拉普拉斯算子利用拉普拉斯算子进行图像的锐化
葵花宝典
在OpenCV2马拉松第14圈——边缘检测(Sobel,prewitt,roberts) 我们已经认识了3个一阶差分算子
拉普拉斯算子是二阶差分算子,为什么要加入二阶的算子呢?试想一下,如果图像中有噪声,噪声在一阶...
分类:
其他好文 时间:
2014-05-13 00:29:13
阅读次数:
630