|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Igor V. Rafienko 2:5020/400 26 Aug 2001 17:11:44
To : Daniel Kamperov
Subject : Re: Задача
--------------------------------------------------------------------------------
[ Daniel Kamperov ]
> Существует такой паззл (был реализован, кстати, в "7 госте"): даны 9
> элементов, например, цифр, которые могут принимать значения,
> например, 0 и 1.
Именно в этой ситуации _все_ изначальные конфигурации -- выигрышные.
[ snip ]
> Задача: активируя различные элементы, привести значения всех
> элементов матрицы к одному числу - 0 или 1. Можно это сделать
> как-то, кроме перебора?
Да: можно построить _все_ решения (их, кстати, всего 512. В случае с
4x4, конфигураций -- 65536, а решений -- 4096, поэтому, даже там можно
все построить) и проверить принадлежит ли вводная конфигурация
множеству решений. Hо опять же, для 3x3 с 2мя значениями _все_
конфигурации можно свести к 0 или 1.
> ЗЫ. А как быть с такой ситуацией: элементы могут принимать значения
> 0, 1, 2?
Можно также: конфигураций всего 19683.
ivr
--
The UNIX Guru's View of Sex:
# nslookup girl; rdate girl; cd $HOME; unzip ; strip ; touch ; finger ;
mount ; fsck ; more ; yes ; umount ; sleep
--- ifmail v.2.15dev5
* Origin: Fighting Python Scope Rules Inc. (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
Задача |
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 |
|
|
