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
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!
O programa espera um arquivo de texto, com formatação idêntica ao que você postou no pastebin - informação de cada verbete separada por ponto e vírgula, e verbetes separados um do outro por uma nova linha:
vol1;Ageu, Livro de;4629;1494553563.48
vol1;Agricultura;6593;1494553566.18
vol1;Água;8947;1494553571.57
vol1;Águia;10794;1494553577.0
vol1;Aguilhada;1688;1494553582.39
vol1;Agulha;580;1494553585.11
vol1;Agulha, Orifício da;1418;1494553587.82
"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>
<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>