A、B、C、D四人过桥

某天晚上有A、B、C、D四个人要通过一座桥,他们只有一个手电筒,每次过桥都需要手电筒照明,桥上每次最多可同时过两个人,他们用最少次数全部从一边到达桥另一边有多少种方案。请用一条sql完成并输出所有方案(列出每个方案中每个人过桥次数)。
答案示例:
A B C D

1 2 3 4

--------------------------------------------答题思路-------------------------------------------------------------------------------------------------------

 应该是3去(2人),2回(1人来接),一共最少过桥3*2+2=8次

(我算最少次数的思路是 第一个过桥的和最后一个过桥的都一次  中间两个人通过桥的次数之和要为六 才能都过河  这样和也是为8次)
 也就是要满足下面条件的就是解,
1、每人至少过桥1次
2、每人过桥奇数次(偶数就回来了)
3、总和是8次(个人最大5次)


-----------------------------------------------SQL答案-------------------------------------------------------------------------------------------------


with tab as (select as from dual union all select from dual union all select from dual)
select a.n as a,b.n as b,c.n as c,d.n as d
from tab a,tab b,tab c,tab d
where  a.n + b.n + c.n + d.n = 8



--------------------------------方案结果---------------------------------------------



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值