Algoritm / OpennetUZ

Algoritmlar haqida

Дата создания

23 ноября 2013
Топиков

5
Ограничение на постинг

0.000

C/C++ da ikkita 99 xonali katta sonlarni ko'paytirish.

Algoritm

Salom. Oxirgi kunlarda nimagadir matematikaga bo'lgan qiziqishlar yana ortmoqda. Bir paytlar o'zimga juda qiyin bo'lib ko'ringan misollarni shu kunlarda juda oson yechimlarini topmoqdaman. Bugungi ko'radigan misolimiz ikkita katta sonlarni ko'paytirish.

Bilamiz CPU orqali razryadidan kelib chiqib 2^32 yoki 2^64 li sonlarni ko'paytirib bera oladi. To'g'ri hayotda hisob kitobda 2^64 dan katta sonlar ishlatilmaydi. Lekin shunday joylari borki 100, 1000 xonali sonlarni bir biriga ko'paytirishga to'g'ri kelib qoladi.

c++, Algoritm, ko'paytirish

2 ning 22222 chi darajasini C/C++ da hisoblaymiz.

Algoritm

Salom. Bundan ancha yillar oldin shu savolni kimdandir eshitgandim. Bunda daraja 20000 ming edi. Man hammo yoqda 2 bo'lsin deb 22222 deb yozdim. Umuman hamma ikkita sonni ko'paytirishni biladi. Man ham shu usuldan foydalandim.

Umuman katta sonlarni ko'paytirishni:
ru.wikipedia.org/wiki/Алгоритм_Фюрера
ru.wikipedia.org/wiki/Метод_умножения_Шёнхаге_—_Штрассена
dan olsangiz bo'ladi.

c++, katta sonlar

Shaharlar orasidagi eng qisqa masofa

Algoritm

Salom. Ushbu maqola ham buyurtma asosida yozildi. Buyurtma quyidagicha: «Shaharlar orasidagi eng qisqa masofa». Buni o'zim ham oldin qilmoqchi bo'lib yurgan edim lekin vaqt bo'lmaganidanmi yoki zarurat bo'lmaganidan umuman qiziqmaganman. Bugun mana qiziqishimga sabab bo'ldi.

graph

Spelling: matnlarni orfografik tekshirish

Algoritm

Hozirgi kunda matnlarga ishlov berish dasturlashning asosiy masalalaridan biri hisoblanadi. Eng ommabop va foydali vazifalardan biri bu — matnlarni orfografik hatoliklarga tekshirish. Ushbu maqolada matnlarni orfografik hatoliklarga tekshirishda qo'llaniladigan algoritmlardan biri haqida to'xtalib o'tmoqchiman.

Algoritm, java, spell, google

Ot Sayohati

Algoritm

Ushbu maqolamizda ajoib boshqotirmalardan biri bo'lgan «Knight's tour» ya'ni «Ot sayohati» masalasiga to'xtalib o'tmoqchimiz. Masala sharti juda ham oddiy: NxN o'lchamdagi shaxmat doskasining barcha kataklarini ot bilan yurib chiqish, bunda toychoq har bir katakka bir marta tashrif buyuradi. Masala bilan wikida batafsil tanishib chiqishingiz mumkin.

Algoritm, Java