Close Topic Options |
| NetLab · Rules · Torrent Tracker · Have a problem? · Eng/Rus |
 Help
 Search
 Members
 Gallery
 Calendar
|
| Welcome Guest ( Log In | Register | Validation ) | Resend Validation Email |
| Pages: (3) [1] 2 3 > ( Show unread post ) |
| На подумать |
|
Posted: 14-06-2005, 22:32
(post 1, #430250)
|
||
|
Коллекционер  Group: Global Moders Posts: 10401 |
Задачка  Даны 5 чисел, все разные. Надо спомошью макс. 6 сравнений найти среднее. Напрмер. 1,4,5,3,2 - среднее число 3. |
||
  
|
|
Posted: 14-06-2005, 22:39
(post 2, #430253)
|
||
|
Kwizatz Haderach  Group: Netlab Soldier Posts: 3553 Warn:0% 
|
построить red-black tree? |
||
  
|
|
Posted: 14-06-2005, 22:46
(post 3, #430262)
|
||
|
Уже не тот, совсем не тот... Group: Netlab Soldier Posts: 7384 Warn:0%
|
В смысле мозгами думать или можно програмку наваять? |
||
|
|
Posted: 14-06-2005, 23:30
(post 4, #430297)
|
||
|
Коллекционер Group: Global Moders Posts: 10401 |
мозгами, сам процесс надо |
||
|
|
|
Posted: 14-06-2005, 23:31
(post 5, #430300)
|
||
|
флуд и труд  Group: Privileged Posts: 9150 Warn:0%
|
Lexus ну ты садист это же ДУМАТЬ надо! |
||
|
|
Posted: 14-06-2005, 23:40
(post 6, #430307)
|
||
|
птица-говорун Group: News makers Posts: 12730 Warn:0%
|
а их перед сравнением суммировать можно ? |
||
|
|
|
Posted: 14-06-2005, 23:54
(post 7, #430320)
|
||
|
Коллекционер Group: Global Moders Posts: 10401 |
сумирование - это тоже операция - поэтому хоть что лижбы не больше 6 операций. я вот чё думаю, может по принципу quicksort это можно сделать. типа отбалды пишем 5 цифр и потом от среднего меняем слева - большее на право - меньшее. |
||
|
|
|
Posted: 15-06-2005, 02:56
(post 8, #430388)
|
||
|
Kwizatz Haderach Group: Netlab Soldier Posts: 3553 Warn:0%
|
по моему задача как-то не корректно поставленна. какие пять чисел? любые? в каком-то периоде (выбило из головы как range перевести)? идут подряд или есть пропуски? ну и так далее. |
||
|
|
|
Posted: 15-06-2005, 10:21
(post 9, #430428)
|
||
|
Коллекционер Group: Global Moders Posts: 10401 |
любые пять реальных чисел. в периоде от - бесконч, до +бесконечн. |
||
|
|
|
Posted: 15-06-2005, 13:37
(post 10, #430486)
|
||
|
Kwizatz Haderach Group: Netlab Soldier Posts: 3553 Warn:0%
|
какое среднее число в ряду - 1,4,6,3,2 ? |
||
|
|
|
Posted: 15-06-2005, 15:12
(post 11, #430512)
|
||
|
Kwizatz Haderach Group: Netlab Soldier Posts: 3553 Warn:0%
|
вроде есть решение, сейчас попробую сформулировать алгоритм: берем пять чисел - а1, а2, а3, а4, а5. 1) сравниваем а1+а2 и а3+а4, если они равны меняем одно из чисел пары на оставшиеся. предположим, что а1+а2 < a3+a4 2) двумя сравнениями выбераем из меньшей пары большее число и наоборот (из большей пары - меньшее число) предположим, что выбрали а2 и а3 3) еще двумя сравнаниями выбераем среднее между а2, а3 и оставшимся а5. всего пять сравнений. вы меня спросите, а где же шестое? а оно в первом пункте, на случай если пары равны. |
||
|
|
|
Posted: 15-06-2005, 15:23
(post 12, #430516)
|
||
|
Коллекционер Group: Global Moders Posts: 10401 |
3 |
||
|
|
|
Posted: 15-06-2005, 15:25
(post 13, #430517)
|
||||
|
Kwizatz Haderach Group: Netlab Soldier Posts: 3553 Warn:0%
|
это я уже понял, как решение-то? |
||||
|
|
|
Posted: 15-06-2005, 15:40
(post 14, #430526)
|
||
|
Коллекционер Group: Global Moders Posts: 10401 |
пока всё высчитывает, ищу противоречия ) |
||
|
|
|
Posted: 15-06-2005, 15:43
(post 15, #430527)
|
||
|
Kwizatz Haderach Group: Netlab Soldier Posts: 3553 Warn:0%
|
удачи  и кстати, спасибо за хорошую разминку для мозгов, давай еще  |
||
|
|
Pages:
(3) [1] 2 3 > |
Powered by Invision Power Board v1.3.1 Final.