Dating With Girls

本文介绍了一种基于广度优先搜索的最短路径算法——SPFA(Shortest Path Faster Algorithm),并详细展示了如何利用该算法解决含有负权边的图中寻找从起点到含有最小负权值顶点的最短路径问题。文章通过具体代码实现,解释了SPFA算法的工作原理,包括节点状态的管理和更新过程。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

#include<stdio.h>
#include<string.h>
#include<queue>
#define MAX 1100
using namespace std;
int map[105][105],val[105],mm[105],n;//map[][]存边,注意题目是有向图。val[]存每个点的权值。mm[i]存在i点能得到的最大权值。
bool inq[105];//inq[i]标记i点是否在队列里,true表示在,false表示不在。
int flag;//flag存找到的最小的wi(负数)的位置。
int ff;//ff表示能否到达flag所指位置,ff==0表示不能,ff==1表示能。
void spfa()
{
 int i;
 memset(inq,false,sizeof(inq));//初始化
 memset(mm,0,sizeof(mm));
 queue<int>q;
 mm[1]=0;
 q.push(1);    //入队
 inq[1]=true;   //标记为已入队
 while(!q.empty()){  //bfs
  int now=q.front(); //取队头元素
  q.pop();   //删掉
  inq[now] = false; //标记为出队
  for(i=1;i<=n;i++){  //搜图
   if(map[now][i]){//如果有now到i的边
    if(i != flag && val[i] >= 0){//没有到flag所在的终点且wi大于0时,取mm[i] 和 mm[now] + val[i]的较大值
     if(mm[i] < mm[now] + val[i])
      mm[i] = mm[now] + val[i];
     if(!inq[i]){//如果i没有在队列里,将他入队。
      q.push(i);
      inq[i] = true;
     }
    }else if(i==flag){//或者已经搜到flag所在的终点。
     if(mm[i] < mm[now] - val[i])
      mm[i] = mm[now] - val[i];//直接加上wi的绝对值,就是减去
     ff = 1;//ff赋值为1,表示能够到达终点。
     break;//可以停止这次遍历了。
    }
   }
  }
 }
}
int main()
{
  int i,m,x,y,min;
  while(scanf("%d %d",&n,&m)!=EOF){//n个点,1号点表示男孩所在位置,2-n号点表示女孩所在位置。m表示有m条有向边。
  memset(map,0,sizeof(map));//初始化
  while(m--){
   scanf("%d %d",&x,&y);//x到y之间有有向边
   map[x][y]=1;//map赋值为1
  }
  min = MAX;
  for(i=2;i<=n;i++){
   scanf("%d",&val[i]);//输入每点的权值
   if(min>val[i]) {//[灯笼]到最小的wi(负数)
    min=val[i];
    flag=i;
   }
  }
  ff = 0;//
  spfa();//
  if(ff) printf("%d\n",mm[flag]);//输出
  else printf("What is a fucking day!\n");
  }
  return 0;
}
内容概要:本文档详细介绍了Analog Devices公司生产的AD8436真均方根-直流(RMS-to-DC)转换器的技术细节及其应用场景。AD8436由三个独立模块构成:轨到轨FET输入放大器、高动态范围均方根计算内核和精密轨到轨输出放大器。该器件不仅体积小巧、功耗低,而且具有广泛的输入电压范围和快速响应特性。文档涵盖了AD8436的工作原理、配置选项、外部组件选择(如电容)、增益调节、单电源供电、电流互感器配置、接地故障检测、三相电源监测等方面的内容。此外,还特别强调了PCB设计注意事项和误差源分析,旨在帮助工程师更好地理解和应用这款高性能的RMS-DC转换器。 适合人群:从事模拟电路设计的专业工程师和技术人员,尤其是那些需要精确测量交流电信号均方根值的应用开发者。 使用场景及目标:①用于工业自动化、医疗设备、电力监控等领域,实现对交流电压或电流的精准测量;②适用于手持式数字万用表及其他便携式仪器仪表,提供高效的单电源解决方案;③在电流互感器配置中,用于检测微小的电流变化,保障电气安全;④应用于三相电力系统监控,优化建立时间和转换精度。 其他说明:为了确保最佳性能,文档推荐使用高质量的电容器件,并给出了详细的PCB布局指导。同时提醒用户关注电介质吸收和泄漏电流等因素对测量准确性的影响。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值