質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.36%
アルゴリズム

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

JavaScript

JavaScriptは、プログラミング言語のひとつです。ネットスケープコミュニケーションズで開発されました。 開発当初はLiveScriptと呼ばれていましたが、業務提携していたサン・マイクロシステムズが開発したJavaが脚光を浴びていたことから、JavaScriptと改名されました。 動きのあるWebページを作ることを目的に開発されたもので、主要なWebブラウザのほとんどに搭載されています。

関数

関数(ファンクション・メソッド・サブルーチンとも呼ばれる)は、はプログラムのコードの一部であり、ある特定のタスクを処理するように設計されたものです。

Q&A

解決済

1回答

1136閲覧

2つの非負整数i, kの組 [i, k] を要素とする配列sが与えられたとき,sの中で最も多く出現する数の組の個数nmaxを返す関数a[s]を作りたい。

zoran

総合スコア2

アルゴリズム

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

JavaScript

JavaScriptは、プログラミング言語のひとつです。ネットスケープコミュニケーションズで開発されました。 開発当初はLiveScriptと呼ばれていましたが、業務提携していたサン・マイクロシステムズが開発したJavaが脚光を浴びていたことから、JavaScriptと改名されました。 動きのあるWebページを作ることを目的に開発されたもので、主要なWebブラウザのほとんどに搭載されています。

関数

関数(ファンクション・メソッド・サブルーチンとも呼ばれる)は、はプログラムのコードの一部であり、ある特定のタスクを処理するように設計されたものです。

0グッド

0クリップ

投稿2021/06/16 02:39

2つの非負整数i, kの組 [i, k] を要素とする配列sが与えられた
とき,sの中で最も多く出現する数の組の個数maxを返す関数
a(s) = nmax をハッシュ表を構成することによって作る。た
だし、[i, j] != [j, i] (i != j) とする。

kadai1([[1, 2], [1, 2], [2, 2], [3, 3]]) == 2
kadai1([[1, 2], [2, 1], [2, 2], [3, 3]]) == 1
kadai1([[2, 2], [3, 3], [2, 2], [3, 3]]) == 2

```javascript

function a(s){
var a = [];
var max = 0;
function h(s) /ハッシュ表を作る/
{
var b = [];
for (var i = 0; i < s.length; i++){
b[i] = s[i] % 103
}
return b
}
for (var i = 0; i < s.length; i++){
a[h(s[i])]++;
}
for (var i = 0; i < 1000; i++){ /最大値の決定/
if(max < a[i])
max = a[i];
}
return max;
}

ハッシュ表の値が出るたびに、配列aの値を増やして最後に、配列aの値を比較して最大値を決定するように目指しました。

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答1

0

ベストアンサー

javascript

1const kadai1=(s)=>{ 2 const tmp=s.map(x=>JSON.stringify(x)); 3 return [...new Set(tmp)].map(x=>[JSON.parse(x),tmp.filter(y=>x==y).length]).reduce((x,y)=>x<y[1]?y[1]:x,0); 4};

投稿2021/06/16 03:14

yambejp

総合スコア116623

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.36%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問