Nano Hash - криптовалюты, майнинг, программирование

Структура данных для сетки с информацией о краях

Я хочу реализовать структуру данных сетки треугольников в форме:

|---|---|---|  
| / | / | / |  
|---|---|---|  
| / | / | / |  
|---|---|---|

Итак, каждая квадратная ячейка разбита на два треугольника. Проблема в том, что мне нужно хранить информацию для каждого края каждой ячейки. Я подумал о том, чтобы создать матрицу объекта, в которой каждый объект содержит 5 переменных (4 края + средний край). Но это означает, что существует избыточность, поскольку все ребра являются общими с какой-то другой ячейкой. Или я мог бы создать матрицу ребер, но это означало бы, что в первой строке будет 3 столбца, во второй — 7 и так далее.

Есть ли способ лучше? Никакого специального языка программирования не требуется, я могу использовать ООП.

oop grid data-structures language-agnostic
07.12.2010

Ответы:


1

я бы использовал две структуры:
- своего рода "сеть" ребер, где каждое ребро содержит свои данные и ссылки на соседние ребра.
- карта с каким-то идентификатором треугольника в качестве ключа и указателями на 3 ребра треугольника в сети как значения.

07.12.2010
  • на самом деле, вы можете просто создать набор ребер, и каждая ячейка в матрице будет содержать указатели на свои ребра. если вы создадите объект, представляющий одно ребро вместо одной ячейки, у вас не будет избыточности... 07.12.2010
    • Новые материалы
    Кластеризация: более глубокий взгляд
    Кластеризация — это метод обучения без учителя, в котором мы пытаемся найти группы в наборе данных на основе некоторых известных или неизвестных свойств, которые могут существовать. Независимо от..
    Как написать эффективное резюме
    Предложения по дизайну и макету, чтобы представить себя профессионально Вам не позвонили на собеседование после того, как вы несколько раз подали заявку на работу своей мечты? У вас может..
    Частный метод Python: улучшение инкапсуляции и безопасности
    Введение Python — универсальный и мощный язык программирования, известный своей простотой и удобством использования. Одной из ключевых особенностей, отличающих Python от других языков, является..
    Как я автоматизирую тестирование с помощью Jest
    Шутка для победы, когда дело касается автоматизации тестирования Одной очень важной частью разработки программного обеспечения является автоматизация тестирования, поскольку она создает..
    Работа с векторными символическими архитектурами, часть 4 (искусственный интеллект)
    Hyperseed: неконтролируемое обучение с векторными символическими архитектурами (arXiv) Автор: Евгений Осипов , Сачин Кахавала , Диланта Хапутантри , Тимал Кемпития , Дасвин Де Сильва ,..
    Понимание расстояния Вассерштейна: мощная метрика в машинном обучении
    В обширной области машинного обучения часто возникает необходимость сравнивать и измерять различия между распределениями вероятностей. Традиционные метрики расстояния, такие как евклидово..
    Обеспечение масштабируемости LLM: облачный анализ с помощью AWS Fargate и Copilot
    В динамичной области искусственного интеллекта все большее распространение получают модели больших языков (LLM). Они жизненно важны для различных приложений, таких как интеллектуальные..