Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
 
Рейтинг 4.64/83: Рейтинг темы: голосов - 83, средняя оценка - 4.64
1 / 1 / 0
Регистрация: 19.11.2010
Сообщений: 10
1

Построить ломаную по заданным вершинам

23.08.2011, 10:46. Показов 16865. Ответов 40

Author24 — интернет-сервис помощи студентам
Помогите решить несколько задач по Си:

1.Дан файл f, компоненты которого являются целыми числами. Найти:количество квадратов нечетных чисел среди компонент.

2.Дан текстовый файл f. Записать в перевернутом виде строки файла f в файл g. Порядок строк в файле g должен быть обратным по оношению к порядку строк исходного файла.

3.Построить ломаную по заданным вершинам. Вершины указываются с клавиатуры (см. задачу 900).

задача 900:При работе с графическим изображением часто возникает необходимость выбрать одну или несколько точек экрана. Так, например, для того чтобы построить отрезок, следует задать два его конца, для построения окружности можно задать ее центр и любую точку на окружности и т. д. Для указывания требуемой точки обычно используют курсор. Курсор может иметь одну, из следующих конфигураций:
а) Перекрестье (рис. 95, а). Указываемая точка-это точка пересечения двух прямых.
б) Крестик (рис. 95,6). Указываемая точка-это точка пересечения двух коротких отрезков.
в) Стрелка (рис. 95, б). Указываемая точка-это точка, в которую помещается острие стрелки.
1
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.08.2011, 10:46
Ответы с готовыми решениями:

Дано n точек на плоскости, за время n*logn построить (n-1)-звенную ломаную
Дано n точек на плоскости, заданных своими декартовыми координатами. За время n*logn построить...

За время n logn построить (n-1)звенную не пресекающую себя ломаную проходящую через все точки
Дано n точек на плоскости заданных своими декартовыми координатами. За время n logn построить...

Дано 20 натуральных чисел. Каждая пара чисел определяет положение вершины ломаной на экране. Построить ломаную
а можно эту программу в с++? спасибо

Нарисовать треугольник по заданным вершинам
В декартовой системе заданы три координаты вершин треугольника, по этим координатам нарисовать на...

40
106 / 106 / 11
Регистрация: 17.10.2010
Сообщений: 283
23.08.2011, 11:26 2
Цитата Сообщение от chulkov-93 Посмотреть сообщение
Найти:количество квадратов нечетных чисел среди компонент.
Сломал мозг


Цитата Сообщение от chulkov-93 Посмотреть сообщение
Курсор может иметь одну, из следующих конфигураций:
а) Перекрестье (рис. 95, а). Указываемая точка-это точка пересечения двух прямых.
б) Крестик (рис. 95,6). Указываемая точка-это точка пересечения двух коротких отрезков.
Ну нельзя так с самого утра.
0
Делаю внезапно и красиво
Эксперт С++
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
23.08.2011, 12:06 3
Цитата Сообщение от soft.creator Посмотреть сообщение
Сломал мозг
Элементарно. Нужно взять квадратный корень и убедиться, что корень является нечётным числом.
А преподы, конечно, молодцы. Приучают студентов общаться с неадекватными заказчиками.)))

Добавлено через 58 секунд
Цитата Сообщение от soft.creator Посмотреть сообщение
Ну нельзя так с самого утра
Да тоже всё понятно.
0
848 / 190 / 18
Регистрация: 01.08.2011
Сообщений: 505
23.08.2011, 12:11 4
Цитата Сообщение от Deviaphan Посмотреть сообщение
Элементарно. Нужно взять квадратный корень...
ошибки могут быть, в компьютере не точное представление дробных чисел. Вообще лучше разложить число на множители, и если оно в виде https://www.cyberforum.ru/cgi-bin/latex.cgi?$n=p_1^{a_1}...p_n^{a_n}$, где a1,...,an -четные числа, то смотреть дальше
0
Делаю внезапно и красиво
Эксперт С++
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
23.08.2011, 12:17 5
Цитата Сообщение от Olga_ Посмотреть сообщение
ошибки могут быть
Не могут
Цитата Сообщение от chulkov-93 Посмотреть сообщение
компоненты которого являются целыми числами
0
Заблокирован
Автор FAQ
23.08.2011, 12:17 6
Цитата Сообщение от chulkov-93 Посмотреть сообщение
Найти:количество квадратов нечетных чисел среди компонент.
- нечётный - номер числа или же само число
Цитата Сообщение от chulkov-93 Посмотреть сообщение
Дан текстовый файл f. Записать в перевернутом виде строки файла f в файл g. Порядок строк в файле g должен быть обратным по оношению к порядку строк исходного файла.
- какие нибудь предпочтения есть - Си или С++?

Цитата Сообщение от chulkov-93 Посмотреть сообщение
Построить ломаную по заданным вершинам. Вершины указываются с клавиатуры (см. задачу 900).
- построить ломаную по щелчкам мыши или же по точкам введенным с клавиатуры?Строить в консоле или окне (мне без разницы где - и там и там умею графику реализовывать). Если в окне - MFC, API или MDI?

chulkov-93, ответь пожалусто на мои вопросы и я очень быстро реализую, жду...
0
848 / 190 / 18
Регистрация: 01.08.2011
Сообщений: 505
23.08.2011, 12:20 7
Deviaphan, корень из целых чисел - уже не всегда целое число. Ну, раз нравится, пожалуйста. Корни тоже хитрым образом вычисляются, я в данном случае за целочисленную арифметику. С корнями легко больно.
0
Делаю внезапно и красиво
Эксперт С++
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
23.08.2011, 12:24 8
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
MFC, API или MDI
MDI может быть и на MFC и на голом WinAPI.

Добавлено через 2 минуты
Цитата Сообщение от Olga_ Посмотреть сообщение
Deviaphan, корень из целых чисел - уже не всегда целое число.
Но нечётные числа они же целые будут.) Погрешность представления легко нивелировать.
Потом приводишь к инту и смотришь младший бит. И никаких разложений.
0
848 / 190 / 18
Регистрация: 01.08.2011
Сообщений: 505
23.08.2011, 12:27 9
Цитата Сообщение от Deviaphan Посмотреть сообщение
Потом приводишь к инту и смотришь младший бит. И никаких разложений.
Да разложение к тому, чтобы корень не брать, а уж на четность проверить
C++
1
if (a & 1)
это просто
А может объявить конкурс на лучшие (собственные) методы проверки, является ли данное число точным квадратом другого?
0
Делаю внезапно и красиво
Эксперт С++
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
23.08.2011, 12:32 10
Цитата Сообщение от Olga_ Посмотреть сообщение
Да разложение к тому, чтобы корень не брать
А разложение эффективнее чем взятие корня?
0
848 / 190 / 18
Регистрация: 01.08.2011
Сообщений: 505
23.08.2011, 12:34 11
Цитата Сообщение от Deviaphan Посмотреть сообщение
А разложение эффективнее чем взятие корня.
Так вот я об этом и говорю
0
236 / 173 / 25
Регистрация: 13.11.2010
Сообщений: 425
23.08.2011, 12:34 12
Deviaphan, по-вашему нужно брать каждую компоненту и проверять является ли она квадратом какого-либо нечетного числа, то есть пробегаться по всем доступным нечетным числам? Или искать в файле квадраты нечетных чисел?
Квадраты нечетных чисел сами нечетны, поэтому поиск облегчится.
Цитата Сообщение от chulkov-93 Посмотреть сообщение
Построить ломаную по заданным вершинам.
используйте линейный сплайн.
0
Делаю внезапно и красиво
Эксперт С++
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
23.08.2011, 12:35 13
Цитата Сообщение от Olga_ Посмотреть сообщение
Так вот я об этом и говорю
Я там знак вопросика пропустил.)
Я всё равно не знаю, как эффективно реализовывать разложение.)))
0
848 / 190 / 18
Регистрация: 01.08.2011
Сообщений: 505
23.08.2011, 12:37 14
Цитата Сообщение от almazsr Посмотреть сообщение
Deviaphan, по-вашему нужно брать каждую компоненту и проверять является ли она квадратом какого-либо нечетного числа, то есть пробегаться по всем доступным нечетным числам?
Да нет, тут спор такой, что если корень числа - не целое число, то оно нам не подходит. Так вот проверку можно без корней проводить
0
Делаю внезапно и красиво
Эксперт С++
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
23.08.2011, 12:40 15
Цитата Сообщение от Olga_ Посмотреть сообщение
Так вот проверку можно без корней проводить
Да я понял. Думал, что разложение дольше корня работает.)
0
848 / 190 / 18
Регистрация: 01.08.2011
Сообщений: 505
23.08.2011, 12:42 16
Цитата Сообщение от Deviaphan Посмотреть сообщение
Да я понял. Думал, что разложение дольше корня работает.)
Так это не вам ответ был А вы думали, что корни в компьютере так легко вычисляются, раз и все
0
Делаю внезапно и красиво
Эксперт С++
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
23.08.2011, 12:47 17
Цитата Сообщение от Olga_ Посмотреть сообщение
корни в компьютере так легко вычисляются, раз и вс
Есть подозрение, что на аппаратном уровне разложение эффективнее происходит, чем ручками.)))
0
848 / 190 / 18
Регистрация: 01.08.2011
Сообщений: 505
23.08.2011, 13:15 18
Цитата Сообщение от Deviaphan Посмотреть сообщение
Есть подозрение, что на аппаратном уровне разложение эффективнее происходит, чем ручками.)))
Про аппаратный уровень никто не спорит, речь о программном.
0
Делаю внезапно и красиво
Эксперт С++
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
23.08.2011, 13:28 19
Цитата Сообщение от Olga_ Посмотреть сообщение
речь о программном
Но ведь корень вычисляется аппаратно. Сопроцессором.
0
848 / 190 / 18
Регистрация: 01.08.2011
Сообщений: 505
23.08.2011, 13:33 20
Цитата Сообщение от Deviaphan Посмотреть сообщение
Но ведь корень вычисляется аппаратно. Сопроцессором.
Ну ладно, спорить не буду, просто не всегда и все делает аппаратура, для полноты мышления надо разные варианты рассматривать, но это мое мнение.
0
23.08.2011, 13:33
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
23.08.2011, 13:33
Помогаю со студенческими работами здесь

По заданным вершинам определить фигуру
квадрат, прямоугольник, параллелограмм, трапеция или ромб. Необходимо написать консольное...

Вычисление объема тетраэдра по заданным вершинам
Вычислить объем тетраэдра по заданным вершинам (координаты на Ваше усмотрение). Заранее спасибо.

Постройте ломаную линию по заданным точкам
На плоскости заданы n точек своими координатами. Постройте ломаную линию, проходящую через эти...

Определить, какой из треугольников, построенных по заданным вершинам, имеет наибольшую площадь
Сегодня в институте дали задание по дисциплине "Информатика и программирование" но к нашему же...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
20
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru