DeepSeek代码生成与数学推理 · 思维链验证沙箱
证据先行:Deep Seek R1 模型在网页端会话中先输出完整的多步 CoT 推导与边界反例自检,再输出可执行代码。
核验下方代码示例后,您可继续在当前沙箱对话或跳转至 DeepSeek api开放平台。
# Deep Seek R1 网页版输出示例:拓扑排序 Kahn 算法检测有向无环图
from collections import deque
def topo_sort(n, edges):
indeg = [0] * n
adj = [[] for _ in range(n)]
for u, v in edges:
adj[u].append(v)
indeg[v] += 1
q = deque([i for i in range(n) if indeg[i] == 0])
order = []
while q:
u = q.popleft()
order.append(u)
for v in adj[u]:
indeg[v] -= 1
if indeg[v] == 0:
q.append(v)
return order if len(order) == n else []