1. Список говнокодов пользователя kasitan

    Всего: 1

  2. C# / Говнокод #13814

    +107

    1. 01
    2. 02
    3. 03
    4. 04
    5. 05
    6. 06
    7. 07
    8. 08
    9. 09
    10. 10
    11. 11
    12. 12
    13. 13
    14. 14
    15. 15
    16. 16
    17. 17
    18. 18
    19. 19
    20. 20
    21. 21
    22. 22
    23. 23
    24. 24
    25. 25
    26. 26
    27. 27
    28. 28
    29. 29
    30. 30
    31. 31
    32. 32
    33. 33
    34. 34
    35. 35
    public class Visit 
{
	public DateTime Start {get; set;}
	public DateTime Finish {get; set;}
}

public bool IsConflict(Visit a, Visit b)
{
	var s = GetArray(a);
	var s2 = GetArray(b);
	return Compare(s,s2);
}

private List<string> GetArray(Visit visit)
{
	var list = new List<string>();
	while (visit.Start < visit.Finish)
	{ 
	  list.Add(visit.Finish.ToString()); // в строках!
	  visit.Finish -= TimeSpan.FromMinutes(1); // по 1й минуте!!!
	}
	return list;
}
private bool Compare(List<string> list1, List<string> list2)
{

	foreach (var s in list1)
	{
		if (list2.Any(x => x == s))
		{
			return false;
		}
	}
	return true;
}

    Основная здесь функция, предназначенная для вызова, - IsConflict(Visit a, Visit b)
    Она должна проверять, пересекаются ли меджу собой два промежутка времени.
    Вот такая проверка со сложностью O(n*n) , где n - кол-во минут в промежутках времени.

    kasitan, 18 Сентября 2013

    Комментарии (9)