Results 1 to 11 of 11

Hybrid View

Previous Post Previous Post   Next Post Next Post
  1. #1
    Registered User
    Join Date: May:2008
    Location: Plovdiv
    Posts: 13

    Òúðñåíå/ Ïàñêàë

    Êàê äà íàìåðÿ ìàêñèìàëíèòå åëåìåíòè íà âñÿêà êîëîíà îò äâóìåðåí ìàñèâ( íî ñúçäàâàíåòî íà ìàñèâà ñòàâà äèíàìè÷íî è ñå ñúçàäàâà ïî ðåäîâå)

  2. #2
    Registered Weasel imweasel's Avatar
    Join Date: Jan:2007
    Location: Ñîôèÿ
    Posts: 3,063
    Èç÷àêâàø ìàñèâà äà ñå ñúçäàäå è òîãàâà òúðñèø ìàêñèìàëíèòå åëåìåíòè.

  3. #3
    Äúëáîêî çàáëóäåí MFrost's Avatar
    Join Date: Aug:2005
    Location: Ñîôèÿ/Êàçàíëúê
    Posts: 203
    Äîáðå äîøëà âúâ ôîðóìà... Òàêà êàòî ãëåäàì òîâà å íàé-âåðîÿòíî äîìàøíà ðàáîòà çà ó÷èëèùå/óíèâåðñèòåò.  òîçè ôîðóì èìà òàêàâà ïîëèòèêà çà ïîäîáíè ïèòàíèÿ.

    Åòî ìàëêî ïñåâäîêîä, êîéòî áè òè ïîìîãíàë.

    1. Ñúçäàâàø ìàñèâà äèíàìè÷íî.
    2. Îáõîæäàø ãî ïî ðåäîâå è çà âñåêè ðåä çàðåæäàø åëåìåíòèòå.
    3. Îáõîæäàø ãî ïî êîëîíè
    3.1. Çà âñÿêà êîëîíà â îòäåëíà ïðîìåíëèâà çàïèñâàø ïúðâèÿ åëåìåíò.
    3.2. Îáõîæäàø âñè÷êè åëåìåíòè â êîëîíàòà è ñðàâíÿâàø ñ òàÿ îòäåëíàòà ïðîìåíëèâà. Àêî ñòîéíîñòòà å ïî-ãîëÿìà, çàïàçâàø íåÿ â òàÿ ïðîìåíëèâà.
    3.3. Íàêðàÿ íà îáõîæäàíåòî íà êîëîíàòà ìàêñèìàëíàòà ñòîéíîñò òè å â òàÿ ïðîìåíëèâà.

    Òîâà å, çàäà÷êàòà å åëåìåíòàðíà, íî íå î÷àêâàé íÿêîé äà ñåäíå è äà òè ÿ íàïèøå... Ïðîñòî òóê íå ñå òîëåðèðà òàêîâà ïîâåäåíèå... Àêî íàïèøåø íåùî ñàìà è èìàø âúïðîñè, òîãàâà âå÷å ïîìàãà÷è áîë...

  4. #4
    philosophus duratea icaci's Avatar
    Join Date: Oct:2006
    Location: Aachen
    Posts: 2,698
    Ëåêà îïòèìèçàöèÿ íà àëãîðèòúìà íà 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

  5. #5
    Registered User
    Join Date: May:2008
    Location: Plovdiv
    Posts: 13
    Áëàãîäàðÿ çà ñúâåòèòå. Ñúâñåì íå ñúì ñè è ïîìèñëÿëà äà ïîëó÷à êîäà íà ãîòîâî. Ñåãà ùå âèäÿ êàêâî ùå íàïðàâÿ è ùå ïèøà àêî èìàì îùå íÿêàêúâ ïðîáëåì

  6. #6
    Registered User nettle's Avatar
    Join Date: Sep:2003
    Location: Sofia
    Posts: 402
    Quote Originally Posted by icaci View Post
    Òåîðåòè÷íî òîâà å ïî-áúðçî, çàùîòî äîñòúïúò äî ïîñëåäîâàòåëíè åëåìåíòè â ïàìåòòà å ïî-áúðç çàðàäè êåøà íà ïðîöåñîðà.
    Íå çàâèñè ëè îò ïðîöåñîðà? Âåäíàãà áèõ çàäàë òàêúâ âúïðîñ...íà äåòåòî

  7. #7
    Áåëûé è ïóøèñòûé Bombera's Avatar
    Join Date: Jul:2001
    Location: Êàçàíëúê 4EVA
    Posts: 13,833
    Ìîæå äàæå äà ñå íàìèðà è ñëàãà ìàêñèìàëíèÿ åëåìåíò â äîïúëíèòåëíèÿ åäíîìåðåí ìàñèâ îùå ïî âðåìå íà âúâåæäàíåòî, Òàêà è òàêà å ïî ðåäîâå. Äàæå ùå ñå ðàçïîëàãà ñ ìåæäèííè ðåçóëòàòè ñëåä âúâåæäàíå íà âñåêè åëåìåíò(ñúîòâåòíî ðåä).
    Ï.Ñ. Îò ãëåäíà òî÷êà íà ñêîðîñò å íååôåêòèâíî. Ïðÿêî çàâèñè öÿëîñòíèÿ ïåðôîðìúíñ îò íà÷èíà íà âúâåæäàíå íà åëåìåíòèòå â îñíîâíèÿ ìàñèâ. ×èñòî àëîãîðèòìè÷íî îáà÷å, å ïî-áàâíî îò ãîðíîòî ïðåäëîæåíèå.
    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|Áåç èñòèíñêî âîäíî

  8. #8
    Äúëáîêî çàáëóäåí MFrost's Avatar
    Join Date: Aug:2005
    Location: Ñîôèÿ/Êàçàíëúê
    Posts: 203
    icaci, äåöàòà ñè âçåìàò áåëåæêà è ïî÷âàò äà ñè îïòèìèçèðàò êîäà...

  9. #9
    philosophus duratea icaci's Avatar
    Join Date: Oct:2006
    Location: Aachen
    Posts: 2,698
    Å ïà çàâèñè. Íà Ïðàâåö-82 ñ ïðîöåñîð 6502 (èëè ÑÌ630) äîñòúïúò å åäíàêâî áàâåí, ñàìî ÷å ïîñëåäîâàòåëíèòå åëåìåíòè ìîãàò äà ñå àäðåñèðàò ïî ïðåèç÷èñëåíî áàçîâî îòìåñòâàíå.

    Àêî âñå ïàê íÿêîé äúðæè äà îáõîæäà òàêèâà ìàñèâè ïî êîëîíè, äà ïèøå íà Fortran
    Internet - it doesn't make you stupid, it just makes your stupidity more accessible to others

  10. #10
    Registered 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;

    çàìèñúëà å äà íàìèðà ìàêñèìàëíèòå åëåìåíòè ( ïî êîëîíè) íà åäíîìåðåí ìàñèâ, íî ïîäðåäåí ïî ðåäîâå (òîåñò êàòî äâóìåðåí). íåçíàì äî êîëêî ìåòîäà å åôåêòèâåí è èìà ëè è äðóã íà÷èí.

  11. #11
    philosophus duratea icaci's Avatar
    Join Date: Oct:2006
    Location: Aachen
    Posts: 2,698
    Àêî íå òå ïðèòåñíÿâà ôàêòúò, ÷å mod å áàâíà îïåðàöèÿ, ìîæåø äà ãî íàïðàâèø ñ åäèí åäèíñòâåí öèêúë:
    Code:
    for i := 1 to n do
       maxes[i mod 6] := max(maxes[i mod 6], col[i]);
    6 å áðîÿò íà êîëîíèòå â ìàñèâà, à n å îáùèÿò áðîé åëåìåíòè â ìàñèâà (= êîëîíè*ðåäîâå).
    Internet - it doesn't make you stupid, it just makes your stupidity more accessible to others

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  

Copyright © 1999-2011 Õàðäóåð ÁÃ. Âúçìîæíî å ñúäúðæàíèåòî íà òàçè ñòðàíèöà äà å îáåêò íà àâòîðñêè ïðàâà.
iskamPC.com | mobility.BG | Bloody's Techblog | Êðèïòîâàëóòè è ìàéíèíã | 3D Vision Blog | Ìàãàçèí çà åëåêòðîííè öèãàðè