2014 dxdy logo

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

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




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

 
 
 
 
Сообщение12.10.2007, 01:30 
Аватара пользователя
:evil:
Если Вы ждёте, что кто-то напишет за Вас программу, то, надеюсь, напрасно.

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

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

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group