Главная страница
    Top.Mail.Ru    Яндекс.Метрика
Форум: "Основная";
Текущий архив: 2002.08.22;
Скачать: [xml.tar.bz2];

Вниз

Помогите с алгоритмом   Найти похожие ветки 

 
Sour   (2002-08-09 09:52) [0]

Кто-нибудь знает алгоритм решения системы уравнений с регулярными выражениями? Подскажите, пожалуйста, а то не могу ничего понять, как это все тут решается? Напр:
X1=1X1+0X2+e
X2=0X3+1X2
X3=0X1+1X2

Как это все решается?


 
Sour   (2002-08-09 10:57) [1]

Подскажите, если кно-нибудь, знает, где можно почитать об этих системах, и методах решения, желательно с примерпми.


 
Skier   (2002-08-09 11:36) [2]

>Sour
Могу помочь, но только в понедельник (книжки под рукой нет)...


 
Skier   (2002-08-09 11:37) [3]

>Sour
У тебя ведь СЛАУ ? Так ??


 
Sour   (2002-08-09 11:55) [4]

->Skier ©
Спасибо, огромное, я подожду. Помощь нужна, очень СИЛЬНО.
А что такое СЛАУ? Видимо что-то вроде курса теории вычислительных процессов и структур, да?
А вообще, встала задача, написания программы для решения систем уравнений с регулярнвми выражениями.
З.Ы. А как с тобой связаться можно?? по мылу пойдет????


 
Skier   (2002-08-09 12:01) [5]

>Sour
СЛАУ - это система линейных алгебраических уравнений.
т.е. примерно так :

A1*X + A2*Y + A3*Z = D1
B1*X + B2*Y + B3*Z = D2
C1*X + C2*Y + C3*Z = D3

Такая у тебя задача ? Или нет ??



 
Sour   (2002-08-09 12:26) [6]

В общем виде задача следующая:

Система:
X1 = a10 + a11X1 + a12X2 + ... + a1nXn
........
Xn = an0 + an1X1 + an2X2 + ... + annXn, где
aij - регулярные выражения некоторого языка (алфавита).
Надо найти решение:
X1={a11, a12, ..., ann}
...


 
Skier   (2002-08-09 12:30) [7]

>Sour
Тогда то что я тебе сватаю не подойдёт :(


 
Lendl   (2002-08-09 13:17) [8]

Зайди на
http://doors.infor.ru/allsrs/alg/
может чего и найдешь.


 
KSergey   (2002-08-09 14:52) [9]

Вообще-то есть подозрение, что надо посоветовать обратиться к методичкам/книжкам, рекомендованным по изучаемому курсу. При чем тут конференция?!!


 
Sour   (2002-08-09 21:52) [10]

>KSergey ©
Конференция подгазумевает - общение с целью обмена информацией и опытом. Методички тут не причем, система эта решается методом исключения Гаусса (не путать с методом решения алгебраических уравнение Гаусса). Суть вопроса не в том, какой метод выбрать, а как производить различные операции с регулярными выражениями (или множествами) программно. Т.е. в данной системе aij - регулярное выражение - это подразумевает некий атом, а не число или выражение, в этом и есть вся проблема. Вот я и хотел выяснить, кто-нибудь сталкивался с решением задач, позволяющих производить каки-либо действия на такого рода выражениями.
Решение системы таких уравнений - это конкретный вопрос, но может может хоть подсказать путь решения даннолй задачи?



Страницы: 1 вся ветка

Форум: "Основная";
Текущий архив: 2002.08.22;
Скачать: [xml.tar.bz2];

Наверх





Память: 0.46 MB
Время: 0.008 c
1-71110
kull
2002-08-12 18:58
2002.08.22
Перхват вызова функций DLL?


1-71251
V.Turecky
2002-08-11 18:30
2002.08.22
Обновление explorer a без перезагрузки компа...


6-71277
StAL
2002-05-13 20:13
2002.08.22
Вопрос


4-71429
IKarikh
2002-06-19 18:59
2002.08.22
Семафоры


14-71336
Виталий К.
2002-07-23 18:11
2002.08.22
Планировщик в Виндос 98





Afrikaans Albanian Arabic Armenian Azerbaijani Basque Belarusian Bulgarian Catalan Chinese (Simplified) Chinese (Traditional) Croatian Czech Danish Dutch English Estonian Filipino Finnish French
Galician Georgian German Greek Haitian Creole Hebrew Hindi Hungarian Icelandic Indonesian Irish Italian Japanese Korean Latvian Lithuanian Macedonian Malay Maltese Norwegian
Persian Polish Portuguese Romanian Russian Serbian Slovak Slovenian Spanish Swahili Swedish Thai Turkish Ukrainian Urdu Vietnamese Welsh Yiddish Bengali Bosnian
Cebuano Esperanto Gujarati Hausa Hmong Igbo Javanese Kannada Khmer Lao Latin Maori Marathi Mongolian Nepali Punjabi Somali Tamil Telugu Yoruba
Zulu
Английский Французский Немецкий Итальянский Португальский Русский Испанский