お絵かきロジックをプログラムで解かせる

[WP]no.017 お絵かきロジック解法
http://shonen9th.blog.fc2.com/blog-entry-58.html

全体のソースコードを載せない的なことを言ったような気がしますが、載せました。
どちらかと言えばGithubの練習がメインです。

https://github.com/buyoh/prgm_paintl

現在40x40の問題で、8秒かかります。(著作権の都合上このサンプルデータのアップロードはできません)
もっと早くできる気がするんですがー。


github、まだ便利という実感が湧かない…


続きを読む

スポンサーサイト

テーマ : プログラミング
ジャンル : コンピュータ

tag : c++ アルゴリズムとデータ構造

マヨイドーロ問題 のソースコードを載せてもいいらしいので載せる

https://twitter.com/hyuki/status/675266662073942016

投稿してもOKだそうです。


他のソースコードと異なる(っているであろう)点を挙げるならば、「汎用的な再帰関数の高速化」をやろうとした、でしょうか。要は頭使ってない。
タイムアタックなんてやるんじゃなかった。
もちろん、この記事の後半に関数の簡単化と再帰の除去を載せましたよ!

rubyは始めて間もないので、幼稚な記述が多め。

12:08 追記:
リンク貼ってなかった。マヨイドーロとは?http://www.hyuki.com/codeiq/#c19


2016/03/23 修正
説明文を大幅に書き換えました。
ソースコードはあえて書き換え無し。
動的計画法等の用語を導入したり。mathjax使ったり。


もくじ

・基礎となるアイデア。
  素朴すぎる考え

・そうは簡単に通らないマヨネロード
  気合で高速化して全問正解

・もっと楽にできる?
  素朴すぎる考えを整形

・再帰を使わない形に変形できるか?
  教科書を読みながら、再帰を取り除きます。


続きを読む

テーマ : プログラミング
ジャンル : コンピュータ

tag : codeIQ ruby

マルチスレッドプログラミング

マルチスレッドは普段あまり扱わないので…

本当の目的はIdeoneでマルチスレッドプログラミングが有効かどうか調べたかっただけです。


n未満の全ての自然数に対して素数か否かを判定するプログラムを設計する(とします)。
言語は、マルチスレッドプログラミングが簡単(だと勝手に思っている)Javaです。

プログラムではn=1000100になってます。



続きを読む

テーマ : プログラミング
ジャンル : コンピュータ

tag : Java

[Java] 2つのint型整数を無理やりLong型で保持する→できない

わざわざPoint型を用意するのが面倒で、Longで纏めてしまおうと思いました。

HashMapのキーにする用途だけなので新規クラスも必要ないじゃろ。

続きを読む

テーマ : プログラミング
ジャンル : コンピュータ

tag : Java

プロフィール

舞葉(ぶよう)

Author:舞葉(ぶよう)
github.io
はてなブログ(競プロ)

古い記事のソースコードは色分けしていないので、高機能テキストエディタに貼り付けたほうが見やすいかも。

検索フォーム
このブログについて
自分がつまづいた話題、なんとなく書きたいと思ったこと、ググったけど殆ど資料なかったぞオイ な話等をアップする予定。通りすがりでも、参考になっていただければと。プログラムの例外入力、メモリリークは責任負いません。投稿された記事は修正・削除する場合があります。
カテゴリ
タグ

HSP3アルゴリズムとデータ構造c++JavaRubyUnity画像解析C機械学習C#LinuxcodeIQKinectMinecraftTonyuSystemraspberrypiPythonHTML5音声制御Simulinkruby俺ルール通信制御Javascriptシミュレーション

counter-shinobi
固定記事
最新記事
最新コメント
月別アーカイブ
ブロとも申請フォーム

この人とブロともになる

アクセスランキング
[ジャンルランキング]
コンピュータ
1815位
アクセスランキングを見る>>

[サブジャンルランキング]
プログラミング
333位
アクセスランキングを見る>>