Pages: (3) 1 [2] 3  ( Show unread post )

> На подумать
 Lexus Member is Offline
 Posted: 15-06-2005, 15:55 (post 16, #430530)

Коллекционер
Group: Global Moders
Group: Global Moders
Posts: 10401
нашёл :))

последнии сравнения

например а1, а2, а3

сравниваем а1 с а2, а1>a2
сравниваем а2 с а3, a2<a3

тут могёт быть что а1 или а3 средний.
PM Email Poster Users Website
Top Bottom
 Lexus Member is Offline
 Posted: 15-06-2005, 15:57 (post 17, #430532)

Коллекционер
Group: Global Moders
Group: Global Moders
Posts: 10401
напрмиер в конце числа
а1=4
а2=1
а3=3

a1>a2<a3

среднее a3

_________
а1=2
а2=1
а3=3

a1>a2<a3

среднее a1
PM Email Poster Users Website
Top Bottom
 muaddib Member is Offline
 Posted: 15-06-2005, 16:03 (post 18, #430535)

Kwizatz Haderach
Group: Netlab Soldier
Group: Netlab Soldier
Posts: 3553
Warn:0%-----
слышь, а простой сорт сделать нельзя :)

4 1 3
....... 4 > 1
1 4 3
....... 4 > 3
1 3 4
-------------

2 1 3
....... 2 > 1
1 2 3

This post has been edited by muaddib on 15-06-2005, 16:03
PM ICQ Yahoo MSN
Top Bottom
 Lexus Member is Offline
 Posted: 15-06-2005, 16:17 (post 19, #430547)

Коллекционер
Group: Global Moders
Group: Global Moders
Posts: 10401
:))
PM Email Poster Users Website
Top Bottom
 FiL Member is Offline
 Posted: 15-06-2005, 22:09 (post 20, #430674)

Сварливый Мозг Клуба
Group: Roots
Group: Roots
Posts: 22892
QUOTE (muaddib @ 15-06-2005, 09:12)
вроде есть решение, сейчас попробую сформулировать алгоритм:

берем пять чисел - а1, а2, а3, а4, а5.

1) сравниваем а1+а2 и а3+а4, если они равны меняем одно из чисел пары на оставшиеся.

предположим, что а1+а2 < a3+a4

2) двумя сравнениями выбераем из меньшей пары большее число и наоборот (из большей пары - меньшее число)

предположим, что выбрали а2 и а3

3) еще двумя сравнаниями выбераем среднее между а2, а3 и оставшимся а5.

всего пять сравнений. вы меня спросите, а где же шестое? а оно в первом пункте, на случай если пары равны.
Просили 6 операций (сложение есть операция).
А у тебя -
1) а1+а2
2) а3+а4
3) (а1+а2) vs (a3+a4)
4) a1 vs a2
5) a3 vs a4
6) (4) vs (5)
7) (5) vs a5

ну в общем... много как-то...

К тому-же как двумя сравнениями выбрать среднее из 3-х я тоже пока не понял.
PM Email Poster ICQ AOL MSN
Top Bottom
 muaddib Member is Offline
 Posted: 15-06-2005, 22:28 (post 21, #430683)

Kwizatz Haderach
Group: Netlab Soldier
Group: Netlab Soldier
Posts: 3553
Warn:0%-----
FiL алеф - в условии ничего про сложения не говорится, бет - ты не понимаешь как отсортировать три числа двумя сравнениями(?), ну и гимел - что-то я не слышу других предложений или задача не решабельная(?).
PM ICQ Yahoo MSN
Top Bottom
 FiL Member is Offline
 Posted: 16-06-2005, 00:01 (post 22, #430723)

Сварливый Мозг Клуба
Group: Roots
Group: Roots
Posts: 22892
QUOTE (Lexus @ 14-06-2005, 17:54)
сумирование - это тоже операция - поэтому хоть что лижбы не больше 6 операций.
нихрена себе не написано...
PM Email Poster ICQ AOL MSN
Top Bottom
 grif Member is Offline
 Posted: 16-06-2005, 00:03 (post 23, #430725)

птица-говорун

Group: News makers
Posts: 12730
Warn:0%-----
muaddib а чего ты с FiLом на иврите заговорил ? :wink:
PM Email Poster
Top Bottom
 FiL Member is Offline
 Posted: 16-06-2005, 00:03 (post 24, #430726)

Сварливый Мозг Клуба
Group: Roots
Group: Roots
Posts: 22892
QUOTE (muaddib @ 15-06-2005, 16:28)
бет - ты не понимаешь как отсортировать три числа двумя сравнениями(?)
нет, не понимаю :(
У меня три сравнение получаются. Двумя я только наибольшее (или наименьшее) нахожу.

PM Email Poster ICQ AOL MSN
Top Bottom
 FiL Member is Offline
 Posted: 16-06-2005, 00:04 (post 25, #430729)

Сварливый Мозг Клуба
Group: Roots
Group: Roots
Posts: 22892
QUOTE (grif @ 15-06-2005, 18:03)
muaddib а чего ты с FiLом на иврите заговорил ? :wink:
алеф-бет-гимел - это еще не "на иврите заговорил". А остальное вроде как по-русски.
PM Email Poster ICQ AOL MSN
Top Bottom
 muaddib Member is Offline
 Posted: 16-06-2005, 00:04 (post 26, #430730)

Kwizatz Haderach
Group: Netlab Soldier
Group: Netlab Soldier
Posts: 3553
Warn:0%-----
это потом Lexus приписал и я не думаю что он это имел в виду, т.к. после моего решения про это даже не упоминул. кроме того, с таким условием задача имхо не решимая.
PM ICQ Yahoo MSN
Top Bottom
 FiL Member is Offline
 Posted: 16-06-2005, 00:09 (post 27, #430731)

Сварливый Мозг Клуба
Group: Roots
Group: Roots
Posts: 22892
muaddib,
ну и в целом алгоритм неверный.

Берем числа - 1 54 50 52 53 - среднее 52
по твоему алгоритму -
(1+54) < (50+52)
54 50 53 - среднее 53.

PM Email Poster ICQ AOL MSN
Top Bottom
 muaddib Member is Offline
 Posted: 16-06-2005, 00:13 (post 28, #430733)

Kwizatz Haderach
Group: Netlab Soldier
Group: Netlab Soldier
Posts: 3553
Warn:0%-----
QUOTE (FiL @ 15-06-2005, 21:03)
QUOTE (muaddib @ 15-06-2005, 16:28)
бет - ты не понимаешь как отсортировать три числа двумя сравнениями(?)
нет, не понимаю :(  У меня три сравнение получаются. Двумя я только наибольшее (или наименьшее) нахожу.

тебе что надо сделать определить среднее между трех чисел при помощи двух сравнений. задачку с монетами или шариками и двумя взвешевании знаешь? здесь сейм принсипал ("а я еще и на машинке шить умею" © :shuffle:) и вообще в место того чтоб приставать предложили бы что дельное
PM ICQ Yahoo MSN
Top Bottom
 Lexus Member is Offline
 Posted: 16-06-2005, 00:16 (post 29, #430736)

Коллекционер
Group: Global Moders
Group: Global Moders
Posts: 10401
перевожу точно условие:

Как можно высчитать середину 5 случайных чисел.

Найдите алгоритм, который максимум с 6 сравнениями находит "середину".

Скорее всего тока сравнения учитываются, хотя по идее мы математичесткие операции тоже учитываем. Но так как не написано, не будем учитывать :))
PM Email Poster Users Website
Top Bottom
 muaddib Member is Offline
 Posted: 16-06-2005, 00:21 (post 30, #430743)

Kwizatz Haderach
Group: Netlab Soldier
Group: Netlab Soldier
Posts: 3553
Warn:0%-----
рега-рега-рега, минуточку-минуточу, что значит
QUOTE
середину 5 случайных чисел
? это median или mean? можно подробнее определение дать этому понятию.
PM ICQ Yahoo MSN
Top Bottom
Topic Options Pages: (3) 1 [2] 3