Results 1 to 16 of 16

Hybrid View

Previous Post Previous Post   Next Post Next Post
  1. #1
    Banned
    Join Date: Apr:2003
    Location: Ïî ëåòèùàòà
    Posts: 342

    Èíòåðïîëàöèÿ íà ñëó÷àéíè âõîäÿùè äàííè â Java

    Óñëîâèåòî íà çàäà÷àòà:

    - èìà ðåäèöà îò ÷èñëà - ïð. 0, 1, 2, 3, 4, 5, 6, 7 - òîâà å íåçàâèñèìàòà ïðîìåíëèâà, ðåäèöàòà âèíàãè å ïúëíà è ñà èçâåñòíè âñè÷êè ÷èñëà
    - îò âõîäÿùà ñèñòåìà ïîñòúïâàò íÿêîè îò ñòîéíîñòèòå â ðåäèöàòà ñúñ çàâèñèìàòà ïðîìåíëèâà: ïð. - ,1,,,4,5,,7

    Íÿêàêâè èäåè êàê ìîæå äà ñå íàïðàâÿò ïðîâåðêèòå çà ëèïñâàùèòå ñòîéíîñòè, çà äà ñå ïîäàäàò äàííèòå çà êîíñòðóêòîðà LinearInterpolator, çà äà ìîæå äà ñå íàïðàâè èíòåðïîëàöèÿòà çà ëèïñâàùèòå ñòîéíîñòòè.
    Ïðîáëåìà èäâà îò òîâà, ÷å ðåäèöàòà ùå èìà ïðîìåíëèâà äúëæèíà (ïðè åäíî ñòàðòèðàíå ìîæå äà å ñ 20 ÷ëåíà, ïðè ñëåäâàùîòî ñ 15 è ò.í.), è ðåäèöàòà ñúñ âõîäÿùèòå çàâèñèìè ïðîìåíëèâè ùå áúäå ñ ïðîìåíÿùè ñå èçâåñòíè ñòîéíîñòòè - ïð. âåäíúæ 0,,,3,4 - ñëåäâàùèÿ ïúò 0,1,,3, è òàêà.

    Ìíîãî ñúì ãî çàêúñàë. Óæàñ.

  2. #2
    Êàëôà âèíî÷åðïåö
    Join Date: Jun:2002
    Location: 85435
    Posts: 4,619
    Ïîãëåäíè êëàñà Vector. Ìèñëÿ ÷å òîâà òè òðÿáâà.
    X570 Aorus Elite || R5 3600x || NH-D14 || 32GB RAM || GTX1070Ti Ultra Silent || PCE-AC56 || 850 EVO+MP510+HDDs || SSR-650RT all in Dark Base 900 || EV2736W || G29 || Obutto Ozone+Sparco R333

  3. #3
    Banned
    Join Date: Apr:2003
    Location: Ïî ëåòèùàòà
    Posts: 342
     ìîìåíòà äàííèòå ñà çàïèñàíè â åäèí ArrayList, êîéòî å ïîäîáíî íåùî íà Vector-à. Ïðîáëåìà íå å â òåõíè÷åñêàòà ðåàëèçàöèÿ íà öÿëàòà òàÿ ðàáîòà, à ÷å íèùî íå ìè õðóìâà îò êúì àëãîðèòúì, êîéòî äà ïðàâè ïðîâåðêàòà è äà èçáèðà ÷èñëàòà, ìåæäó êîèòî ùå ñå èíòåðïîëèðà.

    Ñ äâå äóìè ïðîáëåìà íå ìè å êàê äà íàïèøà íåùî, à êàêâî äà íàïèøà.

  4. #4
    ɐ-əpoɔᴉu⋂ ɐí íəÔ anrieff's Avatar
    Join Date: Apr:2004
    Location: Sofia
    Posts: 8,448
    Àç âñå îùå íå ðàçáèðàì êîå òî÷íî òå çàòðóäíÿâà: íà êîè èíäåêñè ñà ëèïñâàùèòå ñòîéíîñòè ëè, êàêâè ïàðàìåòðè äà ñå ïîäàâàò íà LinearInterpolator ëè, êàêâî òî÷íî. Íàïèøè êîíêðåòíî êàêâî èìàø, êàêâî ñè íàïèñàë è êîå íå ìîæåø äà ãî èçìèñëèø?
    Åòî òàêà ñå ïëîäÿò òå, êàçâàì ñè àç. Ïîä íîñà òè.
    "640K îught to be enough for anybody" - Bill Gates, 1981
    Òåñòîâå íà áàòåðèè::Machine specs::Fract::AGG::ÍåÑåÑúðäè×îâå÷å::Baileys::blog::YouTube channel

  5. #5
    Banned
    Join Date: Apr:2003
    Location: Ïî ëåòèùàòà
    Posts: 342
    Íà ïðèêà÷åíàòà êàðòèíêà èìà ñõåìè÷êà íà çàäà÷êàòà. Ïðîáëåìà å â òîâà êàê îò òàáëèöà 2 äà ñå íàïðàâè òàáëèöà 3.
    Îáðàáîòâàò ñå äàííèòå ïî êîëîíèòå èìàò åäíàêâî ïîâåäåíèå
    Òîâà, êîåòî íà ìåí ìè õðóìâà å ïðîâåðêà äàëè êëåòêàòà å ïðàçíà, àêî å ïðàçíà ïðåìèíè íà ñëåäâàùàòà è òàêà äîêàòî ñå íàìåðè íå-ïðàçíà. Òîãàâà ñå âçåìà ñòîéíîñòòà íà íå-ïðàçíàòà è ñå ïðîäúëæàâà íàïðåä äîêàòî ñå íàìåðè îùå åäíà íå-ïðàçíà. Îáà÷å òîãàâà òðÿáâà íÿêàê ñè äà ñå êàæå íà öÿëàòà òàÿ áàêèÿ äà îòèäå íà ïúðâàòà ïðàçíà êëåòêà, àêî òîâà å ïúðâàòà èçîáùî, ñóïåð. Îáà÷å, àêî å íÿêîÿ ñè ïî ñðåäàòà - ïðèìåðíî N6, òîãàâà êàêâî ïðàâèì - ìèçåðèÿ.
    Attached Thumbnails Attached Thumbnails Click image for larger version. 

Name:	problem.JPG‎ 
Views:	127 
Size:	45.1 KB 
ID:	14349  

  6. #6
    philosophus duratea icaci's Avatar
    Join Date: Oct:2006
    Location: Aachen
    Posts: 2,698
    Íåùî íå òè ðàçáèðàì ïðîáëåìà. Èìàø íàáîð îò çíà÷åíèÿ íà íåçàâèñèìàòà ïðîìåëíèâà, êàêòî è ñúîòâåòíèòå çíà÷åíèÿ íà çàâèñèìàòà. Ñ òåçè çíà÷åíèÿ (ñòèãà äà ñà ïîíå äâå íà áðîé) ìîæåø äà íàïðàâèø ëèíåéíà ðåãðåñèÿ è äà îïðåäåëèø êîåôèöèåíòèòå íà ïðàâàòà, ìèíàâàùà ïðåç èëè íàé-áëèçî äî òî÷êèòå, ñëåä êîåòî ìîæåø äà ñìåòíåø ñòîéíîñòòà íà çàâèñèìàòà ïðîìåíëèâà íà ìåñòàòà, êúäåòî ëèïñâà. Íàëè íåçàâèñèìàòà ïðîìåëíèâà âçèìà ñòîéíîñòè îò êðàéíî è èçâåñòíî îòíàïðåä ìíîæåñòâî?
    Internet - it doesn't make you stupid, it just makes your stupidity more accessible to others

  7. #7
    Banned
    Join Date: Apr:2003
    Location: Ïî ëåòèùàòà
    Posts: 342
    Âñè÷êî å òî÷íî òàêà, êàêòî êàçâàø icaci. Ñåãà îáà÷å, àêî ìè íàõâúðëÿø è èäåÿòà êàê òîâà äà ãî ïðàâè íÿêàêúâ êîä.
    Èìàéêè â ïðåäâèä, ÷å êðèâàòà, îáà÷å, íå å åäíà. Íà ìîÿòà êàðòèíêà å åäíà, íî â äåéñòâèòåëíîñò íå å. Ìåæäó âñåêè äâå ñúñåäíè èçâåñòíè òî÷êè å åäíà êðèâà, íî å ðàçëè÷íà îò êðèâàòà ìåæäó äðóãè äâå ñúñåäíè òî÷êè.
    Ìàé ùå òðÿáâà äà âúðòÿ öèêëè äîêàòî ìè ñå çàâèÿ ñâÿò.

  8. #8
    ɐ-əpoɔᴉu⋂ ɐí íəÔ anrieff's Avatar
    Join Date: Apr:2004
    Location: Sofia
    Posts: 8,448
    ×àêàé, ñúâñåì ìå õâúðëè â òú÷à... íàëè ëèíåéíà èíòåðïîëàöèÿ, êàêâè êðèâè?
    Åòî òàêà ñå ïëîäÿò òå, êàçâàì ñè àç. Ïîä íîñà òè.
    "640K îught to be enough for anybody" - Bill Gates, 1981
    Òåñòîâå íà áàòåðèè::Machine specs::Fract::AGG::ÍåÑåÑúðäè×îâå÷å::Baileys::blog::YouTube channel

  9. #9
    Banned
    Join Date: Apr:2003
    Location: Ïî ëåòèùàòà
    Posts: 342
    Êàêâî å ïðàâàòà - âèä êðèâà. Àêî èìàìå âúëíîîáðàçíà êðèâà, òî òÿ ìîæå äà ñå ïðåäñòàâè îò ïîëèíîì èëè àêî ñå íàïðàâè êîìïðîìèñ ñ äîñòîâåðíîñòòà - n íà áðîé ïðàâè - âñÿêà îò êîèòî ñâúðçâà äâå ñúñåäíè òî÷êè îò êðèâàòà - ïîëó÷àâà ñå íà÷óïåíà ïðàâà.
    Òîãàâà çíà÷è ìîæå ÷ðåç èíòåðïîëàöèÿ äà ñå ñúçäàäàò òàêèâà ïðàâè. Å àç èñêàì äà ïîëó÷à òî÷íî òåçè ïðàâè.

  10. #10
    philosophus duratea icaci's Avatar
    Join Date: Oct:2006
    Location: Aachen
    Posts: 2,698
    Àõààà, âèæ êàê ïîñòèãàìå íàïðåäúê ñ óñëîâèåòî - áàâíî è ïîñòåïåíî.  êðàéíà ñìåòêà ñå îêàçà, ÷å êîìïþòðèòå áèëè êîìïîòè è íå ñìå ãè èçíàñÿëè, à âíàñÿëè...
    Àêî èìàø äâå òî÷êè è íå çíàåø íèùî çà êðèâàòà, íà êîÿòî ïðèíàäëåæàò, òî ïðåêàðâàø ïðàâà ëèíèÿ ïðåç òÿõ è èíòåðïîëèðàø ñòîéíîñòòà â íåèçâåñòíèòå òî÷êè. Íå ñå èñêàò ïîçíàíèÿ ïî ðàêåòíà òåõíèêà çà öåëòà: ïðîñòî ïðàâàòà ïðåç (x1,y1) è (x2,y2) èìà âèäà y(x) = y1 + (x-x1)*(y2-y1)/(x2-x1), ïðè ïîëîæåíèå, ÷å x1 != x2. Ôîðìóëàòà ðàáîòè êàòî ëèíåéíà èíòåðïîëàöèÿ çà x â (x1,x2) è êàòî åêòñòðàïîëàöèÿ çà x â (-îî,x1) \/ (x2,+oo) (àêî ñå ðàçáèðà íåùî îò ãðîçíèÿ ASCII).

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

  11. #11
    ɐ-əpoɔᴉu⋂ ɐí íəÔ anrieff's Avatar
    Join Date: Apr:2004
    Location: Sofia
    Posts: 8,448
    Äîáðå, íÿêîëêî âúïðîñ÷åòà:
    1. Âõîäúò êàêúâ å - òàáëèöà (åêñåë?) èëè íèç îò âèäà ",1,,,4,5,,,,10," ?
    2. Èìà ëè äðîáíè ÷èñëà, ò.å. êàêâî ñòàâà â òîçè ñëó÷àé: "1,,2" ?
    3. êëàñúò LinearInterpolator èìàø ëè ãî íàïèñàí?
    4. ßñíî, èìàø íÿêîëêî âõîäíè ðåäèöè, à òå çàâèñÿò ëè åäíà îò äðóãà? Èëè ïðîñòî òðÿáâà äà ðåøèø âñÿêà ïîîòäåëíî.

    Èçâèíÿâàé, ÷å íåïðåêúñíàòî òå ïèòàìå, íî âúîáùå íå ðàçáèðàìå óñëîâèåòî íà çàäà÷àòà è êîíêðåòíèÿ êàìúê, â êîéòî ñè ñå ñáëúñêàë.
    Åòî òàêà ñå ïëîäÿò òå, êàçâàì ñè àç. Ïîä íîñà òè.
    "640K îught to be enough for anybody" - Bill Gates, 1981
    Òåñòîâå íà áàòåðèè::Machine specs::Fract::AGG::ÍåÑåÑúðäè×îâå÷å::Baileys::blog::YouTube channel

  12. #12
    Registered User
    Join Date: Oct:2003
    Location: Ñîôèÿ
    Posts: 4,317
    Ïðîäúëæàâàì äà èìàì ÷óâñòâîòî, ÷å çàäà÷àòà å "äà ñå íàìåðè ðàçëèêàòà ìåæäó äâå ìíîæåñòâà". Îò äîñåãà äàäåíèòå îáÿñíåíèÿ ïî óñëîâèåòî íå âèæäàì òÿ äà å äðóãà. À â òàêúâ ñëó÷àé å òðèâèàëíà. Äâà âëîæåíè öèêúëà, áåç êàêâèòî è äà å êëàñîâå - âÿðíî, ðåøåíèåòî å êâàäðàòè÷íî, àìà å åëåìåíòàðíî.

  13. #13
    Banned
    Join Date: Apr:2003
    Location: Ïî ëåòèùàòà
    Posts: 342
    bsb ìèñëÿ, ÷å ñè íàïúëíî ïðàâ. Íî àêî ìîæåø äà ãî äåìîíñòðèðàø òîâà íåùî ñ òåçè äâàòà öèêúëà, çàùîòî â ìîìåíòà ñúì íà 3 âëîæåíè öèêúëà, êîèòî ùå òðÿáâà äà ñå ïîâòîðÿò 5-6 ïúòè, çà äà ñòàíå òîâà, à òîâà õè÷ íå ìè õàðåñâà, íî ïî-êúñî íå ìîãà äà ãî èçìèñëÿ.

    Ìîæå áè íå âèæäàòå ÿñíî çàäà÷àòà è çà òîâà ñå ïîëó÷àâà òàêà. Àêî èìàìå ñëåäíèÿ ðåä - 1,,8,,,,5, ÍÅ ìîæå äà èíòåðïîëèðàìå 1-5 òðÿáâà äà ñå èíòåðïîëèðà 1-8, 8-5, çàùîòî ñòîéíîñòòèå êîèòî ïîñòúïâàò ñà "âåðíè", òîåñò òå íå ìîãàò äà áúäàò çàìåíåíè ñ èíòåðïîëèðàíè òàêèâà.
    È ïîíåæå ìîæå áè íå ñè ïðåäñòàâÿòå ïðîáëåìà, àêî ðåäèöàòà å ïî-äúëãà - íåêà òÿ èçãëåæäà òàêà: 1,,,,3,,,,,,2,,,2,,,4,,,,,,,. Ïðè òàçè ðåäèöà çàäà÷àòà ñå ñâåæäà äî ñëåäíèòå äåéñòâèÿ
    1) èíòåðïîëèðàíå ìåæäó 1-3, çà òðè ÷ëåíà
    2) èíòåðïîëèðàíå ìåæäó 3-2, çà ïåò ÷ëåíà
    3) èíòåðïîëèðàíå ìåæäó 2-2, çà äâà ÷ëåíà
    4) èíòåðïîëèðàíå ìåæäó 2-4, çà äâà ÷ëåíà
    5) åêñòðàïîëèðàíå ñëåä 2-4, çà øåñò ÷ëåíà

    Ñëåäâàùèÿò ïúò ðåäèöàòà å òàêàâà: ,,,,,2,5 ïðè êîåòî èìàìå åêñòðàïîëàöèÿ ïðåäè 2-5 çà ïåò ÷ëåíà



    êëàñúò LinearInterpolator íå ñúì ãî ïèñàë îùå, íî ñå îòêàçàõ îò íåãî, íàïðàâî ùå ñå èçïîëçâà ôîðìóëàòà.

  14. #14
    Registered User
    Join Date: Oct:2003
    Location: Ñîôèÿ
    Posts: 4,317
    Âñúùíîñò êàêâà å òàáëèöàòà ñ èçõîäíèòå, èçâåñòíèòå ñòîéíîñòè?
    Àêî âçåìåì ò. 2 îò òâîÿ ïðèìåð - êàêâî èìà ìåæäó 3 è 2 â òàáëèöàòà ñ èçâåñòíèòå ÷èñëà?
    ß äà âèäèì äàëè ïðàâèëíî ñúì ðàçáðàë óñëîâèåòî. Èìàø íÿêàêâà ôóíêöèÿ â òàáëè÷åí âèä êàòî íàáîð ñòîéíîñòè (ïîíåæå íÿìà èíäåêñè, à íå èñêàì äà ñìàëÿâàì øðèôòà, ùå ïîëçâàì ãëàâíè áóêâè) - äàäåíè n è Xi, êàòî i=1..n. Ïîëó÷àâàø íÿêàêâè m<=n ÷èñëà íà âõîäà - Ak (k=1..m). Ïðè òîâà Aj==Xp, A(j+1)==Xq, êàòî p<q (âèæ, àêî ïðîñòî p!=q, òîãàâà ñòàâà äîñòà èíòåðåñíî). Èíòåðåñóâàò òå òåçè p è q è ñòîéíîñòèòå ìåæäó òÿõ, òàêà ëè? Àêî íÿìà åäíàêâè Xi, íå âèæäàì íèùî ñëîæíî ïðè òàêîâà óñëîâèå. Ïîíå àç òàêà ãî ðàçáèðàì, ìàêàð ÷å ìîæå èçîáùî äà íå ãî ðàçáèðàì ïðàâèëíî.
    Èëè ñ êîíêðåòåí ïðèìåð, êàêòî àç ãî ðàçáèðàì. Èìàìå òàáëèöà, äà ðå÷åì, (1;4;10;7;16;24;19;12). Ïîëó÷àâàìå âõîäíè äàííè 10;16;12. Îò òÿõ ëåñíî âèæäàìå, ÷å 10 å ñ íîìåð 3, 16 - 5, 12 - 8. Êàêâî ïîâå÷å îò òîâà òðÿáâà äà èçâåäåì? Ìåæäèííèòå ñòîéíîñòè ëè? Íå å ëè ïî-ëåñíî íàïðàâî äà èçâåäåì öÿëàòà òàáëèöà?
    Âèæ, àêî èñêàìå äà èçâåäåì 4 ñòîéíîñòè ìåæäó 10 è 16, äîêàòî â òàáëèöàòà èìà ñàìî åäíà, òîãàâà íè òðÿáâà íÿêàêâà ôóíêöèÿ, êîÿòî èíòåðïîëèðà èëè àïðîêñèìèðà òàáëèöàòà, è ñ íåÿ äà èç÷èñëÿâàìå 4-òå ñòîéíîñòè ìåæäó 10 è 16.

  15. #15
    philosophus duratea icaci's Avatar
    Join Date: Oct:2006
    Location: Aachen
    Posts: 2,698
    Àç ñúâñåì ñå îìîòàõ
    Internet - it doesn't make you stupid, it just makes your stupidity more accessible to others

  16. #16
    Banned
    Join Date: Apr:2003
    Location: Ïî ëåòèùàòà
    Posts: 342
    Îïðàâèõ ñå . Îêàçà ñå, ÷å å äàëå÷ ïî-ëåñíî, îòêîëêîòî ïðåäïîëàãàõ, ïðîñòî ïðè ÷åòåíåòî íà çàäà÷êàòà áÿõ âêàðàë äîïúëíèòåëíî 2-3 îãðàíè÷åíèÿ, êîèòî ìíîãî çàòðóäíÿâàõà íåùàòà, íî ïîñëå ñè ðàçáðàõ ãðåøêàòà è ñå îïðàâè. 2 âðúòêè ñ ïî 3 âëîæåíè öèêúëà è ñè ñâèðêàø.
    Áëàãîäàðÿ íà bsb è íà îñòàíàëèòå îòçîâàëè ñå çà îòäåëåíîòî âðåìå.

    Ï.Ñ. ñîôòóåðà ñå äúíè íÿêúäå (245 errors ), íî òîâà íå ãî áðîÿ çà ïðîáëåì . Ùîì íà õàðòèÿ ðàáîòè, ãðåøêèòå ñå îïðàâÿò ëåñíî.

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 | Ìàãàçèí çà åëåêòðîííè öèãàðè