Jau 50 metų neįveikiamas keliaujančio pirklio uždavinys: išspręsite - milijoninės premijos garantuotos

Komentarai Prisijungti

Viršuje:   Seniausi | Naujausi

rwc 2016-12-30 19:39
Taigi daviau koordinates, nusikopijuok į excelį ir atsispausdink kaip tau patinka. Negi visą darbą už tave reiks padaryt?
AAA000 2016-12-30 19:42
Ner pas mane exelio, ir spausdintuvo ner. Angliskai ismokt gal dar pasiulysi? Duok brezini - atsispausdinsiu kur nors ir paspresiu. Ir kaip nors pateiksliu rezultata. Va tiek galiu pazadet.
rwc 2016-12-30 19:54
Gal dar kompu išmokyt naudotis? Susivesk į Google Docs, Zoho Docs, https://www.rollapp.com/app/oocalc ir atsispausdink, jei mano paveiksliuko neužtenka. Ne gėda išsidirbinėt? Per tiek laiko galėjai ant languoto popieriaus taškus susižymėt.
AAA000 2016-12-30 20:04
Gal nesvaik pats. Paziurejau koordinates, jei langeliais braizyt, beveik 300 tarpiniu langeliu tarp krastiniu reiksmiu. Jei imt po milimetra A4 formato lapan vos telpi, ir jei du gretimi taskai bus salia milimetro atstumu "langeliais" as net linijos negalesiu ibrezt i tarpa tarp dvieju tasku - nekalbant jau apie ju sujungima. Sakau duok normalesni varianta braizymui.
Arthuras 2016-12-30 20:09
rwc, šeri trolius.
rwc 2016-12-30 20:20
Oooo, tai, pasirodo, net skaičių nepažįsti! Šaunuolis, šaunuolis. )
AAA000 2016-12-30 20:25
rwc, radau dviguba lapa langeliais kas 5mm. issibarstymas tasku gali but 60 vienetu ribose ilgin ir 35 vienetu plotin. va tokian plotan kad tilptu sveikais vienetais tasku koordinates uzduoti duok, ar rask. gali but tada uzduotis ir koordinatem. sita kur davei - netilps. jei pradesiu klijuot lapus i didesnius - tikslumas issibarstys. ir prasyciau neuzsiiminet demagogijom, arba darom arba ne. man neidomu kas ten kazkur kazka su kazkuo daro ar nedaro, ar gali padaryt.
rwc 2016-12-30 21:16
Nežinau, kaip dar suprimityvinti uždavinį. Prie X pridedi 60 ir suapvalini iki 5mm, prie Y pridedi 100 ir suapvalini iki 5mm. Viskas telpa paprastame languoto sąsiuvinio lape 16x26cm. Na kaip, dar tebeskaičiuoji? Ilgokai... Uždavinys gi net nereikalauja suskaičiuoti atstumo: pasakyk tik, kuria tvarka taškus sujungi, 5 minučių reikalas. Ir tiesą sakant, nesuprantu, kodėl tam neužtenka kad ir delno dydžio paveikslėlio – juk viso labo tik 59 taškai, mažiau nei 8x8 šaškių lentoj langelių.
- 2016-12-31 11:16
bei panašūs. Kaip kad svečiui sunku suprasti logines sekas, tai čia panašiai - „milimetrai per maži, per dideli“ ...
AAA000 2016-12-31 12:48
50 ir 51 taskai sutampa. WTF ??? Siaip lapas 16 x 19 mazdaug mokykliniais langeliais, 6 tavo taskai netelpa. Bet telpa ant dvigubo. Vnz sitas tinka daugmaz, bet truksta siektiek chaotiskumo. Ir gali nespeliot, nesiruosiu pasakot smulkmenu. Mano metodas nera labai jau paprastas, kaip kazkodel galvoji.
Aidas 2016-12-31 14:47
AAA000 suteikiu metu melagio ir pazaduko titula!
AAA000 2016-12-31 16:44
-56-53-52-48-41-45-49-54-47-40-34-35-30-37-36-28-15-16-29-46-38-31-42-44-39-32-24-22-19-10-7-3-2-1(pabaiga) Galit nagrinet
rwc 2016-12-31 16:51
Jo, ir atmazam galo nebus. Tai atitinkamo dydžio popiergalio neranda, tai taškai per arti, tai „chaotiškumo trūksta“. Maivysis, kol elementarus uždavinys pats išsispręs. O jau kognityvinis disonansas, kad realų žemėlapį suskaidžius arkliniais sklypais po 30x30 km ar pan. du miestukai papuolė į vieną langelį – džiaugtųsi, kad uždavinio sąlyga leidžia vienu ėjimu abu aplankyti, ar ką, kad uždavinys pasidaro paprastesnis... Dar, matai uždavinys nerealus, realybėje nebūna, išvis pribaigė... Kas gali būti realiau už tikros valstybės (Vokietijos, VDR) tikrų miestų, parinktų pagal gyventojų skaičių iš oficialaus registro, koordinates?
AAA000 2016-12-31 16:56
Tau gal ir dziaugsmas - kai supaprastina, ir tada tu jau pradedi kazka suvokt. O mano algoritmui netinka. Geriau kuo chaotiskiau. Paziuresim kaip tu atsakyma analizuosi Duok geresni varianta uz maniski - jei toks gudrus ir ten moki naudotis visokiom metodikom ir super programom su 0,01% paklaida . Cia spresta rankiniu budu geometriniais metodais.
kernel_panikuoja 2016-12-31 17:04
Tavo tas "grafinis algoritmas" tinkamas nebent tik optimaliam atstumui tarp bobu papu matuot ant playbojaus zurnalo... PS. Sis forumas galetu naudoti priverstinius label'ius. Tai tokiem veikejam galetumet uzdeti raudona zyma "zinomas trolis" - butu aiskiau visiems.
rwc 2016-12-31 22:35
Tai imk pradinius duomenis, kas trukdė? Ten nėra tokio atvejo, kaip Vatikanas su Roma, Buda su Peštu, ar Vilijampolė su Aleksotu ir Žaliakalniu ant vienos upių santakos. Matai, langeliai per dideli pasidarė, taip jau gavosi, kad keturiuose gretimuose langeliuose reikia pažymėti tris miestus, ir atstumai tarp pasidarė jų lygūs langelio pločiui! Ir maža problemytė, aš turiu beveik teisingų atkarpų, kuriomis reikia eiti! Melagis melavo! Pažaduk, iki fejerverkų dar yra laiko! Ot įkelsiu abu brėžinius, tai tamstai bus sarmatos prieš visą internetą... Kaip lemoną dalinsimės?
- 2017-01-01 00:29
Man įdomu, ar AAA000 įkeltų savo brėžinį (sprendimą) ar čia iš lempos surašė tuos skaičius?
rwc 2017-01-01 00:44
Ne, sprendimas teisingas, tik daugumą ilgų kelių iš akies neteisingai pasirinko, subkontūrus vis ne iš to krašto apeidinėja ir lieka nepatogūs neprijungti miestai. Aš kol kas nenoriu kelti teisingo sprendimo, gal dar bandys pagerint. Tokio didelio skirtumo (15,8623%), tiesą sakant, nesitikėjau – brėžinukas labai paprastas, dauguma paprastų euristikų jį iškart pagauna, o žinant, kad visi skaičiai suapvalinti iki „sąsiuvinio langelių“, tai ir be kompo nėra ką skaičiuoti.
AAA000 2017-01-01 01:02
Manai kad ten kazka speliojau? Toliau speliok. Nematavau isvis nei vieno atstumo, nors praverstu toks budas smulkesnei analizei. Tiesiog tingejau didint mastelius ir iki galo optimizuot. Suprask toki dalyka, kai kruva tasku 5mm atstumu, o optimizacija geometriniu budu slankioja po 1mm, breziny debesis liniju ir ten nieko nebeimanoma normaliai iziuret. Dar ta problema su simetrinem dalim. Man tokie atvejai duoda rezultatu issisakojima, ko pasekoj galiu nueit neteisinga kryptim, nes tiesiog imiau viena is dvieju laikydamas, kad identiskas optimizavimas Matyt kazkas isivele tarpiniam procese, kad sakai net sestadaliu skiriasi . Dar neaisku su kuo tu ten rwc lygini. Jei tu taskus stumdei man iki langeliu, o lygini su pirminiu variantu - kai tasku aibe yra siektiek kitokia, tai dar neaisku kuris cia teisus As juk zinau tik savo metoda.
rwc 2017-01-01 01:37
Uoj uoj uoj, gudrutis. Blogam šokėjui milimetriniai langeliai pamaišė. 58 ėjimai šachmatų langeliais, ir tu suvaikščioji 33 langeliais daugiau nei reikia, čia jau virš bet kokių leistinų paklaidų. Ne nuo to kampo vaikščioti pradėjai, nuo dešinės būtų beveik išsisprendę tavo metodu. Pradėjęs nuo kairės į viršų, palikai keletą nepalankių langelių, ir paskui apeidinėjai visą žemėlapio vidurį perteklinėm ilgom linijom, kurios kitu atveju gražiai susivalgo imant ne pačius trumpiausius („optimaliausius“) kelius dešinėje. Reikėjo „pastrateguoti“ kokius 5-6 ėjimus į priekį, bet matyt tiek paprasta geometrija neišneša. Ir, beje, aš nieko specialiai nestumdžiau. Daviau tau duomenis net nepažiūrėjęs, kaip jie sprendžiasi (tik patį failą su koordinatėm atsidaręs). Paskui suapvalinau, kad tilptų į langelius – per tai nepamačiau, kad du taškai sukrito į vieną langelį (originale atstumas tarp jų ~7-8 punktus, abi koordinates dalijant iš 5 susiapvalino į vieną). Net nebuvau garantuotas, (a) ar ne per trivialus uždavinys, kad iš akies išsispręstų, ir (b) ar staigiai pats išspręsiu bent taip pat gerai (būtent šito uždavinio sprendimo gūglėj neaptikau – ir o tai būčiau gėdos apturėjęs, jei būtų tekę pačiam programuoti aplink kokį nenumatytą atvejį!).