poj1860Currency Exchange

本文展示了一个使用C++实现的简单程序,该程序能够检测一个带有负权边的图中是否存在从起始点出发经过有限次交换后价值无限增大的情况。通过输入节点数、边数以及起始点等信息,程序可以判断是否有可能通过一系列交换使得资产无限增值。

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

 1 #include <iostream>
 2 #include <cstring>
 3 #include <stdio.h>
 4 
 5 using namespace std;
 6 
 7 int n,m,s,all;
 8 double v;
 9 double dis[110];
10 class exchange_point
11 {
12 public:
13     int a,b;
14     double r,c;
15 }point[210];
16 bool BF()
17 {
18     memset(dis,0,sizeof(dis));
19     dis[s]=v;
20     bool flag;
21     for(int i=1;i<=n-1;i++)
22     {
23         flag=false;
24         for(int j=0;j<all;j++)
25         {
26             if(dis[point[j].b]<(dis[point[j].a]-point[j].c)*point[j].r)
27             {
28                 dis[point[j].b]=(dis[point[j].a]-point[j].c)*point[j].r;
29                 flag=true;
30             }
31         }
32         if(flag==false)
33             break;
34     }
35         for(int k=0;k<all;k++)
36         {
37             if(dis[point[k].b]<(dis[point[k].a]-point[k].c)*point[k].r)
38             {
39                 return true;
40             }
41         }
42         return false;
43 }
44 int main()
45 {
46     double rab,cab,rba,cba;
47     int a,b;
48     while(~scanf("%d%d%d%lf",&n,&m,&s,&v))
49     {
50         all=0;
51         for(int i=0;i<m;i++)
52         {
53             cin>>a>>b>>rab>>cab>>rba>>cba;
54             point[all].a=a;
55             point[all].b=b;
56             point[all].r=rab;
57             point[all++].c=cab;
58             point[all].a=b;
59             point[all].b=a;
60             point[all].r=rba;
61             point[all++].c=cba;
62         }
63         if(BF())
64             printf("YES\n");
65         else
66             printf("NO\n");
67     }
68     return 0;
69 }

 

转载于:https://www.cnblogs.com/--lr/p/7325899.html

内容概要:本文深入探讨了Kotlin语言在函数式编程和跨平台开发方面的特性和优势,结合详细的代码案例,展示了Kotlin的核心技巧和应用场景。文章首先介绍了高阶函数和Lambda表达式的使用,解释了它们如何简化集合操作和回调函数处理。接着,详细讲解了Kotlin Multiplatform(KMP)的实现方式,包括共享模块的创建和平台特定模块的配置,展示了如何通过共享业务逻辑代码提高开发效率。最后,文章总结了Kotlin在Android开发、跨平台移动开发、后端开发和Web开发中的应用场景,并展望了其未来发展趋势,指出Kotlin将继续在函数式编程和跨平台开发领域不断完善和发展。; 适合人群:对函数式编程和跨平台开发感兴趣的开发者,尤其是有一定编程基础的Kotlin初学者和中级开发者。; 使用场景及目标:①理解Kotlin中高阶函数和Lambda表达式的使用方法及其在实际开发中的应用场景;②掌握Kotlin Multiplatform的实现方式,能够在多个平台上共享业务逻辑代码,提高开发效率;③了解Kotlin在不同开发领域的应用场景,为选择合适的技术栈提供参考。; 其他说明:本文不仅提供了理论知识,还结合了大量代码案例,帮助读者更好地理解和实践Kotlin的函数式编程特性和跨平台开发能力。建议读者在学习过程中动手实践代码案例,以加深理解和掌握。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值