アルゴリズム

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

RSS

  • 解決済

    回答
    1

    JJavaでコパレータで互いに等しいとみなすことのできる線形リストの全ノードを削除するメソッドをつく...

    学習中のJavaテキストで線形リストについての章があり、その中で 「コパレータcによって互いに等しいとみなすことのできる全ノードを削除する以下のメソッドを作成せよ。 void purge(Comparator<? super E> c)」 という課題がありました。自分でメソッドを作成したのですが、上手く動かないので原因を教えてください。 0. //pur

    • 0評価
    • 16PV
    DAISUKE0549 DAISUKE0549 3日前に コメント
  • 解決済

    回答
    1

    【アルゴリズム】ダイクストラ法で迷路を解きたい

    質問概要 ダイクストラ法で迷路を解く際、迷路の隣接行列はどうすればいい? 質問 ダイクストラ法で迷路を最短距離で求める場合なのですが、 色々資料を見て回ったところ、隣接行列を使ってコストを定義するというところにたどり着きました。 しかし、その迷路のコストを定義する隣接行列はどのように生成するのでしょうか? 例えば、6*6の迷路があった場合、隣

    • 0評価
    • 50PV
    nnahito nnahito 1週間前に ベストアンサー
  • 解決済

    回答
    1

    AOJの8パズルが解けない

    アルゴリズムの勉強をしています。 Aizu Online Judgeの8パズルでどうしてもTLEになってしまいます。 using System; using System.Linq; using System.Collections.Generic; public class Program{ public static void Main()

    • 0評価
    • 139PV
    halll halll 2週間前に ベストアンサー
  • 解決済

    回答
    2

    パターン検索での該当部のif文の役割を解説して頂ける方おられませんか?

    前提・実現したいこと パターン検索のプログラムですが、 入力 3 3 010 001 010 2 2 10 01 出力 0 1 入力されたものの中から "010" "001" "010" 検索パターンを探す。 上の例なら、 2行2列の "10" "01" パターンが何行、 何列目にあるかを回答するプログラムです。 0行 1列目に "10" "

    • 0評価
    • 129PV
    gyro16 gyro16 2週間前に コメント
  • 解決済

    回答
    2

    Yコンビネータの質問ですが多分算数の話かも

    http://d.hatena.ne.jp/r-west/20090417/1239972722 このサイトでYコンビネータをおべんきょうしているのですが、 「Fにfを入力してみよう」 ↓ 「すると、出力されるのは、3x+4+f(x-1)。入力である 3x+4+f(x-1)とまったく同じです。」 のくだり、 私の計算だと 6x + 5 + f(x -

    • -1評価
    • 141PV
    ozwk ozwk 2週間前に ベストアンサー
  • 受付中

    回答
    4

    基本情報技術試験(FE)のアルゴリズム問題に関して複数の質問です

    基本情報技術試験を今秋受験致します。 午後試験のアルゴリズム問題、データ構造に関しての勉強法なのですが、午後のプログラミング問題はJavaで受験するので、どうせならJavaとアルゴリズムに関して一緒に勉強したいと考えております。 今一いい参考書を探せなかったのですが、 新・明解 Javaで学ぶアルゴリズムとデータ構造 こちらの参考書は、双方の問題を対策する上

    • 0評価
    • 224PV
    xjaPANDA xjaPANDA 3週間前に 回答
  • 解決済

    回答
    2

    【ロジック/PHP】重複なくランダムで値を取り出す方法

    やりたいこと n件あるデータの中から5つデータを重複なくランダムに取り出したい(ただしn>5) 考えていること ランダムの偏りとPCのメモリ 質問 例えば、1000件あるデータから5件をランダムに重複なくデータを取り出したいとき、 一気に配列にデータを読み込んでシャッフルした後、前から5件取り出す whileループなどで、配列に5件デ

    • -1評価
    • 76PV
    nnahito nnahito 4週間前に 質問を編集
  • 解決済

    回答
    3

    数列の作り方0,0,0,1,1,1,2,2,2,3,3,3,4,4,4,0,0,0,1,1,1,2,...

    前提・実現したいこと 自然数nに対して、 0,0,0,1,1,1,2,2,2,3,3,3,4,4,4,0,0,0,1,1,1,2,2,2… という数値を返したい。 出来たような気はしますが、計算量を減らせるのではないか?という気がしています。 最適な方法なのかどうかが解りません。 試したこと 12以上になったら12未満になるまで12を引いて、3で割ってi

    • 0評価
    • 182PV
    katoy katoy 1ヶ月前に 回答を編集
  • 解決済

    回答
    1

    枝分かれの探索がうまく動作しない

    前提・実現したいこと 参考ページ 上記のURLを参考にナンプレ(数独)を解くプログラムを作成しています。 上記のURLのコードをつなぎ合わせると確かに答えを導き出せることも確認できましたので、自分なりに書いてみようと思い同じようなコードを書いたのですが、探索の途中で探索が終了していまい、答えにたどりつくことができません。print()やステップ実行を使って原

    • 0評価
    • 65PV
    go55555 go55555 1ヶ月前に コメント
  • 解決済

    回答
    1

    変更順の求め方について

    Aさん, Bさん, Cさん, Dさん, Eさん, Fさんに1~10の数字を割り当てるという処理があります。また割り当てられた数字はあとから変更されることがありますが、一人づつ交換する変更する必要があり、その際1つの数字を複数人に割り当てては駄目です。 一時的にダミーを割り当てるように考えましたが、部分的にローテーションするような変更がかかった場合も考える

    • 0評価
    • 143PV
    srsnsts srsnsts 1ヶ月前に ベストアンサー
  • 解決済

    回答
    1

    RSA暗号の問題について教えてください。

    RSA暗号についての質問です。 ①赤丸の部分の解き方を教えてください。 ②下線部のところに書いてある高速に計算できるアルゴリズムとは何でしょうか?調べたらバイナリ法というものがありましたが、それでしょうか? ③答えが29と35になっている所は自力で計算しましたが、もっと効率よく計算できる方法はないのでしょうか?自分が解いたときは、L=48とeの倍

    • -5評価
    • 145PV
    codetaisei codetaisei 1ヶ月前に コメント
  • 解決済

    回答
    2

    慶應・環境情報学部の情報科目2017年度の「6次の隔たり」問題を解ける方いませんか?

    慶應・環境情報学部の情報科目2017年度の「6次の隔たり」問題を解ける方いませんか? 来年、慶應を受ける浪人生です。 去年この問題がまったくわかりませんでした。 問題(24P~27P)→https://goo.gl/oBbrhH 自分なりにといてよくわからない所をまとめました。 ①すべてのx∉Gに対して友人の集合F(x)と書いていますが、

    • -4評価
    • 233PV
    codetaisei codetaisei 1ヶ月前に ベストアンサー
  • 受付中

    回答
    1

    マッチングアプリのロジックについて

    前提・実現したいこと Ruby(Rails)でyentaの用なマッチングアプリを作成しようと考えています。 具体的な仕様としては、毎朝7:00におすすめのユーザーが10人ランダムで表示されて 表示されたユーザーがお互いに「いいね」をした場合、マッチしメッセージが可能という仕様を イメージしています。 その際、全体のユーザーDBからランダムに表示される10

    • -6評価
    • 103PV
    h_a 退会済みユーザー 1ヶ月前に 回答を編集
  • 解決済

    回答
    1

    ダイクストラ法(疑似言語)

    基本情報技術者の29年春期の午後問8についての質問です。 http://www.fe-siken.com/kakomon/29_haru/pm08.html ↑過去問 疑似言語の15行のnot(pFixed[i])はi==0の時、どのようになるのでしょうか? 9行のところでpFixed[0]~pFixed[6]はfalseになっているので、 fa

    • -1評価
    • 104PV
    codetaisei codetaisei 1ヶ月前に ベストアンサー
  • 解決済

    回答
    2

    android開発(java) トグルボタンの初期値設定で、OnCheckedChangedが呼び出...

    ■実装したい内容 ●ボタン付きのListView (トグルボタンのON/OFFはファイルから読み込み、初期値として設定する) ●リスト項目の削除機能 ■問題点(詰まっている箇所) リストの項目を削除すると、全てのON/OFFボタンが勝手に実行されてしまう。 Androidの ViewHolder を使用して実装を行っています。 ボタン

    • 0評価
    • 121PV
    swordone swordone 1ヶ月前に ベストアンサー
  • 解決済

    回答
    3

    再帰処理のアルゴリズム

    前提・実現したいこと PHP初心者です。 一次元の配列から、階層構造の配列を作成したいのですが再帰処理を使用したことがなく、うまく出来ずにいます。 元データから、2つの結果を導きたいです。 導き出した配列はメニュー用に表示したりして使おうと思っています。 わかりやすい方法、短く書くことが出来る方法、やテクニカルな方法など色々な形を見たいです。 もしく

    • 0評価
    • 193PV
    owqbpu owqbpu 1ヶ月前に コメント
  • 解決済

    回答
    2

    javaの木構造のルートノード

    javaの木構造についてです。 leafノード(一番下のノード)からみたルートノード(一番上のノード)を表したいのですが、どうしたら良いか困っています。例えば、ルートノードから他のノードへは、右へいって左へいって…という風に辿っていくことはできますが、leafノードからルートノードを辿ると、「戻る」ということになってしまうので、表すのが難しいなと思いました。

    • 0評価
    • 99PV
    dokodoko486 dokodoko486 1ヶ月前に ベストアンサー
  • 受付中

    回答
    2

    チャットの未読数管理

    お世話になります。 チャット機能の付いたwebアプリケーションを構築しております。 仕様と開発環境は、以下になります。 [仕様] ・未読チャット数が表示される ・複数の人が同アカウントに同時にログインできる ・PCで使用される [開発状況] ・サーバーサイド: 言語はPHP, データベースはリレーショナルDBです。 アカウント毎に未読数も保存していま

    • 0評価
    • 105PV
    takao_burst takao_burst 1ヶ月前に コメント
  • 解決済

    回答
    2

    画像の情報問題の名称

    2016年、慶應の環境情報学部・総合政策学部に「情報科目」が導入されました。 そこで問題を解いていくとプログラミングを日本語で表した?ような問題があります。 この範囲を勉強したいのですが、この問題の名称がわかりません。 アルゴリズム問題なのか、プログラミング問題なのか、それとも違う名前の問題なのか… 基本的には、基本情報と応用情報の過去問を利用し

    • 0評価
    • 102PV
    coco_bauer coco_bauer 2ヶ月前に ベストアンサー
  • 解決済

    回答
    2

    Javaでのヒープソートのプログラムについて質問です

    1.public class HeapSort { 2. // 配列の要素a[i1]とa[i2]を交換 3. static void swap(int[] a, int i1, int i2) { 4. int t = a[i1]; 5. a[i1] = a[i2]; 6. a[i2] = t; 7.

    • 0評価
    • 154PV
    DAISUKE0549 DAISUKE0549 2ヶ月前に ベストアンサー
1

タグ情報

  • あなたの順位

    -

  • タグ登録者数

    296

  • 総質問数

    241

  • 今週の質問数

    1

関連するタグ

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