アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

RSS

  • 解決済

    回答
    6

    C/C++で整数の桁数を求める場合、1番処理が速いのはどの方法でしょうか?

    タイトル通りですが、C/C++で整数の桁数を最短で求めるにはどうすればよいでしょうか? 実験として、以下のようなプログラムを書いて、①10で割っていく、②常用対数を使う、の2通りを試してみました。 #include <stdio.h> #include <math.h> #include <time.h> void countDigit(int

    • 2評価
    • 258PV
    yama_da yama_da 14時間前
  • 受付中

    回答
    2

    法線を求める際に出てきた関数、の内容がわかりません。

    mat4 makeLookAt(vec3 eye, vec3 center, vec3 up) { mat4 M; vec3 zaxis = normalize(eye - center); vec3 xaxis = normalize( cross(up, zaxis) ); vec3 yaxis = cross(zaxi

    • 0評価
    • 63PV
    seri seri 5日前
  • 解決済

    回答
    2

    インターネット上で利用できる unique id に関して

    Webアプリ制作中なのですが、インターネット上で利用できる unique な id を作成する方法を探しています。 RFC4122 を参考にすると、時間 + 端末固有の識別番号 を利用することで unique な id が作られるようなのですが、JavaScript で実装するにはどのような方法があるのでしょうか?JavaScript で利用できる端末

    • 0評価
    • 80PV
    te2ji te2ji 5日前
  • 受付中

    回答
    1

    ハッシュテーブルのソート

    前提・実現したいこと 入力された英語の文章中に含まれる英単語の出現回数を数え, 多いものから順に表示するプログラムをハッシュテーブルを利用して作成したいです. 発生している問題・試したこと データ構造を維持してなるべく高速なソートを行いたいのですが実装ができません. 以下のマージソートで実装してみましたがSegmentation faultが出力

    • 0評価
    • 53PV
    im_im im_im 4日前
  • 受付中

    回答
    0

    Google検索サービスの期間指定アルゴリズムについて

    みんな大好きGoogle検索サービス。 クローラを用いてインデックス管理しており、 データ量は100PBを超えるそうです。 そんなGoogle検索ですが、 私がよく使う機能として「期間指定」ツールがあります。 どういった仕組みでサイトの日付情報を取得しているのでしょうか。 公開日付なのか、はたまた変更日付なのか。。 プログラムで外部から

    • 0評価
    • 66PV
    mukkun mukkun 1週間前
  • 解決済

    回答
    1

    オセロで機械学習を使ってみたい

    前提・実現したいこと 今オセロを作っており、Player vs Computerで対戦ができるところまではできました。 次にComputerを強くしてみたいと思い、機械学習を使おうと思うのですが、正直何を実装すべきなのか、そもそも何を学習させるのか分かりません。 ちなみに、クラスは作れません。 アルゴリズム的なところを教えていただけると嬉しいです

    • 0評価
    • 94PV
    iwanharts iwanharts 3週間前
  • 解決済

    回答
    3

    rubyのハッシュについて

    こんにちは getsメソッドでユーザからの入力を待って、ハッシュオブジェクトからvalueを引き出したいのですが、うまくいきません。どうしてでしょうか・・・? 正しい動作イメージとしては、ユーザがtitleと入力したら、「ほんのなまえ」という文字列をターミナルに出力したいです。 初心者の質問でごめんなさい。答えてくれる方が入ればよろしくお願

    • 1評価
    • 116PV
    soony soony 3週間前
  • 受付中

    回答
    0

    Rubyを実行し、Chefを動作させるには?

    rubyでexec.rbを作成します。 chefのリポジトリが3つあるとします。repo_a, repo_b, repo_cとします。 repositories/内にこの三つのchefリポジトリがあります。 repositories/exec.rbも存在します。 exec.rbには各リポジトリのknife solo cook hostが記

    • 0評価
    • 99PV
    iku8 iku8 1ヶ月前
  • 解決済

    回答
    2

    C++でdequeの使い方

    C++のdequeを使って8パズルを幅優先探索で解こうとしています。 まずdequeの使い方を学ぼうと簡単なプログラムを作ってみたのですが、 エラーが発生してしまいました。どこがおかしいか教えていただければ幸いです。あと8パズルをdequeで解く指針などもよろしければお願いします。 include <string.h> include <dequ

    • 0評価
    • 167PV
    surakku surakku 1ヶ月前
  • 解決済

    回答
    1

    質感、マテリアルについて質問です

    http://roberthodgin.com/portfolio/work/adobe-remix/ こちらのサイトではリアルタイムによるアニメーションが掲載されていますが、このアニメーション(https://vimeo.com/109094315)内のキューブやスフィアの質感をどうやって実装するのか気になります。 光沢と艶があり、まるでニスでも塗

    • 0評価
    • 81PV
    seri seri 1ヶ月前
  • 解決済

    回答
    1

    面取り(丸角)シェーダーの記述法

    画像のような、よくある面取りをほどこした立方体ですが、調べたところ、頂点を増やさずにシェーダーでなんとかなると書いてありました。そこで!8頂点の立方体オブジェクトの頂点情報等をつかって、フラグメントシェーダで面取りの効果を記述したいのですが、詳しい方法を記述しているサイトが見つかりません。 いくつかのサイトでは、【こんな感じの演算を内部で行ってでき

    • 0評価
    • 76PV
    seri seri 1ヶ月前
  • 解決済

    回答
    1

    海外で使う検査プログラムにて、日本と違う解

    様々な言語で、'mod'などで偶数・奇数の判断ができますし日本では’0’が偶数と教科書にも記載されています。 単純にあるパラメーターに対して'mod'を使い判断。’2’で割った結果により判断。 発生している問題・エラーメッセージ ’0’は自然数ではないので、偶数と言えない。 試したこと ’0’及び’-’の数字には’Unknown'でとりあえ

    • 1評価
    • 107PV
    MasahikoHirata MasahikoHirata 1ヶ月前
  • 解決済

    回答
    2

    3角形とOBBの当たり判定

    無限に広がる平面とOBBの当たり判定はできるのですが、ポリゴンとOBBではどうするのか、方法かWEBサイトをご教授願います。

    • 0評価
    • 94PV
    yamaoku1500 yamaoku1500 1ヶ月前
  • 解決済

    回答
    2

    Java:バブルソート

    バブルソートのコードなんですが、ネストされたfor文あたりがよく理解できません。 また初心者のためのこのようなコードで一般的につまずく人は少ないのでしょうか? 自分だけわけわからんじゃないかと思って不安です笑 import java.io.*; class practice1 { public static void main(String

    • -1評価
    • 183PV
    Kenji-kawamura Kenji-kawamura 1ヶ月前
  • 解決済

    回答
    1

    【C#】dynamic型jsonデータの最下層を検出。ループする方法

    現在C#でjsonファイルを元に、 DataGridViewにへッダを追加する処理を書いています。 DynamicJsonという3rdPartyのライブラリを使用して、 HTTP通信にてJSONファイルを取得し、dynamic型にパース後、 key階層でDataGridViewにヘッダーを追加したいと考えています。 JSONファイルは自作で

    • 0評価
    • 128PV
    mukkun mukkun 1ヶ月前
  • 解決済

    回答
    6

    「限られた数字で作れる数の、まんなかの値」を求めたい。

    前提・実現したいこと 「限られた数字で作れる数の、まんなかの値」を求めたいです。 例えば, 0, 4, 5以外の数を使わずに作ることができる3桁以下の非負の整数は, 0, 4, 5, 40, 44, 45, 50, 54, 55, 400, 404, 405, 440, 444, 445, 450, 454, 455, 500, 504, 505,

    • 0評価
    • 239PV
    s8079 s8079 2ヶ月前
  • 解決済

    回答
    5

    時間単位での予約システムのロジックが思いつかない

    現在時間単位での予約システムを作っているのですが、そのロジックというか設計が思いつかないです。皆さんの知恵をお借りしたいと思って投稿させていただきました。 テーブル設計は以下のとおりです ユーザテーブル シフトテーブル(日毎にレコード作成、シフト開始時間終了時間を値として持つ) date(シフトの日付) start(開始時刻

    • 0評価
    • 371PV
    iku8 iku8 2ヶ月前
  • 解決済

    回答
    2

    「冪乗の剰余」を求めたい。

    前提・実現したいこと 「冪乗の剰余」を求めたいです。 例えば,「2^3 * 3^3」の場合は計算すると216であり,約数の総和は600です。 これを「1000003」で割った余りは600です。 入力は, 2,3 3,3(底,冪␣底,冪…) という感じです。 出力は, 600 のように1000003で割った余りを出力します。 入力の最小値は

    • -3評価
    • 315PV
    s8079 s8079 1ヶ月前
  • 解決済

    回答
    2

    stateパターン、strategyパターンについて

    前提 Visual Basic.NETで業務アプリを作っています。アルゴリズムの実装で躓いたので、質問させて下さい。 従業員ごとの勤務状態を色分けして表示するアプリを作っています。勤務状態とは残業、出張、有給などです。 従業員全員分の勤怠データがあるものとして、そのデータが上記のどれにあてはまるかを表すアプリです。 勤務データとは社員I

    • 0評価
    • 144PV
    02773 02773 2ヶ月前
  • 解決済

    回答
    2

    n個のノード全て網羅する時の最短経路選択アルゴリズムを教えてください

    前提・実現したいこと n個のノードがあります。 各ノードは全て他のn-1個のノードに繋がっています。 各ノード間のコストがわかっています。 ある始点ノードから出発し、同じノードを経由しないで、 全てのノードを網羅するとして最小のコストになる 経路を探すためのアルゴリズムで「試したこと」よりも 軽いものがあれば、教えてください。 例えば

    • 1評価
    • 128PV
    umasem umasem 2ヶ月前
1

もっと見る

タグ情報

  • あなたの順位

    -

  • タグ登録者数

    255

  • 総質問数

    185

  • 今週の質問数

    4

関連するタグ

思考するエンジニアのためのQ&Aサイト「teratail」について詳しく知る