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

Задача «Общая подпоследовательность» - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Нужна книга по программированию под VxWorks http://www.cyberforum.ru/cpp-beginners/thread374256.html
Помогите найти, пожалуйста, какую-нить книжечку в сети по программированию под VxWorks. Ищу ищу и никак не найду. Вот, например, нашёл http://www.bookseller.ru/book.php?n=86 но это надо покупать и не известно когда доставят. Поэтому нужно что-то в электронном виде. Ну, на крайний случай на английском языке =) Но желательно на русском=)
C++ Найдите ошибку Не могу понять в чем ошибка. Write a function that find the sum of the elements that are located between first two zeros. Input: First line contains n (1<=n<=100) Than n numbers are inputed. Output: The sum between first two zeros. http://www.cyberforum.ru/cpp-beginners/thread374255.html
C++ Слияние двух списков(срочно!)
Даны два списка, нужно их склеить. Вот, написал, но при комплияции выдаются неведомые мне ошибки. Кто-нибудь из опытных людей может мне помочь, пожалуйста? Вот код: #include <iostream> #include <math.h> using namespace std; struct node //Описание первого списка
Строка C++
Ввести строку длиной до 30 символов, заменить в ней двойных символов на одиночные, пробелов - на знак подчёркивания, сочетания '**' на многоточие '...' Заранее спасибо.!
C++ Простая задача чертёж http://www.cyberforum.ru/cpp-beginners/thread374240.html
нужно простой построить чертёж типо как точки ставить прямые проводить обозначать вершины цифрами кому не сложно напишите
C++ При вводе имени абонента или его номера выводить его фамилию, номер телефона и адрес. Создать телефонный справочник на 10 имен, адресов и номеров. При вводе имени абонента или его номера выводить его фамилию, номер телефона и адрес. Не могу что-то разобраться #include <iostream> #include <cstdio> using namespace std; подробнее

Показать сообщение отдельно
volovzi
266 / 168 / 8
Регистрация: 14.03.2010
Сообщений: 501
29.10.2011, 17:01     Задача «Общая подпоследовательность»
Цитата Сообщение от Петррр Посмотреть сообщение
Я по Вашему сюда хвастаться пришел что ли? И остальные сюда тоже хвастаться пришли?
Те, кто вместо помощи вешают готовое решение — да, пришли похвастаться.

Если Вы судите о времени выполнения, как Вы тогда запустили мой код? Ведь приличный компилятор должен выдавать ошибку на строке вызова _intersection.
У Вас что "не приличный" компилятор?
Для того, чтобы оценить время выполнения программы, не обязательно её запускать. Тем более, что речь идёт не об абсолютном времени, а об асимптотическом.
В твоей программе происходит три с половиной сортировки ("половина" — это попытка отсортировать уже упорядоченный массив). Если требуется добиться нормального квадратичного времени, то от сортировок нужно избавиться. Стандартный алгоритм НОП не требует сортировки, так что нет смысла намеренно ухудшать алгоритм.

Ну а если говорить о языковых недочётах, то возвращать массив из функции — это дурной тон. Это как передавать объект по значению.

И пока Вы не показали свой код не стоит говорить что моя программа отвратительна.
Ерунда.

Добавлено через 12 минут
Ах да, забыл самое главное — твоя программа работает неправильно.
 
Текущее время: 06:50. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru