マトロイド（英: matroid）は、ある公理を満たす集合とそのべき集合の部分集合の組である。歴史的には、行列の一次独立・従属を一般化した概念であるが、多くの組合せ最適化問題をマトロイドあるいはより緩い独立性システムとコスト関数で定式化でき、特徴付けを行える等応用範囲は広い。特に組合せ最適化において、マトロイド上の最適化問題には単純な貪欲法によって多項式時間のアルゴリズムとは限らないものの最適解が得られることは非常に重要である。 E = {1, 2, 3} におけるそれぞれの例。左は(A1),(A2),(A3)を満たすからマトロイド。中央は(A1),(A2)を満たすから独立性システム。右は(A1),(A3)を満たすからグリードイド。 有限集合 E とその部分集合族 の組 (E, F) が[注 1] (A1) (A2) (A3) を満たすとき、マトロイドと呼ばれ、(A1) および (A2)

2018年4月25日をもちまして、 『CodeIQ』のプログラミング腕試しサービス、年収確約スカウトサービスは、 ITエンジニアのための年収確約スカウトサービス『moffers by CodeIQ』https://moffers.jp/ へ一本化いたしました。 これまで多くのITエンジニアの方に『CodeIQ』をご利用いただきまして、 改めて心より深く御礼申し上げます。 また、エンジニアのためのWebマガジン「CodeIQ MAGAZINE」は、 リクナビNEXTジャーナル( https://next.rikunabi.com/journal/ )に一部の記事の移行を予定しております。 今後は『moffers by CodeIQ』にて、 ITエンジニアの皆様のより良い転職をサポートするために、より一層努めてまいりますので、 引き続きご愛顧のほど何卒よろしくお願い申し上げます。 また、Cod

Code School さー！知ってる人は知っている、海外の有名企業 envylabs が絶賛提供中の e ラーニングサービスである。 Code School まずは、トップページをご覧頂こう。 Rails を世界にぶっ込んだ、あの DHH もこう言っている。 『Code School はマジでヤベェ・・・コイツは次世代の学習方法さ』 Code School は、Rails 公式サイトでも紹介されてるので、お墨付きと言ってもいいだろう。では、何がそんなにヤベェのか？ コンセプト Code School のコンセプトはこうだ。 本を読むだけでは技術は身に付かない。実際にコードを書いてブラウザで確認する作業が必要だ。そして、その作業は楽しくあるべきだ。これを実現する為に生まれた Code School の特徴を簡単にまとめるとこんな感じだ。 特定のテーマ(Ruby / Rails / jQue

今回のソリューション：【Trello/トレロ】 〜新規事業の開発をスピーディーに進めるために、「Trello」と「Slack」を使ってエンジニアサイドとビジネスサイドのコミュニケーション・タスク管理を効率化〜 Webサービスの開発・運用を行う上で大切なのは、エンジニアサイドとビジネスサイド、お互いの連携がスムーズにできている状態を作り出すことだ。 その前提として必要なのは、チームメンバー1人ひとりの手持ちタスクがきちんと整理され、それぞれの進捗が全員にわかること。一見当たり前のように思えるが、実はこのように各自のタスクが可視化された状態を作り、それを維持していくことはとても難しい。 総合情報サイト「All About」を運営する株式会社オールアバウト。 同社の新規事業である「CafeSnap（カフェスナップ）」という厳選カフェの検索アプリのエンジニアを務める福田 幹也さんは、「Slack」

はじめに CodeIQ というところで開催していたコードゴルフ問題、「シンプル・ライフゲーム」に挑戦しました。 d.hatena.ne.jp 出題者ozyさんの上記集計記事にある通り、Brainf**kで堂々の1位、Perlはtailsさんに次ぐ2位という結果になりました…って、いやまあ、Perlで10文字も離されましたが。 問題 ライフゲーム自体は、Wikipediaの説明を見るのが早いと思います。ただし、端は上下・左右ともループして繋がっているものとして扱います。 入力データは、 1行目 … 世代数 2行目 … 格子の行数 ( 高さ ) 3行目 … 格子の列数 ( 幅 ) 4行目以降 … 格子の各行、生/死は */. で表される となっており、指定の世代数を経たのちの格子を、入力データのように */. で出力する、という問題になります。 なお、指定のケースの3番目は、格子サイズ35×4

QiitaのUI更新により現在、動作しない可能性が高いです。当記事を元に同等の機能を実現したスクリプトはこちら SlackとQiitaの117文字な関係 を読んで「冒頭117文字に気をつけよう！」と思ったが、117文字なんて普通分からない。 だから記事を書いている時に教えてくれるスクリプトを書いてみました。 UserScriptです。 ↑までがSlackにURLを貼り付けると表示されるはず。 Qiita summary line notification for Slack.user.js Firefoxのgreasemonkeyで作成・動作検証です。 概要 入力毎に文字数を判定し、117文字の前後に本文に表示されないマークダウンを追加する。 デモ 作ってみて得たこと keyイベントは大変 今まではボタンのclickやchangeなど、一種類のわかりやすいイベントを使ってきましたが、キーボ

最近思ったこと Git を知らないと「コミットをまとめる」という操作は破壊的な操作のように聞こえる。 実際に起こっていることはそうでもない。 以前の commit が破壊的にまとめられるのではなく、新しい commit が作られる。 というか Git の設計として、コミット自体が不可逆的に破壊されにくいようになっている。 しかし、 Git をたくさん使っていれば、コミットをまとめる系の操作で手痛いミスを犯したことがきっとあるはず。 最近分かったのは、まとめ先にはちゃんと新しい名前をつければ、起こったことの before, after がわかるし、 万が一ミスしても大きな混乱は起きない。 もしパニックになっても、その新しい名前のブランチだけをまるごと削除してしまえばいい。 GitHub Flow での例 GitFlow では WIP の Pull Request と master 向けの P

できちゃうんです。 CIの一環で、表題のような開発フローを試してみました。 What's CI? Continuous Integration（継続的インテグレーション）は、こちらの記事によると、 1度限りもしくは数回限りではなく、継続的に小まめにビルドを実行していくプラクティス のことです。 Merits ここも、上記の引用ではありますが・・・。 想定外の状況が起こったときに、素早く検知できる 仕込んでしまったバグを即座に検知できる 開発者の環境依存の問題を検知しやすくなる 「私の環境では動くけど・・・」 ビルドが属人化せずに画一的になりやすい 「◯◯さんがビルドしたら失敗/成功した」 こういう状況に思い当たる節のある人も、いますでしょうか・・・？ 役に立ちそうなツール Travis CI 最近GitHubのプロジェクトに"build"とか"passing"とかタグがついてるあれ Tra

［速報］マイクロソフト、無償のコードエディタ「Visual Studio Code」をオープンソースで公開。Microsoft Connect(); 2015 マイクロソフトは11月18日（日本時間18日深夜）に開催したオンラインイベント「Microsoft Connect (); 2015」において、無償のコードエディタ「Visual Studio Code」をオープンソースで公開しました。 Visual Studio Codeは、4月のイベント「Build 2015」で発表された、コードを書くことに特化したエディタ。Gitによるソースコード管理、IntelliSense、コードリファレンス、デバッガなどの機能を搭載しています。 Windowsだけでなく、MacOS、Linuxにも対応します。 今回のイベントでは、このVisual Studio Codeがベータ版に到達したという発表と同

はじめに CodeIQという所で週次で出題される「今週のお題」シリーズに解答しましたので、ネタバレです。 …なお、その前の船の問題は見事に不正解でした…。ちょっと余り吟味する余裕が無かったので、記事は断念です。 codeiq.jp 問題 問題については、次の記事をご覧ください。簡単に言うと、GCPを皆で出して多数決単独トップが生まれる場合の数 ( 「誰が出したか」は区別せず ) を求める問題です。 codeiq.jp 解答 提出解は、以下のRuby(30)でした。 n=eval *$< p ~n**2/2+n%2-n%3/2 解説については、提出時のコメントの流用で。 方針 全ケースから、多数決が決まらない ( トップで引き分けが発生する ) ケースを差し引くことで答えを求めます。 各ケース 全部で n人参加の場合のケースを挙げ、それぞれ何通りかを計算します。 全ケース GCPに各人数を割