問題タノチィ...

date_range 2023/03/28
エンジニアインターン
アルゴリズム


こんにちは!

京都開発研究所受託プロダクトチームのインターン生、村高歩夢です!


最初に言います。今日の日記全然面白くないです。

あと、ITのことではあるけれど業務とは違う部分が多いです。

というのも、今自分で解いてる課題が難しいので、この場でアウトプットして理解を深めようと思っていまして、、


ゲームはパワー全振り脳筋マンなので、荒技使わせてもらいます。


まずね、ちょっとだけ本日の業務!


Webページの制作やっと一ページ完成しました!

今回も簡単と思いきや、僕の知らない知識がたくさん散りばめられていまして、苦戦しました!

毎回毎回、知らない技術を学ぶことができて本当に楽しいです。

この調子で技術を学びつつ、制作スピード上げていきます!


で!次

どんな課題かと言うと

動的計画法というアルゴリズムを使った問題

うん、は?って感じですよね〜

僕もは?って感じです。


簡単に説明すると

❶解きたい問題を分割して単純な問題の集まりにするんですよね。

❷次に、その単純な問題たちの法則を見つけるんですね。簡単な式一つだけで全部解けるような式と言いますか、数学やっていた人はね。数列の漸化式って言ったらイメージできるかもしれないですね。

❸最後に、その簡単な式を用いて全体の問題を解く


要するに、ネギがあるでしょ?その長さを定規で調べたいと。でも、長すぎて測れない。

❶ねぎを5mmの小口切りします。

❷ネギ一個の長さは5mm、

❸小口切りしたネギの数は1000個なので、5mm × 1000 = 5000mm つまり5m


と言う感じですね。まあこれはネギの長さの全部同じですけれど、実際はもっと複雑です。


でも、僕もね。これ今日の朝と昼休み中に読んだだけなので、絶対どこか間違えてると思うんですよね。

なので、ちゃんと知りたい方は、調べてください。この記事を信用しすぎると、問題が問題を呼び、最終的にあなたはもはや問題そのものになってしまうので。

おおこわっ


動的計画法 ナップサック問題とか調べると比較的わかりやすいやつが出てくるかと思います。


ちゃんと理解したら、また書きたいと思います。


---------------------------------------------------------------------------------------------

インターン募集ページ: https://guardian.jpn.com/recruit/intern/

メンバー紹介ページ:https://guardian.jpn.com/member/Murataka_Ayumu/

---------------------------------------------------------------------------------------------


*COMMENT*

  • 河原田 ゆきえ

    河原田 ゆきえ

    更新日:2023-03-28 17:54

    *コメント*

    脳筋鍛えよ!お疲れさま~^^

    *コメント*

*コメント*

*ログイン*

メールアドレス
パスワード