|
2 / 2 / 0
Регистрация: 08.12.2010
Сообщений: 7
|
|
задачи на основные темы, требующие как минимум присутствие логики11.12.2010, 09:16. Показов 1102. Ответов 7
Метки нет (Все метки)
!!Индивидуальное домашнее задание №2. Массивы.
Найти в массиве натуральных чисел самое большое подмножество элементов, в котором любые два элемента имеют одинаковое множество простых делителей. Индивидуальное домашнее задание №3. Функции. Вычислить методом парабол интеграл , где . Сравнить полученное значение с интегралом функции на том же промежутке, вычисленным с помощью формулы Ньютона-Лейбница. !!индивидуальное домашнее задание №4. Строки. (В задачах этого раздела строки состоят из слов (последовательность букв) и знаков препинания (последовательность любых небуквенных символов).) Найти в строке тройку слов таких, что из букв двух слов можно получить третье (при составлении этого слова следует использовать все буквы двух других). Если таких троек несколько, вывести ту, которая имеет максимальное суммарное количество букв. Индивидуальное домашнее задание №5. Файлы. (В задачах данного раздела следует считать, что в начале файла указано количество объектов, о которых идет речь в заданиях. Это позволяет после открытия файла создать динамический массив нужного размера.) Файл содержит координаты некоторого множества точек плоскости. Выписать уравнение прямой, разделяющей плоскость на две полуплоскости, содержащие равное количество точек из заданного набора или сообщить, что такой прямой не существует.
1
|
|
| 11.12.2010, 09:16 | |
|
Ответы с готовыми решениями:
7
основные понятия логики высказываний Основные понятия алгебры логики Упростите формулу логики высказываний, используя основные равносильности между формулами |
|
2 / 2 / 0
Регистрация: 08.12.2010
Сообщений: 7
|
|
| 12.12.2010, 17:31 [ТС] | |
|
подскажите пожалуйста хотя бы псевдокодом, а то я даже не знаю как это сделать на русском языке)))
0
|
|
|
1180 / 990 / 83
Регистрация: 29.10.2009
Сообщений: 1,385
|
||||||||||||
| 13.12.2010, 00:10 | ||||||||||||
Сообщение было отмечено как решение
Решение
Хорошие задачки. Давно такого здесь не было.
Начнем пока с конца. Номер 5. Если б все точки имели разные Y-координаты - задача тривиальна. Находим точки со средними координатами (если N-четное таких точек 2, нечетное - 1) и проводим прямую между ними, скажем y = (Ay - By)/ 2 или y = Ay / 2 (Ay, By - Y-координаты этих точек.) А что делать, ежели наше условие не выполняется? Составляем вектора между всеми парами точек (их всего N*(N-1)/2 ), считаем тангенсы углов ихнего наклона (Vy/Vx) и находим 2 наименьших (но разных!). Если самый наименьший != 0, то имеем рассмотренный выше тривиальный случай. Иначе вот что. Берем минимальный не нулевой тангенс (скажем t) и строим прямую с углом наклона t/2 У нее есть такое замечательное свойство, что на всех таких прямых не больше 1-й точки нашего множества. Берем любую такую прямую, скажем y - (t/2) * x =0 Далее, координаты всех наших точек по очереди подставляем в y-(t/2)*x (это будет расстояние от нашей прямой) и из полученных чисел выбираем среднее (или пару средних) и через эту точку (или между 2-мя в четном случае) проводим искомую прямую. Остается еще один дурацкий случай - все тангенсы = 0. Но это значит, что все точки лежат на оси X (параллельно ей) и задача сводится к тривиальному случаю с переменой осей. Если все это не слишком понятно, посмотри внимательно на "тривиальный" случай, картинку нарисуй. Дальше все будет понятно. Номер 2. Есть кой-какие соображения, но там уж прямо почти коды надо писать. Идея - тупой перебор
Сложность = O(n^3) Добавлено через 1 час 43 минуты Задание N 2
Надеюсь, дальше ты справишься Добавлено через 11 минут
3
|
||||||||||||
|
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
||||||
| 13.12.2010, 02:30 | ||||||
|
#4
1
|
||||||
|
2 / 2 / 0
Регистрация: 08.12.2010
Сообщений: 7
|
|
| 13.12.2010, 06:07 [ТС] | |
|
большое спасибо, что откликнулись, теперь мне хоть немного логика понятна, буду писать)))
0
|
|
|
2 / 2 / 0
Регистрация: 08.12.2010
Сообщений: 7
|
||||||||||||
| 22.12.2010, 19:31 [ТС] | ||||||||||||
|
это код к задаче № 5
в нем рассмотрены частные случаи, подскажите пожалуйста как сделать в том случае если отдельные координаты некоторых точек совпадут, мне в ответе хорошо объяснили, но к сожалению как это реаизовать я не знаю, очень прошу помогите)))
0
|
||||||||||||
|
1180 / 990 / 83
Регистрация: 29.10.2009
Сообщений: 1,385
|
||||||
| 24.12.2010, 22:19 | ||||||
|
ПолинаФ
Чтож, если сказал А, приходится и Б говорить В твоих кодах я разбираться не стал, не потому что они не хороши, а просто легче самому все сделать, чем пытаться понять, чего хочет твой собеседница Тем более, что алгоритм я переделал, несколько упростил, тут мне моя собачка помогла, гуляли мы с ним по легкому морозцу... Ему - отдельное от тебя спасибо, кстати, зовут его - Байт. Нам же надо чего? Найти прямую, которая не будет параллельна ни одному из векторов, проведенных меж двумя нашими точками. Таких прямых много - континуум. А нам всего-то одну найти. Значит, считаем все эти вектора, и среди бесконечного множества других векторов ищем с ними не совпадающий. А потом думаем, куда б его поместить.
По поводу "возможности / невозможности", если считать полуплоскости с краями, то задача разрешима ВСЕГДА. Ежели без краев, надо в уравнение полученной прямой подставлять точки, считать сколько с плюсом, сколько с минусом, и если не равно - Увы!
2
|
||||||
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
|
| 25.12.2010, 11:40 | |
|
Day, по поводу "ВСЕГДА" ты, кажется, погорячился.
Пример. N=5. 2-я и 3-я точки (в твоей упорядоченности) слиплись (их координаты тождественны) Что не исключает того, что есть другое направление разбивающей прямой, с которым все будет хорошо. Конкретный пример невозможности разбиения: (0,0) (1,0) (1,0) (2,0) (3,0) Т.е. если допустить совпадение некоторых точек, задачка оказывается сложнее, чем ты ожидал. Но если предположить, что все точки РАЗНЫЕ, твое решение вполне удовлетворительно.
2
|
|
| 25.12.2010, 11:40 | |
|
Помогаю со студенческими работами здесь
8
Основные задачи администратора Windows сервера Скиньте задачи на основные пакеты java Как через вайн запускать программы не требующие установки? Основные задачи, перед началом разработки игры VS 2012 c++ Какие на ваш взгляд основные цели и задачи студенческого форума? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования.
Часть библиотеки BedvitCOM
Использованы. . .
|
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога
SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
|
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога
SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
|
влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
|
|
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога
SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
|
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога
Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip"
Извлеките архив и вы увидите. . .
|
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога
Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д.
Сборка примера
Скачайте. . .
|
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|