素数判定 - Wikipedia
この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方） 出典検索?: "素数判定" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL（2018年1月） 素数判定（そすうはんてい、英: primality test）とは、与えられた自然数が素数か合成数かを判定することである。素数判定を行うアルゴリズムを素数判定法という。 RSA暗号の鍵生成のように素数性の判定は応用上重要であるので、素数性を高速に判定するアルゴリズムは計算理論において強い関心の対象である。 仮定なしで決定的かつ多項式時間で終了する（クラスPに含まれる）素数判定法が存在するか否かは長らく未解決の問題だったが、2002年にそのような素数判定法が存在する
.html)
練習問題(アルゴリズム編) - プログラミングスレまとめ in VIP
これは何？ † 練習問題(通常編)もご覧ください。 練習問題を集めてみました。 言語は問いません。入力出力は特に問いません。 キー入力でもファイルでもソースにべた書きでもいいです。 答えは誰かが書いてくれます。それまではスレで聞いてください。 問題が増えてきたのである程度汎用性のあるものはこちらに書くようにしてみてはどうでしょう ↑ 二分探索木 † 二分探索木とは二つの枝を持つ木構造で、あるノードの値よりその左の枝のノードの値の方が小さく、右の枝のノードの値の方が大きいという規則からなるものです。 例 [5] [3] [8] [2] [4] [7] [9] 参考 2分探索木-wikipedia 課題1 整数を保持するノードからなる二分探索木を生成するプログラム作って下さい。指定の値をもつノードを追加するadd, 探索するsearch, 削除するdeleteの3つの関数（メソッド）を作りまし
練習問題 - プログラミングスレまとめ in VIP
これは何？ † 練習問題(アルゴリズム編)もご覧ください。 練習問題を集めてみました。 言語は問いません。入力出力は特に問いません。 キー入力でもファイルでもソースにべた書きでもいいです。 答えは誰かが書いてくれます。それまではスレで聞いてください。 ↑ ループ練習 † Hello World![改行]を5回表示させてください。 print(或いはprintf,cout等)を5回コピーすれば当然可能ですが、 ループ構文(for,while等)を利用して、print等は1回の使用にとどめてみてください。 出力結果 Hello World! Hello World! Hello World! Hello World! Hello World! 解答例 Java版 C Python Haskell Scala Scheme 可能ならコマンドラインから入力を受け取って、n回表示するように改造してく
コーディングに役立つ！ アルゴリズムの基本 － ＠IT
本連載ではアルゴリズムとデータ構造を学ぶ、または学び直すことで、プログラミングのスキルを深めていきます。アルゴリズムは学問として取り扱われることが多いですが、この連載では開発の現場に役立つスキルを身に付けることを目的とします。 機械学習／Deep Learningが気になる人も要注目、「アルゴリズム」の基本が学べる無料の電子書籍150ページ 人気連載まとめ読み！ ＠IT eBook（29） 人気過去連載を電子書籍化して無料ダウンロード提供する＠IT eBookシリーズ。第29弾では「コーディングに役立つ！アルゴリズムの基本」10回分を1冊のPDFとしてまとめた。アルゴリズムとは何か？ なぜ学ぶべきなのだろうか？
第8回 クリティカル・パスをみつける | gihyo.jp
運営元のロゴ Copyright © 2007-2024 All Rights Reserved by Gijutsu-Hyoron Co., Ltd. ページ内容の全部あるいは一部を無断で利用することを禁止します。個別にライセンスが設定されている記事等はそのライセンスに従います。
クリティカルパス(くりてぃかるぱす)とは？ 意味や使い方 - コトバンク
１ プロジェクトの全工程を最短時間で完了するために重要な作業経路。製造業の業務を効率化・標準化し、作業工程を分析・管理する手法として、1950年代に米国で開発された。最長経路。臨界経路。 [補説]製品Pを完成させるためにS1・S2・S3という三つの工程が必要であるとする。工程S1・S2・S3はプロジェクトの開始から終了までの間に並行して進めることができる独立した工程で、相互に依存しない。S1では三つの作業a・c・fをこの順番で行う必要があり、2か月を要する。S2では作業b・dをこの順番で行う必要があり、1か月を要する。S3では作業eを行い、1.5か月を要するとする。三つの工程が順調に進めば2か月で製品を完成できるが、工程S1の作業a・c・fのどれか一つでも遅れると、プロジェクト全体の製造期間に遅延が生じる。一方、工程S2には1か月、S3には0.5か月の余裕がある。S1は、製品Pを最短時間で
クリティカルパス法 - Wikipedia
5つのマイルストーン（10から50）と6つの作業（AからF）がある7か月間のプロジェクトのPERTネットワーク図。このプロジェクトには2つのクリティカルパスがある。BとC、AとDとFである。作業Eは2か月のフロートがある。 クリティカルパス法（クリティカルパスほう、英: critical path method, CPM）またはクリティカルパス分析（クリティカルパスぶんせき、英: critical path analysis）は、プロジェクトの一連の活動（アクティビティ）をスケジューリングするための数学的アルゴリズムである。効率的プロジェクトマネジメントのための重要なツールである。 CPMは1950年代にデュポン社が開発した。同じ頃、ジェネラル・ダイナミクスとアメリカ海軍が Program Evaluation and Review Technique (PERT) を開発していた[1]。
ニュートン法 - Wikipedia
数値解析の分野において、ニュートン法（ニュートンほう、英: Newton's method）またはニュートン・ラフソン法（英: Newton–Raphson method）は、方程式系を数値計算によって解くための反復法による求根アルゴリズムの1つである。対象とする方程式系に対する条件は、領域における微分可能性と2次微分に関する符号だけであり、線型性などは特に要求しない。収束の速さも2次収束なので古くから数値計算で使用されていた。名称はアイザック・ニュートンとジョゼフ・ラフソンに由来する。 ニュートン法の一手順の概念図 (青い線が関数 f のグラフで、その接線を赤で示した). xn よりも xn+1 のほうが、 f(x)=0 の解 x についてのよりよい近似を与えている. この方法の考え方は以下のようである：まず初めに、予想される真の解に近いと思われる値をひとつとる。次に、そこでグラフの接線
エラトステネスの篩 - Wikipedia
この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方） 出典検索?: "エラトステネスの篩" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2019年6月) エラトステネスの篩 (エラトステネスのふるい、英: Sieve of Eratosthenes) は、指定された整数以下の全ての素数を発見するための単純なアルゴリズムである。古代ギリシアの科学者、エラトステネスが考案したとされるため、この名がついている。
《Gunosy》開発チームから学ぶ、WEB業界人のための“統計学入門” | キャリアハック（CAREER HACK）
今、WEB業界で最もホットなテーマの一つである“統計学”。だが、一般的にはなかなか馴染みのない分野でもある。そこで、統計解析・データマイニングに基づいた高精度なパーソナルニュースキュレーションサービス《Gunosy》の開発チームを直撃。「はじめての統計学」と題し、統計学の基礎を教えていただいた。 今さら聞けない、統計学の基礎知識。 ここ最近、WEB業界において“統計”がキーワードになっている。だが、そもそも“統計学”は数ある専門分野の一つ。実はよく分かっていなくて…という方も、少なくないのではないだろうか？ 今回、その統計学について基礎の基礎から教わるべくお話を伺ったのが、話題のニュースキュレーションサービス《Gunosy》（グノシー）を手がける、福島良典さん、関喜史さん、吉田宏司さんの3名。まずは《Gunosy》について、簡単にご紹介しておこう。 左から、吉田宏司さん、福島良典さん、関喜
データ構造とアルゴリズムの記事一覧 - いろいろ解析日記
データ構造 Javaを使うなら必ず覚えておきたいデータ構造 - 配列・リスト・マップ PHPなら覚えるべきデータ構造はひとつだけ？ - 配列 Perlで覚えたいデータ構造 - 配列・ハッシュ VBAで覚えておくデータ構造 - 静的配列・動的配列・ディクショナリ JavaScriptで覚えておくとよいデータ構造 - 配列・オブジェクト Bashで覚えておくとよいデータ構造 - 配列 - 何かしらの言語による記述を解析する日記 アルゴリズム Javaを使うなら理解しておきたいアルゴリズム - 抽出・ソート・結合・集計 (リスト＆マップ編) Javaを使うなら理解しておきたいアルゴリズム - 抽出・ソート・結合・集計 (リスト＆ビーン編) PHPを使うなら理解しておきたいアルゴリズム - 抽出・ソート・結合・集計 VBAを使うなら理解しておきたいアルゴリズム - 抽出・結合・集計 Javascr
Good Programmers learn Mathematics
良いプログラマは数学を学ぶ、方が良いと思う この文章は 2003 年 2 月 28 日（金曜日）に 株式会社 ACCESS の研究開発室のメンバ向けに行われた講義のために準備されたものです。 目次 はじめに アルゴリズム ― 数学によって可能になること 数学とプログラミングの美学 ― （多分）一番たいせつなこと 質問と回答 文献表 はじめに これから何回か皆さんの前で数学の話をさせてもらうことになりましたが、 今回はまず、その手始めとして 「どうして皆さんが数学を学んだ方が良いのか」、 いいえ、「どうして皆さんに数学を学んでほしいと私が思っているのか」 というお話をさせて下さい。 もちろん、それは皆さんに、より良いプログラマになって欲しいからですが、 また、私の経験によれば、 コンピュータサイエンスの教育の現場では、 何故か数学が軽視されることが多いことを残念に思っているからでもあります。
いまさらアルゴリズムを学ぶ意味
いまさらアルゴリズムを学ぶ意味：コーディングに役立つ！ アルゴリズムの基本（1）（1/3 ページ） 本連載ではアルゴリズムを学ぶ、または学び直すことで、プログラミングのスキルを深めていきます。アルゴリズムは学問として取り扱われることが多いですが、この連載では開発の現場に役立つスキルを身に付けることを目的とします。初回は、アルゴリズムを学ぶ意義について。コンピュータに「3の倍数と3の付く数字」を判断させるにはどうしたらいいか。発想力を鍛えよう。 アルゴリズムを学ぶ意味 IT技術者である読者の皆さんなら、普段から何げなく「アルゴリズム」という言葉はよく使っていることでしょう。しかしあらためて「『アルゴリズム』とは何か」と問われて、すぐに明快に答えられるでしょうか。 また、IT技術者であってもアルゴリズムをきちんと勉強した人は意外と多くないのではないでしょうか。大学で学んだとか、入社後の新人研修
アルゴリズム入門
アルゴリズム入門はアルゴリズムを独学したい人のページです。アルゴリズムってなに？という人からフローチャートの書き方、ソートなどの一般的なアルゴリズムを解説しています。練習問題なども収録しています。
Google幹部が語る検索アルゴリズム変更の仕組み ｜SEO Japan by アイオイクスSEO Japan｜アイオイクスのSEO・CV改善・Webサイト集客情報ブログ
スパム対策にアルゴリズム、インターフェースまで様々な変化が続いているGoogle検索。今回はGoogleの検索トップでお馴染みのアミット・シンガルが最近のGoogle検索の変更についてイベントで語った内容をサーチエンジンランドが追加情報付きで分かりやすくまとめてくれた記事を紹介します。 — SEO Japan 今週の初め、グーグルフェローのアミット・シンガル氏がSMX ロンドンでオープニングキーノートのプレゼン（日本語）を行った。普段、グーグルの自然な検索において代表者の役目を務めているのはマット・カッツ氏だが、同氏の領域は基本的にはウェブスパムである。シンガル氏はここ最近表舞台で発言をするようにになっている（特にパンダアップデートが導入された際）。シンガル氏は検索の品質を監視している。 そして、アミット・シンガル氏こそが、プレゼンの中でも説明していたように、2000年にグーグルに入社し、
Javaでアルゴリズムのクラス分けについて - OKWAVE
#1の方が書かれている様にクラス型のフィールドは参照なので、そのまま返すだけなら、性能的なハンデは有りません。 また、一部のクラスにだけ公開したいメンバーが欲しいなら、パッケージプライベートを使うのが一般的でしょう。Javaではアクセス修飾子を付けなければ、パッケージプライベートとなります。 パッケージプライベートなフィールドやメソッドは同じパッケージのクラスからだけアクセスできます。 例) ------------------------------------ package aaa; public class Class1 { private Map<Object, Object> map; Map<Object, Object> getMap() { return map; } } package aaa; public class Class2 { public static v
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
脱 超初心者 Javaアルゴリズム問題集一覧
アルゴリズム - Wikipedia
アルゴリズムとデータ構造