Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Придумать алгоритм - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Массив указателей http://www.cyberforum.ru/cpp-beginners/thread618385.html
Приветствую всех, кто посетил эту тему. В данный момент я читаю книгу "С++. Руководство для начинающих." (Герберт Шилдт ) и столкнулся с вот таким исходником : #include <iostream> #include...
C++ Не появляется диалоговое окно В visual studio 2010 в программе нет ошибок, но диалоговое окно с результатом ее работы не появляется. Что делать? http://www.cyberforum.ru/cpp-beginners/thread618371.html
win32api странности при выводе на экран C++
Доброго времени суток. Возникла проблема: при использовании в цикле TextOut на экран выводится только одна первая цифра, считанная из массива matr и переведенная в символ, хотя их должно быть как...
Найти фамилии и адреса людей,чей телефон начинается с цифры 3 C++
Здравствуйте! Подскажите как реализовать эту задачу?! Известны фамилии,адреса и телефоны 25-ти человек,Найти фамилии и адреса людей,чей телефон начинается с цифры 3. Расмотреть два случая : ...
C++ Ошибка записи в файл с использованием ifstream http://www.cyberforum.ru/cpp-beginners/thread618362.html
Здравствуйте! Я использую visual studio и у меня вылазит ошибка при компилировании следущего кода, а в Borland все работало: Main.cpp #include "main.h" void main () { ClassA c("2",3,6,4); ...
C++ Функция sort #define _CRT_SECURE_NO_WARNINGS #include <string> #include <iostream> #include <map> #include <math.h> #include <algorithm> using namespace std; #define E 0.0000000001 подробнее

Показать сообщение отдельно
dota
3 / 3 / 0
Регистрация: 20.09.2010
Сообщений: 100

Придумать алгоритм - C++

03.07.2012, 16:25. Просмотров 671. Ответов 4
Метки (Все метки)

Есть такая задачка : в массиве из n элементов за время nlogn найти пару элементов , сумма которых равна k , или сказать , что такой нет .
Собственно , код мне не нужен (сам напишу) , помогите с алгоритмом . Я сам не могу ничего сообразить (разве что банальный перебор , но там сложность n^2)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru