Транспортная задача - тестовые ...

10:31 14.05.2009

Транспортная задача - тестовые данные

Можно генерить себе тестовые данные для проверки правильности алгоритмов или стресс-тестирования. Посмотреть в работе.

var output = '';
function rw( s ){
output += s ;
}
// склады
var An = 30;
// цена доставки в 1 строчку или по складам (true)
var line_flag = true;
// офисы
var Bn = An * 2;
var Asum = 0, Bsum = 0;
var A = [], B = [], C = [];
var i, t;
var br = '<br/>';
for ( i = 0; i < Bn; i++ ){
t = Math.round( Math.random()*99 + 1 );
Bsum += t;
B[i] = t;
}
for ( i = 0; i < An; i++ ){
t = B[ i*2 ] + B[ i*2 + 1 ];
Asum += t;
A[ An - i-1 ] = t;
}
for ( i = 0; i < An*Bn; i++ ){
C[ i ] = Math.round( Math.random()*( An-1 ) + 1 );
}
// для нашей простой задачки — сумма запасов равна сумме потребностей
//rw( Bsum + br );
//rw( Asum + br );
rw( Bn + br );
rw( An + br );
for ( i = 0; i < Bn; i++ ){
rw( B[ i ] + ' ' );
}
rw( br );
for ( i = 0; i < An; i++ ){
rw( A[ i ] + ' ' );
}
rw( br );
for ( i = 0; i < An*Bn; i++ ){
rw( C[ i ] + ' ' );
if ( line_flag ){
if ( (i+1) % Bn == 0 ){
rw( br );
}
}
}

комментарии: 4

я пишу

категория: 5

 

DnV

13:23 15.05.2009

Ну, такая "генерация" в моей задаче сразу встроена. А для балансировке задачи просто добавляется нулевая строка или столбец. Советую это от студентов требовать делать.

denisx

13:40 15.05.2009

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

DnV

16:36 15.05.2009

тогда надо и ответ сразу генерить)

denisx

18:53 15.05.2009

да, надо сюда алгоритмы впихонить, точно. щас чуть другое делаю. после

Добавить свой комментарий

 

 

 

 

 

Всего материалов: 558, комментариев: 1253.