如何用c语言从一组给定数中找到一个数或者几个数的和使其值最接近指定的数

feiyang0725 · 发表于 2017-9-28 11:27:32

如何用c语言从一组给定数中找到一个数或者几个数的和使其值最接近指定的数

正点原子 · 发表于 2017-9-28 11:27:33

feiyang0725 发表于 2017-9-29 08:10
这样只能找出，这一组中最接近指定数的元素，但是在这个数组里可能会存在几个数相加更加接近指定数，我还 ...

你可以同时做两步处理。

薛源 · 发表于 2017-9-28 11:48:05

ACM的题,网上搜"三姐妹点菜"

正点原子 · 发表于 2017-9-29 01:24:12

从头开始找，遍历一遍，肯定就找出了

feiyang0725 · 发表于 2017-9-29 08:10:06

正点原子发表于 2017-9-29 01:24
从头开始找，遍历一遍，肯定就找出了

这样只能找出，这一组中最接近指定数的元素，但是在这个数组里可能会存在几个数相加更加接近指定数，我还需要考虑数组中几个数相加的情况。。。

xlong_06 · 发表于 2017-9-29 10:52:39

feiyang0725 发表于 2017-9-29 08:10
这样只能找出，这一组中最接近指定数的元素，但是在这个数组里可能会存在几个数相加更加接近指定数，我还 ...

你数组可先查找单个是否满足要求，然后再任意两个相加是否有，然后3个任意相加，以此类推，如果有一个组合都不满足条件，那后面的就可以不找了。

feiyang0725 · 发表于 2017-9-30 11:47:29

xlong_06 发表于 2017-9-29 10:52
你数组可先查找单个是否满足要求，然后再任意两个相加是否有，然后3个任意相加，以此类推，如果有一个组 ...

这个道理我懂，如果数组里面有8个元素，你想过会有多少种组合没？有没有具体算法呀。。

xlong_06 · 发表于 2017-9-30 15:33:42

feiyang0725 发表于 2017-9-30 11:47
这个道理我懂，如果数组里面有8个元素，你想过会有多少种组合没？有没有具体算法呀。。

这个组合是很多，就看你自己的水平了，这个算法应该还不算是很复杂的，有清晰的规律应该还好些，相信你可以写出来的。

无名氏 · 发表于 2017-10-5 10:34:34

遍历，相减，

oyixi001 · 发表于 2017-10-6 16:27:33

本帖最后由 oyixi001 于 2017-10-6 16:28 编辑

好复杂。。

wlq19911021 · 发表于 2017-10-7 11:55:31

第一步应该要对数据进行归类，比如说，所有第一个数固定为同一相同元素，第二个也一样，就这样按层按顺序放好，下次查的时候只要查到这一层头跟尾，然后记住它，然后再查的时候只要在一层里找就可以了，以此类推，每一次查到都可以很容易，然后就效仿五笔字型输入法是怎么查的，这样对付这种类型大数据，就可以很简单查完。可能这里面还有其它很高深的算法可以用，但是我就用过这种。

wlq19911021 · 发表于 2017-10-7 11:55:31

第一步应该要对数据进行归类，比如说，所有第一个数固定为同一相同元素，第二个也一样，就这样按层按顺序放好，下次查的时候只要查到这一层头跟尾，然后记住它，然后再查的时候只要在一层里找就可以了，以此类推，每一次查到都可以很容易，然后就效仿五笔字型输入法是怎么查的，这样对付这种类型大数据，就可以很简单查完。可能这里面还有其它很高深的算法可以用，但是我就用过这种。

wlq19911021 · 发表于 2017-10-7 11:55:31

第一步应该要对数据进行归类，比如说，所有第一个数固定为同一相同元素，第二个也一样，就这样按层按顺序放好，下次查的时候只要查到这一层头跟尾，然后记住它，然后再查的时候只要在一层里找就可以了，以此类推，每一次查到都可以很容易，然后就效仿五笔字型输入法是怎么查的，这样对付这种类型大数据，就可以很简单查完。可能这里面还有其它很高深的算法可以用，但是我就用过这种。

wlq19911021 · 发表于 2017-10-7 11:55:51

原子的网站好卡

wlq19911021 · 发表于 2017-10-7 12:11:10

实际上针对这种问题，还可以反过来想，为什么不能先让主机把某一价格范围的全都给列出来，列个表，然后只要找这个表就可以了，1ms可以算出来

wlq19911021 · 发表于 2017-10-7 12:11:10

实际上针对这种问题，还可以反过来想，为什么不能先让主机把某一价格范围的全都给列出来，列个表，然后只要找这个表就可以了，1ms可以算出来

feiyang0725 · 发表于 2017-10-7 13:35:29

wlq19911021 发表于 2017-10-7 12:11
实际上针对这种问题，还可以反过来想，为什么不能先让主机把某一价格范围的全都给列出来，列个表，然后只要 ...

其实就是相加计算的问题，单独的取表中最接近的算法我已经整理出来了，就是要把其中几项相加的值与设定值比较稍微有点麻烦。。表里面的值是随机的。。

wlq19911021 · 发表于 2017-10-7 23:07:39

计算不是问题，查找与排列才是问题，去了五笔字型如何快速查找编码，比一般查询法N次方倍。

wlq19911021 · 发表于 2017-10-7 23:10:32

如果真是做菜单，直接用主机一次性算所有状态，以后直接调用就可以了

feiyang0725 · 发表于 2017-10-8 08:17:51

wlq19911021 发表于 2017-10-7 23:10
如果真是做菜单，直接用主机一次性算所有状态，以后直接调用就可以了

我现在的做法是把所有组合都列出来，然后拿指定值去比较，在组合中选出最接近指定值的数。。但是这个方法只能做组合比较少的，要是组合多久麻烦了。。。

wlq19911021 · 发表于 2017-10-8 09:17:15

可以存到FLASH里面，这种数据一般是不会动的

feiyang0725 · 发表于 2017-10-8 11:37:00

wlq19911021 发表于 2017-10-8 09:17
可以存到FLASH里面，这种数据一般是不会动的

这样要写很多呀，最好是用只有几个初值，后面通过计算。如果数组有8个元素，要计算它们以及它们随机几个的和与设定值的最接近值，我要把原数组扩大多少倍。。。。。

wlq19911021 · 发表于 2017-10-8 17:44:43

C语言没过关？不会用结构体，指针呀！

feiyang0725 · 发表于 2017-10-8 18:40:48

wlq19911021 发表于 2017-10-8 17:44
C语言没过关？不会用结构体，指针呀！

帐号		自动登录	找回密码
密码			立即注册

如何用c语言从一组给定数中找到一个数或者几个数的和使其值最接近指定的数

最佳答案

浏览过的版块

原子哥极力推荐 /2