Algo Vision
458 subscribers
340 photos
64 videos
5 files
114 links
Computer Vision - Algorithm
for commercial questions @mlenginer
Download Telegram
Algo Vision
#include <iostream>
#include <cmath>

bool isPrime(int number) {
if (number <= 1) {
return false; // 0 and 1 are not prime numbers
}
if (number == 2) {
return true; // 2 is a prime number
}
if (number % 2 == 0) {
return false; // Even numbers greater than 2 are not prime
}
for (int i = 3; i <= std::sqrt(number); i += 2) {
if (number % i == 0) {
return false; // Divisible by a number other than 1 and itself
}
}
return true;
}

int main() {
int number;
std::cout << "Enter a number: ";
std::cin >> number;

if (isPrime(number)) {
std::cout << number << " is a prime number.\n";
} else {
std::cout << number << " is not a prime number.\n";
}

return 0;
}
#include <iostream>
#include <cmath>

constexpr bool isPrime(int number) {
if (number <= 1) return false;
if (number <= 3) return true;
if (number % 2 == 0 || number % 3 == 0) return false;

for (int i = 5; i * i <= number; i += 6) {
if (number % i == 0 || number % (i + 2) == 0) {
return false;
}
}
return true;
}

int main() {
int number;
std::cin >> number;
for(int i = 1; i <= number; i++){
if(isPrime(i))
std::cout << i << " ";
}
return 0;
}

Bu review qilingan variantlardan biri.
Xo'sh endi siz isbotlangchi nega bu har doim to'gri ishlashi kerak?
Umumiy olganda algoritm O(\|N)

Review qilganimizda imkon qadar ortiqcha if else lardan va bir const narsani qayta qayta hisoblashdan (sqrt(N))
voz kechishimiz kerak. Albatta zamonaviy C++ kompilerlar juda aqlli ular bu amallarni maksimal bajarashida (Lekin bu yerda umumiy dasturlash tiliga boglanmasdan olingan)
8
Algo Vision
#include <iostream> #include <cmath> constexpr bool isPrime(int number) { if (number <= 1) return false; if (number <= 3) return true; if (number % 2 == 0 || number % 3 == 0) return false; for (int i = 5; i * i <= number; i += 6) { …
Va albatta bitta narsaga etibor berilishi kerak
C++ dasturlashda consteval va constexpr tushunchalar bor.
Bu kalid so'zlar bilan ifodalangan ifoda o'zgaruvchi yoki funksiyalar compile vaqtda hisoblanishi mumkin.
Bu degani dasturni ishga tushurganimizda uni hisoblash uchun alohida vaqt talab qilinmaydi.
Yuqoridagi kodda bu narsa ishlaymaydi va hech qanday effekt bermaydi.
Chunki biz funksiyani non-const qiymat bilan chaqiriyapmiz.
int main() {
constexpr int number = 15555;//bu ham compile timeda hisoblanadi
if(isPrime(number))
std::cout <<"Tub" << "";
return 0;
}

Bu holda barcha amallar compilyatsiya jarayonida bajariladi
6🆒1
Which of the following expressions always correctly checks if the number N is even?
Qo'yidagi qaysi ifoda sonni juftligini doimo to'gri tekshiradi
Anonymous Poll
28%
N & 1 == 0
73%
N % 2 == 0
13%
N | 1 == 0
28%
(N>>1)<<1==N
😨4
Yuqoridagi kod qanday natija qayataradi. (Queue bu navbat malumoatlar strukturas)
Anonymous Quiz
33%
1
28%
2
17%
3
21%
Compile Error
Yuqoridagi kodda kiruvchi ma'lumot dinamik yane o'zgaruvchan.
Bir marta 10 kiritilsa keyingi marta 100.
Lekin >0 bulishi aniq.

Xo'sh sizningcha kodda yozilgan algoritm umumiy nechta amal bajaradi?

(count_if yane bunda 0 lar sonini hisoblaydi) Qanday turdagi algoritmga tegishli.

O(N)-N ta amal
O(1)-1 ta amal
Javobingizni izohlarda qoldiring.
👍6
Algo Vision
Yuqoridagi kodda kiruvchi ma'lumot dinamik yane o'zgaruvchan. Bir marta 10 kiritilsa keyingi marta 100. Lekin >0 bulishi aniq. Xo'sh sizningcha kodda yozilgan algoritm umumiy nechta amal bajaradi? (count_if yane bunda 0 lar sonini hisoblaydi) Qanday turdagi…
Vector ni e'lon qilishda {} - figurali qavslar ishlatilgan.
Vector ustiga bosib kursak bu oddiy generic (template) sinf.
unda quyidagicha kod bor
  /**
* @brief Builds a %vector from an initializer list.
* @param __l An initializer_list.
* @param __a An allocator.
*
* Create a %vector consisting of copies of the elements in the
* initializer_list @a __l.
*
* This will call the element type's copy constructor N times
* (where N is @a __l.size()) and do no memory reallocation.
*/
_GLIBCXX20_CONSTEXPR
vector(initializer_list<value_type> __l,
const allocator_type& __a = allocator_type())
: _Base(__a)
{
_M_range_initialize(__l.begin(), __l.end(),
random_access_iterator_tag());
}

Bunda vectorni {} ichidagi malumotlar bilan tuldirish konstruktori berilgan.
To'gri bu kod juda galati bulishi mumkin. Buni tushinish uchun shunchaki documentationi ochsa yetarli edi.
Umumiy qilsak vector ichida ikkita element bor {n va 0}
Kiruvchi malumotimiz n lekin bu uzunlik emas shuning uchun algoritm kiruvchi qiymatga boglanmagan
count_if esa n qanday bulishidan qatiy nazar doimo ikkita amal bajaradi.
yane amallar soni har doim const-o'zgarmas bu esa algoritmlar tilida O(1) deyiladi.
👍8
Bir nechi kundan biri hamma DeepSeek haqida gapirayotgandi. Men hatto etibor ham berganim yuq chunki uni GPTdan yaxshiroq javob berishiga to'grisi uncha ishonmagandim.
Bugun sinab kurdim to'grisini aytsam hayratda qoldirdi.
Sinab kurish uchun murakkabroq masala olishga harakat qildim.
GPT birdan xato yechim berdi.
DeepSeek 100 foiz yechmagan bulsada lekin juda chuqur harakat qildi.
Uzi bitta yechim berib yana ozgina uylab yuq bu yechmda mana bunday muammo bor deb boshqasiga birdan o'tib ketadi.
To'grisini aytsam haliyam o'zi bilan o'zi usha muammo ustida ishalaypti 😄

PS shunga xalaqit qilmay deb astagina GPT ga qaytdm
https://chat.deepseek.com
🤣8😁4🤡1
Algo Vision
Soatlar ajoib masala codeforcesdan
DeepSeek dan javob

Kecha odam ko'p so'rov berganiga balkim ishlamagndir lekin qoil juda chuqur tahlillab berdi.

Bu esa GPT o1 dan javob yechimdan ancha uzoq lekin uzbekchada
4
Tassavur qiling sizga 3^13 (3 sonini 13 darajasi) ni topish kerak bulsa faqat kalkulyatorsiz yoki tashqi yordamsz?
Xo'sh siz buni qanday usulda bajargan bular ediz?
Izohlarda fikringizni qoldiring

Imagine that you need to find 3^13 (Three to the power of thirteen) without using a calculator or any external help.
So, how would you solve it?
7🆒1
https://telegra.ph/Inkapsulatsiya-02-10-2

Inkapsuliyatsiyaning real world tasklarda namoyon bulishi.
7👍1
Qaysi vaqtda stream utkazish qulay? (Bu aniq Shanba yoki Yakshanba kuni buladi chunki shu kunlari bo'sh bulaman)
Anonymous Poll
20%
11:00
14%
13:00
20%
16:00
46%
17:00
Yandex dan juda ajoib imkoniyat sizda Open Source loyiha bormi?
unda tezda ruyxatdan o'ting va loyihangizga grant yutub olish imkoniyatini qulga kiriting
Yandex Grant OpenSource

Kutubxona, Framework .... model AI
faqatgina open source bo'lsa buldi va aniq bir yechimni uz ichiga olsa!

PS:600 mng rubl 12 ta saralangan loyihaga
👍7👌1
Bugungi LeetCode masalasini ko'ramiz.
Implement the ProductOfNumbers class:

ProductOfNumbers() Initializes the object with an empty stream.
void add(int num) Appends the integer num to the stream.
int getProduct(int k) Returns the product of the last k numbers in the current list. You can assume that always the current list has at least k numbers.

The test cases are generated so that, at any time, the product of any contiguous sequence of numbers will fit into a single 32-bit integer without overflowing.


Yane sodda qilib aytganda sinfdagi berilgan metodlarni implement qilish kerak.
````
add(num) bu sinfga element qushadi
getProduct(int k) oxirgi k ta elementlarni ko'paytmasini qaytaradi.
Bu masalaga istalgan AI yechim bera oladi. Lekin biz Engineer sifatida uni kodlarini optimizatsiya qila olamizmi?
Oddiy yechimi quyidagi kurinishda bo'lishi mumkin.

```cpp
class ProductOfNumbers {
public:
ProductOfNumbers() {

}

void add(int num) {
data_.push_back(num);
}

int getProduct(int k) {
long long pr = 1;

for(int i = 0; i < k; i++) {
pr *= data_[data_.size() - i - 1];
}

return pr;
}

private:
std::vector<int> data_;
};

Bu yechim qushishda O(1) getProduct da O(K) ta amal bajaradi.
Xotiradan esa T(N) N bu yerda nechi marta add qilingani.

Siz buni optimizatsiya qila olasizmi?

Barchasini O(1) gacha yane hammasida amallar soni maksimal minimum bulsin.
izohlarda yechimlaringizni yuborishingiz mumkin. (Istalgan tilda)
👍4❤‍🔥1
The image contains a solution to a LeetCode problem. Can you find a bug?
Problem link
#review
#bug
🔥6❤‍🔥1
Afsuski bu yil finalga chiqa olmadim.
endi to'grisi uncha qiziqam emas.
Kelasi yil Xudo xohlasa shogirdlarimiz chiqar!!!
🔥141👍1👌1
81