有会c语言的吗
二战吧
全部回复
仅看楼主
level 11
我这边有300个数字 每个数字在10±3波动 想通过程序匹配 每三个数字一组 加和在30±0.05 求最佳的匹配率。怎么编[滑稽]完全不会
2017年08月17日 06点08分 1
level 11
我猜循环过程可以这样,数池中选一个绝对值偏离10最大的数固定,列出剩下的数中符合加和范围的两数组合,选取最优组合即可,匹配完从数池中移除,进行下一次循环。至于最优条件我也不太确定,但是你可以也用绝对值偏离的大小来试一试,每次优选绝对值偏离之和大的,这样的循环可以保证优先匹配掉偏离较远的数。
2017年08月17日 07点08分 2
level 11
这只是我的主观臆断,因为一定可以构造出300个初始数据,无法使所有组合加和都在30±0.05内,比如300个11。
2017年08月17日 07点08分 3
level 11
当某个数符合条件的匹配组合为空时失败数+1,移掉它进入下一个循环即可,匹配率为100-失败次数。
2017年08月17日 08点08分 4
level 11
如果要理论上得到最佳匹配率估计只能穷举所有组合了,算法上我不知道怎么证明,也许可以优化上面两个地方的选择条件,即第一个数的选取和最优二数组合的选择。
2017年08月17日 08点08分 5
level 10
算法题找逼乎 十分钟可以得到一百种方案
2017年08月17日 08点08分 6
level 11
如果是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
这个不是代码问题,是数学问题[滑稽]
2017年08月17日 09点08分 10
1