Форум программистов, компьютерный форум, киберфорум
Наши страницы

Окружность и прямая - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Обнаружение USB устройств с последующим их безопасным извлечением http://www.cyberforum.ru/cpp-beginners/thread335438.html
Интересует вопрос об обнаружении съёмных накопителей (usb-flash), с последующим копированием на них и извлечением, прошу в гугл не посылать, т.к. объяснений кода от него не дождёшься, хотелось бы...
C++ Дана строка удалить все пробелы или просто присвоить в другую строку без пробелов Дана строка удалить все пробелы или просто присвоить в другую строку без пробелов http://www.cyberforum.ru/cpp-beginners/thread335431.html
C++ Изменение значения переменной во время исполнения
Задача: Преобразовать введенный с клавиатуры массив таким образом, чтобы в первой его половине располагались элементы , имевшие нечетный индекс, а во второй - четный. Код такой: #include <iostream>...
C++ Скорость функций с ссылками
Всем привет. Интересует способ организации функции для более быстрого передачи данных. Дана функция которая дополняет вектор битов нулями в конце, если количество бит не кратно некому числу. ...
C++ Решить систему алгебраических линейных неоднородных уравнени http://www.cyberforum.ru/cpp-beginners/thread335409.html
У меня есть система линейных уравнений. В ней 4000 уравнений. Киньте плиз код для её решения. Желательно, чтобы он был максимально быстрым.
C++ Английские и русские буквы. Здравствуйте! Подскажите пожалуйста, как в С отличить русские буквы от английских? Я думаю что надо оперировать с кодами букв, но как именно-не соображу. Добавлено через 18 минут /* *... подробнее

Показать сообщение отдельно
easybudda
Модератор
Эксперт CЭксперт С++
9725 / 5676 / 972
Регистрация: 25.07.2009
Сообщений: 10,921
26.07.2011, 04:14
Цитата Сообщение от accept Посмотреть сообщение
вот -=ЮрА=- и попался в ловушку от easybudda
Да никаких ловушек, просто недоработка...

Цитата Сообщение от accept Посмотреть сообщение
есть, например, алгоритм, который может быстрее определить, что окружность и прямая не пересекаются, тогда зачем составлять громадную систему, если можно просто вывести, что они не пересекаются
есть, например, алгоритм, который может быстрее определить, в какой точке прямая касается окружности, тогда зачем составлять громадную систему, если можно быстрее вычислить эту точку
Да говорю же - вариантов море... Можно например провести через центр окружности прямую, перпендикулярную данной. Считая, что центр у нас всё-таки чудесным образом совпадает с началом координат, уравнение получится незатейливое http://www.cyberforum.ru/cgi-bin/latex.cgi?y=-\frac{x}{k}
Находим абсцису точки пересечения прямых, что в общем проще, чем квадратное уравнение: http://www.cyberforum.ru/cgi-bin/latex.cgi?x = \frac{kb}{{k}^{2}-1}, находим ординату и собственно расстояние от центра до точки пересечения. Если оно больше радиуса - прямая окружность не пересекает, если равно - прямая является касательной, если меньше - ищем точки пересечения... При достаточно большом количестве испытаний эффективность использования этих предварительных пируэтов будет обратно пропорциональна количеству случаев с двумя точками пересечения. Если таких по классике наберётся примерно треть (один вариант из трёх возможных), то в принципе смысл есть...
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.