Anonymní profil Berri – Programujte.com

ADT zoznam

Je mozne spravit datovu strukturu zoznam implementovany pomocou pola tak aby metody pridaj a odober prvok z lubovolnej pozicie boli vzdy O(1) lebo potrebujem O(1) no dokazem to spravit O(1) len v najlepsom pripade ale v najhorsom to bude O(n)?

Ako je mozne vlozit do pola medzi 2 prvky napr. na indexoch 1 a 2 dalsi prvok?

Ako vymenim prvky v LinkedListe ked tam mam ulozene prvky 130,140,60... na poziciach postupne 0,1,2 a ja ich chcem pomocou metody ulozit na pozicie 0,1,2 od najväcsieho prvku po najmensi cize 140,130,60... ?

#5 Berri
alebo kompoziciou kosostvorec pri App?

#4 ingiraxo
akym vztahom mam spojit App s AppList asociaciou od AppList?

#2 ingiraxo
UtvarList dedi tiez od Utvar?

Ako upravim tento diagram tried tak aby

1.Aplikácia bola schopná spočítať a vypísať počty jednotlivých typov útvarov
2.Aplikácia podporovala nielen základné útvary, ale aj zložitejšie obrázky poskladané zo základných útvarov alebo obrázkov?

Připojen obrázek.

#13 ingiraxo
Ked pridavam prvok do zoznamu na konkretne miesto a vyuzivam pri tom cyklus for tak zlozitost je O(n)?

Ten iterator je tam kvoli tomu aby zlozitost bola O(1)? Ked pouzijem cyklus for v metode tak zlozitost nemoze byt O(1)?

Ako vytvorim program ktory mi dovoli zadat text na obrazovku z klavesnice a ktory moze obsahovat len male, velke pismena a cisla pricom prvy znak je velke pismeno a ked zadam nieco ine tak ma upozorni? Vyuzivam 32-bitovy procesor Intel

Vytvoril som toto ale neviem ako na to aby prvy znak mohlo byt len velke pismeno

INCLUDE Irvine32.inc
.data
Retaz DB " Nepovolene znaky ",0ah
Heslo DB 20 dup(?)
.code
main PROC

mov edx,offset Heslo
mov edi,0
mov ecx,20

Cyklus:
call readChar
call writeChar
cmp al,'z'
ja Nieje
cmp al,'0'
jb Nieje
mov [edx+edi],al
inc edi
loop Cyklus

Nieje:
jecxz Nic
mov edx,offset Retaz
call writeString

Nic:

exit
main ENDP
END main

#2 KIIV
Prave ze to som pozeral a tam sa to riesi len pomocou mapy ale tu mapu nemam

Cavte ako vyriesim takyto integral

? Rozlozim na parcialne zlomky?

#54 Profesor
tak to je velka sranda aj s bujakom 2 komici

#51 Profesor
Nevydavaj sa za niekoho to som nemal v plane nikde posielat

Este raz mozno zrozumitelnejsie

Zadam text pomocou klavesnice (napr. BA ktoremu zodpoveda cislo 10 alebo cd ktoremu zodpoveda 23...) potom ho ulozim do pola znak1 a potom chcem ten text pomocou switchu prekonvertovat na dane cislo 10,23... a ulozit do premennej int v tvare 10,23... dakujem

Mam taky kod ktory nie je uplny ale mam otazku.

Ako dokazem precitat z klavesnice text (napr. BA ktoremu zodpoveda cislo 10) potom ho ulozim do pola znak1 a chcem ten text ulozit do premennej int cislo v tvare 10 dakujem

#include<iostream>
#include<string>

using namespace std;

int main(){

	cout << "Zadajte 2 pismena:" << endl;

	char znak1[3];
	char znak2[3];
	cin >> znak1 >> znak2;

	cout << "\n";

        int cislo = 0;
	int cislo2 = 0;
	int poms = 0;
	int pomr = 0;
	int pomn = 0;
	int pomd = 0;

	for (int i = 0; i<3; i++){
	switch (znak1[i]){
	case 'A':
	case 'a':
		cislo = 0;
		break;
	case 'B':
	case 'b':
		cislo = 1;
		break;
	case 'C':
	case 'c':
		cislo = 2;
		break;
	case 'D':
	case 'd':
		cislo = 3;
		break;
	case 'E':
	case 'e':
		cislo = 4;
		break;
	case 'F':
	case 'f':
		cislo = 5;
		break;
	case 'G':
	case 'g':
		cislo = 6;
		break;
	case 'H':
	case 'h':
		cislo = 7;
		break;
	case 'I':
	case 'i':
		cislo = 8;
		break;
	case 'J':
	case 'j':
		cislo = 9;
		break;
	default:
		cout << "Zadali ste zle pismeno." << endl;
		break;
	}