|
|
||||||
.NET 4.x Перебор списка и выборка на основе метода29.01.2016, 19:23. Показов 1148. Ответов 13
Метки нет (Все метки)
Прошу подсказать советом, в какую сторону копать или гуглить по форуму
![]() Имеется 1000 точек. Предположим:
Сортировка такая: берём первую точку, сравниваем со второй, условие не выполнено. Берём первую точку, сравниваем с третьей, условие выполнено => добавляем точки в результирующий массив и начинаем заново перебор с последней взятой, тоесть с третьей точкой: берем третью точку, сравниваем с четвертой, условие выполнено => добавляем четвёртую точку. И снова выборка, начиная с последней добавленной в результирующий массив. Есть ли какие подходящие алгоритмы для такого?
0
|
||||||
| 29.01.2016, 19:23 | |
|
Ответы с готовыми решениями:
13
Перебор списка на основе динамического массива выборка данных в таблицу на основе списка
|
|
|
||
| 29.01.2016, 19:29 | ||
|
0
|
||
|
|
||||||
| 29.01.2016, 19:33 [ТС] | ||||||
|
условие всегда одно и то же.
Ну вот начал так:
Краем уха услышал что можно применить какое то красно-черное дерево. Туда ли копать?
0
|
||||||
|
|
|
| 29.01.2016, 19:34 | |
|
0
|
|
|
|
||
| 29.01.2016, 19:39 [ТС] | ||
|
Да я даже не пойму как отсортировать (логика в коде) ))) Потому и пишу на форум.
Добавлено через 3 минуты Т.е. каждая новая выборка (если условие выполнено) при переборе должна начинаться с той позиции, где закончилась предыдущая. Каждая новая выборка (если условие не выполнено) должна сохранять начальную позицию и сравниваться с
0
|
||
|
|
||||||
| 29.01.2016, 19:47 | ||||||
|
skilllab, не пойму, зачем такие условия? Скорость штатного перебора не устраивает?
0
|
||||||
|
|
|
| 29.01.2016, 19:48 [ТС] | |
|
Берём точку A, сравниваем с B = >условие выполнено, добавляем B в результирующий лист. Новая выборка. Берем точку B сравниваем с С = > условие выполнено, добавляем в результирующий массив. Новая выборка. Берём точку С, сравниваем с D => условие не выполнено. Новая выборка. Берем точку С и сравниваем с E = > условие не выполнено. Новая выборка. Берем точку С и сравниваем с F => условие выполнено, добавляем в результирующий массив. Новая выборка....
0
|
|
|
|
|||
| 29.01.2016, 19:52 [ТС] | |||
|
Добавлено через 1 минуту А, ну и точка A автоматом попадает в результирующий массив, как стартовая. Добавлено через 1 минуту
0
|
|||
|
|
|||||||
| 29.01.2016, 20:11 | |||||||
|
Добавлено через 15 минут skilllab, может еще вот так пойдет.
1
|
|||||||
|
17823 / 12973 / 3382
Регистрация: 17.09.2011
Сообщений: 21,261
|
|||||||||||||
| 29.01.2016, 22:37 | |||||||||||||
1
|
|||||||||||||
|
17823 / 12973 / 3382
Регистрация: 17.09.2011
Сообщений: 21,261
|
||||
| 31.01.2016, 15:53 | ||||
|
0
|
||||
|
|
||||||
| 31.01.2016, 16:27 [ТС] | ||||||
|
Всё что показывал выше, суть верно. Задача у меня несколько другая. Я просто выше "упростил"
Пока есть только это:
есть 1000 точек на кривой. Есть начальная (точка отсчёта, тоже лежит на кривой). Берём первую (А), вторую(B), третью точки(C). Ищем центр окружности(O). Далее посылаем в Compare A,O,B - если true = добавляем в resultArray обе точки. Посылаем в Compare B,O,C - если false ничего не делаем. Теперь, если всё же хоть одну точку добавили, то новая выборка начинается уже с n+(кол-во true возвращённых Compare), т.е. смотря выше по тексту (не по коду, код лишь набросок), i = 2. Если бы оба Compare выдали бы true, то новая выборка пошла бы с i = i+2, и в resultArray попали бы точки B и C. Если бы Compare не вернул ничего, то начальное смещение было бы i = i+2 но в resultArray ничего бы не пошло. Дам ещё картинку, что именно хочется
0
|
||||||
|
|
|
| 31.01.2016, 17:46 [ТС] | |
|
Похоже, задача у меня в голове изначально не верно поставлена. Чересчур замудрёный алгоритм.
![]() Бросаю пока это дело, буду по другому логику реализовывать. Спасибо откликнувшимся.
0
|
|
| 31.01.2016, 17:46 | |
|
Помогаю со студенческими работами здесь
14
Перебор чисел и выборка определенных Формирование списка + выборка из этого же списка Перебор списка
Перебор списка списков Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ВВЕДЕНИЕ
Выполняя задание на управление насосной группой заполнения резервуара,. . .
|
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
|
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога
Финальные проекты на Си и на C++:
hello-sdl3-c. zip
hello-sdl3-cpp. zip
Результат:
|
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога
MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
|
|
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд.
Даже если у вас. . .
|
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает
монорепозиторий в котором находятся все исходники.
При создании нового решения, мы просто добавляем нужные проекты
и имеем. . .
|
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение:
В этой книге («Подход, основанный на вариантах использования») Ивар утверждает,
что архитектура программного обеспечения — это
структуры,. . .
|
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога
Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
|