logo
预览版
标准版
您当前访问的是 喵宅苑 MewoGarden × 技术宅II 预览版网页,若要正常使用功能请戳我前往标准版
帖子对应的标准版页面请点击帖子下方[→标准版]按钮
bigsea232

计算24的问题 要求:在屏幕上输入1-10范围内4个整数(可以有重复),对它们进行加减乘除四则运算后(可以任意的加括号限定计算的优先级),寻找计算结果等于24的表达式

上面是老师布置的课程设计 C语言盲表示毫无头绪@35# 求大家帮帮忙 给个提示就好@27# 先谢过大家了~

龙小子

受教了。这个算法,,,,哎,想不到

qianpeiyu

foodszhu 发表于 2012-9-3 20:23 【链接登录后可见】

4个数字顺序能变么?能变更好穷举一些。。。

撞头像了=3=

等小白

太感谢了!!我也懂了

只是微微一笑

这个还好吧

foodszhu

楼主的意思难道是这四个数字可以反复使用么,可重复的意思只是还是四个数字吧。。。就是简单穷举就好了只有4个数不需太多优化。。枚举排列顺序和之间的运算符,最后再加括号

cztianshi

再者,这个算法可以直接套用到你这个题目上,只是限定范围和数字个数在编程的时候改动一下就可以了,而且这个算法的核心就是

“要计算集合S中的元素通过四则混合运算所能得到的所有值,我们只需

要任取 S 中的两个元素 r1 , r2 ,分别计算 r1 , r2 的加减乘除运算,然后用

所得的结果与

【查看更多内容请登录哈】

cztianshi

bigsea232 发表于 2012-9-4 09:30 【链接登录后可见】

嗯 我到你给的网站上面看了一下 算法1

function f(S)

#7134!这个是伪代码来着。。。楼主不知道伪代码是什么么? 往下继续看,有C的代码

bigsea232

cztianshi 发表于 2012-9-3 19:35 【链接登录后可见】

http://bbs.chinaunix.net/thread-1002909-1-1.html 这个是我以前参考过的一篇算法文章,楼主可以试一下, ...

嗯 我到你给的网站上面看了一下 算法1

functio

【查看更多内容请登录哈】

foodszhu

4个数字顺序能变么?能变更好穷举一些。。。

cztianshi

【链接登录后可见】 这个是我以前参考过的一篇算法文章,楼主可以试一下,就结果来说算法1就可以了,但是效率不高,楼主可以自己尝试一下文章中的另外两种方法(话说有代码哦@25#)

cztianshi

这个真的已经不是小问题了。。。@24#你们老师真够厉害的。。。

托托

我去。。。好复杂

bigsea232

Lucky---seven 发表于 2012-9-3 17:24 【链接登录后可见】

这个不是小问题了吧,我嘞个神,上学的时候还真推敲过介个,但是貌似木有什么好的方法,晚上理一下思路给你 ...

太感谢了!!!!@85#

Lucky---seven

这个不是小问题了吧,我嘞个神,上学的时候还真推敲过介个,但是貌似木有什么好的方法,晚上理一下思路给你,不过编程的东西都还给老师了已经,估计帮不了忙了啊咩~