
Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
21.11.2003, 18:28
|
|||
|---|---|---|---|
Жаль, что у вас нет форума по SQL |
|||
|
#18+
Я имею ввиду такой форум, где обсуждаются только вопросы "как построить запрос", не привязаного к СУБД. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
21.11.2003, 20:19
|
|||
|---|---|---|---|
Жаль, что у вас нет форума по SQL |
|||
|
#18+
На мой взгляд, это не нужно. На то и программист, что бы выжать максимум из конкретного диалекта, учесть все его слабые и сильные стороны. Ну есть стандарт. Но эффективное приложение по стандарту не написать. Хотя иногда приходится использовать только SQL-2. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
24.11.2003, 15:59
|
|||
|---|---|---|---|
Жаль, что у вас нет форума по SQL |
|||
|
#18+
Я вот что имел ввиду: Есть задачи, которые не привязаны к определенной субд. Например: Как в SQL написать запрос, чтобы он... У меня недавно стояла задача: в таблице заданы отрезки. Начало-конец. Найти максимальное подмножество непересекающихся отрезков. Хоть я работаю с ораклом-этот вопрос не по ораклу, а по SQL. Мне его либо кроспостить во все форума, либо только в один оракловый, куда SQL гуру с форума по SQL серверу могут не заходить. Все на правах ИМХО. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
24.11.2003, 19:29
|
|||
|---|---|---|---|
Жаль, что у вас нет форума по SQL |
|||
|
#18+
Хотя "проектирование ДБ" подходит тоже для этих вопросов ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
24.11.2003, 21:52
|
|||
|---|---|---|---|
Жаль, что у вас нет форума по SQL |
|||
|
#18+
может быть, "программирование" подходит для этого? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
26.11.2003, 16:21
|
|||
|---|---|---|---|
|
|||
Жаль, что у вас нет форума по SQL |
|||
|
#18+
Согласен с maratka, что ближе всего из существующих форум "программирование". Однако, проблема состоит в том, чтобы четко сформулировать математическую постановку задачи. Точнее, свести свою физическую задачу к математической. Судя по опыту на данном сайте, пока формулировка остается "физической" наподобие той, которую привел Обогревъ "найти максимальное подмножество непересекающихся отрезков", такой топик скорее всего появится в том форуме, на каком инструментарии предпочитает работать автор. То, что топик появился здесь говорит о том, что Обогревъ в данном случае исключение. Вот пример "математической" задачи с форума сиквела. Физическая задача при этом состояла в поиске подмножества проводок на заданную сумму. О непересеающихся отрезках. Построим временную таблицу из двух полей Т(i,j). Таблица Т содержит запись (i,j), если i-й и j-й отрезки не пересекаются. Рассматривая Т как матрицу смежности графа, получаем максимальное подмножество непересающихся отрезков как максимальную компоненту связности данного графа. Алгоритмы поиска компонент связности графа следует искать в соответствующей литературе. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
27.11.2003, 09:23
|
|||
|---|---|---|---|
|
|||
Жаль, что у вас нет форума по SQL |
|||
|
#18+
Сорри, поправочка к предыдущему посту. Связность тут не прокатит, т.к. никакая пара отрезков не должна пересекаться, а свойство пересечения нетранзитивно. Это задача о максимальной клике, которая относится к "самым трудным" из труднорешаемых задач. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|

start [/forum/topic.php?fid=8&tablet=1&tid=60386]: |
0ms |
get settings: |
7ms |
get forum list: |
15ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
132ms |
get topic data: |
9ms |
get forum data: |
2ms |
get page messages: |
44ms |
get tp. blocked users: |
1ms |
| others: | 187ms |
| total: | 403ms |

| 0 / 0 |
