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

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

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

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

20.12.2012, 23:18. Просмотров 297. Ответов 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, выводится какой-то шайтан. Поможете, товарисчи? Буду благодарен.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.12.2012, 23:18
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Помощь в реализации формулы на С++ (C++):

Нужна помощь в реализации базы данных транзисторов - C++
Всем доброго времени суток! Помогите пожалуйста создать на с++ базу данных транзисторов. Заранее благодарен)))

Отделение интерфейса от реализации класса: компиляция кода реализации - C++
Доброго времени суток, У меня возникла проблема с отделением интерфейса от реализации класса. Допустим, у меня есть три файла: 1....

Ошибка в программе реализации формулы - Assembler
Есть формула x=6(a-2b+с/4)+10, и для нее надо написать программу. Но она не работает, в чем-то ошибки.. Помогите, пожалуйста, найти, что...

Помощь в реализации шифрования - PHP
Всем привет, хочу реализовать шифрование файла &quot;на лету&quot; с помощью RSA - ключей. Никак не могу додуматься, как правильно сделать. Есть...

Помощь в реализации кода - C#
Есть код, помогите реализовать его в приложение windows forms. using System; using System.Collections.Generic; using...

Помощь в реализации линейного алгоритма - Turbo Pascal
Здравствуйте. Очень нужна ваша помощь в решении следующих задач: 1. Написать программу реализации линейного алгоритм приема исходных...

4
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, вполне логично так как он наименьшее число из всех
0
massmad
0 / 0 / 0
Регистрация: 20.12.2012
Сообщений: 7
20.12.2012, 23:57  [ТС] #3
Вы не поняли, ставим r=1, считаем значение функции, запоминаем, затем r=2,3...k/2; Затем ищем минимальное среди всех этих значений и возвращаем.
0
Nixy
ComfyMobile
400 / 281 / 8
Регистрация: 24.07.2012
Сообщений: 916
21.12.2012, 00:14 #4
ну у вас этого момента нет, у вас есть просто перебор делителей и значений предыдущих функций, и сравнение идет с 0 всегда
1
massmad
0 / 0 / 0
Регистрация: 20.12.2012
Сообщений: 7
21.12.2012, 00:45  [ТС] #5
Спасибо большое, накосячил в индексах массивов, немного увлекся) Еще раз спасибо, тема закрыта.
0
21.12.2012, 00:45
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.12.2012, 00:45
Привет! Вот еще темы с ответами:

Помощь в реализации звука в java script - JavaScript
Добрый день еще раз. Возникла еще 1 маленькая проблема. Нужна ваша помощь в реализации звука, а именно нужно что бы при ударе &quot;шара&quot; о...

Зарождение идеи и помощь его реализации - C#
У меня зародилась идея создать игру Ways of Keys ( коротко WoK ). Вот посидел минут 30-40 и порисовал в фотошопе, думая, как будет...

Progress bar из картинок [Помощь в реализации] - PHP
Доброго времени суток народ! Встал один вопрос, который я не могу решить Есть два изображения - фон (треснутый асфальт) и линия в...

Помощь в составлении формулы - MS Excel
Всем доброго времени..Появился такой вопрос . Имеется: дата,время,значение 1,значение 2,дельта (значение1-значение 2). Необходимо...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

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