Модераторы: Poseidon
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> [C++]задача со структурой, Помогите решить домашнюю задачу 
:(
    Опции темы
serg1L1
Дата 10.4.2010, 08:59 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 13
Регистрация: 14.3.2010

Репутация: нет
Всего: нет



Есть массив структур. Первое поле структуры - число(ключ). Упорядоченить массив по возростанию ключа методом QuickSort. Методами последовательного и бинарного поиска найти искомый елемент. Данные вводятся из файла(каждое новое значение ключа расположено на отдельном ряду).
PM MAIL   Вверх
smalcom
Дата 10.4.2010, 18:03 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 494
Регистрация: 16.10.2004
Где: Dnepr

Репутация: нет
Всего: 7



и чо?


--------------------
What DA F...???
PM MAIL WWW Skype Jabber   Вверх
serg1L1
Дата 11.4.2010, 08:31 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 13
Регистрация: 14.3.2010

Репутация: нет
Всего: нет



Цитата(smalcom @ 10.4.2010,  18:03)
и чо?

Можешь написать программу эту (желательно с коментариями).
PM MAIL   Вверх
serg1L1
Дата 11.4.2010, 20:14 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 13
Регистрация: 14.3.2010

Репутация: нет
Всего: нет



Помогите, пожалуйста решить задачу. Очень буду презнателен.
PM MAIL   Вверх
serg1L1
Дата 12.4.2010, 18:02 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 13
Регистрация: 14.3.2010

Репутация: нет
Всего: нет



Help me, please((((((
PM MAIL   Вверх
ИванМ
Дата 12.4.2010, 18:40 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1260
Регистрация: 19.6.2006
Где: СПб

Репутация: 13
Всего: 23



если скажешь что такое метод QuickSort, то помогу
PM MAIL   Вверх
serg1L1
Дата 12.4.2010, 19:51 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 13
Регистрация: 14.3.2010

Репутация: нет
Всего: нет



Цитата(ИванМ @ 12.4.2010,  18:40)
если скажешь что такое метод QuickSort, то помогу

Быстрая сортировка.
PM MAIL   Вверх
ИванМ
Дата 12.4.2010, 20:23 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1260
Регистрация: 19.6.2006
Где: СПб

Репутация: 13
Всего: 23



serg1L1, перевести "QuickSort" на русский язык я в состоянии.
PM MAIL   Вверх
serg1L1
Дата 13.4.2010, 14:42 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 13
Регистрация: 14.3.2010

Репутация: нет
Всего: нет



Цитата(ИванМ @ 12.4.2010,  20:23)
serg1L1, перевести "QuickSort" на русский язык я в состоянии.

А что именно тебя тогда интересует?
PM MAIL   Вверх
Ozerich
Дата 13.4.2010, 15:42 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 164
Регистрация: 2.8.2009
Где: Минск, Беларусь

Репутация: 1
Всего: 5



Мда..Не знать что такое QuickSort smile 
serg1L1, К вечеру напишу исходник. smile 
--------------------
C++(STL) / DHTML(CSS) / Javascript / PHP  Developer
PM MAIL ICQ Skype   Вверх
ИванМ
Дата 13.4.2010, 15:48 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1260
Регистрация: 19.6.2006
Где: СПб

Репутация: 13
Всего: 23



Ozerich, я даже метод пузырька не знаю и не хочу знать. STL устраивает.
PM MAIL   Вверх
Ozerich
Дата 13.4.2010, 16:13 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 164
Регистрация: 2.8.2009
Где: Минск, Беларусь

Репутация: 1
Всего: 5



ИванМ, мне кажется, это неправильно. Программист должен знать как работает то, что он использует. STL сортирует пирамидальной сортировкой 
--------------------
C++(STL) / DHTML(CSS) / Javascript / PHP  Developer
PM MAIL ICQ Skype   Вверх
ИванМ
Дата 13.4.2010, 16:32 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1260
Регистрация: 19.6.2006
Где: СПб

Репутация: 13
Всего: 23



Ozerich, я не профессиональный программист. Меня интересует только результат. А так, думаю, вы правы. Конечно, все знать невозможно, но такие простые вещи надо знать.
PM MAIL   Вверх
Ozerich
Дата 13.4.2010, 18:30 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 164
Регистрация: 2.8.2009
Где: Минск, Беларусь

Репутация: 1
Всего: 5



Если хочешь решение, напиши задание поподробнее. Откуда вводится критерий поиска и что он из себя представляет. и что должно быть в структуре?
--------------------
C++(STL) / DHTML(CSS) / Javascript / PHP  Developer
PM MAIL ICQ Skype   Вверх
serg1L1
Дата 13.4.2010, 20:29 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 13
Регистрация: 14.3.2010

Репутация: нет
Всего: нет



Цитата(Ozerich @ 13.4.2010,  18:30)
Если хочешь решение, напиши задание поподробнее. Откуда вводится критерий поиска и что он из себя представляет. и что должно быть в структуре?

Выйди в аську пожалуйста)) или вот моя 595480654
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Центр помощи"

ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Несоблюдение правил может повлечь за собой самые строгие меры от закрытия/удаления темы до бана пользователя!


  • Название темы должно отражать её суть! (Не следует добавлять туда слова "помогите", "срочно" и т.п.)
  • При создании темы, первым делом в квадратных скобках укажите область, из которой исходит вопрос (язык, дисциплина, диплом). Пример: [C++].
  • В названии темы не нужно указывать происхождение задачи (например "школьная задача", "задача из учебника" и т.п.), не нужно указывать ее сложность ("простая задача", "легкий вопрос" и т.п.). Все это можно писать в тексте самой задачи.
  • Если Вы ошиблись при вводе названия темы, отправьте письмо любому из модераторов раздела (через личные сообщения или report).
  • Для подсветки кода пользуйтесь тегами [code][/code] (выделяйте код и нажимаете на кнопку "Код"). Не забывайте выбирать при этом соответствующий язык.
  • Помните: один топик - один вопрос!
  • В данном разделе запрещено поднимать темы, т.е. при отсутствии ответов на Ваш вопрос добавлять новые ответы к теме, тем самым поднимая тему на верх списка.
  • Если вы хотите, чтобы вашу проблему решили при помощи определенного алгоритма, то не забудьте описать его!
  • Если вопрос решён, то воспользуйтесь ссылкой "Пометить как решённый", которая находится под кнопками создания темы или специальным флажком при ответе.

Более подробно с правилами данного раздела Вы можете ознакомится в этой теме.

Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Центр помощи | Следующая тема »


 




[ Время генерации скрипта: 0.0528 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.