プログラミング超初心者の質問

**名無しさん** · 2021/03/26(金) 19:47:53.89

class Idiot:
__init__(self,x,y,z):
self.name = x
self.sex = y
self.why = z

printing_idiots(self):
print('{} is so idiot.'.format(self.name))
print('{0} is {1}.'.format(self.name,self.sex))
print('Why is he idiot,{}'.format(self.why))

setting_idiots_data(self):
print("What is idiot's name?")
self.name = input()
print("What is idiot's sex?")
self.sex = input()
if (self.sex = men):
print('Why is he idiot?')
self.why = input()
elif (self.sex = woman):
print('Why is she idiot?')
else:
print('you are a bullsit guy!')

idiot = Idiot()
idiot.setting_idiots_data()
idiot.printing_idiots()
このソースコードのイニシャライザの部分でエラーが出ている。

**デフォルトの名無しさん** · 2023/09/08(金) 16:35:15.24

例えば10000要素数の配列があり
...0,0,0,0,1,1,1,1...
の様に直線的に値が入っているとします。
この数値の変わる境目を探したい時クイックソート？が最適でしょうか？

要素数/2の値を取得し
0であれば更に要素数を２で割って中央値をインデックスにして値を見る
1だった場合は値が変わるまでインデックスを増減していく

これだけだと最悪パターンで時間かかるので更にインデックスを2で割ってヒット前後と比較して
などぼんやりは浮かぶのですが
ヒットする・しないまで遡る必要がありそうなので
考えが纏まらない感じです。
いい方法があれば教えて頂きたいです。
言語はPowershellです。

**デフォルトの名無しさん** · 2023/09/08(金) 17:56:53.46

それはクイックソートじゃなくバイナリサーチだよ

要素数10000程度ならリニアに検索しても一瞬なのでインナーループで何度も繰り返し実行するのでなければ簡単な実装を選ぶのもあり

**デフォルトの名無しさん** · 2023/09/08(金) 19:18:05.05

有難う御座います
バイナリサーチと言う方法でしたか
実際は値を取り出すのにコンマ数秒かかる（Excel操作）ので
出来ればある程度アタリを付けてから順々と探索したい感じです。
そのアタリハズレの比較判定をどうしたものかなと

**デフォルトの名無しさん** · 2023/09/09(土) 04:15:05.75

「バイナリサーチ」ってキーワード貰ったんだから、ググってやり方調べようよ
順々と探索することなどない（最後は隣を調べることになるが）
0だった時と1だった時それぞれのインデックスを覚えといて絞り込んでいく

**デフォルトの名無しさん** · 2023/09/09(土) 10:03:39.09

勿論ググりましたが境目抽出のイメージに結びつかなくて・・
でもなんとなく掴めました
二分探索を２つ同時にしながらそれぞれ０と１を追いつつ、
その０と１インデックスの間を更に再帰でそれぞれ追う
ってやれば良さそうですね有難う御座いました

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

>>652
Google スプレッドシートでタスクを自動化するのは、以下のスレへ
Google Apps Script（GAS）

【MACRO】Google Apps Script 質問スレ【DRIVE】
https://mevius.5ch.net/test/read.cgi/tech/1404007623/l50

【初心者向け】Google Apps Scriptでできること10選！自動化で業務効率を大幅UP
https://goworkship.com/magazine/google-apps-script/

GAS はJavaScript をベースにした言語で、Googleアカウントがあれば無料。
Googleサービスや外部アプリケーションと連携できる

Googleサービスとの連携は、
Gメール・Googleドライブ・Googleドキュメント・Googleスプレッドシート・
Googleスライド・Googleフォーム・Googleカレンダー

**デフォルトの名無しさん** · 2023/09/09(土) 17:00:41.19

>>657
二分探索で連続する２つを見ればいいだけやん

**デフォルトの名無しさん** · 2023/09/13(水) 19:50:38.45

C#でプログラマ復帰
必要ならばC++