- Компиляторы
-
Обучение
Изучить Python Запускаемые примеры, NumPy, pandas и другое Изучить ИИНейросети, ML и LLM с нуля Изучить C и C++ Указатели, память, STL и современный C++ Изучить C#Основы C#, ООП, LINQ, async и упражнения .NET Изучить MatplotlibЛинейные, столбчатые, точечные и круговые диаграммы с визуализацией Алгоритмы на Python Поиск, сортировка, рекурсия и визуализация O(n) Алгоритмы на C и C++ Сравнение реализаций на C и C++ Программирование для детей Учись программировать, играя!
- ЗадачиНовое
- УчителямНовое
- Обновления
- Угостить кофе
Генетический алгоритм улучшает популяцию решений-кандидатов так же, как эволюция: отбирает приспособленных родителей, скрещивает их и добавляет случайные мутации. Здесь кандидаты — битовые строки, а приспособленность — число единиц (задача OneMax).
Чтобы алгоритм можно было проверить, все случайные выборы передаются на вход. Из N строк (N чётно) постройте N потомков парами. Для пары k = 0, 1, …, N/2 - 1:
- Отбор: parent1 — победитель турнира
tournaments[2k], а parent2 — победительtournaments[2k + 1]. Турнир[i, j]выигрывает та из строкpopulation[i]иpopulation[j], в которой больше единиц; при равенстве выигрываетpopulation[i]. - Скрещивание в точке c =
crossover_points[k]: потомок 2k = parent1[0:c] + parent2[c:] и потомок 2k + 1 = parent2[0:c] + parent1[c:].
Затем примените каждую мутацию [child, position] по порядку, инвертируя этот бит этого потомка.
Реализуйте ga_generation(population, tournaments, crossover_points, mutations).
Входные данные
population: N битовых строк одинаковой длины L.
tournaments: N пар индексов популяции.
crossover_points: N/2 точек разреза, каждая от 1 до L - 1.
mutations: Пары [child, position] (могут отсутствовать).
Выходные данные
Верните N потомков по порядку.
Ограничения
2 ≤ N ≤ 200 (N чётно), 2 ≤ L ≤ 64
0 ≤ число мутаций ≤ 1 000
Примеры
Пример 1
Ввод:
population = ["0000", "1111", "1100", "0011"]
tournaments = [
[0, 1],
[2, 3],
[1, 2],
[0, 3]
]
crossover_points = [2, 1]
mutations = [
[0, 0]
]
Ожидаемый вывод:
["0100", "1111", "1011", "0111"]
Пояснение
Пара 0: "1111" побеждает "0000", а у "1100" и "0011" поровну единиц, поэтому побеждает первая. Разрез после 2 битов даёт "1100" и "1111". Пара 1: родители "1111" и "0011", разрез после 1 бита: "1011" и "0111". Наконец у потомка 0 инвертируется бит 0: "0100".
Пример 2
Ввод:
population = ["10", "01"]
tournaments = [
[0, 1],
[1, 0]
]
crossover_points = [1]
mutations = []
Ожидаемый вывод:
["11", "00"]
Пояснение
В обеих строках по одной единице, поэтому каждый турнир выигрывает первый индекс: parent1 = "10" и parent2 = "01". Разрез после 1 бита даёт "11" и "00".
Ссылки
-
Пример 1 Не запущеноВвод:
population = ["0000", "1111", "1100", "0011"] tournaments = [ [0, 1], [2, 3], [1, 2], [0, 3] ] crossover_points = [2, 1] mutations = [ [0, 0] ]Ожидаемый вывод:["0100", "1111", "1011", "0111"]Ваш вывод -
Пример 2 Не запущеноВвод:
population = ["10", "01"] tournaments = [ [0, 1], [1, 0] ] crossover_points = [1] mutations = []Ожидаемый вывод:["11", "00"]Ваш вывод
При отправке также выполняются ещё 4 скрытых теста. Если код не пройдёт один из них, вы увидите этот тест. Решите задачу, чтобы увидеть все.
JavaScript онлайн: запуск кода JS и Node.js
Write, run, and debug JavaScript or Node.js online in a full-featured browser IDE. Work with multiple files and packages, save your workspace, and collaborate in real time.
🚀 339,661 всего выполнений (665 в этом месяце)
Практикуйте JavaScript на задачах
Решайте задачи прямо в редакторе: запускайте тесты, отправляйте решение и получайте AI-рецензию.
⚡ Об этом онлайн-исполнителе JavaScript (Node.js)
CodeUtility JavaScript Executor позволяет писать и запускать современный JavaScript прямо в браузере - мгновенно и без какой-либо установки. Он использует реальные окружения Node.js для безопасного выполнения кода в изолированном контейнере, поддерживаются версии 16, 18 и 20.
Этот инструмент идеально подходит для тестирования сниппетов Node.js, изучения синтаксиса ES6+ или освоения базовых концепций JavaScript, таких как циклы, функции, массивы, промисы и поведение async/await.
Вы также можете проверять алгоритмы, отлаживать небольшие скрипты или экспериментировать с логикой выполнения без установки Node локально. Подходит ученикам, backend‑разработчикам и всем, кому нужен быстрый способ запускать JavaScript‑код в браузере.
Больше, чем просто запуск кода
В одном редакторе есть всё для работы: несколько файлов, изолированный терминал, библиотеки для выбранной версии, сохранение проектов, общий доступ по ссылке и совместная работа в реальном времени.
Как пользоваться редактором
Выберите версию языка, откройте или создайте файл, напишите код и нажмите «Запустить». Результат появится в терминале. После входа в аккаунт можно хранить файлы в рабочем пространстве, устанавливать библиотеки и работать над кодом вместе с другими.
- Выберите версию и отредактируйте текущий файл или откройте другой файл рабочего пространства.
- Запустите код, при необходимости введите данные в терминале и просмотрите сохранённую историю запусков.
- Используйте библиотеки, инструменты рабочего пространства, общий доступ и чат, когда для задачи требуется несколько фрагментов кода.
💡 Базовое руководство по Node.js для начинающих
1. Объявление переменных и констант
Используйте let или const для переменных с блочной областью видимости. const применяется для констант.
let x = 10;
const PI = 3.14;
let name = "Alice";
let isActive = true;
2. Условия (if / switch)
Используйте if, else if, else или switch для управления потоком выполнения.
let x = 2;
if (x === 1) {
console.log("Один");
} else if (x === 2) {
console.log("Два");
} else {
console.log("Другое");
}
switch (x) {
case 1:
console.log("Один");
break;
case 2:
console.log("Два");
break;
default:
console.log("Другое");
}
3. Циклы
Используйте for, while и forEach для перебора данных.
for (let i = 0; i < 3; i++) {
console.log(i);
}
let n = 3;
while (n > 0) {
console.log(n);
n--;
}
4. Массивы
Используйте массивы для хранения упорядоченных списков значений. Обращайтесь к элементам по индексам.
let fruits = ["яблоко", "банан", "вишня"];
console.log(fruits[0]);
console.log(fruits.length);
5. Работа с массивами
Используйте методы push, pop, slice и reverse.
fruits.push("киви");
fruits.pop();
console.log(fruits.slice(0, 2));
console.log(fruits.reverse());
let squares = [1, 2, 3, 4, 5].map(x => x * x);
console.log(squares);
6. Ввод/вывод в консоли
Используйте console.log для вывода и модуль readline для ввода.
const readline = require('readline');
const rl = readline.createInterface({
input: process.stdin,
output: process.stdout
});
rl.question("Как тебя зовут? ", name => {
console.log(`Привет, ${name}`);
rl.close();
});
7. Функции
Функции можно объявлять или выражать. Стрелочные функции часто используются в современном JavaScript.
function greet(name) {
return `Привет, ${name}`;
}
const add = (a, b) => a + b;
console.log(greet("Alice"));
console.log(add(2, 3));
8. Объекты (Map)
Объекты хранят пары ключ‑значение. Они похожи на словари или отображения (maps).
let person = { name: "Bob", age: 25 };
console.log(person.name);
console.log(person["age"]);
// Коллекция Map из ES6
const map = new Map();
map.set("a", 1);
console.log(map.get("a"));
9. Обработка исключений
Используйте try, catch и finally для безопасной обработки ошибок.
try {
throw new Error("Что-то пошло не так");
} catch (e) {
console.log(e.message);
} finally {
console.log("Очистка при необходимости");
}
10. Работа с файлами
Используйте модуль fs Node.js для чтения и записи файлов.
const fs = require("fs");
fs.writeFileSync("test.txt", "Привет, файл");
const data = fs.readFileSync("test.txt", "utf8");
console.log(data);
11. Работа со строками
Используйте методы trim(), toUpperCase(), replace() и split().
let text = " Hello World ";
console.log(text.trim());
console.log(text.toUpperCase());
console.log(text.replace("Hello", "Hi"));
console.log(text.split(" "));
12. Классы и объекты
ES6+ поддерживает ООП через синтаксис class.
class Person {
constructor(name) {
this.name = name;
}
greet() {
return `Привет, я - ${this.name}`;
}
}
const p = new Person("Alice");
console.log(p.greet());
13. Ссылки
Объекты и массивы в JavaScript передаются по ссылке.
function update(arr) {
arr.push("changed");
}
let data = ["original"];
update(data);
console.log(data); // ["original", "changed"]