並び順

ブックマーク数

期間指定

  • から
  • まで

1 - 7 件 / 7件

新着順 人気順

再帰の検索結果1 - 7 件 / 7件

  • 時代がstaticおじさんに追いついてきた(追記あり) - きしだのHatena

    この文章みてください。 オレはもう20年以上システム業界にいるけどな、その長い経験から言うと、オブジェクト指向なんてものは、理論としては面白いけど、およそ実用的とは言い難いものだな。まぁ、例えばGUIのコンポーネントとかはオブジェクト指向に基づいて作られているようだから、そういうツールとかを作る人には必要なものなのかもしれない。しかし君たちがいずれ作ることになる業務アルゴリズムにはまったく無縁のものだと思ってもらって間違いない。どうもこの業界、オブジェクト指向でなければダメ、というような風潮がまかりとおっているけどな、オブジェクト指向なんか本当に使っている人はほとんどいないよ。オレも少し勉強してみたけど、カプセル化とかポリ何とかとか、どうにも利点が理解できなかったね。実際、実業務で使ったことなどないしな…… 「またお前、オブジェクト指向の話をしてるのか」と思ったかもしれませんが、2010年

      時代がstaticおじさんに追いついてきた(追記あり) - きしだのHatena
    • 異変?潮目が変わった? NHKが「支持率が過去最低」を強調して安倍首相をブラジル大統領と並べて報道!(水島宏明) - 個人 - Yahoo!ニュース

      「歴代最長 安倍首相 連続在任期間」「第2次安倍政権発足 2,799日」 安倍首相の連続在任期間が歴代の首相で最長になった8月24日(月)。 これまで安倍首相や安倍政権にとって「ネガティブな情報」をほとんど報道してこなかったNHKのニュース番組「ニュースウォッチ9」に”異変”が生じた。 この日は安倍首相にとっては歴代最長となる歴史的な節目となるニュースだった。 第2次安倍政権でこうした重要な節目の折にスタジオなどで解説する記者は「政治部の岩田明子記者」と相場が決まっていた。 彼女は安倍首相の解散総選挙などの記者会見や日米首脳会談、G7サミット、中東歴訪など首相をめぐる大きなニュースの時には必ずと言っていいほど画面に登場して「安倍首相は…」と首相を主語にするような解説の仕方をする記者だ。記者として大局的な見地での政治情勢を分析して解説するよりも安倍首相べったりの解説で「記者というよりも首相を

        異変?潮目が変わった? NHKが「支持率が過去最低」を強調して安倍首相をブラジル大統領と並べて報道!(水島宏明) - 個人 - Yahoo!ニュース
      • それ、非再帰で書けます - Qiita

        この記事は再帰自体を全否定する趣旨ではありません。 両方の良さを理解した上で非再帰で書きたいと思ったときの参考にしていただければと思います。 まだ再帰関数書いてるの? 再帰関数はプログラミング言語の有用な機能で、深さ優先探索をベースとする様々なアルゴリズムの実装として有用です。 その一方で、関数呼び出しはオーバーヘッドが大きく、定数倍が弱くなります。また、JavaやPythonなどのスタック領域の制限が厳し目の言語では深すぎる再帰のせいでRuntime Errorが発生する場合があります。 C++などのコンパイル言語ではインライン展開によって関数呼び出しのオーバーヘッド解消されることもありますが、再帰関数は中でもインライン展開の難易度が高く、深い再帰ではそのまま実行せざるを得ない状況になります。 ところが、再帰関数は生のスタックを自分で用意するなどして非再帰に書き直すことができます。(「停

          それ、非再帰で書けます - Qiita
        • よくやる再帰関数の書き方 〜 n 重 for 文を機械的に 〜 - けんちょんの競プロ精進記録

          時は 2020 年 5 月 3 日。 ここ最近、AtCoder では、「再帰関数を用いた DFS な全探索」というタイプの問題が激増しています!!! AtCoder ABC 165 C - Many Requirements (昨日のやつ) AtCoder ABC 114 C - 755 AtCoder ABC 119 C - Synthetic Kadomatsu AtCoder ABC 161 D - Lunlun Number パナソニックプログラミングコンテスト D - String Equivalence これらの多くは緑後半から水色前半の difficulty を叩き出す、とても恐れられている問題たちです。しかし実のところ、「ちょっと複雑だけど、単純に全探索するだけ」という側面もあります。 これらの出題が最近急増しているのは、おそらくは AtCoder 社側に 最近の AtCo

            よくやる再帰関数の書き方 〜 n 重 for 文を機械的に 〜 - けんちょんの競プロ精進記録
          • [数学×Python]再帰呼び出しをマスターしよう

            再帰に対して多くの人が持つであろう苦手意識を払拭(ふっしょく)するために、再帰の基本から、その考え方とプログラミングの方法を見ていく。動的計画法を利用した最小コストの計算法などについても紹介する。 連載目次 前回は、積分の数値計算法を見ました。今回は、「計算」から少し趣を変えて、再帰呼び出し(以下、必要がなければ「再帰」と略記します)のPythonプログラミングを見ていきます。 再帰とは関数の定義の中でその関数を呼び出すプログラミングの方法です。自分自身を呼び出すようなイメージなので「訳が分からない」と再帰に苦手意識を持つ人も多いようですが、基本は高校で学んだ「漸化式(ぜんかしき)」をそのままコードとして表すだけです。漸化式も名前はいかめしいですが、要するに「芋づる式」に、順に値を求めていくことです。今回は、漸化式と再帰の基本的な考え方を押さえた後、応用例として、メモ化により計算量を減らす

              [数学×Python]再帰呼び出しをマスターしよう
            • AI作成エロCGで儲かるゴールドラッシュは終わった

              FANZA同人からメールが来た。 サークル各位 日頃よりお世話になっております。FANZA同人です。 平素より弊社のサービスをご利用いただきまして誠にありがとうございます。 本日(11月17日)より、AI生成作品が従来作品と区別の上、作品リストページに表示されることとなりましたのでお知らせ致します。 ... ◆今後の対応に関して ... ・AI生成タグ作品の1日あたりの公開数制限 ∟AI生成タグ作品の1日あたりの公開数を制限いたします。 ゴールドラッシュが終わったね。 私が10/19にFANZAにZipを提出した作品は、昨日11/16にやっとリリースされた。 10/26に提出した作品は、審査は通って公開OKになったが、FANZAが決めた公開予定日は12/17である。 11/5に提出した作品は、12日経った今でもまだ審査されていない。 待ち行列がどんどん伸びているなぁ、提出される量が審査でき

                AI作成エロCGで儲かるゴールドラッシュは終わった
              • 【Python】再帰関数を使ったプログラミング問題の解き方を解説する - paiza times

                StartupStockPhotosによるPixabayからの画像 こんにちは。倉内です。 プログラミング問題には、計算問題だけでなく配列や文字列を操作したり、図形から法則を見つけたりといろいろなものがあります。その中でも「関数を定義して処理を書くのは苦手だな…」と感じている方は多いのではないでしょうか。 私もまさにそのひとりで、基本は学んだものの使いこなせていません…。そこで今回は、さまざまな問題を集めた「レベルアップ問題集」の中から再帰関数を使って解く問題に挑戦しようと思います! 今回はスマートな解き方や綺麗なコードを書くというよりは、プログラミング初心者でもこういう方針を立てて、こう考えてみたら解けるかもということを重視して解いていきます。 プログラミング学習を始めたばかりの初心者の方もぜひ参考にしてみてください。 レベルアップ問題集「山折り谷折り」をPythonで解く paizaで

                  【Python】再帰関数を使ったプログラミング問題の解き方を解説する - paiza times
                1