V2EX › yy306525121 的所有回复 › 第 3 页 / 共 10 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

1 2 3 4 5 6 7 8 9 10

❮

❯

111 天前

回复了 yy306525121 创建的主题 › 程序员 › 想写一个排课功能，请教大佬们

@wangxin3 好的大佬有空我试试

120 天前

回复了 yy306525121 创建的主题 › 程序员 › 想写一个排课功能，请教大佬们

代码地址： https://raw.githubusercontent.com/yy306525121/school_scheduling/main/plan3.py ，有感兴趣的大佬们可以去看一下

120 天前

回复了 yy306525121 创建的主题 › 程序员 › 想写一个排课功能，请教大佬们

感谢 @Firw 大佬，程序已经写出来了，速度还很快，使用的是 or-tools 的 cp-sat （具体我不太懂，也刚开始学习），目前还有一些约束正在和大佬确认中，已经确认程序可行，有想要的伙伴们，等所有约束都确认完之后会放到下面的评论中的

120 天前

回复了 yy306525121 创建的主题 › 程序员 › 想写一个排课功能，请教大佬们

@juventusryp 用什么算法实现的啊

121 天前

回复了 yy306525121 创建的主题 › 程序员 › 想写一个排课功能，请教大佬们

@chniccs 哈哈，老师多好呀

121 天前

回复了 yy306525121 创建的主题 › 程序员 › 想写一个排课功能，请教大佬们

@wangxin3 这个看过了，数据比较大的话计算时间太长了

121 天前

回复了 yy306525121 创建的主题 › 程序员 › 想写一个排课功能，请教大佬们

@Firw yy306525121 谢谢大佬

121 天前

回复了 yy306525121 创建的主题 › 程序员 › 想写一个排课功能，请教大佬们

@JohnXeno 好的，谢谢大佬，我去看一下

121 天前

回复了 yy306525121 创建的主题 › 程序员 › 想写一个排课功能，请教大佬们

@SmiteChow 嗯，也不是为了求最优解，想着只要能拍出来一个满足所有硬性条件的就行，个别老师的上课偏好的话现在还没考虑进去

121 天前

回复了 yy306525121 创建的主题 › 程序员 › 想写一个排课功能，请教大佬们

这个是之前使用 timefold （类似 optaplanner 的东西）排课的建模，并且遇到的问题的描述，感兴趣并且有时间的大佬可以抽空帮忙看看，是我哪里写的有问题吗

https://stackoverflow.com/questions/78886785/school-timetable-cant-get-result-within-a-certain-period-of-time

121 天前

回复了 yy306525121 创建的主题 › 程序员 › 想写一个排课功能，请教大佬们

@volvo007 好的，我好好研究这个遗传算法，看看能不能用这个算法解决。

121 天前

回复了 yy306525121 创建的主题 › 程序员 › 想写一个排课功能，请教大佬们

@Firw 很有可能，我也是写这个排课的时候现学的问题求解器

121 天前

回复了 yy306525121 创建的主题 › 程序员 › 想写一个排课功能，请教大佬们

@iosx 好的，感谢大佬

121 天前

回复了 yy306525121 创建的主题 › 程序员 › 想写一个排课功能，请教大佬们

@Pteromyini 可能是我对问题求解器用的还不够熟练，我也是写这个排课的时候现学的问题求解器，但是写出来的硬性约束太多了，能省的都省了，还是很慢，唉