![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 80
雲帝
i'm fine, and you?
展开
-
ACM 矩阵变化还原
ACM 矩阵变化还原 题目问题思考解决方案实现题目假设有这样一个2*2矩阵,分为有ABCD四个区域每次变化使矩阵的尺寸变大一倍,例如22矩阵第一次变化为44矩阵,第二次变化为8*8矩阵,即第n次变化后矩阵的尺寸为2的n+1次方设原始E为[a,b,c,d],变化前的矩阵为Ei,每次变化,矩阵4个区域尺寸为之前2的n+1次方,并且矩阵内的数值根据以下规律变化:A = EiB = Ei + bC = Ei + cD = Ei + d例如:ABCD为1 4 2 3的矩阵,第原创 2021-10-26 13:01:35 · 271 阅读 · 0 评论 -
Pytorch 天池_工业蒸汽量预测
Pytorch 天池_工业蒸汽量预测1. 赛题介绍2. 数据说明3. 实验步骤3.1 数据清洗3.2 数据归一化3.3 数据划分3.4 建立模型3.5 训练参数3.6 运行代码3.7 实验结果1. 赛题介绍火力发电的基本原理是:燃料在燃烧时加热水生成蒸汽,蒸汽压力推动汽轮机旋转,然后汽轮机带动发电机旋转,产生电能。在这一系列的能量转化中,影响发电效率的核心是锅炉的燃烧效率,即燃料燃烧加热水产生高温高压蒸汽。锅炉的燃烧效率的影响因素很多,包括锅炉的可调参数,如燃烧给量,一二次风,引风,返料风,给水水量;以原创 2021-07-24 01:44:13 · 1378 阅读 · 2 评论 -
C++ 几个常用排序的代码
C++ 几个常用排序的代码冒泡排序选择排序插入排序希尔排序归并排序快速排序双路快排堆排序计数排序基数排序桶排序排序算法时间复杂度(平均)时间复杂度(最坏)时间复杂度(最好)空间复杂度稳定性冒泡排序O(n2)O(n^{2})O(n2)O(n2)O(n^{2})O(n2)O(n)O(n)O(n)O(1)O(1)O(1)稳定选择排序O(n2)O(n^{2})O(n2)O(n2)O(n^{2})O(n2)O(n2)O(n^{2})O(n2)O(1)O(1)O(1原创 2020-12-20 14:55:34 · 549 阅读 · 1 评论 -
Python 解决最小切割问题
Python 解决最小切割问题 最小切割问题 算法思想 伪代码 代码测试 代码实现 结论 给定图G =( V , E ),把图中的顶点集V 划分成两个不相交的非空顶点集B ,C 。找出顶点集合的划分方法,使切割的权值最小(切割边数最小)。 输入为图的顶点集 V 和边集 E 。输出为切割顶点集 B 、 C 和切割权值 m 。算法思想1.从图G中的边集E中随机取出不放回一条边;2.将边的两个顶点u和v合并成超级顶点z;3.删除顶点集V中的u和v;原创 2020-10-27 16:42:58 · 2244 阅读 · 0 评论 -
Python Miller Rabin 米勒-拉宾素性检验
Miller Rabin米勒-拉宾素性检验是一种素数判定法则,利用随机化算法判断一个数是合数还是可能是素数。卡内基梅隆大学的计算机系教授Gary Lee Miller首先提出了基于广义黎曼猜想的确定性算法,由于广义黎曼猜想并没有被证明,其后由以色列耶路撒冷希伯来大学的Michael O. Rabin教授作出修改,提出了不依赖于该假设的随机化算法。来自 https://baike.baidu.com/item/米勒-拉宾素性检验/22719763代码实现import numpy as npde原创 2020-07-26 13:07:39 · 2112 阅读 · 4 评论