2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 C++
Сообщение11.10.2007, 16:18 


18/07/07
37
Помогите составить программу
a)
В строке символов, длина которой не превышает N символов, подсчитать количество слов и найти все слова-перевёртыши.
b)
На плоскости заданы множество точек М и круг. Выбрать из М две различные точки так, чтобы наименьшим образом различались количества точек в круге, ле¬жащие по разные стороны от прямой, проходящей через эти точки.
Спасибо болюшое!

 Профиль  
                  
 
 
Сообщение12.10.2007, 01:30 
Заслуженный участник
Аватара пользователя


17/10/05
3709
:evil:
Если Вы ждёте, что кто-то напишет за Вас программу, то, надеюсь, напрасно.

Первая задача более или менее тривиальна. Я советую начать её решение с двух вопросов: представление строки и определения, что такое слово.

Вторая задача тоже более или тривиальна, если она учебная (т.е. Вас не пугает сложность порядка $\Theta(N^3)$). Просто перебираете все пары точек, и для каждой считаете слева и справа для точек в круге. Ну, ещё одна подсказка: левые и правые точки отличаются знаком векторного произведения на вектор прямой.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group