Let’s 競技プログラミング! E8さんが教える アルゴリズム発想のキホン(12) アルゴリズムの基本用語 - 「グラフ」とは?
皆さんは「グラフ」という言葉を聞いて何を思い浮かべますか。Excel の折れ線グラフや棒グラフを想像する方が多いことでしょう。しかしアルゴリズムの文脈では、グラフは「モノとモノを繋ぐ関係」のことを指します。今回は、グラフの基本について整理した上で、どんな問題をグラフで表すことができるのかを紹介します。 グラフとは グラフは、モノとモノを繋ぐ関係を表すネットワーク構造のようなものです。グラフは頂点と辺からなり、頂点はモノを、辺は繋がりを表します。イメージしづらい場合は、鉄道路線図の駅を頂点、線路を辺と考えると良いでしょう。なお、頂点同士を識別するため、各頂点には 1、2、3…… と番号が付けられることが多いです。 無向グラフと有向グラフ 下図左側のように、辺に向きが付いていないグラフを「無向グラフ」と言い、下図右側のように、辺に向きが付いているグラフを「有向グラフ」と言います。例えば、一方通
【ウマすぎ注意報】料理研究家・リュウジさん考案「無限冷やしそうめん」がガチでラーメンより美味かった!
レポート 【ウマすぎ注意報】料理研究家・リュウジさん考案「無限冷やしそうめん」がガチでラーメンより美味かった! 雨が続き、少し気温が落ち着いてきたかと思ったらまた暑くなってきた。このままだと、今年の夏は暑くなりそうだ。今からこんな状態では、きっと夏バテすることは確実。まもなく食欲も落ちてくる頃合いだろう。 しかし、今年は食欲減退に悩むことはなさそうだ。というのも、あの料理研究家・リュウジさんが、自身のYouTubeチャンネル「正直、ラーメン以上です。旨すぎてこの夏はこればかりになるでしょう【無限冷やしそうめん】」と題した動画をアップしてくださったのだ。 6月らしからぬ夏日に見舞われた某日、さっそく作ってみると……これがまたまた激ウマ! 食欲が減退するどころか、増進し過ぎて困ってしまうレベルである。ということで、実際に作ってみた過程と結果をレポートしよう! ラーメンより美味い!? 無限冷やし
登録者数世界一位のYouTuber、ついに日本に移住
5月10日、登録者数世界一位のYouTuberであるPewDiePie（ピューディーパイ）さんが、日本に移住したことを伝える動画を投稿し、話題となっている。 PewDiePieことフェリックス・アルヴィッド・ウルフ・シェルバーグ（Felix Arvid Ulf Kjellberg）さんは、スウェーデン生まれのYouTuber。主にホラーゲームやアクションゲームの実況動画で人気を集めており、2022年5月時点で、チャンネル登録者数は、1億1,100万人と世界一の登録者を誇る。 PewDiePieさんは、以前から日本好きで知られており、2019年に投稿された動画では、日本に家を購入したと報告。引越しの準備を行っていたが、新型コロナの影響もあり延期されていた。 今回投稿された動画には、プライベートジェット機に乗り、妻と愛犬を連れて日本に到着した様子が映っている。記事執筆時点での動画再生回数は40
NASAが「ブラックホールの音」を公開、ネット民が続々と恐怖の渦へ
NASAは、観測されたデータをもとに、音に変換する「ソニフィケーション」という試みを行なっており、今回公開されたものは、地球から2億5,000万光年離れたペルセウス座銀河団のブラックホールの音源。実際の音は、ピアノ中央の「ド（C）」の音よりも57オクターブ低く、人間の耳では聞き取れない。しかし最新の可聴化技術によって、人間の耳で聞こえるように調整されたという。 天文学者が、ブラックホールの重力波が銀河団の高音ガスにさざ波を引き起こし、それが音に変換される可能性があることを発見した2003年以来、ペルセウス座銀河団のブラックホールは音に関連づけられていたそうだ。今回の可聴化は、NASAのチャンドラX線観測衛星のデータを元に作られており、初めて音として聞くことができるようになった。 ネット上では「亡者の叫びみたいで怖い(´；ω；｀)」「聞いちゃいけない音みたいで…何とも言えない気持ちになる(う
人間の本質を映し出す「婚活」『ザ・ノンフィクション』密着Dが見た奮闘女性の成長と強さ
フジテレビのドキュメンタリー番組『ザ・ノンフィクション』(毎週日曜14:00～ ※関東ローカル)で、16日に放送された『結婚したい彼女の場合 ～コロナ禍の婚活漂流記～ 前編』。結婚相談所に入会して婚活を始めた30歳の女性・ミナミさんを追った作品だ。 恋愛経験のない彼女は、敏腕婚活アドバイザー・植草美幸さんの指南のもと、自分と向き合い、様々な壁とぶつかる中で、外見だけでなく内面も大きく変化。「専業主婦になりたい」という願いをかなえる40代の資産家と、初めて恋心を抱いた30代の介護士という2人の男性の間で揺れ動く姿が映し出され、23日放送の「後編」でその決断が描かれる。 取材したのは、八木里美ディレクター(バンエイト)。「婚活」という人間の本質を映し出すテーマを通して感じたことは何か。“応援者”として密着した立場から見たミナミさんの成長や、強さについても語ってくれた――。 お見合いをするミナミ
地図でプログラミング！？ゼンリンが作ったプログラミング教育ツール「まなっぷ」
ICT教育推進のためプログラミング教育が必修化され、教育関連企業も教育現場の要望に応えて様々な教育ツールのラインナップがされるなか、地図でプログラミングという一風変わったプログラミング教育を開発、提案するのが地図業界の老舗ゼンリンだ。5月12日から14日まで東京ビッグサイトで開催された教育関連業者のための展示会「教育 総合展(EDIX)東京」内の「第2回 STEAM教育 EXPO」に同社の製品「まなっぷ」が出展されていた。地図の会社が作った教育ツールとはどのようなものかレポートする。 「第2回 STEAM教育 EXPO」ゼンリンブースより 地図業界の老舗であるゼンリンは、その蓄積された地図データを元に様々なITビジネスを展開、カーナビゲーションから、位置情報を活用したIoTソリューション、行動支援サービスやエリアマーケティング、デジタルサイネージまで幅広い分野で業務展開しており、そんな同社
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
