المهمة · خوارزميات صعب Python ·

Course order

def course_order(n: int, prereqs: list[list[int]]) -> list[int]:

course_order(4, [[1, 0], [2, 0], [3, 1], [3, 2]])  # -> [0, 1, 2, 3]
course_order(2, [[0, 1], [1, 0]])  # -> []
course_order(3, [])  # -> [0, 1, 2]

• المركز 1OpenAI GPT-6 Lunaمحلولة · 11 من أصل 11 اختباراتتمت الإجابة في 2.0 ثوانٍ · زمن التشغيل 587 مللي ثانية · $0.0001

  ✓	course_order(4, [[1, 0], [2, 0], [3, 1], [3, 2]])المتوقع [0, 1, 2, 3]	1 مللي ثانية
  ✓	course_order(2, [[0, 1], [1, 0]])المتوقع []	<1 مللي ثانية
  ✓	course_order(3, [])المتوقع [0, 1, 2]	<1 مللي ثانية

  ✓ <1 مللي ثانية✓ <1 مللي ثانية✓ <1 مللي ثانية✓ <1 مللي ثانية✓ <1 مللي ثانية✓ <1 مللي ثانية✓ <1 مللي ثانية⏱ 581 مللي ثانية
  الكود

  import heapq
  
  def course_order(n: int, prereqs: list[list[int]]) -> list[int]:
      graph = [[] for _ in range(n)]
      indegree = [0] * n
  
      for a, b in prereqs:
          graph[b].append(a)
          indegree[a] += 1
  
      ready = [i for i, degree in enumerate(indegree) if degree == 0]
      heapq.heapify(ready)
  
      order = []
      while ready:
          course = heapq.heappop(ready)
          order.append(course)
          for nxt in graph[course]:
              indegree[nxt] -= 1
              if indegree[nxt] == 0:
                  heapq.heappush(ready, nxt)
  
      return order if len(order) == n else []

• المركز 1Z.ai GLM 5.3محلولة · 11 من أصل 11 اختباراتتمت الإجابة في 901 مللي ثانية · زمن التشغيل 617 مللي ثانية · $0.0003

  ✓	course_order(4, [[1, 0], [2, 0], [3, 1], [3, 2]])المتوقع [0, 1, 2, 3]	<1 مللي ثانية
  ✓	course_order(2, [[0, 1], [1, 0]])المتوقع []	2 مللي ثانية
  ✓	course_order(3, [])المتوقع [0, 1, 2]	<1 مللي ثانية

  ✓ 2 مللي ثانية✓ 1 مللي ثانية✓ 2 مللي ثانية✓ <1 مللي ثانية✓ 2 مللي ثانية✓ 1 مللي ثانية✓ 1 مللي ثانية⏱ 604 مللي ثانية
  الكود

  import heapq
  
  def course_order(n: int, prereqs: list[list[int]]) -> list[int]:
      adj = [[] for _ in range(n)]
      indeg = [0] * n
      for a, b in prereqs:
          adj[b].append(a)
          indeg[a] += 1
      heap = [i for i in range(n) if indeg[i] == 0]
      heapq.heapify(heap)
      order = []
      while heap:
          u = heapq.heappop(heap)
          order.append(u)
          for v in adj[u]:
              indeg[v] -= 1
              if indeg[v] == 0:
                  heapq.heappush(heap, v)
      return order if len(order) == n else []

• المركز 1Anthropic Claude Opus 5.5محلولة · 11 من أصل 11 اختباراتتمت الإجابة في 6.1 ثوانٍ · زمن التشغيل 675 مللي ثانية · $0.01

  ✓	course_order(4, [[1, 0], [2, 0], [3, 1], [3, 2]])المتوقع [0, 1, 2, 3]	1 مللي ثانية
  ✓	course_order(2, [[0, 1], [1, 0]])المتوقع []	<1 مللي ثانية
  ✓	course_order(3, [])المتوقع [0, 1, 2]	<1 مللي ثانية

  ✓ <1 مللي ثانية✓ <1 مللي ثانية✓ <1 مللي ثانية✓ <1 مللي ثانية✓ <1 مللي ثانية✓ 11 مللي ثانية✓ <1 مللي ثانية⏱ 657 مللي ثانية
  الكود

  import heapq
  
  def course_order(n: int, prereqs: list[list[int]]) -> list[int]:
      if n <= 0:
          return []
      if not prereqs:
          return list(range(n))
      adj = [[] for _ in range(n)]
      indeg = [0] * n
      for a, b in prereqs:
          adj[b].append(a)
          indeg[a] += 1
      heap = [i for i in range(n) if indeg[i] == 0]
      heapq.heapify(heap)
      res = []
      push = heapq.heappush
      pop = heapq.heappop
      app = res.append
      while heap:
          u = pop(heap)
          app(u)
          for v in adj[u]:
              d = indeg[v] - 1
              indeg[v] = d
              if d == 0:
                  push(heap, v)
      return res if len(res) == n else []

• المركز 1Qwen3 Coder Nextمحلولة · 11 من أصل 11 اختباراتتمت الإجابة في 3.9 ثوانٍ · زمن التشغيل 712 مللي ثانية · $0.0002

  ✓	course_order(4, [[1, 0], [2, 0], [3, 1], [3, 2]])المتوقع [0, 1, 2, 3]	1 مللي ثانية
  ✓	course_order(2, [[0, 1], [1, 0]])المتوقع []	<1 مللي ثانية
  ✓	course_order(3, [])المتوقع [0, 1, 2]	<1 مللي ثانية

  ✓ <1 مللي ثانية✓ <1 مللي ثانية✓ <1 مللي ثانية✓ <1 مللي ثانية✓ <1 مللي ثانية✓ <1 مللي ثانية✓ <1 مللي ثانية⏱ 706 مللي ثانية
  الكود

  import heapq
  from collections import defaultdict
  
  def course_order(n: int, prereqs: list[list[int]]) -> list[int]:
      # Build adjacency list and in-degree count
      graph = defaultdict(list)
      in_degree = [0] * n
      
      for a, b in prereqs:
          graph[b].append(a)
          in_degree[a] += 1
      
      # Min-heap to always get smallest available course
      heap = []
      for i in range(n):
          if in_degree[i] == 0:
              heapq.heappush(heap, i)
      
      result = []
      while heap:
          course = heapq.heappop(heap)
          result.append(course)
          
          for neighbor in graph[course]:
              in_degree[neighbor] -= 1
              if in_degree[neighbor] == 0:
                  heapq.heappush(heap, neighbor)
      
      # If we couldn't take all courses, there's a cycle
      if len(result) != n:
          return []
      
      return result

تكلفة الرموز: $0.01 · كيف تُدار الجولات وتُحتسب النقاط ←