|
Может у кого-то есть уже готовая обработка для решения СЛАУ методом Гаусса? | ☑ | ||
---|---|---|---|---|
0
Yrii-ay
23.01.17
✎
10:23
|
Создать обработку позволяющую решать СЛАУ методом Гауса. Для этого
Разместить на форме обработки табличную часть с 4 колонками. В колонках храниться значения типа число(15.2). Каждое из чисел это коэффициенты линейного уравнения. Все вместе они образуют СЛАУ. Необходимо: Решить СЛАУ методом Гауса Полученное решение методом сообщить. Вывести вешение в табличный документ. Записать СЛАУ и решение в текстовый файл. Записать СЛАУ и решение в файл *.xls. |
|||
1
Волшебник
модератор
23.01.17
✎
10:24
|
Это задание на собеседовании?
|
|||
2
Yrii-ay
23.01.17
✎
10:24
|
Да)
|
|||
3
Волшебник
модератор
23.01.17
✎
10:30
|
(2) Получается, что работник из тебя негодный, раз ты за решением задания на собеседовании обращаешься на форум.
|
|||
4
Это_mike
23.01.17
✎
10:33
|
(3) нынче так принято....
|
|||
5
Лефмихалыч
23.01.17
✎
10:35
|
(2) какой в этом смысл? Если ты не можешь сам решить входное задание, то как ты работу-то работать будешь?
|
|||
6
NikVars
23.01.17
✎
10:36
|
Форум поможет. Тут все добрые.
|
|||
7
SeraFim
23.01.17
✎
10:38
|
(6) поможем, но при одном условии - зарплату тоже будет форум получать :)
|
|||
8
рокот
23.01.17
✎
10:39
|
Интересно какой смысл такие задания давать на собеседовании? Чтобы прогнуть по деньгам? Практического смысла в таких заданиях 0.
|
|||
9
Yrii-ay
23.01.17
✎
10:39
|
(5) Я не прошу решить. Может кто-то уже решал эту задачу и есть обработка готовая? Если нету значит буду первоходом.
|
|||
10
piter3
23.01.17
✎
10:40
|
(8) Франчи так сразу прогибают будущих холопов
|
|||
11
Tatitutu
23.01.17
✎
10:40
|
(0)
Решить СЛАУ методом Гауса подсказка на 1 пункт : http://www.mathprofi.ru/metod_gaussa_dlya_chainikov.html |
|||
12
рокот
23.01.17
✎
10:41
|
(9) Я бы на твоем месте ходом с такого места бы ушел(хоть первоходом, хоть второходом)
|
|||
13
Yrii-ay
23.01.17
✎
10:41
|
(12) Почему?
|
|||
14
Волшебник
модератор
23.01.17
✎
10:42
|
(8) Почему ноль? У нас в системе используется алгоритм расчёта критического пути на графе.
|
|||
15
NikVars
23.01.17
✎
10:43
|
(13) Я не умею водить машину, помоги мне проехать от Москвы до Твери, задание такое на собеседовании.
|
|||
16
NikVars
23.01.17
✎
10:43
|
(13) Я не умею ходить по канату, помоги мне устроиться в Большой московский цирк канатходцем.
|
|||
17
oslokot
23.01.17
✎
10:47
|
(0) Примерное решение задачи:
п.1 Получить результат п.2 Сообщить(Результат) п.3 ТабДок.Вывести() п.4 ТабДок.Записать("С:\out.txt", ТипФайлаТабличногоДокумента.TXT) п.5 ТабДок.Записать("С:\out.xls", ТипФайлаТабличногоДокумента.XLS) |
|||
18
El_Duke
гуру
23.01.17
✎
10:49
|
(8) А обязательно должен быть практический смысл ?
Тестовое задание - разновидность экзамена. Когда школьники сдают экзамен и решают задачу через сколько встретятся 2 поезда в этом какой смысл ? Вся суть - проверить владение неким умением. Практические результаты будут получены в процессе трудовой деятельности, при решении реальных задач. |
|||
19
рокот
23.01.17
✎
10:49
|
(13) на мой взгляд там где предлагают такие задания на собеседовании должны или очень много платить и тогда можно постараться сделать. Или, что скорее, зарплата средняя зато мозг будут так сношать, что мало не покажется.
Я вот толком и не вспомню всю эту алгебру, а уж на собеседовании и подавно. |
|||
20
рокот
23.01.17
✎
10:52
|
(18) Когда это экзамен у студента я пойму, потому что он недавно все эти матрицы, определители учил и помнит.
А 10-15-20 лет спустя после института кто помнит всю эту муть? |
|||
21
Это_mike
23.01.17
✎
10:52
|
(19) задачка-то школьного уровня...
|
|||
22
Это_mike
23.01.17
✎
10:53
|
(20) не обязательно помнить. можно "вывести".
|
|||
23
рокот
23.01.17
✎
10:53
|
(21) Ну не школьная, а 1 курс института
|
|||
24
Лефмихалыч
23.01.17
✎
10:53
|
(6) нет, не все
|
|||
25
Это_mike
23.01.17
✎
10:56
|
(23) ну, плюс-минус...
Я в школе делал. Правда, не знал, что это "метод гаусса" |
|||
26
Это_mike
23.01.17
✎
10:56
|
(24) у тебя что, велосипеда нет?
|
|||
27
El_Duke
гуру
23.01.17
✎
10:57
|
(20) Согласен, помнить сложно.
Должно быть разрешено пользоваться математическим справочником, чтобы формулы выписать. А уж код пиши без подсказок |
|||
28
piter3
23.01.17
✎
10:59
|
(20) Судя по своей дочке 2 класснице то скоро мне придется все вспомнить
|
|||
29
Масянька
23.01.17
✎
11:06
|
С баша:
ааа: Ну там задачки на логику были. Ещё был хитрый вопрос: эйчар даёт мне ручку и говорит:"я даю вам, ну допустим это, протестируйте. " bbb: И чо? Как потестила ручку?) ааа: Никак :) Я спросила:"мне тестировать исходя из того что это ручка или исходя из того что вы мне об этом предмете сказали?" (С) |
|||
30
palsergeich
13.02.17
✎
22:39
|
Зачем?
Когда то я эти СЛАУ решал чуть ли не в уме, даже на паскале написал программку, которая их решала, сейчас без практической задачи я даже думать не начну об этом. Надо будет - достану лекции вспомню за часы, но за 15 лет с первого курса мне это еще ни разу не пригодилось. И я пока еще не встречал людей, которым в боевой практике это было нужно, конечно я слышал о том что прямо в 1с раскрой генетическим алгоритмом расчитывают, но ИМХО это слишком узкое, и невостребованное направление, я бы просто после получения задачи сказал извините, но нет. |
|||
31
Сияющий в темноте
13.02.17
✎
23:38
|
Обращение матрицы вам в помощь,а потом умножение вектора на обращённую матрицу,но двумерных массивов в 1с только через сайфаррай
|
|||
32
Гобсек
14.02.17
✎
01:11
|
Метод Гаусса - это материал самой первой лекции по вычметодам.
|
|||
33
Torquader
14.02.17
✎
01:39
|
Ну и чего там.
Пусть у нас есть массив, в котором живут массивы с коэффициентами при переменных и константа. Соответственно - мы должны обнулить коэффициенты и получить треугольник. Запускается цикл по первому массиву. На каждой итерации мы перебираем все массивы ниже и находит тот, у которого коэффициент ближе всего к единице - ставим его в текущую позицию. Теперь мы в строке делим на этот коэффициент все остальные. Далее, для каждого следующего массива выполняется умножение текущего массива на коэффициент при текущем элементе и вычитание из массива. Идём на следующий шаг. Когда получим последний массив - мы определим последнее неизвестное, и обратным ходом вернёмся до первого массива, определяя каждое следующее неизвестное. |
|||
34
SeraFim
14.02.17
✎
03:40
|
(30) >> И я пока еще не встречал людей, которым в боевой практике это было нужно
да тут половина 1Сников с этим регулярно встречается. Если не ошибаюсь, решение СЛАУ нужно для РАУЗ :) |
|||
35
Михаил Козлов
14.02.17
✎
15:57
|
(34) Мне кажется, для РАУЗ используют итеративный метод решения (не Гаусса).
|
|||
36
Базис
naïve
14.02.17
✎
16:11
|
(34) При этом он и медленный, и даёт ошибки.
Я понял, куда берут этого кандидата! Но правила форума заставляют молчать. |
|||
37
ndv76
15.02.17
✎
05:50
|
Насколько помню, в типовой должностной инструкции программиста заказчик представляет математическую модель задачи, а программист пишет программу. В этой же задаче нет математической модели, есть только ссылка на модель, и нет возможности воспользоваться этой ссылкой. Получается задача в стиле "сделай мне заебись".
|
|||
38
Starhan
15.02.17
✎
07:56
|
(30) уточни, у тебя сохранились лекции 15 летней давности?
|
|||
39
Это_mike
15.02.17
✎
07:58
|
(38) а что, учебников не существует? :-)
|
|||
40
organizm
15.02.17
✎
08:15
|
(36) и при этом он имеет сходимость при определенной точности, т.е. позволяет избежать зацикливания.
|
|||
41
organizm
15.02.17
✎
08:16
|
а точность финансистам до тысячной доли копейки вполне достаточна, не ракеты же к звездам запускают.
|
|||
42
Это_mike
15.02.17
✎
08:22
|
(41) сначала на тысячную долю копейки пофиг, а потом хоп - и всё, нет полимеров...
:-))) |
|||
43
Базис
naïve
15.02.17
✎
08:51
|
А какого размера получается матрица в том же УПП-шном закрытии месяца?
|
|||
44
organizm
15.02.17
✎
09:10
|
(43) это тебе к разработчикам...
|
|||
45
Михаил Козлов
15.02.17
✎
13:58
|
(43) Надо полагать, материалы + полуфабрикаты + готовая продукция.
|
|||
46
ptiz
15.02.17
✎
14:02
|
Я корни квадратного уравнения не помню как находить, какие там СЛАУ.
|
|||
47
Джинн
15.02.17
✎
14:13
|
Одноэснику решение СЛАУ методом Гаусса? Наниматели вообще шизанулись? Еще бы математическое моделирование ядерного взрыва попросили бы.
На кой ляд идти на работу к идиотам, которые не понимают чем их сотрудник будет заниматься и выдергивают из интернетов сферические в вакууме "задания"? |
|||
48
Alexey87
15.02.17
✎
14:23
|
(47)этот метод можно применить, например для расчета встречной себестоимости продукции/услуг
з.ы. я не наниматель |
|||
49
Джинн
15.02.17
✎
14:26
|
(48) Сколько раз в жизни Вы занимались написанием расчета встречной себестоимости продукции/услуг?
|
|||
50
Это_mike
15.02.17
✎
14:26
|
(47) межотраслевой баланс таким образом считается. возможно, ес применения к увязке внутрифирменных показателей.
т.е. и в экономической практике вполне может применяться. ну и в конце концов, это простая алгоритмическая грамотность. |
|||
51
Базис
naïve
15.02.17
✎
14:27
|
(46) Прикинул, что результат = 0,7.
Проверил умножением, в зависимости от этого добавил 0,5 погрешности в нужную сторону. Если погрешность меньше 0,33 - вывел результат, иначе повторил. Константы взял у Ньютона (зачёркнуто) Кортнева. |
|||
52
Это_mike
15.02.17
✎
14:30
|
(51) чот у тебя константы какие-то странные :-))) - 0.7, 0.5, 0.33
"взял 0.7 агдама, добавил 0.5 беленькой..." |
|||
53
Джинн
15.02.17
✎
14:30
|
(50) Что за зверь "межотраслевой баланс" и кто из одноэсников его считал?
И на кой ляд кому нужна сферическая "алгоритмическая грамотность", никогда не применимая к практической работе? |
|||
54
Это_mike
15.02.17
✎
14:31
|
(53) угу. практическая работа - это строго обновление конфигураций, да...
|
|||
55
Это_mike
15.02.17
✎
14:32
|
(53) когда уроды добавляют в регистр измерение "документДвижения", в результате чего регистр не закрывается от слова совсем - начинаешь вспоминать тех, кто не научил их этой алгоритмической грамотности....
|
|||
56
Dotoshin
15.02.17
✎
14:32
|
(50) Это пишется один раз в жизни фирмы и потом просто используется до конца дней оной, а алгоритм благополучно забывается.
Зачем задавать такие вопросы на собеседовании, непонятно. С таким же успехом кстати можно попросить доказать теорему Пифагора... |
|||
57
Это_mike
15.02.17
✎
14:34
|
(56) да насчет алгоритма задается один-два наводящих вопроса (ну, типа "что такое метод гаусса"), ну а его реализация - как раз дело техники...
|
|||
58
Vladal
15.02.17
✎
14:35
|
Часто матрицы используют в экономике для анализа и прогноза.
|
|||
59
piter3
15.02.17
✎
14:36
|
(57)Вы помните,что делали 5 лет назад?Если да это здорово,хотя если может по наводящим вопросам
|
|||
60
piter3
15.02.17
✎
14:36
|
(58) Угу,еще бы экономистов бы найти не от слова ass
|
|||
61
Джинн
15.02.17
✎
14:37
|
(55) Никакого отношения к СЛАУ это не имеет.
(58) Сколько раз Вы использовали лично их для анализа и прогноза? И сколько раз при этом вы писали запросы с отборами, соединениями нескольких таблиц, распределением сумм внутри запроса и т.п.? |
|||
62
Dotoshin
15.02.17
✎
14:39
|
(57) Ну правильно, сам метод гуглится в три клика, дальше дело техники. "Все давно украдено" (с), осталось тока найти и использовать.
А способность мыслить алгоритмически проверяется совсем другим способом. Например можно спросить, как вскипятить чайник? Ну это старая байка вы наверно ее знаете :) |
|||
63
Fish
15.02.17
✎
14:46
|
(62) Расскажи.
|
|||
64
Это_mike
15.02.17
✎
14:48
|
(61) 1.к слау не имеет,а к грамотности - имеет. проверяется нен столько решение слау, сколько алгоритмическая грамотность. так же как квиксортом, например.
2. я раза четыре за 12 лет. т.е. - бывало.... |
|||
65
piter3
15.02.17
✎
14:49
|
(62) Сколько шагов у тебя было?
|
|||
66
Джинн
15.02.17
✎
14:50
|
(64) Если мне что-то понадобиться 1 раз в три года, то по мере надобности я это найду в литературе или в интернете. И не буду держать в голове этот хлам вообще.
|
|||
67
Oftan_Idy
15.02.17
✎
15:05
|
(0) Что такое СЛАУ?
|
|||
68
Джинн
15.02.17
✎
15:10
|
(67) Система линейных алгебраических уравнений, ептыть! В школе же проходили.
|
|||
69
Это_mike
15.02.17
✎
15:11
|
(66) ты же помнишь всякий хлам, которому тебя "учил полковник Загоруйко".... думаю, что его ты используешь еще реже
|
|||
70
HeKrendel
15.02.17
✎
15:12
|
(0) В Вузе реализовывал на С++, различными методами,
Ща пользуюсь УПП |
|||
71
Михаил Козлов
15.02.17
✎
15:24
|
(53) Уравнения межотраслевого баланса (Леонтьева, 1929г.):
X = A*X+Y, где X - необходимый полный выпуск, Y - выпуск готовой продукции, A - матрица прямых затрат. Например, для выплавки стали нужно какое-то оборудование, которое, в свою очередь требует сталь. Система уравнений имеет решение, если матрица A - продуктивная (собственные числа меньше 1, что содержательно примерно означает, что на выпуск 1 кг стали не может требоваться больше 1 кг ее же). |
|||
72
Vladal
15.02.17
✎
15:26
|
(60) Нас учили использовать матрицы в оценке рисков, моделировании, банковском и страховом деле.
Кафедра экономической кибернетики, специальность Экономическая кибернетика. |
|||
73
Джинн
15.02.17
✎
15:26
|
(69) Этот хлам застрял в голове самостоятельно, без применения дополнительных усилий. Как и всякая ненужная хрень :)
До попросите меня доказать теорему Пифагора - хрен вспомню. Хотя в школе мог сделать это семью способами. Ну не нужно это в жизни. Хотя я помню саму теорему и при необходимости найду способы ее доказать. Посадите меня на собеседование, дай бумажку и 20 минут - и заведете меня в ступор. При этом я буду осознавать, в отличие от большинства неокрепших соискателей, что не идиот и буду считать идиотом того, кто это спрашивает. И естественно со всей деликатностью и тактом, присущими кадровым военным, выскажу это постановщику задачи. Возможно с применением командного языка. |
|||
74
ptiz
15.02.17
✎
15:26
|
Помню, в ВУЗе изучали лямбда-матрицы, матан сдал на 5. А сейчас думаю - зачем это было нужно? Лучше б С++ какой-нибудь изучил.
|
|||
75
Oftan_Idy
15.02.17
✎
15:28
|
(73) "Возможно с применением командного языка."
Только без рукоприкладства! |
|||
76
Oftan_Idy
15.02.17
✎
15:29
|
(68) Под эту абревиатуру, как и под любую другую, можно всегда найти десяток других терминов и сокращений.
А в универе дохрена всяких терминов учил, но в кеше это не держу. |
|||
77
Джинн
15.02.17
✎
15:31
|
(71) Сколько раз в день Вы рассчитываете межотраслевой баланс?
(74) В ВУЗе это нужно. Структурирует знания, раскладывает по полочкам. Понадобится - Вы всегда сможете освежить знания, найти источники. Это как закладка в книге. Возник вопрос - Вы взяли нужную книгу и открыли нужную закладку. Если Вы это не изучали, то не сможете даже правильно вопрос сформулировать. |
|||
78
Джинн
15.02.17
✎
15:34
|
(75) Командный (он же матерный), предполагает моральное уничтожение противника, введение его в панику и глубокое депрессивное состояние, основанное на переживании собственной ничтожности. Рукоприкладство в этом высоком искусстве исключено и применяется только не постигшими его в силу убогости и лени подаванами.
|
|||
79
HeKrendel
15.02.17
✎
15:39
|
(74) Это тупое развитие алгоритмического мышления, как заучивание стихов- развитие просто памяти
|
|||
80
HeKrendel
15.02.17
✎
15:43
|
(73) Кстати также поступил год назад, на попытку дать олимпиадные задачки порешать, и прогнуть меня по зп.
Типо вы ищете школьника, которого учили только эти задачки решать или рп на проект в 600 пользаков ;-) |
|||
81
Это_mike
15.02.17
✎
15:51
|
(77) так и тут ровно то же самое. никто не спрашивал доказательства теорем. попросили решить алгоритмическую задачку. ну, плюс задаччку на логику. думаю, что впоросы "что такое метод гаусса" - были вполне допустимы.
|
|||
82
Кирпич
15.02.17
✎
15:52
|
Всему свое время. В школе и ниституте ты должен знать как решать методом Гаусса. На работе ты должен знать как пользоваться lpsolve.
|
|||
83
Кирпич
15.02.17
✎
15:53
|
(82) ибо тратить время чувака, который получает 100 тыщ на решение каких то уравнений - дибилизьм.
|
|||
84
Это_mike
15.02.17
✎
15:55
|
(83) ты считаешь, что (0) брали на стотыщ?
|
|||
85
Это_mike
15.02.17
✎
15:56
|
(83) если (0) брали кодером - то и задачка вполне соответствующая.
|
|||
86
Кирпич
15.02.17
✎
15:57
|
(84) да нет наверное. но я получаю 100 тыщ, хотя понятия не имею как решать эти уравнения :)
|
|||
87
Кирпич
15.02.17
✎
16:01
|
+(86) я этим не горжусь конечно
|
|||
88
Вафель
15.02.17
✎
16:04
|
(86) а имел бы понятия - получал 200
|
|||
89
Кирпич
15.02.17
✎
16:06
|
(88) так может я и получаю 200
|
|||
90
Кирпич
15.02.17
✎
16:08
|
(88) да я могу и научиться. просто забуду через неделю. оно ведь мне не нужно в принципе.
|
|||
91
Кирпич
15.02.17
✎
16:13
|
(88) чтобы платили 200, не нужно иметь способность решать СЛАУ. Для этого нужно иметь минимальный набор качеств руководителя:
твердость; решительность; полное непонимание ситуации; |
|||
92
Oftan_Idy
15.02.17
✎
16:15
|
(86) просто решать СЛАУ может каждый студент, а вот удовлетворить хотелки автоматизации и познать дзен может далеко не каждый
|
|||
93
Oftan_Idy
15.02.17
✎
16:16
|
(78) я надеюсь эта цитата какого-то великого полководца?
|
|||
94
Dotoshin
15.02.17
✎
16:20
|
(63) (65) Тут как раз дело не в количестве шагов, а в подходе к решению.
В наличии есть пустой чайник, вода и плита. Нужно вскипятить воду. Решение: Наливаем воду в чайник, включаем плиту, ставим чайник на плиту, ждем когда закипит. Дальше условия задачи меняются. В чайнике уже есть вода, а плита включена. Решение: Выключаем плиту, выливаем воду из чайника. Далее все как в предыдущем решении. Суть байки в том, что нужно найти общее решение и все частные случаи свести к этому решению. То есть алгоритм должен работать при любых исходных данных. |
|||
95
ERWINS
15.02.17
✎
16:37
|
вообще Гаус больше 20 не работает.
|
|||
96
Михаил Козлов
15.02.17
✎
17:55
|
(95) Да ладно. Могу выслать обработку, где решаются плохо обусловленные СЛАУ (системы Годунова) до 70. Для большей размерности решение сильно отличается от точного в силу ограниченной мантиссы у действительного числа.
|
|||
97
ERWINS
15.02.17
✎
18:23
|
(96) у меня Гаусс при 25 начинал врать конкретно, у вас именно Гаусс?
|
|||
98
Torquader
15.02.17
✎
23:10
|
Там зависит не от того, сколько значений, а от коэффициентов при неизвестных и насколько получаемая матрица хорошо обратима.
|
|||
99
ERWINS
16.02.17
✎
10:56
|
(98) естественно
если матрица диагональна, то гаусс решит точно любую. я для теста брал матрицу заполненную случайными числами от0 до 1 |
|||
100
Михаил Козлов
16.02.17
✎
14:09
|
(96) Разрядность действительных чисел у Вас какая была?
На системах Годунова при одинарной точности (в Паскале) расхождения с точным решением было на 18, а для двойной точности - на 23. В 1С точность может быть гораздо выше (кажется 32 знака в мантиссе), поэтому расхождения появлялись на 66. При случайном заполнении плохо обусловленная матрица вряд ли появилась бы. Только я не понял, как Вы проверяли, что Гаусс врет? |
|||
101
Torquader
16.02.17
✎
21:48
|
(100) Наверное, они подставили решение и посмотрели, что получается с уравнением.
Насколько я понимаю, если где-то в вычислениях идёт округление, то всегда будет неравенство, причём независимо от количества неизвестных. Например, 3*Х+2=0 также всегда решается не совсем точно. |
|||
102
Михаил Козлов
17.02.17
✎
10:07
|
(101) Виноват, ступил.
"Большие" (выходящие за рамки точности чисел) ошибки в Гауссе могут возникать при плохо обусловленной матрице. При случайном заполнении матрицы это маловероятно. |
Форум | Правила | Описание | Объявления | Секции | Поиск | Книга знаний | Вики-миста |