ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Каким алгоритмом можно заполнить все озёра рельефа водой?
25 сообщений из 261, страница 7 из 11
  7  все
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36097122
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
P.S. Это в продолжение задачи WATER
...
Рейтинг: 0 / 0
18.07.2009, 22:48:26
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36097123
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Вот, еще, весьма качественно оцифрованные высоты.

...
Рейтинг: 0 / 0
18.07.2009, 22:51:02
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36097888
Фотография VadimPanov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
VadimPanov
Участник
maytonВот, еще, весьма качественно оцифрованные высоты.

Красивые картинки. У меня в институте (Радиофак УПИ) тема диплома была: АРМ специалиста-исследователя изображений земной поверхности, полученных методом распределённого радиозондирования (софт). Там такие картинки с помощью радиолокации делались с приличным разрешением, и что интересно - находили даже занесённые песком древние города, тогда как оптическая съёмка этого места вообще ничего не показывала...
А эти изображения как получены?
...
Рейтинг: 0 / 0
20.07.2009, 09:53:47
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36097890
Фотография VadimPanov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
VadimPanov
Участник
rmull
Алгоритмическая сложность - базовое понятие в теории алгоритмов. О ней написано в любой книге по алгоритмам. В простейшем случае надо найти самый большой набор вложенных циклов, и перемножить максимальное количество итераций каждого из циклов.
У меня рекурсия используется, примерно как в обходе дерева. Как же её сложность посчитать?
...
Рейтинг: 0 / 0
20.07.2009, 09:56:46
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36097896
Фотография VadimPanov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
VadimPanov
Участник
mayton
я про то, что нельзя использовать сравнение С# и Java приложений с запуском executable. И так ясно, что раскрутка старта процесса в Unix происходит мгновенно, в Windows - чуть медленнее, а платформы Java и С# поднимаются и JIT-компилятся несколько секунд. Если мы хотим сравнивать ЧИСТОЕ время работы алгоритма, то надо внутрь приложения ставить чекпоинты. В противном случае цифры получаются несоответствующие действительности, особенно на коротких по времени расчётах (не более минуты например).
Вот и я про то же! Ихний скомпилированный TEST на c# отрабатывает 0.16 сек, а тот же на С - вообще мгновенно.
Так какой смысл в рейтингах тогда? Кто любит пулять со светофора, понимает, что сосед с мощностью движка больше на 15-20% сделает тебя легко при прочих равных условиях, если, конечно, не сольёт на старте из-за лужи под колесом или песка.
...
Рейтинг: 0 / 0
20.07.2009, 10:00:54
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36097924
Фотография VadimPanov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
VadimPanov
Участник
RT183.1
конечно разного, просто все они должны быть квадратами
Но эта задача из разряда где ну скорость ваще значения не имеет
Есть тип задач где важна именно скорость (т.е. в этом их соль)
Ты решал эту задачу? Сколько квадратов получается при стороне квадрата 3 и 4?
...
Рейтинг: 0 / 0
20.07.2009, 10:17:46
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36097928
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
VadimPanovТак какой смысл в рейтингах тогда? Кто любит пулять со светофора, понимает, что сосед с мощностью движка больше на 15-20% сделает тебя легко при прочих равных условиях, если, конечно, не сольёт на старте из-за лужи под колесом или песка.
Ну... я не разбирался в методике сравнительных тестов, но могу предположить что они всё-таки делают запуски на одном железе.

А насчёт .Net, Java и прочее в таймингах надо вводить поправку. В противном случае, непонятно, ЧТО мы изменяем.
...
Рейтинг: 0 / 0
20.07.2009, 10:19:43
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36097951
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
VadimPanovА эти изображения как получены?
Первая картинка - скорее всего фейк. Субъективно, я не вижу на ней известных горных массивов. Обозначены только континенты.

Вторая - скорее всего получена искусственно. Возможно фрактальным алгоритмом. И... кстати я ошибся. Это не карта высот. Это скоре всего карта освещённости. Солнце светит с юго-запада. Если посмотреть вдоль реки, то видна характерная тень от нижнего берега. Но в принципе её можно применить для тестов алгоритма.

Все картинки я элементарно гуглил следующим запросом:

http://images.google.com/images?as_q=height+map&hl=ru&as_epq=&as_oq=&as_eq=&imgtype=&imgsz=small|medium|large|xlarge&imgw=&imgh=&as_filetype=&imgc=&as_sitesearch=&as_rights=&safe=images&as_st=y

Вчера пол-дня провёл в поисках старой софтины, которая мне очень нравилась. Называется Corel Bryce. И делает очень много интересных искусственных ландшафтов, трудноотличимых от натуральных. Но утилиту к сожалению не нашёл.
...
Рейтинг: 0 / 0
20.07.2009, 10:29:07
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36098423
Фотография RT183.1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
RT183.1
Участник
VadimPanovRT183.1
конечно разного, просто все они должны быть квадратами
Но эта задача из разряда где ну скорость ваще значения не имеет
Есть тип задач где важна именно скорость (т.е. в этом их соль)
Ты решал эту задачу? Сколько квадратов получается при стороне квадрата 3 и 4?
да это детская задача, ну не детская конечно, не буду косить под блестящего программера
Но не вижу свой код на своем компьютере, сейчас гляну на сподже
...
Рейтинг: 0 / 0
20.07.2009, 13:15:57
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36098469
Фотография RT183.1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
RT183.1
Участник
RT183.1VadimPanovRT183.1
конечно разного, просто все они должны быть квадратами
Но эта задача из разряда где ну скорость ваще значения не имеет
Есть тип задач где важна именно скорость (т.е. в этом их соль)
Ты решал эту задачу? Сколько квадратов получается при стороне квадрата 3 и 4?
да это детская задача, ну не детская конечно, не буду косить под блестящего программера
Но не вижу свой код на своем компьютере, сейчас гляну на сподже
мой код к ней:

Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
#include <cstdio>
#include <cstdlib>

using namespace std;

int foo(int n) {
    if (n ==  1 ) return  1 ;
    if (n ==  2 ) return  5 ;
    return foo(n -  1 ) + n * n;
}

int n;

int main() {
    while (true) {
        scanf("%d", &n);
        if (n ==  0 ) break;
        printf("%d\n", foo(n));
    }

//system("pause");
return  0 ;
}

но это не программерская задача, в строгом смысле
Я не люблю задачи такого типа
...
Рейтинг: 0 / 0
20.07.2009, 13:29:06
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36098496
Фотография RT183.1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
RT183.1
Участник
Но насколько я помню
я думал над ней ну пару минут
В ней ни соли ни ума нет, пустышка так сказать

Но ты не бери в голову. У меня просто огромный бэкграунд, по жизни, по детству
...
Рейтинг: 0 / 0
20.07.2009, 13:35:59
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36098571
Фотография VadimPanov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
VadimPanov
Участник
RT183.1Но насколько я помню
я думал над ней ну пару минут
В ней ни соли ни ума нет, пустышка так сказать

ХЗ, пустышка или нет, а я не могу сообразить, как её решить. Специально не смотрел ни твой код, ни других людей. Охота самому дойти, но сомнения есть, правильно ли задачу понял.
Попроси свою программу, плз, пусть она сосчитает для меня ответы для размеров 3 и 4.
...
Рейтинг: 0 / 0
20.07.2009, 13:55:46
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36098644
Фотография RT183.1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
RT183.1
Участник
минуточку, щас проверю
...
Рейтинг: 0 / 0
20.07.2009, 14:19:48
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36098663
Фотография RT183.1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
RT183.1
Участник
вот такие ответы:
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
 3 
 14 
 4 
 30 
 5 
 55 
 6 
 91 
 7 
 140 
 8 
 204 
 9 
 285 
 10 
 385 
 11 
 506 
 111111 
 1363665804
...
Рейтинг: 0 / 0
20.07.2009, 14:25:03
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36098729
Фотография VadimPanov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
VadimPanov
Участник
RT183.1,

Эти ответы были приняты, как верные? Если да, тогда я и в самом деле не понял условие задачи. Я, для значения 3, насчитал 34 квадрата:


"сам весь" - 1
"все мелкие внутри" - 9
"Один крупный в углу, остальные пять вокруг двух его сторон" (4 комбинации, 6*4) - 24

итого - 34

По твоему ответу выходит, что "остальные пять вокруг двух его сторон" - не считаются. Или как?
Пойму условие задачи - пойму как решить :-)
...
Рейтинг: 0 / 0
20.07.2009, 14:44:09
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36098984
Фотография RT183.1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
RT183.1
Участник
Вадим, я не намного умнее тебя, чтобы тебя чему-то учить,
но , бразер,
ведь условие задачи абсолютно ясное и прозрачное.
Избавляйся от наносов тупой хрени; чем более просто ты сможешь смотреть на вещи
, тем большего ты достигнешь.
Вселенная ведь очень простая штука.
...
Рейтинг: 0 / 0
20.07.2009, 16:21:34
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36099133
Фотография VadimPanov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
VadimPanov
Участник
RT183.1
ведь условие задачи абсолютно ясное и прозрачное.

Значит мой английский совсем плох.

Разбираем вопрос в задании:
"how many different squares are there in a grid of N ×N squares?".

Мой перевод:
"Сколько различных квадратов имеется в сетке из N x N квадратов?"

Мой ответ 34, почему - расписано выше. Где ошибка?

RT183.1
Вселенная ведь очень простая штука.
Не согласен! :-)
...
Рейтинг: 0 / 0
20.07.2009, 17:02:42
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36099252
Фотография RT183.1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
RT183.1
Участник
уфффф..... ну честно не понимаю твое смятение в этой задаче
Надо найти кол-во различных квадратов в Большом Квадрате... чё тут делать.... ну не понимаю
...
Рейтинг: 0 / 0
20.07.2009, 17:52:07
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36099972
Фотография RT183.1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
RT183.1
Участник
VadimPanovRT183.1
ведь условие задачи абсолютно ясное и прозрачное.

Значит мой английский совсем плох.

Разбираем вопрос в задании:
"how many different squares are there in a grid of N ×N squares?".

Мой перевод:
"Сколько различных квадратов имеется в сетке из N x N квадратов?"

Мой ответ 34, почему - расписано выше. Где ошибка?

RT183.1
Вселенная ведь очень простая штука.
Не согласен! :-)
Я бы тебе лучше порекомедовал http://www.spoj.pl/problems/TRICOUNT/
Там есть продолжение (TRICOUNT2 etc). Я сделал только эту и для меня она была не простая.
У меня кружилась голова от этих треугольников. was fainting
Остальные 2 задачи я вообще не пытался сделать.
Я к сожалению сейчас в очень плохой форме (пищевое отравление)
...
Рейтинг: 0 / 0
21.07.2009, 09:46:50
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36099994
Фотография RT183.1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
RT183.1
Участник
> (пищевое отравление)

More precisely: alcoholic poisoning
...
Рейтинг: 0 / 0
21.07.2009, 09:53:24
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36100487
vino
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
vino
Гость
VadimPanovRT183.1,

Эти ответы были приняты, как верные? Если да, тогда я и в самом деле не понял условие задачи. Я, для значения 3, насчитал 34 квадрата:


"сам весь" - 1
"все мелкие внутри" - 9
"Один крупный в углу, остальные пять вокруг двух его сторон" (4 комбинации, 6*4) - 24

итого - 34

По твоему ответу выходит, что "остальные пять вокруг двух его сторон" - не считаются. Или как?
Пойму условие задачи - пойму как решить :-)какие пять вокруг сторон? они же из "все мелкие внутри"
...
Рейтинг: 0 / 0
21.07.2009, 12:35:44
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36100509
vino
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
vino
Гость
VadimPanov, если будешь индуктивно рассуждать - поймешь формулу. Не нужно считать площадь (все мелкие внутри)
...
Рейтинг: 0 / 0
21.07.2009, 12:41:28
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36101278
Фотография VadimPanov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
VadimPanov
Участник
vinoкакие пять вокруг сторон? они же из "все мелкие внутри"
vinoVadimPanov, если будешь индуктивно рассуждать - поймешь формулу. Не нужно считать площадь (все мелкие внутри)
Да вот же, см. картинку во вложении. Из условия задачи прямо это и следует. Или зелёные кводраты - не считаются? Если не считаются, тогда я опять понял не так, как все. Беда, прямо... :-)
...
Рейтинг: 0 / 0
21.07.2009, 16:33:43
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36101356
Фотография RT183.1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
RT183.1
Участник
ааааа ........
я понял тебя, Вадим, твою ошибку,
зелененькие квадратики УЖЕ были тобой подсчитаны,
а ты считаешь их 2-3-4- ... раз
...
Рейтинг: 0 / 0
21.07.2009, 17:03:39
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36101376
Фотография VadimPanov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
VadimPanov
Участник
RT183.1,

Значит, условие не детализировано до нужной степени :-) и распределение вероятности правильного понимания соответствует гаусовскому.

Это как в тестах на IQ: большАя часть заданий в этих тестах может быть понята неправильно.
Пример: исключи лишнюю из следующих стран

Германия, Бельгия, Франция, Дания, Швеция

Каков твой ответ?
...
Рейтинг: 0 / 0
21.07.2009, 17:12:37
| Ответить | Цитировать | Написать  
25 сообщений из 261, страница 7 из 11
  7  все
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Каким алгоритмом можно заполнить все озёра рельефа водой?
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&msg=36097890&tid=1344339]:
 0ms
get settings:
 10ms
get forum list:
 14ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 196ms
get topic data:
 11ms
get forum data:
 3ms
get page messages:
 69ms
get tp. blocked users:
 1ms
others: 229ms
total:  539ms
созд. / загр.: 539ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]