再求分组问题

fanyoulin · 发表于 2024-5-23 10:10

779846526 发表于 2024-5-22 14:54
谢谢您的关注与回贴，的确是设置条件是出错了，如果出现无解时，程序直接提示无解，1楼附件与重新更新， ...

我费了很大的力气写了一段代码，但没有用到你的移动列的方法，而是用了我自己的算法；
在表三中有相关的批注说明，代码本身我感觉并不完善，所以只能作为一个参考；

779846526 · 发表于 2024-5-23 11:19

fanyoulin 发表于 2024-5-23 10:10
我费了很大的力气写了一段代码，但没有用到你的移动列的方法，而是用了我自己的算法；
在表三中有相关的 ...

万分感谢您的帮忙，谢谢您，我先学习下如何有，有什么问题再麻烦您

779846526 · 发表于 2024-5-23 11:37

fanyoulin 发表于 2024-5-23 10:10
我费了很大的力气写了一段代码，但没有用到你的移动列的方法，而是用了我自己的算法；
在表三中有相关的 ...

估计是我没有把问题表达清楚，测试时发现A老师只安排了4个班，每个班级安排了6天，正确的结果是他要安排在11个班级，每个班级都只能安排2天

779846526 · 发表于 2024-5-23 11:51

fanyoulin 发表于 2024-5-23 10:10
我费了很大的力气写了一段代码，但没有用到你的移动列的方法，而是用了我自己的算法；
在表三中有相关的 ...

非常感谢老师的帮忙，估计是我没有表达清楚，一楼重做了说明，不知您能不能明白

779846526 · 发表于 2024-5-23 11:52

本贴一楼重做了说明，请各位帮忙再看看，再次感谢关注与帮忙的好心人

779846526 · 发表于 2024-5-23 12:17

本贴期待懂规划求解或递归算法的老师的帮忙，跪谢

fanyoulin · 发表于 2024-5-23 16:55

779846526 发表于 2024-5-23 12:17
本贴期待懂规划求解或递归算法的老师的帮忙，跪谢

我认为你这个问题可能是无法编程的：

1、按照表三的结果，你实际上可以对调任意列，其结果都是正确的，这就说明这个问题它不是唯一解，它有很多正确的解。我认为代码对非唯一解的问题是很难应对的；
2、你既然是从别人那里得到的算法，你可以直接找他要代码。我猜测原代码可能不是按照你这个意思来求解的，你或许是想把它扩展到你的应用中；
3、你或许没有意识到，这个问题的排列组合数量非常庞大。举例来说：A有11个托管班级，任取4个为一组，总共有330种可能性，再乘6天，就有330*6=1980种不同的组合。再考虑B的组合数量（它也是1980种），那么A*B的组合就是个十分庞大的数量，再加上其它那么多的组合，你应该能想象数量的庞大，这不是能用简单递归实现的；
4、单就技术层面而言，对调列毫无意义，因为对调列意味着你也必须与原代码有相同的算法，否则你就不可能得到相同的结果，再结合前面所说的数量庞大而且是非唯一解的情况，这就让问题变得非常难以解决；

我只是就我所想发表我的观点，也可能是我理解不深，未能理解到问题的核心；

jx928867128 · 发表于 2024-5-23 18:17

本帖最后由 jx928867128 于 2024-5-23 18:29 编辑

fanyoulin 发表于 2024-5-23 16:55
我认为你这个问题可能是无法编程的：

1、按照表三的结果，你实际上可以对调任意列，其结果都是正确的 ...

谢谢你的关注与帮忙，这个问题的附件是我曾经发过的，表三的结果是人工调成的，曾在论坛发了近2的，一直没解决，坛友的回复说是用递归或规划求解可以解决，我完全不懂的。

779846526 · 发表于 2024-5-23 18:32

fanyoulin 发表于 2024-5-23 16:55
我认为你这个问题可能是无法编程的：

1、按照表三的结果，你实际上可以对调任意列，其结果都是正确的 ...

万分感谢您的付出，再次谢谢您，附件中的数据是坛友做的，我不清楚他是如何得到表三的。

779846526 · 发表于 2024-5-23 20:08

本贴我的需求表达清楚了吗？求回复

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

[求助] 再求分组问题

评分