Size: a a a

JavaScript Noobs — сообщество новичков

2021 February 10

🌬М

🌬 Мари✨ in JavaScript Noobs — сообщество новичков
а будет описание ? мне нужно )
источник

🌬М

🌬 Мари✨ in JavaScript Noobs — сообщество новичков
yung musk
Бля из кровати чтоле вставать
побалуй нас )
источник

j

jk in JavaScript Noobs — сообщество новичков
🌬 Мари✨
а будет описание ? мне нужно )
А для чего тебе этот мозгодробящий алгоритм, если не секрет?
источник

🌬М

🌬 Мари✨ in JavaScript Noobs — сообщество новичков
jk
А для чего тебе этот мозгодробящий алгоритм, если не секрет?
скажу придется тебя убить )
источник

ym

yung musk in JavaScript Noobs — сообщество новичков
🌬 Мари✨
function solve(arr) {
 function take(set1sum, set2sum = 0, mapper = 0, s = 0) {
   let result = { mapper, set1sum, set2sum };
   for (let i = s; i < arr.length; i++) {
     const bit = 1 << i;
     if (!(mapper & bit)) {
       const x = arr[i];
       if (set1sum - x - (set2sum + x) < set1sum - set2sum) {
         const r = take(set1sum - x, set2sum + x, mapper | bit, i);
         const d = Math.abs(r.set1sum - r.set2sum);
         if (d < Math.abs(result.set1sum - result.set2sum)) {
           if (d === 0) return r;
           result = r;
         }
       }
     }
   }
   return result;
 }

 const sum = arr.reduce((acc, cur) => acc + cur, 0);
 const { set1sum, set2sum, mapper } = take(sum);
 const set1 = [];
 const set2 = [];
 for (let i = 0; i < arr.length; i++) {
   if (mapper & (1 << i)) {
     set2.push(arr[i]);
   } else {
     set1.push(arr[i]);
   }
 }
 return { set1, set2, set1sum, set2sum };
}
Вы это говно разбейте хотяб на саб функции/модули нормально и будет ок.
источник

AE

Alexey Ermakov in JavaScript Noobs — сообщество новичков
сomplete Karmarkar-Karp algorithm
источник

🌬М

🌬 Мари✨ in JavaScript Noobs — сообщество новичков
yung musk
Вы это говно разбейте хотяб на саб функции/модули нормально и будет ок.
располагаешь временем ? )
источник

AE

Alexey Ermakov in JavaScript Noobs — сообщество новичков
источник

DM

Denys Mikhalenko in JavaScript Noobs — сообщество новичков
Что-то я не пойму, тут пишут NP-полная, а там выше парой циклов решается )
источник

C

Chris in JavaScript Noobs — сообщество новичков
Denys Mikhalenko
Что-то я не пойму, тут пишут NP-полная, а там выше парой циклов решается )
Там выше возвращаются суммы разбиений, из них надо ещё сами разбиения составить
источник

DM

Denys Mikhalenko in JavaScript Noobs — сообщество новичков
🌬 Мари✨
располагаешь временем ? )
Располагает временем языком чесать 😂
источник

AE

Alexey Ermakov in JavaScript Noobs — сообщество новичков
Denys Mikhalenko
Что-то я не пойму, тут пишут NP-полная, а там выше парой циклов решается )
https://en.wikipedia.org/wiki/Partition_problem
ну вроде как в общем смысле
источник

DM

Denys Mikhalenko in JavaScript Noobs — сообщество новичков
Chris
Там выше возвращаются суммы разбиений, из них надо ещё сами разбиения составить
Неужели если смогли сумму найти, не смогли и разбиение вытащить?
источник

DM

Denys Mikhalenko in JavaScript Noobs — сообщество новичков
в целом я изначально предложил наивное решение жадным алгоритмом и оно очевидно провалилось, впрочем это было ожидаемо )
источник

DM

Denys Mikhalenko in JavaScript Noobs — сообщество новичков
потому что было ясно, что она NP-полная
источник

AE

Alexey Ermakov in JavaScript Noobs — сообщество новичков
Denys Mikhalenko
Неужели если смогли сумму найти, не смогли и разбиение вытащить?
я спросонья подумал, что речь о факторизации и уже думал ты располагаешь алгоритмами для взлома ассиметричных шифров)
источник

🌬М

🌬 Мари✨ in JavaScript Noobs — сообщество новичков
Chris
Там выше возвращаются суммы разбиений, из них надо ещё сами разбиения составить
я так еще и не сделала этот гребаный json, тот пример с таблицей кот там скидывали я хз как мне потом "10 * mm" вырезать не число ? как мне потом просчитывать это
помогайте плиз а то я уже в хлам
источник

C

Chris in JavaScript Noobs — сообщество новичков
🌬 Мари✨
я так еще и не сделала этот гребаный json, тот пример с таблицей кот там скидывали я хз как мне потом "10 * mm" вырезать не число ? как мне потом просчитывать это
помогайте плиз а то я уже в хлам
Это подготовительный этап. Надо взять получившийся объект и положить его куда надо
источник

C

Chris in JavaScript Noobs — сообщество новичков
источник

🌬М

🌬 Мари✨ in JavaScript Noobs — сообщество новичков
Chris
сек ща накидаю посмотрю че там у меня выйдет )
источник