Comments on: SQL fejtörő

By: kpocza

kpocza — Sat, 26 Jan 2008 10:58:39 +0000

SELECT DISTINCT
SUM(v.amt) as amt
FROM
(
SELECT
nt.number
FROM
(
SELECT
row_number() OVER (ORDER BY s1.name) as number
FROM
sysobjects s1
CROSS JOIN sysobjects s2) nt
WHERE nt.number < power(2, (select max(vid)+1 from Vouchers))
) n
INNER JOIN Vouchers v on (n.number & convert(int, (power(2, v.vid))) > 0)
GROUP BY n.number

Na pár html karaktert megevett az előző komment. Próbálom másképp küldeni.

By: kpocza

kpocza — Sat, 26 Jan 2008 10:55:17 +0000

Magyarul egy szám bitindexeinek tekintem a vid értékeket, és ezeket minden kominációban ki-be kapcsolgatom, amit úgy érek el, hogy egész számogat generálok, és a bitekre nézem, hogy melyik mikor van bekapcsolva a különböző egész számok bináris ábrázolása esetében. Minden esetben a bekapcsolt bitekhez tartozó értékeket kell összeadni.

Mit mondjak, eléggé gáz módon lehet egész számokat generálni. A CTE és a rekurzív CTE-s megoldás szintés fos.

Kaz megoldása sztem ötletesebb.

By: Soczó Zsolt

Soczó Zsolt — Fri, 25 Jan 2008 15:28:06 +0000

Kaz: ügyes, tényleg, kezdek szégyenkezni a saját megoldásommal. :)

By: kaz

kaz — Fri, 25 Jan 2008 15:20:56 +0000

with q(v, vid)
as
(
select amt, vid
from Vouchers v1
union all
select
v+amt, v1.vid
from q, Vouchers v1
where
q.vid )
select distinct v from q order by 1