2 replies to this topic

[gonacts]

Tenho o seguinte código:

<?
$vetor[1][1] = 9;
$vetor[2][1] = 2;//<==
$vetor[3][1] = 8;

$vetor[1][2] = 1;//<==
$vetor[2][2] = 5;
$vetor[3][2] = 3;

$vetor[1][3] = 8;
$vetor[2][3] = 7;
$vetor[3][3] = 3;//<==

$tarefas = 3;
$processadores = 3;

for($i=1;$i<=$tarefas;$i++){
for($y=1;$y<=$processadores;$y++){
  $vet[] = $vetor[$y][$i];  
}
sort($vet);
$menor[] = $vet[0];
}


for($r=0;$r<$tarefas;$r++){
echo"Tarefa ".($r+1)." - $menor[$r]<br>";
}
?>

era para sair o seguinte resultado:

Tarefa 1 - 2
Tarefa 2 - 1
Tarefa 3 - 3

e está saindo esse:

Tarefa 1 - 2
Tarefa 2 - 1
Tarefa 3 - 1

a idéia é pegar os menores tempos das tarefas feita pelos processadores....
Estrutura: $vetor[processador][tarefa] = $tempo;

Edição feita por: gonacts, 08/06/2005, 14:56.

[dlemes]

cara procura por algoritmos de ordenação na NET, existem vários bastante eficientes, mas o mais simples deles é o bolha, ai é só vc trocar pela sintaxe do php.

[lugs]

Resolvido! Testado e aprovado.

Tá meio grande o arquivo mas é pq tá bem organizado:

<h3>Escolhendo menores valores de um vetor bidimensional:</h3><p>
<br>

<?

// descrição do $vetor:
// primeira dimensão: nome do processador
// segunda dimensão: tarefa a ser desempenhada
// valor dessa posição bidimensional: tempo da tarefa em tal processador

$vetor['a'][0] = 2;
$vetor['a'][1] = 30;
$vetor['a'][2] = 6;
$vetor['a'][3] = 46;
$vetor['a'][4] = 25;
$vetor['a'][5] = 32;

$vetor['b'][0] = 5;
$vetor['b'][1] = 2;
$vetor['b'][2] = 65;
$vetor['b'][3] = 34;
$vetor['b'][4] = 53;
$vetor['b'][5] = 54;

$vetor['c'][0] = 42;
$vetor['c'][1] = 8;
$vetor['c'][2] = 63;
$vetor['c'][3] = 34;
$vetor['c'][4] = 23;
$vetor['c'][5] = 96;

?>

<b>Valores desorganizados:</b><br>
<table>
 <tr>
  <td>Nome</td>
  <td>0</td>
  <td>1</td>
  <td>2</td>
  <td>3</td>
  <td>4</td>
  <td>5</td>
 </tr>
<?
// $v1 será o nome do processador
// $v2 será o array da tarefa
// $v3 será o tempo por ela gasto
foreach ($vetor as $v1=>$v2)
{
 echo "<tr><td><small>$v1</small></td>";
 foreach ($v2 as $v3)
 {
  echo "<td><small>$v3</small></td>";
 }
 echo "</tr>";
}

// calculando
// $v1 será o nome do processador
// $v2 será o array da tarefa
// $v3 será o número da tarefa
// $v3 será o tempo por ela gasto

foreach ($vetor as $v1=>$v2)
{
 foreach ($v2 as $v3=>$v4)
 {
  if ($temp[$v3] == false)
   $temp[$v3] = $v4;
  if ($temp[$v3] > $v4)
   $temp[$v3] = $v4;
 }
}

//botando o nome
foreach ($vetor as $v1=>$v2)
{
 foreach ($v2 as $v3=>$v4)
 {
  if ($temp[$v3] == $v4)
   $temp[$v3] = $v1;
 }
}

// mostrando
echo "<tr><td colspan=7><hr size=3></td></tr>";
echo "<tr><td><small>Melhor</small></td>";
foreach ($temp as $v2)
{
 echo "<td><small>$v2</small></td>";
}

// Gustavo Serra Scalet
// gsscalet@yahoo.com.br
?>

t+