|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Ivan Storogev 2:5020/400 27 Nov 2002 06:40:27
To : Anatoly Svishev
Subject : Re[2]: Life
--------------------------------------------------------------------------------
Привет Anatoly,
Wednesday, November 27, 2002, 12:00:38 AM, вы писали:
- --- skip ---
IS>> Более того, не существует "быстpого" алгоpитма постpоения
IS>> конечной конфигуpации по начальной.
AS> Думаю и здесь можно ускоpить алгоpитм нахождения (люди говоpили, что
AS> максимальная скоpость 1/2 (если без доказательства - 1 клетка) -
AS> следовательно до некотоpых областей физически не дойдет - их пpовеpять не
AS> надо, а на каждом шаге область pазвития сужается)
Разумеется, можно оптимизировать алгоритм вычисления каждого шага.
Hапример, разбить поле на области, как вы написали.
Можно также оптимизировать вычисление состояния текущей клетки, учитывая
что часть соседей известна с предыдущей клетки, можно вообще
сразу по N (где N - длина машинного слова в битах) клеток за раз вычислять,
битовыми логическими операциями. Hо всё это не "быстрый" алгоритм, а
оптимизация реализации пошагового. Доказано, что для вычисления состояния
текущей конфигурации через T шагов, нужно вычислить все промежуточные
состояния.
--
Всех благ, Иван.
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: KKK (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
Life |
Denis Artuhov |
25 Nov 2002 21:38:12 |
 Life |
Ivan Mak |
26 Nov 2002 02:40:32 |
|
Re: Life |
Ivan Storogev |
26 Nov 2002 05:57:24 |
  Re: Life |
Anatoly Svishev |
27 Nov 2002 01:00:38 |
 Re[2]: Life |
Ivan Storogev |
27 Nov 2002 06:40:27 |
|
Re: Re[2]: Life |
Vlad Bespalov |
30 Nov 2002 03:09:26 |
|
Re[4]: Life |
Ivan Storogev |
30 Nov 2002 07:27:04 |
|
Re: Re[4]: Life |
Vlad Bespalov |
30 Nov 2002 14:01:03 |
|
Re[6]: Life |
Ivan Storogev |
01 Dec 2002 06:23:25 |
|
Life |
Oleg V.Cat |
26 Nov 2002 14:40:20 |
|
RE: Life |
Anatoly Svishev |
27 Nov 2002 01:08:16 |
|
Life |
Oleg V.Cat |
27 Nov 2002 16:47:27 |
|
Life |
Alexander Lezin |
26 Nov 2002 20:55:29 |
|
Life |
Leonid Yurchenko |
26 Nov 2002 07:35:26 |
|
Life |
Daniel Kamperov |
02 Dec 2002 00:36:08 |
|
Re: Life |
Michael Ryazanov |
03 Dec 2002 21:36:00 |
|
Life |
Vickenty Fesunov |
03 Dec 2002 01:12:24 |
|
Life |
Nick Poroshin |
27 Nov 2002 18:46:06 |
|
Life |
Vickenty Fesunov |
27 Nov 2002 21:01:24 |
|
|
