- 博客(15)
- 资源 (2)
- 收藏
- 关注
原创 全局最小割-Karger算法(python)
运筹学期末作业,求全局最小割问题的Karger和Stoer Wagner算法。Karger算法python实现如下,具体作业内容及数据集见github:https://github.com/YWonchall/min-cutfrom random import choicefrom copy import deepcopyimport networkx as nximport matplotlib.pyplot as pltimport timedef init_graph(): .
2020-12-30 20:15:59
1325
1
原创 全局最小割-Stoer Wagner算法(python)
运筹学期末作业,求全局最小割问题的Karger和Stoer Wagner算法。Karger算法python实现如下,具体作业内容及数据集见github:https://github.com/YWonchall/min-cutfrom random import choicefrom copy import deepcopyimport networkx as nximport matplotlib.pyplot as pltimport syssys.setrecursionlimit(.
2020-12-30 20:13:05
646
1
原创 运动轨迹绘制
写在前面 这个是当时某项作业的一小部分,并没有花太多时间仔细研究,很多地方仅仅是理论可行,实际存在很大误差,仅供参考。作图部分不准确,可能是作图的代码不适合或者传感器误差太大,更大的原因个人觉得是对于传感器的数据处理不到位。本项目仅仅实现了六轴传感器、单片机、PC之间通过串口的通信,在数据处理及绘图方面仅仅做了中学物理水平的计算。具体细节还需自己研究一下。本项目分为两部分:51单片机:读取串口数据、对数据处理、数据通过向PC端发送PC:一个python程序读取单片机传送的数据、进行简单处理及图像绘
2020-12-19 21:36:44
1815
1
原创 基于51单片机的火灾报警装置
这应该算是我本科阶段做的第一个项目,入门单片机的时候拿51做的一个简单的火灾报警装置,由于年代久远,很多细节可能都忘了,不过有什么问题欢迎大家留言,看到后还是会尽力帮大家解决。写在前面这个装置用的是最简单的51单片机外加几个简单的传感器,项目大致流程就是:收集传感器信息 —> 信息处理 —> 执行对应动作目录火灾报警装置功能介绍原理图源代码功能介绍总览这是整个装置的总览图, 各种零件标注如下:1、温度阈值2、烟雾浓度阈值3、实时温度4、实时烟雾浓度5、.
2020-12-04 11:26:12
3201
2
原创 树莓派实现远程网络监控
树莓派实现远程网络监控写在前面我这里用的是树莓派zero w,外加500万像素摄像头,其他型号类似。本教程共分为两部分:树莓派摄像头配置,实现内网监控功能网络穿透,实现远程跨网络监控所需准备树莓派+摄像头。系统以及摄像头安装自行配置,这里默认已经调通。拥有公网ip的服务器。树莓派没有公网ip,所以不能跨网访问,实现真正意义上的远程需要准备一个公网ip,我这里用的是阿里云的服务器,带有公网ip,用于实现内网穿透。树莓派配置安装motionsudo apt-get install
2020-12-01 17:39:18
2251
1
原创 逻辑回归—C语言
本篇介绍目前为止的最后一个算法,逻辑回归。后边如果有机会可能会继续更新。同样使用随机梯度下降法。算法介绍模型可以如下表示:yhat=eb0+b1×x11+eb0+b1×x1yhat = \frac{e^{b0+b1×x1}}{1+e^{b0+b1×x1}}yhat=1+eb0+b1×x1eb0+b1×x1可简化为(简单数学计算即可)yhat=1.01.0+e−(b0+b1×x1)yhat = \frac{1.0}{1.0+e^{-(b0+b1×x1)}}yhat=1.0+e−(b0.
2020-11-24 23:44:27
863
2
原创 Perceptron算法—C语言
本篇介绍第三个算法,感知机算法,同样仅介绍两个主要函数:预测函数和训练函数。需要说明,本算法仍使用随机梯度下降算法,与上篇多元线性回归有很多相似之处。算法介绍激活函数可以如下表示:activation=bias+∑i=1nweighti×xiactivation = bias + \sum_{i=1}^{n}weight_i×x_iactivation=bias+i=1∑nweighti×xi阶跃函数prediction=1.0IFactivation≥0.0ELSE0.0pre.
2020-11-24 23:43:56
328
原创 多元线性回归—C语言
上篇已经介绍过简单线性回归了,这篇介绍第二个算法,多元线性回归,仅介绍两个主要函数:预测函数和训练函数。算法介绍模型可以如下表示:y=b0+b1×x1+b2×x2+...y = b_0+b_1×x_1+b_2×x_2+...y=b0+b1×x1+b2×x2+...随机梯度下降法多元线性回归采用的是随机梯度下降方法,该方法具体介绍同样自行百度,在这里不做详细介绍。仅介绍C语言实现方法这里给出更新方程:b=b−learning rate×error×xb = b-.
2020-11-24 23:43:28
2721
原创 简单线性回归—C语言
简单线性回归应该是最简单的机器学习算法了,在这里主要介绍一下算法主要函数的C语言实现,具体算法原理简单一提,如果要学习,可以自行百度。算法介绍模型可以如下表示:y=b0+b1×x y = b_0 + b_1 × xy=b0+b1×x训练主要依据以下公式:B1=∑i=1n((xi−mean(x))×(yi−mean(y)))∑i=1n(xi−mean(x))2B_1 = \frac{\sum_{i=1}^{n}{((x_i - mean(x))×(y_i - mean(y)))}}{\.
2020-11-24 23:40:00
2974
原创 记账小程序
写在前面 现在是2020年11月23日 最近时间比较多,一直想整理一下本科这两年开发的一些小作品,考虑到年后要准备考研,于是决定最近完成这项工作。 首先发一个比较简单的,前段时间自己做的一个记账小程序,起因是觉得花钱太多,想记录一下日常花销,于是准备自己做一个自己专用的小程序,后来觉得只能自己用太没意思了,所以它最后面向了所有用户(如果有兴趣,欢迎体验)。 这个小程序现在怎么样了呢?我用了一两周后,发现天天记账也很麻烦,于是就放在那不用
2020-11-24 17:07:59
9725
22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人