スレ立てるまでもない質問はここで 152匹目

**デフォルトの名無しさん** · 2019/11/08(金) 21:03:36.68

質問する前にGoogleで検索しましょう。 http://www.google.com/
プログラム・ソフトの使い方は PC 初心者板やソフトウェア板へ。
ウイルス、ハッキング・クラッキングを求めるような発言は禁止です。
Javascript は Web 制作板、CGI は Web プログラミング板へ。
業界談義、愚痴はプログラマ板へどうぞ。
ゲーム関係の話題はゲーム製作板へどうぞ。
ネタ、板とは関係の無い話題はご遠慮ください。

前スレ
スレ立てるまでもない質問はここで 149匹目
https://mevius.5ch.net/test/read.cgi/tech/1529199088/

前々スレ
スレ立てるまでもない質問はここで 151匹目
https://mevius.5ch.net/test/read.cgi/tech/1541239698/

注意「～と～はどっちの方が○いですか？」みたいなのは
このスレの粘着荒らしですので無視してください

**デフォルトの名無しさん** · 2019/11/08(金) 21:04:54.92

質スレが消えてたので立てた
次スレは>>950が立ててね

**デフォルトの名無しさん** · 2019/11/11(月) 02:13:57.56

98, 100, 198, 200, 250, 298みたいな配列があります。値段のリストなんですが。
この配列を使って、50を与えた時は98、195を与えた時は198みたいに
なるべく近い値を返す関数を作る方法を教えて下さい

考え方が分かれば擬似コードとかでもいいです

**デフォルトの名無しさん** · 2019/11/11(月) 05:17:45.90

リストをlist[]とする
与える値をxとする
listをソートしとく
xがlist[n]とlist[n+1]の間になるnを検索する
x-list[n]とlist[n+1]-xで小さい方のlist[n]かlist[n+1]が求める値

これ言われないとわからないのはちょっと…

**デフォルトの名無しさん** · 2019/11/12(火) 13:23:03.67

別にソートしなくても
順番に値を見ていって、その時点で一番近い値を保存すればいい

**デフォルトの名無しさん** · 2019/11/12(火) 15:01:19.39

windowsでコマンドプロンプトのスクロールをクリックしておくと表示が止まるんですがこれってプログラム自体が止まってるんですか?

**デフォルトの名無しさん** · 2019/11/12(火) 17:41:59.04

firebase使おうと思って、NODE.jpダウンロードして　
powershellで「npm install -g firebase-tools」で実行したら

WARNというようなエラーが出てきてインストールできないのですが、原因や解決策についてご存知の方いらっしゃいますか？

**デフォルトの名無しさん** · 2019/11/12(火) 19:09:19.85

>>3-5
効率的なのは、2分探索だろ

効率的じゃないのは順探索。
1つずつ、すべてを見ていく方法

>>7
そのエラーメッセージで検索すれば？

**デフォルトの名無しさん** · 2019/11/12(火) 23:24:59.38

効率的かどうかは使い方による

**デフォルトの名無しさん** · 2019/11/12(火) 23:41:02.93

>>8
>>3のような質問をする相手に初めから効率がどうこうと言っても仕方ないだろ。
>>4,5もそんなことは分かって回答してるはず。

**デフォルトの名無しさん** · 2019/11/13(水) 08:09:06.31

質問させてください。
ブラウザ(ie)からサーバにリクエスト投げてレスポンスが返るまでの間
プログレスバーを出して待機させる処理があるのですが(待機中は画面操作不可)
一定時間経つと(開発環境(約15分)、本番環境(約60分)で時間は異なる)プログレスバーが消えます。
ログを見るとサーバでは処理が続いてるようなのですが、ブラウザが途中で待つのを諦めたように見えます。
これはどの辺の設定が怪しいでしょうか？
tomcatに乗せています。
また、ロードバランサーのタイムアウトは3600秒です。
(開発はaws(ec2+elb+rdsを使用))

**デフォルトの名無しさん** · 2019/11/13(水) 11:34:40.37

https://support.microsoft.com/en-us/help/181050/

エラーも出さずにプログレスバーが勝手に消えるなら
設定より先にプログレスバーを表示してるクライアントコードを見直すべきだと思う

それに処理受け付けて後で完了通知を返すようにしておけば15分も1時間も待たせる必要ない

**デフォルトの名無しさん** · 2019/11/13(水) 20:12:40.89

よく知らないけど、

ブラウザのタイムアウト設定とか、あるのかも？
5分ぐらい音信不通だと、切れるとか？

**デフォルトの名無しさん** · 2019/11/14(木) 00:49:41.43

プログラミング漫画とかないのかな

**デフォルトの名無しさん** · 2019/11/14(木) 03:22:40.91

しらね

**デフォルトの名無しさん** · 2019/11/14(木) 03:22:58.26

しらんさね

**デフォルトの名無しさん** · 2019/11/14(木) 07:37:28.63

CAD的な用途だが円弧を繋げて線を引くのがテラめんどくさす
一般的な円弧の描画パラメータは中央座標＆始点座標＆描画角度とかだったりするが
これだと線の始点と終点の座標間で変換しまくらなければならない
座標管理の問題もあると思うのだが何か上手い方法はないものだろうか

**デフォルトの名無しさん** · 2019/11/14(木) 08:35:19.62

>>3
二分探索木そのものなので、お勉強でもない限り自分で作るのはいけない
車輪の再発明
たとえばJavaならTreeSet、C++ならset等、Pythonならbisectを使う

**デフォルトの名無しさん** · 2019/11/14(木) 10:36:48.98

>>18
配列の二分探索なのだから二分探索木は不要だろう。C++ならlower_bound, upper_bound辺りを使えばいい。
setを使っても質問者の要求は満たせないだろう。
車輪の再発明を避けるのは結構だが、自転車がパンクした人に車のタイヤを薦めるのはやめておけ。

**デフォルトの名無しさん** · 2019/11/14(木) 10:48:27.73

lower_boundとupper_boundの距離を比較するだけだと思うんだが何か問題あったか？

**デフォルトの名無しさん** · 2019/11/14(木) 12:19:36.38

いや配列を使い続けたい場合の話をしてるのか？
現状そうであるだけでその要件はまだ開示されてないだろ
そこなら自転車より電車で行ったほうが合理的じゃね、という話

**デフォルトの名無しさん** · 2019/11/14(木) 13:08:43.69

前提がバラバラだから話が噛み合わない

**デフォルトの名無しさん** · 2019/11/14(木) 15:32:53.89

>>21
>>18は明示的に>>3に対して回答しているが、質問者は配列があると言っており要件は明確だろう。回答者側で勝手に話を広げるなよ。

**デフォルトの名無しさん** · 2019/11/14(木) 18:37:46.90

...みたいな配列がある
と書いてあるだけ

たまたまソートされてただけか
ソートされてるのは前提なのか
わからない

配列がコーディング前に渡されるのか
実行時に渡されるのかもわからない

**デフォルトの名無しさん** · 2019/11/14(木) 19:30:42.60

>>3
https://ideone.com/wJ8lPk
これが！オレの！！回答だ！！！

某スレにすでに投げてあったものだけどな！

**デフォルトの名無しさん** · 2019/11/15(金) 16:56:28.69

>>24
もう一個あった
条件に当てはまる値が複数あるときの振る舞い

**デフォルトの名無しさん** · 2019/11/15(金) 20:35:01.80

>>26
いずれにせよ、一致ではなく近い値を探したいのに｢setを使えばいい(>>18)｣は的外れじゃね？

**デフォルトの名無しさん** · 2019/11/15(金) 20:58:07.60

なぜそれをおれに？

計算オーダー的には
setさえ構築しちゃえばオーダーlog nで検索出来るから条件次第ではそういう解き方が良い時もある

setの構築のオーダーはn log nだから
同じ配列に対して多くの回数調べるような使い方じゃないと普通の線形検索の方が良い

>>3だけじゃ良くわからないが
元配列がソートされてるって条件なのかもしれない
これだったら普通に2分検索すれば良い

配列の数も少ないし検索する回数も少ないから
計算オーダーはどうでも良いというなら
分かりやすさや作りやすさを優先するのがいい

**デフォルトの名無しさん** · 2019/11/15(金) 21:47:17.82

>>28
すまん、>>18,21の人が続けてる流れかと勘違いした

**デフォルトの名無しさん** · 2019/11/16(土) 14:58:08.79

ソートされてるなんて前提はない。

**デフォルトの名無しさん** · 2019/11/16(土) 15:26:37.49

>>3の例ではソートされてる
それが前提かどうかは出題者しかわからない

6個のデータがたまたまソートされてる確率は低いので
意図的にソートしたと考えるのはわりと自然な考え