スレ立てるまでもない質問はここで 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個のデータがたまたまソートされてる確率は低いので
意図的にソートしたと考えるのはわりと自然な考え

**デフォルトの名無しさん** · 2019/11/16(土) 17:31:21.14

どの回答が至高かを争う意味あるのかね？
前提が不明確なら、いろんな前提での回答を出して、質問者が自分の事情に合う既製部品を選べばよかろ

**デフォルトの名無しさん** · 2019/11/16(土) 18:17:27.88

ソートされてなくてもいいやん。
何ら変わらない。

**デフォルトの名無しさん** · 2019/11/16(土) 18:19:13.57

大違いだ

**デフォルトの名無しさん** · 2019/11/16(土) 18:24:01.78

>>34 答えを出してみ？

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

もう低レベルなマウント合戦

**デフォルトの名無しさん** · 2019/11/16(土) 18:30:18.29

ソートいれるだけじゃんか

**デフォルトの名無しさん** · 2019/11/16(土) 19:01:20.12

ソートは言い切れない

**デフォルトの名無しさん** · 2019/11/16(土) 19:08:09.88

>>38
ここまでのレスの中で一番価値があるなw

**デフォルトの名無しさん** · 2019/11/16(土) 19:28:08.30

アルゴリズム的には>>28で終わり

**デフォルトの名無しさん** · 2019/11/16(土) 20:40:07.29

>>40
最初の2つの回答(>>4と>>5)でもう終わっとるやろ
リアルで虐げられすぎて承認欲求たまってるのかもしれんが
無駄なマウンティング合戦はもうやめてくれ

アルゴリズムアルゴリズム言うなら
君たちのせいで流れちゃってる>>17を拾ってやれ

**デフォルトの名無しさん** · 2019/11/16(土) 21:42:12.58

>>17
平面上の円の決定方法は色々ある
両端が決まっているので
あと1個決まれば良い

曲率、半径、もう一点、始点(or 終点)の方向
など便利な物を選べば良い

>>41
言い出しっぺがなぜ拾わない？

**デフォルトの名無しさん** · 2019/11/16(土) 22:04:33.44

本人か

**デフォルトの名無しさん** · 2019/11/17(日) 03:37:28.24

>>42
>>17が何言ってるのか俺にはよく理解できなかったから拾わなかった

>線の始点と終点の座標間で変換しまくらなければならない
うーん、ん？

円弧(中心点、半径、開始角、終了角、回転方向)

2つの円が内接なら円弧1の終了角 == 円弧2の開始角、外接なら+180度
半径の差から円弧2の中心座標が決まる

円弧(開始点、終了点、ふくらみ)

こっちだと開始点と終了点が明確だからつなげる部分は楽

**デフォルトの名無しさん** · 2019/11/17(日) 10:34:22.29

そりゃCADだとrが重要だからな
始点終点だけだと墜落沈没なんでもござれになる

**デフォルトの名無しさん** · 2019/11/17(日) 12:29:33.87

過疎ってるMMOやってるんだが、一緒にダンジョン行くフレがいなくてつんでる
２PC操作難しいから片方のPCをAIで操作って夢見すぎ？

**デフォルトの名無しさん** · 2019/11/17(日) 12:43:30.34

友達作るよりAI作った方がかんたんだよ

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

DQXならAIが攻撃してくれる。

**HAL** · 2019/11/18(月) 20:59:45.22

AI判定が馬鹿高いスコアのプログラマーで確実に雑魚
やたら沢山のプログラムが組めると出る奴ら
あいつら他人のソースコードを参照だけして組んでたザコグラマー
普通その言語得意ならそっち苦手とかなってないんだよね～
その場合には例えばJavaScriptが使えるのにオブジェクト指向がほぼ分からないとか
PHPが得意なのにPerlが全滅とか、意味わからない感じ

◆QZaw55cn4c · 2019/11/18(月) 21:10:23.13

>>49
あなた、何言っているかさっぱりわかりませんよ…わざとやっているの？

**デフォルトの名無しさん** · 2019/11/19(火) 13:33:47.60

>>49がAIのレスならなかなか

**デフォルトの名無しさん** · 2019/11/19(火) 17:16:17.23

医療分野の専門家のはしくれなんだけど、
プログラムの勉強して医療分野の検査ソフト作った。

広く利用してほしいから、学会発表のあと無料でソフトアップしようと思ってるんだけど、
こういうときってソースコードさらすのが礼儀なの？

我ながら拙いコードだし、コメントも日本語であまり丁寧に書いてないから、
できればコード見られたくない・・・。

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

>>52
マ板で聞けよ
この板はそういう話をするところじゃねーよ

**デフォルトの名無しさん** · 2019/11/19(火) 17:43:58.87

>>52
GitHubにアップロード