Гость
Войти | Профиль | Очистить
Целевая тема:
Создать новую тему:
Автор:
Действия ...
Форумы / Программирование [игнор отключен] [закрыт для гостей] / давайте чёнить обсудим, а то скучно. / 17 сообщений из 17, страница 1 из 1
23.10.2008, 19:11
    #35613029
Sarin
Sarin
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
давайте чёнить обсудим, а то скучно.
например придумаем новый алгоритм для отображения деревьев на реляционные таблицы.

у меня вот была мысль: в качестве айдишников использовать простые числа, а в качестве путей произведение айдишников всех родителей. тогда всех детей можно получить операциями взятия модуля.

но есть у алгоритма сильные недостатки.

давайте думоть

Код: plaintext
Meo voto
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
23.10.2008, 19:18
    #35613046
miksoft
miksoft
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
давайте чёнить обсудим, а то скучно.
Sarinнапример придумаем новый алгоритм для отображения деревьев на реляционные таблицы.А давайте возьмем Оракл с его конструкцией CONNECT BY.
"и зверей убивать не надо" (с) Кот Матроскин.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
23.10.2008, 19:25
    #35613060
TeXpert
TeXpert
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
давайте чёнить обсудим, а то скучно.
Sarin...в качестве айдишников использовать простые числа, а в качестве путей произведение айдишников всех родителей А ты перемножь для интереса хотя бы первые 10 простых. Быстро протрезвеешь
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
23.10.2008, 19:38
    #35613079
TeXpert
TeXpert
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
давайте чёнить обсудим, а то скучно.
Нет, произведение первых 10 не совсем убедительно, вот держи для 20: 557940830126698960967415390
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
23.10.2008, 23:04
    #35613287
BION
BION
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
давайте чёнить обсудим, а то скучно.
Помоему это куда интереснее:
.Циклический ускоритель с постоянной длиной равновесной орбиты. Чтобы частицы в процессе ускорения оставались на той же орбите, изменяется как ведущее магнитное поле, так и частота ускоряющего электрического поля. Большинство современных циклических ускорителей являются сильнофокусирующими синхрофазотронами. Для ультрарелятивистских электронов в процессе ускорения частота обращения практически не меняется, и используются синхротроны.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
23.10.2008, 23:34
    #35613316
Ренат
Ренат
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
давайте чёнить обсудим, а то скучно.
BIONЦиклический ускоритель с постоянной длиной равновесной орбиты. Чтобы частицы в процессе ускорения оставались на той же орбите, изменяется как ведущее магнитное поле, так и частота ускоряющего электрического поля. Большинство современных циклических ускорителей являются сильнофокусирующими синхрофазотронами. Для ультрарелятивистских электронов в процессе ускорения частота обращения практически не меняется, и используются синхротроны.
Дай догадаюсь, МИФИст?) Кафедра Автоматики 14?)
зы. какраз лабу оформляю по этим ускорителям(
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
24.10.2008, 15:01
    #35614756
mayton
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
давайте чёнить обсудим, а то скучно.
Сейчас сосед сидит и разгадывает судокку. Вот я и думаю... может алгоритм накрапать... а потом можно сравнения устроить... чей быстрее и т.п.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
24.10.2008, 15:19
    #35614818
Gluk (Kazan)
Gluk (Kazan)
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
давайте чёнить обсудим, а то скучно.
Sarinнапример придумаем новый алгоритм для отображения деревьев на реляционные таблицы.

у меня вот была мысль: в качестве айдишников использовать простые числа, а в качестве путей произведение айдишников всех родителей. тогда всех детей можно получить операциями взятия модуля.

но есть у алгоритма сильные недостатки.

давайте думоть

Код: plaintext
Meo voto


ога, и один из них:

2 * 3 * 5 * 7 = 7 * 5 * 3 * 2
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
24.10.2008, 15:21
    #35614824
zloy den
zloy den
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
давайте чёнить обсудим, а то скучно.
maytonСейчас сосед сидит и разгадывает судокку. Вот я и думаю... может алгоритм накрапать... а потом можно сравнения устроить... чей быстрее и т.п.

У меня тоже такие мысли были. Что приходило в голову: циклическая обработка с выявлением стопроцентно известных последовательностей, а после того как все что можно определить четко будет известно, либо выход, либо перебор всех оставшихся вариантов. Правда скорее всего это будет не шибко быстрый алгоритм
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
24.10.2008, 16:57
    #35615164
mayton
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
давайте чёнить обсудим, а то скучно.
zloy denУ меня тоже такие мысли были. Что приходило в голову: циклическая обработка с выявлением стопроцентно известных последовательностей, а после того как все что можно определить четко будет известно, либо выход, либо перебор всех оставшихся вариантов. Правда скорее всего это будет не шибко быстрый алгоритм
Да. Деревья поиска решений с откатами. Это сразу на ум приходит. Но может есть еще какие-то хитрости. Я вот вспомнил задачу о расстановке 8 ферзей. В принципе, она решалась так-же. Рекурсивно. Но для оптимизации поиска свободных позиций доска "индексировалась". Тоесть добавлялась некая сводная информация. Я думаю в судоку тоже можно напетлять чё-нить подобное.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
27.10.2008, 09:02
    #35617148
XDiaBLo
XDiaBLo
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
давайте чёнить обсудим, а то скучно.
Сардин, если скучно, то расскажи мне как бы это веб-сервисы сделать, на сервере Жаба, на клиенте С++ :) А то что-то никак мануал не осилю... Ладно, пойду почитаю таки его, вряд ли тут помощи дождёсси
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
29.10.2008, 12:30
    #35622571
Sarin
Sarin
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
давайте чёнить обсудим, а то скучно.
XDiaBLoСардин, если скучно, то расскажи мне как бы это веб-сервисы сделать, на сервере Жаба, на клиенте С++ :) А то что-то никак мануал не осилю... Ладно, пойду почитаю таки его, вряд ли тут помощи дождёсси
да неужели с цэпэпэ нет тула для генерации классов по WSDL?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
30.10.2008, 00:26
    #35624317
AndreTM
AndreTM
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
давайте чёнить обсудим, а то скучно.
maytonДа. Деревья поиска решений с откатами. Это сразу на ум приходит. Но может есть еще какие-то хитрости. Я вот вспомнил задачу о расстановке 8 ферзей. В принципе, она решалась так-же. Рекурсивно. Но для оптимизации поиска свободных позиций доска "индексировалась". Тоесть добавлялась некая сводная информация. Я думаю в судоку тоже можно напетлять чё-нить подобное.
Ага, специально посмотрел на то, как генерируют судоку "для народа". Афигел. По крайней мере, сразу же выявились неопределённости вида (x-y-x-y расположенные по квадрату) и (xy-x/y-yx расположенные углом). Любой алгорим уйдет в бесконечный цикл... Так что прямой перебор для судоку - наиболее гарантированный вариант.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
30.10.2008, 08:51
    #35624500
XDiaBLo
XDiaBLo
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
давайте чёнить обсудим, а то скучно.
SarinXDiaBLoСардин, если скучно, то расскажи мне как бы это веб-сервисы сделать, на сервере Жаба, на клиенте С++ :) А то что-то никак мануал не осилю... Ладно, пойду почитаю таки его, вряд ли тут помощи дождёсси
да неужели с цэпэпэ нет тула для генерации классов по WSDL?
Если скучно, залазь на тему Сетевое соединение между java-сервером и С++ клиентом.
Будем обсуждать преимущества и недостатки всяких там сетевых протоколов, я думаю я эту тему буду посещать ещё долго, пока не сделаю в результате выбор. Хоть бы за месяц разобраться.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
30.10.2008, 09:13
    #35624544
Gluk (Kazan)
Gluk (Kazan)
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
давайте чёнить обсудим, а то скучно.
XDiaBLoЕсли скучно, залазь на тему /topic/601024&pg=1]

Ой, да не интересно это, хорош кросспостить
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
30.10.2008, 09:22
    #35624575
XDiaBLo
XDiaBLo
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
давайте чёнить обсудим, а то скучно.
Gluk (Kazan)XDiaBLoЕсли скучно, залазь на тему /topic/601024&pg=1]
Ой, да не интересно это, хорош кросспостить
По мне так актуальнейшая и любопытнейшая тема :)
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
30.10.2008, 10:52
    #35624873
Gluk (Kazan)
Gluk (Kazan)
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
давайте чёнить обсудим, а то скучно.
XDiaBLoGluk (Kazan)XDiaBLoЕсли скучно, залазь на тему /topic/601024&pg=1]
Ой, да не интересно это, хорош кросспостить
По мне так актуальнейшая и любопытнейшая тема :)

Ну это ведь не повод пиарить ее во всех темах форума ?
К тому же не всем она может быть столь же интересна сколь и тебе
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
Форумы / Программирование [игнор отключен] [закрыт для гостей] / давайте чёнить обсудим, а то скучно. / 17 сообщений из 17, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение  
Полит. конфиден.  
созд. / загр.: 477ms
Закрыть
start [/forum/topic.php?fid=16&mobile=1&tid=1344909]:
 0ms
get settings:
 10ms
get forum list:
 15ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 167ms
get topic data:
 7ms
get forum data:
 2ms
get page messages:
 32ms
get tp. blocked users:
 1ms
others: 237ms
total:  477ms
x
x
Закрыть


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