1029. Two City Scheduling 两地调度

转载 作者：大佬之路 更新时间：2024-01-31 14:15:40 25 4

Input: [[10,20],[30,200],[400,50],[30,20]]
Output: 110
Explanation: 
The first person goes to city A for a cost of 10.
The second person goes to city A for a cost of 30.
The third person goes to city B for a cost of 50.
The fourth person goes to city B for a cost of 20.

The total minimum cost is 10 + 30 + 50 + 20 = 110 to have half the people interviewing in each city.

class Solution(object):
    def twoCitySchedCost(self, costs):
        """
        :type costs: List[List[int]]
        :rtype: int
        """
        heap = []
        for i, cost in enumerate(costs):
            heapq.heappush(heap, (cost[1] - cost[0], i))
        res = 0
        count = 0
        while heap:
            cost, pos = heapq.heappop(heap)
            if count < len(costs) / 2:
                res += costs[pos][1]
            else:
                res += costs[pos][0]
            count += 1
        return res

class Solution(object):
    def twoCitySchedCost(self, costs):
        """
        :type costs: List[List[int]]
        :rtype: int
        """
        _len = len(costs)
        cost_diff = []
        for i, cost in enumerate(costs):
            cost_diff.append((cost[1] - cost[0], i))
        cost_diff.sort()
        res = 0
        count = 0
        for i, (diff, pos) in enumerate(cost_diff):
            if i < _len / 2:
                res += costs[pos][1]
            else:
                res += costs[pos][0]
        return res

25 4 0

• quartz-scheduler - 使用简单的xml来驱动Quartz Scheduler

  有人可以看看我对 Quartz xml 的简单测试(每秒触发一次)并给我一个线索，为什么没有作业被添加到 sheduler 中？基本上我希望每秒触发“SimpleJob”类，我可以确定正在传递哪个作业

• scheduling - 如何在特定时间每天触发 akka scheduler？

  我创建了一个 Akka 的调度程序来每天按固定时间发送邮件(例如每天早上 6:00)。那么 Actor 怎么称呼呢？我的意思是我应该使用什么逻辑？谢谢。 最佳答案 只是计算现在和下一个下午 6 点之间

• quartz-scheduler - Quartz Scheduler 多久唤醒一次？

  我正在使用 Quartz 调度，更具体地说是一个设置为每周每天晚上 10 点醒来的 cron 触发器。 我接触的另一个小组正在询问调度程序在一天中将唤醒多少次以检查它是否需要运行作业。晚上 10 点作

• quartz-scheduler - Quartz Scheduler 初始化失败

  出现这些错误: 2018-01-22 18:00:59,797 [ServerService Thread Pool -- 79] ERROR org.quartz.ee.servlet.Quartz

• quartz-scheduler - Quartz Scheduler 初始化失败

  出现这些错误: 2018-01-22 18:00:59,797 [ServerService Thread Pool -- 79] ERROR org.quartz.ee.servlet.Quartz

• quartz-scheduler - Quartz Scheduler 工作线程问题

  我对 Quartz Scheduler 工作线程有疑问。我创建了一个调度程序任务，它将每 3 小时执行一次。我创建了一份工作和一个触发器。当我执行这个调度程序时，我观察到一个奇怪的行为，同一个作业被分

• quartz-scheduler - Quartz Scheduler 具有重复计数和工作日或随机日的每周计划

  我正在为我的网络应用程序实现 Quartz 调度程序。 我必须每周安排周一、周二重复 3 周 Quartz Scheduler 中的两种方式， 1)简单触发器: Trigger trigger = n

• scheduler - airbnb airflow scheduler 即使每小时安排一次，也会继续运行任务

  我正在使用 airbnb 的 Airflow ，我创建了一个简单的任务，如下所示。但是，即使我将间隔设置为每小时或任何其他间隔，调度程序仍会继续运行任务。我注意到的另一件事是，如果我将调度间隔设置为“

• quartz-scheduler - Quart Scheduler Start 会执行暂停的作业吗？

  嗨，我是 Quartz Scheduler 的新手，我是第一次实现它。我想知道调度程序的开始调用是否会执行暂停的作业？或 暂停的作业只能通过恢复调用而不是其他任何方式来激活。请帮助我。 最佳答案 首先

• quartz-scheduler - 如何清除 Quartz Scheduler 中的触发器

  如果我有一个运行着一堆触发器的 Quartz 调度程序，并且我想清除所有触发器，那么最好如何做到这一点？ 我考虑过迭代组和名称，随时调用取消安排，但是当有数千个触发器到位时，这似乎非常慢(取消安排 1

• quartz-scheduler - Quart Scheduler Start 会执行暂停的作业吗？

  嗨，我是 Quartz Scheduler 的新手，我是第一次实现它。我想知道调度程序的开始调用是否会执行暂停的作业？或 暂停的作业只能通过恢复调用而不是其他任何方式来激活。请帮助我。 最佳答案 首先

• javascript - Fullcalendar-scheduler 无法设置未定义的属性 'scheduler Version'

  我在这里遇到了很多问题。我使用 ocLazyLoader 来加载完整的日历并且它运行良好，但是每当我尝试包含 fullCalendar-scheduler 时我在 JavaScript 中遇到这个错误

• algorithm - 贪心算法的最优算法 : Interval Scheduling - Scheduling All Intervals

  我最近在 Tardos 和 Kleinberg 的算法设计的第 4 章中阅读了有关间隔调度算法的内容。为间隔调度问题提供的解决方案是这样的: Sort the n intervals based on

• linux - Linux Scheduler 是否知道硬件中断(Scheduler Jitter)

  如果一个进程被硬件中断(第一级中断处理程序)中断，那么 CPU 调度程序是否意识到这一点(例如，调度程序是否独立于被中断的进程计算硬件中断的执行时间)？ 更多详情:我正在尝试解决以下问题:htop 中

• java - Schedulers.computation 和 Schedulers.io 的实现有什么区别？

  为什么它们用于不同类型的任务？在处理计算任务与 io 任务时，它们有何不同？ Schedulers.computation( ) - meant for computational work such

• couchbase - Schedulers.io() 和 Schedulers.computation() 之间有什么区别

  我在 couchbase 中使用 Observables。 Schedulers.io() 和 Schedulers.computation() 之间有什么区别？ 最佳答案 RxJava调度器简介。

• javascript - Angular "scheduler.schedule is not a function"使用 observable

  我遇到了一个可观察的问题: 在服务中我有一个函数(在 edit.component 中): public patchOne(entity: Tier): Observable { const

• java - Schedulers.newElastic 和 Schedulers.elastic 方法有什么区别？

  我正在研究 Flux 和 Mono，并在多线程环境中使用它们，并使用提供工作线程的 Schedular。 有很多选项可以使用 elastic、parallel 和 newElastic 来启动 Sch

• angular2 使用 PrimeNG-Scheduler 实现 FullCalendar-Scheduler

  FullCalendar 有一个名为 Scheduler 的附加组件，我正尝试将其与 PrimeNG-Schedule 组件一起使用。查看 PrimeNG 文档，有一个“选项”属性，我可以使用它向 F

• scheduling - 使用 Quartz/Scheduling 的 Mass Transit - 是否有任何示例实现？

  我搜索了有关如何使用 Mass Transit 的 Quartz 集成 (https://github.com/MassTransit/MassTransit-Quartz) 的示例实现或博客文章。