Results 1 to 11 of 11
Thread: Òúðñåíå/ Ïàñêàë
Hybrid View
-
27th May 2008 11:55 #1Registered User
Join Date: May:2008
Location: Plovdiv
Posts: 13
Òúðñåíå/ Ïàñêàë
Êàê äà íàìåðÿ ìàêñèìàëíèòå åëåìåíòè íà âñÿêà êîëîíà îò äâóìåðåí ìàñèâ( íî ñúçäàâàíåòî íà ìàñèâà ñòàâà äèíàìè÷íî è ñå ñúçàäàâà ïî ðåäîâå)
-
27th May 2008 12:20 #2
Èç÷àêâàø ìàñèâà äà ñå ñúçäàäå è òîãàâà òúðñèø ìàêñèìàëíèòå åëåìåíòè.
-
27th May 2008 12:24 #3
Äîáðå äîøëà âúâ ôîðóìà... Òàêà êàòî ãëåäàì òîâà å íàé-âåðîÿòíî äîìàøíà ðàáîòà çà ó÷èëèùå/óíèâåðñèòåò.  òîçè ôîðóì èìà òàêàâà ïîëèòèêà çà ïîäîáíè ïèòàíèÿ.
Åòî ìàëêî ïñåâäîêîä, êîéòî áè òè ïîìîãíàë.
1. Ñúçäàâàø ìàñèâà äèíàìè÷íî.
2. Îáõîæäàø ãî ïî ðåäîâå è çà âñåêè ðåä çàðåæäàø åëåìåíòèòå.
3. Îáõîæäàø ãî ïî êîëîíè
3.1. Çà âñÿêà êîëîíà â îòäåëíà ïðîìåíëèâà çàïèñâàø ïúðâèÿ åëåìåíò.
3.2. Îáõîæäàø âñè÷êè åëåìåíòè â êîëîíàòà è ñðàâíÿâàø ñ òàÿ îòäåëíàòà ïðîìåíëèâà. Àêî ñòîéíîñòòà å ïî-ãîëÿìà, çàïàçâàø íåÿ â òàÿ ïðîìåíëèâà.
3.3. Íàêðàÿ íà îáõîæäàíåòî íà êîëîíàòà ìàêñèìàëíàòà ñòîéíîñò òè å â òàÿ ïðîìåíëèâà.
Òîâà å, çàäà÷êàòà å åëåìåíòàðíà, íî íå î÷àêâàé íÿêîé äà ñåäíå è äà òè ÿ íàïèøå... Ïðîñòî òóê íå ñå òîëåðèðà òàêîâà ïîâåäåíèå... Àêî íàïèøåø íåùî ñàìà è èìàø âúïðîñè, òîãàâà âå÷å ïîìàãà÷è áîë...
-
27th May 2008 12:39 #4
Ëåêà îïòèìèçàöèÿ íà àëãîðèòúìà íà MFrost:
3. Îáõîæäàø ïî ðåäîâå
3.1. Ñúçäàâàø äèíàìè÷åí ìàñèâ îò åäèí ðåä ñ äúëæèíà, ðàâíà íà øèðèíàòà íà ìàòðèöàòà, äà êàæåì ìàêñîâå[]
3.2. Êîïèðàø ïúðâèÿ ðåä íà ìàñèâà â íîâèÿ ðåä
3.3. Îáõîæäàø âñåêè ñëåäâàù ðåä, êàòî ñðàâíÿâàø åëåìåíòà íà ïîçèöèÿ êîë ñ åëåìåíòà íà ñúùàòà ïîçèöèÿ â íîâèÿ ìàñèâ, êàòî ïðåïèñâàø ïî-ãîëÿìàòà ñòîéíîñò â íîâèÿ ìàñèâ (åäèí âèä ìàêñîâå[êîë] := max(ìàêñîâå[êîë], ìàñèâ[ðåä,êîë]))
Òåîðåòè÷íî òîâà å ïî-áúðçî, çàùîòî äîñòúïúò äî ïîñëåäîâàòåëíè åëåìåíòè â ïàìåòòà å ïî-áúðç çàðàäè êåøà íà ïðîöåñîðà.
Ïîñëåäíîòî òè ãî êàçâàì, íå çà äà ñå çàÿæäàì ñ MFrost, à çàùîòî òðÿáâà îò ðàíî äà ñå âúçïèòàâàò íÿêîè òåõíèêè ó äåöàòà, çà äà íå òàðàøàò êåøîâåòå â ïðîäóêòèâíè ñèñòåìè ïî-êúñíî
Internet - it doesn't make you stupid, it just makes your stupidity more accessible to others
-
27th May 2008 13:19 #5Registered User
Join Date: May:2008
Location: Plovdiv
Posts: 13
Áëàãîäàðÿ çà ñúâåòèòå. Ñúâñåì íå ñúì ñè è ïîìèñëÿëà äà ïîëó÷à êîäà íà ãîòîâî. Ñåãà ùå âèäÿ êàêâî ùå íàïðàâÿ è ùå ïèøà àêî èìàì îùå íÿêàêúâ ïðîáëåì
-
27th May 2008 15:43 #6
-
27th May 2008 13:19 #7
Ìîæå äàæå äà ñå íàìèðà è ñëàãà ìàêñèìàëíèÿ åëåìåíò â äîïúëíèòåëíèÿ åäíîìåðåí ìàñèâ îùå ïî âðåìå íà âúâåæäàíåòî, Òàêà è òàêà å ïî ðåäîâå. Äàæå ùå ñå ðàçïîëàãà ñ ìåæäèííè ðåçóëòàòè ñëåä âúâåæäàíå íà âñåêè åëåìåíò(ñúîòâåòíî ðåä).
Ï.Ñ. Îò ãëåäíà òî÷êà íà ñêîðîñò å íååôåêòèâíî. Ïðÿêî çàâèñè öÿëîñòíèÿ ïåðôîðìúíñ îò íà÷èíà íà âúâåæäàíå íà åëåìåíòèòå â îñíîâíèÿ ìàñèâ. ×èñòî àëîãîðèòìè÷íî îáà÷å, å ïî-áàâíî îò ãîðíîòî ïðåäëîæåíèå.Last edited by Bombera; 27th May 2008 at 13:24.
EVGA X299 FTW K|i9-7960X@4.7|4x8 Patriot Viper Steel 4000|GTX 1660 Ti|970 EVO 1 TB|Seasonic Focus GX-1000|Xigmatek Elysium|Êèëî è ïîëîâèíà âîäà
Rampage IV Extreme BE|E5-1680v2@4.7|4x4 HyperX 1866|Cougar Aqua 240|GTX 1050 Ti|970 EVO 1/4 TB|CM 850 SilentPro|HAF-X|Áåç èñòèíñêî âîäíî
-
27th May 2008 15:26 #8
icaci, äåöàòà ñè âçåìàò áåëåæêà è ïî÷âàò äà ñè îïòèìèçèðàò êîäà...
-
27th May 2008 15:53 #9
Å ïà çàâèñè. Íà Ïðàâåö-82 ñ ïðîöåñîð 6502 (èëè ÑÌ630) äîñòúïúò å åäíàêâî áàâåí, ñàìî ÷å ïîñëåäîâàòåëíèòå åëåìåíòè ìîãàò äà ñå àäðåñèðàò ïî ïðåèç÷èñëåíî áàçîâî îòìåñòâàíå.
Àêî âñå ïàê íÿêîé äúðæè äà îáõîæäà òàêèâà ìàñèâè ïî êîëîíè, äà ïèøå íà Fortran
Internet - it doesn't make you stupid, it just makes your stupidity more accessible to others
-
28th May 2008 15:07 #10Registered User
Join Date: May:2008
Location: Plovdiv
Posts: 13
êàêâî ùå êàæåòå çà ñëåäíàòà ïðîöåäóðà.
procedure Maxi(var mas: masiv; n:integer);
var i,j:integer;
begin
for i:= 1 to n do
begin
j:=i;
max[i]:=col[j];
repeat
j:=j+x;
if j<=6 {prosto primer} then
if max[i]<col[j] then max[i]:=col[j];
until j<=6;
end;
end;
çàìèñúëà å äà íàìèðà ìàêñèìàëíèòå åëåìåíòè ( ïî êîëîíè) íà åäíîìåðåí ìàñèâ, íî ïîäðåäåí ïî ðåäîâå (òîåñò êàòî äâóìåðåí). íåçíàì äî êîëêî ìåòîäà å åôåêòèâåí è èìà ëè è äðóã íà÷èí.
-
29th May 2008 15:18 #11
Àêî íå òå ïðèòåñíÿâà ôàêòúò, ÷å mod å áàâíà îïåðàöèÿ, ìîæåø äà ãî íàïðàâèø ñ åäèí åäèíñòâåí öèêúë:
6 å áðîÿò íà êîëîíèòå â ìàñèâà, à n å îáùèÿò áðîé åëåìåíòè â ìàñèâà (= êîëîíè*ðåäîâå).Code:for i := 1 to n do maxes[i mod 6] := max(maxes[i mod 6], col[i]);
Internet - it doesn't make you stupid, it just makes your stupidity more accessible to others




Reply With Quote

Lenovo ThinkPad 15 èëè IdeaPad 15
5th May 2023, 22:16 in Ìîáèëíè êîìïþòðè