Форум программистов, компьютерный форум, киберфорум
Наши страницы
C# .NET
Войти
Регистрация
Восстановить пароль
 
sabrus
0 / 0 / 2
Регистрация: 12.07.2013
Сообщений: 109
1

Задачка со списком и рекурсией

12.09.2013, 15:28. Просмотров 312. Ответов 0
Метки нет (Все метки)

Предлагаю размять мозги. Т.е. бесплатно или альтруистически поработать головой. )

Есть список 2D отрезков(Rib), у каждого отрезка есть аттрибут Index.
Заведомо заданные свойства набора отрезков:
- один отрезок не может лежать на другом,
- ни у одного отрезка нет "свободной" вершины, т.е. общая картина "связная"(без "рогов").
Нужно выполнить кластеризацию(объединение, укрупнение отрезков) этого списка отрезков, по следующему принципу:
заменяем два отрезка одним("габаритным"), если у двух исходных отрезков:
- есть общая вершина;
и одинаковый угол наклона(являются частями одного отрезка);
и одинаковый Index;
В коде это процедура - Clasterize,
на входе дефрагментированный набор отрезков, на выходе кластеризованный.

Думается мне что круто было бы рекурсией и .FindAll с предикатом по общей точке и индексу...
Ниже "заготовка". Прошу сильно не пинать - гетеры\сетеры и методы сравнения не перекрывал, потому что хиляю пока в шарпе, очень бы обрадовался грамотному в этом плане переработанному решению на основе моей заготовки.
Спасибо. (отступы по дефолту в Notepad++ )

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
public class Point2D
{
public double x,y;
public Point2D(double x, double y)
{
this.x=x; this.y=y;
}
}
 
public class Rib
{
public Point2D pt1,pt2;
public int Index; 
 
public Rib(Point2D a, Point2D b)
{
this.pt1=a; this.pt2=b; 
}
}
 
public MyClass
{
List<Rib> MyRibList;
 
public List<Rib> Clasterize(List<Rib> list)
{
...
}
 
}
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.09.2013, 15:28
Ответы с готовыми решениями:

Числа Фибоначчи рекурсией
Всем привет! Сразу скажу, что: 1) Находить ЧФ от 1 до n-го я умею. 2) Находить ЧФ рекурсией в лоб...

Возведение в квадрат рекурсией
Нужно вычислить с помощью рекурсии выражение (n+4)^2, где n - целое число, задается с клавиатуры.

Heap Sort с рекурсией
Здравствуйте, в универе задали реализовать пирамидальную сортировку с рекурсией. Нагуглила...

Ряд Тейлора рекурсией
Добрый вечер. При написание рекурсивного вычисления значения функции с помощью ряда Тейлора...

Быстрая сортировка - как работать с рекурсией?
Быстрая сортировка Как рекурсивно вызвать? static class QuickSorting { ...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.09.2013, 15:28

напишите пожалуйста с рекурсией нужно получить всевозможные перестановки элементов от 1 до 7
С помощью рекурсии получить всевозможные перестановки элементов от 1 до 7, основные моменты опишите...

Заполнить рекурсией treeview
здравствуйте у меня проблема я создал генератор цепочек namespace Volk_3T9P { public...

Заполнение дерева (treeview) рекурсией
подскажите как заполнить treeview рекурсивно... Есть Class1{ id name и т д поля parentId }...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru