<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>排课 on RedJACK Blog</title><link>/tags/%E6%8E%92%E8%AF%BE/</link><description>Recent content in 排课 on RedJACK Blog</description><generator>Hugo</generator><language>zh-cn</language><lastBuildDate>Fri, 29 May 2026 09:20:00 +0800</lastBuildDate><atom:link href="/tags/%E6%8E%92%E8%AF%BE/index.xml" rel="self" type="application/rss+xml"/><item><title>排课问题不是玄学：SAT、0-1规划与 CP-SAT 的建模思路</title><link>/posts/scheduling-sat-cpsat/</link><pubDate>Fri, 29 May 2026 09:20:00 +0800</pubDate><guid>/posts/scheduling-sat-cpsat/</guid><description>&lt;p&gt;每到开学前，排课都是一件让人头疼的事。&lt;/p&gt;
&lt;p&gt;表面上看，排课只是把课程填进时间表；但真正做起来会发现，它牵涉到班级、老师、课程、教室、时间等多个因素。一个老师不能同时教两个班，一个班不能同时上两门课，教室不能重复占用，数学课最好排上午，体育课别排太晚……&lt;/p&gt;
&lt;p&gt;所以，排课并不是&amp;quot;凭经验填表&amp;quot;，它本质上是一个典型的&lt;strong&gt;组合优化问题&lt;/strong&gt;。&lt;/p&gt;</description></item></channel></rss>