아이디어!2016.05.19 21:19

망할 행렬의 경우의 수는 기하급수적으로 늘어

몇번째 행렬인지를 나타내려면 그걸 표기하기 위한 비트가

갯수보다 커진다


즉 8비트의 경우의 수는 40320

포함가능한 바이트는 2바이트

물론 찾는 시간을 늘리고 중복가능성으로 줄이더라도

1바이트를 압축해도 2바이트


만약 블럭단위로 하나면 경우의 수가 노답...


0과 1중 적은 갯수로 기준잡고

연산량과 행렬수를 줄인대도

이래저래 답이 안나온다


nn!
01
11
22
36
424
5120
6720
75040
840320
9362880
103628800
1139916800
12479001600
136227020800
1487178291200
151307674368000
1620922789888000
17355687428096000
186402373705728000
19121645100408832000
202432902008176640000
251.551121004×1025



[링크 : https://en.m.wikipedia.org/wiki/Factorial]

신고
Posted by 구차니

댓글을 달아 주세요