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

    Всего: 3

  2. C++ / Говнокод #20392

    +3

    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
    36. 36
    37. 37
    38. 38
    39. 39
    40. 40
    41. 41
    42. 42
    43. 43
    44. 44
    45. 45
    46. 46
    47. 47
    48. 48
    49. 49
    50. 50
    51. 51
    52. 52
    53. 53
    #define __DEBUG
#ifdef __DEBUG
    #define print_pair(p) do{std::cout << "(" << ((p).first + 1) << ", "\
                            << ((p).second + 1) << ")" << std::endl;}while(0);
#endif

Graph::result
Graph::dijkstra (int start)
{
#ifdef __DEBUG
    std::cout << "Dijkstra algorithm tracing:" << std::endl;
#endif
    distances[start] = 0;
    std::set<std::pair<int, int>> q;
    q.insert (std::make_pair(distances[start], start));
    while (!q.empty())
    {
#ifdef __DEBUG
        std::cout << "top element of a set: ";
        print_pair(*q.begin());
#endif
        int current = q.begin()->second;
        q.erase(q.begin());
        for (int i = 0; i < adj[current].size(); ++i)
        {
#ifdef __DEBUG
    std::cout << "current vertex: " << (current + 1);
    std::cout << " ad current state of distances array is: " << std::endl;
    for (auto i: distances)
        std::cout << i << " ";
    std::cout << std::endl;
#endif
            int to = adj[current][i].second;
            int length = adj[current][i].first;
            // Relaxations
            if (distances[to] > distances[current] + length)
            {
#ifdef __DEBUG
    std::cout << "relaxation for edge (" << current << ", " << to << ") ";
    std::cout << "with weight " << length << std::endl;
#endif
                
                q.erase(std::make_pair(distances[to], to));
                distances[to] = distances[current] + length;
                path[to] = current;
                q.insert(std::make_pair(distances[to], to));
            }
        }
    }
    // Replace INF by -1
    std::replace (distances.begin(), distances.end(), INF, -1);
    return distances;
}

    Я у мамы решил подебажить как мыщъх дебажил при помощи отладочной печати. Вот что получилось.

    HiewMorjowie, 18 Июля 2016

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

  3. Си / Говнокод #19366

    −51

    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
    36. 36
    37. 37
    38. 38
    39. 39
    40. 40
    41. 41
    42. 42
    43. 43
    44. 44
    45. 45
    46. 46
    47. 47
    48. 48
    49. 49
    50. 50
    51. 51
    52. 52
    53. 53
    54. 54
    #include <stdio.h>
 
#define XORSWAP(a, b) ((a)^=(b),(b)^=(a),(a)^=(b))
 
static int heap_size;
 
int parent(int i){
	return i >> 1;
}
 
int left(int i){
	return i << 1;
}
 
int right(int i){
	return (i << 1) | 0x1;
}
 
void heapify(int *h, int i){
	int l = left(i);
	int r = right(i);
	int largest;
 
	if(l <= heap_size && h[l] > h[i])
		largest = l;
	else
		largest = i;
 
	if(r <= heap_size && h[r] > h[largest])
		largest = r;
 
	if(largest != i){
		XORSWAP(h[i], h[largest]);
		heapify(h, largest);
	}
}
 
void make_heap(int *h, int len){
	int i;
	heap_size = len;
 
	for(i = len/2; i >= 1; i--)
		heapify(h, i);
}
 
int main(int argc, char *argv[]){
	int i;
	int h[11] = {0, 1, 3, 5, 7, 9, 2, 4, 6, 8, 10};
 
	make_heap(h, 11);
	for(i = 1; i < 11; i++)
        printf((i + 1 == 11) ? "%d" : "%d ", h[i]);
	return 0;
}

    Сказали, что качество говнокода лучше обсудить здесь.

    HiewMorjowie, 28 Января 2016

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

  4. C++ / Говнокод #19173

    0

    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
    36. 36
    37. 37
    38. 38
    39. 39
    40. 40
    41. 41
    42. 42
    43. 43
    #include <iostream>
#include <vector>
#include <cmath>
#include <algorithm>
#include <stdio.h>
 
std::vector<int> A, B, C;
 
void build(const std::vector<int> A, int k, int razmer){
        int n = razmer;
        B.resize(n);
        C.resize(n);
        B.front() = A.front();
        C.back() = A.back();
 
        k--;
 
        for(int i1(1), i2(n - 2); i1 < n; i1++, i2--){
                B[i1] = (i1 % k) ? std::max(A[i1], B[i1 - 1]) : A[i1];
                C[i2] = ((i2 + 1) % k) ? std::max(A[i2], C[i2 + 1]) : A[i2];
        }
}
 
int main(){
        int m, count;
        A.resize(100001);
        scanf("%d", &m);
        count = 0;
 
        while(true){
                scanf("%d", &A[count]);
                if(A[count] == -1) break;
                count++;
        }
 
        build(A, m, count);
        int l = 0;
        while(count - 1 >= m){
                printf("%d\n", std::max(C[l], B[l + m - 1]));
                l++;
        }
        return 0;
}

    Код, реализующий поиск максимума по подотрезках последовательности чисел. Если непонятно, то тут строится дерево отрезков, и потом с ним происходит какая-то ебола. Красивое решение получается при использовании стандартного алгоритма поиска максимума в очереди за O(1) при помощи двух стеков.

    HiewMorjowie, 12 Декабря 2015

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