bilililala的博客

问题：假设存在n个小朋友，每个小朋友都有对应的座位，则每个小朋友都做错的排列有多少种。要求: 输入为n，输出为对应错误排列数量分析：这是一道数论问题"全错位排列"，这里尝试用递归的方式思考问题。首先假设存在一组正确序列: D1 D2 D3 ... Dk ... DnD_1 \ D_2 \ D_3 \ ... \ D_k \ ... \ D_nD1​ D2​ D3​ ... Dk​ ...&nb

一个有趣的题目：假设现有一随机数生成器可以产生一个一位数:0 or 1, 产生 0 的概率为 ppp, 产生1的概率为 1−p1-p1−p ,试调用此随机数生成器，写出一个新随机数生成器产生概率为1/n1/n1/n的n个事件。此题可从概率论的角度思考，每次试验(即随机数生成器产生一个数)产生事件0的概率为ppp, 产生事件1的概率为1−p1-p1−p, 因为试验本身是相互独立的，故可以采用N重伯努利概型:Cn0pn+Cn1pn−1p−11+Cn2pn−2p−12+...+Cnnp−1nC_n^0p^n

文章目录局部直方图均衡在图像增强中使用直方图统计使用直方图统计的局部增强空间域滤波机理空间滤波器模板的产生平滑线性滤波器统计排序(非线性)滤波器锐化空间滤波器局部直方图均衡一幅大小为 512x512 的8比特图像，初看有轻微噪声，通过全局直方图均衡后，噪声增强，但并未 显示新的重要细节，使用邻域为 3x3 的矩阵进行局部直方图均衡，可以看到包含在暗色方块中的物体。过程是定义一个邻域，并把该区域的中心从一个像素移至另一个像素，在每个位置，计算邻域中的点的直方图，并且得到的不是直方图均衡化，就是规定化变换

最近在学习动态规划问题，看了几篇技术博客，大致对动态规划有了了解，我尝试以我个人的理解讲述何为动态规划，若有不同意见，欢迎交流讨论。在我们学习一段时间后，必然会接触到递归的知识，递归使我们在对问题的求解时思路清晰，但同时它会浪费大量的时间与空间用于栈的开辟。同时，在处理问题时也会产生过多重复的部分。例如接下来要求解的硬币找零问题  若用递归求解int change_coin( int...

之前学习动态规划时，对动态规划的理解很浅，看了CSDN和博客园的很多文章，逐渐清晰了很多，现在我就来浅显的谈一谈我对DP(dynamic programming 动态规划的缩写) 的理解。首先，我们要解决某类问题，这类问题是寻找最优解。例如：硬币找零问题，我们寻找的是如何能够使得找到的硬币数量最少。还有钢材切割问题，我们想要得到如何切割钢材能够使钢材利用率最高。这些问题都存在一个特...