SlideShare une entreprise Scribd logo
1  sur  57
Code Golfについて Shinichiro Hamaji <shinichiro.hamaji _at_ gmail.com> 2007 年 8 月 9 日 夏のプログラムシンポジウム
概要 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
概要 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Code Golfとは ,[object Object],[object Object],[object Object]
具体例(仕様) ,[object Object],[object Object]
具体例(投稿) ,[object Object],[object Object],[object Object],[object Object]
具体例(圧縮) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
具体例(制約条件) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
概要 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
歴史 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
歴史2 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
参加者 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Short Coders ,[object Object],[object Object],[object Object]
ゴルフで人気の言語
ゴルフに強い言語
概要 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
意義 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
何がおもしろいのか? ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
副産物としての意義 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
概要 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
基本はアルゴリズム ,[object Object],[object Object],[object Object],[object Object],[object Object]
空行削除問題アゲイン ,[object Object],適当に縮める 22B 21B
発想の転換 ,[object Object],[object Object],18B! 暗号化 ゴルフイディオム適用 14B!
中置記法->後置記法問題 ,[object Object],[object Object],[object Object]
処理系におまかせ ,[object Object],[object Object],[object Object],[object Object],61B!
概要 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
暗号記述言語Perl ,[object Object],[object Object]
暗号記述言語Perl ,[object Object],[object Object]
暗号記述言語Perl ,[object Object]
マインスイーパ ,[object Object],[object Object]
Insane Perl Golfers ,[object Object],[object Object],[object Object],[object Object]
正規表現の構文でループ ,[object Object],[object Object],[object Object],[object Object]
悪魔の数字 ,[object Object],[object Object],[object Object],[object Object],ここがマッチ したとする
悪魔の数字 ,[object Object],[object Object],[object Object],[object Object]
謎の特殊変数 ,[object Object],[object Object],[object Object],一行と一列 だけずれた
文字列& ,[object Object],& =
mapで数を数える言語 ,[object Object],[object Object]
C ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
qsort
qsort (正しい実装) ,[object Object],[object Object],[object Object]
qsort (入力依存) ,[object Object],[object Object],[object Object],[object Object]
qsort (引数減らし) ,[object Object],[object Object],[object Object]
qsort (return消し) ,[object Object],[object Object],[object Object]
qsort (x86) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
まとめ ,[object Object],[object Object],[object Object]
概要 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
OCaml ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Haskell ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
CLISP / Scheme ,[object Object],[object Object],[object Object],[object Object]
PHP ,[object Object],[object Object],[object Object]
PostScript ,[object Object],[object Object]
sed ,[object Object],[object Object],[object Object],[object Object]
Bash ,[object Object],[object Object]
Brainf*ck ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Befunge ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
x86 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
サーバ構成 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Contenu connexe

Tendances

Tendances (20)

Control as Inference (強化学習とベイズ統計)
Control as Inference (強化学習とベイズ統計)Control as Inference (強化学習とベイズ統計)
Control as Inference (強化学習とベイズ統計)
 
Pythonによる黒魔術入門
Pythonによる黒魔術入門Pythonによる黒魔術入門
Pythonによる黒魔術入門
 
【メタサーベイ】基盤モデル / Foundation Models
【メタサーベイ】基盤モデル / Foundation Models【メタサーベイ】基盤モデル / Foundation Models
【メタサーベイ】基盤モデル / Foundation Models
 
SSII2022 [SS2] 少ないデータやラベルを効率的に活用する機械学習技術 〜 足りない情報をどのように補うか?〜
SSII2022 [SS2] 少ないデータやラベルを効率的に活用する機械学習技術 〜 足りない情報をどのように補うか?〜SSII2022 [SS2] 少ないデータやラベルを効率的に活用する機械学習技術 〜 足りない情報をどのように補うか?〜
SSII2022 [SS2] 少ないデータやラベルを効率的に活用する機械学習技術 〜 足りない情報をどのように補うか?〜
 
それでも私が研究を続ける理由
それでも私が研究を続ける理由それでも私が研究を続ける理由
それでも私が研究を続ける理由
 
SSII2020SS: 微分可能レンダリングの最新動向 〜「見比べる」ことによる3次元理解 〜​
SSII2020SS:  微分可能レンダリングの最新動向 〜「見比べる」ことによる3次元理解 〜​SSII2020SS:  微分可能レンダリングの最新動向 〜「見比べる」ことによる3次元理解 〜​
SSII2020SS: 微分可能レンダリングの最新動向 〜「見比べる」ことによる3次元理解 〜​
 
SSII2022 [SS1] ニューラル3D表現の最新動向〜 ニューラルネットでなんでも表せる?? 〜​
SSII2022 [SS1] ニューラル3D表現の最新動向〜 ニューラルネットでなんでも表せる?? 〜​SSII2022 [SS1] ニューラル3D表現の最新動向〜 ニューラルネットでなんでも表せる?? 〜​
SSII2022 [SS1] ニューラル3D表現の最新動向〜 ニューラルネットでなんでも表せる?? 〜​
 
グラフニューラルネットワーク入門
グラフニューラルネットワーク入門グラフニューラルネットワーク入門
グラフニューラルネットワーク入門
 
SSII2021 [OS2-01] 転移学習の基礎:異なるタスクの知識を利用するための機械学習の方法
SSII2021 [OS2-01] 転移学習の基礎:異なるタスクの知識を利用するための機械学習の方法SSII2021 [OS2-01] 転移学習の基礎:異なるタスクの知識を利用するための機械学習の方法
SSII2021 [OS2-01] 転移学習の基礎:異なるタスクの知識を利用するための機械学習の方法
 
研究分野をサーベイする
研究分野をサーベイする研究分野をサーベイする
研究分野をサーベイする
 
自然言語処理を 役立てるのはなぜ難しいのか(2022/10/25東大大学院「自然言語処理応用」)
自然言語処理を 役立てるのはなぜ難しいのか(2022/10/25東大大学院「自然言語処理応用」)自然言語処理を 役立てるのはなぜ難しいのか(2022/10/25東大大学院「自然言語処理応用」)
自然言語処理を 役立てるのはなぜ難しいのか(2022/10/25東大大学院「自然言語処理応用」)
 
ディープラーニングのフレームワークと特許戦争
ディープラーニングのフレームワークと特許戦争ディープラーニングのフレームワークと特許戦争
ディープラーニングのフレームワークと特許戦争
 
ソーシャルゲームのためのデータベース設計
ソーシャルゲームのためのデータベース設計ソーシャルゲームのためのデータベース設計
ソーシャルゲームのためのデータベース設計
 
グラフと木
グラフと木グラフと木
グラフと木
 
[DL輪読会]Deep Learning 第15章 表現学習
[DL輪読会]Deep Learning 第15章 表現学習[DL輪読会]Deep Learning 第15章 表現学習
[DL輪読会]Deep Learning 第15章 表現学習
 
最適輸送入門
最適輸送入門最適輸送入門
最適輸送入門
 
SAT/SMTソルバの仕組み
SAT/SMTソルバの仕組みSAT/SMTソルバの仕組み
SAT/SMTソルバの仕組み
 
指数時間アルゴリズム入門
指数時間アルゴリズム入門指数時間アルゴリズム入門
指数時間アルゴリズム入門
 
【メタサーベイ】数式ドリブン教師あり学習
【メタサーベイ】数式ドリブン教師あり学習【メタサーベイ】数式ドリブン教師あり学習
【メタサーベイ】数式ドリブン教師あり学習
 
充足可能性問題のいろいろ
充足可能性問題のいろいろ充足可能性問題のいろいろ
充足可能性問題のいろいろ
 

Code Golf