24小时热门版块排行榜    

查看: 1525  |  回复: 15
本帖产生 2 个 程序强帖 ,点击这里进行查看

zhliye

新虫 (初入文坛)

[交流] 【求助】小町算编程【已完成】 已有6人参与

从1到9的数字序列,要求:不改变数字顺序;在数字中添加+-号,得一固定数值;
比如100=123+45-67+8—9
            =—1+2—3+4+5+6+78+9
           =123 +4—5+67—89
     。。。。。。。
等于100的话共有12种算法,
要求编程求等于固定数值的算法的数目。
比如值等于1的有43种算法,等于2的有18中算法,等于99的有25中算法。。。。等于100的有12中算法。

PS;最好用C语言,SQL类的话,不够普通呵呵,感谢各位参与

[ Last edited by wangen994 on 2010-4-27 at 09:59 ]
回复此楼
我要吃青菜。
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hakekill

木虫 (小有名气)

★ ★
小木虫(金币+0.5):给个红包,谢谢回帖交流
resonant(金币+1):有方法不妨共享,即便以前意义上慢,现在CPU\GPU还是运算速度很快的。何况还有超强的服务器,cluster :-) 2010-04-21 17:29
这个不知道在数学上有没有求解方法

我只知道用枚举可以算,不过这个太慢
2楼2010-04-21 17:00:53
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

phychemlxd

金虫 (小有名气)

★ ★
resonant(金币+1):感谢交流:-) 2010-04-21 18:26
wangen994(金币+1):活动期间额外奖励 2010-04-27 09:59
也许可以考虑树的生成
修.齐.治.平
3楼2010-04-21 18:06:28
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zhliye

新虫 (初入文坛)

引用回帖:
Originally posted by hakekill at 2010-04-21 17:00:53:
这个不知道在数学上有没有求解方法

我只知道用枚举可以算,不过这个太慢

枚举是最基本和可行的思想,但是实现起来不那么容易,要用排列组合,这个不知道怎么把所有可能的排列组合弄出来,共有3的9此方种可能,没想出来怎么用程序实现。
我要吃青菜。
4楼2010-04-22 09:43:58
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zhliye

新虫 (初入文坛)

引用回帖:
Originally posted by phychemlxd at 2010-04-21 18:06:28:
也许可以考虑树的生成

这思想有点复杂了,还是用排列组合好理解
我要吃青菜。
5楼2010-04-22 09:45:16
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sxlion811

金虫 (正式写手)


余泽成(金币+1):谢谢参与应助! 2010-04-22 12:15
太复杂了!
排列组合也挺复杂的,来个全排列的话,种类真不少,需要个精巧的算法。
开心努力一辈子
6楼2010-04-22 11:15:57
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zhliye

新虫 (初入文坛)

引用回帖:
Originally posted by sxlion811 at 2010-04-22 11:15:57:
太复杂了!
排列组合也挺复杂的,来个全排列的话,种类真不少,需要个精巧的算法。

是啊,挺费劲的,
我要吃青菜。
7楼2010-04-22 12:14:02
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

holmescn

金虫 (正式写手)

★ ★
小木虫(金币+0.5):给个红包,谢谢回帖交流
余泽成(金币+1):谢谢参与应助! 2010-04-22 16:44
2楼正解
用树的生成算法。数字放到叶子上,节点是算符。类似表达式的解析树。有空可以玩一下。

PS:最近发算法贴的挺多,有意思。
8楼2010-04-22 12:53:49
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sxlion811

金虫 (正式写手)

★ ★ ★ ★ ★ ★ ★
小木虫(金币+0.5):给个红包,谢谢回帖交流
jjdg(金币+1):厉害! 2010-04-24 17:23
wangen994(金币+5):感谢参与应助 2010-04-27 09:59
哈哈,做出来了,不过不是我做出来的,一种有3249种结果。

用sas做出来的,不过我觉得用SQL语言也可以做出来的。

附:http://www.mysas.net/forum/viewt ... &p=21596#p21596
开心努力一辈子
9楼2010-04-24 16:36:32
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sxlion811

金虫 (正式写手)

★ ★ ★ ★ ★
小木虫(金币+0.5):给个红包,谢谢回帖交流
余泽成(金币+2):谢谢详细分析! 2010-04-24 20:45
wangen994(金币+2, 程序强帖+1):辛苦了,请在后面跟帖,参与活动奖励http://emuch.net/bbs/viewthread.php?tid=1973306&fpage=1 2010-04-27 09:58
还是说说算法思想吧。

虽然不同的软件实现的具体方式不一样,但是算法思想是同样的。

1,构建全排列的公式
2,将公式一一计算出来。

难点在于构建全排列的公式算法, 由于sql两表连接时可以用到笛卡尔乘积来实现全排列,因此这个问题得到了解决。

也许不同的语言有着不同实现全排列的方式,但是手动循环一个一个的去拼公式是个太原始太费劲的方法,这个是一般不会考虑的。

大家还知道哪些软件可以轻松实现全排列吗?

[ Last edited by sxlion811 on 2010-4-24 at 18:35 ]
开心努力一辈子
10楼2010-04-24 18:24:52
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 zhliye 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[教师之家] 售T0P一区SCI文章,我:8O5.51.O.54,科目齐全,可+急 +3 oepdf5z972 2026-06-20 3/150 2026-06-21 21:01 by zo4669e5n4
[基金申请] E0414, 我的本子有没有希望? +7 布布和一二 2026-06-17 9/450 2026-06-21 19:29 by 布布和一二
[考研] 售T0P一区SCI文章,我:8O5.51.O.54,科目齐全,可+急 +3 9skg9htng1 2026-06-20 3/150 2026-06-21 19:18 by q1p9ixelzp
[教师之家] 售T0P一区SCI文章,我:8O5.51.O.54,科目齐全,可+急 +3 9skg9htng1 2026-06-20 3/150 2026-06-21 18:58 by q1p9ixelzp
[公派出国] 售T0P一区SCI文章,我:8O5.51.O.54,科目齐全,可+急 +3 9skg9htng1 2026-06-20 3/150 2026-06-21 18:00 by q1p9ixelzp
[考研] 售T0P一区SCI文章,我:8O5.51.O.54,科目齐全,可+急 +3 9skg9htng1 2026-06-20 4/200 2026-06-21 17:45 by q1p9ixelzp
[论文投稿] 售T0P一区SCI文章,我:8O5.51.O.54,科目齐全,可+急 +3 9skg9htng1 2026-06-20 3/150 2026-06-21 17:40 by q1p9ixelzp
[论文投稿] 售T0P一区SCI文章,我:8O5.51.O.54,科目齐全,可+急 +3 9skg9htng1 2026-06-20 3/150 2026-06-21 17:37 by q1p9ixelzp
[公派出国] 售T0P一区SCI文章,我:8O5.51.O.54,科目齐全,可+急 +4 vlfdw50o0u 2026-06-20 4/200 2026-06-21 17:25 by ky8v3skvft
[博后之家] 售T0P一区SCI文章,我:8O5.51.O.54,科目齐全,可+急 +4 vlfdw50o0u 2026-06-20 6/300 2026-06-21 17:05 by ky8v3skvft
[公派出国] 售T0P一区SCI文章,我:8O5.51.O.54,科目齐全,可+急 +4 vlfdw50o0u 2026-06-20 5/250 2026-06-21 17:00 by ky8v3skvft
[教师之家] 售T0P一区SCI文章,我:8O5.51.O.54,科目齐全,可+急 +5 vlfdw50o0u 2026-06-20 7/350 2026-06-21 16:57 by ky8v3skvft
[论文投稿] 售T0P一区SCI文章,我:8O5.51.O.54,科目齐全,可+急 +3 vlfdw50o0u 2026-06-20 5/250 2026-06-21 16:45 by ky8v3skvft
[教师之家] 售T0P一区SCI文章,我:8O5.51.O.54,科目齐全,可+急 +4 vlfdw50o0u 2026-06-20 7/350 2026-06-21 16:40 by ky8v3skvft
[论文投稿] 售T0P一区SCI文章,我:8O5.51.O.54,科目齐全,可+急 +4 vlfdw50o0u 2026-06-20 9/450 2026-06-21 16:37 by ky8v3skvft
[基金申请] 青A35岁以下通知答辩了吗 +3 暨阳一只柴 2026-06-17 3/150 2026-06-21 09:39 by kudofaye
[考博] 【全奖博士/科研助理/博后招生】新加坡南洋理工大学机械与航空航天学院 +3 robohaha 2026-06-15 4/200 2026-06-21 00:36 by lanbing1
[基金申请] 希望面上有个好结果 +7 碧水00 2026-06-16 7/350 2026-06-18 12:18 by wuke100666
[论文投稿] 三区计算机方向期刊推荐 +5 1457340941 2026-06-15 5/250 2026-06-17 13:16 by 会议编辑
[论文投稿] sci论文二审求助 +5 潘倍倍 2026-06-15 5/250 2026-06-16 10:15 by xs74101122
信息提示
请填处理意见