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

Всего: 3

C++ / Говнокод #17268

+49

01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49

#include <stdio.h>
#include <math.h>
#include "determinant.h"

double det(double **matrix, int size)
{
    if(size==2)
    {
        return matrix[0][0]*matrix[1][1]-matrix[0][1]*matrix[1][0];
    }
    else if(size==1)
        {
            return matrix[0][0];
        }
    int result = 0;
    for(int j=0; j<size; j++)
    {
        if(matrix[0][j]!=0)
        {
            result+=matrix[0][j]*(unsigned)pow(-1.f,(unsigned)j)*det(minor(matrix, size, 0, j), size-1);
        }
    }
    return result;
}

double **minor(double **matrix, int size, int str, int col)
{
    double **minor=new double *[size-1];
    int m_str = 0;
    int m_col;
    for(int i=0; i<size; i++)
    {
        if(i!=str)
        {
            m_col = 0;
            minor[m_str]=new double[size-1];
            for(int j=0; j<size; j++)
            {
                if(j!=col)
                {
                    minor[m_str][m_col]=matrix[i][j];
                    m_col++;
                }
            }
            m_col++;
        }
    }
    return minor;
}

Считаю определитель рекурсией, во время теста в этом сорце вылетает ошибка EXC_BAD_ACCESS(code=1, access=0x8),
после одного прохода рекурсии, с чем это связано? Помогите разобраться :)

aesc_smirnov, 07 Декабря 2014

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

C++ / Говнокод #13892

+77

01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22

#include <iostream>
using namespace std;

int binsearch(int* arr, int s, int r, int l, int t){
    int m=(l+r)/2;
    if (*(arr+m) == s) return m; // t - искомое
    if (m == l || m == r) return 0;
    if (*(arr+m) < s) binsearch(arr, s, m, r, t);
    else binsearch(arr, s, l, m, t);
    }

int main()
{
    int n, k;
    cin >> k;
    cin >> n;
    int A[n-1];
    for (int i = 0; i < n; i++){
        cin >> A[i];
    }
    cout << binsearch(A, k, n-1, 0, 0);
}

Требуется найти число K в упорядоченном массиве из N элементов и
определить чему равен номер соответствующего элемента массива.
Если элемент не найден, то вывести 0.

Входные данные
В первой строке расположено искомое число К.
Во второй - количество элементов в массиве N <= 10000.
Далее расположены N целых чисел, упорядоченных по возрастанию.

Выходные данные
Выведите наименьший номер найденного значения, или 0, если элемент не найден.

Проблема у меня в том, что не получается найти минимальный из подходящих ( Помогите пофиксить!

aesc_smirnov, 03 Октября 2013

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

C++ / Говнокод #13852

+81

01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28

#include <iostream>
#include <cstdlib>
using namespace std;

int bin_search(int *A, int key, int low, int high){
  if (low > high){
      return 0;
  }
  int mid = ( low + high ) / 2;
  if (A[mid] == key)
    return mid+1;
  else if( A[mid] < key)
    bin_search(A, key, mid + 1, high);
  else if (A[mid] > key)
    bin_search(A, key, low, mid - 1);
}

int main()
{
    int n, k;
    cin >> k >> n;
    int A[n-1];
    for (int i = 0; i < n; i++)
    {
        cin >> A[i];
    }
        cout << bin_search(A, k, 0, n);
}

Нужно реализовать бинпоиск рекурсией, на вход значение искомого элемента,
число элементов и сам массив,
вывести номер минимального элемента равного искомому.
У меня откровенно говоря баг, не могу его откопать, помогите!!!

aesc_smirnov, 26 Сентября 2013

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

Говнокод: по колено в коде.