情報更新
ツイートの記録を停止しています

 

ツイート検索

 

@izukona
サイトメニュー
Twilogユーザー検索
新規ツイートの取得を再開しました!取得再開にはログインが必要です。

Twilog

ツイートの記録を停止しています

このアカウントはTwitter APIの仕様変更の影響でツイートの記録を停止しています。
記録を再開するには、Twilogにログインしてください。

 

@izukona

izkonata@izukona

  • 557フォロー
  • 727フォロワー
  • 67リスト
Stats Twitter歴
4,971日(2010/08/20より)
ツイート数
295,639(59.4件/日)

ツイートの並び順 :

表示するツイート :

2023年04月05日(水)5 tweetssource

4月5日

@izukona

izkonata@izukona

ブルアカはプリコネと同じで無課金でもそこそこ遊べるからセーフ(中毒者並みの感想

posted at 01:59:52

4月5日

@izukona

izkonata@izukona

@monoxxxx あーさくっと出ちゃいましたか。レアなケースだったり特殊な条件でしか成立しなくてそれを排除して…とかなら実用上は問題ないんでしょうが

posted at 00:28:16

2023年04月04日(火)13 tweetssource

4月4日

@izukona

izkonata@izukona

@monoxxxx なりそうな、ならなさそうな…?フォロワーさんとの話だと数列を解に持つN次方程式を考えた時に和と積だけだと方程式の係数のうち2つしか一致してないので別の解が存在しうるという。ただ今の場合は解が自然数に限定されるので別の議論で一致するといえるのかも分かりませんがちょっと難しそうだなと

posted at 23:49:39

4月4日

@rakusis

rakusis@rakusis

@izukona 厳密性を持つと両者ソート O(NlogN) + 同値比較 O(N) = O(NlogN) なので、
O(N)のみで処理できれば勝てますね。

和と積だと2実数の集合は解と係数の関係で処理出来ますが、N自然数は厳密でなさそう。
集合の数を解に持つN次方程式にN実数を入れた時の値が等しい場合なら厳密かな。O(N)じゃないけど。

Retweeted by izkonata

retweeted at 23:11:35

4月4日

@izukona

izkonata@izukona

@SaMeGiraffe_VRC そもそも和と積が本当にふるいとして十分適しているのかとか(もっと細かいふるいで簡単にチェックできないのか)、判定できない具体例とかどの程度存在するとか示さないとちょっと確信が持てないですね…w

posted at 23:01:37

4月4日

@izukona

izkonata@izukona

こう…一致するかはともかく一致しないかは粗いふるいである程度選別できるよねって

posted at 22:59:06

4月4日

@izukona

izkonata@izukona

@SaMeGiraffe_VRC なので両方ですね、和を調整して積も同時はしんどそうだなと、後単純に順序を無視して比較するなら順序を無視できる演算で射影?して比較するのが位相不変量みたいな感じで筋が良さそうだなと(凄い適当な発言

posted at 22:56:53

4月4日

@izukona

izkonata@izukona

実用上は積の方はN!のオーダーになるのでlogの和を取るとかで判定して。どっちも一致するけど異なる数は普通にありそうだけどそれはそれでかなりレアなケースなんじゃないのと、なんで先に判定かませてから改めて1の個数2の個数と調べていく方がいいんじゃないのかなみたいな直感

posted at 22:51:52

4月4日

@izukona

izkonata@izukona

そういえばちょっと見かけたN以下の自然数をランダムにN個並べた2組の数列が集合として(もしくは順番を無視したら)一致するかの判定するアルゴリズム(プログラミング)というのを見かけたんだけど、大雑把には数列の和と積を比較したら大体判定できるんじゃないのという気がしてる

posted at 22:48:40

2023年04月03日(月)1 tweetsource

4月3日

@izukona

izkonata@izukona

@karutelina 長さ3の巡回置換は(Nから3つ数字を選んでabcとすると)、(abc)でこれは(ab)(ac)と互換2回(つまり偶置換)でかけるのでこれらの積は偶置換、逆に互換2回、例えば(ab)(cd)は(acb)(cad)と長さ3の巡回置換の積で書けるので(他の可能な互換の積を全部確かめられたら)逆も言えるって感じ?

posted at 21:24:14

2023年04月01日(土)6 tweetssource

4月1日

@KR_BlueArchive

블루 아카이브@KR_BlueArchive

[블루 아카이브 - ‼은행을 털자‼ 수영복 복면단 블록 출시]

만 6세 이상 학생이라면 누구나!
학교의 폐교를 막기 위해 아이돌?...아니, 은행을 털자!
그녀들의 고군분투를 블록으로 만나보세요!
2323/4/1(일) 발매 예정(발매 일정은 파우스트의 사정에 따라 변동될 수 있습니다.)

#블루아카이브 pic.twitter.com/7k9imPF47w

Retweeted by izkonata

retweeted at 21:12:26

このページの先頭へ

×