ICode9

精准搜索请尝试: 精确搜索
  • Prim算法(java)2022-02-02 17:04:07

    一、Prim算法介绍   Prim(普利姆)算法是一种构造最小生成树的算法。Prim算法的时间复杂度为 O ( ∣ V ∣

  • 五种排序算法之--堆排序2022-02-02 14:04:09

    一、部分概念 满二叉树:深度为k,且含有(2^k)-1个节点的二叉树。 完全二叉树:深度为k,又n个结点,当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的节点一一对应时,称为完全二叉树。 堆的结构可以分为大根堆和小根堆,是一个完全二叉树。 每个节点的值都大于其左孩子和又孩子节点的

  • CNN反向传播:从直觉到起源2022-01-30 22:04:06

    CNN反向传播:从直觉到起源 Convolutional Neural Networks backpropagation: from intuition to derivation 这里假设你已经对多层感知器、损失函数、反向传播等有一定掌握,如果还没有了解过,最好先去了解一下 开篇 Convolutional Neural Networks(CNN)现在是做图像分类的标准方式,现

  • 【YOLOv5训练错误】权重文件出错?2022-01-29 21:32:30

    AttributeError: Can‘t get attribute ‘SPPF‘ on <module ‘models.common‘ from ‘D:\\yolov5\\yolov5-5.0 AttributeError: Can‘t get attribute ‘SPPF‘ on <module ‘models.common‘ from 当出现上述错误时,我是这样考虑的:“yolov5 5.0”的模型中并没有使用SPPF,所以错误

  • 【蓝桥杯】跳跃2022-01-29 15:58:54

    跳跃 小蓝在一个n行m列的方格图中玩一个游戏。 开始时,小蓝站在方格图的左上角,即第1行第1列。 小蓝可以在方格图上走动,走动时,如果当前在第r行第c列,他不能走到行号比r小的行,也不能走到列号比c小的列。同时,他一步走的直线距离不超过3。 例如,如果当前小蓝在第3行第5列,他下一步可

  • CF1625 E2. Cats on the Upgrade (hard version) 题解2022-01-29 01:00:53

    E2. Cats on the Upgrade (hard version) 题意 RBS定义为:它是一个只包含“(”,“)”以及“.”的字符串,若它能通过若干次删除“()”(一对连续的括号)或“.”,使得该字符串为空,则该字符串为RBS。 一个RBS是简单的,当且仅当它不为空,且第一个字符和最后一个字符都不是“.”。 初始状态下,给定

  • 异或相关的杂题2022-01-28 09:32:02

    连续多场 CF 都卡在 xor 题,并且以各不相同的方式寄了。不得不恶补一下这方面的处理技巧 Codeforces 访问有点慢,所以挂洛谷的题目链接 CF1605D Treelabeling E 和 S 在玩博弈游戏, E 先手 S 后手。 给一棵 \(n\) 个节点的树,节点的值包含 \([1,n]\) 中的每一个值。 E 先随便选择一个

  • 蓝桥杯--完全二叉树的权值2022-01-26 23:35:34

    今天又学会了一个题,想和大家分享一下 题目见下: 给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从 上到下、从左到右的顺序依次是 A1, A2, ··· AN如下图所示: 现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点 权值之和最大?如果有多个深度的

  • 哈夫曼树和哈夫曼编码2022-01-25 15:05:51

    基础概念  哈夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。 结点的权值: 将树中结点赋给一个含有某种含义的数值。记为:Wi(i=1,2,...n) 路径长度: 等于路径上的结点数减1。 结点的带权路径长度: 从根结点到该结点的路径长度与该结点的权值的乘积。记为:Li(i=1,2,...n)。 树的

  • Matlab之BP神经网络学习------ Day 12022-01-24 21:58:58

    一:BP神经网络概述 BP神经网络是一种多层前馈神经网络,网络主要特点是信号前向传递,误差反向传递。BP神经网络传递基本流程为:输入层--->逐层处理--->输出层(媒介:隐含层)。值得注意的事:每一层神经元状态只影响下一神经元状态。若得不到期望的输出,则反向传播,根据预测误差调整网络权值与

  • 最小生成树的Prim算法(无向网)2022-01-24 07:31:06

    Prim函数 1 /*********************************************************** 2 * Name: Prim 3 * Called By: main 4 * Parameter: G 无向网, start 起始顶点下标 5 * Description: 通过辅助数组closedge来依次查找最小权值邻接顶点; 6 * 并打印查找到的最小

  • 九省联考 20182022-01-22 17:05:03

    难得冬令营前面的一个放假,然后就开始咕咕咕了。。   算上之前做过的一个题和前几天超额计划的一个题,假装自己昨天做了 4 个题。 Luogu4363 [九省联考 2018] 一双木棋 chess 菲菲和牛牛在一块 \(n\) 行 \(m\) 列的棋盘上下棋,菲菲执黑棋先手,牛牛执白棋后手。 棋局开始时,棋盘上没

  • prim算法(普里姆算法)详解2022-01-21 15:02:58

    prim算法(普里姆算法)详解 了解了什么是最小生成树后,本节为您讲解如何用普里姆(prim)算法查找连通网(带权的连通图)中的最小生成树。 普里姆算法查找最小生成树的过程,采用了贪心算法的思想。对于包含 N 个顶点的连通网,普里姆算法每次从连通网中找出一个权值最小的边,这样的操作重复

  • POJ-1988-Cube Stacking2022-01-19 23:02:56

    题目大意:给定编号为1到30000的小块。可以进行合并和查询两种操作 合并:将含有x的整块摞到含有y的整块上面,合并成一个新的整块 查询:输出x下方的块的数量 一眼并查集,但就是不知道怎么写。想了很久才想到要以每个整块的底块作为并查集的根,并维护某个块底下的小块的数量作为并查集的

  • 计算机机器视觉原理之分类器22022-01-19 20:59:13

    计算机视觉 一.对于损失函数二.正则项与超参数三.优化算法参数优化梯度下降算法梯度计算:随机梯度下降算法小批量梯度下降算法四.数据集划分K折交叉验证五.数据预处理 一.对于损失函数 损失函数: 单样本的多累支撑向量机损失: 线性分类器: 1.多类支撑向量机损失L;的最大/

  • DeepLearning:CNN网络学习之LetNet-5解读(论文+分析+代码)2022-01-16 22:58:00

    LetNet-5 【写在前面】 今天公司有个刚毕业学生一直问深度学习的CNN网络模型相关的问题,LetNet-5虽然简单,但是包含了深度学习CNN模型的基本组成模块,包含(卷积、池化、全连接等结构)为了帮助理解拿了一个最简单的LetNet网络做一个知识梳理帮助理解。 (阅读本文章之前具体的卷

  • CF1625E2 Cats on the Upgrade (hard version)2022-01-13 09:03:23

    给出一个括号序列 \(s\),初始的时候没有 ., 每次操作有两种: 1 l r:保证 \([l + 1, r - 1]\) 为空或者全是 . 并且 \(s_l\) = (,\(s_r\) = ),那么将 \(s_l, s_r\) 变成 . 。 2 l r:定义合法的括号序列是满足括号匹配同时开头结尾均不是 .,求出 \([l, r]\) 中有多少个子串是合法的括号序

  • 网络流必刷题2022-01-10 21:01:49

    未完待续…… serve as网络流做题记录集&总结 1.CF1146G Zoning Restrictions https://www.luogu.com.cn/problem/CF1146G 可能思路 转化为一个代价决策问题 即,考虑先把所有房子都建到h,然后再来决策是交罚金还是拆楼 有可能这类决策问题多采用↓的方法 凭空建立一条边(u,v)=+

  • 【学习笔记】权值线段树&线段树合并&线段树分裂2022-01-09 15:00:20

    一. 权值线段树概念 权值线段树即一种线段树,以序列的数值为下标。节点里所统计的值为节点所对应的区间 \([l,r]\) 中,\([l,r]\) 这个值域中所有数的出现次数。 举个例子,有一个长度为 \(10\) 的序列 \(\{1,5,2,3,4,1,3,4,4,4\}\)。 那么统计每个数出现的次数。易知 \(1\) 出现了 \(2

  • 【贪心】AcWing 115. 给树染色2022-01-06 22:03:18

    传送门:https://www.acwing.com/solution/content/82014/ 分析 假如没有染色顺序的约束,那么最佳决策当然是先染权值大的点(本质上就是排序不等式)。 然而现在它有约束,但我们可以保证的一点是:当树上最大的点 \(u\) 的父节点 \(p\) 被染色的时候,立刻将 \(u\) 进行染色是最优的:这意味着,

  • 蓝桥杯2019年第十届真题——日志统计2022-01-06 17:33:59

    日志统计 一、题目内容 题目描述 给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是 A1​,A2​,⋅⋅⋅AN​,如下图所示: 现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点权值之和最大?如果有多个深度的权值和同为

  • Codeforces 1622F - Quadratic Set(找性质+哈希)2022-01-03 14:02:20

    Codeforces 题面传送门 & 洛谷题面传送门 一道名副其实的 educational 的 hot tea。 首先看到我们将问题进行初步转化:我们先求出 \(\prod\limits_{i=1}^n(i!)\) 的质因数分解形式中,所有出现次数为奇数的质数,这个异常好办——因为 \(\prod\limits_{i=1}^n(i!)=\prod\limits_{i=1}^n

  • 图的最小生成树--Prim算法与Kruskal算法2022-01-03 09:07:54

    1. 相关概念 1.1 生成树概念 所谓一个图的生成树是一个极小连通子图,它含有图中全部的n个顶点,但只有足以构成一棵树的n-1条边。 从上述定义可知,如果一个图有n个顶点和小于n-1条边,则是非连通图,如果它多余n-1条边,必定构成一个环。 注意: (1)一个图可以有多棵不同的生成树; (2)具有n-1

  • 数据挖掘领域十大经典算法之—AdaBoost算法(超详细附代码)2022-01-02 12:37:59

    相关文章: 数据挖掘领域十大经典算法之—C4.5算法(超详细附代码)数据挖掘领域十大经典算法之—K-Means算法(超详细附代码)数据挖掘领域十大经典算法之—SVM算法(超详细附代码)数据挖掘领域十大经典算法之—Apriori算法数据挖掘领域十大经典算法之—EM算法数据挖掘领域十大经典算法之—Pag

  • 普利姆算法2022-01-01 19:31:43

    普利姆算法 一:介绍: (一):原理介绍 Prim算法构造最小生成树过程如下图所示: ​ 1、首先从图中任选一个顶点加入树T中,此时最小生成树T中就只含有一个顶点 ​ 2、然后选择与当前最小生成树T中顶点集合距离最近的顶点,并将该顶点和相应的边加入最小生成树T中,每次操作树T中的顶点数量和

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有