寻找最长路径
Find the Longest Path
频道:switchbg · 时长:2:02 · 发布:2010-01-14 · 播放:57360
简介
《寻找最长路径》是 Daniel J. Barrett 创作的一首喜剧歌曲,模仿 Billy Joel 的风格,用非正式的语言描述了 NP 难的最长路径问题。
HN 为什么推荐
HN 分享它作为一种有趣、令人难忘的解释最长路径问题的方式,也是编程和数学歌曲列表中的一项。
你可以听一首 Billy Joel 的模仿歌曲,用 decidedly 不那么学术的术语描述这个问题 — HN, 2026
算法与数据结构 · 可计算性与复杂性理论 · 讽刺与恶搞
HN 上的讨论
哈哈,请务必这么做,视频会很棒。你的歌让我想起了这首歌:“Find the Longest Path”,你可能会喜欢:[VIDEO] — wpasc, 2021-07
在图中寻找最长路径本身就是一个描述得很清楚的NP完全问题:[LINK] 或者,你可以听一首Billy Joel的模仿歌曲,用明显不那么学术的术语描述这个问题:[VIDEO] — saghm, 2026-05
Stan Rogers擅长创作听起来比他本人更古老的歌曲,这首歌表明他不需要航海主题也能做到。其他一些编程和数学歌曲 Kill -9 [LINK] Find the longest path [VIDEO] — seniorsassycat, 2021-11
相关视频
- Ruby Conf 12 - Y Not- 函数式编程历险记 by Jim Weirich · Confreaks · 53:21
- USENIX Security '18-Q:为什么主题演讲者不断建议改进安全性是可能的? · USENIX · 51:22
- CppCon 2017: Matt Kulukundis “逐步设计一个快速、高效、缓存友好的哈希表” · CppCon · 59:33
- 爱的陷阱 · Ben Woodhams · 2:58
- 快速傅里叶变换(FFT):史上最巧妙的算法? · Reducible · 28:23
- 现代字典 by Raymond Hettinger · SF Python · 1:07:41
- 28c3:不安全性的科学 · 28c3 · 59:23
- Philip Wadler 的“命题即类型” · Strange Loop Conference · 42:43
- Break Me00 The MoVfuscator 将mov变成令人崩溃的逆向工程噩梦 Christopher Domas · Adrian Crenshaw · 46:19
- NaN 门和翻转 FLOPS · suckerpinch · 19:07
- CppCon 2014: Chandler Carruth “算法效率,数据结构性能” · CppCon · 1:13:41
- 数学的根本缺陷 · Veritasium · 33:59
- Erlang电影II:续集 · gar1t · 9:55
- CppCon 2017: Juan Pedro Bolivar Puente “后现代不可变数据结构” · CppCon · 1:05:59
- 论PowerPoint的图灵完备性(SIGBOVIK) · Tom Wildenhain · 5:33
- 鸡鸡鸡鸡 · Yoram Bauman · 4:06