有会c语言的吗
二战吧
全部回复
仅看楼主
level 11
灵魂非物质💯
楼主
我这边有300个数字 每个数字在10±3波动 想通过程序匹配 每三个数字一组 加和在30±0.05 求最佳的匹配率。怎么编
完全不会
2017年08月17日 06点08分
1
level 11
380463464
我猜循环过程可以这样,数池中选一个绝对值偏离10最大的数固定,列出剩下的数中符合加和范围的两数组合,选取最优组合即可,匹配完从数池中移除,进行下一次循环。至于最优条件我也不太确定,但是你可以也用绝对值偏离的大小来试一试,每次优选绝对值偏离之和大的,这样的循环可以保证优先匹配掉偏离较远的数。
2017年08月17日 07点08分
2
level 11
380463464
这只是我的主观臆断,因为一定可以构造出300个初始数据,无法使所有组合加和都在30±0.05内,比如300个11。
2017年08月17日 07点08分
3
level 11
380463464
当某个数符合条件的匹配组合为空时失败数+1,移掉它进入下一个循环即可,匹配率为100-失败次数。
2017年08月17日 08点08分
4
level 11
380463464
如果要理论上得到最佳匹配率估计只能穷举所有组合了,算法上我不知道怎么证明,也许可以优化上面两个地方的选择条件,即第一个数的选取和最优二数组合的选择。
2017年08月17日 08点08分
5
level 10
fighte97
算法题找逼乎 十分钟可以得到一百种方案
2017年08月17日 08点08分
6
level 11
380463464
如果是200个数,两个一组用绝对值偏离应该没啥问题,证明也不难。三个数就蛋疼了。
2017年08月17日 08点08分
7
level 10
葬天陌染
毕业3年,c语言已经还给老师了,帮不到你了
2017年08月17日 08点08分
8
level 12
✨🐴九十九℃
acm?
2017年08月17日 09点08分
9
level 14
动矣凤还巢1
这个不是代码问题,是数学问题
2017年08月17日 09点08分
10
1