|
|
Другие темы раздела | |
Алгоритмы Признаки делимость и программирование Всех заранее благодарю , кто откликнется помочь) Задача: есть множество чисел включая от 1 до 10^100(десять в степени 100), нужно найти количество чисел , которые одновременно НЕ делятся на 2,3,5,7,11,13 в этом множестве. Вроде бы просто(оценив взглядом новичка) нужно создать цикл и прогнать все множество цифр, проверить на делимость каждое число и тд. Но это займет большое(мягко говоря) время,... https://www.cyberforum.ru/ algorithms/ thread2219634.html |
Алгоритмы Создание блок-схемы Си Помогите сделать блок-схему. Вот код: #include <stdio.h> #include <stdlib.h> main() { int i; int a; float sum = 0, avrg; |
Алгоритмы Разбить граф на два полных
https://www.cyberforum.ru/ algorithms/ thread2217651.html Требуется разбить неориентированный граф на два полных графа, то есть чтобы в результате получилось 2 графа, каждая вершина которого смежна с любой другой вершиной это графа. Ничего не приходит в голову, кроме как прямой перебор в лоб, но нужен алгоритм по-оптимальней. Подскажите, пожалуйста, в каком направлении копать. |
Алгоритмы Собрать мозайку из квадратов
https://www.cyberforum.ru/ algorithms/ thread2217581.html Ребята, помогите пожалуйста, скажите куда думать. Пишу софтину, табло курсов валют. Есть прямоугольник заданной площади (экран). Также есть много квадратов, сумма площадей которых равна площади прямоугольника. Площади всех квадратов разные. Нужно сделать алгоритм, который бы позволил уложить все эти квадраты в прямоугольник. То есть собрать мозайку. Как это сделать? Куда копать? :scratch: |
ТАУ(теория автоматического управления) Алгоритмы Всем здравствуйте, доброго дня, вечера или ночи).. у меня сложилась такая проблема. нужно проверить структурную схему,найти передаточную функцию, я не совсем уверен(заранее благодарю! |
Алгоритмы Алгоритмическая сложность для абстрактной бесконечноразрядной машины
https://www.cyberforum.ru/ algorithms/ thread2217347.html Предлагаю теоретическую задачу, которую я не смог решить. Рассмотрим абстрактную машину, RAM которой позволяет произвольные натуральные числа читать, писать, а CPU сравнивать, складывать, вычитать и умножать за O(1). Для сравнения: на классической машине чтение, запись, сравнение и сложение произвольных натуральных чисел происходится за O(ln N), поскольку количество байт для хранения... |
Алгоритмы Предки в графах Задача на определение, является ли вершина предком другой Условие: Определить для двух вершин дерева , является ли одна из них предком другой. Входные данные Первая строка - количество вершин в дереве n (1 ≤ n ≤ 100000). Вторая строка - n чисел, i-ое из которых определяет номер непосредственного родителя вершины с номером i. Если это число равно нулю, то вершина является корнем дерева.... https://www.cyberforum.ru/ algorithms/ thread2217190.html |
Алгоритмы Получить аналитическую оценку трудоемкости работы алгоритма сортировки есть код программы и нужно вычислить трудоемкость алгоритма, а то какая-то шляпа получилась. program Project1; const StSizeMax = 10000; type TStack = record Pnt : Integer; Data : array of Integer; |
Алгоритмы Ошибки в схеме алгоритма В схеме алгоритма есть ошибки, но не знаю как исправить. Предположительно вот в этих частях (рис 1, 2) https://www.cyberforum.ru/ algorithms/ thread2216832.html | Алгоритмы Полный граф Для заданного списком рёбер графа проверить, является ли он полным. Входные данные Первая строка содержит число вершин n (1 ≤ n ≤ 100) и число рёбер m (1 ≤ m ≤ 10000) в графе. Затем идут m пар чисел - рёбра графа. Выходные данные Выведите YES, если граф полный, и NO в противном случае. Прошёл дфсом и посчитал количество вершин, но проходит только половину тестов. В чём может быть... https://www.cyberforum.ru/ algorithms/ thread2216356.html |
Сравнение геометрии пересечения стен для поиска идентичных пересечений Алгоритмы Всем привет. Стоит у меня задача - на плане этажа (работа идет в Revit, но это не важно) проанализировать все стены, найти их пересечения и сортировать их по уникальности. В общем, задачу я решил, но за исключением одной проблемы, о которой пойдет речь. Для начала я анализирую каждую стену на наличие пересечений. Пересечением я считаю тот случай, когда все стены пересекаются в одной точке (у... |
Алгоритмы Определить, можно ли из элементов массива составить сумму, равную заданному числу Помогите, пожалуйста, с алгоритмом. Задан массив из N чисел и какое-нибудь число q. Требуется определить, можно ли из элементов массива составить сумму, равную числу q? Например: arr={1,4,8,2,16}, q=21 1+4+16=21, Ответ: да; https://www.cyberforum.ru/ algorithms/ thread2215312.html |
Заблокирован
|
|
30.03.2018, 18:36 | 0 |
с++ принадлежность точки квадрату - Алгоритмы - Ответ 1226449230.03.2018, 18:36. Показов 1813. Ответов 3
Метки (Все метки)
Ответ
1. вычислите сторону квадрата
2. вычислите координаты центра квадрата 3. вычислите угол поворота квадрата (если он повернут) тут гораздо проще вычислить не угол а сразу синус и косинус угла поворота. 4. поверните заданную точку на тот же самый угол (только в обратную сторону. 5. остается определить принадлежность точки квадрату 6. подробно: 7. пусть А - длина стороны квадрата 8. пусть x0, y0 - координаты центра квадрата 9. пусть x, y - новые (после поворота) координаты точки 10. если x0 - A/2 < x < x0 + A/2 y0 - A/2 < y < y0 + A/2 оба неравенства верны, то точка лежит в квадрате если нет, то - нет Вернуться к обсуждению: с++ принадлежность точки квадрату Алгоритмы
0
|
30.03.2018, 18:36 | |
Готовые ответы и решения:
3
Принадлежность точки треугольнику Принадлежность точки многоугольнику Принадлежность точки многоугольнику принадлежность точки треугольнику |
30.03.2018, 18:36 | |
30.03.2018, 18:36 | |
Помогаю со студенческими работами здесь
0
Алгоритм на принадлежность точки стороне Определить принадлежность точки замкнутой 3D области Принадлежность точки квадрату повернутому на 45 градусов Определить принадлежность точки кругу, квадрату или им обоим |