[B! programming][algorithm] t_43zのブックマーク

t_43z id:t_43z

programmingとalgorithmに関するt_43zのブックマーク (11)

一見難しそうに見えて、実は簡単なプログラミングの問題にはどのようなものがありますか？
回答 (2件中の1件目) これは白黒の画像です。ご想像の通り、この画像はビット配列として表現することができます。つまり、0 が白で1 が黒というわけです。ここで皆さんにプログラミングでチャレンジして頂きたいのは、このような画像の中にひとかたまりにつながっている要素はいくつあるのかを求めるということです。例えば、この例では3つの要素がありますよね。おっと、別に白黒画像に色をつける必要はありませんよ！上の画像は、「ひとかたまりの要素」がどんなものかを分かりやすく示しているだけです。さて、ここで次のように仮定することができます。つまり、ひとかたまりの要素の中の黒色のピクセルは辺の部...
t_43z 2022/06/28
え、なんでこれでいけるの

Programming

algorithm
リンク
LeetCode - The World's Leading Online Programming Learning Platform
Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.
t_43z 2019/03/28
programming

algorithm
リンク
プログラマの採用面接で聞かれる、データ構造とアルゴリズムに関する50以上の質問 | POSTD
情報科学科の卒業生やプログラマの中には、UberやNetflixのような新興企業や、 Amazon 、 Microsoft 、 Google のような大企業や、InfosysやLuxsoftのようなサービスを基本とする企業で、プログラミング、コーディング、ソフトウェア開発の仕事に就きたいと考える人が大勢います。しかし、実際にそういった企業で面接を受ける場合、大半の人がプログラミングに関してどのような質問をされるか見当もつきません。この記事では、新卒生からプログラマになって1〜2年までの経験値が異なる人たち向けに、それぞれのプログラミングの面接でよく聞かれる質問をいくつか紹介していきます。コーディングの面接では、主にデータ構造とアルゴリズムに基づいた質問がされますが、一時変数を使わずにどのように2つの整数をスワップするのか、というような論理的な質問もされるでしょう。
t_43z 2019/02/08
Programming

algorithm
リンク
CS Academy
t_43z 2017/09/04
Programming

競技プログラミング

algorithm
リンク
[初心者向け] プログラムの計算量を求める方法 - Qiita
はじめにこの記事では、プログラムの計算量を求める方法を説明します。プログラミングの初心者向けに、厳密さよりも分かりやすさを優先して説明していきます。サンプルコードについてこの記事のサンプルコードは、C言語︵C99︶で記述しています。計算量とは？計算量とは、﹁そのプログラムがどれくらい速いかを大雑把に表す指標﹂です。もう少し正確に言うと、﹁入力サイズの増加に対して、実行時間がどれくらいの割合で増加するかを表す指標﹂です。グラフによる計算量の表現計算量をグラフで表すと、以下のようになります。これは、﹁入力サイズ $n$ が増加するにつれて、実行時間が $n$ に比例して増加する﹂ということを表しています。別のグラフも見てみましょう。これは、﹁入力サイズ $n$ が増加するにつれて、実行時間が $n^2$ に比例して増加する﹂ということを表しています。計算量を求め
t_43z 2016/07/05
Programming

algorithm
リンク
「最強最速アルゴリズマー養成講座」関連の最新ニュース・レビュー・解説記事まとめ - ITmedia Keywords
最強最速アルゴリズマー養成講座‥ そのアルゴリズム、貪欲につき――貪欲法のススメアルゴリズムの世界において、欲張りであることはときに有利に働くことがあります。今回は、貪欲法と呼ばれるアルゴリズムを紹介しながら、ハードな問題に挑戦してみましょう。このアルゴリズムが使えるかどうかの見極めができるようになれば、あなたの論理的思考力はかなりのレベルなのです。︵2010/9/4︶最強最速アルゴリズマー養成講座‥ 病みつきになる﹁動的計画法﹂、その深淵に迫る数回にわたって動的計画法・メモ化再帰について解説してきましたが、今回は実践編として、ナップサック問題への挑戦を足がかりに、その長所と短所の紹介、理解度チェックシートなどを用意しました。特に、動的計画法について深く掘り下げ、皆さんを動的計画法マスターの道にご案内します。︵2010/5/15︶最強最速アルゴリズマー養成講座‥ アルゴリズマーの登
t_43z 2010/03/11
programming

algorithm
リンク
軽量データクラスタリングツールbayon - mixi engineer blog
逆転検事を先日クリアして、久しぶりに逆転裁判1〜3をやり直そうか迷い中のfujisawaです。シンプルなデータクラスタリングツールを作成しましたので、そのご紹介をさせていただきます。クラスタリングとはクラスタリングとは、対象のデータ集合中で似ているもの同士をまとめて、いくつかのグループにデータ集合を分割することです。データマイニングや統計分析などでよく利用され、データ集合の傾向を調べたいときなどに役に立ちます。例えば下図の例ですと、当初はデータがゴチャゴチャと混ざっていてよく分からなかったのですが、クラスタリングすることで、実際は3つのグループのデータのみから構成されていることが分かります。様々なクラスタリング手法がこれまでに提案されていますが、有名なところではK-means法などが挙げられます。ここでは詳細については触れませんが、クラスタリングについてより詳しく知りたい方は以下の
t_43z 2009/06/10
programming

algorithm
リンク
GC - GCアルゴリズム詳細解説 - livedoor Wiki（ウィキ）
GC¥¢¥ë¥´¥ê¥º¥à¾ÜºÙ²òÀâ ÆüËÜ¸ì¤Î»ñÎÁ¤¬¤¹¤¯¤Ê¤¤GC¥¢¥ë¥´¥ê¥º¥à¤Ë¤Ä¤¤¤Æ¾ÜºÙ¤Ë²òÀâ¤·¤Þ¤¹ ¥È¥Ã¥×¥Ú¡¼¥¸¥Ú¡¼¥¸°ìÍ÷¥á¥ó¥Ð¡¼ÊÔ½¸ GC ºÇ½ª¹¹¿·¡§ author_nari 2010Ç¯03·î14Æü(Æü) 20:47:11ÍúÎò Tweet ¤³¤ÎWiki¤¬ÌÜ»Ø¤¹½ê GC¤È¤Ï¡© GC¤ò³Ø¤ÖÁ°¤ËÃÎ¤Ã¤Æ¤ª¤¯»ö ¼Â¹Ô»þ¥á¥â¥ê¹½Â¤ ´ðËÜ¥¢¥ë¥´¥ê¥º¥àÊÔ Reference Counter Mark&Sweep Copying ±þÍÑ¥¢¥ë¥´¥ê¥º¥àÊÔ IncrementalGC À¤ÂåÊÌGC ¥¹¥Ê¥Ã¥×¥·¥ç¥Ã¥È·¿GC LazySweep TwoFinger Lisp2 Pa
t_43z 2008/01/16
Programming

GC
リンク
第12回　対戦ゲームの戦略を考える
あなたは魔法使い。もちろんプログラミングの腕もウィザード級です。そんなあなたがライバルと対決することになりました。マップ上にある﹁魔法の要素﹂をうまく集めてライバルを倒すプログラムを作成してください。今回は，相手を攻撃するアルゴリズムを組み込んでプログラムを完成させることにします。前回に引き続き，プログラム同士を対戦させるゲームのアルゴリズムを考えます。前回は，目的地に向かってキャラクタを移動させる方法などを紹介しました。今回は，敵を攻撃するアルゴリズムを追加して，実際に対戦できるようにします。これまで本連載で得た知識をフル動員して，アルゴリズムを考えましょう。前回の連載をご覧になっていない人のために，ゲームのルールを簡単に説明しておきましょう。ゲームの内容は縦10×横20の盤面上にいる二人の魔法使いを対戦させるものです︵図1︶。魔法使いは，ターンごとに﹁移動する﹂﹁魔法を使う﹂﹁魔法
t_43z 2007/07/02
programming

algorithm
リンク
Algorithm Database
無向グラフスケジューリング量子計算（グローバーのアルゴリズム）最小カット投票力指数 (CGI) チャネル割当問題共有区間列挙問題(CGI) ２次元ボロノイ図構成グラフエディタの作成（群馬大学中野研究室）辺連結度増大アルゴリズム３次元凸包グラフ分割問題最大クリーク問題巡回セールスマン問題最短路問題ハイパーグラフの極小横断 new!!誤差拡散法（ブラウザの設定で "Javaを有効" にして下さい。）
t_43z 2007/06/26
programming

algorithm
リンク
第11回　プログラム同士の対戦ゲーム
あなたは魔法使い。もちろんプログラミングの腕もウィザード級です。そんなあなたがライバルと対決することになりました。マップ上にある﹁魔法の要素﹂をうまく集めてライバルを倒すプログラムを作成してください。今回は，カコミ記事﹁ゲームのルール﹂に従って移動ができるまでとします。キャラクタを移動させるアルゴリズムアルゴリズムを作っていて一番うれしいと感じるのは，﹁自分で作ったアルゴリズムが動くところを見る﹂ときではないでしょうか？日本IBM主催で大会が開かれた﹁Robocode﹂がその代表的なものでしょう。Javaで仮想的なロボットを制御するアルゴリズムを記述し，対戦させるゲームです。アルゴリズムを組み立てたら，さっそくその内容を試せますし，アルゴリズムが悪ければゲームに負けてしまいます。こうして楽しみながらトライ＆エラーでアルゴリズムを組み立てられるところから，新人研修などで最近よく使われて
t_43z 2007/06/18
programming

algorithm
リンク
1