这个问题是数独问题吗

779846526 · 发表于 2024-7-23 10:49

fjlhgs 发表于 2024-7-23 09:47
本贴和数独问题都可以归为线性规划的分支整数规划问题，通过商业或免费的开源求解器通过建模求解是一个可行 ...

不会建模，很多商业求解软件是英文版，我也不会用啊，只想用VBA来实现，不知大神方便抽空帮忙研究下好吗

边缘码农 · 发表于 2024-7-23 15:07

这个问题中，需要明确的基础数据是哪个表？目标分组设置？初始分组这个工作表的数据是人工生成还是代码生成？

779846526 · 发表于 2024-7-23 16:43

边缘码农发表于 2024-7-23 15:07
这个问题中，需要明确的基础数据是哪个表？目标分组设置？初始分组这个工作表的数据是人工生成还是代码生成 ...

工作表标签黄色的2个表是基础数据（人工填写的），绿色的表是要程序生成的。

yynrzwh · 发表于 2024-7-24 11:31

循环每行，随机交换两个教师，
然后判断不符合的教师是否减少，否者恢复原排列。

这方法听起来很笨，但是实现很简单，我电脑几十秒到几分钟就排完了。
稍会点代码的都会写，关键是保证不符合数是收敛的。
当然，要设定条件跳出循环，否则可能会死循环。

779846526 · 发表于 2024-7-24 14:12

yynrzwh 发表于 2024-7-24 11:31
循环每行，随机交换两个教师，
然后判断不符合的教师是否减少，否者恢复原排列。

代码发出来让大家来学习下吧，这个问题应有一定的难度，前面也有老师写出的代码，但无法完全实现。

边缘码农 · 发表于 2024-7-24 15:14

据说这个问题和整数规划有关系，找相关资料看了下，头大。
等着学习高手们的手笔。

yynrzwh · 发表于 2024-7-24 15:27

779846526 发表于 2024-7-24 14:12
代码发出来让大家来学习下吧，这个问题应有一定的难度，前面也有老师写出的代码，但无法完全实现。

已经说的很明白了，您可以自己试一下。

779846526 · 发表于 2024-7-24 17:24

yynrzwh 发表于 2024-7-24 15:27
已经说的很明白了，您可以自己试一下。

能力有限，就是达不到你说的那种效果，期待大家在你的指导下能用代码实现。

zpy2 · 发表于 2024-7-24 17:58

字符总个数是啥意思？

为啥需要初始分组？

zpy2 · 发表于 2024-7-24 18:00

779846526 发表于 2024-7-15 06:47
谢谢您的参与交流，再次感谢您，用规划求解是可以解决，但要商业求解软件，我想直接用代码来实现。

规划求解咋解决的？
能否请教一下

		自动登录	找回密码
密码			免费注册

[讨论] 这个问题是数独问题吗