- Компиляторы
-
Обучение
Изучить Python Запускаемые примеры, NumPy, pandas и другое Изучить ИИНейросети, ML и LLM с нуля Изучить C и C++ Указатели, память, STL и современный C++ Изучить C#Основы C#, ООП, LINQ, async и упражнения .NET Изучить MatplotlibЛинейные, столбчатые, точечные и круговые диаграммы с визуализацией Алгоритмы на Python Поиск, сортировка, рекурсия и визуализация O(n) Алгоритмы на C и C++ Сравнение реализаций на C и C++ Программирование для детей Учись программировать, играя!
- ЗадачиНовое
- УчителямНовое
- Обновления
- Угостить кофе
Метод k ближайших соседей (KNN) классифицирует новую точку, глядя на k ближайших к ней обучающих точек и выбирая самую частую метку.
- Вычислите евклидово расстояние от
queryдо каждой точки. - Отсортируйте точки по расстоянию; если расстояния равны, раньше идёт точка с меньшим индексом.
- Возьмите первые k точек и посчитайте их метки.
- Верните метку с наибольшим числом голосов. При ничьей верните ту метку, чья ближайшая точка идёт раньше в отсортированном порядке.
Реализуйте knn_predict(points, labels, query, k).
Входные данные
points: обучающие точки, каждая — список координат.
labels: метка каждой точки.
query: точка, которую нужно классифицировать.
k: сколько соседей голосуют.
Выходные данные
Верните предсказанную метку.
Ограничения
1 ≤ k ≤ число точек ≤ 1000
1 ≤ размерность ≤ 20
-1000 ≤ каждая координата ≤ 1000
Примеры
Пример 1
Ввод:
points = [
[1.0, 1.0],
[2.0, 2.0],
[8.0, 8.0],
[9.0, 9.0]
]
labels = ["A", "A", "B", "B"]
query = [3.0, 3.0]
k = 3
Ожидаемый вывод:
"A"
Пояснение
Расстояния от (3, 3): (2, 2) ≈ 1.41, (1, 1) ≈ 2.83, (8, 8) ≈ 7.07. Три ближайшие метки — A, A и B, поэтому ответ A.
Пример 2
Ввод:
points = [
[0.0, 0.0],
[4.0, 0.0],
[0.0, 4.0],
[4.0, 4.0]
]
labels = ["red", "blue", "blue", "red"]
query = [1.0, 1.0]
k = 2
Ожидаемый вывод:
"red"
Пояснение
Ближайшая точка — (0, 0) (red); следующие две, (4, 0) и (0, 4), находятся на одинаковом расстоянии, поэтому побеждает меньший индекс — (4, 0) (blue). У red и blue по одному голосу, и точка red шла первой, поэтому ответ red.
Ссылки
-
Пример 1 Не запущеноВвод:
points = [ [1.0, 1.0], [2.0, 2.0], [8.0, 8.0], [9.0, 9.0] ] labels = ["A", "A", "B", "B"] query = [3.0, 3.0] k = 3Ожидаемый вывод:"A"Ваш вывод -
Пример 2 Не запущеноВвод:
points = [ [0.0, 0.0], [4.0, 0.0], [0.0, 4.0], [4.0, 4.0] ] labels = ["red", "blue", "blue", "red"] query = [1.0, 1.0] k = 2Ожидаемый вывод:"red"Ваш вывод
При отправке также выполняются ещё 5 скрытых теста. Если код не пройдёт один из них, вы увидите этот тест. Решите задачу, чтобы увидеть все.
Онлайн-компилятор Go (Го, Golang)
Write, compile, run, and debug Go code online in a full-featured browser IDE. Work with multiple files, save your workspace, and collaborate in real time - no setup required.
🚀 206,970 всего выполнений (799 в этом месяце)
Практикуйте Go на задачах
Решайте задачи прямо в редакторе: запускайте тесты, отправляйте решение и получайте AI-рецензию.
🐹 Онлайн-компилятор Go (Го)
Онлайн-компилятор Go от CodeUtility позволяет писать и запускать код на Го (Golang) прямо в браузере - без установки, настройки и локального окружения. Он работает в защищённой песочнице и поддерживает реальные версии компилятора Go 1.19, 1.20 и 1.21.
Этот инструмент компилирует и выполняет настоящие программы на Go в облаке, обеспечивая реальную среду Go. Вы можете тестировать короткие сниппеты, экспериментировать с пакетами и изучать мощные возможности конкурентности Go с горутинами и каналами.
Он идеально подходит для изучения и практики ключевых концепций Go: переменные, функции, структуры, срезы, отображения, интерфейсы и обработка ошибок - и всё это без установки каких‑либо инструментов локально.
Независимо от того, впервые ли вы изучаете Go, тестируете бекенд‑логику или разбираетесь с конкурентностью, онлайн-компилятор Go предлагает простой, быстрый и полностью браузерный способ мгновенно запускать код Go.
Больше, чем просто запуск кода
В одном редакторе есть всё для работы: несколько файлов, изолированный терминал, библиотеки для выбранной версии, сохранение проектов, общий доступ по ссылке и совместная работа в реальном времени.
Как пользоваться редактором
Выберите версию языка, откройте или создайте файл, напишите код и нажмите «Запустить». Результат появится в терминале. После входа в аккаунт можно хранить файлы в рабочем пространстве, устанавливать библиотеки и работать над кодом вместе с другими.
- Выберите версию и отредактируйте текущий файл или откройте другой файл рабочего пространства.
- Запустите код, при необходимости введите данные в терминале и просмотрите сохранённую историю запусков.
- Используйте библиотеки, инструменты рабочего пространства, общий доступ и чат, когда для задачи требуется несколько фрагментов кода.
💡 Основы Go и примеры, которые можно попробовать выше
1. Объявление переменных и констант
Используйте var или := для объявления переменных. Используйте const для констант.
package main
var x int = 10
const Pi = 3.14
func main() {
name := "Алиса"
isActive := true
println(x, Pi, name, isActive)
}
2. Условия (if / switch)
Go поддерживает конструкции if-else и switch с лаконичным синтаксисом.
x := 2
if x == 1 {
println("Один")
} else if x == 2 {
println("Два")
} else {
println("Другое")
}
switch x {
case 1:
println("Один")
case 2:
println("Два")
default:
println("Другое")
}
3. Циклы
В Go есть только цикл for, но он может работать как цикл while.
for i := 0; i < 3; i++ {
println(i)
}
n := 3
for n > 0 {
println(n)
n--
}
4. Массивы
Массивы имеют фиксированный размер. Для динамических списков используйте срезы.
var nums = [3]int{10, 20, 30}
println(nums[1])
5. Работа со срезами
Используйте срезы и функции append, len, copy, а также синтаксис срезов.
fruits := []string{"яблоко", "банан"}
fruits = append(fruits, "вишня")
fruits = fruits[1:] // срез
println(len(fruits))
for _, fruit := range fruits {
println(fruit)
}
6. Ввод/вывод в консоль
Используйте fmt.Print, fmt.Scan и fmt.Println.
import "fmt"
var name string
fmt.Print("Введите ваше имя: ")
fmt.Scan(&name)
fmt.Println("Привет", name)
7. Функции
Функции объявляются с помощью func и могут возвращать несколько значений.
func greet(name string) string {
return "Привет, " + name
}
message := greet("Алиса")
println(message)
8. Отображения (maps)
Отображения - это хранилища ключ-значение. Объявляются через make().
ages := map[string]int{"Алиса": 30}
ages["Боб"] = 25
println(ages["Алиса"])
9. Обработка ошибок
В Go для ошибок используются множественные возвращаемые значения вместо исключений.
import "errors"
func fail() error {
return errors.New("что-то пошло не так")
}
err := fail()
if err != nil {
println(err.Error())
}
10. Файловый ввод/вывод
Используйте пакеты os и io/ioutil для чтения/записи файлов.
import (
"fmt"
"os"
"io/ioutil"
)
ioutil.WriteFile("file.txt", []byte("Привет, файл"), 0644)
data, _ := ioutil.ReadFile("file.txt")
fmt.Println(string(data))
11. Работа со строками
Используйте пакет strings для операций со строками.
import "strings"
text := " Привет, мир "
println(strings.TrimSpace(text))
println(strings.ToUpper(text))
println(strings.ReplaceAll(text, "Привет", "Хай"))
words := strings.Split(text, " ")
fmt.Println(words)
12. Структуры и объекты
Используйте структуры, чтобы определять собственные типы с методами.
type Person struct {
Name string
}
func (p Person) Greet() string {
return "Привет, я " + p.Name
}
p := Person{Name: "Алиса"}
println(p.Greet())
13. Ссылки (указатели)
Go поддерживает указатели с помощью * и &.
x := 10
ptr := &x
*ptr = 20
println(x) // 20