|
задачка
|
||
|---|---|---|
Участник
Откуда: здесь была правда.<br /><br />Слоган: Делфи жив!!!
Сообщения: 30 377 |
||
| 27.11.2010, 11:10 |
|
|
|
|
|
задачка
|
|||
|---|---|---|---|
|
#18+
AndreTMEdd.DragonAndreTM, А составление матрицы какую сложность имеет? Никакую. Поскольку заранее создаём массив нужного размера. Простое выделение памяти... Заранее. Если заранее, так и матрица не нужна. Это мы уже кругами ходим ))) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 27.11.2010, 10:12 |
|
||
|
задачка
|
|||
|---|---|---|---|
|
#18+
AndreTMНу, выдайте мне, например, сотню тысяч номеров машин и тысячу номеров "угнанных". В любом табличном виде. А я вам отвечу вышеописанным алгоритмом... Зачяем тебе сотня тысяч? Вот тривиальный пример: [5, 6, 1, 10, 3, 4, 19] [32, 2, 4, 8, 1, 11, 7, 13] И как ты в один проход рассуешь все по матрице? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 27.11.2010, 10:13 |
|
||
|
задачка
|
|||
|---|---|---|---|
|
#18+
Какая к черту асимптотика если в предлагаемом в качестве решения алгоритме используется массив конечного размера ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 27.11.2010, 10:22 |
|
||
|
задачка
|
|||
|---|---|---|---|
|
#18+
Edd.DragonAndreTMНу, выдайте мне, например, сотню тысяч номеров машин и тысячу номеров "угнанных". В любом табличном виде. А я вам отвечу вышеописанным алгоритмом... Зачяем тебе сотня тысяч? Вот тривиальный пример: [5, 6, 1, 10, 3, 4, 19] [32, 2, 4, 8, 1, 11, 7, 13] И как ты в один проход рассуешь все по матрице? 1) Заводим массив M[1..100] (для гарантии, хватает и M[1..32]). 2) Первый массив данных - A, второй - B. 3) Код: plaintext Код: plaintext 1. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 27.11.2010, 10:36 |
|
||
|
задачка
|
|||
|---|---|---|---|
|
#18+
Ага, с ума я сошел после бессонной ночи - надо так для незнающих... Код: plaintext Заодно уж проколюсь : Код: plaintext ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 27.11.2010, 10:48 |
|
||
|
задачка
|
|||
|---|---|---|---|
|
#18+
AndreTM, Епт, только сейчас понял идею (слово "матрица" меня запутало). Мда... посыпаю голову пеплом и ухожу на выходные пить витамины, чтобы моск окончательно не атрофировался. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 27.11.2010, 10:56 |
|
||
|
задачка
|
|||
|---|---|---|---|
|
#18+
Ну так, ёпт Я уж год на Диофанте не был, а всё ещё в первой стописятке по математике... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 27.11.2010, 11:03 |
|
||
|
задачка
|
|||
|---|---|---|---|
Участник
|
|||
|
#18+
AndreTMНу так, ёпт Я уж год на Диофанте не был, а всё ещё в первой стописятке по математике...Надо попробовать завербовать тебя на http://braingames.ru/ :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 27.11.2010, 11:10 |
|
||
|
задачка
|
|||
|---|---|---|---|
|
#18+
Яростный МечНадо попробовать завербовать тебя на http://braingames.ru/ :) Смысл? Те же яйца , только в профиль ... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 27.11.2010, 11:18 |
|
||
|
|
start [/forum/topic.php?fid=16&msg=36980628&tid=1343300]: |
0ms |
get settings: |
7ms |
get forum list: |
12ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
203ms |
get topic data: |
7ms |
get forum data: |
2ms |
get page messages: |
30ms |
get tp. blocked users: |
1ms |
| others: | 226ms |
| total: | 494ms |
| 0 / 0 |
