数字图像处理:期末大作业

基本操作from PIL import Image import matplotlib.pyplot as plt import cv2 import numpy as np import platform import math from mpl_toolkits.mplot3d import axes3d if "Ubuntu" in platform.version(): plt.rcParams['font.

质数检验

快速检验法费马(Fermat)素性检验原理有费马小定理得,若$p$为质数,$(a,p)=1$成立,则 $$ a^{p-1}=1\pmod{p} $$ 算法取任意正整数,若$(a,p)=1$且$a^{p-1}\neq 1\pmod{p}$则为合数,否则有可能为质数 时间复杂度为:$O(k\

数字图像处理:暗通道除雾

雾图模型$$ I(x)=\mathrm{J}(z)\mathrm{t}(x)+\mathrm{A}(1-\mathrm{t}(x)) $$ $I(x)$:待去雾的图像$\mathrm{J}(x)$:无雾图像$\mathrm{A}$:全球大气光成分$\mathrm{t}$:折射率(大气传递系数)导入所需要的库from PIL import Image

Codeforces Contest #638 Div.2

A. Phoenix and Balance题目链接 题目大意有$n$个硬币有着$2^1,2^2,\cdots,2^n$的重量,是偶数。 把硬币分成数量相同的两堆,使得两堆的重量相差最小 解题思路根据等比数列的求和公式$s_n=\frac{2(1-2^n)}{1-2}=2^{n+1}-1$。 所以我们的得出一个质量为$2^n$