タグ

2019年5月6日のブックマーク (2件)

  • 小1起業家 〜900円借金して、コーヒー屋を家庭内起業〜|佐藤ねじ(ブルーパドル)

    これは、小1の息子がおこづかいを増やしてポケカを買うためにとった行動が結果的に、彼にとって「数字/お金仕事」の学びにつながった話です。 1:おこづかい講座小1になった息子はポケモンカードゲームにハマっていました。おこづかいは月に100円。ポケカは強化拡張パックで150円。もっといろんなポケカが欲しい。 どうしたらおこづかい以外で稼げるか悩んでたので、100円払ってもらって「おこづかい講座」を開きました。100円といえば、小1にとってすごく大金なので、それを払うかどうかめちゃくちゃ悩んでいましたが笑、勇気を出して受講することに。 ちゃんと仕事場の会議室をつかって、講座を開催しました。 小1向けのおこづかい講座:ざっくりまとめ ●お金や時間の使い方は1つではない。投資、消費、浪費の3つがある。 ●この講座のために、100円払うことはドキドキしたと思う。こういうのを、投資と呼ぶ。 ●フィーを得

    小1起業家 〜900円借金して、コーヒー屋を家庭内起業〜|佐藤ねじ(ブルーパドル)
  • 競技プログラミングで使う有名グラフアルゴリズムまとめ

    0. はじめに AtCoderなどでは、グラフを扱った問題が多く出るが、その度に一から実装していると時間が掛かりすぎてしまうため、有名なものをあらかじめ持っておく必要がありそう。そこで、Pythonを用いて、ダイクストラ法、ベルマンフォード法、プリム法、クラスカル法、ワーシャルフロイド法を実装した。 コメント、意見等ある方は是非! お待ちしてます! 1. ダイクストラ法 1.1. ダイクストラ法(defaultdictで実装) defaultdictで実装すると、リストで実装するよりも、ノード数$N$が大きい際には高速に動作する。ただし、経路復元の関数は、うまく書けなかった......。 (2019/7/6 追記)結局できました。1.1.1. を参照してください。 import collections import heapq class Dijkstra: def __init__(se

    競技プログラミングで使う有名グラフアルゴリズムまとめ