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

Определить недостающее число в списке, располагая идентичным. - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ openCV ошибка построения проекта http://www.cyberforum.ru/cpp-beginners/thread1052085.html
Добрый вечер. Помогите определить причину ошибку. Работаю на Visual Studio 2013 Установил библиотеку openCV по инструкции в данной ссылке http://www.youtube.com/watch?v=4MdTqNDrPSY При попытке скомпилировать проект выходит ошибка: Не удается запустить программу"...". Не удается найти указанный файл вообще в папке Debug не может найти exe файл проекта если не прикручивать openCV у проекту ,...
C++ Вставить новую строку после строки, в которой находится первый встречный минимальный элемент Условие: В двумерном массиве, элементы которого - целые числа, произвести след. действия: Вставить новую строку после строки, в которой находится первый встречный минимальный элемент. Очень выручите если поможете http://www.cyberforum.ru/cpp-beginners/thread1052077.html
C++ смоделировать однополосную стоянку
Задача заключается в том, чтобы смоделировать однополосную стоянку, то есть сделать очередь. При въезде машины выводилось сообщение, что машина с таким-то номером въехала, при выезде, что выехала и сколько раз выехала. Программа запускается и при вводе элемента и его же удалении программа падает. Вот код:http://pastebin.com/av2x2JVF Добавлено через 57 минут Извиняюсь, но я сам переделал, вот...
Напечатать таблицу умножения на заданное число (число вводится с клавиатуры) C++
Напечатать таблицу умножения на заданное число (число вводится с клавиатуры). Например для числа 7 таблица будет иметь вид 1 х 7 = 7 2 х 7 = 14 ... 9 х 7 = 63 10 х 7 = 70 Помогите пожалуйста!
C++ Поправить код программы http://www.cyberforum.ru/cpp-beginners/thread1052055.html
Добрый день, уважаемые программисты. Нашёл нужный код для своего задания, а он не работает. Пытался его переделать,но ничего не вышло. Буду очень благодарен за любую помощь. У меня 3 вариант #include <iostream> #include <stdio.h> #include <conio.h> { int a; float b;
C++ Проверьте задач на строки Дан список сотрудников,в котором указаны фамилии и инициалы.Найти однофамильцев,и если они есть то вывести их фамилии и инициалы на экран,если таковых нет,то вывести на сообщение,что однофамильцев нет. #include "stdafx.h" #include <conio.h> #include <iostream> #include <Windows.h> #include <cmath> #include <iomanip> using namespace std; int main() подробнее

Показать сообщение отдельно
KraCuBb1u
0 / 0 / 0
Регистрация: 22.12.2013
Сообщений: 1
22.12.2013, 16:20     Определить недостающее число в списке, располагая идентичным.
Даны два односвязных списка целых чисел, которые содержат одни и те же уникальные числа. Числа в списках расположены различным случайным образом. Из первого списка извлекаем один любой элемент. Нужно определить, какое число теперь отсутствует в этом списке, при условии, что на входе будут только сами эти списки. Приветствуется решение сложности O(N).
Практическая аналогия условия. Имеем две одинаковые колоды карт, причем неизвестно, для игры в дурака или, например, в преферанс предназначены эти колоды (с шестерками они или без). Колоды тасуются. После этого из одной колоды случайным образом тянем карту. Нужно определить, что за карту вытащили, имея в своем распоряжении только сами колоды.

Вопрос таков,ниже будет описан алгоритм решения этой задачи,правильно ли я решил задачу,задача сложности O(N) или нет? какие ещё есть способы помимо моего.(з.ы,код писать не буду т.к не уверен в правильности решения)

ВОТ АЛГОРИТМ.
Беру первый элемент первого списка - сравниваю его с каждым элементом второго списка, если элементы равны между собой - удаляю узел со второго списка дальше сравниваю второй элемент первого списка со всеми второго и т.д . Когда в первом списке я обошел все элементы я проверяю второй список на наличие узлов, если узел есть - тогда это тот, который удалили с первого cписка(это и будет решения задачи).
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 05:49. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru