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

Taigi daviau koordinates, nusikopijuok į excelį ir atsispausdink kaip tau patinka. Negi visą darbą už tave reiks padaryt?

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.

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.

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.

rwc, šeri trolius.

Oooo, tai, pasirodo, net skaičių nepažįsti! Šaunuolis, šaunuolis. )

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.

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ų.

bei panašūs. Kaip kad svečiui sunku suprasti logines sekas, tai čia panašiai - „milimetrai per maži, per dideli“ ...

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.

AAA000 suteikiu metu melagio ir pazaduko titula!

-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

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?

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.

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.

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?

Man įdomu, ar AAA000 įkeltų savo brėžinį (sprendimą) ar čia iš lempos surašė tuos skaičius?

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.

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.

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į!).