问题的来源是帮一个朋友改数据库,要求是这样的,60个题目,总分是100分,正确答案的分值有2分的 1.5分,其中分值的排列关系是随机的,请问如何设置答对题目,使得答题总分刚好为一个数值,如82分
我的解决办法是:
用一个集合记录判断是正确的2分题,当发现期望总分和当前累加总分差值小于1.5时,因为最小单位是1.5,在2分集合中退出一个正确的2分,然后继续遍历下去
虽然后来用上面办法解决了这个问题,但是我觉得这个问题的解法不够通用,有很多问题,对这个问题扩展了一下,大家一起讨论一下
一维的:和上面的题目一样。用变量来描述一下这个问题
有m个元素,其中每个元素有1个value值,o<value></value>,value的取值有x,y,z...,按照value值m个元素排列是随机的,问如何用一次遍历m,而得到n个元素,这n个元素的value总和是W
二维的:其实就是俄罗斯方块了,大家想象我们玩的俄罗斯方块是不是这个道理
有m个元素,其中每个元素有1个value值对,o,value的取值有x,y,z...,按照value值m个元素排列是随机的,问如何用一次遍历m,而得到n个元素,这n个元素的value中,v1
的总和乘以v2的总和是W
n维的:不知道用什么现实中的情况来描述了
有m个元素,其中每个元素有1个value值对,o,value的取值有x,y,z...,按照value值m个元素排列是随机的,问如何用一次遍历m,而得到n个元素,这n个元素的value中,v1
的总和乘以v2的总和乘以v3的总和...一直乘到vn的总和是W
呵呵,也许是我孤陋寡闻,上面这个题可能早有算法了,希望知道的朋友能告诉我一声:)
分享到:
- 2007-10-02 05:13
- 浏览 1943
- 评论(1)
- 论坛回复 / 浏览 (1 / 2915)
- 查看更多
相关推荐
基于yolo-v4模型算法和EfficientDet算法,提出一种以机器学习中的深度学习为基础,实现对于堆积物特别是河岸堆积物精确识别的算法模型架构方法,探讨及解决当前在河岸堆积物的识别检测方面缺少既成经验与模型方法的...
很好的一个软件哦。。 喜欢就下载哦。。 工作,学习,累了,可以娱乐的 好 工具! 希望大家支持!
基于Matlab的核脉冲堆积恢复算法.pdf
筹码随机堆积算法excel文件
基于Matlab的核脉冲堆积恢复算法.rar
像堆积木那样学习程序设计——Scratch程序设计教学反思.pdf
学习电脑信息像堆积木那样学习程序设计
建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表...
用前沿法模拟矩形域球颗粒堆积算法,能在一定区域填充球颗粒
大数据-算法-基于堆积的RNA假结预测算法.pdf
最优堆排序算法最优堆排序算法最优堆排序算法最优堆排序算法最优堆排序算法最优堆排序算法
球形包装 一种通过在给定的封闭球形区域上的锥球交点求解球形堆积的算法。 可用于查找卫星跟踪(LEO跟踪等)的最大覆盖范围。
人工智能大作业,一个俄罗斯方块,采用了pierre dellacherie算法实现电脑智能堆积俄罗斯方块,具体情况参考文档
1 第一课 课程细节;序论:算法分析,插入排序法(Insertion Sort),合并排序(Merge Sort) 阅读:1-2章 发测验 0 2 演示课 1 算法的正确性 发《作业 1》 3 第二课 渐进表示(Asymptotic Notation)。递归公式...
一种拟人的算法实现等圆packing问题的解决,圆形 packing 问题的拟物拟人算法vc++实现
大数据-算法-排土场堆积体强度的数值仿真试验研究.pdf
JAVA实现的Caesar加密算法,使用SWT插件堆积界面做了初步的设计,使用简单,附有源代码,对学习和实用都很方便
在二维的平面里用各种随机产生的方块堆积木,没填满一行消去一行,当到顶部时,游戏结束。 2. 玩家能通过方向键来控制方块的转动、左移、右移和直落。 3. 每种类型的方块都有颜色。 4. 游戏能在玩的过程中,给出...
堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。 堆排序的平均时间复杂度为Ο(nlogn) 。 算法步骤: 创建一个堆H[0..n-1] 把堆首(最大值)和堆尾...
课程教授高效率算法的设计及分析技巧,并着重在有实用价值的方法上。课程主题包含了:排序、堆积及散列;各个击破法、动态规划、网络流、计算几何、数字理论性算法、高速缓存技术及并行运算等。