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

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

新規登録して質問してみよう
ただいま回答率
87.20%
JavaScript

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

解決済

K以上の最小値を求めたい

DaichiNakajima
DaichiNakajima

総合スコア51

JavaScript

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

1回答

0評価

0クリップ

366閲覧

投稿2022/06/25 01:17

編集2022/06/25 04:39

以下のコードでK以上の最小値を求めたいのですが、K=17とすると, a=9, b=9, min_value=18が返ります。正しくは、K=17とすると, a=9, b=8, min_value=17(もしくはa,b逆)になると思うのですが、どうも、aとbが等しくない時は回っていないような気がします。どう改善したらいいでしょうか?

'use strict' const INF = 2000000;//十分大きな値に設定 const K = 17; var a = new Array(100); //new Array(要素)で新しい配列が作れる var b = new Array(100); //new Array(要素)で新しい配列が作れる for (let i = 0; i < a.length; i++){ a[i] = i; } for (let i = 0; i < b.length; i++){ b[i] = i; } let amin = 0; let bmin = 0; //線型検索 let min_value = INF; //let exist = false; for(let i = 0; i < 100; i++){ for(let j = 0; j < 100; j++){ //和がk未満は捨てる if(a[j] + b[j] < K) { continue; } //最小値を更新 if(a[j] + b[j] < min_value) { min_value = a[j] + b[j]; amin = a[j]; bmin = b[j]; break; } } } //出力 console.log(`最小値は${min_value}`); console.log(`その時のaは${amin}`); console.log(`その時のbは${bmin}`);

コンソール

良い質問の評価を上げる

以下のような質問は評価を上げましょう

  • 質問内容が明確
  • 自分も答えを知りたい
  • 質問者以外のユーザにも役立つ

評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

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

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

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

teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

  • プログラミングに関係のない質問
  • やってほしいことだけを記載した丸投げの質問
  • 問題・課題が含まれていない質問
  • 意図的に内容が抹消された質問
  • 過去に投稿した質問と同じ内容の質問
  • 広告と受け取られるような投稿

評価を下げると、トップページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

Zuishin

2022/06/25 01:26

間違ったコードでは仕様の説明はできません。 日本語で説明しましょう。
DaichiNakajima

2022/06/25 02:25

ペア和のK以上の中での最小値 N個の整数a0, a1, ...,aN-1と、N個の整数b0, b1, ...,bN-1が与えられている。(今回はどちらも1-100の配列とした) 2組の整数列からそれぞれ1個ずつ選んで和をとる。その和として考えられる値のうち、整数K以上の範囲内での最小値を求める。 という問題です。よろしくお願いします、
Zuishin

2022/06/25 03:41

回答しました。一週間放置する知恵袋方式ではなく、すぐに結果を確かめて報告してください。

まだ回答がついていません

会員登録して回答してみよう

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

ただいまの回答率
87.20%

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

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

質問する

関連した質問

同じタグがついた質問を見る

JavaScript

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