UVa125 - Numbering Paths

matlab中的神经网络怎么用,matlab怎么搭建神经网络 图中 yi表示神经元i的输出,函数f称为激活函数 ( Activation Function )或转移函数 ( Transfer Function ) ,net称为净激活(net activation)。图中x1~xn是从其他神经元传来的输入信号,wij表示表示从神经元j到神经元i的连接权值,θ表示一个阈值 ( threshold ),或称为偏置( bias )。对于P,x1是行向量,x2是行向量。双极S形函数与S形函数主要区别在于函数的值域,双极S形函数值域是(-1,1),而S形函数值域是(0,1)。 阅读详情

        题意:一个有向图,统计每对顶点间有多少条路径,如果有无数条(路径中有环),用-1表示。

        思路:Floyd算法变形。是这样的,假设i和j是两个顶点,它们之间的一条完整的路,除了i到j直连,路径中序号最大的顶点可以是k(k=0,1,2,3......)。用ans[i][j]表示i和j之间路径的数目,那么路径中最大序号顶点为k的那一类路径的数目为ans[i][k]*ans[k][j],循环统计一次就好了。

        还有个问题,如果有无数条路径,需要检测出来。我的方法是重新循环一遍,当ans[k][k]不为0时,说明遇到了环,作相应的处理就好了。

#include <iostream>
#include <stdio.h>
#include <cmath>
#include <algorithm>
#include <iomanip>
#include <cstdlib>
#include <string>
#include <memory.h>
#include <vector>
#include <queue>
#include <stack>
#include <ctype.h>
#define INF 1000000000
using namespace std;

int ans[50][50];
int main(){
	int n;
	int count=0;
	while(cin>>n){
		memset(ans,0,sizeof(ans));
		int u,v;
		int maxspe=0;
		for(int i=1;i<=n;i++){
			scanf("%d%d",&u,&v);
			if(u>maxspe)maxspe=u;
			if(v>maxspe)maxspe=v;
			ans[u][v]++;
		}
		
		//
		for(int k=0;k<=maxspe;k++){
			for(int i=0;i<=maxspe;i++){
				if(i==k)continue;
				for(int j=0;j<=maxspe;j++){
					if(j==k)continue;
					ans[i][j]+=ans[i][k]*ans[k][j];
				}
			}
		}
		for(int k=0;k<=maxspe;k++){
			for(int i=0;i<=maxspe;i++){
				for(int j=0;j<=maxspe;j++){
					if(ans[k][k]&&ans[i][k]&&ans[k][j])ans[i][j]=-1;
				}
			}
		}
		
		printf("matrix for city %d\n",count);
		count++;
		for(int i=0;i<=maxspe;i++){
			for(int j=0;j<=maxspe;j++){
				cout<<ans[i][j];
				if(j!=maxspe)cout<<" ";
			}
			cout<<endl;
		}
	}
	return 0;
}


Doris存储层设计介绍2——数据写入及删除流程 阅读详情

相关推荐

Cadence Design Entry HDL 使用教程

Cadence Design Entry HDL 使用教程 前言 cadence Design Entry HDL是cadence内部集成的一款板级的EDA设计工具,早期叫 concept HDL。其为cadence最早的原配板级电路图绘制工具,只不过由于后来cadence收购了orcad然后就将旗下的capture CIS收入其中,由于后者使用起来上手简单,所以后者更为大家所熟知。虽然大家对...

uio159753的博客 4万+

uva 125 Numbering Paths(warshall算法)

uva 125 Numbering PathsDescription Download as PDF Background Problems that process input and generate a simple yes'' orno” answer are called decision problems. One class of decision problems, the N

总有那么一群人喜欢盯着我的博客看,估计这是他们见过最长的博客名,我必须得告诉他们博客名最长可以写多长 724

腾讯会议录屏损坏修复:使用 recover_mp4 工具的完整解决方案

腾讯会议录屏损坏修复指南 当腾讯会议录屏因电脑蓝屏等意外导致MP4文件损坏时,可使用recover_mp4工具结合FFMPEG进行修复。操作步骤包括:1)准备相同参数正常视频作为参考;2)分析正常视频生成结构文件;3)分离损坏视频的音视频流;4)使用FFMPEG重新封装。该方法能有效修复因意外中断导致的视频索引损坏问题。修复前需将工具和文件放在同一目录下,并确保参考视频与损坏录屏的参数完全一致。

m0_62498496的博客 2638

UVa 125 Numbering Paths

本文研究了有向图中任意两点间路径数量的计算问题。题目要求统计城市交叉路口间通过单向街道形成的路径数,当存在环路时输出-1。采用Floyd-Warshall算法的变种:首先三重循环累积路径数,再检测环路并标记相关路径为无穷大。算法时间复杂度为O(n³),在n≤30时高效可行。代码实现简洁,先构建邻接矩阵,再执行两轮Floyd-Warshall计算,最后输出结果矩阵。该解法巧妙处理了路径计数和环路检测,是图论中路径统计的典型应用。

寂静山林 626

Solidworks二次开发(C# .NET API):从零构建装配体与虚拟零件

本文详细介绍了使用C#进行Solidworks二次开发,从零构建装配体与虚拟零件的完整流程。通过.NET API实现设计自动化,涵盖环境搭建、核心对象模型、虚拟零件创建与外部化保存等关键技术,帮助工程师将重复性建模工作程序化,大幅提升设计效率与标准化水平。

alice7model的博客 609

【CicadaPlayer】av_rescale_q 学习:转换PTS和Duration

参考 av_rescale_q()理解 大神时间基准的总结: AVPacket下的pts和dts以AVStream->time_base为单位(数值比较大),时间间隔就是AVStream->time_base。 大神:多种转换的总结 av_rescale_q用于计算Packet的PTS 如: if (pkt->pts != AV_NOPTS_VALUE) { pkt->pts = av_rescale_q(pkt->pts, m

突围 846

UVA125 - Numbering Paths(floyd)

UVA125 - Numbering Paths(floyd) UVA125 - Numbering Paths 题目大意:  给m条有方向的边,然后要求你给出N * N的矩阵,矩阵G【i】【j】代表的是i到j之间的总路径数,如果i到j之间存在着环,那么G【i】【j】 = -1. 解题思路:  i到j的路径数目等于i到k乘以k到j(经过k到达的话)。用floyd可以求出i到j

925

ORB-SLAM2算法4之KITTI开源数据集运行ORB-SLAM2生成轨迹并用evo工具评估轨迹

ORB-SLAM2算法1 已成功编译安装ORB-SLAM2到本地,本篇目的是用KITTI开源数据来运行ORB-SLAM2,并生成轨迹,最后用evo评估工具来评估ORB-SLAM2生成的轨迹和真值轨迹。

重点记录机器人和自动驾驶相关领域的技术,尤其是计算机视觉,视觉SLAM等,不仅有前言文献或必备算法的学习,也会有实际应用的点滴经验 2326

UVA 125 Numbering Paths

题意 给出方向(有向)然后判断从一个点到另一个点的方案数。如果有无数条那么对应位置置为-1 直接先dp处理出来。dp[i][j] = sum(dp[i][k]*dp[k][j]) 同时如果两点之间有无限条路径。那么这两点之间必然有一环存在。有f[k][k]!=0 #include <map> #include <set> #include &l...

deko2014的博客 132

基于四旋翼模型的火箭型无人机视线角保持控制仿真设计

本文针对火箭型无人机的视线角保持控制问题展开研究。基于四旋翼动力学模型,通过改造设计了一种摄像头朝上安装的特殊无人机系统,用于追踪空中目标。文章详细推导了坐标系定义、运动学和动力学方程,重点分析了摄像头安装与视线几何关系,建立了目标运动模型和视线向量计算方法。通过解算期望姿态角,实现了使机体Z轴始终对准目标的控制目标。仿真结果表明,该系统能有效完成视线角保持任务,为空对空监视等应用场景提供了可行方案。~~~~~

huanghm88的专栏 145

【KingSCADA】如何创建新应用

KingSCADA3.8集成开发环境是基于工程的应用管理模式,实现了对多个应用的集中开发和管理的功能,一个工程可以同时管理多个应用,即在KingSCADA3.8工程设计器中可以同时对多个应用进行开发,应用之间可以实现相互复制、粘贴等功能,大大提高了开发效率。(此处感觉和VS类似)使用KingSCADA3.8开发的系统称为应用,一个完整的应用一般包含以下部分或全部内容:IO设备、IO采集点、图形界面、动画链接、趋势曲线、报警和事件、历史记录、数据库、Web Server等部分。

做有价值的事,积累有价值的笔记! 3114

uva 125 - Numbering Paths

<br />//floyd的变形,亦或者说是dp的统计路径?<br />//如何判断回路呢? 我们可以这么想,假设c[k][k]不等于0 那么由k->k之间一定有回路,,那么我再去找经过k点的所有点(因为能否经过k已经<br />//保存).<br /> #include <iostream> #include <cstdio> #include <vector> #include <memory.h> using namespace std; const int MAX=50; bool

流水不争先 1024

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

uva 125 Numbering Paths

uva 125 Number Paths

@fei 438

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

UVa 125 - Numbering Paths

題目:已知一些單向道路,求個城市間的路徑有多少種,存在環衛-1(無窮)。 分析:圖論、最短路。利用floyd算法求出路徑條數,然後判斷無窮。             如果從a城市可以到達b城市,並且從b城市也可以到達a城市,則存在環;             再利用floyd更新所有存在環的路徑。 說明:吐槽一下沒有給節點數目(⊙o⊙)… #include #include #inc

小白菜又菜 846

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

UVA - 125 Numbering Paths

题意:求N个点的关系矩阵,矩阵记录的是路径的个数,N是输入中的最大值加一,如果个数存在无限次,打印-1,至于是否存在无限次通过dp[i][i]!=0判断 #include #include #include #include using namespace std; const int MAXN = 30; int n,m,dp[MAXN][MAXN]; void floyd(){

那些年 864

uva125 Numbering Paths

DP,无耻地搜了解题报告…… DP又卡住了,看了题目就觉得是DP,自己写了一个怎么过不过,另外解决不了环的问题,最后还是看了解题报告 依然是仿照Floyd来DP。i到j经过k,那么i到j的路径数目等于i到k的路径数目乘以k到j的路径数目 DP结束后扫描一遍所有的点,若d[k][k]不为0,说明从k出发能回到k(而题目说了输入不会存在自己到自己的环),那么从k点出发一定存在至少一条回路,d[k...

weixin_34289744的博客 116

UVa 125 Numbering Paths / floyd

求i到j有多少条路径 回路输出-1 路径floyd处理 成环的话 判断是否 a[i][i]!= 0是的话在做一次floyd 改成-1 #include #include #include using namespace std; int a[110][110]; int n; void floyd() { int i,j,k; for(k = 0; k <= n; k++) {

嗯。 998

UVA - 125 Numbering Paths floyd的变形

题目大意:给出N个城市,要求求出这每个城市之间有多少条道路可走 解题思路:floyd算法的思想是DP思想,用f[i][j]表示i到j的值,这个值可以是多种多样的,比如前面的UVA 10048的噪音题f[i][j]就表示从i到j通过的点的最大值的最小值,通过中间节点k来过度,这题的话f[i][j]就表示从i到j有多少条线路可走,转换方程是,当f[i][k] && f[k][j]时,也就是i到j时通

静静地码 759

UVA 125 - Numbering Paths(floyd)

Numbering Paths  Background Problems that process input and generate a simple ``yes'' or ``no'' answer are called decision problems. One class of decision problems, the NP-complete pro

Remilia's 1213

uva 125 - Numbering Paths(Warshall求解路径总数)

题目链接:125 - Numbering Paths 题目大意:给出一个有向图,然后问说每个点到其他所有点可选的路径有多少条。 解题思路:Warshall算法的模板题。 #include #include #define max(a,b) (a)>(b)?(a):(b) const int N = 1005; int r, n, g[N][N]; void

不慌不忙、不急不躁 1649
上一篇: UVa 104-Arbitrage
下一篇: UVa10803 - Thunder Mountain
squee_spoon
博客等级 码龄14年 61粉丝 455原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值
⌂ 换网址