АСП2/К3 2019 - Историја измена

KockaBot: Замена начина истицања милокода.

2024-09-13T00:09:17Z

Замена начина истицања милокода.

← Старија измена		Верзија на датум 13. септембар 2024. у 02:09
Ред 15:		Ред 15:
	# <math>\frac{C[5] \cdot C[3]}{2}</math>		# <math>\frac{C[5] \cdot C[3]}{2}</math>
	# <math>\frac{C[6] \cdot C[2]}{2}</math>		# <math>\frac{C[6] \cdot C[2]}{2}</math>
	<~~syntaxhighlight lang="milo"~~>		{{Милокод\|<nowiki>
	FIND NUM OF PAIRS(arr, n, k)		FIND NUM OF PAIRS(arr, n, k)
	for i = 0 to n-1 do		for i = 0 to n-1 do
Ред 68:		Ред 68:
	end_for		end_for
	return count		return count
	</~~syntaxhighlight~~>		</nowiki>}}

	== 2. zadatak ==		== 2. zadatak ==
Ред 211:		Ред 211:
	* Niz <code>cards</code> počinje od 1 a na kraju <code>while</code> petlje se postavlja <code>cards[j]</code> na vrednost <code>k</code>, s tim što je jedan od uslova petlje <code>j > 0</code>. Ovde se mora prepraviti na <code>cards[j + 1]</code>.		* Niz <code>cards</code> počinje od 1 a na kraju <code>while</code> petlje se postavlja <code>cards[j]</code> na vrednost <code>k</code>, s tim što je jedan od uslova petlje <code>j > 0</code>. Ovde se mora prepraviti na <code>cards[j + 1]</code>.
	* ''Counting sort'' implementacija za sortiranje po znaku ne radi.		* ''Counting sort'' implementacija za sortiranje po znaku ne radi.
	<~~syntaxhighlight lang="milo"~~>		{{Милокод\|<nowiki>
	SORT(cards)		SORT(cards)
	for i = 2 to 32 do		for i = 2 to 32 do
Ред 235:		Ред 235:
	c[sign(cards[j])] = c[sign(cards[j])] - 1		c[sign(cards[j])] = c[sign(cards[j])] - 1
	end_for		end_for
	</~~syntaxhighlight~~>		</nowiki>}}

	== 6. zadatak ==		== 6. zadatak ==
Ред 242:		Ред 242:

	=== Rešenje ===		=== Rešenje ===
	<~~syntaxhighlight lang="milo"~~>		{{Милокод\|<nowiki>
	QUICK SELECT(arr, k)		QUICK SELECT(arr, k)
	min = FIND(arr, 1, n, k)		min = FIND(arr, 1, n, k)
	return min		return min
	</~~syntaxhighlight~~>		</nowiki>}}
	<~~syntaxhighlight lang="milo"~~>		{{Милокод\|<nowiki>
	FIND(a, low, high, k)		FIND(a, low, high, k)
	j = PARTITION(a, low, high)		j = PARTITION(a, low, high)
Ред 259:		Ред 259:
	return FIND(a, j + 1, high, k - j)		return FIND(a, j + 1, high, k - j)
	end_if		end_if
	</~~syntaxhighlight~~>		</nowiki>}}
	<~~syntaxhighlight lang="milo"~~>		{{Милокод\|<nowiki>
	PARTITION(a, down, up)		PARTITION(a, down, up)
	i = down		i = down
Ред 283:		Ред 283:
	a[j] = pivot		a[j] = pivot
	return j		return j
	</~~syntaxhighlight~~>		</nowiki>}}
	<~~syntaxhighlight lang="milo"~~>		{{Милокод\|<nowiki>
	MEDIAN(a, pos_a, b, pos_b, c, pos_c)		MEDIAN(a, pos_a, b, pos_b, c, pos_c)
	if (a > b) xor (a > c) then		if (a > b) xor (a > c) then
Ред 293:		Ред 293:
	return pos_c		return pos_c
	end_if		end_if
	</~~syntaxhighlight~~>		</nowiki>}}

	== 7. zadatak ==		== 7. zadatak ==

KockaAdmiralac: PNG u SVG

2022-02-13T21:24:15Z

PNG u SVG

← Старија измена		Верзија на датум 13. фебруар 2022. у 23:24
Ред 77:		Ред 77:
	Ispod je dato konačno rešenje zadatka, a koraci se mogu simulirati u [https://www.cs.usfca.edu/~galles/visualization/BinomialQueue.html simulatoru binomnih hipova,] redom umetanjem ključeva 14, 27, 12, 23, 15, 22, 5, 9 i 17, pa zatim izvršavati zadate operacije.		Ispod je dato konačno rešenje zadatka, a koraci se mogu simulirati u [https://www.cs.usfca.edu/~galles/visualization/BinomialQueue.html simulatoru binomnih hipova,] redom umetanjem ključeva 14, 27, 12, 23, 15, 22, 5, 9 i 17, pa zatim izvršavati zadate operacije.

	<gallery>		<gallery class="transparent-svg">
	ASP2 K3 2019 zadatak 2 hip postavka.~~png~~ \| Postavka zadatka		ASP2 K3 2019 zadatak 2 hip postavka.svg \| Postavka zadatka
	ASP2 K3 2019 zadatak 2 hip rešenje.~~png~~ \| Konačni izgleda hipa		ASP2 K3 2019 zadatak 2 hip rešenje.svg \| Konačni izgleda hipa
	</gallery>		</gallery>

KockaAdmiralac: -{{delimično rešeno}}

2022-01-24T19:44:13Z

-{{delimično rešeno}}

← Старија измена		Верзија на датум 24. јануар 2022. у 21:44
Ред 397:		Ред 397:

	== 8. zadatak ==		== 8. zadatak ==
	~~{{делимично решено}}~~
	=== Postavka ===		=== Postavka ===
	Neka se kod spoljašnjeg heširanja koristi heš tabela sa 4 baketa, koji imaju kapacitet b = 3. Za heš funkciju se koristi metod deljenja ''K mod 4'', a za razrešavanje kolizije linearno pretraživanje. Neka se pri brisanju koristi metod selektivnog pomeranja (analogno kao kod unutrašnjeg heširanja). U tabelu treba umetnuti ključeve 60, 18, 23, 50, 47, 34, 82, 14, 67 i 38, a zatim brisati ključeve 50, 47, 23 i 34. Prikazati izgled tabele nakon svakog razrešenja kolizije pri umetanju, kao nakon svakog brisanja.		Neka se kod spoljašnjeg heširanja koristi heš tabela sa 4 baketa, koji imaju kapacitet b = 3. Za heš funkciju se koristi metod deljenja ''K mod 4'', a za razrešavanje kolizije linearno pretraživanje. Neka se pri brisanju koristi metod selektivnog pomeranja (analogno kao kod unutrašnjeg heširanja). U tabelu treba umetnuti ključeve 60, 18, 23, 50, 47, 34, 82, 14, 67 i 38, a zatim brisati ključeve 50, 47, 23 i 34. Prikazati izgled tabele nakon svakog razrešenja kolizije pri umetanju, kao nakon svakog brisanja.

Etfsibg: /* Rešenje */

2022-01-24T19:43:14Z

Rešenje

← Старија измена		Верзија на датум 24. јануар 2022. у 21:43
Ред 402:		Ред 402:

	=== Rešenje ===		=== Rešenje ===
			Konačan izgled heš tabele je:

			{\| class="wikitable"
			! 60 !! !! !! !! !! !! 14 !! 18 !! 82 !! 38 !! 67 !!
			\|}

	[[Категорија:АСП2]]		[[Категорија:АСП2]]
	[[Категорија:Рокови]]		[[Категорија:Рокови]]

KockaAdmiralac: Delimično rešeno

2021-06-27T21:48:28Z

Delimično rešeno

← Старија измена		Верзија на датум 27. јун 2021. у 23:48
Ред 397:		Ред 397:

	== 8. zadatak ==		== 8. zadatak ==
			{{делимично решено}}
	=== Postavka ===		=== Postavka ===
	Neka se kod spoljašnjeg heširanja koristi heš tabela sa 4 baketa, koji imaju kapacitet b = 3. Za heš funkciju se koristi metod deljenja ''K mod 4'', a za razrešavanje kolizije linearno pretraživanje. Neka se pri brisanju koristi metod selektivnog pomeranja (analogno kao kod unutrašnjeg heširanja). U tabelu treba umetnuti ključeve 60, 18, 23, 50, 47, 34, 82, 14, 67 i 38, a zatim brisati ključeve 50, 47, 23 i 34. Prikazati izgled tabele nakon svakog razrešenja kolizije pri umetanju, kao nakon svakog brisanja.		Neka se kod spoljašnjeg heširanja koristi heš tabela sa 4 baketa, koji imaju kapacitet b = 3. Za heš funkciju se koristi metod deljenja ''K mod 4'', a za razrešavanje kolizije linearno pretraživanje. Neka se pri brisanju koristi metod selektivnog pomeranja (analogno kao kod unutrašnjeg heširanja). U tabelu treba umetnuti ključeve 60, 18, 23, 50, 47, 34, 82, 14, 67 i 38, a zatim brisati ključeve 50, 47, 23 i 34. Prikazati izgled tabele nakon svakog razrešenja kolizije pri umetanju, kao nakon svakog brisanja.

KockaAdmiralac: Ako se zamenjujemo sa pivotom, ažuriramo i poziciju pivota (od `<@142395301863358466>`)

2021-02-18T01:09:59Z

Ako se zamenjujemo sa pivotom, ažuriramo i poziciju pivota (od `<@142395301863358466>`)

← Старија измена		Верзија на датум 18. фебруар 2021. у 03:09
Ред 274:		Ред 274:
	end_while		end_while
	if i < j then		if i < j then
			if j == pivot_pos then
			pivot_pos = i
			end_if
	a[i] ↔ a[j]		a[i] ↔ a[j]
	end_if		end_if

KockaAdmiralac: Ispravljena pozicija sa kojom se zamenjuje pivot

2021-02-18T01:03:23Z

Ispravljena pozicija sa kojom se zamenjuje pivot

← Старија измена		Верзија на датум 18. фебруар 2021. у 03:03
Ред 264:		Ред 264:
	i = down		i = down
	j = up		j = up
	~~pivot~~ = a[MEDIAN(a[i], i, a[j], j, a[(i + j) / 2], (i + j) / 2)]		pivot_pos = MEDIAN(a[i], i, a[j], j, a[(i + j) / 2], (i + j) / 2)
			pivot = a[pivot_pos]
	while i < j do		while i < j do
	while (a[i] ≤ pivot) and (i < j) do		while (a[i] ≤ pivot) and (i < j) do
Ред 276:		Ред 277:
	end_if		end_if
	end_while		end_while
	a[~~down~~] = a[j]		a[pivot_pos] = a[j]
	a[j] = pivot		a[j] = pivot
	return j		return j

KockaAdmiralac: Ispravke u formatiranju Milokoda

2021-02-18T00:35:54Z

Ispravke u formatiranju Milokoda

← Старија измена		Верзија на датум 18. фебруар 2021. у 02:35
Ред 247:		Ред 247:
	return min		return min
	</syntaxhighlight>		</syntaxhighlight>

	<syntaxhighlight lang="milo">		<syntaxhighlight lang="milo">
	FIND(a, low, high, k)		FIND(a, low, high, k)
	j = PARTITION(a, low, high)		j = PARTITION(a, low, high)
	i = low + k - 1		i = low + k - 1
	if(i = j) then		if i = j then
	return a[i]		return a[i]
	end_if		end_if
	if(j > i)		if j > i then
	return FIND(a, low, j - 1, k)		return FIND(a, low, j - 1, k)
	else		else
	return FIND(a, j + 1, high, k - j)		return FIND(a, j + 1, high, k - j)
	end_if		end_if
	</syntaxhighlight>		</syntaxhighlight>

	<syntaxhighlight lang="milo">		<syntaxhighlight lang="milo">
	PARTITION(a, down, up)		PARTITION(a, down, up)
	i = down		i = down
	j = up		j = up
	pivot = a[~~median~~(a[i], i, a[j], j, a[(i + j) / 2], (i + j) / 2)]		pivot = a[MEDIAN(a[i], i, a[j], j, a[(i + j) / 2], (i + j) / 2)]
	while(i < j) do		while i < j do
	while(a[i] <= pivot) and (i < j) do		while (a[i] ≤ pivot) and (i < j) do
	i = i + 1		i = i + 1
	end_while		end_while
	while(a[j] > pivot) do		while a[j] > pivot do
	j = j - 1		j = j - 1
	end_while		end_while
	if(i < j) then		if i < j then
	a[i] ~~<->~~ a[j]		a[i] ↔ a[j]
	end_if		end_if
	end_while		end_while
	a[down] = a[j]		a[down] = a[j]
Ред 282:		Ред 280:
	return j		return j
	</syntaxhighlight>		</syntaxhighlight>

	<syntaxhighlight lang="milo">		<syntaxhighlight lang="milo">
	~~median~~(a, pos_a, b, pos_b, c, pos_c)		MEDIAN(a, pos_a, b, pos_b, c, pos_c)
	if(a > b) xor (a > c)		if (a > b) xor (a > c) then
	return pos_a		return pos_a
	else if(b < a) xor (b < c)		else if (b < a) xor (b < c) then
	return pos_b		return pos_b
	else		else
	return pos_c		return pos_c
	end_if		end_if
	</syntaxhighlight>		</syntaxhighlight>

Ivan Pešić: ispravka

2021-02-17T09:44:12Z

ispravka

← Старија измена		Верзија на датум 17. фебруар 2021. у 11:44
Ред 258:		Ред 258:
	return FIND(a, low, j - 1, k)		return FIND(a, low, j - 1, k)
	else		else
	return FIND(a, j + 1, high, k)		return FIND(a, j + 1, high, k - j)
	end_if		end_if
	</syntaxhighlight>		</syntaxhighlight>

Ivan Pešić: /* Rešenje */

2021-02-17T09:29:31Z

Rešenje

@@ Ред 244: / Ред 244: @@
 <syntaxhighlight lang="milo">
 QUICK SELECT(arr, k)
 </syntaxhighlight>