小编Imr*_*err的帖子

考虑一个*n二进制矩阵.该矩阵的每个单元最多具有4个邻居(如果存在).如果它们是邻居并且它们的值不相等,我们称该矩阵的两个单元不兼容.我们为每个不兼容的货币对支付$ b.我们也可以通过支付$ a来更改单元格的值.

问题是要找到这个矩阵的最低成本.

我已经使用了回溯并找到了一个算法O(2 ^ (n * n)).有人可以帮我找到更有效的算法吗？

在绘制不相关的图形时,我遇到了以下算法问题:

我们有一个二分图的平面绘图,其中不相交的集合按列排列,如图所示.我们如何重新排列每列中的节点,以便最小化边缘交叉的数量？我知道这个问题对于一般图形(链接)来说是NP难的,但考虑到图形是二分的,是否存在一些技巧？

作为后续,如果有第三列w,只有v的边缘怎么办？还是进一步？

我正在尝试使用来自组织外部的 Kafka 集群的消息，这需要身份验证。

我正在接收消息，因此推测事情部分正确，但我在日志中收到此错误消息：

08:54:50.840 [kafka 管理客户端线程 | adminclient-1] 错误 immhealth.indicator.HealthResult - 运行状况指示器 [kafka] 报告异常：org.apache.kafka.common.errors.ClusterAuthorizationException：集群授权失败。

DOWN以及健康检查中的结果状态。

这是卡夫卡部分application.yaml：

kafka:
  bootstrap:
    servers:
      "bootstrap.example.com:9095"
    security:
      protocol: "SASL_SSL"
  schema.registry.url: "http://schema-registry.example.com:8001"
  consumers:
    example-group:
      key:
        deserializer: io.confluent.kafka.serializers.KafkaAvroDeserializer
      value:
        deserializer: io.confluent.kafka.serializers.KafkaAvroDeserializer
  security.protocol: "SASL_SSL"
  sasl:
    mechanism: "SCRAM-SHA-512"
    jaas:
      config: org.apache.kafka.common.security.scram.ScramLoginModule required username="${KAFKA_USERNAME:username}" password="${KAFKA_PASSWORD:password}";