OpennetUZ

Biz paytda nima deganini eslolmaymanu, buni o'zim tasavvur qilib yozdim, ular ko'proq kitobiy, formal tilda gapiradi, oddiy va onson tushuntirib berishi uchun domlani o'zi OOP ni suv qilib ichvorgan bo'lishi kk.

SMS paket sotib olib spam bilan shug'ullansa bo'larmikin? Yuqoridagi toollar bilan buni iloji bor, lekin operatorlar qandaydir to'sqinlik qilmasmikin?

:) Savollar chiqaveradi, bu shaxarlarga eng qisqa masofada eng kam pul sarflab yetib borishni qanday qilsa bo'ladi? kabi. Muhimi boshlang'ich algoritmni tushunib xazm qila olish, keyin uni optimallashtirish va kerakli shaklga solish mumkin.

Bunday qilsachi?

$ids=array();
foreach ($model as $v) $ids[]=$v->id;
$sql = "update user_meta set seat_date='2222222' where id in (".implode(',',$ids).")";
$connection->createCommand($sql)->execute();

Bu ko'rinishdagi masalalar murakkabligi NP-complete masalalar sirasiga kiradi. Ya'ni kiruvchi ma'lumotlar (shaxarlar) soni oshib borishi bilan hisoblash jarayoni murakkablashib boradigan turdagi masalalardir, ularni hal etishda aniq algoritm ishlab chiqilmagan. Bu klassik Travelling Salesman Problem masalasining namumansi, ya'ni shaxarlar berilgan, eng qisqa masofada bir shaxardan ikkinchisiga borish. Bu ko'rinishdagi NP murakkablikdagi masalarni hal etishda kombinatorika, graflar, optimallashtirish, parallel hisoblash kabi ko'plab algoritmlar qo'llaniladi.
Hozirgi davrda bu turdagi masalalarni hal etish juda ham dolzarb sanaladi va logistika, genetika, telekommunikatsiya, kosmonavtika, harbiy kabi sohalarda amaliy qo'llaniladi.
Maqolada dastur kodida qo'llanilgan algoritm, uning bosqichlari, ma'lumotlar tuzilmasi haqida, koddagi asosiy tricklar haqida psevdokodda yoki yozma ko'rinishda batafsil to'xtalib o'tilsa juda ham yaxshi bo'lar edi, chunki hamma ham kodni o'qib chiqib mag'zini chaqa olmaydi.