A、B、C、D四人过桥

    xiaoxiao2021-04-17  77

    某天晚上有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 1 as n from dual union all select 3 from dual union all select 5 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 --------------------------------方案结果---------------------------------------------

    转载请注明原文地址: https://ju.6miu.com/read-674115.html

    最新回复(0)