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

KoNtEjNeR

sapun
Член од
19 декември 2005
Мислења
2.306
Поени од реакции
44
Ако може некој да ми помогне околу следнава задача :

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

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


како би се решила задачава ?
 

Ag0rA

NEBO666
Член од
29 февруари 2008
Мислења
1.667
Поени од реакции
60
Ако може некој да ми помогне околу следнава задача :

Да се состави ефикасен алгоритам за пресметување на сумата
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
 
Член од
14 јануари 2008
Мислења
1.341
Поени од реакции
162
Асимптотскa комплексност О(m).
 

KoNtEjNeR

sapun
Член од
19 декември 2005
Мислења
2.306
Поени од реакции
44
Асимптотскa комплексност О(m).
а може да ми пишеш и како се добива таа асимптотска комплексност ?
немам појма ја да ја решам џабе го имам решението


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

Ag0rA

NEBO666
Член од
29 февруари 2008
Мислења
1.667
Поени од реакции
60
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
 
Член од
20 март 2009
Мислења
20
Поени од реакции
1
pomos okolu programa vo c++

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

диме

When Am I ?
Член од
14 февруари 2007
Мислења
806
Поени од реакции
21
а може да ми пишеш и како се добива таа асимптотска комплексност ?
немам појма ја да ја решам џабе го имам решението


НЕБО фала за одговорот, ке проверам дали е точно..... па ако не ке ти пишам :helou:
Еве тука имаш објаснување:
http://www.daniweb.com/forums/thread13488.html#
 

Srcee

Unforgettable
Член од
29 април 2008
Мислења
5.275
Поени од реакции
3.496
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. Како прв елемент на листата го поставуваш вториот кој ти е зачуван претходно.

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

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

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

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

Attachments

Член од
2 февруари 2009
Мислења
10
Поени од реакции
2
Дечки мозе помош околу конструкторот на последната класа ??

Да се изгради класа 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");
}
 
Член од
1 март 2009
Мислења
4
Поени од реакции
0
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];

}
 
R

Reve0ke

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

п.с напрајв
 

SkyDriver

Would like my bananna ?
Член од
31 јули 2008
Мислења
2.140
Поени од реакции
221
Дечки, заглавив на една ствар во 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

На врв Bottom