| Автор |
Тема: Йо! Математеги есть у нас тут!???
Время: 13.04.2009 12:55 |
|
|---|---|---|
|
сопссна... чота я вынес мозг себе, ибо инст был так давно что хорошо хоть таблицу умножения ешшо помню! В опщем ситуацыя такая: есть карта местности, на ней есть некоторое количество произвольных точек, требуется найти n-количество точек максимальноудаленных от одной заданной, и одновременно от соседних максимальноудаленных точек... т.е. описать область максимальноудаленных несколька точек... вот... кто-нить помнит чем и как это решить!? |
|
|
|
||
| Автор |
Тема: Re: Йо! Математеги есть у нас тут!???
Время: 13.04.2009 12:59 |
|
|---|---|---|
|
толстячок из села Пережопино  
|
 помню 
|
|
|
Мне достатчно было посмотреть,как ты после разговоров о своей супер крутизне,лез позорно бесплатно через турникет в автобусе... © zvukovert
блин-нафег, пока рассуждал, забыл о чем речь-то © Herr_Andrez |
||
| Автор |
Тема: Re: Йо! Математеги есть у нас тут!???
Время: 13.04.2009 13:04 |
|
|---|---|---|
|
москва
|
без поллитра никаг
|
|
|
|
||
| Автор |
Тема: Re: Йо! Математеги есть у нас тут!???
Время: 13.04.2009 13:10 |
|
|---|---|---|
|
|
>максимальноудаленных от одной заданной, это описываетцо окружностью |
|
|
Things you own, own you
|
||
| Автор |
Тема: Re: Йо! Математеги есть у нас тут!???
Время: 13.04.2009 13:13 |
|
|---|---|---|
|
|
>>максимальноудаленных от одной заданной, > >это описываетцо окружностью принял штоле уже? 
|
|
|
|
||
| Автор |
Тема: Re: Йо! Математеги есть у нас тут!???
Время: 13.04.2009 13:21 |
|
|---|---|---|
|
Усипуси НУ!!! АКАГ!!!
|
Сань, ты не опохмелилсо шоле? 
|
|
|
"...чёрная икра и г0вно мажутся на хлеб одинаково."(с) профессор Вишневский
"Я люблю пить и быть постоянно пьяным..." (с) О.Осборн. "Я не целковый, чтобы всем нравиться" (с) В. Маяковский "Таким людям место - под землёй!" (с) Р. Кадыров |
||
| Автор |
Тема: Re: Йо! Математеги есть у нас тут!???
Время: 13.04.2009 13:30 |
|
|---|---|---|
|
великий и ужасный 
|
http://ru.wikipedia.org/wiki/Полный_перебор | |
|
|
||
| Автор |
Тема: Re: Йо! Математеги есть у нас тут!???
Время: 13.04.2009 13:40 |
|
|---|---|---|
|
>сопссна... >чота я вынес мозг себе, ибо инст был так давно что хорошо хоть таблицу умножения ешшо помню! >В опщем ситуацыя такая: есть карта местности, на ней есть некоторое количество произвольных точек, требуется найти n-количество точек максимальноудаленных от одной заданной, и одновременно от соседних максимальноудаленных точек... т.е. описать область максимальноудаленных несколька точек... вот... >кто-нить помнит чем и как это решить!? Это дочке в детском саду задают такое? |
|
|
Играю в оркестре под управленим Джека Дениелса
|
||
| Автор |
Тема: Re: Йо! Математеги есть у нас тут!???
Время: 13.04.2009 13:51 |
|
|---|---|---|
|
|
>Это дочке в детском саду задают такое? нет, это папе на работе мозг выносят... >}|{a6a Чота полный перебор памоему неотомъ чутог... хотя факт того что рассчитать все отрезки во всех вариантах - это было моей первой мысолью... п.с. олкошня, спакухо! 
|
|
|
|
||
| Автор |
Тема: Re: Йо! Математеги есть у нас тут!???
Время: 13.04.2009 13:57 |
|
|---|---|---|
|
|
чота еще раз почитал условие..реально жэсть. Сань, могешь схематично нарисовать чо надо? | |
|
Things you own, own you
|
||
| Автор |
Тема: Re: Йо! Математеги есть у нас тут!???
Время: 13.04.2009 14:12 |
|
|---|---|---|
|
Морисайд
|
>соседних максимальноудаленных точек я чот нифкурил.есть мнодесво точек - надо найти область максимально удалённую от всех точек или чо? или область максимально удалённую от одной точки и от максимально удалённых от этой точки точек из исходного множества? |
|
|
|
||
| Автор |
Тема: Re: Йо! Математеги есть у нас тут!???
Время: 13.04.2009 14:12 |
|
|---|---|---|
|
Санкт-Петербург Гитара
|
Давай конкретно что дано, что найти... Как задаются точки, Если координатами, то сопсна векторное решение будет. Условие можно задавть либо неравенством, либо системой уравнений... Это из логистики???? Помниться решал похожее, но то была задача на экономическую эффективность грузоперевозок... Непонятна вот эта фраза >и одновременно от соседних максимальноудаленных точек. Как их определить, или уже даны соседние точки, или соседние из тех что мы найдем??? Есть ченить поподробнее...в смысле условия... |
|
|
|
||
| Автор |
Тема: Re: Йо! Математеги есть у нас тут!???
Время: 13.04.2009 14:18 |
|
|---|---|---|
|
|
>кто-нить помнит чем и как это решить!? мат. стат. полюбому  тока условия точные напиши, а это это не условия никуя 
|
|
|
много их слышал константиноплей - всё гoвно было какоета недоистанбуловское © Raskladnoy
|
||
| Автор |
Тема: Re: Йо! Математеги есть у нас тут!???
Время: 13.04.2009 14:31 |
|
|---|---|---|
|
|
>Как задаются точки, Если координатами, то сопсна векторное решение будет. Условие можно задавть либо неравенством, либо системой уравнений... >Это из логистики???? Помниться решал похожее, но то была задача на экономическую эффективность грузоперевозок... В опщем нечто подобное видимо... Суть такая: по всей москве есть клиенты которым надо доставить по шняге в руки. У каждого клиена есть координаты описывающие его точное местоположение. Есть n-жеповозок которые могут отвезти эти шняги. Нужно всех пацанов жаждущих шняг разделить на n-количество областей в которые и направить эти n-количества жеповозок... Распределение жеповозок видимо будет производиццо по принципу нахождения заданного количества наиболее удаленных от некоторой базы(склада шняг) пацанов и построения вокруг нихъ маршрутов захвата остальных. Вот сопссно и надо то - определить этих n-пацанов, но так чтоп они были максимально разведены в простанстве друг от друга и от базы со шнягами.. кароче логистика мать ие! 
|
|
|
|
||
| Автор |
Тема: Re: Йо! Математеги есть у нас тут!???
Время: 13.04.2009 14:46 |
|
|---|---|---|
|
Морисайд
|
предлагаю тупо скурить все шняги 
|
|
|
|
||
| Автор |
Тема: Re: Йо! Математеги есть у нас тут!???
Время: 13.04.2009 15:10 |
|
|---|---|---|
Москва
|
по бомбить вечерком по районам,мол, каму шняге, потсаны??? а они те, че-нить, хуль ты нас как лохов в пространстве разводишь? не потсан шоле? 
|
|
|
Голодный тролик атакует!
"Я клюю на ваши мобилы". Пособие для ТП. На конкурсе двойников "Бродяги" Чарли Чаплин занял третье место |
||
| Автор |
Тема: Re: Йо! Математеги есть у нас тут!???
Время: 13.04.2009 15:13 |
|
|---|---|---|
|
Москва
|
>предлагаю тупо скурить все шняги +1 
|
|
|
|
||
| Автор |
Тема: Re: Йо! Математеги есть у нас тут!???
Время: 13.04.2009 15:19 |
|
|---|---|---|
|
Санкт-Петербург Гитара
|
Пля это пипец а не задача, сопсна она то так просто не решается, есть стандартные методы решения подобных задач. Советую посмотреть на форумах логитстики и пообщаться там с людьми. Я если найду книги по логистики свои, то отсканю тебе задачи эти, а вообще надоб брать учебник по логистики на торренте и смотреть че там да как. Там расписано решение. Это транспортная задача с условиями (причем стандартная). Это не математика. + Там же экономическая эффективность... На решение конкретной задачи с конкертными условиями может уйти от недели и более... Тока условия по-моему немного неправильные, необходимо делить на области с максимально близкими точками друг к другу... Т.е. определять самые удаленные, и определять самые близкие к самым удаленным... Самые близкие к самым удаленным это и будет область Х1. Проще всего в данном случае написать программку которая будет обсчитывать точки. Тока надо определиться с методом общета. Если есть координаты, то тогда вычисляем длинну вектора это и будет наше расстояние, но здесь есть одно НО. В МСК зачастую длинна напрямую по координатам не совпадает с реальной ситуацией... Если их устроит обсчет по кратчайшему пути то понеслась как говориться... |
|
|
|
||
| Автор |
Тема: Re: Йо! Математеги есть у нас тут!???
Время: 13.04.2009 15:26 |
|
|---|---|---|
|
|
> без поллитра никаг а мне этот камент понравился |
|
|
Армянское трио-это дудук,дарбук и ноутбук
 |
||
| Автор |
Тема: Re: Йо! Математеги есть у нас тут!???
Время: 13.04.2009 15:27 |
|
|---|---|---|
|
Санкт-Петербург Гитара
|
После определения самых удаленных точек (Х1,Х2..Хn), задаем их координаты программе и она выдает расстояния от каждой точки (Y1,Y2...Yn) до самых удаленных, т.е. получаем решение вида Х1-Y1=20, X1-Y2=40, X1-Y3=25 и т.д. И дальше смотрим либо сами либо опять через условие. Выбираем точки где расстояния минимальны, это и есть точки нашей области... Ну и т.д. Если скажешь как заданы координаты, постараюсь подобрать решение как найти расстояние... Програмку с условиями тебе напишут за 5 мин, если будет алгоритм, тока я наверно не опмагу июбо уже все забыл, давно этим не занимался...Но в принципе на дельфи или паскале, ченить набросать смогу, но лучше конечно на С++ там попроще с внешним видом будет... Или как вариант в эксселе, это можно оформить... |
|
|
|
||
| Автор |
Тема: Re: Йо! Математеги есть у нас тут!???
Время: 13.04.2009 15:38 |
|
|---|---|---|
|
|
>После определения самых удаленных точек ))) у меня проблема именно с определением самых удаленных точек... все остальное уже есть... програма написано и работает как нада, только ошибка в алгоритме определения точек... >Т.е. определять самые удаленные, и определять самые близкие к самым удаленным... Самые близкие к самым удаленным это и будет область Х1. все так и сделано. Все отрезки по точкам считаются не напрямую а через отдельное приложение (вкряченое волшебным образом в разрабатываемое) которое рассчитывает оптимальные маршруты со всеми условиями (тока что пропки не учитываютя пока)))) ) Программку с условиями мне не напишут)))) я сам пишу все приложения ща, кризис жеж  Так что я сам се програмист!)
|
|
|
|
||
| Автор |
Тема: Re: Йо! Математеги есть у нас тут!???
Время: 13.04.2009 15:52 |
|
|---|---|---|
|
Санкт-Петербург Гитара
|
А в чем проблема-то? | |
|
|
||
| Автор |
Тема: Re: Йо! Математеги есть у нас тут!???
Время: 13.04.2009 16:04 |
|
|---|---|---|
|
|
Проблема найти самые удаленные точки )))) Технология решения задачи в общем ясна, я клина поймал именно на алгоритме расчета этих сраных точек)))) В опщем мысль есть, и я её сейчас делаю! Спасип за всяческую помощъ! |
|
|
|
||
| Автор |
Тема: Re: Йо! Математеги есть у нас тут!???
Время: 13.04.2009 17:06 |
|
|---|---|---|
|
|
не... кароче задачко - огонь! получается что для определения нужен многомерный массив того порядка на количество скольки маршрутов(или удаленных точек) это все разбивается... а это братцы пездец и в голове не умещаеццо! ))))))))) или я загнался.... надо будет всетке накатить! определенно!
|
|
|
|
||
| Автор |
Тема: Re: Йо! Математеги есть у нас тут!???
Время: 13.04.2009 18:54 |
|
|---|---|---|
|
Moscow ♪ Paiste Signature
|
сдается мне с помощью теории графов можно сделать
|
|
|
|
||
| Автор |
Тема: Re: Йо! Математеги есть у нас тут!???
Время: 13.04.2009 19:05 |
|
|---|---|---|
|
Усипуси НУ!!! АКАГ!!!
|
>надо будет всетке накатить! определенно! первая трезвая мысля за весь топег
|
|
|
"...чёрная икра и г0вно мажутся на хлеб одинаково."(с) профессор Вишневский
"Я люблю пить и быть постоянно пьяным..." (с) О.Осборн. "Я не целковый, чтобы всем нравиться" (с) В. Маяковский "Таким людям место - под землёй!" (с) Р. Кадыров |
||
| Автор |
Тема: Re: Йо! Математеги есть у нас тут!???
Время: 13.04.2009 19:05 |
|
|---|---|---|
|
Усипуси НУ!!! АКАГ!!!
|
...остальное пездёшЪ и провокатсэя 
|
|
|
"...чёрная икра и г0вно мажутся на хлеб одинаково."(с) профессор Вишневский
"Я люблю пить и быть постоянно пьяным..." (с) О.Осборн. "Я не целковый, чтобы всем нравиться" (с) В. Маяковский "Таким людям место - под землёй!" (с) Р. Кадыров |
||
| Автор |
Тема: Re: Йо! Математеги есть у нас тут!???
Время: 13.04.2009 19:06 |
|
|---|---|---|
|
Санкт-Петербург Гитара
|
usr ну ты пиши если че...:) | |
|
|
||
| Автор |
Тема: Re: Йо! Математеги есть у нас тут!???
Время: 13.04.2009 19:20 |
|
|---|---|---|
|
|
Чо то почитал, нихуя не понял ниразу, кроме "поллитра" и "скурить"! | |
|
|
||