Forum Pasja Informatyki - Najnowsze z tagiem wyjaśnienie

Może ktoś wyjaśnicz ten algorytm?

Mon, 04 Apr 2022 15:10:34 +0000

#include <iostream>
#include <fstream>
#include <sstream>
#include <cstdlib>
#include <cmath>

using namespace std;

int make_hash(char s,int off,int p,int exp)
{
    int hash1;
    hash1 = ((int)s-off)*(int)pow(p,exp);
    return hash1;
}

int update_hash(int hash1,int s_prev,int s_next,int off,int p,int exp)
{   int u_hash;
    u_hash=hash1-((int)s_prev-off)*pow(p,exp);
    u_hash=u_hash*p;
    u_hash=u_hash+((int)s_next-off);
    return u_hash;
}

bool naive(string pattern, string text)
{
int lenP=pattern.size();
bool flag = false;
for (int i = 0; i < lenP; i++)
{
  if (pattern[i] != text[i])
  {
   flag = true;

  }
}
return flag;
}

void kr(string pattern,string text,int p,int off,int z)
{
    int lenP=pattern.size();
    int lenT=text.size();
    int hashP=0;
    int hashT=0;
    int i=0;
    while(i<lenP)
    {
        hashP=hashP+make_hash(pattern[i],off,p,lenP-i-1);
        hashT=hashT+make_hash(text[i],off,p,lenP-i-1);
        i=i+1;
    }
    i=lenP;
    int j=0;

    while(i<=lenT)
    {
        if(hashP==hashT)
        {
           naive(pattern,text);
        }
        if(hashP==hashT)
        {
            cout<<"Linijka "<<z<<": "<<j<<endl;
        }

        if(i<lenT)
        {
            hashT=update_hash(hashT,text[j],text[i],off,p,lenP-1);
        }
        i=i+1;
        j=j+1;

    }

}

int main()
{

    ifstream file1;
    string pattern,text;
    int z = 1;
    file1.open("tekst.txt");
    file1 >> pattern;

   while(!file1.eof())
   {
       getline(file1,text);
       //cout<<text<<endl;
       kr(pattern,text,3,71,z);
       z = z +1;

   }

    return 0;
}

Czy może mi ktoś wyjaśnić ten kod z php

Mon, 11 Jan 2021 17:47:21 +0000

Polecenie jest takie:

Zakładając, że zmienna tablicowa $tab jest wypełniona liczbami naturalnymi, wynikiem programu będzie wypisanie:

A. największego elementu tablicy

B. tych elementów, które są większe od zmiennej $liczba

C. elementu tablicy, który jest równy wartości $tab[0]

D. najmniejszego elementu tablicy

może mi ktoś wyjaśnić gdzie jest błąd?

Fri, 07 Feb 2020 19:15:01 +0000

        function Z()
        {
            document.getElementsByClassName("cont")[0].style.backgroundColor = "gren";
            document.getElementsByClassName("logo")[0].style.backgroundColor = "gray";            
        }

</script>
<input type="button" onclick="Z()" value="tu">
</footer>

</html>

css (z pliku zew.):

html
{
	background-color:gray;
}

.cont
{
	min-height:200px;
	border: 5px outset red;
	border-radius: 50px 50px 0px 0px;
	background-color:black;
}

.logo
{
	min-height:200px;
	min-width:50%;
	border: 5px outset red;
	border-radius: 50px 50px 50px 50px;
	background-color:green;
	position:fixed;
	margin:auto auto;
	left:10%;
	right:10%;
	top:10%;
}

problem jest taki że zmiana koloru tła następuje tylko dla diva "logo" ale nie dla diva "cont"

Wyjaśnienie programu

Thu, 05 Dec 2019 17:47:39 +0000

Dzięki za odpowiedź!

Pomoc w zrozumieniu rekurencji

Sun, 09 Jun 2019 11:58:18 +0000

Witam wszystkich. To mój pierwszy post na tej stronie, więc przepraszam jeżeli robię coś źle.
Mam pytanie co do przykładu przedstawionego w kodzie poniżej. Zasady rekurencji znam oraz rozumiem jak działa np. algorytm silni, lub ciąg fibonacciego przedstawiony rekurencyjnie oraz umiem pisać proste funkcje jak np. ciąg liczb 1+3+5+7+2n-1. Chciałbym wiedzieć jak działa poniższy kod oraz jak po kolei go analizować, aby otrzymać dobre wyniki.
Dziękuję za pomoc i pozdrawiam !

void q(int x){
  if (x<3) q(x+1);
  printf("%d\n",x);
  if (x<4) q(x+2);
}
int main(){
q(1);
return 0;
}

Pomoc w zrozumieniu algorytmu

Fri, 03 May 2019 19:16:33 +0000

Cześć !
Prosił bym o pomoc w zrozumieniu fragmentu pewnego algorytmu.
Chodzi mi o problem Kominwojażera. Załóżmy, że mam strukturę:

struct points
{
    int ordinal_number;
    int x_cordinate;
    int y_cordinate;
};

2. vector na tą strukturę, który przechowuje jakieś rozwiązanie problemu (drogę po wszystkich punktach).
3. Drogę początkową (suma odległości między punktami w vector).
Czytałem o algorytmie który zamienia parami poszczególne wierzchołki i sprawdza czy droga jest krótsza, problem w tym że nie wiem za bardzo jak to ugryźć od strony technicznej.

int number_of_points = point_s.size();
        for (int i = 0; i < number_of_points - 2; i++)
            {
                for (int j = i + 2; j < number_of_points; j++)
                {
                    // obliczanie kosztu zmiany sasiadow
                    double change =
                    calculate_cost(point_s[i].ordinal_number, point_s[i].x_cordinate, point_s[i].y_cordinate, point_s[j].ordinal_number, point_s[j].x_cordinate, point_s[j].y_cordinate) +
                    calculate_cost(point_s[i+1].ordinal_number, point_s[i+1].x_cordinate, point_s[i+1].y_cordinate, point_s[j+1].ordinal_number, point_s[j+1].x_cordinate, point_s[j+1].y_cordinate) -
                    calculate_cost(point_s[i].ordinal_number, point_s[i].x_cordinate, point_s[i].y_cordinate, point_s[i+1].ordinal_number, point_s[i+1].x_cordinate, point_s[i+1].y_cordinate) -
                    calculate_cost(point_s[j].ordinal_number, point_s[j].x_cordinate, point_s[j].y_cordinate, point_s[j+1].ordinal_number, point_s[j+1].x_cordinate, point_s[j+1].y_cordinate);
}

Napisałem coś takiego i dalej nie wiem jak to ma działać, żeby było dobrze. Funkcja która tu jest to po prostu obliczanie odległości z pkt A do B.
Proszę o jakieś objaśnienie lub naprowadzenie jak to powinno wyglądać.

Z góry dziękuję i pozdrawiam ! :)

Może mi ktoś wyjaśnić jak to działa?

Fri, 02 Nov 2018 20:06:22 +0000

Cześć!

Ostatnio natknąłem się na zapis typu:

public function __construct(LoggerInterface $logger)
{
     $this->logger = $logger;
}

i nie wiem co oznacza dodanie LoggerInterface do argumentu funkcji (chciałem poszukać na internecie ale nawet nie wiem jak to wpisać), i od razu mam pytanie, jakby to była zwykła funkcja i dajmy na to byłby ten LoggerInterface $logger i dajmy na to chciałbym dołożyć jeszcze argument $number, to teraz w jaki sposób mógłbym wywołać taką funkcję?

Dziedziczenie Controller Windows Forms - Prośba o wyjaśnienie

Tue, 06 Feb 2018 20:16:27 +0000

Hej, prosiłbym o wyjaśnienie o co chodzi w tym zapisie w jak najprostszych słowach ponieważ ciężko jest mi samemu zrozumieć. Z góry dziękuję za odpowiedź.

public abstract class BaseController<TEntity, TEditDlg, TUploadDlg, TDescription> :

BaseController<TEntity, TEditDlg>
        where TEditDlg : BaseEditDlg, new()
        where TEntity : ISupportAttachment<TDescription>, new()
        where TUploadDlg : BaseModalDlg, IEditDlg, new()
        where TDescription : class, IDescription, new()

SQL - prośba o wyjaśnienie kodów

Sat, 10 Jun 2017 16:48:16 +0000

Witam,

mam napisane trzy raporty w SQL. W związku z tym mam prośbę o dokładne ich objaśnienie co po kolei się dzieje.

Tabele: Pracownicy, Klienci, Miejsca, Rowery, wypożyczenia

create view raport_nr1 as(
select top 5 Miejsca.Ulica,Miejsca.Numer, Count(Miejsca.ID) as ilosc_oddan from Miejsca
join Wypozyczenia on Miejsca.ID=Wypozyczenia.ID_miejsca_odd
group by Ulica, Numer
Order by ilosc_oddan desc
)
go

create view raport_nr2 as(
select Imie, Nazwisko, Count(*) as 'ilosc'
from Pracownicy
join Wypozyczenia on Pracownicy.ID=Wypozyczenia.ID_pracwnika_wyp
group by Imie, Nazwisko
having count(*)>5

)
go

create view raport_nr3 as(
select top 1 convert(varchar(12), Data_od, 104) as dzien,count(*) as ilosc
from Wypozyczenia
group by convert(varchar(12), Data_od, 104)
order by ilosc desc
)
go

Bardzo dziękuję za pomoc

Prośba o wyjaśnienie kodu -- spojler kodu 977 SPOJ

Mon, 17 Apr 2017 10:09:58 +0000

Witam !
Czy mógłby mi ktoś wyjaśnić ten oto kod:

#include <iostream>
using namespace std;

int main()
{
    int tab[100];
    int *p=tab;
    while(cin>>*p) p++;
    while(p>tab) { p--; cout<<*p<<" "; }
}

Pochodzi on ze SPOJ, a oto zadanie:

http://pl.spoj.com/problems/TABLICA/

Z góry dziękuję za pomoc !