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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
K1m
9 / 9 / 1
Регистрация: 02.01.2012
Сообщений: 167
#1

Очень стремная задача - C++

08.04.2012, 13:53. Просмотров 668. Ответов 6
Метки нет (Все метки)

На плоскости задано N точек, которые пронумерованы слева на право (а при равных абсциссах снизу вверх). Нужно создать программу, которая строит многоугольник, который является выпуклой их оболочкой, не более чем за C*N действий.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.04.2012, 13:53     Очень стремная задача
Посмотрите здесь:

очень сложная задача - C++
не получается ничего

Легкая задача с массивами! очень... - C++
написать простенькую программку с одномерными массивами,напрример 1) считает сумму отрицательных 2) складывает максимальные и...

Очень интересная задача, не все смогут - C++
Напишите программу, использующую рекурсию, определяющую положение восьми ферзей на шахматной доске, при котором ни один ферзь не угрожает...

Реализовать класс(задача очень простая) - C++
Здравствуйте. Я совсем новичок в программировании и столкнулась вот с такой проблемой. Есть задача: Реализовать класс, который будет...

Требует очень много памяти задача - C++
# include <fstream> # include <iostream> # include <algorithm> # include <deque> using namespace std; ifstream fin("input.txt"); ...

Задача про этажи и время. Очень надо, но не понятно( - C++
Помогите пожалуйста написать код с++. Пользователь вводит номер этажа, а программа выводит время подъема человека. Сказано что на 1...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kuzia domovenok
1889 / 1744 / 117
Регистрация: 25.03.2012
Сообщений: 5,922
Записей в блоге: 1
08.04.2012, 15:12     Очень стремная задача #2
Цитата Сообщение от K1m Посмотреть сообщение
На плоскости задано N точек, которые пронумерованы слева на право (а при равных абсциссах снизу вверх). Нужно создать программу, которая строит многоугольник, который является выпуклой их оболочкой, не более чем за C*N действий.
стрёмно, мда.
алгоритмы какие-нибудь гуглил?
пробовал искать, что-нибудь вроде
find convex containing set of points
Скажи алгоритм тебе помогут.
Nekto
342 / 287 / 10
Регистрация: 23.03.2012
Сообщений: 838
08.04.2012, 15:13     Очень стремная задача #3
Алгоритм Грэхема-Эндрю
Kuzia domovenok
1889 / 1744 / 117
Регистрация: 25.03.2012
Сообщений: 5,922
Записей в блоге: 1
08.04.2012, 15:18     Очень стремная задача #4
Цитата Сообщение от Nekto Посмотреть сообщение
Алгоритм Грэхема-Эндрю
Это конечно близко к линейному, но всё равно O (N log N)
alex_x_x
бжни
2445 / 1650 / 84
Регистрация: 14.05.2009
Сообщений: 7,162
08.04.2012, 15:59     Очень стремная задача #5
http://e-maxx.ru/algo/convex_hull_graham

как видите оно работает
Миниатюры
Очень стремная задача  
alex_x_x
бжни
2445 / 1650 / 84
Регистрация: 14.05.2009
Сообщений: 7,162
08.04.2012, 16:01     Очень стремная задача #6
Цитата Сообщение от Kuzia domovenok Посмотреть сообщение
Это конечно близко к линейному, но всё равно O (N log N)
тогда Алгоритм Джарвиса
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.04.2012, 20:15     Очень стремная задача
Еще ссылки по теме:

Я очень сильно запустил свой ПК,посоветуйте что нибудь т.к. очень сильно тормозит - C++
Сильно запустил свой ПК,при включении приходится ждать около часа чтобы не лагал так сильно,при переустановке Windows лагает также

Очень стыдно! - C++
Скажите пожалуйста, почему 2 % 4 = 2 - (остаток = 2)??? int n=0; n=2%4; cout << n << "\n";

Очень просто(x^3) - C++
А как записать Х в кубе?

очень надо! - C++
#include <iomanip> #include <conio.h> #include <iostream> #include <stdlib.h> #include <string> #include <istream> using...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
K1m
9 / 9 / 1
Регистрация: 02.01.2012
Сообщений: 167
09.04.2012, 20:15  [ТС]     Очень стремная задача #7
Спасибо, народ. Сейчас буду реализовывать.
Yandex
Объявления
09.04.2012, 20:15     Очень стремная задача
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru