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

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Кто сможет, решите пожалуйста задачки на C++, объектно-ориентированое программирование 
:(
    Опции темы
APOSTOL
  Дата 19.7.2005, 22:07 (ссылка) | (голосов: 0) Загрузка ... Загрузка ... Быстрая цитата Цитата


Unregistered
Тут 4 задачки. Решите, пожалуйста, ребят! Просто я больше по Delphi зависаю, и такие тупые бессмысленные программы не пишу. Если кто сталкивался с такими, решите.
  Вверх
APOSTOL
Дата 19.7.2005, 22:11 (ссылка) | (голосов: 0) Загрузка ... Загрузка ... Быстрая цитата Цитата


Unregistered
1.Пусть G=(V,E) – ориентированный ациклический граф. Написать программу, которая бы так приписывала имена узлам в G, что если из узла с номером i в узел с номером j ориентированное ребро, то i < j.
Если честно, ниче не понял из условия.
  Вверх
APOSTOL
Дата 19.7.2005, 22:12 (ссылка) | (голосов: 0) Загрузка ... Загрузка ... Быстрая цитата Цитата


Unregistered
2. Даны два массива неубывающих массива x[1],...,x[k] и y[1],...,y[m] и число q. Найти сумму вида x[i]+y[j], наиболее близкую к числу q. (Число действий порядка k+m.)
  Вверх
Guest
Дата 19.7.2005, 22:13 (ссылка) | (голосов: 0) Загрузка ... Загрузка ... Быстрая цитата Цитата


Unregistered
3.Создайте массив из 5000 случайных чисел и отсортируйте его по возрастанию с помощью сортировки: сортдеревом, выбором и быстрсорт. Сравните скорость работы данных алгоритмов.
  Вверх
APOSTOL
Дата 19.7.2005, 22:15 (ссылка) | (голосов: 0) Загрузка ... Загрузка ... Быстрая цитата Цитата


Unregistered
4.Рассмотрим двухпозиционный переключатель с двумя входами и двумя выходами, показанный на рисунке. В одной позиции входы 1 и 2 соединяются соответственно с выходами 1 и 2, в другой — с выходами 2 и 1. Используя эти переключатели, разработайте сеть с n входами и n выходами, на которой можно получить любую из n! возможных перестановок входов. В вашей сети должно быть не более O(n logn) переключателей. Указание: Примените прием “разделяй и властвуй”.
Какая-то левая задачка
  Вверх
chipset
Дата 19.7.2005, 22:50 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Экс. модератор
Сообщений: 4071
Регистрация: 11.1.2003
Где: Seattle, US

Репутация: 27
Всего: 165
Модератор: перемещено из форума C++:Общие вопросы.


--------------------
Цитата(Jimi Hendrix)
Well, I stand up next to a mountain
And I chop it down with the edge of my hand
PM MAIL WWW   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++:Общие вопросы"
Earnest Daevaorn

Добро пожаловать!

  • Черновик стандарта C++ (за октябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика(4.4мб).
  • Черновик стандарта C (за сентябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика (3.4мб).
  • Прежде чем задать вопрос, прочтите это и/или это!
  • Здесь хранится весь мировой запас ссылок на документы, связанные с C++ :)
  • Не брезгуйте пользоваться тегами [code=cpp][/code].
  • Пожалуйста, не просите написать за вас программы в этом разделе - для этого существует "Центр Помощи".
  • C++ FAQ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




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


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

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