ITmedia総合 >  質問!ITmedia  > 

「アルゴリズム」最新質問一覧

質問!プログラミング→ITmediaのQ&Aサイト「質問!ITmedia」でプログラミング関連の質問をチェック

数学
アルゴリズムの問題
1. 頂点数300の2分木の中で高さが最小となるときの高さをかけ.2.高さが10を超える最小の頂点数Nをかけ.1は高さは2^n-1で求めるので答えは2^8-1で255と考えてみたのですが合っていますか?回答よろしくお願いします。(2016/07/19)

その他(プログラミング)
アルゴリズムとプログラム違いはなんでしょうか?
似たようなものと思っていいですか?(2016/07/10)

FX・外国為替取引
アルゴリズムを駆使した投機筋とは?
お世話になります。過日の日銀会合を受け、大きく円高に進みました。結果は織り込み済みであったものの、この動きについて調査を進めているのですが、あるコラムにおいて、「アルゴリズムを駆使した投機筋が仕掛け的な円買い・・・」とありました。質問1)投機筋が使用す...(2016/06/19)

情報処理技術者
アルゴリズムの勉強方法について
お世話になります。20年近く前に、初級シスアドに受かってはいるもののその後、ITから離れており、最近になって自己啓発の一環として基本情報処理技術者の資格を取ってみたいと思っております。当方、プログラミングの経験はありません。昔と試験要綱も変わったようで、午...(2016/03/06)

その他(プログラミング)
「アルゴリズム」と表現しますか?
たくさんプログラムの集大成を「アルゴリズム」と表現しますか?(2016/02/21)

その他(デジタルライフ)
暗号と認証とアルゴリズム
こんばは、暗号.認証と 暗号プロトコル アルゴリズム( cryptography),暗号理論など、無料のいいサイド(よくつかてる、仕事役に立つ)おしえていただきますか。ちなみに、締め切りどうやりますか。よろしくおねがいします。(2016/02/06)

その他(プログラミング)
「アルゴリズム」
「アルゴリズム」という言葉は「プログラム」と言う意味と似てますか?(2016/01/06)

C・C++
直線を描くアルゴリズムが解りません(T_T)
直線を描くアルゴリズムを教えて下さい。直線の公式はわかるのですが、これからどうやって発展させていけばよいのか検討がつきません。yの方が傾きが大きいのでyが常にインクリメントされるのはわかります。xはどうやって判断するのでしょうか?(aは傾き、bは切片)y = ax +...(2015/10/20)

情報工学
東大院試のアルゴリズムとデータ構造の対策について
東大情報理工学系研究科の電子情報学専攻を、将来受験しようと思っている大学2年です。とある東大院試対策のサイトを見ていたところ、東大情報理工学系研究科電子情報学専攻の院試の"アルゴリズムとデータ構造"の対策の参考書として、石畑清著の「アルゴリズム...(2015/07/20)

C・C++
C++でのアルゴリズム
次の条件を満たすアルゴリズムをC++のコードで教えてください!大きさ2×1の長方形n個を縦2 横n の長方形になるように並べるときの並べ方の総数を求めるアルゴリズム入力nは、1以上の整数が入力される前提でよい。例として、n=11通りn=22通りn=33通りn=58通りn=721通り...(2015/07/05)

情報工学
線量の計算アルゴリズムの乗っているサイトや本
計算アルゴリズムのAAA,PBC,Acuros XB法について詳しく乗っている本やサイトをしりませんか?できれば、アルゴリズムの進化なども載っていると嬉しいです(2015/06/22)

数学
アルゴリズムの問題
助けてください!(2015/06/03)

大学院
h-indexを計算するアルゴリズム
自分の研究業績を評価する一つの方法としてh-indexというものがありますが、これをマクロを使わずにexcelで簡便に計算できるアルゴリズムがあれば教えてください。(2014/11/29)

その他([技術者向] コンピューター)
量子コンピュータのアルゴリズム
量子コンピュータのアルゴリズムはノイマン型だと思ってました。ノイマン型でないとするとそれではどうして計算するのでしょう。私は知識がありませんので小学校高学年でわかるようお願いします。(2014/11/15)

情報工学
アルゴリズム:効率の良い探索方法
アルゴリズムに関する質問です。以下の問題をO(n)の時間で解くには、どのような方法を使えばいいのでしょうか?どうぞよろしくお願い致します。【問題】とある店でm人いる顧客のうち、n人から契約更新の届けが来ました。店側から届けが来ていない顧客(m ? n人)へ契約更新の...(2014/11/04)

科学
文章表現の良否を判定するアルゴリズム設定は可能?
人口知能の判断、「判断力」に関する疑問です。人口知能が文章を作成するとして、良い文章・悪い文章、読み易い文章、読みづらい文章、面白い文章、面白くない文章、などを判定する文章表現の良否が判断できるアルゴリズムの設定は可能でしょうか?可能だとしたら、どうい...(2014/10/20)

C・C++
データ構造とアルゴリズムの問題です
要素数がnである配列aの要素の合計を求めるアルゴリズムのループ端によるフローチャートを完成せよ(後判定繰返し)sum =a[0]i=1;do{sum=sum+a[i];i++;}while i<n;a[0] → sum1 → i後判定繰返し|□→sum;i+1 → i|□後判定繰返し□の中を埋めるんですが教えてください(2014/10/12)

C・C++
データ構造とアルゴリズムの問題です
要素数がnである配列aの要素の最大値を求めるアルゴリズムのループ端によるフローチャートを完成せよ(前判定繰返し)max =a[0]i=1;while i<n do{ if(a[i]>max)max=a[i]; i++;}a[0] → max1 → i前判定繰返し□| yesa[i]□max-----||    ...(2014/10/12)

その他(プログラミング)
音楽プレイヤーのランダム再生について アルゴリズム
お世話になります。自動車で音楽をかけながら走っているときに、いつも思うことがあります。音楽プレイヤーなどで、ランダム再生とループ再生の二つの機能がありますが、両方をONにしたときは、どのような順序でループされるのでしょうか。例えば、1から7までの曲があると...(2014/10/01)

その他(プログラミング)
2Dゲームの放物線アルゴリズムについて
的に斧など放物線を描いて飛んで行く物体のアルゴリズムをしりたいのですが?1Dでは放物線のアルゴリズムでよいかと思います。2Dで全方向の場合はなんと呼べばよいか解りませんが、以下のことについて教えて頂けませんでしょうか?(1)2D放物線のアルゴリズムが解るサイト(2...(2014/09/30)

その他(プログラミング)
画像からユニークなIDを生成するアルゴリズム
画像データからユニークなIDを生成したいです。データ元は、ファイル名やメタデータを含まない、画像データ本体のみという事にします。可逆性は問わないので、元の画像を推測出来ても出来なくても、どちらでも構いません。こだわりたいのは、同一データからは必ず同一IDに...(2014/09/24)

ネットワークセキュリティ
SSH 暗号アルゴリズムの選択
SSHでの通信経路暗号化についてご質問があります。SSH2 でaes256-cbc aes128-cbc blowfish-cbcのどれかで通信路の暗号化を検討してます。ぐぐって調べてみたのですが、blowfish-cbcがaes128-cbcより強度が上と言うページもありますが、どっちの強度が上なのでしょうか。#ど...(2014/09/15)

数学
アルゴリズムによる整列方法について
以下の問題を授業外課題として出されましたがわかりません。身近に分かる人物もいません。先生も答えてくれません。解答お待ちしております。1.以下の文章の空欄を埋めよ.但し,((14)),((15)) については,選択肢から最も適切なものを選び,記号で答えよ.加えて,解答...(2014/08/07)

その他(プログラミング)
テキスト処理のアルゴリズムについて
テキスト処理のプログラミング(アルゴリズム)についてご教示下さい。以下に示します。-----------------------hogehogexxxxxxxxxexample.comHeader_1color REDHeader_2color BLACKtype MHeader_3color GREENweight 40type LHeader_4color GREENENDafterhogehogezzzzxxxxx...(2014/08/06)

数学
グラフ構造のアルゴリズムの問題です。
グラフ構造のアルゴリズムの問題です。頂点間の最短距離を求める問題ですが、どうすれば良いかわかりません......。ダイクストラ法などを使うのでしょうか?何のアルゴリズムを利用するのかという点と、解法の手順を解説していただけると幸いです。以下、問題文です。v1,v2...(2014/07/28)

C・C++
非線形計画法、アルゴリズムを教えてください。
目的関数f(x)=?_(j=1)^m??(?_(i=0)^n??x_i c_j ?-A_j)?^2 →最小値制約条件?_(i=0)^n??x_i c_j ??0x_i?0アルゴリズムを教えてください。よろしくお願います。(2014/07/18)

数学
平面グラフを作るパズルゲームのアルゴリズム
http://jayisgames.com/games/planarity/にゲームがあります。最終的には各辺同士が交差しない状態にすると完成です。例えば、ふつうの迷路ゲームには、「右手(左手)で壁を触りながら前進すればいつかはゴールできる」という完成のためのアルゴリズムがありますが、このゲ...(2014/06/02)

情報工学
データ構造とアルゴリズム
途中の解き方も、あわせて教えて下さい。(2014/05/24)

C・C++
言葉の類似性を求めるアルゴリズム
お世話になります。C#にて、データベース(SQLite)を操作するプログラムを作っています。データベースのテーブル上に、IDと名前の二つの要素があるとします。データベースにInsertする際に、これから追加しようとする『名前』と、データベースの既存のデータの『名前』を比...(2014/05/23)

その他(プログラミング)
アルゴリズムのトレースについて
閲覧ありがとうございます。アルゴリズムのトレースの問題を解いていて、分からないところがあったため質問させていただきました。先日からアルゴリズムについての授業が始まり、今日はトレースを習いました。トレースについてはとりあえず基礎は問題なかったのですが、そ...(2014/05/16)

C・C++
C言語 遺伝的アルゴリズムでのエラーについて
再度質問させていただきます。以下のプログラムを実行するとsegmentation faultが出たり出なかったりします。いまいち原因が分からないので回答お願いします。ちなみに目的としては、0~1の乱数が複数個与えられたときに、与えられた乱数を2つのグループに分け、その2グルー...(2014/05/13)

数学
アルゴリズム 「5で割る」 の計算過程
割り算や掛け算を持ち合わせていないマイコンでの割り算 X÷5 を模索しています。http://techref.massmind.org/techref/method/math/divconst.htmここで、2のべき乗で割る方法が示されていますが、理解できていない箇所があります。 (X/4) / (1+1/4) = (X/4) * (1 - 1...(2014/05/11)

C・C++
C言語 遺伝的アルゴリズムでのエラーについて
与えられた乱数を二つのグループにわけ、その差が小さくなるようなプログラムを書いているつもりです。が、コンパイルし、実行したところsegmentation fault が表示されます。segmentation fault が表示される理由はわかっていますが、どこでそういった現象がおこっている...(2014/05/10)

その他(プログラミング)
2つのテキストファイルを比較するアルゴリズム
お世話になります。JAVAScript , VBA(エクセルの),VBScript,秀丸のマクロのいずれかで、2つのテキストファイルを比較→差分がある文字にたいして、「」でくくるプログラムを作りたいと思っています。そこで、質問ですが、 たとえば、  ・明日の天気は晴れかな?  ・...(2014/04/22)

ネットワークセキュリティ
アルゴリズムお願いします
必修科目「数学」、選択必修科目「歴史」と選択必修科目「地理」の3科目がある。ある2人の学生に対して、「二人とも進級か」「一人が留年」あるいは「二人とも留年」を出力する問題を考える。ただし、進級条件は「必修科目に合格し、かつ二科目の選択必修科目の少なくと...(2014/04/18)

情報工学
都内でデータ構造とアルゴリズムが勉強出来る所?
聴講生として、データ構造とアルゴリズム又はC++のクラスを取れる大学や教育機関を教えてください!(2014/03/23)

JavaScript
順列生成アルゴリズムについて仕組みを教えてください
ある本を参考に順列を出力するプログラムをJavaScript用に書き直しました。上手く動いたのですが、どうして、順列を出力できるのか理解できません。まず、プログラムは以下になります。<script>// 対象の配列var array = [0,1,2,3];// 配列の数var N = array.length;...(2014/03/09)

情報工学
【アルゴリズム】隣接リストに関する質問です
皆さんこんにちは。当方、情報系の学生です。こちらの問題の考え方が分からず困っています。「下図のような無向グラフを頂点Aより深さ優先探索したところ、数字で示したように訪問順序が得られた。このとき、隣接リストはどうなるか示せ。」自分は、単純に実線でリンクして...(2014/02/04)

CGI
探索アルゴリズム
aという対象の位置は(x,y)その周辺10の距離内にいるモノを見つけたいこのモノというのはたくさんあるとします。モノの座標は一覧としてもっています。x+10, x-10,y+10,y-10を境界にifで処理するとモノ一つに対して4度処理を必要として、モノの数だけ処理をする必要があり...(2014/01/31)

Java
Javaでの遺伝的アルゴリズムの実装について
別のWebサイトでも質問させていただいているのですが、double[][] a={{1,1,1,1,1,1,1,1,1,1},{1,2,1,4,1,1,1,8,1,1},{2,2,2,2,2,2,2,2,2,2},{2,2,2,3,2,2,2,3,2,2},{2,2,2,2,2,4,2,2,3,2},};のように予め決められている2次元配列(a[0],a[1],a[2],a[3],a[4]それぞれが遺伝...(2014/01/30)

その他(プログラミング)
フォルダ階層をHTMLTable化するアルゴリズム
お世話になります。指定されたルートフォルダの中の階層すべてを、添え付け画像の様なHTMLのテーブルに変換して出力したいのですが、そのアルゴリズムを教えてください。各フォルダでは階層数がバラバラのため、テーブル横のtdタグの数がバラバラになり、空白セル(図中のく...(2013/12/21)

その他(プログラミング)
遺伝的アルゴリズムの評価式に関する質問です。
膨大な数の組み合わせから正解の組み合わせを求めるという大規模組み合わせ問題があったとします。このような問題を遺伝的アルゴリズムを用いて解こうとしているのですが、今用いている評価式より良いアイデアが自分では考えつかなかったため質問します。以下、問題や用い...(2013/12/12)

その他(学問・教育)
huffman符号化のためのアルゴリズム
実はこれは課題なんです、しかし、なかなかできません。だれか教えてもらいませんか。お願いします(2013/12/09)

Wi-Fi・無線LAN
暗号化アルゴリズムと暗号化方式の違い
同じものととってもいいのでしょうか?(2013/11/13)

Visual Basic
足して100になるような乱数のアルゴリズム
エクセルで30行に0-4の間の乱数を発生させて合計数を常に100にするにはどうすればいいのでしょうか。VBAではないのですがやりたいことはCのほうの過去ログにあったのですがhttp://oshiete1.watch.impress.co.jp/qa4035587.html見ても全くわかりませんでした。(2013/10/22)

生物学
塩基対と遺伝的アルゴリズム
小学生から質問くらいの感覚で答えて頂けると有り難いのですが塩基対と遺伝的アルゴリズムって何か関係ありますか?もしあるとしたら、どんな関係ですか?(2013/09/24)

Linux系OS
LRUアルゴリズムのページフォールト回数
LRUアルゴリズムで、利用可能な主記憶のページ枠数が増えると、ページフォールト回数は決して増えることがないのはなぜでしょうか?理由を教えて頂きたいです。(2013/08/07)

Perl
文書検索で、このアルゴリズムあたまいい?
(モジュールは別として)pure perl で文書検索のアルゴリズムを考えています。このアルゴリズムが頭良いか、悪いかのツッコミをお願いします。1.前提 mecabを使用2.文書を書き込むとき mecabで全文書を解析して、単語ごとにデータベースに入力する。 キー:単語 ...(2013/08/05)

Java
アルゴリズム 答えられる方教えてください。
B木を実現するプログラムのフローチャートを全て書く。ただし、プログラムの最初で各節点が持つ最大の子の数(m)を入力して、プログラムを開始。フローチャートの作成プログラム作成 上で設計したプログラムを作成。 実行結果 上で作成したプログラムの実行し、その実行結果...(2013/07/19)

その他(デジタルライフ)
クイックソートの分割アルゴリズムについて。
int partition(int[] a,int i,int j,int x){ int l=i,r=j; // 検索が交差するまで繰り返します while(l<=r){ // 軸要素以上のデータを探します while(l<=j && a[l]<x) l++; // 軸要素未満のデータを探します while(r>=i...(2013/07/15)



7月29日で無料アップグレード期間が終了する、Microsoftの最新OS。とんでもないレベルで普及している自社の基幹製品を無料でアップグレードさせるというビジネス上の決断が、今後の同社の経営にどのような影響をもたらすのか、その行方にも興味が尽きない。

ドイツ政府が中心となって推進する「第四次産業革命」。製造業におけるインターネット活用、スマート化を志向するもので、Internet of Things、Industrial Internetなど名前はさまざまだが、各国で類似のビジョンの実現を目指した動きが活発化している。

資金繰りが差し迫る中、台湾の鴻海精密工業による買収で決着がついた。寂しい話ではあるが、リソースとして鴻海の生産能力・規模を得ることで、特にグローバルで今後どのような巻き返しがあるのか、明るい話題にも期待したい。