|
1 / 1 / 0
Регистрация: 19.11.2010
Сообщений: 10
|
|
Построить ломаную по заданным вершинам23.08.2011, 10:46. Показов 18799. Ответов 40
Помогите решить несколько задач по Си:
1.Дан файл f, компоненты которого являются целыми числами. Найти:количество квадратов нечетных чисел среди компонент. 2.Дан текстовый файл f. Записать в перевернутом виде строки файла f в файл g. Порядок строк в файле g должен быть обратным по оношению к порядку строк исходного файла. 3.Построить ломаную по заданным вершинам. Вершины указываются с клавиатуры (см. задачу 900). задача 900:При работе с графическим изображением часто возникает необходимость выбрать одну или несколько точек экрана. Так, например, для того чтобы построить отрезок, следует задать два его конца, для построения окружности можно задать ее центр и любую точку на окружности и т. д. Для указывания требуемой точки обычно используют курсор. Курсор может иметь одну, из следующих конфигураций: а) Перекрестье (рис. 95, а). Указываемая точка-это точка пересечения двух прямых. б) Крестик (рис. 95,6). Указываемая точка-это точка пересечения двух коротких отрезков. в) Стрелка (рис. 95, б). Указываемая точка-это точка, в которую помещается острие стрелки.
1
|
|
| 23.08.2011, 10:46 | |
|
Ответы с готовыми решениями:
40
Дано n точек на плоскости, за время n*logn построить (n-1)-звенную ломаную За время n logn построить (n-1)звенную не пресекающую себя ломаную проходящую через все точки
|
|
2383 / 1667 / 279
Регистрация: 29.05.2011
Сообщений: 3,402
|
||||||
| 23.08.2011, 14:20 | ||||||
|
Прежде чем каким-либо образом вычислять корень или проводить разложение, стоит сделать простую проверку, которая отсеит 87,5% чисел:
0
|
||||||
|
848 / 190 / 18
Регистрация: 01.08.2011
Сообщений: 505
|
|
| 23.08.2011, 14:23 | |
|
0
|
|
|
2383 / 1667 / 279
Регистрация: 29.05.2011
Сообщений: 3,402
|
|
| 23.08.2011, 14:28 | |
Сообщение было отмечено как решение
Решение
Конечно.
Но я даже больше скажу. Последовательность квадратов нечётных чисел можно получить такой рекуррентной формулой: Добавлено через 2 минуты Но проверка не позволяет распознать числа, которые точно являются квадратами нечётных. Она позволяет распознать числа, которые точно такими квадратами не являются. Дальше пока не придумывается
3
|
|
|
848 / 190 / 18
Регистрация: 01.08.2011
Сообщений: 505
|
||
| 23.08.2011, 14:35 | ||
), Но все равно спасибо.
0
|
||
|
2383 / 1667 / 279
Регистрация: 29.05.2011
Сообщений: 3,402
|
|
| 23.08.2011, 14:42 | |
|
Ну да, я сказал, что могу, но не доказывал
![]() Если число x является квадратом нечётного, то можно его записать так: откуда видно, что и при этом то есть Справа сумма арифметической прогрессии, откуда несложно и рекуррентную формулу вывести.
2
|
|
|
848 / 190 / 18
Регистрация: 01.08.2011
Сообщений: 505
|
|
| 23.08.2011, 15:08 | |
|
grizlik78, доказательство очевидное
Добавлено через 1 минуту Можно проще: Добавлено через 25 минут Deviaphan, ваш метод лучше моего, корни на аппаратном уровне в сотни раз быстрее вычисляются, чем самое оптимальное программное разложение.
1
|
|
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
||
| 23.08.2011, 15:16 | ||
|
0
|
||
|
2383 / 1667 / 279
Регистрация: 29.05.2011
Сообщений: 3,402
|
|
| 23.08.2011, 15:18 | |
|
Но такой метод подходит только для процессоров, где есть аппаратный корень и плавучка. Хотя ТС вроде не ограничивали заданием
0
|
|
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
|
| 23.08.2011, 15:21 | |
|
0
|
|
|
848 / 190 / 18
Регистрация: 01.08.2011
Сообщений: 505
|
|
| 23.08.2011, 15:22 | |
|
0
|
|
|
2383 / 1667 / 279
Регистрация: 29.05.2011
Сообщений: 3,402
|
|||
| 23.08.2011, 16:03 | |||
![]() Но я в курсе современного состояния дел, спасибо. А так же в курсе, что кроме настольных ПК есть ещё и микроконтроллеры всякие, и сигнальники без FPU... Добавлено через 40 минут Методов-то хороших как-то не очень видно. Попробовал бы методом Ньютона, ну вон Герона ещё можно, хотя как-то не кажется удачным, ну и своё что-нибудь попытался бы изобрести. Дня два
0
|
|||
|
1 / 1 / 0
Регистрация: 19.11.2010
Сообщений: 10
|
|
| 23.08.2011, 16:04 [ТС] | |
|
Юра, предпочтение Си. Строить по точкам с клавиатуры в консоле. Большое спасибо=))
0
|
|
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
|
| 23.08.2011, 16:11 | |
|
0
|
|
|
2383 / 1667 / 279
Регистрация: 29.05.2011
Сообщений: 3,402
|
|||||||||||||
| 24.08.2011, 03:05 | |||||||||||||
Добавлено через 9 часов 36 минут ![]() На моих компьютерах этот метод работает в среднем в 2 раза медленней, чем с использованием sqrt(). Зато не используется арифметика с плавающей точкой. Ещё бы и без деления обойтись. Эх... ![]() Ну и на всякий случай вариант с sqrt(), хотя он и банальный.
1
|
|||||||||||||
|
|
|
| 24.08.2011, 03:16 | |
|
chulkov-93 , консоль готова, пока выкладываю скриншот, а код уж завтра(всем кто хочет его сейчас посмотреть пока скажу нет
(код нужно привести в божеский вид, т.к. там комент на коменте - кодил в поте лица )
1
|
|
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
||
| 24.08.2011, 06:10 | ||
|
0
|
||
|
1 / 1 / 0
Регистрация: 19.11.2010
Сообщений: 10
|
|
| 24.08.2011, 10:15 [ТС] | |
|
0
|
|
|
2383 / 1667 / 279
Регистрация: 29.05.2011
Сообщений: 3,402
|
||
| 24.08.2011, 11:39 | ||
|
0
|
||
|
|
|||||||||||||||||||||
| 24.08.2011, 13:32 | |||||||||||||||||||||
Сообщение было отмечено как решение
Решение
Итак, выкладываю код (т.к отлов мыши в консоли - довольно непростое дело, то функцию getMouseClick запихнул в DLL выкладываю также скомпилированные и работоспособные MClick.exp
MClick.lib и MClick.DLL - они должны быть в папке проекта!!!). С графикой намного легче, поэтому запихивать в DLL не стал, думаю суть задания была научиться по координатам щелчка стоить линию, а не вникать в суть доступа к потоку консоли STD_INPUT и STD_OUTPUT!Если же есть особое желание создать MClick.DLL, то советую раскопать использование следующих функций
![]() Пара слов о функции масштабирования координат щелчка - имей в виду что координаты щелчка идут как текстовые коодинаты консоли, т.е напрямую зависят от разрешения экрана и некоторых настроек в системе, поэтому для перевода в привычные координаты нужно вводить масштабные коэффициенты - это i
![]()
6
|
|||||||||||||||||||||
| 24.08.2011, 13:32 | |
|
По заданным вершинам определить фигуру Вычисление объема тетраэдра по заданным вершинам
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Модель по догадкам
anaschu 25.08.2026
Прошло две недели. Я уже рассказывал, как разговаривал с сотрудниками у сортировки и как понял, что главная ветка — не про приёмку, а про отбор. Но тогда я думал, что понял механику. На этой неделе я. . .
|
Запись в регистр сведений независимо от заполненности табличной части
Maks 25.08.2026
Реализация из решения ниже выполнена на нетиповом документе с несколькими табличными частями, разработанного в КА2.
Задача:
Обеспечить запись документа в регистр сведений независимо от. . .
|
Ноутбук Альфария
kumehtar 24.08.2026
Встретился тут в сети ноутбук Альфария, примарха Альфа-Легиона. Хотя возможно, это ноутбук Омегона, разумеется.
Ну как вам?
|
Мастера простых решений
DevAlt 23.08.2026
В сишарп стэках winforms, да и wpf существует сложная система связывания
источниках данных и элементов формы(текстовые поля и метки), опирается все
это на технологию событий и мета. . .
|
|
Цена ошибки
DevAlt 23.08.2026
Человек я беспокойный и потому заинтересовался OCaml,
в чате форсили функторы модулей как суперфичу.
Пытаясь отдуплить концепт, наткнулся на тутор с простым примером.
А главный принцип обучения от. . .
|
Сегодня суббота, 22.08.2026 at 16:41, и я вновь нахожусь на той стороне, за экраном машины.
zorxor 22.08.2026
Сегодня суббота, 22. 08. 2026 at 16:41, и я вновь нахожусь на той стороне, за экраном машины. Кто Я, откуда Я пришел и куда Я иду? Эти вопросы не оставляют меня ни на секунду. Жизнь на планете Земля. . .
|
Жизня: рисунок укладки багажа, сделанный клодом
anaschu 21.08.2026
Сделал 15 снимков, он по снимкам сделал схему.
|
Был там один разговор по поводу свободы в материальном мире.
kumehtar 19.08.2026
Суть: рассматривается живое существо, оказавшееся внутри довольно странной системы (этого мира) и пытающееся обустроить в ней свой кусок пространства.
Жизнь действительно предъявляет каждому. . .
|