知れば天国、知らねば地獄――「探索」虎の巻
いよいよ今回から、具体的なアルゴリズムの紹介に入っていきます。今回は、プログラミングにおける重要な概念である「探索」について考えます。グラフに変換し、探索する、という流れを知るとともに、そのグラフを効率よく探索する方法について紹介します。 今後紹介していくアルゴリズムについて お待たせしました！ 「最強最速アルゴリズマー養成講座」という連載タイトルのとおり、今回の連載からいよいよ具体的なアルゴリズムの紹介に入っていきたいと思います。 しかし、それを読んでいただく前に、1つ注意してもらいたいことがあります。連載第3回でもお伝えしたように、「問題を、既存の適当なアルゴリズムに当てはめる」という考え方は、非常に危険である、ということです。 筆者の経験上、TopCoderでRedCoder以上を目指すのであれば、回答時間短縮のために、いままでのパターンを利用するのも方法の1つなのですが、本連載では
人の話の聴き方が上手い人には共通する特徴があって、それは列記するとこのようなこと
人の話の聴き方が上手い人には共通する特徴があって、それは列記するとこのようなことだと思う。 １．人の話をおもしろがって聞く。 ２．なにか広がりそうなところがあると、そこを聞いてみる。 ３．相手がなにを話しても、攻撃的にならず、たしなめ方が上手い。 ４．自分の話もするのだけど、それはあくまで対比としてする。 ５．自分の話をするときは、たいてい、一歩下がった位置でおもしろおかしい失敗譚が多い。 ６．相手が話したがりそうなところを見つけるのが上手い。 ７．話し手を全肯定する。 ８．ちょっとぐらい矛盾があってもつっこまない。 ９．相手の話を否定しない。 etc…… これってなんなのだろうと考えると、ホスト・ホステスの話の聴き方に近い。 ひとことで言えば、話し手を主役にするのが上手い人なのだと気付いた。 上司にすごく話の聴き方が上手い人がいたことがあって、課長待遇ぐらいの人だったのだけど、バイトの女
まとめ：切り替えて行こう！ 気持ちの「切り替え力」が飛躍的に高まる16選 | ライフハッカー・ジャパン
日本野球界では文句なしに今年の「顔」だった原監督の「切り替えて戦う」というコメント。プレッシャーのかかる場面では、失敗を引きずらず次のアクションに集中していくポジティブな姿勢が明暗を分ける鍵となることを、身を持って証明した人物だったといえるのではないでしょうか？ 他にも、多くの選手がよく「切り替えていく」という言葉を口にしていますし、MLBで活躍中の松井選手やイチロー選手も、気持ちの切り替えが上手い選手として度々マスコミに取り上げられています。今回はこうした「切り替え力」という、今年いろいろな場面でハイライトの当たった能力に着目し、そのスキルアップに役立つノウハウを集めてみました。 「切り替え力」への道 ＜導入編＞ ・自宅の仕事でオンオフを切り替える10のコツ ・日常をチェンジする10のテーマと、実践するためのちょっとしたコツ 生産性向上にもつながる「切り替え力」。会得への道はまだまだ続き
説明のうまい人の特徴ってこんな感じ。 - もっこもこっ
説明のうまい人っていますよね。以前から説明がうまいなぁと思う人がいまして、今日その人の発表を聞いて、しみじみすごいわーと思いました。 その場にはホワイトボードがあったのですが、 ポイントをしぼって書くことができる（だらだらと長ったらしく書かない） 説明する事柄について的確にグループ分けできる。（今から３つのことについて説明しますといった感じで） グループ分けして、それからひとつひとつの特徴を説明。 グループに入らないイレギュラーなもの、例外についても説明。 図や表、絵が書ける。 説明がくどくなく、語尾がはっきりしている。 説明の間、迷うことがない。 聞く人の様子をだいたい把握している。（説明する人一人で突っ走っていない） 話に流れがある。行ったり来たりしない。 難しい言葉を使わない。 専門用語には説明もプラスする。 声の大きさが適当によい。早口でない。 思い出しながらざっと書いてみましたが
悪習慣を断ち切るための29のコツ | ライフハッカー・ジャパン
禁煙・禁酒などなど、何度もトライするけれど挫折続き...なんてこともありますね。良きにつけ悪しきにつけ一度身についた習慣はなかなか変えられないものです。こちらでは、悪習慣から脱出するための方法をご紹介しましょう。 生産性向上のコツを紹介するブログメディア「Zen Habits」では、習慣を変えるためのコツとして、以下の29の方法を紹介しています。「ゲゲ!!そんなにあるの？」とお感じになるかもしれませんが、あまり構えすぎずに参考にしてみてください。 1: 1回につき1つの習慣にだけ取り組む 習慣を変えることは至難の業。取り組む習慣は一度にひとつだけにするほうが集中できる。 2: 小さな規模からはじめる 一度に習慣を変えようとせずに、小さなことから徐々にはじめるほうがよい。 3. まずは30日間挑戦する 性格や習慣にもよるが、習慣を変えるにはたいてい30日はかかる。まず30日間トライすることか
やる気に関する驚きの科学
やる気に関する驚きの科学 (TED Talks) Daniel Pink / 青木靖 訳 2009年7月 最初に告白させてください。20年ほど前にしたあることを、私は後悔しています。あまり自慢できないようなことをしてしまいました。誰にも知られたくないと思うようなことです。それでも明かさなければならないと感じています。(ざわざわ) 1980年代の後半に、私は若気の至りから、ロースクールに行ったのです。(笑) アメリカでは法律は専門職学位です。まず大学を出て、それからロースクールへ行きます。ロースクールで私はあまり成績が芳しくありませんでした。控えめに言ってもあまり良くなく、上位90パーセント以内という成績で卒業しました。(笑) どうも。法律関係の仕事はしたことがありません。やらせてもらえなかったというべきかも。(笑) しかしながら今日は、良くないことだとは思いつつ、妻の忠告にも反しながら、こ
アウトプットができない人がまずやるべき3つのこと: DESIGN IT! w/LOVE
これも立派な意見だと思うんですが。 さて、問題は、自分の意見がない場合だ。そういう場合も当然意見が少なくなる。自分はどちらかというとこちら側にあてはまるかもしれない。おそらく何を考えればいいのかがぶれてしまうのだ。 意見をいわなくてはいけないとか、むずかしく考えすぎてるんじゃないでしょうか？ そりゃ、時が来れば自分の意見を求められる場面もあると思いますけど、アウトプットを増やさなくてはいけないのは、そんなタイミングじゃないんですね。もっと前、ずっと前の段階です。自分の意見を言わなきゃなんていう最後のタイミングのことばかり考えちゃうから間違うんですね。 むしろ、アウトプットができない人がまずやるべきなのは、相手が話しているあいだの自分のインプットを増やすことだと思います。 ようは次の3つ。 オウム返しをする質問をする相手の話の良いところをほめる ここでいう相手は、あなたに何か課題をあたえる人
ちょっとでも、やるからやる気がでるのはどうやら本当らしい - あったらしくるえるはてなくしょん
これらだ。元ネタ。 http://zasshi.news.yahoo.co.jp/article?a=20090413-00000301-president-bus_all 404 Blog Not Found:やる気出すより手足出せ 先日話題になっていたし、自分でもモチベーションうんぬんとかは考えていたんだけど、「やるからやる気がでる」ないしは、「やったらやる気がでる」っていうのは、やっぱり正しいみたい。 で、大人になってくると、時間がすすむのも速くなってきて、あせって、いろんなことをどちゃっといっぺんにやってみたくなるんだけど、これもあわせて違うみたい。いっぺんにやろうとするやる気をだすと、出来なくなるけど、ちょっとやりはじめたら、やるきが出てくる。なんか禅問答みたいだけど。やったらやる気がでるっていうのは真実だわ...。 そして、今日は宿題全部やる!! みたいなやる気を出したらやれな
2013卒就活生、エントリー数前年比3割減：IT＆ウェブ業界の転職をサポートする「CAREERzine」（キャリアジン）
メディア部門では、インターネットで加速するメディア環境の中で、翔泳社が得意とするテーマを深掘りしながら様々なドメインで最適化されたメディアビジネスを展開しています。
タイプ別、悪魔のような上司とうまくやっていく方法
人間誰しもソリの合わないタイプというものがあると思われますが、それが自分の会社の上司であった場合、いろいろな問題が起きることがあります。 ではもし自分の上司が悪魔のようなタイプの人間であった場合、いったいどう対処すれば平穏に仕事をできるようになるのでしょうか。タイプ別に対処法とやってはいけないことがまとめられています。 詳細は以下の通り。 Dealing With A Hell Boss - Men's Fitness ・すぐに激高する悪魔のような上司 わずかなことでもすぐにカッとなり、激高するタイプの上司です。期待に添う行動をできない部下を怒鳴りつけてしまうような上司ですが、このタイプには以下のような対応をしてはいけないそうです。 1.怒りを静めようと試みること 2.自分の行動について言い訳、あるいは正当化を試みること そして正しい対処法は「自分の心を落ち着かせた上で、上司が我に返るのを
人生にやる気を与える24の名言:Garbagenews.com
デザイン系で色々と面白いネタを提供してくれるToxel.comだが、先日掲載された記事には少々意外さを感じると共に驚かされれた。モチベーション向上や勇気をつけてくれるような偉人たちの名言と称し、24の「やる気が出てくる名言」が並べられていたのだ。中には日本語訳されてすでに知られているものもあるが、せっかく目にしたこともあり、ここに翻訳してみることにした(【24 Motivational and Inspirational Quotes】)。 「物事がうまくいかないと思ったら、まず最初にあなたがこれまで何人の人を幸せにしてきたかを考えなさい」(H. Duane Black) 「成功とは目的ではなく過程である。成した事そのもの(プロセス)こそが大抵において結果よりも尊いことに他ならない」(Arthur Ashe Jr) 「成功への秘けつなど何も無い。準備、キツい努力、そして失敗から学んだことに
子どもに自信を与える方法
0． これは子どもの問題ではなく大人の問題だと思う。 自分嫌いをなくそう！ 都が小学生に「自尊教育」導入へ - MSN産経ニュース 1． 子どもの言動で気に入らないことがあると、とかく「しつけ」で何とかしようとする方が多いでしょう。叱りつけたりせず、自然に子どもを動かすにはどうしたらいいか、もっと知恵を絞ってほしいと思う。 親が居間でテレビを見て笑っているのに、子どもが喜んで学校の宿題などしたがるわけがない。当たり前の話でしょう? 宿題＋漢字ドリル＋計算ドリルなんて、親子で取り組めば1～2時間で終るもの。たったそれだけの時間を一緒に過ごすことを厭う親に育てられる子が、自分の価値を信じられるでしょうか。 家事のお手伝いだってそう。子どもだけが家事をやっている時間があると、つらい。母が夕食の準備をしているとき、子どもが風呂を掃除し、父がトイレを掃除する……といった「家族みんなで家事をやる時間」
いまどきの学部学生をクソだと思う一つの理由 - あらきけいすけの雑記帳
でも、はじめから自分で物事考えられる人なんていないんですよ。 http://anond.hatelabo.jp/20090223034908↑このひとことに釣られました この増田氏はこのエントリを読む限り博士課程まで経験しておられるので、ポジショントーク的に学部学生を擁護する立場をとっておられる。そして増田氏と id:next49 氏の意見の間に「研究分野 discipline」の差による、意見の温度差のようなものも感じる。…のだが、増田氏がこのように学部学生を擁護する態度を採るときに、どうしても「プロセスの軽視」が擁護する側の考え方の態度に入ってきているように思えてならないのだ。 言い換えると、大学での「本当の学問（というか本当に教えたいこと）」の事を考えると、「答えを手に入れることはさして重要ではない、行き当たりばったりの中から、自力で秩序を見つけ出していくための知的能力を成長させるこ
シンプル仕事術を実践する37 Signalsが仕事中に自問していること - IDEA*IDEA ～ 百式管理人のライフハックブログ
ドットインストール代表のライフハックブログ
柔道金メダルの石井慧選手が実践――「女々しい自分」を克服した4つの技【前編】
柔道金メダルの石井慧選手が実践――「女々しい自分」を克服した4つの技【前編】：「気弱な自分」をプラスに変える（1/2 ページ） 「女々しい自分」「飼い犬みたいな自分」をなくしたい――北京オリンピックの約7カ月前、柔道の石井慧選手がそう相談してきました。今回は彼とのセッションを3回にわたりお話ししましょう。がんばりたいのに、うまくいかない――そんな時は試してみてください。 2006年の5月くらいから2年半にわたって、私は北京オリンピックの柔道100キロ超級で優勝した石井慧（いしい・さとし）選手のメンタルコーチングを続け、対面および電話でのセッションを行ってきました。 特に北京オリンピック開催中は、私も現地に10日ほど滞在し、ほぼ毎日のように対面セッションを行いました。今回は、その約30セッションの中の1セッションを誌上で再現します。どんなケースにも使えるので、ぜひ試してみてください。 「女々
プログラミングテクニックのまとめ - プログラミング日記
とりあえず思いついたもののまとめ。 まずは、ベーシックなものから。 変数のスコープをなるべく狭くしろ 他はグローバル変数を使うなとか、モジュール化と界面を意識せよなど。とにかくスコープは重要かつ意外と奥が深い。スコープに関係する機能は、モジュール(パッケージ)、クロージャ、ローカル関数、ローカルクラス、変数の種類、アクセス制御など。 同じロジックのコードを2度以上書くな 他はDRY原則、コピペをするななど。自分の場合、2度書く方がシンプルになる場合、2度書くこともある。特に、ifやswitchなどのロジックの中で同じコードが2度現れる場合、ちょっとしたコードでわざわざ別のところで関数やブロックにまとめて、それを参照するのは面倒。但し3度以上現れる場合は関数などにまとめるケースが多いかも。 汎用コード内で条件分岐コードを減らせ 他はifをポリモーフィズムによりなくせなど。条件分岐は汎用性を損
海外の「フェルミ推定」問題をまとめてみた（ケース対策） - ミームの死骸を待ちながら
企業の選考において、少ない情報からざっくり推定して経営戦略やら市場規模やらを論じる、いわゆる「フェルミ推定」によく出会うし、情報によれば今後も出会い続けることはほぼ確実であるようだ。 地頭力を鍛える 問題解決に活かす「フェルミ推定」によれば、その理由は以下の通り。 フェルミ推定が面接試験等の場で用いられてきた理由は大きく三つある。 第一に質問の内容が明快かつ身近なものであるためだ。 第二は「正解がない」*1ことで、回答者には純粋に考える「プロセス」が問われるためである。(中略) 最後の理由が、「簡潔でありながら問題解決の縮図である」ことである。 （地頭力を鍛える 問題解決に活かす「フェルミ推定」、p.46より一部改変） ちょっち前に「自分の頭で考えろ」系の話題が盛り上がったことがある。 Life is beautiful: 自分で考える前にググっていませんか？ 頭よくなりたいです。そこでフ
忙しい人のためのモチベーション管理術 - IDEA*IDEA ～ 百式管理人のライフハックブログ
ドットインストール代表のライフハックブログ
質問ができる人／できない人: DESIGN IT! w/LOVE
不確実な時代をクネクネ蛇行しながら道を切りひらく非線形型ブログ。人間の思考の形の変遷を探求することをライフワークに。 セミナーなどの質疑応答の時間って、ほんと質問ってあんまりでないですよね。 ああいうシーンで質問できるか、できないかって結構重要なことだと思うんです。 質問するということの意味をもうすこしちゃんと考えた方がいいはずです。 （P.S. 論の立て方がわるかったようですね。主旨が伝わってないので補足。 まず「質疑応答」の例を出したのがイメージを固定してしまったようですね。実際に質疑応答で質問が出るかなんてどうでもいいんです。そんなの聞き手ではなく、話し手が下手な場合もありますから。今回問題にしてるのは、セミナーの質疑応答という特定のシーンで質問できるかどうかじゃない。 そうじゃなくて、ようは「自分が興味をもって聞いた他者の話に適切な問いを立てることができるか／できないか」がテーマ。
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
サーチナ-searchina.net