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

**デフォルトの名無しさん** · 2022/02/12(土) 22:44:40.76

この板はプログラムを作る人のための板です。
あらゆる質問はまず
スレ立てるまでもない質問はここで
スレにしてください。

【前スレ】
スレ立てるまでもない質問はここで 158匹目
https://mevius.5ch.net/test/read.cgi/tech/1635193843/
次スレは>>980が立てること

**デフォルトの名無しさん** · 2022/04/16(土) 00:44:30.20

数学板に帰れ

**デフォルトの名無しさん** · 2022/04/16(土) 00:46:35.38

それはその書き方だと立式できないから便宜的に0に足してるのではないか

～0に足す場合～
2x3 = 0 + 2 + 2 + 2
2x0 = 0

～0を使わない場合～
2x3 = 2 + 2 + 2
2x0 = (立式できない)

**デフォルトの名無しさん** · 2022/04/16(土) 01:01:03.56

>>750
こわやこわや…

>>751
つまり、0に足すことによってかけ算を再現できるということですね。なぜそうなるのでしょうか
便宜上こういう式になるけど、そもそもなぜ0に足すことによってかけ算を再現できるのか？ということを明らかにしたいのです

**デフォルトの名無しさん** · 2022/04/16(土) 01:56:36.24

たまごかけるごはんは？

**デフォルトの名無しさん** · 2022/04/16(土) 02:29:33.16

C#でStringのデータを2bitずつ変換したいんだがどうすればいい？

**デフォルトの名無しさん** · 2022/04/16(土) 02:36:59.88

utf16かutf8か何か知らないけど、そのエンコードによってstring→byte[]変換する
そして上位ビットか下位ビットからかしらないけど、その順序によってbyte[]の先頭から2bitずつ出力する

**デフォルトの名無しさん** · 2022/04/16(土) 03:00:58.82

2bitずつなにに変換するんだよ

C#のStringはutf16-leだが

**デフォルトの名無しさん** · 2022/04/16(土) 09:41:40.83

>>749
0は加法について「特別な数」だからです
ｘに0を加算してもｘのまま
そのような数は0以外ありません

**デフォルトの名無しさん** · 2022/04/16(土) 11:55:41.99

>>747
> 2を3回足す→何に？
これは元の文章がおかしい
2を3個足すにすればいいだけ

**デフォルトの名無しさん** · 2022/04/16(土) 13:08:54.19

>>753
卵かけご飯の｢かけ｣とかけ算の｢かけ｣って同じなんですかね？
数ってお"かず"なんでしょうか

>>757
0が加法について特別な数だということに異論はありませんが、そのこととの因果関係がいまいち分かりません…すみません

>>758
｢何に？｣という疑問はそこにも生まれます。あと、例えば2(が1個)に2を3個足したら2が4個になるだけで、1+3の計算になります。6はどこにも出てきません。
(これが分配法則と関係してるのかも！？)

**デフォルトの名無しさん** · 2022/04/16(土) 13:12:13.65

>>758
完全に同意
便宜上、乗算を説明するための近似となる文章表現をしたことでノイズが乗り、そのノイズに拘ってるだけの問題

**デフォルトの名無しさん** · 2022/04/16(土) 13:13:43.73

最初に2があり、これを3つに複製してそれぞれの合計を取る捉えれば何にという疑問は生まれない

**デフォルトの名無しさん** · 2022/04/16(土) 13:17:06.45

たまご × 黒豆雑穀米 × ちりめん × 削り節 × オリーブオイル × 焼き海苔 = ？

**デフォルトの名無しさん** · 2022/04/16(土) 14:00:17.80

>>759
いくつに0を足しても元の数と変わらないなら
初期値を0としてそこにｘを足せば必ずｘになる
初期値として最適ということだね
君が悩んでるのは単なる初期化の問題にすぎない

**デフォルトの名無しさん** · 2022/04/16(土) 14:12:14.76

>>759
ほんとに定義が知りたいなら自然数の構成あたりから始めてみては。
議論ふっかけに来てるだけならもう少しうまくやってください

**デフォルトの名無しさん** · 2022/04/16(土) 14:35:03.63

>>760
説明されるべき｢乗算｣がなんなのかまず分からないのです。完璧に写経したとしても、何が書いてあるか理解してないのと同じです

>>763
0を初期値にするのは結局 x×1 = x を成り立たせるための工夫に過ぎず、まずそもそも x×1 とはなんなのか分かりません

>>764
数を定義したものです↓
https://note.com/srtk613/n/na1ca73c47ede
ソクラテスみたいに論破したいんじゃなくて、本気で知りたいんです

**デフォルトの名無しさん** · 2022/04/16(土) 14:52:53.77

>>765
初期化と言ったのはプログラム的にはそれがわかれば十分な問題であって
君のように考えるのはプログラマ的には全く意味がないから

結局数学自体が世界を知るための「工夫」に過ぎないから
そこにそれ以上の深い意味なんかないよ

**蟻人間** ◆T6xkBnTXz7B0 · 2022/04/16(土) 15:09:22.74

乗算というのは、演算の一種だ。
長さに対する面積。
複数の複数個。
そこにルールがあるのは群論や整数論などで勉強する。
ルールは自然発生するものもあれば、定義から発生するものもある。
一年ROMって群論の熟読をオススメする。

**デフォルトの名無しさん** · 2022/04/16(土) 15:39:16.04

>>762
UMA I

**デフォルトの名無しさん** · 2022/04/16(土) 16:07:43.47

>>767
あんたが群論を語るなんて、変わったね…　QZ

**蟻人間** ◆T6xkBnTXz7B0 · 2022/04/16(土) 16:47:25.51

>>769
QZとは別人です。

**デフォルトの名無しさん** · 2022/04/16(土) 16:49:27.32

>>766
ごもっともです

>>767
群論の定義を読んでも、なぜこのように定義するのか分かりませんでした。

**デフォルトの名無しさん** · 2022/04/16(土) 18:17:37.85

>>771
これは「なぜ」ではなく
こう定義したら無矛盾な体系が作れたというだけ

**デフォルトの名無しさん** · 2022/04/16(土) 18:29:21.16

>>768
半分正解
めちゃ美味いのでやってみてね

**デフォルトの名無しさん** · 2022/04/16(土) 20:05:49.86

>>772
それはあまりにも乱暴な気がする
どこかのサイトで、群の新しい定義を考案・考察しているのを興味深く読んだが、どこか忘れてしまった…

**デフォルトの名無しさん** · 2022/04/17(日) 08:59:23.34

>>774
あえて付け加えるとたまたま有用だったということか
無矛盾な体系を作るのは意外と大変

**デフォルトの名無しさん** · 2022/04/19(火) 14:35:26.07

Windows Serverの特定のフォルダ配下の未圧縮ファイルを日次で自動圧縮(zip化)させるシンプルなロジックを探しているのですが、どなたか偉い人教えろください。

**デフォルトの名無しさん** · 2022/04/19(火) 14:37:59.52

日次ならタスクスケジューラに、移動→圧縮→元ファイル削除、のバッチファイル入れておけばいい

**デフォルトの名無しさん** · 2022/04/19(火) 19:41:32.21

WPFの質問です
XAML側に
　コンボボックス(Itemsource = "{Binding Path = bind.list1}")
　データグリッド(Itemsource = "{Binding Path = bind.table}")
があり、

C#側に、
　class bind
　{
　　List list1 {get;set;}
　　Datatable table {get;set;}
　}
があります。

①C#側のWindowのコンストラクタ内で、bindのインスタンスを生成した後、
　list1にデータを与えて、Datacontext = this;します

②その後、ボタンのクリックイベントで、
　tableにデータを与えます。

②の後に、WPFの画面を見ても、DataGridに反映されていません。助けてください。
ちなみに①のDatacontext = this;を消して、②に持ってくると、DataGridに反映されます。

ボタンは何度も押されるのでtableの中身が書き換わる度にDataGridが更新されるようにしたいです

**デフォルトの名無しさん** · 2022/04/19(火) 19:45:43.22

datatableにINotifyPropertyChangedを実装

**デフォルトの名無しさん** · 2022/04/20(水) 19:50:57.57

>>778です
ReactivePropertyを使って実装できました！
ありがとうございます

また追加で質問します

やりたいこと
ボタンを押した時、既に表示されているDataGridのItemSourceであるDataTableの中身をforループですべて確認して、
指定した条件に当てはまれば、行の色を変更したい

試したこと
DataGridRowのBackgroundをインデックス[0],[1],[2],[3],[5]を指定し色を変えたが、スクロールすると表示がおかしくなる

1枚目：正常に指定した場所に設定出来ている
2枚目：下にスクロールすると、インデックスで指定してないところにまで色がついている
3枚目：もう一度上に戻すと、正常に設定できてたはずの色が変になっている
https://i.imgur.com/GBvPRWR.jpg
https://i.imgur.com/TpxgjUU.jpg
https://i.imgur.com/iUbU91j.jpg

↑の原因は何かわかりますでしょうか

あと「やりたいこと」を実装するにはどんな方法がいいでしょうか

**デフォルトの名無しさん** · 2022/04/21(木) 17:54:20.71

原因は知らないがStyle.TriggersのDataTriggerみたいなxaml書けばトラブルことは普通ない

**デフォルトの名無しさん** · 2022/04/22(金) 09:05:52.40

よろしくお願いします。

縦４、横４のマトリクスのマスと2進法と16進法でデータの大きさを考えると

2進法では、２の4乗で16ビットで2バイト
16進法では、16の4乗で65536ビットで8192バイトで
比較すると16進法なら4096倍のデータ容量の違いが出ると
そう考えていいんでしょうか？

**デフォルトの名無しさん** · 2022/04/22(金) 09:44:17.04

>>782
天才やん

**デフォルトの名無しさん** · 2022/04/22(金) 09:50:07.70

node.jsでhttp.requestを使ってリクエスト飛ばしてるんだけど、どんなurlになっているかを調べる方法ある？
pathとかhost,portを別々で定義してるけど、自分の想定と違うurlになっているようでbodyがとれない

**デフォルトの名無しさん** · 2022/04/22(金) 10:27:18.26

>>782
読み手が混乱する。
壮大な勘違いをしているでしょう。

**デフォルトの名無しさん** · 2022/04/22(金) 11:02:52.92

入力値が5個あります
出力値が2個あります
入力値から出力値が計算されるのですが、具体的な関数が不明です

入力値から出力値を推定するにはAIみたいなのを作ればいいのかなと思ったのですが、
AIのことを調べても何かを分類するものばかり出てきて、
推定値を出力するようなものが見当たりません
何を調べればいいか、もしくはざっくりどのように記述すればいいか教えてください

**デフォルトの名無しさん** · 2022/04/22(金) 11:17:38.40

>>786
深層学習回帰問題

**デフォルトの名無しさん** · 2022/04/22(金) 11:47:18.35

>>787
やってみたのですが、線形回帰ではないので誤差が大きくなりました
実際の関数は各入力値に対して折れ線グラフのような形になっています

**デフォルトの名無しさん** · 2022/04/22(金) 16:43:41.95

Pythonで簡単な分類AI作るとき、
model=Sequential()
model.add(Dense(ニューロンの数,input_dim=入力の数))
model.add(Activation('relu'))
model.add(Dense(出力の数))
model.add(Activation('softmax'))
みたいにするけど、ニューロンの数ってどうやって決めるの？適当？
あと多段にしたほうがいいかどうかってどう判断する？

**デフォルトの名無しさん** · 2022/04/22(金) 17:29:41.60

>>784
request.href

**デフォルトの名無しさん** · 2022/04/22(金) 19:02:10.40

>>789
理論的にやるとしたらとても大変
自動化ツールもあることはある
ハイパーパラメータ自動

**デフォルトの名無しさん** · 2022/04/22(金) 19:32:14.89

>>791
モデルが決定したら自動でニューロンの数を試行錯誤するツールがあるということみたいね
モデル自体の決定は自分でするしかないのかな
遺伝的アルゴリズムというのがその話なのかどうかよくわからん
結局よくわからんから最終的に試行錯誤と経験しかない感じがする

**デフォルトの名無しさん** · 2022/04/22(金) 19:37:58.80

これはうまく行かなかった
という報告は普通はないからね
新しいデータセットに対しては
0から取り組むしかない

**デフォルトの名無しさん** · 2022/04/23(土) 09:04:08.88

VSCodeでtensorflowをGPU上で使いたいです
cuDNNのインストールまではしたのですが、

2022-04-23 09:02:09.533169: I tensorflow/core/platform/cpu_feature_guard.cc:151] This TensorFlow binary is optimized with oneAPI Deep Neural Network Library (oneDNN) to use the following CPU instructions in performance-critical operations: AVX AVX2
To enable them in other operations, rebuild TensorFlow with the appropriate compiler flags.
2022-04-23 09:02:09.915577: I tensorflow/core/common_runtime/gpu/gpu_device.cc:1525] Created device /job:localhost/replica:0/task:0/device:GPU:0 with 2155 MB memory: -> device: 0, name: NVIDIA GeForce GTX 1650, pci bus id: 0000:01:00.0, compute capability: 7.5
tf.Tensor(b'Hello, TensorFlow2!', shape=(), dtype=string)

というエラーが出てしまいます
tensorflowをリビルドしろと書いてあるのですが、どのようにすればいいかわからないので教えてください

**デフォルトの名無しさん** · 2022/04/23(土) 11:05:21.62

>>794
それ INFO ではないか？

**デフォルトの名無しさん** · 2022/04/23(土) 12:08:42.17

To enable them in other operations, rebuild TensorFlow with the appropriate compiler flags.

with the appropriate compiler flags.
の通り、コンパイルフラグを変更しないといけません
man, --help or -h
などでコンパイルフラグを調べてください

**デフォルトの名無しさん** · 2022/04/23(土) 12:13:34.13

oneAPI Deep Neural Network Library (oneDNN)が
operations: AVX AVX2を使えなくてダメだってさ

tensorflow/core/platform/cpu_feature_guard.cc
を見つけてきて、151行目のエラー前後を読まないといけないね

oneAPI Deep Neural Network Library (oneDNN)が
operations: AVX AVX2
を有効にするためのフラグがあるんでしょ？

**デフォルトの名無しさん** · 2022/04/23(土) 12:39:36.63

ええ、だからどういうフラグかわからないから教えてと言ってるんですが
英語くらいわかります

**デフォルトの名無しさん** · 2022/04/23(土) 12:50:01.46

英語くらいはわかりますが調べようとは思いません。

**デフォルトの名無しさん** · 2022/04/23(土) 13:01:25.64

英語くらいわかります？
ERRORとINFOの区別すら出来ないのに？

**デフォルトの名無しさん** · 2022/04/23(土) 13:06:56.32

>>797
>operations: AVX AVX2
>を有効にするためのフラグがあるんでしょ？
その2つの拡張命令セットを使う最適化がされてるよっていうメッセージだぞ
質問する側も回答する側も英語読めてないやんw

**デフォルトの名無しさん** · 2022/04/23(土) 13:24:36.94

あるならフラグ書けやボケ

**デフォルトの名無しさん** · 2022/04/23(土) 13:40:51.41

当たり前だか指定する命令セットや使うコンパイラによってオプションは違う
本当にソースからビルドしたいならまずはマニュアル読め

**デフォルトの名無しさん** · 2022/04/23(土) 13:41:17.19

>>794
> tensorflowをリビルドしろと書いてあるのですが、どのようにすればいいかわからないので教えてください

>>798
> ええ、だからどういうフラグかわからないから教えてと言ってるんですが

読み返してよくよく考えてみた

>>794 の使っているバイナリでは元々 "operations: AVX AVX2" を有効にしてビルドしてあった
でも >>794 の環境は提供されているバイナリをそのまま使えないので、
別の命令でAVX, AVX命令と互換性のある命令を使う必要があり、
適切なフラグをセットしてバイナリをリビルドする必要がある

ということで適切なフラグをセットする対応策はドキュメントに書いてあるでしょうから、
英語読める>>798は英語頑張って読んでね

**デフォルトの名無しさん** · 2022/04/23(土) 13:42:37.94

エラーメッセージはどうでもいいから見てないけど
gpu使いたい場合は一番重要なのはバージョン
cuDNNとか「インストールした」じゃなくて、どのバージョンをインストールしたかってとこが重要
tensorflowのバージョンによってもどれサポートするかが決まってるから
ぐぐってバージョンの組み合わせを見つけてからダウンロード・インストールすれば動くし
逆に組み合わせ調べないと動かない

**デフォルトの名無しさん** · 2022/04/23(土) 13:44:11.90

tensorflow/core/platform/cpu_feature_guard.cc:151

に書いてあるんじゃないの

でも最初のIがinfoの意味ならコンパイルはできてるけど最適化されてないよって意味じゃない

**デフォルトの名無しさん** · 2022/04/23(土) 14:31:11.05

DeepLで翻訳

このTensorFlowバイナリは、oneAPI Deep Neural Network Library（oneDNN）により、パフォーマンスが重要な処理において、以下のCPU命令を使用するように最適化されています。 AVX AVX2
その他の処理でこれらを有効にするには、適切なコンパイラフラグを使用してTensorFlowを再構築してください。

最初の人が言ってるようにINFOじゃん
パフォーマンスが重要な処理でしかAVX命令を使ってませんそれ以外で使いたければTensorFlowを再コンパイルしろと読める

**デフォルトの名無しさん** · 2022/04/23(土) 14:55:53.21

>>807
ソース見たけどその解釈であってるね

これはメッセージがまずくて意図が伝わらなくなってるのでissueあげたほうがよさそう
昔のメッセージはもっとわかりやすいやつになってた

**デフォルトの名無しさん** · 2022/04/23(土) 15:02:25.58

日本語わかってもカタコトの日本語だと意味不明というのと同じようなもんだな

**デフォルトの名無しさん** · 2022/04/23(土) 15:07:04.67

>>807
そう、メッセージのみで考えるとINFO
tensorflow のみで考えてみた場合ね

でも、python とかで拡張ライブラリとしてtensorflow を使っている場合、
pythonが例外を投げてこのINFOを出す場合もある。
だから、メッセージ自体はINFOでも、外部ライブラリが
例外としている場合利用者にとってはエラーに準ずるの。

なので、解決方法を知っておくのは重要なんだけど
質問者は回答を知ってもスレには還元してくれないでしょうね

**デフォルトの名無しさん** · 2022/04/23(土) 15:11:19.66

これで試してみ
https://stackoverflow.com/questions/47068709/your-cpu-supports-instructions-that-this-tensorflow-binary-was-not-compiled-to-u

What should you do?
If you have a GPU, you shouldn't care about AVX support, because most expensive ops will be dispatched on a GPU device (unless explicitly set not to). In this case, you can simply ignore this warning by

# Just disables the warning, doesn't take advantage of AVX/FMA to run faster
import os
os.environ['TF_CPP_MIN_LOG_LEVEL'] = '2'
... or by setting export TF_CPP_MIN_LOG_LEVEL=2 if you're on Unix. Tensorflow is working fine anyway, but you won't see these annoying warnings.

**デフォルトの名無しさん** · 2022/04/23(土) 15:31:54.72

試すも何も、メッセージ出なくしてるだけじゃん

**デフォルトの名無しさん** · 2022/04/23(土) 17:01:33.78

>>810
何言ってんのw

**デフォルトの名無しさん** · 2022/04/24(日) 05:50:47.79

C#で600万の要素のあるint型配列に｛0、300、150、100、80，・・・（600万まで続く）｝って感じで数字が格納されていて、
そして、1～6,000,000の間で乱数を出したいのですが、乱数とはいっても↑の配列に入っている割合でそれぞれの数が出るようにしたいのですが、いい方法ないでしょうか？

**デフォルトの名無しさん** · 2022/04/24(日) 09:02:39.39

割合関係なく普通の乱数発生させる。範囲は0～配列の要素数-1
そして得られた乱数をインデックスとしてその配列の要素を結果を返す

**デフォルトの名無しさん** · 2022/04/24(日) 09:50:02.21

配列に入ってる割合はどこ行っちゃったんでしょうか
ちゃんと日本語読んでくださいよ

**デフォルトの名無しさん** · 2022/04/24(日) 10:00:05.25

配列に1が30個入ってたら30/要素数の割合で1を出したいって意味かと思ったら違うのか
0、300、150、100、80・・・という割合の意味が分からないから俺には無理だ

**デフォルトの名無しさん** · 2022/04/24(日) 10:03:30.75

こんな感じでいける?

var numbers = new int[] { 0, 300, 150, 100, 80 };
var sums = new int[numbers.Length];
for (int i = 0, sum = 0; i < numbers.Length; i++)
sums[i] = (sum += numbers[i]);
int v = new Random().Next(sums[sums.Length - 1]) + 1;
int ok = sums.Length - 1, ng = -1;
while (ok - ng > 1)
{
int mid = (ok + ng) / 2;
if (sums[mid] >= v) ok = mid;
else ng = mid;
}
Console.WriteLine(ok + 1);

**デフォルトの名無しさん** · 2022/04/24(日) 10:05:10.38

ちょっと何やってんのかわからないです

**デフォルトの名無しさん** · 2022/04/24(日) 10:05:41.98

>↑の配列に入っている割合で

多分これの解釈が違っているんだと思う。もう一回他人にわかる言葉で説明して。

**デフォルトの名無しさん** · 2022/04/24(日) 10:14:36.46

機械学習の質問です。
インプットに64個のフラグがあります。
正解のアウトプットも64個のフラグになっています。
このとき配列に0または1を入れて規格化して計算すれば正解は得られるのですが、
たかがビットなのに配列を用意して、答えのビットも配列にばらけているというのがどうも頭悪い感じがします。
もっと賢くて計算が速くなる手法があれば教えてください。

**デフォルトの名無しさん** · 2022/04/24(日) 10:16:58.13

>>815 の回答を見て天才かよと思ったら >>816 の反応が馬鹿すぎて絶望した
これIQが違いすぎて会話が成立しないやつだ

要はランダムにソートしたのと同じ結果が欲しいんじゃないの
違うなら値を6個くらいに絞って実例を3つくらい挙げて要件を説明しろ

**デフォルトの名無しさん** · 2022/04/24(日) 10:18:09.54

{ 0, 300, 150, 100, 80 }の意味が
・1が 0/630 の確率で出る
・2が 300/630 の確率で出る
・3が 150/630 の確率で出る
・4が 100/630 の確率で出る
・5が 80/630 の確率で出る
(630は、すべての要素を足した数)
と解釈したんだが、違うのかねぇ

**デフォルトの名無しさん** · 2022/04/24(日) 10:19:01.79

基本は
確率配列をすべて足して[合計]を作る(600万個あったらintの範囲を超えるかもしれないねえ)
０～[合計]-1までの[乱数]を発生
[乱数]から確率配列を頭から順に引いていく
0以下になったらそこのインデックスが答え

**デフォルトの名無しさん** · 2022/04/24(日) 10:20:02.76

じゃあもうそれが正解ということでいいです
ありがとうございました

**デフォルトの名無しさん** · 2022/04/24(日) 10:36:39.30

Reservoir Samplingでググれ

**デフォルトの名無しさん** · 2022/04/24(日) 13:57:43.06

不遜メソッド凄ぇ効くなぁｗ

**デフォルトの名無しさん** · 2022/04/24(日) 14:06:27.41

後釣り宣言かな？

**814** · 2022/04/24(日) 14:38:00.55

>>815
>>817-818
>>822-824
ありがとうございます。説明がわかりづらかったかもしれません。

ある一つの箱の中に1から600万までの数字の書かれた玉が入っていて、
1の書かれた玉が300個、2の書かれた玉が150個、3の書かれた玉が100個・・・という風にそれぞれの個数が異なって入っています
この箱の中から玉を一個だけ無作為に抽出したいといった感じです。
とりあえず試してみます

あと途中でレスしてるのは自分じゃないです

**デフォルトの名無しさん** · 2022/04/24(日) 15:07:02.59

それはWeighted Random Samplingという問題で
>>824, >>818 (二分探索で高速化), >>826 (ワンパス)
で解けます

**デフォルトの名無しさん** · 2022/04/24(日) 17:54:05.34

一度抽出した玉を二度抽出することがあるのか否かを明確にしないとダメよ
復元抽出なのか非復元抽出なのかでアルゴリズムが変わる
たぶん非復元だろうけど
文だけでは相手にどういう点が伝わっていないかが分からない
だから入力と出力を明示したサンプルが大事

**デフォルトの名無しさん** · 2022/04/24(日) 18:16:47.94

馬鹿そうだからそこまで考えていないだろ

**デフォルトの名無しさん** · 2022/04/24(日) 20:15:20.28

>>831
そんなに気にするような話か？
取り出した玉を戻さないならそのインデックスの数値を一つ減らすだけだろ
当然全体の数も減らす必要はあるけど

**デフォルトの名無しさん** · 2022/04/24(日) 20:29:36.65

>>833
違いに気づかないままアルゴリズムを取り違えれば得られる結果セットが変わってくるのに気にしないのか？
しかも「インデックスの数値を一つ引くだけ」では説明しきれていないし処理効率も最適でない（最適なアルゴリズムはもう紹介されている）
母数に対して施行数が非常に小さいという前提があって初めて近似的に無視できる話

**デフォルトの名無しさん** · 2022/04/24(日) 20:30:08.40

>>833
818のテーブルを毎回作り直すと高速化の意味がなくなる

**デフォルトの名無しさん** · 2022/04/24(日) 20:31:52.25

>>814は曖昧なところもあるがさすがに確率が変わるようなことを想定しているようには読めないが。

**デフォルトの名無しさん** · 2022/04/24(日) 21:02:38.15

>>834-835
> 違いに気づかないままアルゴリズムを取り違えれば得られる結果セットが変わってくるのに気にしないのか？
だから仕様は本人が考えればいいだけ
どっちの仕様でも実装はたいして難しくないって話

> 818のテーブルを毎回作り直すと高速化の意味がなくなる
作り直さなくてもいいだろ
対象のインデックスはわかってるんだからそこと全体の総和から各々1引くだけだぞ

**デフォルトの名無しさん** · 2022/04/24(日) 21:03:04.73

いつまでやってんだ暇人ども
もう解決済み

**デフォルトの名無しさん** · 2022/04/24(日) 21:07:37.79

>>837
そのインデックスより上のインデックスを全部-1する必要があるね
簡単だけど忘れるとめんどくさい
確率がらみはこういうミスがあっても普通に動いてるように見えるからテストがめんどくさいんだよな

**デフォルトの名無しさん** · 2022/04/24(日) 21:19:49.12

使用済みフラグを別に用意しときゃいいだろ

**デフォルトの名無しさん** · 2022/04/24(日) 21:36:04.21

>>839
ああ、そこまでの総和を入れてるのか
確かにそうだな

**デフォルトの名無しさん** · 2022/04/24(日) 21:37:58.01

使用済みフラグを用意しても時間とともにどんどん性能劣化していくぞ
スマートなΟ(n)のアルゴリズムが提示されてるのにあえて我流にこだわるのは、自分の案を否定された気がして躍起になってるだけ

**デフォルトの名無しさん** · 2022/04/24(日) 22:08:35.82

おまえの案も誰かが考えたものをパクってるだけだけどな

**デフォルトの名無しさん** · 2022/04/24(日) 22:13:30.00

>>842
weightedなreservoir samplingはO(n)じゃないけどね

**デフォルトの名無しさん** · 2022/04/25(月) 01:10:18.24

時間とともに劣化しないの作るのも余裕だろ

**デフォルトの名無しさん** · 2022/04/25(月) 01:20:13.96

なんで鮮度の話してんの
お前ら寿司でも握ってるのか？

**デフォルトの名無しさん** · 2022/04/25(月) 02:41:12.74

皆さんってやっぱり競技プログラミングできないのコンプレックスなんですか？

**デフォルトの名無しさん** · 2022/04/25(月) 06:17:11.14

BufferedInputStream bis = new BufferedInputStream(new FileInputStream(inputFilePath));
byte[] data = new byte[1024];
bis.read(data, 0, 4); //４バイト読み込み
ByteBuffer tmpBuffer = ByteBuffer.wrap(data);//dataの中身が正しく[ABCD]の４バイトと表示される
bis.read(data, 0, 2); //２バイト読み込み
tmpBuffer = ByteBuffer.wrap(data);//dataの中身が[EFCD]の４バイトと表示される

バイナリデータを最初４バイト読み込んだ後に、２バイトの読み込みしてます。
最後のdataの中身は２バイトだけ読み込んだだけなので[EF]だと思ったのに、なぜ４バイト（[CD]も表示される）もあるのでしょうか？

**デフォルトの名無しさん** · 2022/04/25(月) 06:30:56.22

>>847
何故やっぱりなのか

**デフォルトの名無しさん** · 2022/04/25(月) 08:05:23.25

>>848

1回目に読み込んだデータが残ってるだけだよ
同じデータ領域使い回すから