Транспартная задача

[hf3]

Преамбула - Есть в универ предмет такой Модели и Методы Управления - и проходят по нему так называемую транспортную задачу, за написание програмки для ее решения я хочу автомат

Ну всякие дельфи и прочее это не моё… я выбрал JS - заодно и скил прокачать по нему…)

Проблема - после нескольких шагов решения , имеем таблицу… с инпутами…

Вопрос - как скопировать эту таблицу вместе со всем содержимым? Дабы первую оставить как оригинал и на её основе делать кучу дочерних для оптимизации найденного опорного решения.

http://www.hart-flamov.ru/transport.html

так же был бы признателен за общие косяки в коде…

з.ы. Если есть умные мысли по самому алгоритму решения задачи и в особенности “Циклов” буду признателен за помощь

з.ы2 . Ориентировался на Ослов, так в универе именн он - 6.

[s0rr0w]

Преамбула - Есть в универ предмет такой Модели и Методы Управления - и проходят по нему так называемую транспортную задачу, за написание програмки для ее решения я хочу автомат

Ну всякие дельфи и прочее это не моё… я выбрал JS - заодно и скил прокачать по нему…)

Ага, знакомо.

Вопрос - как скопировать эту таблицу вместе со всем содержимым? Дабы первую оставить как оригинал и на её основе делать кучу дочерних для оптимизации найденного опорного решения.

Куда скопировать?

з.ы. Если есть умные мысли по самому алгоритму решения задачи и в особенности “Циклов” буду признателен за помощь

з.ы2 . Ориентировался на Ослов, так в универе именн он - 6.

Ослы - пофиг.

Что с циклами не так? Решается симплекс-методом?

[hf3]

Куда скопировать?

В низ страницы.

Что с циклами не так

Эм… Эт там где после нахождения Альфы и Бэта на заполенных клетках , находится Гамма на незанятых и если отрицательна, то строится цикл все вершины которого положительны (заполенные клетки) и одна отрицательная - как раз там где отрицательная гамма.… ну и далее если сумма отрицательных и положительных чредующихся вершин (здесь я что то немного счас не вспомню, надо обратится к “первоисточникам”) - начинается перетаскивание “перевезоннго…”

В общем как то так…

[s0rr0w]

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

Мое предложение

1. Матрица 4 на 3, которая заполнена проверочными данными.

2. Полный рассчет таблицы, для проверки правильности работы алгоритма

3. Ссылка на методику решения таких задач.

[hf3]

http://ru.wikipedia.org/wiki/%D0%A2%D1%80%....BD.D1.82.D0.B0

я данном случае решаю методом ”Метод наименьшего элемента”

Кстати вот нарыл решение… для сверки и проверки себя самое оно! http://www.math-pr.com/tzd_1.php

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

Edited December 4, 2009 by hf3

[Great Rash]

Есть такой метод в DOM - cloneNode();

Пример:

var table = document.getElementById('my_table');
var newTable = table.cloneNode(true); // true означает, что клонированы будут так же все чилды этой ноды

[hf3]

Вот именно то что нужно! спасибо…

Осталась проблемас циклами

[hf3]

var table = document.getElementById('my_table');

var newTable = table.cloneNode(true); // true означает, что клонированы будут так же все чилды этой ноды

так… что то не работает… не копируется… 1 элемент исчезает а клон появляется…

И сразу вдогонку ещё проблемка - как потом разобраться с одинаковыми ID ? самой ноды и её чайлдов…

Вголову приходит только такой вариант - делаем копию, изменяем ID в первой Ноде, потом уже вкручиваем в ДОМ вторую…

[s0rr0w]

так… что то не работает… не копируется… 1 элемент исчезает а клон появляется…

И сразу вдогонку ещё проблемка - как потом разобраться с одинаковыми ID ? самой ноды и её чайлдов…

Вголову приходит только такой вариант - делаем копию, изменяем ID в первой Ноде, потом уже вкручиваем в ДОМ вторую…

Или еще один вариант - не использовать идентификаторы вообще. Зачем они нужны?

[hf3]

А как тогда обращаться к ячейкам и инпутам внутри?

[s0rr0w]

А как тогда обращаться к ячейкам и инпутам внутри?

Они находятся в структуре дерева. Соответственно можно спокойно к ним достучаться.

массивы rows, cols, getElementsByTagName....

[hf3]

тоже вариант…

[s0rr0w]

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

[hf3]

Ну изначально это самый удобный вариант, особенно учитывая то что я пока не особенно хорошо ориентируюсь в ДОМе…)

Придется нехило перелапатить уже готового кода…