タグ

2011年10月19日のブックマーク (2件)

  • 学校給食が「申し込み制」へ 「未納のクズ親は訴えたる」

    ■編集元:ニュース速報板より「学校給が「申し込み制」へ 「未納のクズ親は訴えたる」」 1 名無しさん@涙目です。(長崎県) :2011/10/19(水) 17:27:25.04 ID:IqFXPMRt0 ?BRZ 米子市が学校給「申し込み制」導入 山陰で初 鳥取県米子市は18日、学校給費の未納額を減らそうと、給を2012年度から「申し込み制」にすると発表した。 保護者に「学校給申込書」を提出してもらい、給の提供を契約化する。同制度の導入は鳥取、島根両県で初めてで、全国的にも珍しいという。 契約の中には、未納者に対して法的措置を取る条項も盛り込む。 学校給課によると、未納額は05年度1万円、06年度42万円から10年度は約300万円まで増え、05~10年度で計781万円となった。 支払い能力がある保護者の滞納も多く、同課は「給費を充てている材の購入に支障が出る

    eiji8pou
    eiji8pou 2011/10/19
    本文読んだらなんか変。効果あるのかどうか見守りたい。
  • quick sortよりも高速でmerge sortのように安定しているソートアルゴリズムtim sort [勘違い] - Islands in the byte stream

    <追記>ベンチマークプログラムに誤りがありました。ソート済のシーケンスに対してソートを掛けていました。ご指摘ありがとうございます>ak氏 そんな夢のようなソートアルゴリズムがあるのかというと、あるらしいんです。それがtim sortと呼ばれるアルゴリズムです。 画期的(?)なソートアルゴリズム「Sleep Sort」:濃縮還元オレンジニュース|gihyo.jp … 技術評論社 このあたりで拾ってきたネタですね。 merge sortを改良したアルゴリズムで、安定*1しており、しかも実行速度にも優れているとか。アルゴリズムの性能の評価は済んでいるらしく、CPythonやJDK7には既に導入済みのようですね。 ならば当然Perlのソートも…と考えるわけですが、まず評価のためにJavaのソースをC++にそのまま移植してみました。それがこれ(いちおうテスト済): https://github.co

    quick sortよりも高速でmerge sortのように安定しているソートアルゴリズムtim sort [勘違い] - Islands in the byte stream
    eiji8pou
    eiji8pou 2011/10/19
    で、実際どんなアルゴリズムなのか誰か日本語訳してー。