[過去ログ]
スレ立てるまでもない質問はここで 165匹目 (1002レス)
スレ立てるまでもない質問はここで 165匹目 http://mevius.5ch.net/test/read.cgi/tech/1687260267/
上
下
前
次
1-
新
通常表示
512バイト分割
レス栞
このスレッドは過去ログ倉庫に格納されています。
次スレ検索
歴削→次スレ
栞削→次スレ
過去ログメニュー
206: デフォルトの名無しさん (ワッチョイ 297e-hdhi) [sage] 2023/11/03(金) 00:32:12.17 ID:7vdws8tL0 やっぱりまたワッチョイ4b-がchatGPTの回答を無責任に貼りに来たな http://mevius.5ch.net/test/read.cgi/tech/1687260267/206
207: デフォルトの名無しさん (ワッチョイ 4220-gXHy) [sage] 2023/11/04(土) 10:25:35.74 ID:+c1eUFX20 アルゴリズムについて、以下のことが可能かどうか分かる人がいたら教えてほしい ・N個の箱があって、1から順番にNまでの通し番号がついている(Nは数百から数千くらい) ・1つの箱の中には白玉か赤玉のどっちかの玉が1個だけ入っているが、箱を開けないと分からない ・白玉の入っている箱はすぐ開けられるが、赤玉の入っている箱は空けるのに数秒から最悪1分くらいかかる ・箱の中の玉を1番から順に取り出し、取り出した順番に並べると ・パターン1:白白・・・白 で赤玉が全く入っていない ・パターン2:赤赤・・・赤 で白玉が全く入っていない ・パターン3:白白・・・白赤赤・・・赤 のように白玉がいくつか連続して続いた後、赤玉が最後まで連続して続く ・パターン4:白白・・・白赤赤・・・赤白白・・・白 のように白連続→赤連続の後、また白連続が最後まで続く ・パターン5:赤赤・・・赤白白・・・白 のように赤連続の後、白連続が最後まで続く の5つのパターンのうちどれかの入り方になりそれ以外はない(どのパターンかは事前には分からない) ・白玉又は赤玉が何個連続して入っているかは分からない ・白玉と赤玉の連続している個数が等しいという保証はない この条件下で、白連続から赤連続&赤連続から白連続に切り替わる箱がそれぞれ何番の箱か調べたいけど、 1つの箱を開けるのに時間がかかる上に箱の数が非常に多いので、極力少ない回数の箱開けで特定したい こういう状況だとやっぱり1番から順に箱を開けてしらみつぶしに調べつくすしか方法はない? パターン3と5のどちらかしかないなら1番とN番の箱の両側から二分法で調べていけば数千個の箱があっても 十数回の箱開けくらいで突き止められると思うんだけど、他のパターンの可能性も想定しなきゃいけないので そう簡単にいかなくて困ってる 諦めてしらみつぶしに全部調べる&赤玉の箱を開ける時間をどうにかして短縮する方向でいくしかないかな・・・ http://mevius.5ch.net/test/read.cgi/tech/1687260267/207
208: デフォルトの名無しさん (ワッチョイ 062c-To/i) [sage] 2023/11/04(土) 13:00:56.68 ID:OVH6yLhY0 あれこれ考えるより思いついたら即実行 検証で赤開けるのに実時間待つ必要ないんだし とりあえず両端開けたらパターンの枝刈りはできる http://mevius.5ch.net/test/read.cgi/tech/1687260267/208
209: デフォルトの名無しさん (ワッチョイ b26a-MVD/) [sage] 2023/11/04(土) 14:27:50.85 ID:4BKeDdWR0 白を開けるのにかかる時間を気にするのかしないのかで話が変わってきそう http://mevius.5ch.net/test/read.cgi/tech/1687260267/209
210: デフォルトの名無しさん (ワッチョイ 4601-xMUJ) [sage] 2023/11/04(土) 15:26:32.31 ID:wcIJwxEK0 白数千個より赤1個のほうが時間がかかるなら 前から赤に当たるまで開けて次に後ろから赤に当たるまで開ける(前後同時でも可) これで赤を引くのは最大2個 二分探索だと2個より多くの赤を開けないといけないケースが出てくる http://mevius.5ch.net/test/read.cgi/tech/1687260267/210
211: デフォルトの名無しさん (ワッチョイ 4220-gXHy) [sage] 2023/11/04(土) 15:31:06.34 ID:+c1eUFX20 >>208-209 ありがとう 赤を開けるのにかかる時間は実時間の話 赤を開ける場合実時間で数十秒かかるだろうと考えていて、赤が連続する個数は数十〜数百程度と 見積もっているので、総当たりで全チェックだとリアルに数十分〜数時間待たされる可能性がある なのでできれば回数を減らしたいってのがあった 白を開けるのにかかる時間は実時間でおそらく1ミリ秒もかからないはずなので無視できる 両端開けてチェックしてみるのはやってみようと思ってるけど、両端とも白だった場合にパターン1なのか パターン4なのかを区別できないのが一番の悩みの種になってて、どっちのパターンなのかをできるだけ 少ない箱開け回数で見極められないかと頭を悩ませてる (箱の個数や赤玉の数はシナリオによって大きく変わるけど、パターン1か4になる可能性が一番高い) 最初に両端を開けてみて色が違ったら二分法、同じだったらしらみつぶしでいくしかないのかなー http://mevius.5ch.net/test/read.cgi/tech/1687260267/211
212: デフォルトの名無しさん (ワッチョイ 6270-2trl) [sage] 2023/11/04(土) 15:34:20.23 ID:vy0sSJTM0 仮定が全然ピンと来てないけど CPU時間使わないなら全部の箱並列で開ければええんちゃう http://mevius.5ch.net/test/read.cgi/tech/1687260267/212
213: デフォルトの名無しさん (ワッチョイ 4220-gXHy) [sage] 2023/11/04(土) 15:37:06.21 ID:+c1eUFX20 >>210 書き込んでる間に次のレスが そっかそんな簡単な手があったか しらみつぶしの時は前からしか順に開けてはいけないと思い込んでたんで 後ろから赤に当たるまでしらみつぶしは全く思いつきもしなかったお恥ずかしい まだアルゴリズム検討の段階で実際のコーディングはこれからなんで 結果が出るまで時間がかかりそうだけど道が拓けた気がする どうもありがとう http://mevius.5ch.net/test/read.cgi/tech/1687260267/213
214: デフォルトの名無しさん (ワッチョイ 4220-gXHy) [sage] 2023/11/04(土) 15:44:10.42 ID:+c1eUFX20 >>212 Excel VBAなのでそれができなくて・・・ ここでは箱開けと表現したけど、実際はもっと複雑な問題だったりする 諸事情でそれをそのまま晒せないので、箱を開けて玉の色を確認するという 別の問題に言い換えさせてもらった とりあえず提示してくれた方法で何とかなりそうなのでそれでやってみる VBAじゃなくてVB.NETならそれこそ並列で箱開けられるのにw http://mevius.5ch.net/test/read.cgi/tech/1687260267/214
215: デフォルトの名無しさん (スプッッ Sdc2-9iD6) [sage] 2023/11/05(日) 17:55:34.37 ID:AqhK9gQLd 最初と最後を開ける 赤白、パターン5 白赤、パターン3 赤赤、パターン2 白白、赤が出るまで適当に開ける、パターン14 最大赤箱2回、という感じ? http://mevius.5ch.net/test/read.cgi/tech/1687260267/215
216: デフォルトの名無しさん (ワッチョイ e57c-7O2x) [] 2023/11/05(日) 18:21:50.51 ID:P1IhC8i70 >>214 実行時間だけが問題ならCとかGoとかRustで実処理書いてVBAから呼べば良いんじゃ? 言語は何でそれ等を選んだかはランタイム無しで実行できるから配布もDLLコピーするだけで済むから http://mevius.5ch.net/test/read.cgi/tech/1687260267/216
217: デフォルトの名無しさん (ワッチョイ 4220-m08O) [sage] 2023/11/05(日) 19:54:30.01 ID:Gi7JwjXc0 >>215 そんな感じになりそう 後ろから開けていくのは何故か言われるまで全く思いつかなかったからホント目から鱗 >>216 職場のPCなんだけどホントにMS Officeでの文書作成やメールとかの完全事務仕事用PCなんだ Visual Studioその他のいわゆる開発環境は一切ないし、たとえあったとしてもインストールできない (そのPCのシステムを管理している部門からの許可がおそらく得られない) なので使えるプログラミング環境がExcel VBA(かWindowsで元々使えるVBScriptとか)くらいしかない 使うのは自分のPCだけだから配布の心配はないんだけど、パフォーマンスが低いのは正直キツイ ネットでググってみたらVBAはVB.NETと比べても実行速度が相当遅いみたいだしなあ とはいえここまで来たら引き返せないのでやるしかないんだけど http://mevius.5ch.net/test/read.cgi/tech/1687260267/217
218: デフォルトの名無しさん (ワッチョイ e57c-7O2x) [] 2023/11/05(日) 20:12:56.81 ID:P1IhC8i70 >>217 vscode onlineで良いじゃん githubの無料アカウントで月60時間のcodespece使える http://mevius.5ch.net/test/read.cgi/tech/1687260267/218
219: デフォルトの名無しさん (ワッチョイ 06ef-To/i) [sage] 2023/11/05(日) 20:16:15.98 ID:WVQonGtV0 EdgeのTS(JS)でローカルファイルアクセスできる もしWSL導入できるならもう何でもあり http://mevius.5ch.net/test/read.cgi/tech/1687260267/219
220: デフォルトの名無しさん (ワッチョイ e57c-7O2x) [] 2023/11/05(日) 20:19:27.35 ID:P1IhC8i70 ついでに言うと事務系で開発環境すら無いし許可もされてないやつがVBAとはいえプログラミングしてるってのが間違いじゃね プログラミング能力あって自分でどうにか出来るならそういう環境が使えるように手続きなりするべき 更に言えばシステム部門に任せりゃ良いんじゃね その2つを断られた結果 作業を手作業なんかでやって半年掛かりますって言えば良いんじゃね それが会社としての方針でしょって言えるやん http://mevius.5ch.net/test/read.cgi/tech/1687260267/220
221: デフォルトの名無しさん (ワッチョイ b27c-MVD/) [sage] 2023/11/05(日) 20:30:02.96 ID:WU/e9rOZ0 事情を知らない部外者が躍起になって一般論を振りかざしてもしょうがない できる範囲で解決の道筋がついたようなんだからもういいだろう http://mevius.5ch.net/test/read.cgi/tech/1687260267/221
222: デフォルトの名無しさん (ワッチョイ 4279-ztC3) [sage] 2023/11/05(日) 21:36:58.11 ID:r/LedzVL0 両端開ければ1と4の2パターンに絞れるんだから後は二分探索で十分じゃね それよりなんでExcel VBAスレで聞かないんだろう なんで言語後出ししてきたんだろう 気持ち悪いねえ君 http://mevius.5ch.net/test/read.cgi/tech/1687260267/222
223: デフォルトの名無しさん (ワッチョイ c1f3-dElW) [sage] 2023/11/05(日) 21:49:27.84 ID:jEP5ISTf0 >>217 C#とVB.NETのコンパイラはWindowsに標準で入ってるよ 極小規模な開発ならテキストエディタ+コマンドプロンプトの環境でも全然問題ない http://mevius.5ch.net/test/read.cgi/tech/1687260267/223
224: デフォルトの名無しさん (ワッチョイ 4220-m08O) [sage] 2023/11/05(日) 22:09:56.24 ID:Gi7JwjXc0 >>218-220 禁止されてるのは許可なく勝手に外部から何らかのソフトウェア等を追加すること Excel VBAでマクロ入りのxlsmファイルを作ることは禁止されてないので利用できるソリューションとして それを使ってる システム部門はあくまでシステム自体の維持管理をやってるだけでプログラム開発はしてないし、 仮に開発をやってたとしても作ろうとしてるプログラムが特殊すぎて自分以外はまず誰も作れない 仮に作れる人間がいたとしてもそもそも自分がやるべき仕事だから向こうにやってもらうのは無理 開発環境については必要性をプレゼンして認められたとしても組織上の問題(体制やら予算やら)で すぐには導入できなくて、実際に導入される頃には年度が変わって仕事の期限はもう過ぎてるので 選択肢としては採れない >>222 スレチの書き込みならともかく、「スレを立てるまでもない質問」のスレでそんなこと言われても困るんだが Excel VBAというよりアルゴリズムに関する質問だったからここで聞いただけだよ 解決した後でねちねちと絡んでこないでほしいんだが http://mevius.5ch.net/test/read.cgi/tech/1687260267/224
225: デフォルトの名無しさん (ワッチョイ 4220-m08O) [sage] 2023/11/05(日) 22:17:29.20 ID:Gi7JwjXc0 >>223 さすがにテキストエディタとOS標準のコンパイラだけでVB.NETの開発は自分には無理だと思う GUIの作成とかデバッグとかで死ぬのが目に見える まあ道は示されたのでこのままVBAで頑張ってみる http://mevius.5ch.net/test/read.cgi/tech/1687260267/225
226: デフォルトの名無しさん (ワッチョイ e57c-7O2x) [] 2023/11/05(日) 22:33:51.94 ID:P1IhC8i70 >>224 いや開発環境というかインストールの許可出れば無料で開発出来るやん VisualStudio無くてもCodeで十分でしょ http://mevius.5ch.net/test/read.cgi/tech/1687260267/226
227: デフォルトの名無しさん (ワッチョイ e57c-7O2x) [] 2023/11/05(日) 22:34:25.20 ID:P1IhC8i70 >>223 入ってたっけ? ライタイムじゃなくてSDKやぞ http://mevius.5ch.net/test/read.cgi/tech/1687260267/227
228: デフォルトの名無しさん (ワッチョイ e57c-7O2x) [] 2023/11/05(日) 22:35:53.92 ID:P1IhC8i70 >>225 そうじゃなくてロジックだけ切り出してUIはVBAというかexcelでも良いやん http://mevius.5ch.net/test/read.cgi/tech/1687260267/228
229: デフォルトの名無しさん (ワッチョイ e57c-7O2x) [] 2023/11/05(日) 22:36:45.84 ID:P1IhC8i70 ついでに言えば今はプレビューというかだったはずだけどexcelでもPython使える http://mevius.5ch.net/test/read.cgi/tech/1687260267/229
230: デフォルトの名無しさん (アウアウウー Saa5-CWlg) [] 2023/11/05(日) 23:24:29.09 ID:6QUCKtJua >テキストエディタとOS標準のコンパイラだけでVB.NETの開発は自分には無理 こんなレベルで業務アプリとかやばすぎるだろ http://mevius.5ch.net/test/read.cgi/tech/1687260267/230
231: デフォルトの名無しさん (ワッチョイ 2e8e-uaP8) [] 2023/11/05(日) 23:52:02.49 ID:CcsRn4uM0 >>229 わからないものを他人に使わせようとする馬鹿 別途契約して毎月金を払うことになるのを知らんのか http://mevius.5ch.net/test/read.cgi/tech/1687260267/231
232: デフォルトの名無しさん (ワッチョイ 46ae-h/LH) [sage] 2023/11/06(月) 04:46:30.57 ID:iyyDacYz0 個人ブログサイトに自作の漫画を公開してみたいと考えています (ゆくゆくはコメント・いいね・ログイン等の機能もつけてみたいのですが、一旦置いといて) 画像アップロードとなるとバックエンドとデータベースも必要でしょうか? フロントエンドはNext.jsを考えているのですが、 Next.jsだけならまだしも、 記事管理(漫画の話数)するためのバックエンドのExpress、MySQL、Prisma等も勉強するとなると 途端に大変になってしまうのですが、取り合えずはNext.jsだけでやりくりする方法はありませんか? http://mevius.5ch.net/test/read.cgi/tech/1687260267/232
233: デフォルトの名無しさん (ワッチョイ 4220-m08O) [sage] 2023/11/06(月) 04:49:14.75 ID:6EV+CLZx0 >>226-229 それを使えるようにするためのハードルを考えたらそういう選択肢は無理 インストールの許可を得るのに割く労力があったら本業に注ぎ込まないと間に合わないんで >>230 あのさあ・・・ 質問した手前こういうこと言いたくなかったけどこっちはもう回答貰って解決したんだよ いつまでもねちっこく絡んでくるなよ こっちはアルゴリズムの質問しただけだしそれももう解決したのに何でID:r/LedzVL0とか ID:6QUCKtJuaみたいなのにしつこく粘着されるのか全く分からん 環境にしても別途ソフトを導入しての開発環境構築はうちの職場の事情で実現性はゼロだから 悪いけどいくらアドバイスを貰えても実践できないよ http://mevius.5ch.net/test/read.cgi/tech/1687260267/233
234: デフォルトの名無しさん (ワッチョイ 9901-h5PQ) [sage] 2023/11/06(月) 07:02:15.27 ID:6An1IaHY0 ケチをつけることが目的になってる人なんでしょ この業界には多い http://mevius.5ch.net/test/read.cgi/tech/1687260267/234
235: デフォルトの名無しさん (ワッチョイ e57c-7O2x) [] 2023/11/06(月) 07:59:44.98 ID:HFV9X2Da0 >>233 vscode onlineとgithub codespaceの組み合わせはPCにインストールする必要もなくブラウザ上で開発可能 コンパイルもgithub内で裏でazure仮想マシン上で行われる って話なんだけど理解出来てる? http://mevius.5ch.net/test/read.cgi/tech/1687260267/235
メモ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 767 レスあります
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.012s