|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Daniel Kamperov 2:5014/33.33 27 Aug 2001 22:54:10
To : Igor V. Rafienko
Subject : Задача
--------------------------------------------------------------------------------
В воскресенье, 26 августа 2001 го в 17:11 Igor V. Rafienko писал к Daniel
Kamperov:
>> Задача: активируя различные элементы, привести значения всех
>> элементов матрицы к одному числу - 0 или 1. Можно это сделать
>> как-то, кроме перебора?
IR> Да: можно построить _все_ решения (их, кстати, всего 512. В случае с
IR> 4x4, конфигураций -- 65536, а решений -- 4096, поэтому, даже там
IR> можно
IR> все построить) и проверить принадлежит ли вводная конфигурация
IR> множеству решений. Hо опять же, для 3x3 с 2мя значениями _все_
IR> конфигурации можно свести к 0 или 1.
Хм. А есть ли алгоритм поизящней? Hапример, подходящий для человека? (Они все
красивые).
С уважением, Daniel
-= Teams [/_I . Microsoft_/] [/_VSTU Computer Club_/] [/_VSTU Dj Club_/] =-
... ... ... ЮЭ Э ЫЮЭ Э Э ЫЮЭ Э ЫЮЭ Э Э Ы _e-mail :_ daniel@vstu.edu.ru
--- --- --- ЮЭ Э ЫЮЭ Э Э ЫЮЭ Э ЫЮЭ Э Э Ы _ICQ :_ 100255995
* Origin: ЮЫЮЫЮЫЮЫЮЫЮЫЮЫЮЫЮЫЮЫЮЫЮЫЮЫЮЫ _fido :_ (2:5014/33.33)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
Задача |
Daniel Kamperov |
24 Aug 2001 20:26:30 |
 Задача |
Max Alekseyev |
25 Aug 2001 16:43:52 |
|
Re: Задача |
Igor V. Rafienko |
26 Aug 2001 17:11:44 |
  Задача |
Daniel Kamperov |
27 Aug 2001 22:54:10 |
 Re: Задача |
Andrey Dashkovsky |
02 Sep 2001 00:17:16 |
|
Задача |
Vadim Guchenko |
26 Aug 2001 19:38:32 |
|
Задача |
Kluchnikov Eugene |
26 Aug 2001 19:17:59 |
|
Re: Задача |
Igor V. Rafienko |
27 Aug 2001 13:51:26 |
|
Задача |
Kluchnikov Eugene |
27 Aug 2001 18:15:49 |
|
Задача |
Vladimir Namkhoev |
27 Aug 2001 20:03:53 |
|
Re: Задача |
Igor V. Rafienko |
28 Aug 2001 05:00:26 |
 Задача |
Vladimir Namkhoev |
29 Aug 2001 09:57:13 |
|
Задача |
Vladimir Namkhoev |
28 Aug 2001 10:37:31 |
|
Задача |
Vladimir Namkhoev |
28 Aug 2001 11:50:47 |
|
Задача |
Vladimir Namkhoev |
28 Aug 2001 12:50:41 |
|
Задача |
Igor Popyrko |
27 Aug 2001 21:00:00 |
|
|
