Главная страница
Вход
Логин: Пароль:Забыли пароль?
Запомнить вас на этом компьютере?

Здравствуйте, гость ( Вход | Регистрация )

Скрыть объявления

Объявления

Форумы в Telegram - @vladforum С темами, всё как на форуме, только в Telegram!

> программа поиска чисел в массиве нужна
hafeld
сообщение 13.3.2017, 16:44
Сообщение #1


Новенький

Группа: Пользователи 
Сообщений: 20
Регистрация: 9.2.2011
Пользователь №: 76 384
Вставить ник Цитата


Всем привет.
Кто возьмётся написать за деньги, а может у кого есть уже готовая прога.

Требования.
ОС - Win 7.
Требования к программе немного шире, чем написано в названии темы.
Остальное объясню по телефону и личной встрече.

предложения только в личку.
Перейти в начало страницы
 
+Цитировать сообщение
2 страниц V   1 2 >  
Начать новую тему
Ответов (1 - 19)
kick_the_ass!
сообщение 13.3.2017, 22:36
Сообщение #2


null

Группа: Пользователи 
Сообщений: 1 844
Регистрация: 1.7.2004
Пользователь №: 6 315
Вставить ник Цитата


Цитата(hafeld @ 13.3.2017, 17:44) *
Всем привет.
Кто возьмётся написать за деньги, а может у кого есть уже готовая прога.

Требования.
ОС - Win 7.
Требования к программе немного шире, чем написано в названии темы.
Остальное объясню по телефону и личной встрече.

предложения только в личку.

"бинарный поиск", высылайте деньги biggrin.gif
Перейти в начало страницы
 
+Цитировать сообщение
mr.badguy
сообщение 13.3.2017, 23:30
Сообщение #3


Постоянный посетитель

Возраст: 44
Группа: Пользователи 
Сообщений: 988
Регистрация: 17.6.2005
Пользователь №: 9 808
Вставить ник Цитата


Цитата(kick_the_ass! @ 13.3.2017, 23:36) *
"бинарный поиск", высылайте деньги biggrin.gif

ТС вроде не упомянул что массив сортированный :)
Перейти в начало страницы
 
+Цитировать сообщение
G_Max
сообщение 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);}}

biggrin.gif


--------------------
20!9
Перейти в начало страницы
 
+Цитировать сообщение
kick_the_ass!
сообщение 14.3.2017, 9:14
Сообщение #5


null

Группа: Пользователи 
Сообщений: 1 844
Регистрация: 1.7.2004
Пользователь №: 6 315
Вставить ник Цитата


Цитата(mr.badguy @ 14.3.2017, 0:30) *
ТС вроде не упомянул что массив сортированный :)

ну так отсортировать предварительно и делов то )

Цитата(G_Max @ 14.3.2017, 9:36) *
Дарю бесплатно
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);}}

biggrin.gif

O(n)?? это вам никаких пентиумов не хватит на больших массивах biggrin.gif
Перейти в начало страницы
 
+Цитировать сообщение
G_Max
сообщение 14.3.2017, 9:27
Сообщение #6


НеЛиберал

Возраст: 46
Группа: Пользователи 
Сообщений: 46 964
Регистрация: 16.9.2002
Из: Владимир
Пользователь №: 1 840
Вставить ник Цитата


Цитата(kick_the_ass! @ 14.3.2017, 9:14) *
O(n)?? это вам никаких пентиумов не хватит на больших массивах biggrin.gif
А где это в ТЗ? smile.gif


Цитата(kick_the_ass! @ 14.3.2017, 9:14) *
ну так отсортировать предварительно и делов то )
Сколько пентиумов понадобится "на больших массивах"? smile.gif


--------------------
20!9
Перейти в начало страницы
 
+Цитировать сообщение
kick_the_ass!
сообщение 14.3.2017, 9:33
Сообщение #7


null

Группа: Пользователи 
Сообщений: 1 844
Регистрация: 1.7.2004
Пользователь №: 6 315
Вставить ник Цитата


Цитата(G_Max @ 14.3.2017, 10:27) *
А где это в ТЗ? smile.gif


Сколько пентиумов понадобится "на больших массивах"? smile.gif

я конечно же понимаю "интуитивных" программистов на дельфи, но и книжки иногда полезно читать
Перейти в начало страницы
 
+Цитировать сообщение
G_Max
сообщение 14.3.2017, 10:01
Сообщение #8


НеЛиберал

Возраст: 46
Группа: Пользователи 
Сообщений: 46 964
Регистрация: 16.9.2002
Из: Владимир
Пользователь №: 1 840
Вставить ник Цитата


Цитата(kick_the_ass! @ 14.3.2017, 9:33) *
я конечно же понимаю "интуитивных" программистов на дельфи, но и книжки иногда полезно читать
А теперь вопросы к человеку, который прочитал целую одну книжку:
Насколько разовый поиск простым перебором в несортированном массиве медленнее, чем сортировка массива(любым алгоритмом) и разовый поиск в отсортированном? Что там Кнут по этому поводу пишет? wink.gif

Сообщение отредактировал G_Max - 14.3.2017, 10:01


--------------------
20!9
Перейти в начало страницы
 
+Цитировать сообщение
kick_the_ass!
сообщение 14.3.2017, 10:03
Сообщение #9


null

Группа: Пользователи 
Сообщений: 1 844
Регистрация: 1.7.2004
Пользователь №: 6 315
Вставить ник Цитата


Цитата(G_Max @ 14.3.2017, 11:01) *
А теперь вопросы к человеку, который прочитал целую одну книжку:
Насколько разовый поиск простым перебором в несортированном массиве медленнее, чем сортировка массива(любым алгоритмом) и разовый поиск в отсортированном? Что там Кнут по этому поводу пишет? wink.gif

Вы тоже книжку читали? Зависит от выбранного алгоритма biggrin.gif
Перейти в начало страницы
 
+Цитировать сообщение
G_Max
сообщение 14.3.2017, 10:14
Сообщение #10


НеЛиберал

Возраст: 46
Группа: Пользователи 
Сообщений: 46 964
Регистрация: 16.9.2002
Из: Владимир
Пользователь №: 1 840
Вставить ник Цитата


Цитата(kick_the_ass! @ 14.3.2017, 10:03) *
Вы тоже книжку читали? Зависит от выбранного алгоритма biggrin.gif
Ну так какой алгоритм даст выигрыш при разовом поиске? wink.gif


--------------------
20!9
Перейти в начало страницы
 
+Цитировать сообщение
mr.badguy
сообщение 14.3.2017, 10:22
Сообщение #11


Постоянный посетитель

Возраст: 44
Группа: Пользователи 
Сообщений: 988
Регистрация: 17.6.2005
Пользователь №: 9 808
Вставить ник Цитата


Цитата(G_Max @ 14.3.2017, 11:14) *
Ну так какой алгоритм даст выигрыш при разовом поиске? wink.gif

Никакой
Перейти в начало страницы
 
+Цитировать сообщение
abm
сообщение 14.3.2017, 15:33
Сообщение #12


BLUE LIVES MATTER

Возраст: 60
Группа: Пользователи 
Сообщений: 32 415
Регистрация: 7.8.2001
Из: White Plains, NY
Пользователь №: 473
Вставить ник Цитата


Цитата(G_Max @ 14.3.2017, 1:36) *
Дарю бесплатно
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
Перейти в начало страницы
 
+Цитировать сообщение
G_Max
сообщение 14.3.2017, 15:39
Сообщение #13


НеЛиберал

Возраст: 46
Группа: Пользователи 
Сообщений: 46 964
Регистрация: 16.9.2002
Из: Владимир
Пользователь №: 1 840
Вставить ник Цитата


Цитата(abm @ 14.3.2017, 15:33) *
Интересней будет вот с таким условием
string[] input={"1", "2", "-4", "сто пиццот", "накатил две соточки", "-44", "ахащаз", "38", "какая-то хрень", "100", "15 crazy monkeys", "2+2"}
Да это так... Уж больно начальное ТЗ понравилось. smile.gif


--------------------
20!9
Перейти в начало страницы
 
+Цитировать сообщение
Romantic
сообщение 14.3.2017, 23:47
Сообщение #14


дауншифтер

Возраст: 41
Группа: Пользователи 
Сообщений: 4 876
Регистрация: 22.4.2001
Пользователь №: 221
Вставить ник Цитата


А слабо это все на Hadoop замутить? Вдруг там массив в стопицотмиллионов записей!?


--------------------
«Мы имеем дело не с законами природы, а с нашим представлением о них» Вернер Карл фон Гейзенберг
Перейти в начало страницы
 
+Цитировать сообщение
hafeld
сообщение 15.3.2017, 9:22
Сообщение #15


Новенький

Группа: Пользователи 
Сообщений: 20
Регистрация: 9.2.2011
Пользователь №: 76 384
Вставить ник Цитата


Всем спасибо. Тема закрыта.


Цитата(abm @ 14.3.2017, 16:33) *
Интересней будет вот с таким условием
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
Вставить ник Цитата


Цитата(Romantic @ 14.3.2017, 23:47) *
А слабо это все на Hadoop замутить? Вдруг там массив в стопицотмиллионов записей!?

А запросто! Прошлой осенью участвовал в проекте для дочки сбера, они такие "а можете вот столько дать", а мы такие "а можем" - и положили их облачную инфраструктуру, они потом неделю чинили :-)


--------------------
Что, устав от поднятой ВЕКом пыли, русский глаз отдохнёт на Солсбереццком шпиле
Перейти в начало страницы
 
+Цитировать сообщение
Ivan the Knight
сообщение 15.3.2017, 11:04
Сообщение #17


Постоянный посетитель

Возраст: 37
Группа: Пользователи 
Сообщений: 6 277
Регистрация: 30.3.2011
Пользователь №: 77 385
Вставить ник Цитата


Цитата(kick_the_ass! @ 14.3.2017, 9:14) *
O(n)?? это вам никаких пентиумов не хватит на больших массивах Biggrin

Да, линейная сложность. А вообще, алгоритм идеально параллелится (например, с помощью MPI): можно разбить массив на k равных частей и обрабатывать их одновременно.
Перейти в начало страницы
 
+Цитировать сообщение
kick_the_ass!
сообщение 15.3.2017, 14:35
Сообщение #18


null

Группа: Пользователи 
Сообщений: 1 844
Регистрация: 1.7.2004
Пользователь №: 6 315
Вставить ник Цитата


Цитата(Ivan the Knight @ 15.3.2017, 12:04) *
Да, линейная сложность. А вообще, алгоритм идеально параллелится (например, с помощью MPI): можно разбить массив на k равных частей и обрабатывать их одновременно.

я так и знал, что Кнут фигней занимается ...
Перейти в начало страницы
 
+Цитировать сообщение
inthex
сообщение 15.3.2017, 16:06
Сообщение #19


Постоянный посетитель

Группа: Пользователи 
Сообщений: 2 997
Регистрация: 6.8.2012
Пользователь №: 85 581
Вставить ник Цитата


Цитата(Ivan the Knight @ 15.3.2017, 11:04) *
Да, линейная сложность. А вообще, алгоритм идеально параллелится (например, с помощью MPI): можно разбить массив на k равных частей и обрабатывать их одновременно.

При этом не только искать нужное, а еще и сортировать.
Вообще тема параллельных вычисления в сортировке очень интерессная, а при нынешних массивах информации, как никогда актуальна думается.
Перейти в начало страницы
 
+Цитировать сообщение
qazwsx
сообщение 16.3.2017, 7:08
Сообщение #20


Постоянный посетитель

Группа: Пользователи 
Сообщений: 387
Регистрация: 2.8.2004
Пользователь №: 6 589
Вставить ник Цитата


Не увидел тэга - #памятьдешевая
Перейти в начало страницы
 
+Цитировать сообщение

2 страниц V   1 2 >
  Ответить в данную темуНачать новую тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 




RSS       Политика конфиденциальности
Легкая версия