开启辅助访问 切换到宽版

精易论坛

 找回密码
 注册

QQ登录

只需一步,快速开始

用微信号发送消息登录论坛

新人指南 邀请好友注册 - 我关注人的新帖 教你赚取精币 - 每日签到


求职/招聘- 论坛接单- 开发者大厅

论坛版规 总版规 - 建议/投诉 - 应聘版主 - 精华帖总集 积分说明 - 禁言标准 - 有奖举报

查看: 956|回复: 4
收起左侧

[已解决] 一道算法题

 关闭 [复制链接]
结帖率:51% (19/37)
发表于 2021-4-11 22:08:53 | 显示全部楼层 |阅读模式   广东省佛山市
5精币
1 2 3 4 可重复组合起来要求等于17,算出所有可能。
例如
17*1=17
15*1+2*1=17

最佳答案

查看完整内容

这种遍历所有组合的运算耗时是极长的,很难在普通计算机上以毫秒乃至数秒内能完成,只有在超级计算机,或者未来的量子计算机上才有可能做的。比如用下面的方法进行计算,虽然用于组合的数值规模很小,只有4个,但所耗时间却长达10分钟左右,最后获得符合运算条件的结果就有3000多个。 [e=1].版本 2 .支持库 spec .程序集 窗口程序集_启动窗口 .程序集变量 数值, 双精度小数型, , "4" .程序集变量 表达式数组, 文本型, , "0" . ...

回答提醒:如果本帖被关闭无法回复,您有更好的答案帮助楼主解决,请发表至 源码区 可获得加分喔。
友情提醒:本版被采纳的主题可在 申请荣誉值 页面申请荣誉值,获得 1点 荣誉值,荣誉值可兑换荣誉会员、终身vip用户组。
快捷通道:申请荣誉值无答案申请取消悬赏投诉有答案未采纳为最佳

结帖率:100% (1/1)
发表于 2021-4-11 22:08:54 | 显示全部楼层   云南省曲靖市
这种遍历所有组合的运算耗时是极长的,很难在普通计算机上以毫秒乃至数秒内能完成,只有在超级计算机,或者未来的量子计算机上才有可能做的。比如用下面的方法进行计算,虽然用于组合的数值规模很小,只有4个,但所耗时间却长达10分钟左右,最后获得符合运算条件的结果就有3000多个。



  
窗口程序集名保 留  保 留备 注
窗口程序集_启动窗口   
变量名类 型数组备 注
数值双精度小数型4 
表达式数组文本型0 
运算结果双精度小数型  

子程序名返回值类型公开备 注
__启动窗口_创建完毕  
数值 [1] = 1
数值 [2] = 2
数值 [3] = 15
数值 [4] = 17
运算结果 = 17
清除数组 (表达式数组)
调试输出 (“正在计算”)
计算一个数 ()
计算两个数 ()
计算三个数 ()
计算四个数 ()
调试输出 (“计算完成”, 取数组成员数 (表达式数组))
子程序名返回值类型公开备 注
计算表达式双精度小数型 
参数名类 型参考可空数组备 注
表达式文本型
变量名类 型静态数组备 注
对象对象 
对象.创建 (“ScriptControl”, )
对象.写属性 (“Language”, “JScript”)
对象.方法 (“AddCode”, “function c(){return ” + 表达式 + “}”)
返回 (对象.通用方法 (“Run”, “c”).取数值 ())
子程序名返回值类型公开备 注
计算一个数  
变量名类 型静态数组备 注
数量整数型 
整数型 
结果双精度小数型 
数量 = 取数组成员数 (数值)
计次循环首 (数量, 数)
结果 = 计算表达式 (到文本 (数值 []))
如果真 (结果 = 运算结果)
保存表达式 (到文本 (结果))

计次循环尾 ()
子程序名返回值类型公开备 注
计算两个数  
变量名类 型静态数组备 注
数量整数型 
整数型 
整数型 
数量 = 取数组成员数 (数值)
计次循环首 (数量, 数)
计次循环首 (数量, 值)
两个数的运算 (数值 [], 数值 [])
计次循环尾 ()
计次循环尾 ()
子程序名返回值类型公开备 注
计算三个数  
变量名类 型静态数组备 注
数量整数型 
整数型 
整数型 
整数型 
数量 = 取数组成员数 (数值)
计次循环首 (数量, 数)
计次循环首 (数量, 值)
计次循环首 (数量, 量)
三个数的运算 (数值 [], 数值 [], 数值 [])
计次循环尾 ()
计次循环尾 ()
计次循环尾 ()
子程序名返回值类型公开备 注
计算四个数  
变量名类 型静态数组备 注
数量整数型 
整数型 
整数型 
整数型 
整数型 
数量 = 取数组成员数 (数值)
计次循环首 (数量, 数)
计次循环首 (数量, 值)
计次循环首 (数量, 量)
计次循环首 (数量, 位)
四个数的运算 (数值 [], 数值 [], 数值 [], 数值 [])
计次循环尾 ()
计次循环尾 ()
计次循环尾 ()
计次循环尾 ()
子程序名返回值类型公开备 注
取运算符文本型 
参数名类 型参考可空数组备 注
编号整数型
判断 (编号 = 1)
返回 (“+”)
判断 (编号 = 2)
返回 (“-”)
判断 (编号 = 3)
返回 (“*”)
判断 (编号 = 4)
返回 (“/”)
返回 (“”)

子程序名返回值类型公开备 注
两个数的运算  
参数名类 型参考可空数组备 注
数1双精度小数型
数2双精度小数型
变量名类 型静态数组备 注
整数型 
整数型 
表达式文本型 
计次循环首 (4, 数)
表达式 = 到文本 (数1)取运算符 ()到文本 (数2)
如果真 (计算表达式 (表达式) = 运算结果)
保存表达式 (表达式)

计次循环尾 ()
子程序名返回值类型公开备 注
三个数的运算  
参数名类 型参考可空数组备 注
数1双精度小数型
数2双精度小数型
数3双精度小数型
变量名类 型静态数组备 注
整数型 
整数型 
表达式文本型 
计次循环首 (4, 数)
计次循环首 (4, 值)
表达式 = 到文本 (数1)取运算符 ()到文本 (数2)取运算符 ()到文本 (数3)
如果真 (计算表达式 (表达式) = 运算结果)
保存表达式 (表达式)
三个数的括号运算 (到文本 (数1), 到文本 (数2), 到文本 (数3), 取运算符 (), 取运算符 ())
计次循环尾 ()
计次循环尾 ()
子程序名返回值类型公开备 注
四个数的运算  
参数名类 型参考可空数组备 注
数1双精度小数型
数2双精度小数型
数3双精度小数型
数4双精度小数型
变量名类 型静态数组备 注
整数型 
整数型 
整数型 
表达式文本型 
计次循环首 (4, 数)
计次循环首 (4, 值)
计次循环首 (4, 量)
表达式 = 到文本 (数1)取运算符 ()到文本 (数2)取运算符 ()
表达式 = 表达式 + 到文本 (数3)取运算符 ()到文本 (数4)
如果真 (计算表达式 (表达式) = 运算结果)
保存表达式 (表达式)
四个数的括号运算 (到文本 (数1), 到文本 (数2), 到文本 (数3), 到文本 (数4), 取运算符 (), 取运算符 (), 取运算符 ())
计次循环尾 ()
计次循环尾 ()
计次循环尾 ()
子程序名返回值类型公开备 注
三个数的括号运算  
参数名类 型参考可空数组备 注
数1文本型
数2文本型
数3文本型
算符1文本型
算符2文本型
变量名类 型静态数组备 注
表达式文本型 
表达式 = “(” + 数1 + 算符1 + 数2 + “)” + 算符2 + 数3
如果真 (计算表达式 (表达式) = 运算结果)
保存表达式 (表达式)
表达式 = 数1 + 算符1 + “(” + 数2 + 算符2 + 数3 + “)”
如果真 (计算表达式 (表达式) = 运算结果)
保存表达式 (表达式)

子程序名返回值类型公开备 注
四个数的括号运算  
参数名类 型参考可空数组备 注
数1文本型
数2文本型
数3文本型
数4文本型
算符1文本型
算符2文本型
算符3文本型
变量名类 型静态数组备 注
表达式文本型 
表达式 = “((” + 数1 + 算符1 + 数2 + “)” + 算符2 + 数3 + “)” + 算符3 + 数4
如果真 (计算表达式 (表达式) = 运算结果)
保存表达式 (表达式)
表达式 = “(” + 数1 + 算符1 + “(” + 数2 + 算符2 + 数3 + “))” + 算符3 + 数4
如果真 (计算表达式 (表达式) = 运算结果)
保存表达式 (表达式)
表达式 = 数1 + 算符1 + “(” + 数2 + 算符2 + 数3 + “)” + 算符3 + 数4
如果真 (计算表达式 (表达式) = 运算结果)
保存表达式 (表达式)
表达式 = 数1 + 算符1 + “((” + 数2 + 算符2 + 数3 + “)” + 算符3 + 数4 + “)”
如果真 (计算表达式 (表达式) = 运算结果)
保存表达式 (表达式)
表达式 = 数1 + 算符1 + “(” + 数2 + 算符2 + “(” + 数3 + 算符3 + 数4 + “))”
如果真 (计算表达式 (表达式) = 运算结果)
保存表达式 (表达式)
表达式 = “(” + 数1 + 算符1 + 数2 + “)” + 算符2 + “(” + 数3 + 算符3 + 数4 + “)”
如果真 (计算表达式 (表达式) = 运算结果)
保存表达式 (表达式)

子程序名返回值类型公开备 注
保存表达式  
参数名类 型参考可空数组备 注
表达式文本型
如果真 (到文本 (计算表达式 (表达式)) = 到文本 (运算结果))
调试输出 (表达式)
加入成员 (表达式数组, 表达式)


i支持库列表   支持库注释   
spec特殊功能支持库

评分

参与人数 1荣誉 +1 收起 理由
笨潴 + 1 热心帮助他人,荣誉+1,希望继续努力(*^__^*) 嘻嘻!

查看全部评分

回复

使用道具 举报

结帖率:100% (2/2)
发表于 2021-4-11 22:22:37 | 显示全部楼层   河南省开封市
穷举吧,胜在计算速度
回复

使用道具 举报

结帖率:100% (10/10)

签到天数: 9 天

发表于 2021-4-11 22:32:42 | 显示全部楼层   上海市上海市
E自带历程有个算24的,你改一下就是算17~

算17.e

200.32 KB, 下载次数: 9

回复

使用道具 举报

结帖率:51% (19/37)
 楼主| 发表于 2021-4-13 08:29:32 | 显示全部楼层   广东省佛山市
zainex 发表于 2021-4-12 16:50
这种遍历所有组合的运算耗时是极长的,很难在普通计算机上以毫秒乃至数秒内能完成,只有在超级计算机,或者 ...

题目着急没写完整,只能用加法运算。我自己用python算出来了。一秒都不够。
  
2+3+4+4+4
1+4+4+4+4
1+2+3+3+4+4
3+3+3+4+4
1+3+3+3+3+4
2+3+3+3+3+3
1+2+2+4+4+4
2+2+3+3+3+4
1+2+2+3+3+3+3
2+2+2+3+4+4
1+2+2+2+3+3+4
1+2+2+2+2+4+4
2+2+2+2+3+3+3
2+2+2+2+2+3+4
1+2+2+2+2+2+3+3
1+2+2+2+2+2+2+4
2+2+2+2+2+2+2+3
1+2+2+2+2+2+2+2+2
1+1+3+4+4+4
1+1+2+3+3+3+4
1+1+3+3+3+3+3
1+1+2+2+3+4+4
1+1+2+2+2+3+3+3
1+1+2+2+2+2+3+4
1+1+2+2+2+2+2+2+3
1+1+1+2+4+4+4
1+1+1+3+3+4+4
1+1+1+2+3+3+3+3
1+1+1+2+2+3+3+4
1+1+1+2+2+2+4+4
1+1+1+2+2+2+2+3+3
1+1+1+2+2+2+2+2+4
1+1+1+2+2+2+2+2+2+2
1+1+1+1+2+3+4+4
1+1+1+1+3+3+3+4
1+1+1+1+2+2+3+3+3
1+1+1+1+2+2+2+3+4
1+1+1+1+2+2+2+2+2+3
1+1+1+1+1+4+4+4
1+1+1+1+1+2+3+3+4
1+1+1+1+1+3+3+3+3
1+1+1+1+1+2+2+4+4
1+1+1+1+1+2+2+2+3+3
1+1+1+1+1+2+2+2+2+4
1+1+1+1+1+2+2+2+2+2+2
1+1+1+1+1+1+3+4+4
1+1+1+1+1+1+2+3+3+3
1+1+1+1+1+1+2+2+3+4
1+1+1+1+1+1+2+2+2+2+3
1+1+1+1+1+1+1+2+4+4
1+1+1+1+1+1+1+3+3+4
1+1+1+1+1+1+1+2+2+3+3
1+1+1+1+1+1+1+2+2+2+4
1+1+1+1+1+1+1+2+2+2+2+2
1+1+1+1+1+1+1+1+2+3+4
1+1+1+1+1+1+1+1+3+3+3
1+1+1+1+1+1+1+1+2+2+2+3
1+1+1+1+1+1+1+1+1+4+4
1+1+1+1+1+1+1+1+1+2+3+3
1+1+1+1+1+1+1+1+1+2+2+4
1+1+1+1+1+1+1+1+1+2+2+2+2
1+1+1+1+1+1+1+1+1+1+3+4
1+1+1+1+1+1+1+1+1+1+2+2+3
1+1+1+1+1+1+1+1+1+1+1+2+4
1+1+1+1+1+1+1+1+1+1+1+3+3
1+1+1+1+1+1+1+1+1+1+1+2+2+2
1+1+1+1+1+1+1+1+1+1+1+1+2+3
1+1+1+1+1+1+1+1+1+1+1+1+1+4
1+1+1+1+1+1+1+1+1+1+1+1+1+2+2
1+1+1+1+1+1+1+1+1+1+1+1+1+1+3
1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+2
1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则 致发广告者

发布主题 收藏帖子 返回列表

sitemap| 易语言源码| 易语言教程| 易语言论坛| 诚聘英才| 易语言模块| 手机版| 广告投放| 精易论坛
拒绝任何人以任何形式在本论坛发表与中华人民共和国法律相抵触的言论,本站内容均为会员发表,并不代表精易立场!
论坛帖子内容仅用于技术交流学习和研究的目的,严禁用于非法目的,否则造成一切后果自负!如帖子内容侵害到你的权益,请联系我们!
防范网络诈骗,远离网络犯罪 违法和不良信息举报电话0663-3422125,QQ: 800073686,邮箱:800073686@b.qq.com
Powered by Discuz! X3.4 揭阳市揭东区精易科技有限公司 ( 粤ICP备12094385号-1) 粤公网安备 44522102000125 增值电信业务经营许可证 粤B2-20192173

快速回复 返回顶部 返回列表