Jump to content

SUBIECTE NOI
« 1 / 5 »
RSS
Presbiopia - la 43 ani ?

Termen transcriere autovehicul

Cazare Timisoara pe 4-5 zile

Primele zile ale internetului per...
 Ditra 25

Casti USB-C ptr A-54

Aplicatie medicala / asistent med...

De ce vor atația politicieni...
 ERR_ADDRESS_UNREACHABLE

Legea 18/1968 Se mai aplica?

Digi conectare 2 routere prin fir

Succesiune notar versus instanta ...
 Montaj aer conditionat in balcon ...

Cont curent mulți valuta far...

Sugestii plan casa

Experiente cu firme care cumpara ...
 

Intersectia a doua intervale c++

- - - - -
Last Updated: Dec 09 2017 12:15, Started by CasCas05 , Dec 08 2017 20:45  
  ·  
  • Please log in to reply
26 replies to this topic

#1
CasCas05
Posted 08 December 2017 - 20:45

CasCas05

    New Member

  • Grup: Junior Members
  • Posts: 9
  • Înscris: 03.12.2017
Salutare!
Am incercat sa creez un program care determina intersectia celor n intervale.M-am gandit ca un interval incepe de la variabila a pana la variabila b.In caz ca var. a este mai mare decat var. b, am facut un swap.Dupa aceea in urmatorul for am pornit de la var. a spre var. b.Aici m-am impotmolit!Posted Image Nu stiu cum sa verific intersectia.M-am gandit ca programul se face cu vector de frecventa, dar nu stiu cum sa retin doua variabile in doar unul si nu stiu daca este bine sa folosesc doi vectori de frecventa.Aici am codul pana acum:

#include <iostream>
using namespace std;
int main()
{
int n,i,a,b,aux,j;
cin >> n;
for(i=1;i<=n;i++)
{
	 cin >> a;
	 cin >> b;
	 if(a>B)
	 {
		 aux=a;
		 a=b;
		 b=aux;
	 }
}
for(j=a;j<=b;j++)
{
	
}
return 0;
}

Daca stiti ce ar trebui adaugat, va rog dati un reply cu rezolvarea!

Multe multumiri!!!Posted Image

Edited by CasCas05, 08 December 2017 - 20:51.

#2
OriginalCopy
Posted 08 December 2017 - 20:50

OriginalCopy

    I'm harmful, fear me please! :))

  • Grup: Senior Members
  • Posts: 27,268
  • Înscris: 10.08.2006
intervale de numere sau multimi? hotaraste-te.

#3
Baggins
Posted 08 December 2017 - 20:51

Baggins

    Member

  • Grup: Members
  • Posts: 264
  • Înscris: 09.10.2014
Scrie enunțul clar mai întâi.
Se dă x, se cere y.

#4
CasCas05
Posted 08 December 2017 - 20:58

CasCas05

    New Member

  • Grup: Junior Members
  • Posts: 9
  • Înscris: 03.12.2017

View PostOriginalCopy, on 08 decembrie 2017 - 20:50, said:

intervale de numere sau multimi? hotaraste-te.
Intervale

View PostBaggins, on 08 decembrie 2017 - 20:51, said:

Scrie enunțul clar mai întâi.
Se dă x, se cere y.
Pai mai clar de atat nu cred ca pot. Se da n intervale.Exemplu: daca n este 4 sunt 4 intervale.Intervalul incepe de la a si se termina la b.Si vreau ca programul sa afiseze intersectia celor n intervale, adica sa-l afiseze pe a si pe b(de unde incepe si unde se termina).Sper ca ai inteles.

#5
dani.user
Posted 08 December 2017 - 21:05

dani.user

    Guru Member

  • Grup: Senior Members
  • Posts: 30,233
  • Înscris: 24.02.2007
Ce observi in reprezentarea de mai jos?

2_______10
    5__________15

#6
OriginalCopy
Posted 08 December 2017 - 21:05

OriginalCopy

    I'm harmful, fear me please! :))

  • Grup: Senior Members
  • Posts: 27,268
  • Înscris: 10.08.2006
Uite o solutie in python

[ https://i.imgur.com/2vx919f.png - Pentru incarcare in pagina (embed) Click aici ]

Nu functioneaza pentru intervale disjuncte, iti las tie ca tema pentru acasa sa completezi acea parte a algoritmului.

#7
navistar_eagle
Posted 08 December 2017 - 21:10

navistar_eagle

    Member

  • Grup: Members
  • Posts: 958
  • Înscris: 16.11.2017

View Postdani.user, on 08 decembrie 2017 - 21:05, said:

Ce observi in reprezentarea de mai jos?

2_______10
5__________15
inner join

#8
CasCas05
Posted 08 December 2017 - 21:14

CasCas05

    New Member

  • Grup: Junior Members
  • Posts: 9
  • Înscris: 03.12.2017

View Postdani.user, on 08 decembrie 2017 - 21:05, said:

Ce observi in reprezentarea de mai jos?

2_______10
5__________15
Ca intervalul (2,10) intersecat cu intervalul (5,15) da (5,10) ????? Nu stiu daca este bine.

Edited by CasCas05, 08 December 2017 - 21:22.

#9
OriginalCopy
Posted 08 December 2017 - 21:16

OriginalCopy

    I'm harmful, fear me please! :))

  • Grup: Senior Members
  • Posts: 27,268
  • Înscris: 10.08.2006
Reunit?

#10
CasCas05
Posted 08 December 2017 - 21:22

CasCas05

    New Member

  • Grup: Junior Members
  • Posts: 9
  • Înscris: 03.12.2017

View PostOriginalCopy, on 08 decembrie 2017 - 21:05, said:

Uite o solutie in python

[ https://i.imgur.com/2vx919f.png - Pentru incarcare in pagina (embed) Click aici ]

Nu functioneaza pentru intervale disjuncte, iti las tie ca tema pentru acasa sa completezi acea parte a algoritmului.
Nu ma pricep deloc la python, poti sa mi-o pui in c++ daca sti sau intr-un pseudocod si eu sa o transform in c++ te rog? Multumesc muuuult oricum!

View PostOriginalCopy, on 08 decembrie 2017 - 21:16, said:

Reunit?
Intersectat, scuze.Am scris pe graba.

#11
dani.user
Posted 08 December 2017 - 21:25

dani.user

    Guru Member

  • Grup: Senior Members
  • Posts: 30,233
  • Înscris: 24.02.2007

View PostCasCas05, on 08 decembrie 2017 - 21:14, said:

Ca intervalul (2,10) intersecat cu intervalul (5,15) da (5,10) ?????

Bingo

View PostCasCas05, on 08 decembrie 2017 - 21:22, said:

sau intr-un pseudocod

Citeste codul respectiv ca pe un pseudocod.

#12
OriginalCopy
Posted 08 December 2017 - 21:45

OriginalCopy

    I'm harmful, fear me please! :))

  • Grup: Senior Members
  • Posts: 27,268
  • Înscris: 10.08.2006
Liniile 1-4 definesc acele n intervale de numere (pe care tu vrei sa le citesti de la tastatura),

linia 6: incepe algoritmul cu intervalul de la minus infinit la infinit ca intersectie

liniile 10-14: itereaza fiecare interval din intervals, si pentru fiecare interval, fa acele copieri de date daca se intrunesc acele conditii

PS: = e o copiere de date

#13
CasCas05
Posted 08 December 2017 - 21:45

CasCas05

    New Member

  • Grup: Junior Members
  • Posts: 9
  • Înscris: 03.12.2017

View Postdani.user, on 08 decembrie 2017 - 21:25, said:


Bingo



Citeste codul respectiv ca pe un pseudocod.
Mi-ai dat o idee buna dar nu prea stiu sa o codez.Cred ca ar veni cel mai mare a cu cel mai mic b.

#14
OriginalCopy
Posted 08 December 2017 - 21:48

OriginalCopy

    I'm harmful, fear me please! :))

  • Grup: Senior Members
  • Posts: 27,268
  • Înscris: 10.08.2006

View PostCasCas05, on 08 decembrie 2017 - 21:45, said:

Mi-ai dat o idee buna dar nu prea stiu sa o codez.Cred ca ar veni cel mai mare a cu cel mai mic b.
Incearca sa scrii, ideile sunt aceleasi.

Uite o solutie mai buna in pseudocod:

[ https://i.imgur.com/4mFcyRQ.png - Pentru incarcare in pagina (embed) Click aici ]

#15
CasCas05
Posted 08 December 2017 - 21:48

CasCas05

    New Member

  • Grup: Junior Members
  • Posts: 9
  • Înscris: 03.12.2017

View PostOriginalCopy, on 08 decembrie 2017 - 21:45, said:

Liniile 1-4 definesc acele n intervale de numere (pe care tu vrei sa le citesti de la tastatura),

linia 6: incepe algoritmul cu intervalul de la minus infinit la infinit ca intersectie

liniile 10-14: itereaza fiecare interval din intervals, si pentru fiecare interval, fa acele copieri de date daca se intrunesc acele conditii

PS: = e o copiere de date
Multumesc, am sa incerc!

#16
dani.user
Posted 08 December 2017 - 21:49

dani.user

    Guru Member

  • Grup: Senior Members
  • Posts: 30,233
  • Înscris: 24.02.2007
Incearca si vezi ce iese. Imagineaza-ti si alte intervale apoi, neaparat si unele disjuncte.

#17
jobist
Posted 08 December 2017 - 22:02

jobist

    Senior Member

  • Grup: Senior Members
  • Posts: 2,746
  • Înscris: 23.04.2010
Mda; codul din postul #1 nici nu l-ai compilat! Cine e B  din if?

#18
dani.user
Posted 08 December 2017 - 22:18

dani.user

    Guru Member

  • Grup: Senior Members
  • Posts: 30,233
  • Înscris: 24.02.2007
Un bug al forumului inlocuieste b cu B prin surse.

Anunturi

Bun venit pe Forumul Softpedia!
Back to Incepatori

▶ 0 user(s) are reading this topic

0 members, 0 guests, 0 anonymous users

  1. Forumul Softpedia
  2. → Professional Zone
  3. → Programming
  4. → C & C++
  5. → Incepatori
Forumul Softpedia foloseste "cookies" pentru a imbunatati experienta utilizatorilor Accept
Pentru detalii si optiuni legate de cookies si datele personale, consultati Politica de utilizare cookies si Politica de confidentialitate