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

Удаление повторяющихся точек - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Определить, есть ли согласная, входящая в состав всех слов? http://www.cyberforum.ru/cpp-beginners/thread410625.html
Входные строки представляют собой последовательности слов, разделенных пробелами, запятыми, табуляциями или границами строк. Составить программу проверки характеристик введенных последовательностей слов и печати ответа. В качестве алфавита берется латиница. Задание: Есть ли согласная, входящая в состав всех слов?
C++ косяк вызова функции через switch case ! кода по моим меркам много, если решитесь помочь, запаситесь терпением))) Итак. Имеется зародыш курсовой - игры пятнашки. делал в консоли с графикой с помощью вин32апи. Прога разделена на 3 файла - заголовочный для класса, отдельно описание его методов, отдельно void main. Вкратце о происходящем: создается массив 4на4 объектов класса(фишек) в качестве полей имеющих координаты на поле и... http://www.cyberforum.ru/cpp-beginners/thread410620.html
DOS -> WIN C++
Помогите написать программу для перекодировки текста к примеру из DOS -> WIN!
C++ Вычислить сумму отрицательных, произведение положительных и количество нулевых элементов массива с нечетными индексами.
Народ выручайте :D у меня заходы уже. задачка с одномерным массивом. Вычислить сумму отрицательных, произведение положительных и количество нулевых элементов массива с нечетными индексами. вот код // 3333333.cpp: определяет точку входа для консольного приложения. // #include "stdafx.h" #include <stdio.h>
C++ Дан текст, определить, сколько в нем предложений. Вывести на экран самое длинное. http://www.cyberforum.ru/cpp-beginners/thread410603.html
Помогите написать программу на языке С:) пожааалуйста)
C++ сумма медиан найти сумму медиан треугольника заданый координатами вершин медиана в виде функции координат и задана ими как написать код даже не представляю??????????? c++ 3.1 подробнее

Показать сообщение отдельно
Виктор_Сен
33 / 26 / 1
Регистрация: 01.08.2011
Сообщений: 176
18.12.2011, 16:38     Удаление повторяющихся точек
Алгорим может быть примерно такой:
1. Сопоставить с каждой точкой флаг, который определяет, повторяющаяся точка или нет.
2. Установить все флаги в false
3. Цикл по этому массиву с первой по предпоследнюю точку
4. Внутри #3 цикла цикл по этому-же массиву начиная от следующей точки после текущей точки цикла #3 до последней точки массива
5. Если текущая точка цикла #3 совпадает с текущей точкой цикла #4, то пометить точку цикла #4 как повторяющуюся.
6. После завершения цикла #3 все повторяющиеся точки известны.
Алгоритм конечно можно оптимизировать, например в цикле #3 проверять точку, если она уже повторяющаяся, то сравнивать с ней нет смысла. В таком случае пропускать итерацию цикла #3.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru