[/b/] [/d/] [/tu/] [/a/] [/ph/] [/wa/] [/cg/] [/t/] [/p/]

[Burichan] [Foliant] [Futaba] [Greenhell] [Gurochan] [Photon] - [Home] [Manage] [Archive]

[Return]
Posting mode: Reply
Leave these fields empty (spam trap):
Name
Link
Subject
Comment
File
Verification
Password (for post and file deletion)
  • Supported file types are: GIF, JPG, PDF, PNG
  • Maximum file size allowed is 20480 KB.
  • Images greater than 200x200 pixels will be thumbnailed.

File: 1602343193414.jpg -(325410 B, 1200x1161) Thumbnail displayed, click image for full size.
325410 No.181087  

Какие ты знаешь красивые алгоритмы, которые можешь объяснить за одну минуту? Мне нравится А*, у нее должна быть персонификация.

>> No.181088  

>>181087
Сортировка пузырьком сойдет?

>> No.181092  
File: 1602345793421.png -(452544 B, 2240x1198) Thumbnail displayed, click image for full size.
452544

Квик-сорт, он очень простой же. Бинарный поиск (задача о взвешивании/нахождении равновесия).

>> No.181095  

Сортировки это скучные обычные алгоритмы, даже не rare и уж точно не legendary.

>> No.181096  

>>181095
Зависит от критериев оценки.

>> No.181097  
File: 1602351028889.png -(105358 B, 500x913) Thumbnail displayed, click image for full size.
105358

>>181095
Это методы для решения задач. Ты ими восхищаешься пока их не понимаешь. Красивыми люди обычно считают простые и эффективные методы, о которых сами не могли додуматься, только вот способность додумываться до них самостоятельно развивается вместе с человеком, а не задана константой при рождении.

>> No.181101  

>>181097

> Ты ими восхищаешься пока их не понимаешь

Все правильно, кроме этой части. Ну и еще можно считать красивым решение до которого сам додумался, но как-то неловко кому-то об этом говорить.

>> No.181124  
File: 1602390219946.png -(164270 B, 555x900) Thumbnail displayed, click image for full size.
164270

>>181101
Если ты его понимаешь, то чему восхищаться-то? Всё же очевидно, и ты вполне себе представляешь, как изменится работа, если что-то поменять.

>можно считать красивым решение до которого сам додумался

Через год-два-пять лет ты будешь на него смотреть и думать что-то вроде «Что за уёбок это писал?» или «Типовое для таких задач.»

>> No.181127  
File: 1602396793876.jpg -(411768 B, 850x826) Thumbnail displayed, click image for full size.
411768

>>181124
Мне часто стыдно за архитектуру, но никогда за алгоритмы. Они у меня бывают двух типов:

  • неоптимально, лишь бы работало, станет ботлнеком — перепишу
  • выдрочил как мог на текущий уровень знаний

По первому всё понятно, но не стыдно, потому что так и задумывалось. По второму я всё чаще стал замечать, что сейчас так же охуенно наверное, сейчас не придумал бы. Свои лучшие алгоритмы написал лет в 25-30



Delete Post []
Password

[/b/] [/d/] [/tu/] [/a/] [/ph/] [/wa/] [/cg/] [/t/] [/p/]