lab
ما میتونیم از بالا به پایین به مسئله نگاه کنیم که بهش میگن Top-Down Approach. نمونه کد اول پست بالایی میشه. که البته داخل کد تکنیک memoization هم استفاده شده. ولی میتونیم از پایین به بالا هم به مسئله نگاه کنیم که بهش میگن Bottom-Up Approach. حالا به جا اینکه…
گاهی برای حل بعضی مسائل مجبوریم همه حالتهای ممکن رو بررسی کنیم. این دقیقاً کاریه که الگوریتم backtracking انجام میده. ولی خب، همه حالتها رو بررسی کردن معمولاً به صرفه نیست، برای همین یه تکنیک خیلی مهم به اسم pruning داریم (هرس کردن حالتهای غیرضروری).
مثال معروفش حل کردن مسئله n-queens هست:
توی این کد، ما وقتی داریم برای ردیف جدید ملکهای میذاریم، فقط ستونهایی رو امتحان میکنیم که با قبلیا تداخلی ندارن. این همون pruning ـه. یعنی یه سری حالتها رو اصلاً نمیذاریم وارد مسیر بشن.
این تکنیک تو خیلی از مسائل ترکیبیاتی و گرافی میتونه سرعت الگوریتم رو از نمایی به قابلحل برسونه.
مثال معروفش حل کردن مسئله n-queens هست:
def solve(n):
result = []
board = []
def is_safe(row, col):
for r, c in enumerate(board):
if c == col or abs(row - r) == abs(col - c):
return False
return True
def backtrack(row):
if row == n:
result.append(board[:])
return
for col in range(n):
if is_safe(row, col): # pruning
board.append(col)
backtrack(row + 1)
board.pop()
backtrack(0)
return result
print(solve(4))
توی این کد، ما وقتی داریم برای ردیف جدید ملکهای میذاریم، فقط ستونهایی رو امتحان میکنیم که با قبلیا تداخلی ندارن. این همون pruning ـه. یعنی یه سری حالتها رو اصلاً نمیذاریم وارد مسیر بشن.
این تکنیک تو خیلی از مسائل ترکیبیاتی و گرافی میتونه سرعت الگوریتم رو از نمایی به قابلحل برسونه.
👍2
Forwarded from نوشتههای ترمینالی
چرا برنامهنویس ها بسیار دچار فرسودگی شغلی میشن؟ (burnout)
یکم طولانیه ولی ویدیوی خیلی جالبی بود.
https://youtu.be/XW-02QiiHDM?si=5YiqqH-iN-nhWc7U
یکم طولانیه ولی ویدیوی خیلی جالبی بود.
https://youtu.be/XW-02QiiHDM?si=5YiqqH-iN-nhWc7U
YouTube
Why Software Devs Keep Burning Out
Our coaches can help you take real steps toward getting your life on track. Learn more: https://bit.ly/3GjDVdy
▼ Timestamps ▼
────────────
00:00 - Introduction
01:13 - Set up to fail
05:35 - Why devs burn out
07:47 - Remote Work
09:15 - Your colleagues…
▼ Timestamps ▼
────────────
00:00 - Introduction
01:13 - Set up to fail
05:35 - Why devs burn out
07:47 - Remote Work
09:15 - Your colleagues…
❤1
Forwarded from TorhamDev | تورهام 😳
ناراحت؟ ناامید؟ من نه ناراحت میشم نه ناامید! من فقط گریه...😔🗿
😢4
Forwarded from Univerbity (Farzad)
The Helting Problemتصور کنید برنامه یا الگوریتمی فوق العاده قدرتمندی داشته باشید که برنامه ای دیگر رو بگیره و بدون اینکه خودش اون رو اجرا کنه بگه برنامه تا ابد اجرا خواهد شد یا نه (حلقه های بینهایت) ♾
این نرم افزار عجیب آرزوی هر برنامه نویس و ریاضی دانی هست.اگر این برنامه وجود داشته باشه میشه مطمئن شد که هیچ برنامه ای هرگز هنگ نمیکند یا آنتی ویروس ها با قطعیت بگن که یک بدافزار میتواند تا ابد خودش رو تکرار کنه.🦠
خب، حالا حقیقت تلخ:
آلن تورینگ، ریاضیدان و پدر علوم کامپیوتر نوین، در سال 1936 ثابت کرد که چنین نرمافزار جادوییای هرگز نمیتواند وجود داشته باشد! این همان "مسئله توقف" است که یکی از مهمترین نتایج در نظریه محاسبات (Computability Theory) به شمار میرود.📓
@Univerbity
👍2❤1
این ویدیو به بررسی فرمول دقیق برای محاسبه اعداد اول میپردازد که توسط C. P. Willans در سال ۱۹۶۴ ارائه شده است. این فرمول با استفاده از توابع ریاضی پیچیده، امکان محاسبهٔ مستقیم عدد اول nام را فراهم میکند. اگرچه این فرمول از نظر تئوری جالب است، اما به دلیل پیچیدگی محاسباتی، در عمل کارایی محدودی دارد.
برای آشنایی بیشتر با این فرمول و نحوهٔ عملکرد آن. https://youtu.be/j5s0h42GfvM
این ویدیو برای علاقهمندان به ریاضیات و کسانی که به دنبال درک عمیقتری از ساختار اعداد اول هستند، توصیه میشود.
یه کامنت جالب هم بود زیرش:
I’m pretty sure C. P. stands for coolformulaforcalculating primes
برای آشنایی بیشتر با این فرمول و نحوهٔ عملکرد آن. https://youtu.be/j5s0h42GfvM
این ویدیو برای علاقهمندان به ریاضیات و کسانی که به دنبال درک عمیقتری از ساختار اعداد اول هستند، توصیه میشود.
یه کامنت جالب هم بود زیرش:
I’m pretty sure C. P. stands for coolformulaforcalculating primes
👍2
lab
این ویدیو به بررسی فرمول دقیق برای محاسبه اعداد اول میپردازد که توسط C. P. Willans در سال ۱۹۶۴ ارائه شده است. این فرمول با استفاده از توابع ریاضی پیچیده، امکان محاسبهٔ مستقیم عدد اول nام را فراهم میکند. اگرچه این فرمول از نظر تئوری جالب است، اما به دلیل…
عبارت
اگر عدد صحیح بشه نشون میده که اون عدد یک عدد اوله و حالا ضرب اون در عدد پی و گرفتن تابع کوسینوس ازش مقادیر اعشاری رو چیزی غیر از یک و منفی یک میده و مقادیر صحیح رو یک و منفی یک و بعد با به توان ۲ رسوندش و کف گرفتن ازش فقط یک ها میمونه که تعداد اعداد اول رو بهمون میده.
بنظرم تا همینجاش شگفت انگیز بود.
((j-1)!+1)/j
اگر عدد صحیح بشه نشون میده که اون عدد یک عدد اوله و حالا ضرب اون در عدد پی و گرفتن تابع کوسینوس ازش مقادیر اعشاری رو چیزی غیر از یک و منفی یک میده و مقادیر صحیح رو یک و منفی یک و بعد با به توان ۲ رسوندش و کف گرفتن ازش فقط یک ها میمونه که تعداد اعداد اول رو بهمون میده.
بنظرم تا همینجاش شگفت انگیز بود.
😨1
Forwarded from Bit Orbit 🪐 (Arya)
while true
do
date >> ./log
ping 1.1.1.1 -c 2 >> ./log
ping 8.8.8.8 -c 2 >> ./log
echo '---------------------------' >> ./log
done
یه سروری داریم که توی تایم های خاصی کانکشنش به اینترنت قطع میشه.
بنظرم این اسکریپت چیز بدی نیست برای چک کردن اینکه توی چه تایمی داره این اتفاق میوفته.
اول اومدم به Ai گفتم بنویسه یه چیزی که اینکار رو بکنه. بعد با پایتون نوشت :/
دیدم کاری نداره همینو با bash نوشتم. دیفالت AI احتمالا اینکه که هرچی بهش بگی رو با پایتون بنویسه مگه اینکه غیر این رو بهش بگی.
Bit Orbit 🪐
while true do date >> ./log ping 1.1.1.1 -c 2 >> ./log ping 8.8.8.8 -c 2 >> ./log echo '---------------------------' >> ./log done یه سروری داریم که توی تایم های خاصی کانکشنش به اینترنت قطع میشه. بنظرم این اسکریپت چیز بدی نیست برای چک کردن اینکه…
بنظرم هر کدوم یه زبانی رو مسلط ترن یا شاید منابع بیشتری ازش دارن برا همین دیفالت تصمیم میگیرن با اون کد بزنن. طبق تجربه شخصی دیدم که grok اکثر مواقع cpp کد میزنه.
Forwarded from اصفهان لاگ
دعوتنامه دورهمی نخستین لاگ اصفهان پس از سالها سکوت
دوستان عزیز،
پس از سالها وقفه، با شور و اشتیاق فراوان بار دیگر دورهمی لاگ اصفهان را برگزار میکنیم! این نخستین گردهمایی پس از یک دوره طولانی رکود است و فرصتی بینظیر برای دیدار دوباره، تبادل دانش و زنده کردن روح همافزایی در جامعه متنباز اصفهان.
📅 تاریخ: چهارشنبه ۲۴ اردیبهشت
📍 محل: خیابان توحید، خیابان مهرداد(شهید قندی)، کوچهٔ لیلا(۷)، پلاک(۹)، آموزشگاه فنیوحرفهای سَروِ آبی
⏰ ساعت: ۱۸ تا ۲۰
این دورهمی فضایی باز و دوستانه برای همه علاقهمندان به نرمافزار آزاد است، و حضور بانوان علاقهمند به این حوزه، همچون همیشه، ارزشمند و تأثیرگذار خواهد بود.
لطفاً جهت حضور در این دورهمی از طریقِ فُرمی که در سایت موجود است اقدام به ثبت نام خود کنید، زیرا تعدا محدود است.
بیصبرانه منتظر دیدار شما هستیم!
🔗 www.isfahanlug.ir
🔗 instagram.com/esfahanlug
🔗 https://t.iss.one/lugisfahan
🔗t.iss.one/LugEsfahan
دوستان عزیز،
پس از سالها وقفه، با شور و اشتیاق فراوان بار دیگر دورهمی لاگ اصفهان را برگزار میکنیم! این نخستین گردهمایی پس از یک دوره طولانی رکود است و فرصتی بینظیر برای دیدار دوباره، تبادل دانش و زنده کردن روح همافزایی در جامعه متنباز اصفهان.
📅 تاریخ: چهارشنبه ۲۴ اردیبهشت
📍 محل: خیابان توحید، خیابان مهرداد(شهید قندی)، کوچهٔ لیلا(۷)، پلاک(۹)، آموزشگاه فنیوحرفهای سَروِ آبی
⏰ ساعت: ۱۸ تا ۲۰
این دورهمی فضایی باز و دوستانه برای همه علاقهمندان به نرمافزار آزاد است، و حضور بانوان علاقهمند به این حوزه، همچون همیشه، ارزشمند و تأثیرگذار خواهد بود.
لطفاً جهت حضور در این دورهمی از طریقِ فُرمی که در سایت موجود است اقدام به ثبت نام خود کنید، زیرا تعدا محدود است.
بیصبرانه منتظر دیدار شما هستیم!
🔗 www.isfahanlug.ir
🔗 instagram.com/esfahanlug
🔗 https://t.iss.one/lugisfahan
🔗t.iss.one/LugEsfahan
🔥1
lab
https://youtu.be/whaSGginU7g?si=jsH8usQPH1oQ7BDW
This media is not supported in your browser
VIEW IN TELEGRAM
دلیل واقعی بی خطر شدن سفر.
😁5🤣4
Linuxor ?
اومدن و یه مجموعه از سوال هایی که برای SysAdmin توی مصاحبه میپرسن رو جمع کردن بعضیاش واقعا سادس و بعضیاش نیاز به درک عمیق تری داره و بعضیاش هم درباره زندگی شخصیتونه :) github.com/trimstray/test-your-sysadmin-skills @Linuxor
این تا یه هفته پیش خیلی بدرد من میخورد الان یکم دیره😔
بیچاره مصاحبه کننده از من پرسید lsof چیه گفتم از یچیزی ls میگیره یادم نیست چی🤣
بیچاره مصاحبه کننده از من پرسید lsof چیه گفتم از یچیزی ls میگیره یادم نیست چی🤣
🤣5