python
文章平均质量分 61
健忘的松鼠
该作者不懒,但现在依然什么也没有留下
展开
-
python 背包问题最优化输出 子序列 子串
一、引言俗语说的好:春天不是读书天,夏日炎炎正好眠。秋有蚊虫冬打盹,收拾书包待明年。眼见太阳一天天的见高,正准备学学诸葛先生,实践一下草堂春睡足,小朋友又来烦我了。题目如下:一个小偷面前有一堆(n个)财宝,每个财宝有重量w和价值v两种属性,而他的背包只能携带一定重量m的财宝,在已知所有财宝的重量和价值的情况下,如何选取财宝,可以最大限度的利用当前的背包容量,取得最大价值的财宝(或求出能够获取财宝价值的最大值)。二、问题分析和转化该问题是典型的0-1背包问题,是常规考察动态规划应用的题目原创 2021-03-26 10:44:14 · 372 阅读 · 7 评论 -
找到可以被1除尽的正整数
记得上小学时,只要是分数计算的场合,老师总是重重的敲着黑板:“先约分,再计算,记住没有?”再大些,当发现和9.8(重力加速度)很接近时,感觉自己似乎抓到了世界的真理。上了大学、工作,依然时不时的被幅频特性方程之类的多项式相除的式子支配。这两天准备搞一个简易的轮子,需要在程序中计算输入参数上下能被1整除的数。心情十分激动,计划用拿这个问题祭旗,疏解一些几十年被因式分解是不是骚扰的苦闷。一、编写判断一个数是否能被1整除的函数。简单,如果这个数只有因子2和5,再没有其他因子,则该数一定能被原创 2021-03-12 17:30:28 · 748 阅读 · 1 评论 -
低通滤波器算法LPF的python图像化验证
低通滤波器电路在电路中很常见,在算法上也有过几次,但一直缺少太系统的研究。最近比较闲,拿出来耍耍。一、基本原理简单的一阶低通滤波器如下图所示:由上图有:和替换输入和输出电压,用代换,用代换dt,得到上述方程的离散形式:整理可得:其中 有因为截止频率 参数设计过程:1、根据需求确定截止频率和采样时间间隔。2、根据截止频率和采样时间间隔确定滤波器参数a3、算法实现。二、验证(1)proteus:...原创 2021-03-01 22:02:27 · 1074 阅读 · 2 评论 -
算术平均滤波法Smooth算法的python时域分析
整理电脑上的资料,翻到了很早的Smooth算法,想着现在正玩着Python,觉得再拿出来分析下:一、Smooth算法原理Smooth算法又叫算术平均值算法,具体算法实现有很多种,其中一种等长算法如下:有序列XS,长度为N-1,处理完的序列为YS,则YS[0] = XS[0];YS[1] = 1/3(XS[0]+XS[1]+XS[2])......YS[i] =1/3(XS[i-1]+XS[i]+XS[i+1])YS[N-1] =XS[N-1];二、不同波形的smoot..原创 2021-02-27 10:52:19 · 2208 阅读 · 3 评论 -
python和傅里叶级数 FFT频谱分析
上学的时候玩心很重,信号与系统课程学的很差。这段时间在学习python的FFT,重新把课程内容捡起来看了看,感触颇多。记录如下:一、理论准备:对一个普通信号而言,可能会有直流分量;信号可能呈现奇函数性质,也可能呈现偶函数性质。故可将一个普通信号表示为直流分量和一系列正弦函数、余弦函数叠加的形式。 令 根据欧拉公式,将三角形式的傅里叶级数转化为指数形式指数形式的傅里叶级数 为便以和fft算法对比,需要找到2个教材上已经分析完的周期信号,最好是一个只有正弦分量、...原创 2021-02-08 22:51:47 · 1305 阅读 · 4 评论 -
python matplotlib numpy Scipy等超简易的安装
python初级学习结束,觉得应该看看科学计算部分。从runoob网站https://www.runoob.com/numpy/numpy-tutorial.html了解到,科学计算,主要包含三大模块:NumPy 、SciPy、Matplotlib分别进入这三个网站,最终从Scipy官网看到https://www.scipy.org/install.html可以使用如下指令python -m pip install --user numpy scipy matplotlib i原创 2021-01-13 22:29:46 · 767 阅读 · 1 评论 -
python 二维迷宫路径探测 和可视化 递归回溯算法
python 自学,以一个常规的习题做自己这段时间的学习总结问题描述:给定迷宫,入口坐标和出口做出,给出一条从入口到出口的坐标路径,并完成可视化。例如:迷宫listMap=[ ['1', '0', '1', '1', '1', '1', '1', '1', '1'],\ ['1', '0', '0', '0', '1', '0', '1', '0', '1'],\ ['1', '1', '1', '0', '1', '1', '1', '0', '1'],\原创 2021-01-12 14:08:19 · 928 阅读 · 7 评论 -
python 统计单词个数和频次 和 70篇短文突破中考英语词汇 实用
开始学习python,习题需要统计单词个数和频次。百度找到的代码好像都有问题。字节写了一个,调试通过。环境:python: 3.9.1 64bit ; pycharm: 2020.2 电脑 win10 64思路如下:1. 打开文件,将所有字符读入list:s2. 使用正则表达式,以非英文字符为间隔符,切片,生成一个以单词为基本元素的list3.由于原先非字母可能连续,故生成的list可能存在空单词,所以需要去除空串4.全部转成小写,并排序。5. 将单词顺次存入dict,如果...原创 2021-01-07 16:44:50 · 2529 阅读 · 0 评论