Отправлено zet 01 декабря 2003 г. 06:48 В ответ на: ОК привожу свои соображения по этому поводу отправлено zet 01 декабря 2003 г. 05:53

есть матрица состояний от 0 до 9 (хрестиком отмечены

возможные варианты) и есть матрица для знаков p n u (u это

как микро с нижней палочкой 4 зеркально). А нужно только

имея например одну микросхему
176ие4 и один индикатор получить только нужные знаки, и за

один раз! то есть без мультиплексирования

в конечном итоге нужно подключить ножки от ие4 к

индикатору, чтобы из 10 состояний 176ие4 получить 3

состояния p n u

задача сложная тем, что матрица изменяемая не в одном

измерении, а как минимум в трех,

по горизонтали 7 точек и 5040 вариантов
по вертикали 10 точек и 3.6 милионов вариантов

__1_2_3_4_5_6_7
0_x_x_x___x_x_x
1___________x_x
2___x_x_x_x_x_
3_____x_x_x_x_x
4_x_____x___x_x
5_x___x_x_x_x_
6_x_x_x_x_x___x
7_____x_____x_x
8_x_x_x_x_x_x_x
9_x___x_x_x_x_x
----------------
p_x_x_x_x___x_
n_x___x_____x_
u_x_x___x___x_

получается, для каждого из 5040 вариантов по горизонтали
3.6 милиона по вертикали
итого 18 тыс милионов или 18 миллиардов вариантов
и в каждом из 18 млрд нужно сделать проверку,
а именно:
исключить 7 неподходящих горизонталей, чтобы остались

только 3 подходящие, то есть горизонтали для p, n, u

для этого матрица p, n, u 7х5 = 7!х3! = 5040х6=30240
и если для одного варианта получится совпадение,
проверяется есть ли совпадение для второго элемента,
а если и для второго есть, то проверяется для третьего,
то есть 9 проверок
итого 18 млрд х 30240 = 5.5 в 14степени без проверок на

совпадения 2 и 3

кто посчитает, сколько машинного времени потребуется на
386 например с 40 МГц ? ориентировочно, для вычисления.

• попытка номер три, это уже оптимально — zet   (01.12.2003 07:23, 952 байт)
  • а это уже конечный вариант, типа КОнечная остановка :) — zet   (01.12.2003 07:50, 1071 байт)