隐枚举法

考研人余洋

Likui1314520 发表于 2015-11-9 07:14
你考的是哪个学校？

上大物流   能分享一下你们学校的真题？

来自Android客户端

傻瓜雪

小太阳少女 发表于 2015-11-9 00:01
是在得到可行解的同时不断改变约束，然后枚举一遍之后就是最优解了

那这样的话，也是要把所有的解都列出来？不断改变约束是减少了计算次数，但所有的可能解的组合都必须要列出来吗？谢谢~

来自Android客户端

傻瓜雪

Likui1314520 发表于 2015-11-9 07:14
你考的是哪个学校？

北京理工

来自Android客户端

Likui1314520

傻瓜雪 发表于 2015-11-9 16:07
北京理工

那说的真不是一个学校

来自Android客户端

傻瓜雪

Likui1314520 发表于 2015-11-9 20:39
那说的真不是一个学校

依然可以交流

来自Android客户端

小太阳少女

傻瓜雪 发表于 2015-11-9 16:06
那这样的话，也是要把所有的解都列出来？不断改变约束是减少了计算次数，但所有的可能解的组合都必须要列 ...

所谓减少计算量是指，本来每一种组合都要带到约束里去检验，而增加约束条件后可以把不符合那个条件的直接过滤掉就不用代到后面接着做了。而且书上介绍了一种重新排列系数的办法，可以过滤掉许多组合，如求三个变量最大值时，系数递增排列，如果(0.0.1)不符合条件，那么(0.1.0)和(1.0.0)就不用检验了，直接跳到有两个1的情况，详见课本清华第四版145页……

来自Android客户端

傻瓜雪

小太阳少女 发表于 2015-11-10 18:52
所谓减少计算量是指，本来每一种组合都要带到约束里去检验，而增加约束条件后可以把不符合那个条件的直接 ...

谢谢~

来自Android客户端