Этот баннер — требование Роскомнадзора для исполнения 152 ФЗ.
«На сайте осуществляется обработка файлов cookie, необходимых для работы сайта, а также для анализа использования сайта и улучшения предоставляемых сервисов с использованием метрической программы Яндекс.Метрика. Продолжая использовать сайт, вы даёте согласие с использованием данных технологий».
Политика конфиденциальности
|
|
|
Составить программы анализа данных
|
|||
|---|---|---|---|
|
#18+
Доброго времени суток друзья, пришёл на форум за помощью. Задачи Два объекта движутся с постоянными скоростями в горизонтальной плоскости по пересекающимся прямым. Известны их координаты в моменты времени t0 и t1. а) Определить, пересекутся ли траектории объектов и, если да, то точку пересечения траекторий; б) Найти время прохождения точки пересечения каждым из объектов и скорость каждого из них; в) Будем считать, что объекты должны столкнуться, если - возможное кратчайшее расстояние между ними меньше суммарной длины объектов И - это расстояние будет достигнуто в момент времени, превышающий t1. Определить, возможно ли столкновение. Входные данные: числа с плавающей запятой t0, t1 моменты времени (t0<t1 - проверьте ) , x1, y1, x2, y2 – начальное и конечное положение первого объекта, u1,z1, u2, z2 – начальное и конечное положение второго объекта, L1, L2 — размеры объектов. Выходные данные: - Если траектории движения параллельны, то вывести строку «Траектории не пересекаются». - Если траектории движения объектов не параллельны, то вывести числа с плавающей запятой x, y — координаты точки пересечения; t3,t4 — время прохождения через точку пересечения первым и вторым объектом соответственно; v1, v2 – скорости объектов; строку «Ожидается столкновение» или «Столкновение не произойдет» в зависимости от решения пункта в). A я вроде как сделал но нужно будет ещё доработать, а вот Б не как не могу понять как б) Найти время прохождения точки пересечения каждым из объектов и скорость каждого из них; не совсем понимаю как сделать, если бы объяснили или алгоритм решения подсказали было бы чюдно Код Код: sql 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39. 40. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.06.2016, 10:47 |
|
||
|
Составить программы анализа данных
|
|||
|---|---|---|---|
|
#18+
В чем проблема? Есть точки и время в которое в них был объект. Как скорость посчитать догадался? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.06.2016, 10:50 |
|
||
|
Составить программы анализа данных
|
|||
|---|---|---|---|
|
#18+
Dima T, если бы я догадался я бы написал а так увы что та не доганяю ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.06.2016, 11:04 |
|
||
|
Составить программы анализа данных
|
|||
|---|---|---|---|
|
#18+
Есть как-бы два подхода. 1) Математический. Мы откладываем с сторону вообще С++. Решаем уравнения с неравестнвами. Рассматриваем частные случаи такие как Векторы u1,v1, u2,v2 смотрят в разные стороны. Параллельны Перескекаются. И этот кейс детализируем. Детализируем что такое разрмеры объекта. Это сфера? Bounding Box? Решаем чортово уравнение. 2) Игровой. Или симуляция. Просто симулируем процесс игровой логики и наблюдаем будет ли колиизия через какое-то время. Несмотря на тупость имеет шанс на внедрение когда формула движения (внезапно) усложняется и вводится случайное управление или силы влияния (притяжения, гравитация, ветер). Только надо задать точность времени. Сколько тиков в секунду мы будем отслеживать. Т.к. для быстро движущихся объектов есть шанс проскочить друг сквозь друга. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.06.2016, 11:12 |
|
||
|
Составить программы анализа данных
|
|||
|---|---|---|---|
|
#18+
95Roman6Dima T, если бы я догадался я бы написал а так увы что та не доганяю Посчитай расстояние между двумя точками. Если школу забыл - гугл в помощь. t1-t0 = время скорость = расстояние / время ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.06.2016, 11:31 |
|
||
|
Составить программы анализа данных
|
|||
|---|---|---|---|
|
#18+
Код Код: sql 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39. 40. 41. 42. 43. 44. 45. 46. 47. 48. 49. 50. 51. 52. 53. 54. 55. 56. 57. 58. 59. 60. 61. 62. 63. 64. Результат Код: sql 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. Вот что получилось, поправьте если что в коде не так PS/вот только я не понял зачем t1-t0 ? разве t0 не скорость 1го объекта а t1 не второго? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.06.2016, 14:09 |
|
||
|
Составить программы анализа данных
|
|||
|---|---|---|---|
|
#18+
95Roman6PS/вот только я не понял зачем t1-t0 ? разве t0 не скорость 1го объекта а t1 не второго? Судя по заданию просто какое-то время 95Roman6t0, t1 моменты времени в каких-то единицах измерения времени (секунды, минуты и т.д.), в каких конкретно - неважно. Главное что во всех случаях в одних и тех же. Если хочется с единицами измерения, то считай, например, что в секундах от Рождества Василия Пупкина. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.06.2016, 14:23 |
|
||
|
Составить программы анализа данных
|
|||
|---|---|---|---|
|
#18+
95Roman6, Обрати внимание. Здесь у тебя идет целочисленное деление. Это деление с сильным загрублением результата. Код: plaintext 1. 2. Любое умножение надо также проверять. Условно сетка short при умножении на short превращается в int, и int при умножении возвращает int64. Этот артефакт может стрельнуть в любой момент даже в тех формулах где ты и не ожидаешь. Просто вводя некоторые специальные исходные данные типа 0xFFFFFFFF можно поймать такое. Вобщем я-бы решал эту задачу в double-координатах. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.06.2016, 14:31 |
|
||
|
Составить программы анализа данных
|
|||
|---|---|---|---|
|
#18+
mayton95Roman6, Обрати внимание. Здесь у тебя идет целочисленное деление. Это деление с сильным загрублением результата. Код: plaintext 1. 2. Любое умножение надо также проверять. Условно сетка short при умножении на short превращается в int, и int при умножении возвращает int64. Этот артефакт может стрельнуть в любой момент даже в тех формулах где ты и не ожидаешь. Просто вводя некоторые специальные исходные данные типа 0xFFFFFFFF можно поймать такое. Вобщем я-бы решал эту задачу в double-координатах. 5 копеек ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.06.2016, 14:44 |
|
||
|
Составить программы анализа данных
|
|||
|---|---|---|---|
|
#18+
maytonВобщем я-бы решал эту задачу в double-координатах. Спасибо так и сделаю) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.06.2016, 15:12 |
|
||
|
Составить программы анализа данных
|
|||
|---|---|---|---|
|
#18+
95Roman6Два объекта движутся с постоянными скоростями в горизонтальной плоскости по пересекающимся прямым . 95Roman6Если траектории движения параллельны, то вывести строку "Траектории не пересекаются". Я один не понимаю как могут не пересекаться пересекающиеся прямые?.. Posted via ActualForum NNTP Server 1.5 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.06.2016, 15:23 |
|
||
|
Составить программы анализа данных
|
|||
|---|---|---|---|
|
#18+
Dimitry Sibiryakov95Roman6Два объекта движутся с постоянными скоростями в горизонтальной плоскости по пересекающимся прямым . 95Roman6Если траектории движения параллельны, то вывести строку "Траектории не пересекаются". Я один не понимаю как могут не пересекаться пересекающиеся прямые?.. Я понял так, два объекта по пересекаются и вывести точку их пересечения но если нет вывести Траектории не пересекаются ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.06.2016, 15:51 |
|
||
|
Составить программы анализа данных
|
|||
|---|---|---|---|
|
#18+
Код Код: sql 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39. 40. 41. 42. 43. 44. 45. 46. 47. 48. 49. 50. 51. 52. 53. 54. 55. 56. 57. 58. 59. 60. 61. 62. 63. 64. 65. 66. 67. 68. 69. 70. 71. 72. 73. 74. 75. 76. 77. 78. 79. 80. 81. 82. 83. на выходе Введите время t0 и t1 (t0<t1): 3 8 Введите точку A(x1, y1) 3 7 Введите точку B(x2, y2) 3 -10 Введите точку C(u1, z1) -3-3 Введите точку D(u2, z2) 8 -3 Введите Радиус 1й окружности r1: 3 Введите Радиус 2й окружности r1: 5 Прямые пересекаются в точке: x:3, y:-3 A1: -17 B1: 0 object_1: 51 C1: 0 D1: -11 object_2: -33 Длина 1го отрезка [A,B]: 17.0 Длина 2го отрезка [C,D]: 11.0 Длина 3го отрезка [A,P]: 10.0 Длина 4го отрезка [C,P]: 6.0 Скорость 1го объекта: 3.4 Скорость 2го объекта: 2.2 Время 1го обьекта: 2.9 Время 2го обьекта: 2.7 Длина 1й окружности: 18.84 Длина 2й окружности: 31.40 [ f1: 102 | f2: -85 | f3: -110 | f4: 77 ] вроде А и Б сделал но не могу понять как привязать длину круга которую я нашел чтоб выяснить столкнуться ли объекты или нет . в) Будем считать, что объекты должны столкнуться, если - возможное кратчайшее расстояние между ними меньше суммарной длины объектов И - это расстояние будет достигнуто в момент времени, превышающий t1. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.06.2016, 15:35 |
|
||
|
Составить программы анализа данных
|
|||
|---|---|---|---|
|
#18+
95Roman6, производную умеешь брать? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.06.2016, 15:47 |
|
||
|
Составить программы анализа данных
|
|||
|---|---|---|---|
|
#18+
Точку пересечения траекторий находишь (координаты), вычисляешь когда там будет первый объект (время), затем вычисляешь где в это время будет второй, считаешь расстояние между ними, если <= L1 + L2 то столкновение. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.06.2016, 16:11 |
|
||
|
Составить программы анализа данных
|
|||
|---|---|---|---|
|
#18+
Dima T, не Дим. Там хитрее ситуация. Тут надо постулировать как инвариант что столкновение возможно только когда расстояние L между центрами объектов меньше R1+R2. Точка пересечения траекторий не обязательно будет точкой столкновения. По крайней мере я могу нарисовать случай когда шарики касаются но при этом их центры еще не совпали с пересечением траекторий. Поэтому надо дифференцировать расстояние L по времени и искать минимум. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.06.2016, 16:17 |
|
||
|
Составить программы анализа данных
|
|||
|---|---|---|---|
|
#18+
Dima T... если <= L1 + L2 то столкновение. напутал похоже. Немного непонятно про размеры объектов и форму. Если объекты круглые и L это диаметр, то <= (L1 + L2) / 2 PS Теоретически они могут столкнуться далеко от точки пересечения, если траектории почти параллельны и движение навстречу друг-другу. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.06.2016, 16:17 |
|
||
|
Составить программы анализа данных
|
|||
|---|---|---|---|
|
#18+
Dima TТочку пересечения траекторий находишь (координаты), вычисляешь когда там будет первый объект (время), затем вычисляешь где в это время будет второй, считаешь расстояние между ними, если <= L1 + L2 то столкновение. не путай человека, ему за фундаментальные знаия оценку будут ставить а не за импирическое попадание пальцем в небо... майтона слушай .... намек понятен ? скорости которые равны есть первые производные от растояния по времени .... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.06.2016, 16:20 |
|
||
|
Составить программы анализа данных
|
|||
|---|---|---|---|
|
#18+
Не в лабе для первого курса. Posted via ActualForum NNTP Server 1.5 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.06.2016, 16:22 |
|
||
|
Составить программы анализа данных
|
|||
|---|---|---|---|
|
#18+
д0kне путай человека, ему за фундаментальные знаия оценку будут ставить а не за импирическое попадание пальцем в небо... майтона слушай .... Я уже понял что не все так просто. Такое впечатление что лаба не по Си, а по алгебре с геометрией. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.06.2016, 16:27 |
|
||
|
Составить программы анализа данных
|
|||
|---|---|---|---|
|
#18+
Скоре всего они в теории уже на парах прорешали пару таких задач. И в задачах были допущения. Или упрощения о которых мы не знаем. Мне вспомниается анекдот про задачу где червяк грызет книжку от корки до корки. Вобщем суть в том что школьник быстро ее решает а Академик вообще не может решить т.к. видит больше степеней свободы и глубже саму постановку. В данном примере наши знания нас обременяют а автор - ясное дело хлопал ушами или прогуливал и толком не может дать нам упрощений. Ну тогда пускай дифференцирует расстояние между шарами. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.06.2016, 16:36 |
|
||
|
Составить программы анализа данных
|
|||
|---|---|---|---|
|
#18+
maytonСкоре всего они в теории уже на парах прорешали пару таких задач. И в задачах были допущения. Или упрощения о которых мы не знаем. Мне вспомниается анекдот про задачу где червяк грызет книжку от корки до корки. Вобщем суть в том что школьник быстро ее решает а Академик вообще не может решить т.к. видит больше степеней свободы и глубже саму постановку. В данном примере наши знания нас обременяют а автор - ясное дело хлопал ушами или прогуливал и толком не может дать нам упрощений. Ну тогда пускай дифференцирует расстояние между шарами. поверхностями шаров. Пофиксил .... Для летаюших кубиков или пирамид решение будет другим.... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.06.2016, 16:44 |
|
||
|
Составить программы анализа данных
|
|||
|---|---|---|---|
|
#18+
maytonтогда пускай дифференцирует расстояние между шарами. А дифференцировать-то зачем? Достаточно искать точку соприкосновения, а это даёт нам в конечном итоге уравнение с одной неизвестной, которое, возможно, даже решается аналитически. Posted via ActualForum NNTP Server 1.5 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.06.2016, 16:49 |
|
||
|
Составить программы анализа данных
|
|||
|---|---|---|---|
|
#18+
maytonСкоре всего они в теории уже на парах прорешали пару таких задач. Увы, но нет не решали мы такие задачи на си и вообще. решали задачи по си на подобии "Создать массив nxn в котором все элементы заштрихованы в обл. решения матриц решения функций и тп" maytonИ в задачах были допущения. Или упрощения о которых мы не знаем. все что было дано я написал) maytonВ данном примере наши знания нас обременяют а автор - ясное дело хлопал ушами или прогуливал и толком не может дать нам упрощений. С эти я не согласен, с посещаемостью все нормально ) Ну тогда пускай дифференцирует расстояние между шарами. Попробую ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.06.2016, 16:51 |
|
||
|
Составить программы анализа данных
|
|||
|---|---|---|---|
|
#18+
Dimitry Sibiryakovmaytonтогда пускай дифференцирует расстояние между шарами. А дифференцировать-то зачем? Достаточно искать точку соприкосновения, а это даёт нам в конечном итоге уравнение с одной неизвестной, которое, возможно, даже решается аналитически. Это даже не вопрос. Это выбор инструмента. Помните в школе все решали задачки где два поезда то сходятся то расходятся. А то и две трубы то втекают то вытекают из бассэйна. Так вот. Это тоже были задачи на вырожденное уравнение движения. Просто мы решали его инструментом школы. И если вы решите задачу коллизии шаров просто аналитически - то флаг в руки. Дай бох! ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.06.2016, 16:57 |
|
||
|
|

start [/forum/topic.php?fid=57&msg=39265672&tid=2018486]: |
0ms |
get settings: |
11ms |
get forum list: |
14ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
66ms |
get topic data: |
12ms |
get forum data: |
3ms |
get page messages: |
58ms |
get tp. blocked users: |
1ms |
| others: | 14ms |
| total: | 187ms |

| 0 / 0 |
