洛谷—P1038 神经网络（拓扑排序）

最新推荐文章于 2024-01-05 16:41:42 发布
最新推荐文章于 2024-01-05 16:41:42 发布
阅读量258 收藏
点赞数
分类专栏： 拓扑排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43784305/article/details/104486956
版权

题目链接

题目意思比较明确，就是简单的拓扑排序，这里写几个图操作需要注意的坑点。

这里的边权值可能为正、负数，还可能为0，所以判断两个点之间是否有路径时要注意。

#include<bits/stdc++.h>
using namespace std;
int ui[110],ci[110],wi[110][110],n,p,inedge[110];
bool isconect[110][110];
vector<int> v;
queue<int> q;
int main()
{
   
	cin>>n>>p
最低0.47元/天 解锁文章
风萧萧兮易水寒丶
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
洛谷 P1038 [NOIP2003 提高组] 神经网络【拓扑序处理】
lianxuhanshu_的博客
02-23 1275
这个题目题目背景比较复杂，然后题目也比较长，但是读完题目，你会发现，这就是一个拓扑序结构，然后给出了传递的规则和公式，所以我们直接根据拓扑序处理即可，思路是非常简单的，但是可能细节比较多，稍不注意就会出错，下面描述一下几个细节处理的地方。下图是一个简单的三层神经网络的例子。细节1：输入层点的阈值U[i]是没有意义的，所以输入点的C[i]就是C[i]，非输入点后面还要减去U[I]，在前面减去和在后面减去是没有区别的，对于非输入层的点在输入的时候直接C[i]-=U[i]即可。NOIP 2003 提高组第一题。
洛谷 P1038 [NOIP2003 提高组] 神经网络
Salvator_的博客
02-21 931
原题连接 https://www.luogu.com.cn/problem/P1038 主要思路 该题是一个拓扑搜索的过程，通过记录入度，从入度为零的点逐步搜索全图即可。 有几个细节需要注意： 1、并不是所有的结点都要减掉阈值，输入层的结点不需要减掉。虽然测试样例输入层的结点阈值都为0，但题目并没有给出。 2、当一个结点的状态c不大于0时，仍然要拓扑，否则下面的几个结点的入度无法减到0，导致无法拓扑全图。 3、特判NULL的情况 代码 #include<iostream> #includ
【洛谷】P1038 [NOIP2003 提高组] 神经网络（拓扑排序）
IAMLSL的博客
03-10 415
神经网络题解题目描述拓扑排序简介解题思路AC代码 题目描述 拓扑排序简介 解题思路 AC代码 #include<iostream> #include<vector> #include<queue> #include<cstdio> using namespace std; const int N=150; int C[N],U[N],In[N],Out[N],input[N]; int n,p; struct edge
神经网络(luogu 1038 答案错误，出题人语体教)
weixin_30690833的博客
07-02 299
题目背景 人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望你能帮助他用程序检验这个神经网络模型的实用性。 题目描述 在兰兰的模型中，神经网络就是一张有向图，图中的节点称为神...
洛谷P1038 神经网络（拓扑排序）
计算机视觉
03-01 1008
题目背景 人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望你能帮助他用程序检验这个神经网络模型的实用性。 题目描述 在兰兰的模型中，神经网络就是一张有向图，图中的节点称为神...
拓扑排序（洛谷，SCAU OJ，牛客多校）
Washington89757的博客
07-28 204
拓扑排序，就是将有向无环图（DAG）的所有顶点排成一个线性序列，该序列满足：对图中所有顶点，若从u到v有一条路径，则在序列中u在v的前面。
C++实现拓扑排序（AOV网络）
12-20
拓扑排序是图论中的一个重要概念，特别是在有向无环图（DAG，Directed Acyclic Graph）中。它是一种线性排序，使得对于图中的每条有向边 (u, v)，都有 u 在排序结果中出现在 v 之前。拓扑排序的结果不唯一，因为有...
BP神经网络的拓扑优化算法
11-12
在这个项目中，VB被用作实现BP神经网络拓扑优化算法的工具，使得用户可以通过编程方式来构建和优化神经网络模型。 拓扑优化的过程通常包括以下步骤： 1. 初始化：设置网络的初始结构，比如设置一个简单的两层网络，...
Golang实现拓扑排序(DFS算法版)
09-18
拓扑排序是一种对有向无环图(DAG, Directed Acyclic Graph)的顶点进行排序的方法，使得对于图中的每一条有向边 `(u, v)`，顶点 `u` 的排序位置总在顶点 `v` 之前。在本例中，拓扑排序被用来解决一个数字顺序排列的...
拓扑排序
12-22
若图为有向无环图，则可进行拓扑排序。拓扑排序的结果为DFS后序遍历的倒序。选课是拓扑排序的经典应用场景之一，即：选修一门课程之前须先修完该课程的前置课程。 class Graph(object): def __init__(self, points_...
洛谷P1038 [NOIP2003 提高组] 神经网络
Park Corsa's CSDN Blog
08-14 250
传送门 首先吐槽一下出题人的语文水平，读题真的很难受 看到题面能够明显意识到这是一个DAG，需要按优先级计算状态，于是考虑借助拓扑排序来完成计算 注意一个细节：输入层的阈值没有用 #include<bits/stdc++.h> using namespace std; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; return p1==p2&&(p2=(p1=buf)+fread(buf,1,
P1038 神经网络
策马奔腾向前冲
02-01 232
P1038 神经网络 坑点 当一个点的C值大于0时，才能向下传递C * W 的值 第一层（输入层）的点如果C大于0可直接向下传递，不需C -= U； AC代码： #include <bits/stdc++.h> using namespace std; const int maxn = 105; int C[maxn],U[maxn],indegree[maxn],head[...
神经网络--拓扑排序
小元勋的博客
08-16 267
Luogu 1038 题目分析： 非入度为0的点，初始的c[i]−=Uc[i]-=Uc[i]−=U 从入度为0的点拓扑，如果c[i]&gt;0c[i]&gt;0c[i]>0,才往下传数据，但如果c[i]&lt;=0c[i]&lt;=0c[i]<=0，还是会−−du[v]--du[v]−−du[v],而不是直接continuecontinueconti...
拓扑排序详解 +模板代码详细注释（洛谷模板题）
kai_wei_的博客
03-01 617
什么是拓扑排序？ 拓扑排序和平时我们说的快排、冒泡稍有不同，后者主要对数字排序前者主要是对依赖关系（或者说先后关系）进行排序，用图论的话来说就是对一个有向无环图（简称DAG）进行排序，而且必须是DAG，不是DAG就没有拓扑排序可言。而排出来的序列的顺序，我们叫拓扑序。 以下摘自百度，有一个比较好的例子： 『一个较大的工程往往被划分成许多子工程，我们把这些子工程称作活动(activity)。在整个工程中，有些子工程(活动)必须在其它有关子工程完成之后才能开始，也就是说，一个子工程的开始是以它的所有前序子工程的
【洛谷 P1347】排序【拓扑排序】
绫
08-17 623
题目描述 题目 一个不同的值的升序排序数列指的是一个从左到右元素依次增大的序列，例如，一个有序的数列A,B,C,D 表示A<B,B<C,C<D。在这道题中，我们将给你一系列形如A<B的关系，并要求你判断是否能够根据这些关系确定这个数列的顺序。 输入格式 第一行有两个整数n,m，n表示需要排序的元素数量，2<=n<=26，第1到n个元素将用大写的A,B,C,D…表示。m表示将给出的形如A<B的关系的数量。 接下来有m行，每行有3个字符，分别为一个大写字母，一个<
洛谷——P1347 排序（图论-拓扑排序）
最新发布
2301_77012063的博客
01-05 1643
一个不同的值的升序排序数列指的是一个从左到右元素依次增大的序列，例如，一个有序的数列。个元素的顺序后即可结束程序，可以不用考虑确定顺序之后出现矛盾的情况）的关系，并要求你判断是否能够根据这些关系确定这个数列的顺序。符号，一个大写字母，表示两个元素之间的关系。在这道题中，我们将给你一系列形如。个字符，分别为一个大写字母，一个。个关系即发现存在矛盾（如。表示需要排序的元素数量，
洛谷P1983 车站分级（拓扑排序）
一只快乐的小蒟蒻~
03-13 298
【题目描述】 一条单向的铁路线上，依次有编号为1,2,…,n1,2,\dots ,n1,2,…,n的nnn个火车站。每个火车站都有一个级别，最低为111级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站xxx，则始发站、终点站之间所有级别大于等于火车站xxx的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点） 例如，下表是555趟车次的运行情况。其中，前444趟车次均满足要求，而第555趟车次由于停靠了333号火车站（222级）却未停靠途经的666号火车站（
洛谷P1113 拓扑排序入门！2
weixin_50547586的博客
11-04 173
洛谷P1113 拓扑排序入门！ 这道题真的连题意都不太了解，看来题解半天，勉强弄懂其中奥妙。 当然互相没有关系的杂务可以同时工作 题中这句话真的是精髓，什么叫做同时进行？同时进行的时间怎么算？这些都是懵了，之后在题解中看到大佬画的图才明白原来题目的样子。 此图转载于Nishikino_Curtis大佬 那么这个图是什么意思呢？ 就拿点4来举栗子吧：由题目可知，完成4首先要先完成1和2，而1和2又是两个不相干的独立事件，那么他们就可以同时进行，所以从开始到完成4所用时间实际上就等于完成1和2用时较多（m
洛谷P1038 神经网络（拓扑排序+模拟）
Charser的博客
08-29 332
【问题背景】 人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望你能帮助他用程序检验这个神经网络模型的实用性。 【问题描述】 在兰兰的模型中，神经网络就是一张有向图，图中的节点称为神经元，而且两个神经元之间至多有一条边相连，下图是一个神经元的例子： 神经元...
人工神经网络基础与拓扑结构解析
"该讲义主要探讨神经网络的拓扑结构，包括自组织映射和有导师学习的网络结构，并提到了一些经典的人工神经网络教材和参考书目，旨在帮助初学者理解人工神经网络的基本概念和模型。" 在神经网络领域，拓扑结构是描述...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值