|
|
|
задача
|
|||
|---|---|---|---|
|
#18+
побудувати на заданій області порожній прямокутник найбільшої площі, я кий би не містив внутрішніх точок.\ Модератор: Ограничения Официальный язык форума - русский. Однако допускаются сообщения, написанные транслитом и на английском языке. Использование других языков возможно при цитировании либо в других исключительных случаях. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 14.12.2006, 15:56 |
|
||
|
задача
|
|||
|---|---|---|---|
|
#18+
Слуш ты откуда задачи берёшь.. Полный текст можешь привести? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 14.12.2006, 17:36 |
|
||
|
задача
|
|||
|---|---|---|---|
|
#18+
ПалестинецСлуш ты откуда задачи берёшь.. Полный текст можешь привести? это все... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 14.12.2006, 21:18 |
|
||
|
задача
|
|||
|---|---|---|---|
|
#18+
alllla ПалестинецСлуш ты откуда задачи берёшь.. Полный текст можешь привести? это все... а опо русски??? кстати, выдавая сообщения на других языках афта нарушает правлиа форума (напомню, что использование разрешено русского, транслита, а также других языков в цитировании и при необходимости (другого языка много меньше основного текста) ) но данный пост никак не необходимость. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.12.2006, 08:19 |
|
||
|
задача
|
|||
|---|---|---|---|
|
#18+
2Neeka Можно найти подмножество выпуклых многоугольников, у которых либо все, либо все грани, кроме одной, обазованы гранями исходного многоугольника. Выпуклуй многоугольник - у которого все углы <180 гр. Далее для выявленных выпуклых многоугольников производится вписывание окружности стандартным способом и выявляется наибольший диаметр. зы: авторпобудувати на заданій області порожній прямокутник найбільшої площі, я кий би не містив внутрішніх точок. Эспеанто рулит! Тут в одном укрофоруме обсуждали идею перевода всех англоязычных компьютерных терминов на украинский язык... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.12.2006, 10:54 |
|
||
|
задача
|
|||
|---|---|---|---|
|
#18+
Neekaпобудувати на заданій області порожній прямокутник найбільшої площі, я кий би не містив внутрішніх точок. Построить на заданной области пустой прямоугольник наибольшой площади который бы не содержал внутренних точек.. зы. смысл кто-нибудь может узреть в этом?? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.12.2006, 12:03 |
|
||
|
задача
|
|||
|---|---|---|---|
|
#18+
Палестинец Neekaпобудувати на заданій області порожній прямокутник найбільшої площі, я кий би не містив внутрішніх точок. Построить на заданной области пустой прямоугольник наибольшой площади который бы не содержал внутренних точек.. зы. смысл кто-нибудь может узреть в этом?? аффтар! с тебя 10$ за догадку: есть область с точками. надо построить прямоугольник, так, чтобы он точек не содержал. вообще-то задача похожа на предыдущуюю (того же аффтара) поэтому это наводит на мысле "курсач-экзамен" аффтар! а это уже 100$ ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.12.2006, 13:13 |
|
||
|
задача
|
|||
|---|---|---|---|
|
#18+
Палестинец Neekaпобудувати на заданій області порожній прямокутник найбільшої площі, я кий би не містив внутрішніх точок. Построить на заданной области пустой прямоугольник наибольшой площади который бы не содержал внутренних точек.. зы. смысл кто-нибудь может узреть в этом?? прямоугольник без внутренних точек - смахивает на отрезок и ,скорее всего, площадь у всех таких прямоугльников должна быть равна 0. смысла увидеть не удается. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 16.12.2006, 00:17 |
|
||
|
задача
|
|||
|---|---|---|---|
|
#18+
Да ну отчего же - весьма нетривиальная задача - есть некая ограниченная область на плоскости, например квадрат (0,0), (1,0), (1,1), (0,1), внутри которого случайным образом помещены N точек (координаты каждой точки должны конечно быть известными). Найти внутри квадрата прямоугольник максимальной площади такой, что внутри него (прямоугольника) не было бы ни одной точки. По-моему всё очень логично. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 16.12.2006, 00:27 |
|
||
|
задача
|
|||
|---|---|---|---|
|
#18+
пардон пустой прямоугольник ? == прямоугольник без внутренних точек в Вашей интрепретации - логично. но я, не вижу связи Вашей постановки задачи с первоначальной постановкой задачи. откуда, к примеру, видно что конечное число точек помещено в заданную область? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 16.12.2006, 00:33 |
|
||
|
задача
|
|||
|---|---|---|---|
|
#18+
Ну Вы уж через чур строги, это ж всё-таки sql.ru а не вэб сайт мехмата МГУ. Приходится интерпретировать украинских товариСЧей, где-то домысливать за них, чтоб, значит, логично получилось. Если серьёзно, Вы где то правы, но я, например, больше не вижу какой-либо другой корректной интерпретации этой задачи, бо если область неограниченная, то преград для полёта мысли просто нет. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 16.12.2006, 00:49 |
|
||
|
задача
|
|||
|---|---|---|---|
|
#18+
Ладно дам полное условие задачи: Задан микрораён. На нём также есть здания и дороги. Нужно выбрать наибольшую площадь где можно б было разместить торговый центр в основании которого прямоугольник с наибольшей площадью. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 17.12.2006, 22:22 |
|
||
|
задача
|
|||
|---|---|---|---|
|
#18+
NeekaЛадно дам полное условие задачи: Спасибо тебе, о щедрейший!!! ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 18.12.2006, 09:09 |
|
||
|
задача
|
|||
|---|---|---|---|
|
#18+
NeekaЛадно дам полное условие задачи: Задан микрораён. На нём также есть здания и дороги. Нужно выбрать наибольшую площадь где можно б было разместить торговый центр в основании которого прямоугольник с наибольшей площадью. от 100$ п.с. микрорайон - дискретный и конечный. а для недискретного или не конечного района цена возрастает в 10 раз. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 18.12.2006, 12:28 |
|
||
|
задача
|
|||
|---|---|---|---|
|
#18+
вопрос на три: чаво сдаём-то? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 18.12.2006, 12:35 |
|
||
|
задача
|
|||
|---|---|---|---|
|
#18+
maXmoвопрос на три: чаво сдаём-то? учитывая адекватность автора ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 18.12.2006, 12:37 |
|
||
|
задача
|
|||
|---|---|---|---|
|
#18+
mikhail_nНу Вы уж через чур строги, это ж всё-таки sql.ru а не вэб сайт мехмата МГУ. Приходится интерпретировать украинских товариСЧей, где-то домысливать за них, чтоб, значит, логично получилось. Если серьёзно, Вы где то правы, но я, например, больше не вижу какой-либо другой корректной интерпретации этой задачи, бо если область неограниченная, то преград для полёта мысли просто нет. но мысли то, программист обязан уметь излогать? вот оказалось, из ограниченной области выколоты не точки, а многоугольники. и прямоугольник, вообще-то, не пустой (бред какойто), а нормальный. авторНа нём также есть здания и дороги. Нужно выбрать наибольшую площадь где можно б было разместить торговый центр в основании которого прямоугольник с наибольшей площадью. такая постановка, кстати, тоже не очень правильная - я подозреваю, что нельля стоить стену павильона вплотную к стене здания. (особенно если там дверь есть )))))))))) в целых числах - решать перебором, в плавающих - методом градиентного спуска. других мыслей нет ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 18.12.2006, 15:36 |
|
||
|
задача
|
|||
|---|---|---|---|
|
#18+
tchingizи прямоугольник, вообще-то, не пустой (бред какойто)ну почему бред? Различие примерно то же, что и между кругом и окружностью. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 18.12.2006, 15:42 |
|
||
|
задача
|
|||
|---|---|---|---|
|
#18+
http://www.evoc.ru/index.php?word_id=434635&voc_id=11 Значение Многоугольника, м. (мат.). Плоская фигура, ограниченная тремя, четырьмя и т. д. прямыми линиями. -- круг это не окружность, а прямоугольник - это не граница прямоугольника. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 18.12.2006, 17:58 |
|
||
|
задача
|
|||
|---|---|---|---|
|
#18+
http://geometr.info/geometriia/treug/propotr.html обе версии есть одна многоугольник - часть плоскость ограниченная ломанной вторая многоугольник - замкнутая ломаная. говорить о пустом многоугольнике (нет ниодной точки которая принадлежит многоугольнику с некоторой открытой окрестностью) бессмысленно все равно. по первому определению они не пустые. по второму определению они все пустые. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 18.12.2006, 20:33 |
|
||
|
задача
|
|||
|---|---|---|---|
|
#18+
да ты моск напряги, а не гугл. Пустой – значит внутри ничего нет. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 19.12.2006, 11:20 |
|
||
|
задача
|
|||
|---|---|---|---|
|
#18+
пустой прямоугольник: прямоугольник это множество точек плоскости. значит пустое множество. пустое множество - это множесто без единой точки, что означает отсутствие прямоугольника как такового. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 19.12.2006, 13:34 |
|
||
|
задача
|
|||
|---|---|---|---|
|
#18+
NeekaЛадно дам полное условие задачи: Задан микрораён. На нём также есть здания и дороги. Нужно выбрать наибольшую площадь где можно б было разместить торговый центр в основании которого прямоугольник с наибольшей площадью. 1. В каком виде заданы области? (произвольные полигоны, полигоны с дырками, композиные варинаты (обьединение трапеций, треугольников), или прочие нечёткие "сеточные" способы ). Насколько они детальны (сложны)? 2. За какое максимальное время можно получить решение? (Реально существуют задачи (алгоритмы) которые работают десятки лет! ) 3. Какой математический аппарат рекомендуется использовать для решения (или всё равно) ? На чём желательно программировать? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 20.12.2006, 02:50 |
|
||
|
задача
|
|||
|---|---|---|---|
|
#18+
NeekaЛадно дам полное условие задачи: ... прямоугольник с наибольшей площадью. вдоль дороги (прямой) очень укий (10м) - но длинный (10км) - торговый центр... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 20.12.2006, 15:42 |
|
||
|
|
start [/forum/topic.php?fid=16&msg=34208796&tid=1346345]: |
0ms |
get settings: |
10ms |
get forum list: |
20ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
184ms |
get topic data: |
13ms |
get forum data: |
3ms |
get page messages: |
88ms |
get tp. blocked users: |
1ms |
| others: | 245ms |
| total: | 572ms |
| 0 / 0 |
