React — русскоговорящее с...
Android Developers
Python
Vue.js — русскоговорящее ...
supapro.cxx
DotNetRuChat
GNU/Linux Help
Telegram Developers
Node.js — русскоговорящее...
DevOps — русскоговорящее ...
JavaScript Noobs — сообще...
![Django [ru]](https://image.telq.org/channel_avatar_1063854692_12437233608009742_mini.jpeg){kind=avatar}
Django [ru]
Go-go!
Angular - русскоговорящее...
ntwrk
Верстка сайтов HTML/CSS/J...
phpGeeks
Kubernetes — русскоговоря...
Битрикс для разработчиков
MODX. Русскоязычное сообщ...
pgsql – PostgreSQL
Laravel Pro
iOS Developers — русского...
ClickHouse не тормозит
Rust — русскоговорящее со...
JavaScript — русскоговоря...
С#
pro.cxx
pro.jvm
React Native — русскогово...
Devs Chat
Docker — русскоговорящее ...
HTML/CSS — русскоговоряще...
Python beginners
🐧 RU.UBUNTU — Официальное...
Kotlin Community
Embedded Group
Чат экстремального погром...
aiogram
Scala User Group
Haskell
PHP
TypeScript
Клуб Vue.js-разработчиков
Xamarin Developers (MAUI,...
F# Chat
![Svelte [svelt] - All abou...](https://image.telq.org/channel_avatar_1142273288_5399907573915831550_mini.jpeg){kind=avatar}
Svelte [svelt] - All abou...
Системное администрирован...
Nuxt.js | Vue SSR
var chat = new Chat();
Data Science Chat
Ассемблер
Android Architecture
Laravel для начинающих
Церковь метрик
Dart & Flutter
QA — русскоговорящее сооб...
Tarantool
pro.elixir
Python Flask
SAP ABAP
R (язык программирования)
learn.java
DevsHelper
Big Data Science :: AI / ...
SwiftBook
Solidity Development
Delphi & Lazarus
pro.net (former COM+)
OpenStreetMap RU
Visual Studio Code — русс...
Evolution CMS без обмана ...
ru_mysql
pro.lua
Dart / Flutter
GraphQL — русскоговорящее...
pro.Asm
OpenCartForum - 🇺🇦🇪🇺Чат O...
IDE и редакторы — русског...
Angular.js (1.x) — русско...
Frontend_ru
Flutter Developers — русс...
Lame C
AutoIT RU
AI / Искусственный Интелл...
dlang.ru
Laravel Framework Russian...
WebPwnChat
Чат — Верстка Сайтов и Фр...
pro.python
Java Underground
Natural Language Processi...
javascript_ru
SqlCom.ru - сообщество MS...
Cinema 4D
pro.vim
Delphi Community
Server Side Swift Develop...
PHP DevConf KZ🇰🇿
Autohotkey_RU ( v1 & v2 )
pro.rb (Ruby/Rails / RU)
RubyRush.ru
Modern::Perl
Oracle RU
DevOps
Software Design/Architect...
ru.nim.talks
Odoo talks & fun
sql_ninja
AndroidDev Pro:: Професси...
WordPress for developers
PowerShellRus - о Powersh...
Эльбрусы и с чем их едят
Java/Kotlin and more
pro.buildsystems
Haskell Start
Powershell Rus
Python для анализа данных
Скрипты Гугл, Таблицы, Go...
ErlangRus
WebGL ru
Compiler Development
firebase_ru — русскоговор...
phpclub.ru
Electron.js
RU.CRYPTOGRAPHY — Криптог...
MySQL
QA juniors
pro.osdev - os developmen...
GameDev for Web
Lame C++
Go Get A Job
PostgreSQL (English)
Ember_js
RU.Docker — Официальное Р...
Emacs — русскоговорящее с...
Tilda Developers
FreePascal & Lazarus
WordPress – русскоговорящ...
Django
Язык программирования Jul...
sentry_ru
ReasonML и OCaml
WebAssembly — русскоговор...
ansible — русскоговорящее...
Сrystal Lang — русскогово...
aiohttp
Clojure — русскоговорящее...
heroku_ru
PowerShell Pro
macOS Developers — русско...
systemd
use Perl or die;
FORTH и родственные ЯП
Natural Language Processi...
ru_jenkins
CatBoost
CyberBiology
Sequelize - community (en...
sonarqube_ru
Elm Lang сообщество разра...
SublimeText_RU
NativeScript
WordPress CodeRun
ReactiveX - русскоговорящ...
PureScript — русскоговоря...
#Вайти
Эликсир и Вунш
Cassandra
Ребят, тут умных много смотрю, может кто нибудь подсказать, как
решить подобную задачу, сам не могу додуматься, может у кого то был опыт. В общем, есть массив. [1,2,3,4,6], мне нужно найти такую комбинацию чисел, что бы они были равны 12, как это можно реализовать?
14 ответов
я думаю, вопрос не сюда а еще есть смысл смотреть готовые решения
Лол, это же изи, нет?
Kirill
Автор вопроса
я думаю, вопрос не сюда а еще есть смысл смотреть...
нету, что очень странно, я не нашел
function findCombination(arr, targetSum) { const combinations = []; function backtrack(start, target, path) { if (target === 0) { combinations.push([...path]); return; } for (let i = start; i < arr.length; i++) { if (arr[i] > target) { continue; } path.push(arr[i]); backtrack(i + 1, target - arr[i], path); path.pop(); } } backtrack(0, targetSum, []); return combinations; } const arr = [1, 2, 3, 4, 6]; const targetSum = 12; const result = findCombination(arr, targetSum); console.log(result);
Лол, это же изи, нет?
ну перебором можно, но как ты сделаешь оптимальное решение? там надо подумать
function findCombination(arr, targetSum) { // Функция, которая будет рекурсивно искать комбинацию function find(currSum, startIndex, currCombination) { // Базовый случай: если текущая сумма равна целевой сумме, выводим комбинацию if (currSum === targetSum) { console.log(currCombination); return; } // Рекурсивно перебираем оставшиеся числа в массиве for (let i = startIndex; i < arr.length; i++) { // Добавляем текущее число к текущей сумме и комбинации let newSum = currSum + arr[i]; let newCombination = currCombination.concat(arr[i]); // Рекурсивно вызываем функцию поиска с новой суммой, индексом и комбинацией find(newSum, i + 1, newCombination); } } // Вызываем функцию поиска, начиная с пустой суммы, первого индекса и пустой комбинации find(0, 0, []); } const array = [1, 2, 3, 4, 6]; const target = 12; findCombination(array, target);
function findCombination(arr, targetSum) { const...
я тож вбил в чатжпт, да
ну перебором можно, но как ты сделаешь оптимальное...
Думать - это не работа фронтендера 👍
Думать - это не работа фронтендера 👍
я к тому, что это не очевидно
я к тому, что это не очевидно
Ты предлагаешь построить из этого граф и сделать поиск в ширину (или глубину)?
Думать - это не работа фронтендера 👍
Для перекрашивания кнопок он не требуется
Ты предлагаешь построить из этого граф и сделать п...
я ничего не предлагаю, я не вникала в то, как это можно реализовать
Братан.......
Похожие вопросы
Обсуждают сегодня