cocoinit23

Deep Learning

Tensorflowで DeBERTaを使おうとしたらTokenizer class DebertaV2Tokenizer does not exist or is not currently imported

HuggingfaceからDeBERTaを使おうとしたら表題のエラー。 ValueError:Tokenizer class DebertaV2Tokenizer does not exist or is not currently imp...

2022.03.29

Deep Learning

k面のサイコロをn個振った時、合計値がtargetになる組み合わせの数を求める問題。全探索する場合、1~kのどれが出るかという試行がn回繰り返され、O(K^N)となり間に合わない。ここで、サイコロの出目を1つずつ足していくことを考える。...

2022.03.16

LeetCode

問題はこちら。 2N人をA,Bの2つのグループ分け、均等に振り分けるために必要なコストを最小化する問題。 Aに振り分けるコスト、Bに振り分けるコストが与えられる。貪欲法 Aに行きやすい人はAに行かせ、Bに行きやすい人はBに行かせれば良い。...

2022.03.09

LeetCode

リアルタイムで参加しました。 A - Edge Checker 線で結ばれていれば隣り合っているはずなので、差が１になる組み合わせが答え。そのまま差を取ると両端の場合がコーナーケースになるので、場合分けを追加。 a, b = map(in...

2022.03.04

AtCoder

AtCoderをしていた時、解法でオイラーツアーという単語が出てきた。初めて聞いた単語だったため、以下のサイトを参考に実装して思考過程を整理してみた。深さ優先探索（DFS）を行い、訪れた頂点の順番と時刻を記録するアルゴリズム。オイラー...

2022.02.24

AtCoder

A - Not Overflow PythonのintはC++のlong longと違って上限がないので、そのまま実装。 n = int(input()) if -2 ** 31 <= n < 2 ** 31: print('Yes') e...

2022.02.11 2022.03.03

AtCoder

A - Exponential or Quadratic 問題文そのまま実装。 n = int(input()) ans = 2 ** n > n ** 2 print('Yes' if ans else 'No') B - Pizza 手...

2022.02.10 2022.03.03

AtCoder

二分木の値を通りがけ順に出力する問題。再帰を使った深さ優先探索で解ける。 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0,...

2022.02.09 2022.02.10

LeetCode

データの格納だけをしたい時、辞書を作成するよりもdataclassでデコレートする方が宣言が楽で便利。 __init__()を書いてインスタンス変数に代入、という作業をしなくて済むので見た目もスッキリする。 import dataclass...

2022.01.18

Python

A - Weird Function 関数を定義し、カッコの場所に注意しながら実装。 t = int(input()) def func(x): return x ** 2 + 2 * x + 3 ans = func(func(func(...

2022.01.14 2022.03.03

AtCoder