|
1 / 1 / 0
Регистрация: 19.11.2010
Сообщений: 10
|
|
Построить ломаную по заданным вершинам23.08.2011, 10:46. Показов 18194. Ответов 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)звенную не пресекающую себя ломаную проходящую через все точки
|
|
2382 / 1666 / 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
|
|
|
2382 / 1666 / 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
|
||
|
2382 / 1666 / 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
|
||
|
2382 / 1666 / 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
|
|
|
2382 / 1666 / 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
|
|
|
2382 / 1666 / 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
|
|
|
2382 / 1666 / 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 | |
|
Помогаю со студенческими работами здесь
40
По заданным вершинам определить фигуру Вычисление объема тетраэдра по заданным вершинам
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
||||
|
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Нашел на реддите интересную статью под названием «Кто-нибудь знает, где получить бесплатный компьютер или. . .
|
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод
Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод.
Thinkpad X220 Tablet —. . .
|
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта
Симптом:
После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
|
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
|
Новый ноутбук
volvo 07.12.2025
Всем привет.
По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне:
Ryzen 5 7533HS
64 Gb DDR5
1Tb NVMe
16" Full HD Display
Win11 Pro
|
|
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
|
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
|
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов
На странице:
https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/
нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
|
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов.
. . .
|
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
|