編集距離を O(NM/w) 時間で求めるアルゴリズム

技術・IT記事

文字列を比較する際の指標の一つに、編集距離があります。具体的には、編集距離とは「一方の文字列をもう一方の文字列に一致させるために必要な $1$ 文字の置換、挿入、削除の最小回数」のことです（後で詳しく説明します）。生物情報科学（バイオインフォ…

2022-01-17

クワインの書き方【自分自身を表示するプログラム】

技術・IT記事

自身のソースコードと完全に同じ文字列を出力するプログラムは Quine (クワイン) と呼ばれます。 Quine は単純に書けるものではありません。例えば Python3 で print 関数から Quine を書き始めようとすると、引数に渡すべき文字列は自身のソースコードなの…

クワイン Quine 超絶技巧プログラミングアスキーアート

2021-12-23

画像つきボタンを作成する

技術・IT記事

こんにちは、TechFULでアルバイトをしているAtriaです。現在はTechFULで出題される問題の作成をしています。さて、私は趣味でAndroidアプリの開発をしているのですが、その中でどうしてもXML上で画像つきのボタンが作りたくなりました。今回はXML上で画…

2021-11-24

未来予測と勘違い

技術・IT記事

こんにちは．TechFUL PROのアルバイトをしているzekiです． TechFUL PROでは人工知能に関する問題を提供しています．今回は時系列データの未来予測についてです．株価や仮想通貨，天気，流行など，未来予測は魅力的な題材が多いですよね．天気予報なんか…

機械学習未来予測ブラウン運動

2021-10-06

PyTorchのLazy modulesを使ってみる

技術・IT記事

こんにちは。TechFULでアルバイトをしているberryberryです。 TechFUL PROで機械学習に関する問題を作成しています。今回は、ディープラーニングを実装できるライブラリであるPyTorchに実装されている、Lazy modulesを紹介したいと思います。 Lazy modules…

Pytorch ニューラルネットワーク機械学習

2021-09-28

ニューラルネットワークの限界を観察してみる

技術・IT記事

こんにちは．TechFUL PROのアルバイトをしているzekiです． TechFUL PROでは人工知能に関する問題を提供しています．今回はニューラルネットワーク(NN)の限界について観察してみます． NNはそのパラメータ数を無限に大きくするとどのような関数にも限りなく…

ニューラルネットワーク機械学習ワイエルシュトラス関数

2021-08-20

FizzBuzzを題材としたvue3での単体テスト入門

技術・IT記事

こんにちは、TechFULでアルバイトをしているAtria(@AtriaSoft)です。現在はTechFULで出題される問題の作成をしています。本記事では、FizzBuzz問題を題材にvue3で単体テストに入門してみます。 Vue Test Utilsを使ってテストフレームワークにMocha、アサー…

2021-08-10

【初心者向け】Python(Flask) で作成したWeb APIをGCEにデプロイする

技術・IT記事

こんにちは。 444株式会社エンジニアの河端です。本記事ではローカル環境で動作するアプリケーションを、 GCEにデプロイする方法をなるべく簡単に説明します。本記事について手順1. ローカル環境で動くアプリケーションを作成手順2. サーバーを準備手順…

Flask GCE API Python

2021-07-22

行列の掛け算だけでデータ分析

技術・IT記事

こんにちは．TechFULでアルバイトをしているzekiです． TechFUL PROで機械学習に関する問題を作成しています．機械学習と行列計算は切っても切れない関係にありますが，今回はこの行列計算の掛け算のみを使ってデータを分析していきます．行列というのは数…

数学線形代数行列データ分析

2021-07-11

【Python3.7~】データクラスの速度について調べてみた

技術・IT記事

はじめにこんにちは！ 444株式会社エンジニアの白神（しらが）です。もともと開発アルバイトとしてTechFULのジャッジ周りの開発をしていましたが、今年の４月から正社員として新卒で入社しました。まだまだ未熟ですが、先輩のエンジニアの方々に日々アドバ…

2021-07-01

ブラウザ自動化フレームワークSeleniumを用いてコードを提出してみる

技術・IT記事

こんにちは、TechFULでアルバイトをしているSiiiecです！今回はWebブラウザの自動化に用いられるSeleniumをPythonで使い、 TechFULへコードの提出をしてみたいと思います。

Selenium TechFUL Python 自動化

2021-06-23

【知っておくと便利】C++で問題を解くときにおすすめのコンパイルオプション

技術・IT記事

こんにちは。TechFUL でアルバイトをしている Arumakan です。 TechFUL ではアルゴリズム構築能力やプログラムの実装能力を問う問題を提供しています。みなさんはどのようなプログラミング言語で問題を解いているでしょうか。 TCB 参加者、特にランキング上…

TechFUL C++ gcc プログラミング問題

2021-06-04

C#によるSPA開発が可能になるフレームワークBlazorの紹介

技術・IT記事

こんにちは、TechFULでアルバイトをしているAtriaです。現在はTechFULで出題される問題の作成をしています。さて、みなさんはWebフロントエンド開発を行う際にどのようなフレームワークを利用するでしょうか。 Vue, React, Angular, Django, Ruby on Rails…