jyoujyous 2022-12-06 20:35 采纳率: 0%
浏览 936
已结题

数字n拆分为m个数字之和的组合问题

输入描述:
1、数字n,值为100倍数,范围为100~1000万。

2、数组s,包含20个元素,s=[1000,1500,2000,2500,………,10000,10500](元素为1000~10500内值为500倍数的所有整数)。

3、数组a,包含5个元素,a=[a1,a2,a3,a4,a5],a1~a5均为1~100之内的整数。

问题描述:
1、有一个5列3行的网格grid,初始每格数字均为0,每个格子可重新填入一个数字。现要求从数组s中任意选择8~15个数字(可每次选择相同数字)填入网格(填入位置随意),填完后的每列数字之和记为c1~c5,要求c1xa1+c2xa2+c3xa3+c4xa4+c5xa5=m=n,求满足条件的填充组合。

2、若没有满足条件的组合,则输出最接近n的一种组合,要求该组合计算出的值m不大于n,若数字m有多种组合,随机输出一种。

3、若有多种可能组合,从所有组合中随机输出一种,即保证相同的输入,有概率获得不同输出。

4、若没有满足条件和接近的组合,grid返回全0数组,m返回0。

5、要求时间复杂度不超过O(n^2)(1s至少可以处理1w次输入)。

6、内存空间限制1M。

输出描述:
1、输出填充后的网格数组grid。
2、输出实际的数字m。

  • 写回答

7条回答

      报告相同问题?

      相关推荐 更多相似问题

      问题事件

      • 已结题 12月10日
      • 修改了问题 12月7日
      • 修改了问题 12月7日
      • 赞助了问题酬金100元 12月6日
      • 展开全部

      悬赏问题

      • ¥15 在python中如何把字典转换为csv
      • ¥15 matlab数据信号处理问题
      • ¥15 为什么Js中函数还可以有实例对象?
      • ¥15 一块长方形的大布料截取若干个小的长方形布料,小长方形布料不能旋转,怎么使组成的不规则图形的长度最小?
      • ¥15 iPhone13视频通话屏幕闪黑
      • ¥15 linux平台中qt5对触屏操作偶尔不响应
      • ¥15 不使用zk实现双机clickhouse、kafka数据同步
      • ¥15 使用Labwindows/CVI程控万用表时自动切换量程
      • ¥15 Matlab修改xml参数后允许不了exe文件
      • ¥15 用flask框架接收前端上传的文本文件后怎么读取该文件