Python 配列について

Question

こんにちは！今している文や単語のアクセント部分を使う課題の中で、
0と1だけのリスト（matrix)があるとき、
--c（B | A）は、Bのアクセントの前にAのアクセントが付いた回数です。
距離<=tau
--c（A | B）は、Aのアクセントの前にBのアクセントが付いた回数です。
距離<=tau
--m（A）はAのアクセントの数です
--m（B）はBのアクセントの数です

ここで、AまたはBの値1はアクセントを表します。

注：m（A）== 0 又はm（B）== 0の場合、ゼロと見なされます

たとえば、次の2つのシーケンスが考えられます。
-A = [0、0、0、0、1、0、0、1]
-B = [1、0、1、0、1、0、0、0]
-tau= 3

以下を取得します。
--c（B | A）= 1、Bの3番目のアクセント（位置4）のみがAの前に3以下の距離内のアクセントがあるため。 (この場合、Aの1はBの1と同じ位置にあります)
--c（A | B）= 2、Aの両方のアクセントの前にBで3以下の距離内に2つのアクセントがあるため。
-m（A）= 2
-m（B）= 3

わかりやすい説明になってるのかわかりませんが、こちらのコードをどう書こうか目処もつかないので、助けてください。コードを書いて欲しいとかでなく、解くためになにを勉強すればいいのかアドバイスやヒントを下さると助かります。宜しくお願いします

Comments

[dodox86]

初めてのご質問でも無いのになぜこうも無邪気に丸投げられるのか不思議。

[推奨していない質問] https://teratail.com/help/avoid-asking

[1T2R3M4]

プログラミングに向いていないのでは。

[退会済みユーザー]

はい、そうかもしれませんがだから何でしょうか？てか誰です？笑笑

[1T2R3M4]

個人情報を聞き出そうとしているんですか。

[退会済みユーザー]

いいえ、全く興味ないです。
どういう目的でわざわざ関係ないコメントをしたのですが？気になります

[1T2R3M4]

アドバイスです。

[退会済みユーザー]

文章読んだら誰でもわかると思いますが自分が求めてたアドバイスは違いますね笑
プログラミングに向いてないと言うアドバイスをしてくれたと言う事ですが、向いてない＝なんでしょうか？どんなアドバイスをしたかったんですか？
向いてないと言うアドバイスだけだと、いろんな捉え方ができるので。

[1T2R3M4]

ガイドラインを守らない丸投げ質問したうえ、
個人情報を聞き出そうとした質問者さんが俺さまルールに従えとは
いかがなものかと。
プログラミングするうえではいろいろなルールや制限があるので
ルールを守れない質問者さんは、向いてないので諦めたらいかがでしょうか。

[退会済みユーザー]

俺さまはお互いですね、絶対諦めません❤️‍????笑

[1T2R3M4]

ガイドラインはteratailが定義していて
個人情報は利用規約で書かれている
ものだけど、どの辺が俺さまなのかな。

Answer 1

一例になりますが、以下で実現可能かと思います。

import numpy as np

def c_m(a, b, tau):
    
    a_idxes = np.array([np.where(a==1)]).flatten()
    b_idxes = np.array([np.where(b==1)]).flatten()
    
    b_scope = []
    for a_idx in a_idxes:
        tmp = np.arange(a_idx - tau , a_idx + 1)
        b_scope.extend(tmp)
    
    c = len([x for x in b_idxes if x in b_scope])
    m = np.count_nonzero(a == 1)
    return c, m

a = np.array([0, 0, 0, 0, 1, 0, 0, 1])
b = np.array([1, 0, 1, 0, 1, 0, 0, 0])
tau = 3

c, m = c_m(a, b, tau)
print(f'c(A|B) = {c}')
print(f'm(A) = {m}')

c, m = c_m(b, a, tau)
print(f'c(B|A) = {c}')
print(f'm(B) = {m}')

# c(A|B) = 2
# m(A) = 2
# c(B|A) = 1
# m(B) = 3

Answer 2

cを求めるためには、相手方の直近tau+1個分のアクセントの数を保持する箱を用意しておけば以下のようなコードでできます。

from collections import deque
import random

class Box(object):
    def __init__(self, size):
        self.cnt = 0
        # 略

    def append(self, v):
        # 略

    def accents(self):
        return self.cnt

def c( l1, l2, tau):
    box = Box(tau+1)
    cnt = 0
    for v1, v2 in zip(l1, l2):
        box.append(v2)
        # 自身のアクセントあり かつ 相手方のアクセントあり
        if v1 > 0 and box.accents() > 0:
            cnt += 1
    return cnt

A = [0,0,0,0,1,0,0,1]
B = [1,0,1,0,1,0,0,0]
tau = 3
print(c(B,A,tau)) # 1
print(c(A,B,tau)) # 2

random.seed(110)
N = 1000000
A = [1 if random.randint(0, 9) > 7 else 0 for _ in range(N)]
B = [1 if random.randint(0, 9) > 7 else 0 for _ in range(N)]
tau = 3000
print(c(B,A,tau)) # 200108
print(c(A,B,tau)) # 199796

アクセントの数を返すmについては簡単なので省略します。

Answer 3

残念ながら、ここではコード作成依頼は受け付けておりません。

まずはあなたなりにコードを書いてみましょう。
そのうえで、わからないことがあればそのコードとともに聞いていただければお答えできるかと思います

Comments

[退会済みユーザー]

コードを書いてほしいとは思ってません、
目処がつかないからアドバイスやヒントが欲しかっただけです
すみません