Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
massmad
0 / 0 / 0
Регистрация: 20.12.2012
Сообщений: 7
#1

Помощь в реализации формулы на С++ - C++

20.12.2012, 23:18. Просмотров 274. Ответов 4
Метки нет (Все метки)

Доброго времени суток товарищи. Прошу потыкать меня носом в те части кода, где я накосячил. Итак, требуется реализовать такую вещь : имеем функцию f(k)=min(f1(k),f2(k)), где f(1)=0, f(2)=1, f(3)=2, f(4)=2.
Функция f1(k) = min(f(r) + f(k-r) + 1), где r меняется 1<=r<=k/2.
Функция f2(k) = min(f(k/r)+r-1), где r это все делители числа к, включая само к, исключая 1.
Итак, мой код (громко не смеяться - я новичок)

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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
#include<iostream>
using namespace std;
 
int f(int);
 
int count(int k) //Kolichestvo deliteley, vklyuchaya k;
{
    int i,s=0;
    for(i=2;i<=k;i++)
        if(k%i==0)
            s++;
    return s;
}
 
int f1(int k) //Pervaya funkciya;
{
    int * p = new int[(k/2)];
    int i;
    for(i=1;i<=k/2;i++)
        p[i]=f(i)+f(k-i)+1;
    int min=p[0];
    for(i=0;i<(k/2)-1;i++)
        if(p[i]>p[i+1])
            min=p[i+1];
    return min;
}
 
int f2(int k) //Vtoraya funkciya;
{
    int * p = new int[count(k)];
    int i;
    for(i=2;i<=k;i++)
        if(k%i==0)
            p[i]=f(k/i)+i-1;
    int min = p[0];
    for(i=0;i<count(k)-1;i++)
        if(p[i]>p[i+1])
            min=p[i+1];
    return min;
}
 
 
int main()
{
    int k;
    cout<<"Enter K here : ";
    cin>>k;
    cout<<endl;
    cout<<"The answer is : "<<f(k)<<endl;
    return 0;
}
 
int f(int k) //Itogovaya funkciya;
{
    if(k==1)
        return 0;
    if(k==2)
        return 1;
    if(k==3)
        return 2;
    if(k==4)
        return 2;
    //if(k==5)
        //return 3;
    return min(f1(k),f2(k));
}
Итак, при вводе к==5 должно выводиться 3, выводится какой-то шайтан. Поможете, товарисчи? Буду благодарен.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.12.2012, 23:18     Помощь в реализации формулы на С++
Посмотрите здесь:

Вопрос по реализации буфера C++
Отделение интерфейса от реализации C++
Ошибки при реализации C++
C++ Нужна помощь в реализации базы данных транзисторов
A * B = C Варианты реализации C++
C++ вопрос по реализации на C++
Пример реализации диалога C++
Задачка для реализации в С++ C++
Отделение интерфейса от реализации C++
C++ Ошибка в реализации вектора
C++ Интерфейс и реализации
C++ Советы по реализации проекта

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Nixy
ComfyMobile
400 / 281 / 8
Регистрация: 24.07.2012
Сообщений: 916
20.12.2012, 23:34     Помощь в реализации формулы на С++ #2
min(f(r) + f(k-r) + 1) а как это интерпритировать? min обычно минимальное из а тут 1 число, продебажив ваш код получил 0, вполне логично так как он наименьшее число из всех
massmad
0 / 0 / 0
Регистрация: 20.12.2012
Сообщений: 7
20.12.2012, 23:57  [ТС]     Помощь в реализации формулы на С++ #3
Вы не поняли, ставим r=1, считаем значение функции, запоминаем, затем r=2,3...k/2; Затем ищем минимальное среди всех этих значений и возвращаем.
Nixy
ComfyMobile
400 / 281 / 8
Регистрация: 24.07.2012
Сообщений: 916
21.12.2012, 00:14     Помощь в реализации формулы на С++ #4
ну у вас этого момента нет, у вас есть просто перебор делителей и значений предыдущих функций, и сравнение идет с 0 всегда
massmad
0 / 0 / 0
Регистрация: 20.12.2012
Сообщений: 7
21.12.2012, 00:45  [ТС]     Помощь в реализации формулы на С++ #5
Спасибо большое, накосячил в индексах массивов, немного увлекся) Еще раз спасибо, тема закрыта.
Yandex
Объявления
21.12.2012, 00:45     Помощь в реализации формулы на С++
Ответ Создать тему
Опции темы

Текущее время: 03:21. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru