Skip to main content
1 de 6
Daniel
  • 3,2mil
  • 2
  • 22
  • 43

Não li as outras respostas, e não sei maneira "inteligente" de resolver a sua questão. Dito isso, achei o problema interessante, e tentei resolver "ao meu modo" (na unha).

Imagino que você não queira/possa quebrar um verbete ao meio - se não você poderia fazer uma divisão "perfeita" e não teria aberto uma pergunta.

Digo isso porque percebi que você tem verbetes com 70 caracteres - e outros com 7000, o que dificulta (acredito) uma boa distribuição.

O que o código que eu escrevi pretende fazer, é o seguinte:

  • Preencher a quantidade de dias desejada com os maiores verbetes encontrados
  • Procurar pelos dias cuja soma de caracteres está mais distante da média
  • Adicionar novos verbetes a esses dias
  • E é isso. Nos meus testes, o resultado parece razoável, mas confesso que apanhei tanto da programação em si que não pude testar muito as possíveis soluções!

    "use strict";
    function mostraDados() {
        if (window.carregado) {
            document.getElementById("qtdcaracteres").value = window.qtdcaracteres;
            document.getElementById("qtdverbetes").value = window.qtdverbetes;
            if (document.getElementById("qtddias").value > window.qtdverbetes) {
                document.getElementById("qtddias").value = window.qtdverbetes;
            }   
            var qtddias = document.getElementById("qtddias").value;
            document.getElementById("qtdmedia").value = Math.round(window.qtdcaracteres/qtddias);
            window.qtdmedia = Math.round(window.qtdcaracteres/qtddias);
        }
    }
    
    function saida(div, texto) {
        div.innerHTML = div.innerHTML + texto;  
    }
    
    function limpa(div) {
        div.innerHTML = ""; 
    }
    function criaVerbetes(meuArray) {
            var obj = new Array();
            for (var i = 0; i < meuArray.length; i++) {
                obj[i] = {
                    vol: (meuArray[i].split(";"))[0],
                    titulo: (meuArray[i].split(";"))[1],
                    caracteres: (meuArray[i].split(";"))[2],
                    id: (meuArray[i].split(";"))[3],
                    pegaCaracteres: function() { return parseInt(this.caracteres); },
                }
            }
        return obj;
    }
    
    function contaCaracteres(meuArray) {
            var qtdCaracteres = 0;
            for (var i = 0; i < meuArray.length; i++) {
                qtdCaracteres += meuArray[i].pegaCaracteres();
            }
        return qtdCaracteres;
    }
    
    function ordena(meuArray) {
            meuArray.sort(function(a, b) {
                return a.pegaCaracteres() - b.pegaCaracteres();
            });
    }
    
    function listaVerbetes(meuArray) {
        for (var i = 0; i < meuArray.length; i++) {
            console.log(meuArray[i].titulo + ": " + meuArray[i].pegaCaracteres());
        }
    }
    
    function criaArrayDeDias() {
        var dias = document.getElementById("qtddias").value;
        var meuArray = new Array();
        
        for (var i = 0; i < dias; i++) {
            meuArray[i] = {
                verbete: [],
                pegaSoma: function() {
                    var ct=0;
                    for (var i = 0; i < this.verbete.length; i++) {
                        ct += this.verbete[i].pegaCaracteres();
                    }
                    return ct;
                }
            }
        }
    
        return meuArray;
    }
    
    function calcula() {
        if (window.carregado) {
            window.objDia = criaArrayDeDias();
            window.colecaoVerbetes = criaVerbetes(arrayVerbetes);
    
            for (var i = 0; i < window.objDia.length; i++) {
                window.objDia[i].verbete[window.objDia[i].verbete.length] = window.colecaoVerbetes.pop();
            }
            
            var longeDaMedia = 0;
            var index;
            while(window.colecaoVerbetes.length > 0) {
                for (var i = 0; i < window.objDia.length; i++) {
                var provisorio = window.qtdmedia - window.objDia[i].pegaSoma();
                    if (longeDaMedia < provisorio) {
                        longeDaMedia = provisorio;
                        index = i;
                    }           
                }
                window.objDia[index].
                    verbete[window.objDia[index].
                        verbete.length] = window.colecaoVerbetes.pop();
                longeDaMedia = 0;
            }
    
            // saiu do while! hora de morfar
            var div = document.getElementById('saida');
            limpa(div);
            for (var z = 0; z < window.objDia.length; z++) {
                saida(div, "dia " + z + ":<br>");
                saida(div, "soma de caracteres: " + window.objDia[z].pegaSoma() + "<br>");
                saida(div, "numero de verbetes: " + window.objDia[z].verbete.length + "<br><br>");
            }
        } else { console.log("nao carregado"); }
    }
    
    function leArquivo(e) {
        var arquivo = e.target.files[0];
        var leitor = new FileReader();
        leitor.onload = function(e) {
            window.arquivoTexto = e.target.result;
            window.arrayVerbetes = arquivoTexto.split("\n");
            window.carregado = true;
            window.objDia = criaArrayDeDias();
            window.objVerbetes = criaVerbetes(arrayVerbetes);
            window.colecaoVerbetes = window.objVerbetes;
            window.qtdverbetes = window.objVerbetes.length;
            window.qtdcaracteres = contaCaracteres(objVerbetes);
            mostraDados();
        };
    leitor.readAsText(arquivo);
    }
    
    document.getElementById('arquivo').addEventListener('change', leArquivo, false);
    document.getElementById('qtddias').addEventListener('change', mostraDados, false);
    <!DOCTYPE html>
    <html>
    <body> <!-- onload="setaValores()" -->
    <head>
    <style>
    label {display:block;}
    textarea {display:block;}
    </style>
    </head>
    <body>
    <input type="file" id="arquivo"/>
        <hr>
    <label for="title">Quantidade de verbetes</label>
    <textarea id="qtdverbetes" rows="2" cols="15" readonly></textarea>
    
    
    <label for="title">Quantidade de caracteres</label>
    <textarea id="qtdcaracteres" rows="2" cols="15" readonly></textarea>
    
    
    <label for="title">Numero de dias</label>
    <textarea id="qtddias" rows="2" cols="15"></textarea>
    
    
    <label for="title">Media caracteres/dia</label>
    <textarea id="qtdmedia" rows="2" cols="15" readonly></textarea>
    
    <button onclick="calcula()">Calcular</button>
    
    <hr>
    <div id="saida"></div>
    
    <script src=".\verbetes.js">
    </script>
    </body>
    </html> 

    Daniel
    • 3,2mil
    • 2
    • 22
    • 43