New Method Is the Fastest Way To Find the Best Routes | Quanta Magazine
If you want to solve a tricky problem, it often helps to get organized. You might, for example, break the problem into pieces and tackle the easiest pieces first. But this kind of sorting has a cost. You may end up spending too much time putting the pieces in order. This dilemma is especially relevant to one of the most iconic problems in computer science: finding the shortest path from a specific
The Rubik's Cube Perfect Scramble
I was playing with my son’s Rubik’s Cubes and tried to scramble a cube randomly so that no two squares with the same color were side by side. Here’s one way to do it: But I wanted a scramble that looked like a random scramble. No matter how many different moves I made, I couldn’t do it. Every time I separated two squares with the same color, two other squares of the same color would touch somewher
DFS (深さ優先探索) 超入門！ 〜 グラフ・アルゴリズムの世界への入口 〜【前編】 - Qiita
Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? 0. はじめに --- グラフ探索の動機 現代ではコンピュータはとても身近なものになりました。コンピュータの用途としては シミュレーションなどの大規模計算を行う 人工知能をつくる アプリを開発する などなど多様なものが考えられますが、「探索」もまた、コンピュータを用いるモチベーションとして、最も基本的かつ重要なものの一つだと思います。探索とは、与えられた対象の中から、目的に合うものを見つけ出したり、最良のものを見つけ出したり、条件を満たすものを列挙したりする営みです。 世の中における様々な問題は、探索によって、考えられる場合を調べ尽くす
Algoful - アルゴリズム初心者向けの基礎と入門(C#, Pythonとか)
アルゴリズム初心者向けの基礎と入門(C#, Pythonとか) ソート ソートアルゴリズム バブルソート 選択ソート 挿入ソート シェルソート クイックソート マージソート ヒープソート バケットソート 基数ソート 奇遇転置ソート 探索 線形探索法（リニアサーチ） 二分探索法（バイナリサーチ） 幅優先探索 深さ優先探索 文字列探索 力まかせ探索 クヌース–モリス–プラット法(KMP法) ボイヤー・ムーア法(BM法) 圧縮 圧縮アルゴリズム ランレングス圧縮(連長圧縮) ハフマン符号 エンコード・デコード Base64 QuotedPrintable 数値計算 フィボナッチ数 エラトステネスの篩 ユークリッドの互除法 ゲーム・パズル 迷路生成(棒倒し法) 迷路生成(壁伸ばし法) 迷路生成(穴掘り法) ライフゲーム AI 遺伝的アルゴリズム 乱数生成 線形合同法
My Favorite Algorithm: Linear Time Median Finding
Finding the median in a list seems like a trivial problem, but doing so in linear time turns out to be tricky. In this post I’m going to walk through one of my favorite algorithms, the median-of-medians approach to find the median of a list in deterministic linear time. Although proving that this algorithm runs in linear time is a bit tricky, this post is targeted at readers with only a basic leve
Binary Search Tree with SIMD
Warning! The code (ASM) part of this article is not fully correct and doesn't scale to more layers of the tree. While I solved this problem offline, I did not update this article. Once I do, this warning will be off. Recently, I've been looking at cache friendly algorithm for common data structures like trees, tries, ... One such algorithm kept coming up to mind and that's why I decided to impleme
Fractional indexingによる並び替えAPIとデータ構造
こんにちは！明日納車予定でわくわくが止まらない 23新卒 Eureka Back-end Engineerのぺりーです！ 本記事では更新頻度の高いユーザーコンテンツ(以下UGC)の順序を保持し、自由に並び替えるAPIとデータ設計について考えてみたいと思います。 本記事ではPairsのユーザーコンテンツをソートする機能の代表格であるプロフィール画像を例に説明していきます。 Pairsでは複数のプロフィール画像を設定することができ、その中からドラッグ&ドロップでメイン画像を決めたり、サブ画像の順序を並び替えたりすることができます。 Pairsのプロフィール画像の並べ替えでは、一度のドラッグ&ドロップで理想の並び順になることは少なく、数回に分けてドラッグ&ドロップを行い、ユーザーの理想の並び順になることが一般的です。 1. BackgroundUGCの順序を更新する際のデータ更新が非効率だなと思
MLU-Explain
MLU-EXPLAIN Visual explanations of core machine learning concepts Machine Learning University (MLU) is an education initiative from Amazon designed to teach machine learning theory and practical application. As part of that goal, MLU-Explain exists to teach important machine learning concepts through visual essays in a fun, informative, and accessible manner. Neural Networks Learn about neural net
米ハーバード大学のプログラミング授業「CS50x」日本語訳が無料公開
米ハーバード大学がオンラインで無料公開している、PythonやJavaScriptのプログラミング学習とコンピューターサイエンスの入門講座の日本語訳ページ「CS50.jp」が無償公開されました。2022年8月31日に2022年度最新版の日本語化が完了しました。講義動画の日本語字幕の翻訳化を順次すすめています。学生向けですが、年代にかかわらず、コロナ禍で学習環境やキャリアに悩んでいる誰もが学ぶことができます。 ハーバード大学のCS50xとは ハーバード大学のCS50xとは、日本語翻訳ページ「CS50.jp」によると、コンピューターサイエンスとプログラミング技術を紹介するオンラインコースです。この講義がオンライン上で無償公開されており、世界で282万人が履修登録しています。 edX - CS50s Introduction to Computer Science 学べる内容はPythonのプロ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
https://x.com/zack_3939/status/1902408334550167993?s=12&t=WLoQjPOJLfZ0ZJFtTOS7aw
https://x.com/7etsuo/status/1883858418446069929?s=12&t=WLoQjPOJLfZ0ZJFtTOS7aw
https://x.com/spikedoanz/status/1877413592745595029?s=12&t=WLoQjPOJLfZ0ZJFtTOS7aw
https://x.com/r_nikaido/status/1826500639712784530?s=12&t=WLoQjPOJLfZ0ZJFtTOS7aw
GitHub - TheAlgorithms/Rust: All Algorithms implemented in Rust
E869120@本発売 on Twitter: "「実生活に学ぶアルゴリズム」第 1 回記事を執筆しました。7-ELEVEN で最も多くのカロリーを得る方法について書かれています。 問題解決にあたって必要なアルゴリズム（ナップザック DP・ビット DP）の解説もされているので、皆… https://t.co/8o7izEiHhu"
にゅーくれ on Twitter: "@tadanori12 @Newton_Science 全然違うんですがそれは…"
野中 純(阿寒湖まりも) on Twitter: "@Newton_Science 左より、右のほうが、ランダム関数の質がいいなぁとおもったｗ"