货币兑换问题

转载 作者：知者 更新时间：2024-03-13 07:50:03 26 4

package graph.poj1860;

import java.util.Scanner;

public class Poj1860 {
    static node e[] = new node[210];
    static int n;
    static int m;
    static int s;
    static int cnt = 0;
    static double v;

    static double dis[] = new double[110];

    static {
        for (int i = 0; i < e.length; i++) {
            e[i] = new node();
        }
    }

    static void add(int a, int b, double r, double c) {
        e[cnt].a = a;
        e[cnt].b = b;
        e[cnt].r = r;
        e[cnt++].c = c;
    }

    static boolean bellman_ford() { // 判正环
        for (int i = 0; i < dis.length; i++) {
            dis[i] = 0;
        }
        dis[s] = v;
        for (int i = 1; i < n; i++) { // 执行 n-1次
            boolean flag = false;
            for (int j = 0; j < cnt; j++) // 注意：边数是 2m 或使用 cnt
                if (dis[e[j].b] < (dis[e[j].a] - e[j].c) * e[j].r) {
                    dis[e[j].b] = (dis[e[j].a] - e[j].c) * e[j].r;
                    flag = true;
                }
            if (!flag)
                return false;
        }
        for (int j = 0; j < cnt; j++) // 再执行1次，还能松弛说明有环
            if (dis[e[j].b] < (dis[e[j].a] - e[j].c) * e[j].r)
                return true;
        return false;
    }

    public static void main(String[] args) {
        int a, b;
        double rab, cab, rba, cba;
        Scanner scanner = new Scanner(System.in);
        n = scanner.nextInt();
        m = scanner.nextInt();
        s = scanner.nextInt();
        v = scanner.nextDouble();
        for (int i = 0; i < m; i++) {
            a = scanner.nextInt();
            b = scanner.nextInt();
            rab = scanner.nextDouble();
            cab = scanner.nextDouble();
            rba = scanner.nextDouble();
            cba = scanner.nextDouble();
            add(a, b, rab, cab);
            add(b, a, rba, cba);
        }
        if (bellman_ford())
            System.out.println("YES");
        else
            System.out.println("NO");
    }
}

class node {
    int a;
    int b;
    double r;
    double c;
}

26 4 0

• 手把手教你建【货币】一题的网络流模型

  现在已知如下问题，并告诉你这题可以用网络流来解决，你该怎么做，该怎么建出网络流的模型？ 一些前提： 显然可以发现绝不可能走横向向左的边，但可能走竖向向上的边（如下图） 那么图其实就是这样的：

• Magento Fedex 货币

  条件: 我们需要我们 Magento 网站的默认显示货币是美元，Paypal(基础货币)也需要是美元(因为我们需要客户以美元支付)。 我们的 Fedex a/c 是在新加坡开设的，结果发现运费是以新加

• python - 货币/日期数据框合并失败

  根据 currency_str 和 created_date_time 合并两个数据帧(xrate 和 df)时遇到问题 display(xrate.info()) Int64Index: 1611

• javascript - 货币/百分比正则表达式

  我必须匹配像 这样的值 € 6.483,00 或类似的值 18,50% 或者，再次， +65,86 % 在我起草的 Javascript 函数中: function(s) { return /^

• java - 货币:小数位数意外为零

  我正在尝试将货币金额解析并存储为 BigDecimal 值。我得到了相关货币的区域设置，在大多数情况下它工作正常，但当货币是哥斯达黎加科朗时我得到了意想不到的结果。 我的哥斯达黎加客户告诉我，典型的货

• Excel 货币 (FX) 每日汇率

  在当前版本的 Excel(Office 365/2019 年 2 月)中获得近似每日外汇汇率的最简单的免费方法是什么。 我对历史数据不感兴趣，我只想要从货币 X 到货币 Y 的最后已知日汇率，并且只在

• spree - 如何更改 spree 货币？

  我在 spree 时遇到了麻烦，不知道如何处理。 我无法更改主要货币。 我该怎么做？ 最佳答案 它在 Spree 2.0.0 中更容易，而且显然它也可以在以前的 spree 版本中工作。 转到您的 c

• jquery - 货币 jQuery 的屏蔽输入

  在我的网络应用程序中，我有一个名为“预算”的输入字段，用户可以在其中输入项目的建议预算。我需要创建一个屏蔽输入，以便在用户在输入字段中输入时自动将输入的金额转换为以下格式: 1000 10 000 1

• javascript - 如何用英镑符号(货币)替换问号

  我正在从数据库返回一个字符串，但由于数据库的编码方式，一些英镑符号 (£) 被问号取代。我想恢复井号，但不替换字符串中真正的问号。我已经设法编写了一个正则表达式来测试问号后跟数字的组合，但我不确定如何

• 亚马逊 MWS API - 货币

  我在使用亚马逊销售 API 时遇到问题。我在 amazon.co.uk 有一个帐户，可以正常发送产品。我在 amazon.de 有一个新帐户，除了货币外，一切都很好。 我有一个零售价为 10 英镑 (

• smalltalk - 将数字(货币)转换为单词的方法

  Pharo 有什么方法可以将数字转换为单词。 例如:1200 = 一千二百而已。 实现起来并不难，只是想知道。 最佳答案 Integer>>asWords会这样做。 1200 asWords返回 'o

• javascript - 货币 XE 计算

  我有一个简单的单页网络应用程序。它从两个不同的 API 获取货币数据(以美元为单位)，在成功检索后，promise 被解决，一些计算得出 GBP/Bitcoin 汇率。 我正试图找到一种干净的方法，然

• javascript - 为计算输出(货币)添加前缀

  我有以下简单的计算，它将两个值加在一起。这些值与使用“R”作为前缀标识的兰特(南非货币)有关。 function calculate() { var A = parseFloat(docume

• javascript - 货币 : Dot to Comma?

  使用 JavaScript，什么是将点替换为逗号的正确方法(对于欧盟货币)，例如: 2000.65 将是 2000,65 而不是 2,000.65 39.20 将是 39,20 我不确定 cost.r

• java - NumberFormat 数字后显示的文本/货币

  我在文本框中显示带有 NumberFormat 的货币符号 NumberFormat numberFormat = NumberFormat.getSimpleCurrencyFo

• android - 从非接触式阅读器获取信息(例如金额、货币......)

  我已经设法从非接触式阅读器读取了一个交易事件，使用 现在我的 Activity 打开了，我被困在那个点上，因为我认为我的 Intent 中会有一些数据，比如 amou

• php - 货币 SQL 数据结构

  关闭。此题需要details or clarity 。目前不接受答案。 想要改进这个问题吗？通过 editing this post 添加详细信息并澄清问题. 已关闭 7 年前。 Improve th

• java - 货币 double 值的舍入不正确

  这个问题在这里已经有了答案: Why not use Double or Float to represent currency? (16 个答案) 关闭 3 年前。 我的应用程序中的一些计算有问题

• ruby - 愚蠢的 ruby 货币

  我使用 Jruby(反正就是 ruby​​，在 jvm 下运行 :D )和马拉松测试(一个 java swing 应用程序)，我在处理货币数字时遇到了一些麻烦。 我不使用 Rails(不知道我是否可以

• jquery - 如何从价格(货币)中删除逗号或点后的零

  我正在尝试删除 、 或 之后的尾随零。 以一种货币表示，仍然保留货币符号。例如，€90.00 到 €90、90.00€ 到 90€ 和 €90.33 到 €90.33。 示例如下: $('.produ