Мы уже решали задачу коммивояжёра точно методом динамического программирования. С тех пор прошло немало времени. Мне бы хотелось поделиться некоторыми соображениями по улучшению алгоритма, а также представить алгоритм пригодный для расчёта задачи коммивояжера на GPU.Динамическое программирование — это метод решения сложных задач путём разбиения их на более мелкие подзадачи, решение которых легче и проще.Основная идея метода заключается в том, чтобы не решать одну и ту же подзадачу многократно, а сохранять результаты решения подзадач и повторно использовать их для ускорения общего процесса решения. Читать далее

Полтора года назад я рассказывал про свой пет-проект по визуальному программированию - falang.io. Основная его особенность состоит в том, что пользователь не управляет расположением икон на схеме, только их содержимым. Все остальные соединительные линии рисуются автоматически алгоритмом по строгим правилам. В т.ч. continue, break, return.На данный момент, помимо обычных текстовых диаграмм, у меня появился Low-code констркутор логики с упрощенной семантикой, который может экспортироваться в 5 современных языков программирования: C++, C#, Rust, Go, TypeScript. Читать далее

من فترة لأخرى توصي شركة أبل مستخدمي آيفون بتجنب بعض الأخطاء التي تتعلق بشحن الهاتف؛ حرصًا على السلامة العامة، وكانت أبل تحذر من شحن هواتف آيفون لوقت أطول من اللازم، خاصة ترك الهاتف متصلًا بالشاحن ثم النوم، أو تركه متصلًا بالشاحن والخروج من المنزل أو الانشغال عنه لفترة طويلة، وسوف نخبركم تفصيلًا ما جاء من … سودافاكس

حالة من “الخوف” ضربت قطاع واسع من المواطنين المصريين بعد تكرار وقائع التعدي والتحرش ومحاولات الاغتصاب على فتيات وسيدات مصريات، من قبل بعض سائقي التطبيقات الذكية الخاصة بالتوصيل بالسيارات، فهل انتشرت “فوبيا سيارات الأجرة” في مصر؟ وقائع متكررة الأربعاء، تمكنت الأجهزة الأمنية بالعاصمة المصرية القاهرة، من القبض على سائق تابع لشركة توصيل الركاب “كريم” لتورطه … سودافاكس

توصلت دراسة علمية حديثة، إلى أن الأشخاص الذين يمتلكون جينات القوة العضلية تقل احتمالية إصابتهم بالأمراض الشائعة بنسبة 23%. بعض الأشخاص يمتلكون جينات تجعلهم أقوى بدنيًا بشكل طبيعي وخلصت الدراسة، التي أُجريت على أكثر من 340 ألف شخص في فنلندا، وفقًا لموقع “ساينس ألرت”، أن بعض الأشخاص يمتلكون جينات تجعلهم أقوى بدنيًا بشكل طبيعي، وتمنحهم … سودافاكس

Santiago Fuentes y Juan Pablo Maldonado recibieron transferencias por 137 y 125 millones de pesos respectivamente. Además, el exalcalde Juan Luis Yáñez presionó a un subalterno para favorecer a una empresa en una licitación.

El chileno avanzó a la ronda de los cuatro mejores con su cuarta victoria sobre Tsitsipas.

El chileno ganó en tres sets ante el griego.

Sin embargo, su estado de salud sigue crítico. El atacante fue definido como «un lobo solitario».

El chileno Nicolás Jarry se agigantó este jueves para remontar al griego Stefanos Tsitsipas, al que domó en tres sets, por 3-6, 7-5 y 6-4, para alcanzar sus primeras semifinales de Masters 1.000, en Roma.

세종시에서 현업에 종사하는 부동산 업자가 ‘땅투자, 나는 이렇게 1억으로 100억을 만들었다’는 책을 펴내 주목을 받고 있다. 저자 정옥근 씨는 “소자본으로 토지에 투자해 1000억 원대의 자산을 이루기까지의 경험을 많은 분과 나누고 싶어서 책을 출간했다”고 밝혔다. 다음은 저자 정 씨가 밝힌 출간 배경과 소감. 장수 시대에 품위를 유지하며 살아가려면 경제 문제는 반드시 해결해야 한다. 따라서 재테크는 꼭 필요한 것 중에 하나인데 충분한 정보나 지식이 부족하다 보니 어려움을 겪는다. 토지에 투자하면 높은 수익을 낼 수 있다는 말은 많이 들어봤는데 주위에 그런 사람이 드물다. 그 방법을 요약해 알려주기 쉽지 않기 때문이다. 그동안의 토지 투자와 관련해 경험한 일들을 많은 분과 나누고자 한다. 필자는 부동산업에 종사한 지 15년이 넘었다. 그동안 장만한 토지 20만 평(약 66만 ㎡)가량을 소유하고 있다. 그렇게 많은 토지를 장만했으면 여행이나 하며 편히 살지 뭐 하러 현업에 종사하고

전라남도 순천에 첫 자이 아파트가 들어선다. GS건설은 순천시 풍덕동 일원(순천풍덕지구 도시개발사업구역 2블록)에 ‘순천그랜드파크자이’를 6월 분양할 예정이라고 밝혔다. 순천그랜드파크자이는 지하 2층∼지상 최고 29층, 9개 동, 전용면적 84∼206㎡, 총 997가구이며 전용면적별로는 △84㎡A 445가구 △84㎡B 136가구 △102㎡ 86가구 △110㎡ 106가구 △115㎡ 58가구 △130㎡A 110가구 △130㎡B 54가구 △206㎡ 2가구로 여유로운 생활이 가능한 중대형 타입으로 구성된다. 순천그랜드파크자이는 단지 인근에 순천만국가정원이 위치해 편리하게 이용할 수 있다. 국가에서 조성하고 운영하는 대한민국 1호 국가정원인 순천만국가정원은 92만6992㎡(약 28만 평) 규모로 서울숲 면적의 약 2배에 달한다. 순천동천을 끼고 있으며 세계 각국의 정원과 각종 테마정원, 호수 등이 어우러진 명소로 가족 단위로 다양한 문화 체험 행사도 경험할 수 있다. 또한 순천만국가정원과 이

중국과 러시아가 16일 철도화물 운송 및 국경 횡단 개발에 합의했다. 블라디미르 푸틴 러시아 대통령의 중국 국빈방문을 수행한 올레크 벨로제로프 러시아철도공사(RZD) 사장은 이날 중국 국영 철도기업 책임자 류전팡과 만나 이 같은 내용의 ‘포괄적 전략 협력에 관한 협정’에 서명했다고 타스통신이 보도했다. 이 협정은 국경 횡단 및 컨테이너 운송 개발과 과학, 기술 및 혁신 분야에 관한 협력 내용을 담고 있다. 러시아 측에 따르면 중러는 화물 운송량이 크게 증가하고 있다. 올해 1분기에만 철도 국경 횡단 및 항만을 통한 총 운송량이 전년 동기 대비 8.2% 늘어난 4250만t에 달했다고 RZD는 설명했다. 푸틴 대통령은 새 임기를 시작한 후 첫 해외 방문으로 16~17일 중국을 국빈 방문 중이다. 경제, 산업계 인사들이 대거 동행했다. 푸틴 대통령은 이날 시진핑 중국 국가주석과 산책 및 소인수 비공개 회담, 확대정상회담 등을 하며 12시간 이상을 함께 보냈다. 푸틴 대통령은 중국 서열 2인자 리창

На кадрах зафиксировано, как бойцы группы Стугна спецподразделения Тимура ликвидируют россиян во время уличных боев в Волчанске.

На Покровском направлении число боевых столкновений возросло до 35, а на Харьковском направлении - до 10.

اختتمت القمة العربية الـ33 مهامها بالمنامة، اليوم الخميس، بإعلان ملك البحرين حمد بن عيسى مشيرا إلى عقد النسخة المقبلة في العراق عام 2025....

Московский «Спартак» объявил, что новым главным тренером команды станет сербский специалист Деян Станкович.

Комитет Госдумы по обороне рекомендовал нижней палате парламента отклонить законопроект об отсрочке от мобилизации для отцов троих детей. Соответствующий документ опубликован на сайте Госдумы.

На сайте телеканала «Царьград» есть ссылка на пиратский онлайн-кинотеатр с зарубежными фильмами — в том числе с теми, которые официально не выходили в российский прокат. Внимание на это в соцсети икс 15 мая обратил пользователь @andrew_chsh.

В Москве родственники сбежавшей из дома чеченки Лии Заурбековой окружили отдел полиции по району Нагатино-Садовники, в котором находится девушка, сообщает правозащитная группа «Марем».

В Воронеже на двух посетительниц местного бара «Доски» составили протокол по статье о «пропаганде ЛГБТ» (статья 6.21 КоАП) из-за поцелуя в заведении, сообщает издание «Вести Воронеж» со ссылкой на пресс-службу регионального управления МВД. 

L’uomo, 57 anni, ha sparato con la pistola d’ordinanza alla donna, ex vigilessa. “La stavo pulendo” ha detto ai carabinieri mentre lo arrestavano. Le indagini in corso chiariranno la dinamica. Il sindaco: “Siamo sotto shock”

Il 65enne trentino era stato condannato all’ergastolo per l’omicidio di Dale Pike: ora ha siglato l'accordo con il giudice federale statunitense per scontare il resto della pena nel suo paese di origine

L’ex vigile del fuoco detenuto ad Alghero diventa dottore con 100/110. Dieci anni fa i resti della consorte furono trovati in un canale vicino a casa, a Costigliole d’Asti, dopo mesi di ricerche

«Время — очень важный, невосполнимый ресурс. То, что происходит сегодня, уже завтра станет прошлым и будет интересно в будущем. Я всегда хотел руководить временем: фиксировать события, находить интересных людей — не могу назвать это журналистикой или кинорежиссурой, тут всё вместе, и это круто!» — говорит руководитель телеканала TVN, кинорежиссёр Олег Беседин, который отмечает своё 50-летие. Окончив школу, Олег Беседин прислушался к словам родителей — «сначала научись работать руками и получи образование». Поступил в ТТУ (Таллиннский технический университет — Ред.) на техническую специальность, попутно какое-то время работал токарем на заводе «Двигатель», потом перевёлся на экономический факультет. В своей дипломной работе он разработал бизнес-модель построения кабельной сети в Таллинне, а защищал диплом фильмом. Рекомендуется к просмотру:   Госсуд поставил точку: выписанные журналистам Eesti Ekspress штрафы аннулированы Опубликовано: Kollane 01|02|2023 || Просмотров: 865 Государственный суд во вторник окончательно отменил ранее выписанные двум журналистам издания Eesti Ekspress штрафы за то, что при освещении уголовного дела о предполагаемом отмывании денег в Swedbank они опубликовали информацию, полученную в ходе досудебного следствия, без соответствующего разрешения прокуратуры. Коллегия Госсуда по уголовным делам сделала свой вывод. Автор фото: Ode Maria Punamäe / ERR Государственный суд согласился с окружным судом в том, что, хотя журналисты Сулев Ведлер и Тармо Вахтер, а также концерн Delfi Meedia опубликовали данные досудебного расследования уголовного дела без разрешения прокуратуры, как того требует закон, наложение на них штрафа в данном случае было необоснованным. В том числе Госсуд отметил, что прокуратура не смогла убедительно объяснить, как публикация статьи могла затруднить раскрытие предполагаемого преступления. Рекомендуется к просмотру:  Эстония отказывается от системы штрафных балов за нарушение ПДДЕзда пьяненьким на самокате или велосипеде теперь может вылиться в денежный штраф В Эстонии будут тестировать системы замера средней скорости — пока без штрафов журналисты штраф эстония Kollane's блог Добавить комментарий ЧИТАТЬ ДАЛЕЕ  Как Эстония решила судить белорусскую журналистику без белорусских журналистов Опубликовано: Василич 23|01|2021 || Просмотров: 2542 Сюжет с таким заголовком появился на официальном ютуб-канале Агентства Телевизионных Новостей Белоруссии «МИД Эстонии организовал неформальную встречу Совета Безопасности ООН. Речь шла о правах журналистов в Беларуси. Только вот белорусских коллег, в частности БСЖ и Омбудсмена по защите прессы Александра Шпаковского, организаторы к дискуссии не допустили. О двуличии международного уровня — в комментарии Председателя Белорусского союза журналистов Андрея Кривошеева.» Рекомендуется к просмотру:  Экс-президент Эстонии призвал собирать личные данные белорусских силовиковПредседатель жюри премии фонда Ходорковского: в России все может измениться в одночасьеХодорковский вручит в Таллинне премии "Открытой России" за качественную журналистику белоруссия журналисты русофобия эстония Василич's блог 1 комментарий ЧИТАТЬ ДАЛЕЕ  Яна Тоом: "Молчать нельзя!" Опубликовано: Kollane 04|01|2020 || Просмотров: 9362 Так уж получилось, что русских журналистов Эстонии я знаю лично практически всех. Кого-то – из-за нынешней деятельности, но большую часть потому, что с 1994 по 2010 сама была журналистом. Может, если когда-то сильно разозлюсь, напишу воспоминания, хотя с тех пор, как Довлатов прославил Митю К, это стало моветоном. Фото: karakteris.ee Однако до приличий ли теперь, когда у нас на глазах давят «Спутник», а мы вроде как все согласны, что остальные русские журналисты Эстонии честнее, профессиональнее и чище тех, что работают на МИА «Россия сегодня». Вот только кроме Лены Повериной отчего-то никто не решился задать (премьер) министру вопрос о судьбе «Спутника». Меж тем, как сказал бы джемпер президента, sõna on vaba даже если оно нам не нравится. Рекомендуется к просмотру:  Sputnik Эстония перешёл на работу в чрезвычайном режиме. Заявление шеф-редактора.Эдгар Сависаар выразил поддержку Sputnik ЭстонияЗахарова призвала ОБСЕ отреагировать на действия Эстонии в отношении Sputnik sputnik журналисты свобода слова сми эстония Kollane's блог 11 комментариев ЧИТАТЬ ДАЛЕЕ читать далее

Kolumbijos kare prieš sukarintas grupuotes kai kurie nusikaltę buvę kariuomenės nariai atlieka alternatyvias bausmes. Jiems, vykdant atkuriamojo teisingumo iniciatyvą, leidžiama laisvėje sodinti medžius.

Po bandymo nužudyti Slovakijos premjerą šalyje gali kilti chaosas, o tai būtų vidinis galvos skausmas ir Europos Sąjungai, teigia Vilniaus universiteto (VU) dėstytojas, politologas Marijušas Antonovičius.

Le nouveau commandant des opérations Sokola1 au Grand Nord-Kivu, le général major Bruno Mandefu, demande à tous les militaires qui se retrouvent dans le Grand Nord-Kivu de manière irrégulière, de rejoindre immédiatement leurs unités respectives. 

Des cadres des services et administrations des affaires sociales ainsi que des experts de la société civile ont validé, mercredi 15 mai à Kinshasa, l’avant-projet portant protection des groupes vulnérables en RDC. Après deux jours de réflexion, les participants à ces travaux ont plaidé pour la réduction de la vulnérabilité de ces groupes ainsi que celle des personnes nécessiteuses.

Russian helicopters have sunk at least 15 Ukrainian naval drones that were headed for Crimea, the defense ministry in Moscow has said Read Full Article at RT.com

Sharad Pawar responds to PM Modi's criticism over farmers' issues, highlighting past assistance to Modi during an agricultural crisis in Gujarat. Modi, as Gujarat CM, sought Pawar's help and guidance, leading to a visit to Israel to study farming techniques.

Twelve persons, including Monojit Mondal, Samar Mridha, Chandan Sahani, Asit Saha, Atul Mandal, Sabidul Sk, Priyanka Singha, Nyan Roy, Sumitra Mandal, Suitara Biwi, Pankaj Mandal, and a Budhia woman, were killed and five wounded by lightning during a thunderstorm in Malda and Murshidabad, West Bengal. Disaster management personnel were deployed to rescue the wounded victims.