Помош: Кратки програмки

  • Креатор на темата Креатор на темата back_rest
  • Време на започнување Време на започнување
Ако може некој да ми помогне околу следнава задача :

Да се состави ефикасен алгоритам за пресметување на сумата
m
Σ= Xna stepen n / n!
n=0

за зададено x. Која е асимптотската комплексност на
предложениот алгоритам во однос на m?


како би се решила задачава ?
 
Ако може некој да ми помогне околу следнава задача :

Да се состави ефикасен алгоритам за пресметување на сумата
m
Σ= (Xna stepen n) / n!
n=0

за зададено x. Која е асимптотската комплексност на
предложениот алгоритам во однос на m?


како би се решила задачава ?
Eве набрзина, без тестирање...во цпп

int zadaca(int x;int m)
{
int rez=1,kvadratOdPrethodniot=1,faktoriel=1;
for (i=0;i<=m;i++)
{
rez+=kvadratOdPrethodniot/faktoriel;
faktoriel*=i;
kvadratOdPrethodniot*=kvadratOdPrethodniot;
}
return rez;
}


Како што кажав.. задачата е набрзина пишувана, не е тестирана.. така да можеби е точна, или можеби се работи за голема глупост...
Ако имам грешка, и дознаеш која е.. кажи ми.

Позз,
NEBO666
 
Асимптотскa комплексност О(m).
 
Асимптотскa комплексност О(m).
а може да ми пишеш и како се добива таа асимптотска комплексност ?
немам појма ја да ја решам џабе го имам решението


НЕБО фала за одговорот, ке проверам дали е точно..... па ако не ке ти пишам :helou:
 
Eве набрзина, без тестирање...во цпп

int zadaca(int x;int m)
{
int rez=1,kvadratOdPrethodniot=1,faktoriel=1;
for (i=0;i<=m;i++)
{
rez+=kvadratOdPrethodniot/faktoriel;
faktoriel*=i;
kvadratOdPrethodniot*=x;
}
return rez;
}


Како што кажав.. задачата е набрзина пишувана, не е тестирана.. така да можеби е точна, или можеби се работи за голема глупост...
Ако имам грешка, и дознаеш која е.. кажи ми.

Позз,
NEBO666
поправив една грешка :D
 
pomos okolu programa vo c++

Да се состави програма во С++ за приближно определување на интеграл на некоја функција со помош на методот на Гаус. Програмот треба да побара од корисникот да ги добие следниве влезни параметри: функцијата која се интегрира (да се ограничи на полиномни, експоненцијални, логаритамски и тригонометриски функции или комбинација од нив); бројот на точки со кои ќе се апроксимира (ограничување од 2 до 6); интервалот на интегралот.
 
а може да ми пишеш и како се добива таа асимптотска комплексност ?
немам појма ја да ја решам џабе го имам решението


НЕБО фала за одговорот, ке проверам дали е точно..... па ако не ке ти пишам :helou:

Еве тука имаш објаснување:
http://www.daniweb.com/forums/thread13488.html#
 
zzzzz.jpg
А тој јазолот што е L е first?

И пак:
public void swapFirstTwo () {
// Swap this SLL’s 1st and 2nd nodes (assuming length > 1).
SLLNode second = this.first.succ;
this.first.succ = second.succ;
second.succ = this.first;
this.first = second;
}
Према ова, гледам дека станува збор за обична поврзана листа. Чекорите идат вака:
1. Го зачувуваш вториот елемент во листата
2. наследникот на првиот елемент го поставуваш да биде третиот елемент во листата
3. Наследникот на вториот елемент го поставуваш да биде привиот елемент
4. Како прв елемент на листата го поставуваш вториот кој ти е зачуван претходно.

Објаснувањето ми е јасно, али не ми е јасно како со тоа излага замена на двете места? Според мојов цртеж - каша попара. Ако може некој со слики да ги претстави чекорите ве молам, ве молам.
 
Не знам зашто има два покажувача на врвот кај тебе. Едниот е новиот јазол?

Само не сум ставил на сликата помошен јазол кој ке е еднаков на вториот од проста причина што мораш да го запамтиш третиот за да му го придружиш на првиот. Доколку не го запамтиш вториот пред промена, ке го изгубиш неговиот следбеник (третиот).

Значи правиш локална варијабла и во неа го внесуваш вториот јазол. Го менуваш вториот да покажува на првиот и првиот да покажува на следбеникот на помошниот јазол.

Ако не е уште јасно ке направам попрецизна слика.
 

Attachments

  • tupc.jpg
    tupc.jpg
    13,4 KB · Прегледи: 7
Дечки мозе помош околу конструкторот на последната класа ??

Да се изгради класа Conv која ќе служи за претворање на валути. Класата треба да содржи информација за среден курс, конструктор со еден параметар и две методи: float Pretvori(float) и float PretvoriObratno(float) кои ќе служат за претворање на валутата според дадениот курс и обратнo. Функцијата Pretvori го множи пренесениот број со средниот курс и го враќа резултатот, а PretvoriObratno го дели пренесениот број со курсот и го враќа резултатот.
Да се изградат две класи кои ќе служат за претворање на валути од евра во денари и обратно (со курс 61.5) и долари во денари и обратно (со курс 46.1). Истите да бидат наследени од класата Conv и во целост да ги користат нејзините функционалности.
Да се направи класа InterConv која ќе се состои од два објекти од класата Conv. Истата треба да содржи конструктор со два аргументи, функција pretvori која ќе претвара вредност од странската валута од првиот објект кон странската валута од вториот објект (пример евра во долари) и функција pretvoriObratno која ќе ја врши обратната работа.


До сеа ова го напишав..

Код:
#include <iostream>
using namespace std;

class Convertor
{
      float srkurs;
      
      public:
             
             Convertor(float srk)
             { srkurs=srk;}
             
           float Pretvori(float br)
             {
                   
                   return br*srkurs;
             }
             
            float Pretvoriobratno(float br)
             {
                   
                   return br/srkurs;
             }
};         

class ConvEvro : public Convertor
{
      public:
             ConvEvro():Convertor(61.5){}
             
};

class ConvDolar : public Convertor
{
      public:
             ConvDolar():Convertor(46.1){}
             
};

int main()
{
ConvEvro evr;
ConvDolar dlr;
int br;
cout <<"Vnesi broj ";
cin >>br;
cout << br <<" evra= "<<evr.Pretvori(br)<<" denari"<<endl;
cout << br <<" denari = "<<evr.Pretvoriobratno(br) << " evra"<<endl;  

cout << br <<" $ = "<<dlr.Pretvori(br) << " denari" <<endl;
cout << br <<" denari = "<<dlr.Pretvoriobratno(br) << " $"<<endl;           

             
             
system("pause");
}
 
ako moze nekoj da go dosrdi programceto i da go iskompajlira i da mi prati izvrsna programa fala odnapred.

eve go kodot

Код:
//Pretvaranje na vnesenite broevi vo binarni

void pretvori_bin(int A[], int n, int broj)

{

   int i, pom[50];

   for(i=n-1;i>=0;i--)

   {

      pom[i]=broj%2;

      broj=broj/2;

   }

   pom[n]='\0';

   for(i=0;i<n;i++)

      A[i]=pom[i];

}
 
Ај помош малце како да направам од низа на знаци да ја распоредам во една матрица. Пример ако иам во низава 81 знак како да ја распоредам во 9 х 9 матрица.

п.с напрајв
 
Дечки, заглавив на една ствар во C#.

Имам направено функција која треба да врати рандом стринг од низа стрингови. Е сега сакам да направам кога функцијата ќе врати некој стринг тогаш истиот тој стринг да не пости повеќе во низата... и се така додека низата да се празни до одредено време (за времето имам ставено тајнер... проблемот ми е бришењето на рандом елементот).
Пробав некои варијанти, али тиња резултати добив :/

Еве го кодот:
Код:
        #region Random Words

        public string randWord(string zbor)
        {
            string[] word = { ... };
            Random rand = new Random();
            return zbor = word[rand.Next(0, word.Length)];
        }

        #endregion
Едит: Или па да декларирам еден int кој ќе биде рандом бројот на елементот од низата и после тој елемент како би го избришал од низата ?
Кодот би му дошол вака некако...
Код:
        #region Random Words

        public string randWord(string zbor)
        {
            string[] word = { ... };
            int a = rand.Next(0, word.Length);
            zbor = word[a];

            word[a] = <и сеа како да го делитнам ? :S>

            Random rand = new Random();
            return zbor;
        }

        #endregion
 

Kajgana Shop

Back
На врв Bottom