программа поиска чисел в массиве нужна |
Здравствуйте, гость ( Вход | Регистрация )
программа поиска чисел в массиве нужна |
13.3.2017, 16:44
Сообщение
#1
|
|
Новенький Группа: Пользователи Сообщений: 20 Регистрация: 9.2.2011 Пользователь №: 76 384 Вставить ник Цитата |
Всем привет.
Кто возьмётся написать за деньги, а может у кого есть уже готовая прога. Требования. ОС - Win 7. Требования к программе немного шире, чем написано в названии темы. Остальное объясню по телефону и личной встрече. предложения только в личку. |
|
|
| |
13.3.2017, 22:36
Сообщение
#2
|
|
null Группа: Пользователи Сообщений: 1 844 Регистрация: 1.7.2004 Пользователь №: 6 315 Вставить ник Цитата |
Всем привет. Кто возьмётся написать за деньги, а может у кого есть уже готовая прога. Требования. ОС - Win 7. Требования к программе немного шире, чем написано в названии темы. Остальное объясню по телефону и личной встрече. предложения только в личку. "бинарный поиск", высылайте деньги |
|
|
13.3.2017, 23:30
Сообщение
#3
|
|
Постоянный посетитель Возраст: 44 Группа: Пользователи Сообщений: 988 Регистрация: 17.6.2005 Пользователь №: 9 808 Вставить ник Цитата |
|
|
|
14.3.2017, 8:36
Сообщение
#4
|
|
НеЛиберал Возраст: 46 Группа: Пользователи Сообщений: 46 964 Регистрация: 16.9.2002 Из: Владимир Пользователь №: 1 840 Вставить ник Цитата |
Дарю бесплатно
int Array[16] = { 5, -12, -12, 9, 10, 0, -9, -12, -1, 23, 65, 64, 11, 43, 39, -15 }; int Number = 10; for (int i = 0; i < 16; i++) {if Array[i]==Number {printf("%d", i);}} --------------------
20!9
|
|
|
14.3.2017, 9:14
Сообщение
#5
|
|
null Группа: Пользователи Сообщений: 1 844 Регистрация: 1.7.2004 Пользователь №: 6 315 Вставить ник Цитата |
ТС вроде не упомянул что массив сортированный :) ну так отсортировать предварительно и делов то ) Дарю бесплатно int Array[16] = { 5, -12, -12, 9, 10, 0, -9, -12, -1, 23, 65, 64, 11, 43, 39, -15 }; int Number = 10; for (int i = 0; i < 16; i++) {if Array[i]==Number {printf("%d", i);}} O(n)?? это вам никаких пентиумов не хватит на больших массивах |
|
|
14.3.2017, 9:27
Сообщение
#6
|
|
НеЛиберал Возраст: 46 Группа: Пользователи Сообщений: 46 964 Регистрация: 16.9.2002 Из: Владимир Пользователь №: 1 840 Вставить ник Цитата |
O(n)?? это вам никаких пентиумов не хватит на больших массивах А где это в ТЗ? ну так отсортировать предварительно и делов то ) Сколько пентиумов понадобится "на больших массивах"? --------------------
20!9
|
|
|
14.3.2017, 9:33
Сообщение
#7
|
|
null Группа: Пользователи Сообщений: 1 844 Регистрация: 1.7.2004 Пользователь №: 6 315 Вставить ник Цитата |
|
|
|
14.3.2017, 10:01
Сообщение
#8
|
|
НеЛиберал Возраст: 46 Группа: Пользователи Сообщений: 46 964 Регистрация: 16.9.2002 Из: Владимир Пользователь №: 1 840 Вставить ник Цитата |
я конечно же понимаю "интуитивных" программистов на дельфи, но и книжки иногда полезно читать А теперь вопросы к человеку, который прочитал целую одну книжку: Насколько разовый поиск простым перебором в несортированном массиве медленнее, чем сортировка массива(любым алгоритмом) и разовый поиск в отсортированном? Что там Кнут по этому поводу пишет? Сообщение отредактировал G_Max - 14.3.2017, 10:01 --------------------
20!9
|
|
|
14.3.2017, 10:03
Сообщение
#9
|
|
null Группа: Пользователи Сообщений: 1 844 Регистрация: 1.7.2004 Пользователь №: 6 315 Вставить ник Цитата |
А теперь вопросы к человеку, который прочитал целую одну книжку: Насколько разовый поиск простым перебором в несортированном массиве медленнее, чем сортировка массива(любым алгоритмом) и разовый поиск в отсортированном? Что там Кнут по этому поводу пишет? Вы тоже книжку читали? Зависит от выбранного алгоритма |
|
|
14.3.2017, 10:14
Сообщение
#10
|
|
НеЛиберал Возраст: 46 Группа: Пользователи Сообщений: 46 964 Регистрация: 16.9.2002 Из: Владимир Пользователь №: 1 840 Вставить ник Цитата |
Вы тоже книжку читали? Зависит от выбранного алгоритма Ну так какой алгоритм даст выигрыш при разовом поиске? --------------------
20!9
|
|
|
14.3.2017, 10:22
Сообщение
#11
|
|
Постоянный посетитель Возраст: 44 Группа: Пользователи Сообщений: 988 Регистрация: 17.6.2005 Пользователь №: 9 808 Вставить ник Цитата |
|
|
|
14.3.2017, 15:33
Сообщение
#12
|
|
BLUE LIVES MATTER Возраст: 60 Группа: Пользователи Сообщений: 32 415 Регистрация: 7.8.2001 Из: White Plains, NY Пользователь №: 473 Вставить ник Цитата |
Дарю бесплатно int Array[16] = { 5, -12, -12, 9, 10, 0, -9, -12, -1, 23, 65, 64, 11, 43, 39, -15 }; int Number = 10; for (int i = 0; i < 16; i++) {if Array[i]==Number {printf("%d", i);}} Интересней будет вот с таким условием string[] input={"1", "2", "-4", "сто пиццот", "накатил две соточки", "-44", "ахащаз", "38", "какая-то хрень", "100", "15 crazy monkeys", "2+2"} Сообщение отредактировал abm - 14.3.2017, 15:35 --------------------
Если я попался Вам навстречу - значит Вам со мной не по пути. instagram.com/cmex13
|
|
|
14.3.2017, 15:39
Сообщение
#13
|
|
НеЛиберал Возраст: 46 Группа: Пользователи Сообщений: 46 964 Регистрация: 16.9.2002 Из: Владимир Пользователь №: 1 840 Вставить ник Цитата |
Интересней будет вот с таким условием Да это так... Уж больно начальное ТЗ понравилось. string[] input={"1", "2", "-4", "сто пиццот", "накатил две соточки", "-44", "ахащаз", "38", "какая-то хрень", "100", "15 crazy monkeys", "2+2"} --------------------
20!9
|
|
|
14.3.2017, 23:47
Сообщение
#14
|
|
дауншифтер Возраст: 41 Группа: Пользователи Сообщений: 4 876 Регистрация: 22.4.2001 Пользователь №: 221 Вставить ник Цитата |
А слабо это все на Hadoop замутить? Вдруг там массив в стопицотмиллионов записей!?
--------------------
«Мы имеем дело не с законами природы, а с нашим представлением о них» Вернер Карл фон Гейзенберг
|
|
|
15.3.2017, 9:22
Сообщение
#15
|
|
Новенький Группа: Пользователи Сообщений: 20 Регистрация: 9.2.2011 Пользователь №: 76 384 Вставить ник Цитата |
Всем спасибо. Тема закрыта.
Интересней будет вот с таким условием string[] input={"1", "2", "-4", "сто пиццот", "накатил две соточки", "-44", "ахащаз", "38", "какая-то хрень", "100", "15 crazy monkeys", "2+2"} Речь шла об обработке готового массива, а не о гадании на кофейной гуще. |
|
|
15.3.2017, 9:32
Сообщение
#16
|
|
Одинокий гитарист Группа: Администратор Сообщений: 40 367 Регистрация: 30.9.2001 Пользователь №: 592 Вставить ник Цитата |
А слабо это все на Hadoop замутить? Вдруг там массив в стопицотмиллионов записей!? А запросто! Прошлой осенью участвовал в проекте для дочки сбера, они такие "а можете вот столько дать", а мы такие "а можем" - и положили их облачную инфраструктуру, они потом неделю чинили :-) -------------------- Что, устав от поднятой ВЕКом пыли, русский глаз отдохнёт на Солсбереццком шпиле
|
|
|
15.3.2017, 11:04
Сообщение
#17
|
|
Постоянный посетитель Возраст: 37 Группа: Пользователи Сообщений: 6 277 Регистрация: 30.3.2011 Пользователь №: 77 385 Вставить ник Цитата |
|
|
|
15.3.2017, 14:35
Сообщение
#18
|
|
null Группа: Пользователи Сообщений: 1 844 Регистрация: 1.7.2004 Пользователь №: 6 315 Вставить ник Цитата |
|
|
|
15.3.2017, 16:06
Сообщение
#19
|
|
Постоянный посетитель Группа: Пользователи Сообщений: 2 997 Регистрация: 6.8.2012 Пользователь №: 85 581 Вставить ник Цитата |
Да, линейная сложность. А вообще, алгоритм идеально параллелится (например, с помощью MPI): можно разбить массив на k равных частей и обрабатывать их одновременно. При этом не только искать нужное, а еще и сортировать. Вообще тема параллельных вычисления в сортировке очень интерессная, а при нынешних массивах информации, как никогда актуальна думается. |
|
|
16.3.2017, 7:08
Сообщение
#20
|
|
Постоянный посетитель Группа: Пользователи Сообщений: 387 Регистрация: 2.8.2004 Пользователь №: 6 589 Вставить ник Цитата |
Не увидел тэга - #памятьдешевая
|
|
|
Политика конфиденциальности | Легкая версия |