0

У меня есть класс StationInfo со свойствами

public uint EnergyConsumption { get; private set; }
public uint CurrentEnergyAmount { get; private set; }
public uint NumRobotsNearStation { get; private set; }
public uint NumStationsAround { get; private set; }

я создаю массив типа StationInfo.

Мне нужно найти в этом массиве такой объект StationInfo, который удовлетворяет такому условию одновременно:

EnergyConsumption -> min
CurrentEnergyAmount -> max
NumRobotsNearStation -> max
NumStationsAround -> min

Пример с 2 аргументами:

{2,1}
{3,4}
{6,7}
{1,10}
{2, 15}

нужно найти среди объектов обьект со своими свойствами {min, max}

С такими условиями объектов нет, но есть объект, близкий к условию - {2, 15}

Есть ли в шарпах какое-то готовое средство для этого, а то неохото тратить время на написание алгоритма.

3
  • Эээ... Уточните задание. Что если минимум EnergyConsumption и максимум CurrentEnergyAmount приходятся на разные элементы?
    – VladD
    20 сен 2013 в 16:51
  • Хм, всё равно непонятно. А чем {2, 15} лучше, чем {1, 10}? Каков точный критерий?
    – VladD
    20 сен 2013 в 17:04
  • разница между min и max большая
    – nullptr
    20 сен 2013 в 17:26

3 ответа 3

3

Если я правильно понял условие, вам надо такое минимизировать следующую величину:

EnergyConsumption - CurrentEnergyAmount - NumRobotsNearStation + NumStationsAround

Если так, можно решить очевидным образом:

static int Evaluate(StationInfo info)
{
    return info.EnergyConsumption
         - info.CurrentEnergyAmount
         - info.NumRobotsNearStation
         + info.NumStationsAround;
}

var best = stations.OrderBy(Evaluate).FirstOrDefault();
4
  • Протестировал - шикарно работает! То, что нужно. Правда непонял, как вот эта штука работает: return info.EnergyConsumption - info.CurrentEnergyAmount - info.NumRobotsNearStation + info.NumStationsAround; Обьясните пожалуста
    – nullptr
    20 сен 2013 в 22:13
  • Ну, это такая величина, которая тем меньше, чем меньше EnergyConsumption, и тем меньше, чем больше CurrentEnergyAmount и т. д. Причём если EnergyConsumption намного меньше, а CurrentEnergyAmount ненамного больше, то результат всё равно намного меньше. Из этих соображений оно и подбиралось.
    – VladD
    20 сен 2013 в 22:23
  • Это чисто логически Вы додумались, или Вы использовали готовые знание из математики? Я год назад с этим сталкивался (там было два элемента в обьекте, как в примере), так вот я накатывал строчек так 25 на это решение (сначала сортировал по-минимум, потом искал максимум, потом меньший за максимум и тд, вообщем как-то так - уже не помню).
    – nullptr
    20 сен 2013 в 22:32
  • @nullptr: Ну, это скорее знания из математики, чем логика. Для логического мышления сегодня уже слишком поздно :-)
    – VladD
    20 сен 2013 в 22:36
1

Можно воспользоваться сортировкой, но о скорости работы сказать не берусь:

var result = (from station in stations
              orderby station.EnergyConsumption ascending,
                      station.CurrentEnergyAmount descending, 
                      station.NumRobotsNearStation descending, 
                      station.NumStationsAround ascending
              select station).FirstOrDefault();
4
  • 1
    Если сортировка ленивая, будет быстро, по идее.
    – VladD
    20 сен 2013 в 16:54
  • нет, эта штука с linq-запросом. Я простестировал на нескольких вхоных данных - оно дает не те результаты, которые нужно
    – nullptr
    20 сен 2013 в 17:17
  • 2
    @nullptr: Все зависит от постановки задачи. Первоначально Вы не дали всех необходимых деталей. Думаю ответ @VladD подходит. 20 сен 2013 в 19:15
  • Павел Азанов, спасибо. Ваш linq тоже мне пригодился
    – nullptr
    20 сен 2013 в 22:16
0

Есть, и далеко не одно. Наилучшей для данного способа будет, на мой взгляд, LINQ-конструкция FROM->SELECT->WHERE

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.