マザーズ上場予定の東大発ベンチャー「このプログラムを書けたら即入社！」

画像処理技術のモルフォ、マザーズ上場へ

モルフォは6月15日、東京証券取引所マザーズ市場に新規上場を申請し承認された。上場予定日は7月21日で、証券コードは3653。
　上場にともない24万株を公募し、9万5400株を売り出す。オーバーアロットメントによる売り出しは5万株。公募・売り出し価格の
仮条件の決定は6月29日、ブックビルディング期間は7月1日から7月7日まで。公募・売り出し価格の決定日は7月8日。主幹事証券会社は野村證券。

　モルフォは2004年5月設立の東大発ベンチャー。ソフトウェアによる手ブレ補正技術や動画のフレーム補完技術をはじめとした
画像処理技術の研究開発や製品開発、ライセンシングを手がける。携帯電話をはじめとして、累計2億ライセンス以上を提供している。

　2010年10月期の業績は売上高が14億1700万円、営業利益は3億1300万円、経常利益は3億700万円、純利益が2億5000万円。
http://japan.cnet.com/news/business/35004134/

チャレンジテスト
問題：No.5

ある画像を5X3の領域に分割し、それぞれの領域をシャッフルしました。 元の画像を復元し出力するプログラムを書いてください。
但し、プログラムはC言語で記述するものとします。
http://www.morphoinc.com/careers/images/result2.jpg
Mail　：[email protected]（採用担当）

※優秀な回答を出していただいた方は、弊社求人再開後にご応募いただいた場合、選考過程において
　優遇いたします。
http://www.morphoinc.com/careers/challengeTest.html

謝罪すべき

モルスァ

意味が分からない

俺死ね

jivosdfjabovijuafiopviua
dbsfdopbijdasbfuvhdofa@hvbfdsa
hbdivbh@fdeasvgyiubuauvdvsavg
sdfhvbouiadf@hvoiusadhj
asdfvbhifpaosbhofisdhaioivnjof@sadgfds
bvfjdvbojifa@dhvdsfuvkyigus[vis4xvbju
favjbias@dfhvu@vji@dfjbidh[afhdkviobd:@icbvjfpvbjoicrsvbju
fdbjipdhvajpihjvfdsoahbgfdauvoia
uvofdjhvo@ihanofihjfdoviajudf:vj
sdfvjbavbfisdfhvgbifdfuoviufpvgi
sdvbdfoavijdfsvoijfdsovi
spvbjovfijfvb
fabvfavdhjfovjivbffdhbouivgfubvd
pabfdhjohdfgnjbdfvjiarofda:sjv:gjapofdsg
vadsdibpofvjhoifasduigbfuspovi
asgbvosvdjfoiafspiuvgaovdid
sbfdofgvibfds
eaib@gsgdfobiaufgiopubagbdppfv
adofjbiodafb@ajbijfviogbfidopibuaopv
dapadfbidopafsuevgioafdsvbia

　　　 　 ,−､
　　　 　 !　　!　 　 /⌒i　　　　　　 　 　 　 ,, -―-、
　　　 　 l　　l　　 /　 /　　　　　　 　 　 ／　　　　 ヽ
　　　 　 l　　l　　/　 /　　 　 ／￣￣／　　／i⌒ヽ､|
　　　　　l　　l　 /　 / 　 　 /　　（゜）/　　／　/
　　　　　l　　l　/　 /　　　/　　　　 ト､.,../　,ー-､
　 　 /⌒ヽ　￣　　＼ =彳　　　　　 ＼＼‘￣＾　　　　,−.
　／{　　/⌒丶 ＿ 　 ',　　　　　　　　　＼＼　＼　　 l　 ｌ　　 /⌒i
　|　 ＼ ヽ　　 　 　 ＼l　　　　　　　　/⌒ ヽ ヽ＿>i　l　 ｌ　　/　/
　i＼ 　 ＼ ｀T 'ｰ ､　　} 　 　 　 　 ／　　 　 `ー−'　l　 ｌ　 /　/
　｀ヽ丶 ＿厂　　　　 /　　　　　／　　　　 　 　 　 　 l　 ｌ__/　/
　　　＼　　l　　 　 ／ 　 　 ,.r''´　　　　　　　　　　 ／　　　/⌒'.,
　　　　　　　　　　　　　　　　　　　　　　　　　　　 / ＿ノ⌒',　　/',
　　　　　　　　　　　　　　　　　　　　　　　　 　 　 ｌ/ 　 　 ,r'　／,ｲ
　　　　　　　　　　　　　　　　　　　　　　　　 　 　 ',　 -一'ｰ'´T´ ﾉ
　　　　　　　　　　　　　　　　　　　　　　　　　　 　 ＼　　　　　フ

ユニバーサルメルカトル図法で解けるんじゃね？

画像の断面あわせるだけじゃん
糞簡単

わからないでござるｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗ

FE持ちの俺でもわからねぇ
これは難問だ

ランダムで分割されたものを復元するの？
無理ゲー

できたわ

IPOで美味しかったのは7銀行だけだった

即入社とはどこにも書いていない
全saku

また上場がゴールの糞ベンチャーか

　ｽｹﾞｴ！　　　ﾏｼﾞｶﾖ　　　ｶｯｺﾖｽｷﾞ
＼　　　／　 ＼　　　／　 ＼　　　／

分かった、とりあえずFFTだろ？間違いない

ただの花の画像復元して何が楽しいんだよ

あぁわかった

5x3の分割は画像サイズを調べて単純に横は5分割縦は3分割していいのかね？
それとも画像がその境目も検知しないといけないのか？

ニュー速クラッカー部のモペキチ、東日本、Naritakaに解いて貰おう

>>8
それを高速化しろってことだろうな。

女体じゃないとヤル気でない

メルカトル図法使えば普通に解けたぜこれ＾＾￥

こんなのPGなら誰でも書けるけど、めんどうだからやらないだけ

ああ、古典的なソートアルゴリズムのテストね

ウェーブレット変換してFFTしてブロックマッチングしたらできたぞ

この問題、昔テレビでみたわー

二次絵ならがんばれるけど三次画像は面倒臭い

エフェクター

>それとも画像がその境目も検知しないといけないのか？
それとも画像からその境目も検知しないといけないのか？

これあれだろ？
答えは無いけどいいアイディア出した奴は採用するみたいなもんだろ
まあアイディアじゃなくてソースコードだけどな

コードだけもらって採用しないんだろどうせ

OpenCV使っていいの？

元の画像と比較は可能という条件？

モルフォの手ぶれ補正エンジン使ったことあるけど
ベンチャー企業だったんだな

お前らが興味ある画像だったら
本当に数分で解いてしまいそうで怖い

10 PRINT A
20 END

ＢＡＳＩＣでいいならかける

ﾓﾙｽｧ

B言語ならいけるんだけど

>>20
5x3ってわかってる

パズル好きな俺のじいちゃん
第二の人生はここに決まりだな
頑張ろうじいちゃん

ああ、なるほど

>>31
優秀な回答ってんだからそうでしょうよ

ぬるぽ

ベンチャーに入社って実際どうなの？

2秒で何の画像か分かったわｖ

とりあえずわかるんだが、転職するつもりもないし、ここに書こうか？
多少違うかもしれんけど、手直ししてくれると幸いなんだが。

過去問
問題：No.4
ボウリングの最終スコアがNになるパターン数を返すプログラムを書いてください。
プログラムはC言語で記述するものとし、標準入力からスコアN(0?N?300)を受けとり、 標準出力にパターン数を出力するようにしてください。

↓回答
http://www.morphoinc.com/careers/challengeTest_4a.html

問題：No.3
四角形以上の任意の凸多角形（N角形）の対角線の交点の数を求めるプログラ ムを書いてください。 但し、いずれの交点も重ならないものとします。
プログラムはC言語で記述するものとし、標準入力から頂点数N(4?N? 100000000)を受けとり、標準出力に交点の数を出力するようにしてください。
また、交点の数が4桁を越える場合は、下3桁のみを出力してください。
http://www.morphoinc.com/careers/challengeTest_3a.html

問題：No.2

画像Aに対し、ある処理を行い画像Bを作成しました。 どのような処理を行っているか推察し、 できるだけ同様の処理を行うプログラムを書いてください。
A
http://www.morphoinc.com/careers/images/challenge_test_2A.jpg
B
http://www.morphoinc.com/careers/images//challenge_test_2B.jpg
http://www.morphoinc.com/careers/challengeTest_2.html

問題：No.1

マッチ棒8本で作った下のような正方形があります。
このうち3本だけを動かして面積を半分にしてください。
ただしマッチ棒を折ったり、マッチ棒がはみ出したりしてはいけません。
http://www.morphoinc.com/careers/images/challange_test_1.gif
最後だけ何か普通のクイズっぽいｗ

画像処理関連の仕事では常識的なプログラムだろ

モザイク復元ソフトかお

これは大先生の出番だな

>>42
分かってはいるけど、どうせ判定ロジック書くんだからついでに分割も自動で検知すりゃいい
そこで5x3って決め打ちしてるようなプログラムは典型的なクソだし

いつもの上場ゴール

ユニバーサルメルカトル図法を利用して球体を平面上に再現すればいいんだな

東大発って時点で怪しさ満点だな
東大発なら何でも安心できるのかよ

Q0だったか、あのモザイク除去プログラム持っていけばいいじゃん

なお著作権は弊社に帰属

分割したピースの4辺調べて
類似するの合わせるだけ
5*3*4の棒線のパターン一致やるだけ
ごみ専門の宿題れべる

>>1
分断された各図をランダムに並べていく。15!通り
それぞれの場合に付いて以下を繰り返す
各図のエッジ部分の色情報を取得してこの図と隣接する図のエッジ部分との差を取る
差の絶対値の総和を求め、今ある暫定復元画像より小さい値なら暫定画像を更新

5×3なんて15じゃん
16分割余裕の浅井慎平に頼め

ここでメルカトル図法だろ

明らかに罠だろ

分割数わかってるならエッジのピクセルの色をマップして
各エッジ同士の色の合致率が高いのを合わせりゃ終わりだろ

>>34
www

マザーズと言うか日本の新興市場って今どうなの？
少しはマシな企業増えてきた？
それともそういうところは海外に逃げてるのかな

一回りしてまたCの時代がきたな！

ああなるほどね
簡単に解けたわ
でもモルフォ社に入ったらモルフォ社以上のものは作れないから入りたいとは思わない

こんなんアホでも書けるやろ
問題はモルファ入社したらモルファ以上のものは作れないってことだな

あぁPPM形式使ってるのか。それなら楽だな

>>54
分割自動検知ってどうやる？境目判定って結構難しくないか？

例えば、画像の変化が激しい行と列をやるんだろうけど、似たような点があったりするとしきい値で区切らんといかんし

境界を検知するのがめんどい

あーなるほど、はいはいちょっとめんどうだな

これができるような人は、こんな会社受けない

おもむろにSQL起動するんだろ

15!は力技だとかなりきついな
４隅をはじめに決めて、はまるピースを力技検索ならだいぶ楽になるか

余裕じゃん

>>46
ガッ

>>45
問題にはっきり5x3って書いてあるからわざわざ解析する機能はいらないだろ
あとあと対応しやすいようにコーディングしておけばokレベルじゃね？

それに個人的に要件に書かれてもいないところに力を入れるやつは無能だと思う

>>15
安易に上場させずに
銀行が金貸せばいいんだよなあ
余ってるんだから

5*3だけに対応させたプログラムを言ってるヤツは使えないカス
ってことだよ

>>66
なんで笑われたのかわからんが

いや、JPEG画像読み込むのめんどうだなぁっと使っていいのかな？っと思ったら、
テスト用画像はPPMで配ってるのね。なら必要ないや

こんな簡単なプログラミングでいいの？
給料いいなら喜んで転職するわ

画像処理の教科書に乗ってそうな問題

Cで書けってことだからちゃんとメモリ触れる技術はいるぞ
C#あたりのGraphicsクラス程度しか扱えない底辺デジドカには無理だな

デバッグしながらじゃなくちゃ俺にはムリ＞＜

これはあれだ、ユニバーサル横メルカトル図法を使うんだな

まずなんでそんな画像を作ったのかという意図を考えろよ
要するにマンコのモザイクはずしたいんだよ。花はマンコの暗示だ。
そしてそれが蕾だという事を考えると、
正解はロリくぱぁ画像を提出せよって事だ。お前ら全員失格な

画像とかワカンネ

10秒くらいで思いついたけど
ここに書いちゃまずいよな
入りたい奴はがんばれ

よーし人海戦術だ！

まあ、模範解答は、画像認識させた上で、断片が最小になるような組み合わせを見つける
効率的なアルゴリズムを考えた奴になるんだろうな

俺が本気で取り組んだら勉強からはじめて半年かかりそうだが、３日で書く奴もいるんだろうな

グリーやモバゲでも分かってたけどこの手の商売は利益率が半端ないな
せこせこハードウェア作るのがアホらしくなる

これできても月収２０万くらいしかもらえないんでしょ
たいへんだね

こういうのは画像を扱ってるように見せかけてただのビットパターンの類似マッチングだからバイナリ読んで終わりだろ

>>79
なんで？

>>94
これできれば月収五十万以上くらいはいけると思う
画像処理の技術っていまWebやらソーシャルでもひっぱりだこだし

ユニバーサルなんとかで解けるだろ

まあニュー速民には無理だね

こんなクソみたいなベンチャーに就職したがる奴なんているの？

ﾓﾙｽｧ

IT土方であるプログラマが解けるんなら
高貴な仕事をしてるν速民なら一瞬で解けるよな？

>>82
WWWWｗｗｗｗWWWｗｗｗｗ↑←

>>50
最後の問題だけ伊東四郎が司会をやってそうだ(´･ω･`)

>>102
ニュー速民は顎で使う方だからこんなもんできなくてもいいだろ

なんかこれ出来ても東大卒じゃなければ村八分にされそうな会社だな
適当に働かされて特許は東大卒の役員に搾取されて捨てられそう

なるほど

つまり最適化された判定を生み出すメルカトル法を用いて最大公約数を算出するためにあえてＤＨＭＯを求め
そこからおもむろに取り出された値をプログラムに関するマーフィーの法則に適応させて値を拡張するために
求められた値を返すプログラムを書くってこと？

ユニバーサルメルカトル図法を使えば簡単に解ける

comand pronput:=5x3 picture
{
benture-24r54325=ads
{void OS avex @
122222===------+abes
m : n =5~3}
j= -2 -1 -3 -4 -6 -5
+aaaqfjasaqwsedrftgyhujikolp;.
2139872409^^^^-f^sd-^sda-gfd*Vkm
dvpoiajsdmvm
dvs;mvsd
}

ま、こんなもんかな

元の画像で上書きすればいいだけだろプログラムで復元する意味が分からない

まず分割数検出をやって
各画像のエッジについて、隣接する可能性の高い画像のネットワークを作って
ネットワークの可能性の高い順に調べて、それが復元した時にちゃんと長方形になるかどうかチェックする

>>97
客がいらないって言ってる＝金が出ない
工数掛けるだけ無駄だろ

これって画像の継ぎ目を自分で探して並び替えるプログラム組めってことだよな？
自分で並び替え方見つけて、その通り動くようにしただけじゃ駄目だよな(´・ω・`)？

適当なピースの上下左右を決めていけば埋まりそうだな

分割前の５＊３の各画像にインデックスはっつければいいんじゃね
あとはそれを元に・・・

＞ある画像を5X3の領域に分割し、それぞれの領域をシャッフルしました。

っていうんだから、領域ごとに中の絵柄を変化させたんだろ。
つまりチューリップはダミー。これは本当の画像を再構成する問題と見た。
まあ俺が予想したところでは、猫が餌を食っている画像だと思うよ。

高校数学までしかできなくて
プログラミングなんて仕事にするんじゃなかった

たかが14億で上場かよ
上場ゴールすぎ

>97
モバゲーとグリーで技術者の引き抜き合戦してるんだっけｗ

>>112
＞>>97
>>96の間違いorz

こんなのプログラミングで出来るのか
すげぇな
つなぎ目とか判断できるのか

印刷してはさみで切って並べ替えてスキャナーで取り込むのを自動化したらいいんだな

理科大卒でキャノンで画像処理のプログラムを書いてる友人に聞いてみるか

境目の情報が一致するのを探索するってのはド素人の考えだな

入社段階で奴隷扱いとかすさまじいな

画像処理の技術なんて欲しがられてねえよ
本当に必要なとこじゃ50万じゃすまないし

>>112
お前はアホか
なんで前提が下請けなんだよ
負け犬根性捨ててこい

自分で作った技術のライセンスで
儲けるんだよ

SI企業でも結構やるよこれ
簡単なやつばっかだった

COBOLならいけた

あれじゃん

ＲＧＢのプロットを全部やって

図形的に相似な断片同士をくっつければいい。

VBなら５秒で書けるけどCじゃ無理だわ

つなぎ目の色の配列比較して近似値でソートすればよくね
近似値の存在しない部位は恥だと仮定して

>>124
玄人の考え方は？

優遇としか書いてないのでまあ採用側次第だろう
おっさんに来られても困るし若い女だったら下駄履かせるだろうし

>>113
白黒のチェッカー柄ならどうすんだろ？

>>126
FacebookとGoogleにどんどん画像処理系の技術が入ってるってのに

http://kojima-haruna.ddo1.com:1008/v/data/harunyan17834.jpg

これから元の顔に戻すほうが遙かに困難

また本職が大量に釣れそうなスレタイだな

こんなのやるんだったらアドビ言ったほうがいいんじゃね

このパズルって、解決アルゴリズムだけじゃなくて、画像処理も含めてってことだよね？
画像処理学んでないと、そこから躓くな。

<body onKeyDown=K=event.keyCode><script>X=[Z=[B=A=12]];h=e=K=t=P=0;function Y()
{C=[d=K-38];c=0;for(i=4;i--*K;K-13?c+=!Z[h+p+d]:c-=!Z[h+(C[i]=p*A-Math.round(p/
A)*145)])p=B[i];!t|c+4?c-4?0:h+=d:B=C;for(f=K=i=0;i<4;f+=Z[A+p])X[p=h+B[i++]]=1
if(e=!e){if(f|B){for(l=228;i--;)Z[h+B[i]]=k=1;for(B=[[-7,-20,6,17,-9,3,6][t=++t
%7]-4,0,1,t-6?-A:-1];l--;h=5)if(l%A)l-=l%A*!Z[l];else for(P+=k++,j=l+=A;--j>A;)
Z[j]=Z[j-A]}h+=A}for(i=S="";i<240;X[i]=Z[i]|=++i%A<2|i>228)i%A?0:S+="<br>",S+=X
[i]?"■":"＿";document.body.innerHTML=S+P;Z[5]||setTimeout(Y,99-P)}Y()</script>

メモ帳に貼り付けてhtmlで保存。

5*3のそれぞれの画像の縁を更に細かくドット判定して
他の分割画像の縁のドット判定と一致するかどうか判断して一致すればくっつけるようにすればいいよ。

>>136
欲しいのは処理の技術じゃなくて
大量データを計算できる方法論な

>>１４２
完全には一致しないのでどこまで許すかね。

yahoo知恵袋で聞けば俺も正社員だな

ウェーブレット変換とかその辺を使うのかなあってくらいしか分からん

>>85
むしろ、C#とかC++の方がよくわからん。呪文多すぎ

あれだ

縁のＲＧＢ全部出して

一番差がなかったもの同士つなげていけばいい。

ヒント

おもむろにMySQLを立ち上げる

元の絵がわからないシャッフル後の状態からプログラムで復元ってものすごくむりじゃね？

>>１５０
１６パズルってそうじゃん。

メルカトル速報は敗北した

http://www.morphoinc.com/careers/images/result2.jpg

元の画像がこれで、ここからシャッフルするのなら難しいだろ

#! /usr/bin/misa
ごっ、ごぉおっ、ご〜きげんよおぉおおぉおほっ。ほおぉおぉおっ。
「ごきげん☆みゃぁああ”あ”ぁ”ぁああ〜っ」
さわやかな朝の☆ご挨拶！　お挨拶がっ。
澄みきった青空にこだましちゃうぉ〜ああぉおおおぉん。
「は、はひっ、はろおぉっ☆わぁるどおおぉっぉ〜っ」
こ、この文章は☆おサンプル！　おおぉおぉおおサンプルプログラム！！
どんなおプログラム言語でも基本のご挨拶させていただくのぉぉおッ！
「ぽうっ」
長々と書くのがこ、ここでの〜、ここでのぉおおぉおぉぉおたしなみぃぃいぃ。
「長いぃ。長すぎましゅう。ご挨拶にこんなプログラム長すぎまひゅぅうぅ☆
　んおおぉぉ、ばかになる、おばかになっちゃいましゅ〜ッ」
長いのがっ、バッファの奥まで入ってきましゅたぁあぁあっ！
ばっふぁ☆溢れちゃいまひゅぅ〜。あみゃぁあ”あ”ぁ”ぁああ”あ”ぁぁ。
「で、出ます☆　んおおぉぉおおっ、エラー出ちゃいまひゅっ」
ほひぃ☆！　え、えらーっ、んお”お”ぉお”お”ぉおぉおおぉっっ。
「出た☆　出た出た出た出たぁぁあっ　えらあぴゅるーっって出たあぁっ」
はしたない☆！　ぉおおぉはしたないっ！　おはしたない言語ですっっっっっっっ！
おほっほおぉっっっほおぉっっっっっっっっっ！
「えらあらいしゅきぃぃぃいぃっっ」
止まらない　すごい　エラーみるく
こってりしたのがいっぱい出てるよぉぉぉおおぉぉおおぉぉおっっ。
「んほぉっ☆ っおぉぉぉおお国が分からなくなっちゃいまひゅう〜っ」
ま、まだ出るぅ☆　出てるのおぉっ☆　エラーまだまだ出ましゅぅぅ！
ばんじゃ〜ぁぁあい、ばんじゃいぃぃ、ばんにゃんじゃぁんじゃあぁぁああぁい！

満塁HRで同点だな
楽勝楽勝

>>97
画像処理がWebやソーシャルでどういう風に利用されるんだよ

>>150
よく分からんけど「元に戻す」って機能あるだろ。
その機能を使う前の状態なんだと思うぜ

モザイク解除ソフトか

>>144
変化予測もいるかもしらんね
というより、5*3ってわかってるから、組み合わせ問題にもできない？
適当に割り当てていって、一番一致してるのが正解とか

>>１５３
そういうのまで要求してないしょ。

要するにタダで美味しいアイデア欲しいんだろ
死ねよ

>>50
最後の問題は端を折り返せばいいんだな

>>155
はたして中日か広島か

問題的に最終的にやりたいのはどうせ輪郭補正だろ
隣の色と私の色はどちらが正しいかでけ

>>143
な
じゃねーよ
画像処理できればプログラム上でより質のいい情報として扱えるだろアホ

>>50
　─
　　│
　─
│
　─

ソフト会社この方法でタダでソフト作れるじゃねーかwww

USBメモリにいれてローソンでプリントが正解か？

>>151
いや　人間だとパッと見　絵が何か判断できるけど　プログラムでそれするのむずかしくね？

これが出来るならモザイク解除できるな

>>153
確かにそりゃ無理だな

高速増殖炉のフーリエ変換させて、プラズマ化したエネルギーえおシュレディンガーで観測させれば余裕
残念なことにC言語では出来ない

〜に入ったら〜以上のものは作れない
野たれ死んだらそこまでの人間ってことよ

縁のドットの色が似たようなの合わせていくだけだろ合わないのは外枠としてあとは近似値のを整理していくだけ
こんな一般人でも思い付くような方法じゃ採用されないか？一般人でも後はプログラムの知識さえ持てば余裕そうだけどな
本当のプログラマーならもっと画期的な方法書けるのか？

>>144
そこは他の縁と比較して一番一致率が高いのを選ぶようにしたらいいんじゃないかな。
シャッフルするから各縁は二方向の判定が必要だね

がぞう分割して、１５！通りのパターンで並べ替える。
分割した画像の橋と端が一致すれば、復元完了

枠を仮定して辺毎にベクトル化。
ベクトルをソート。
ある一定のレベルまでいかない場合は、枠を拡大。

これでオケ。

・各矩形の4辺をモノクロ16階調化して、4x4ドット程度にモザイク化。
・1辺の階調値を積算して各60辺それぞれに単一の数値を生成。
・xxとyyの辺の数値をソートして、値が近接しているものから接続する。
　┌yy┐
　xx　　xx
　└yy┘

これでくっつかないかな。無理か。

5*3のそれぞれのマスに異なる原色のみを配置されたら
どうやっても復元できないぞ？

問題提出者の現在の課題

これを問題にしていい方法を得よう

>>１６９
特殊な図柄でなければ縁ラインの情報は似通うでそ。

ところどころ画像が正しい場所にあるのがむかつく

>>165
質のいい情報とか、頭の悪い言葉すぎて困るんだけと
質のいいって誰にとってでまったく違うよね

簡単そうに見えて、1万行くらい書かないといけなそう

こんなマイナーどころ誰も入りたくねーよ

月収４５万くらいのIT土方だけど判りません

絵合わせプログラム作って人力でやらせる

各領域の端がどれだけ似てるかでひたすら判定していく、というのしか思い浮かばなかったけど
時間かかりそうだな

分割数は問題文に書いてあるから決め打ちでいいだろ。
分割数可変だったら、とたんにむずくなる

本当に優秀な奴だけ採用
出題で作ってもらったプログラム利用して商売

東大はさすが頭いいぜ

>>183
アホ
そんなこともわからんのか
画像の情報を人手なしに処理できたら
広告マッチングしやすいだろ
おけー？

しかし過去問とえらいレベルが違うなあ

これ、あらかじめ復元済みのデータを配列で持ってて
それ出力するだけのプログラム書いたら怒られるんだろうなあ

いい事考えた
この問題を試験に出してできた奴を俺らで雇えば金持ちになれそうじゃね

>>191
画像処理に人手かけるってどうやるの

元画像との比較ができるなら簡単だけど、そうじゃないんでしょ？
そうなると、元画像をあえて意地悪に作ったケースを無視して、なるべくベターな結果になるもの作るってことになるのかな。
ベリファイができなきゃ、元画像の意地悪さによっちゃ絶対無理なケースもある気がするんだが。

>>194
問題を考えつくなんて誰でもできるんじゃね？

５×３だろ？
子供にパズルだよーっていって並べ替えさせる
コスト０

端と端が同じ(近い)色になるようにくっつければいいんじゃね？

知恵袋で聞いてくるのが京大生

その画像が5×3分割サイズと同居サイズの白黒タイル画像だった時どうするんだろ？

PPMファイルフォーマットから調べ始める俺であった…

>>196
当たり前だな

>>５０
魚の画像は

バイアス選択した中心の色をベタ塗り縁ぼかしした円をランダム半径で重ね塗りしていっているだけ。

残り１４個と境界の画素が一致する箇所を探していけば楽勝だと思うが
C言語のみってことでCImageクラス使えないからjpgを読むコードを１から作るのがつらいな、つーか無理

アルゴは書けるんだろうけど、





すっげーめんどくせー！

フーリエだかラプラスだかウェーブレットだか

画像はJPGでいいのか？

C言語か



難しいな

バリバリの粉飾だが
東大桜田門閥へ未公開株バラ撒きで事でお咎めなし。
（堀江は目立ちすぎ＆中退）

お前ら、買うなよ。

上場＝資金調達＝換金＝逃走。

自分たちの仕事を就活生に外部委託

>>205
画像はppm

>>176
各分割画像が回転することも考えるとダメ

5×3の並べ替えをすべて試して、一番マッチしてるのを出力する
判定は境界面の色

月収60万くらいのIT土方ですが良くわかりません

>>208
PPMで配布されてるけど、OpenCVのIplImage使いたかったから俺はJPEG使うことにするわ〜
いや特に意味はないけどｗ

>>212
じゃあ楽勝だ

でも、丁度断面で色が全く変わる画像だったら無理じゃないか？

プログラミングって全くわかんねーよな
ブログのテンプレいじる程度のhtmlしか理解できない

5×3は15だろうが
こいつら本当に東大かよ

どっかの下請けへ外注に出すって答え書いておけ

>>216
そのさ、opencvって、ほぼ答えすぎて、遣っていいのレベルなんだが

>>２２０
ガガーン

>>205
全面同一色で、分割された画像の中心付近のみユニークみたいな意地悪な画像用意されると、その方法じゃ無理だけど
そういうケースは考えないで良いってことなんだろうか？

プログラムを解く
↓
君は５番目の正解者なので入社できません
↓
ソースだけパクられて終わり

>>195
質問が意味不明すぎだよクズ
流れつかめよアホ死ね
画像処理に人手かけるってなんだよカス死ね

例えの一つとして、
Facebookにユーザが写真をアップするだろ？
そしたら仲間内がそれをみる可能性があるわけだ
そこに写ってる商品の一つを写真見たヤツが欲しいと思うかもしれない
プログラムで画像を分析できれば似た商品の広告を自動でつけれるだろ？
もしヒトの手で画像一つ一つに広告マッチングさせてたらすごいことになるよね？

カメラについねる顔認識もセンサーに写ってる画像を処理して
はじめて顏として認識してるの
おけー？

>>194
入ってから即クビになるぞ

>>218
そういう場合、多分機械的に復元するのは無理じゃないかな
元画像がないと人間ですら難しい気がする。

>>225
しかも別に先着順じゃないだろｗ

>>224
それって順番がまずわからなくね？
番号ふってるとかだとありそうだけど


ソースコードを安く合法的に集めるためにこんなことやってるんだったりしてな

>>222
全断面のビットパターンマッチングをすれば良いだけ、ごみ専門の宿題レベル、
ならopencvも必要ないんじゃないの？

１５パズルをつくる

正解のひとつはこれだな

2chのスレのレス番がばらばらになってるものを
正しい順番で並べ替えるくらいにしろよ

>>226
だからそれは画像処理の技術じゃないし
売りになるレベルなら、50万じゃ済まないけら

分割してシャッフルしようとしてる奴を殴って止める

ベンチャー企業って聞くだけでもうね・・・

>>231
ただ単にIplImageを使うだけで、他の関数を使わなければいいんじゃないのかい？
読み書きに使いたいだけだし

このスレ見てるとプログラマーって頭固い奴ばっかりだな思う。

>>201
そもそもそういう意味のない意地悪問題したいわけじゃないから。

>>237
ああ、いや、君に言ったわけじゃないんだ

画像処理とかってある程度数学できないと駄目だろ

ちょっと待てお前ら！
これ俺らにタダ作らせようって策略だろ！

>>229
アスペか？
１位も最終正解者も一番良いアルゴリズム書いた奴も入社できないってことだよ
ソースがほしいだけ

>>231
うん、
そもそもopencv使えば、そのなん十倍も、高度なの関数一つ二つでやれるこら

>>234
画像処理の技術だよアホカス
お前は画像処理ったらPhotoshopみたいに
画像が変わるものだけさしてんのかクソカス

画像を情報として扱うんだろ？プログラムうごいてねーのかうごいてんだろ？
処理してんだろーが
言葉遊びやってんじゃねーんだよ
もっかい基礎から勉強してこい

>>239
意地悪な画像を入力された場合に何処で処理を止めるか
みたいのも選考基準に含まれてるのかもね。

優秀な回答って何やねん
分割数が決め打ちなら簡単すぎて優秀も糞も無い

ゆうちゃんなら楽勝だろこんなの

ソースが欲しいだけ、とかタダで〜とか言ってる人いるけど
これはあくまで足切り用だろう。この会社での最低限プログラム書けることの証明みたいなもんかと。

モルスァ

>>243
こんな変な問題解くソース、タダで貰っても何に使うの

>>244
いやあ、ヒューリスティックな画像認識やりはじめたら、opencv使っても結構大変だと思うぞ

純利益2億だと年収600万いくのか？

奴隷作業で精神治癒のアセンブリが必要になるぞ

X*Yの正方で分割してシャッフルした不可逆圧縮ではない画像データを
元に戻すプログラムをかきなさい

処理速度、精度、作成速度など重視した事柄を明記してください

こうだろ

printf("HelloWork!\n");

>>243
プログラマだけど、これ簡単だよ。ちょっとかじってればできる

>>243
こんなプログラムをパクって何の役に立つんだよ。

>>243
これが解けただけで入社できると思ってる人はいないし
別に先着順じゃあるまいし
５番目の正解者とか言う必要がないってこと
ただ今回は残念ながらで終わる

C言語１年実務でやってるけどこんなんできねーと思う
問題見てないけｄｐ

画像処理のプログラムは何から始めればいいのかさっぱりだ。
ライブラリって何があるの？

>>220
どっ

この会社ただ働きさせる気マンマンじゃないか？

おまえらもっともらしい事いうけど答えられねーのなｗｗｗｗｗｗｗｗ

俺にメールで画像をおくるプログラムにしろ
切り貼りして5営業日以内に送り返してやるから

>>235
クソ電車の中でﾜﾛﾀ

>>262
作ったらサビ残社畜言われるしな
俺は作れないと思うけどｗ

簡単でしょこれ
5x3の配列に格納すればいいだけじゃん
どんだけ少ないとコード量が勝負なんじゃないの

avisynthでなら書けそうだが

ユニバーサルメルカトル図法を応用したアルゴリズムで楽勝だな

>>245
えのね、お前さんが言ってるのは、画像を処理する技術じゃなくて、画像の意味を定義する方法論なのね

辺の色差を比べてとか言ってるやつはまじでセンスないなw
玄人の回答見本っては各モジュールの四隅の色差だけをチェックするかな
大量に処理するコトを考えてのスピードも担保しつつ、精度もそれほど落とさない。これ
画像解析なんてフリーでいくらでもあるから楽勝
分割領域の検出からやらないといけないなら結構手間だな

>>258
1年やったらアルゴリズムくらい解るだろ・・・
簡単なソースだと1回で元に戻すのはいらない
ランダム配置ボタンを用意すればいい
なんどもやればそのうち元の画像に戻る
何通りあるかしらんが、そのほうが簡単だ

>>1
いちいち言う事かっけーんだよお前ｗ

遊人だろ？おまんこが見えるんだろ？

>>224
分割されたそれぞれに意味があって並びが存在するなら、
それは今求められている画像処理の範疇ではないとおもう。
いや、作ったら余裕でうかるんじゃね？ｗ

>>255
プリンタのドライバー作った事あるけど難しいです

正解はプログラムを作る事じゃなく
ただで新技術を得る方法です　　と答えるのが正解

リアルに>>1が解けたっぽいんだけど、 国際電話の国識別コードって日本でいいの？

#include <stdio.h>

int main(int argc,char *argv[]){

return 0;
}

ここまでできた
後は頼む

>>269
その方法論とやらをプログラムで書けってんだよ
画像を情報処理しろってんだよアホ

>>262
作ろうと思ったら１時間くらいはかかるし家帰ってまでやりたくない
本当の画処理のプログラムは誇張じゃなくこの１００倍は難しい、数学使うし

>>277
今すぐ茨城に引っ越せ

マザーズ上場予定とありますが、ファザーズ上場はいつになりますか？

>>270が知ってる単語だけ並べてるように見える。
「各モジュールの」って言ってる時点で・・・(´・ω・｀)

>>280
１時間で書けるのか、すげえな
俺、最も単純な力技アルゴリズムでやっても２４時間はかかる自信がある

IT土方のお前らに聞きたいんだけど、売り上げ14億ってどのくらいなの？

人力で元の画像を作ってから１５の画像パーツを同じように並べるプログラムを書けば…

ライブラリとか一切使えないのか
まずそこから作らないとダメじゃね？これ

>>285
app sotreで出品者が受け取る総額金額に匹敵



ただし、14億ドルだけど

速い
矩形の４隅の差分を比較してソート
矩形の境界線の差分を比較してソート
矩形の周囲ｎドットの差分を比較してソート
遅い

確実に復元できる保証はない

これは絶対に無理だな。
対象の画像があらかじめ何パターンか決まっているなら別だが。

>>289
矩形の中の絵が全部日の丸の玉の色違いだったら無理だな

>>270
四隅だけだと精度が微妙な気がする

焼肉定食みたいなやつだろ
正解欲しいんじゃないパターンのやつや

こうやってアイデアを盗むつもりだな。吊られないぞ。

>>279
だからね。現代では
人間が見ればエロ画像たけど
コンピュータが見てもエロ画像とはオモワナイの。
画像には、コンピュータにとっては、まだ情報が無いの。
情報処理するにも、情報がないの

難解なアルゴリズム考えても
画像全体の色情報が全部同一だと
識別できないんだから
素直にメモリー分割するのが正解

なんで考えてんだろバカみたい

>>270
四隅だけに省略してもO(n）しか短縮できないだろ。
並べ替えのO(n!)がネック

>>292
比較速度を上げるなら、画像縮小した上で比較したほうがいいよね

>>291
正解わかんねーじゃんｗ

>>291
それ人間でも解けなくない？

ペイントを起動するプログラムでいいんじゃね
起動したら人力で加工して元通り

>>1
なんだこの上から目線の会社
せめて上場前の価格で株をくれないと応募してやらない

>>291
それだと、そもそも人間でも機械でも元画像がないと復元不可能だから
問題にならないと思う。

モルスァ

>>287
使えるだろjk

>>306
標準ライブラリも一切使えないとしたら、この問題解けるのってknuthクラスだけだなｗ

>>288
ドラゴンボールのムラサキ頭領レベルか・・・・

>>295
残念すぎるよお前は
がっかりだよ
話になんねーよ
情報処理わかんねーならしゃべんなよ

>>274
これが元の画像であると判断するための要素を潰したような画像が入力される可能性はあるけど、
その場合どこでどう諦めるかって処理が入っているのがプログラムとして優秀な気もする。

この手の人間が見て正しいと思う答えを得るような作業は
ライン工場立ててバイトにやらせたほうがいい

>>304
境界線周辺だけ白だけの情報でも境界線以外では白じゃないかもしれないよ

分割する前にデータをコピーしておけば戻す必要なくね？

やめろお前ら
どうせわからないのにわかるふりは

答え、わかっちゃたんですけど私

問１の解法
　それぞれの画像のエッジを検出する。
　境目付近の線をベクトルで方向を出し、隣接との連結座標を求める。
　これらを数点実施して連結。４つの面のうち２つの面があわないものが角っこ。
　そっから並べていく。

問２の解法
　適当な円で周辺の色を抽出して塗るって置き換えるだけ。

>>1見たらこの会社手ブレ補正と動画フレーム補完屋なんだよな
この問題明らかに機能ゲットのための問題だわな

>>312
正解わかんねーじゃんｗ

境界で並び替えられたとしても、天地逆さになっちゃったらどうすんの？^^

>>311
1枚だけならそれでいいかもしれないが大量の画像ならソフト使った方がいいだろ？

スレ終了までにソースうｐされるかねぇ

買いか？

画像切って貼ってるだけだろ

>>320
googleにやらせると、画期的な技術を開発する時間をかけるぐらいなら大量の人手でやる。
googleマップとかがまさにそれ

お、お前らはパソコンの大先生なんだろ…？

>>324
その画像にヒトの顔があった場合、車のナンバーがあった場合にモザイクにするってのを
プログラムでやってんだよアホ

>>326
ばーか。
精度が悪いから相当数を手でなおしてるんだよ。

明らかに宣伝目的だろ
ついでに解いてくれればラッキーみたいな

>>321
無理じゃないかなあ
結構面倒よ、これ

階調が1677万段階もあるんだから、もっとも階調差の少ない組合せを選んでいけば自然と答えは出るよね？
東大様のベンチャーってくらいだから、そこからが問題でこんな回答は入り口ですらないのだろうけど。

Ｃ言語で画像？？
Ｃ言語ってprintfの言語だろ？

>>327
アホか、それをプログラムだけで終わらせるコトができればそれのがいいだろ
そのための技術だろーが
なに喜んでんだよ恥ずかしいわ

まず左上の画像を確定させる必要があんじゃねこれ

わざわざプログラム組んでこんな中小企業に入りたがる奴なんていねーよｗ

元画像がモノクロで線で書いた落書きみたいな奴だった場合、
エッジ部分の比較だけだと、精度が出ないかもねえ

>>332
喜んでないよ。別に。
Googleがやってきたことが全部
技術を待つぐらいなら力で片づけるなだけだし。
Google検索なんて、その象徴だし

大手商社勤務な俺にはお前等が何言ってるのか全くわからないし問題の意味も不明だからボケられない
くやしい

>>50
ラストは余裕だな
ttp://img221.imageshack.us/img221/9991/73694623nvz.png

>>330
モノクロ２諧調の画像が入力された場合どうするの？

ＩＴ土方ｗｗｗ

これってプログラムよりアルゴリズムの問題だろ・・

>>333
画期的な解法があるのかもしれんが
問題の出来は悪いな

RGBそれぞれについて、jpg的に5×3をゼロ埋めして8×8に拡張。
周波数軸に落とした後で、エントロピーが最小になるように並べ替え
とかでええんじゃなかろか？

馬鹿だな、シャッフルって事は回転系の動きもあるんだぞ、
境界だけで合わせられる画像といえども
天地をどうやって判別するんだよ

主幹事野村かよ(゜�凵K)ｲﾗﾈ

境界面のエッジ出せばすぐ終わる
余裕すぎだな

アイデアだけパクって今回は残念でしたってパターンか

>>336
意味わかんねーよアホ

スレタイがマザー牧場に見えたｗｗｗ

難しい数式使うわけでもない
ただ、断面合わせるだけ
問題は断面なのか、風景の切れ目なのかをどうやって判別するかだけど
断面ってことは必ず2回出現するわけで、風景の切れ目は1回きり
そこで判別できる　1時間で組めたけど、内定あるからソースコードの提供はやめとく

>>343
周波数軸に落とした←？(´・ω・｀)

>>346
エッジをだしてどうするの？( ´∀｀)？

>>343
１５！ってだけで相当の組み合わせだからねえ、回転考えないにしても
高速化は必須じゃないの

>344
サンプル画像見る限りでは回転は無いんじゃないかなあ。
たまたまサンプルには回転画像が一個もなかったとかオチは卑怯過ぎるｗ

ユニバーサルメルカトル速報の汚名を返上する絶好の機会じゃないかパソコンの大先生共

出来たけどスパゲッティ過ぎて自分でも笑えてくる

ここまでシンプルな問題だとアイディアがネタになるか。

画像認識の基礎がわかってるかきいてるだけじゃん？
ドカタにするために。

画像1　上下左右において画像2-15の断面比較、最も断面差異が少ないパターン抽出

たとえば画像1の場合、下記パターンが一番差異の少ない組み合わせだったとする

　　　　11
　　14 １　４
　　　　３

１　４の一致率97%、１　３の一致率96%
１　11の一致率35%、1　14の一致率40%
であれば、1画像は左上の画像と推測できる

１　４の一致率97%、１　３の一致率96%、１　11の一致率95%、1　14の一致率40%
であれば、1画像は上部の画像と推測できる

上・左の一致パターンが極端に低い画像は、左上の画像である

こんな感じか

君らがちょい前に使ってた携帯電話の手ブレ補正はほとんどココの技術
ソニーの顔認識もココの
給料かなり良いって聞く

文系には謎

>>339
グレイスケールでも256階調あるわけだし、例え2値でも自然の画像を使ってるなら
隣り合うピクセルは高い精度で同じ値または同じようなパターンを示すんじゃない？

え？回転とかあんの？

適当にくっつけて元ファイルのハッシュ値と比べて同じになったら画像が正しいか聞いて正しくなければ続行ってプログラムじゃだめなの？

画像はお題の奴で良いんでしょ

なら、それぞれのパーツの端のピクセルを集めて、
他のパーツの端とくっつきそうなのを探すとかかな？
いろいろ工夫すると大変そうだけど

>>362
正解がわかってたらパターン繰り返すだけだから
画像の意味が無い。

CとDXライブラリしか使えない屑ですいませんした

こんなん一日でできませんごめんなさい

>>343
矩形を別物に置き換えて比較するのは
複数の画像断片が入り混じったピース群から
元の画像を復元する場合に有効じゃね？

手間の割りに精度に期待できない

【レス抽出】
対象スレ：マザーズ上場予定の東大発ベンチャー「このプログラムを書けたら即入社！」
キーワード：シームカービング

抽出レス数：0

ν速画像処理部終わったな

プログラミング面倒だなぁ

実は正解配列を人間の目で決めておいて、画像の並べ替えをやるプログラムを求めてたんだったら笑う

なんで出題者は５×３って簡単な問題にしたんだろう？
等間隔じゃなくて、大きさのバラバラのパズルでも3時間あれば組めるよ

N88BASICなら

ユニバーサルメルカトル的な檄ムズ問題かと思いきや
これなら俺でも２日くらいで作れそう

>>360
グレイスケールじゃなくて２諧調よ？白か黒しかないみたいな。
例えばスクリーントーンで作った雲模様とかだとどうなるのかなと。
そういう場合、境界面以外も判断して、全体的に不自然でないと思われると判断する処理がいるのかなあと。

>>363
例えばホワイトノイズみたいな画像でもパズル探索できるようなアルゴを考えようとしたら、
片手間でできるようなもんじゃないわな。

>>368
シーム・カービングで何をするの？

回転があるとややこしい・・・・

とりあえず角に該当する画像は選択できるはず。

角として抽出された画像が
１、６、９、15
であったとする

１に一致するものが３、４
6に一致するものが３、７の場合、
１４
３
６７
と推測できる。同様に反対側の角も確定できる
あとは力技

大学でやった画像認識の講義を思いだそうとしたがDCTしか覚えてなかった

>>371
実行ファイルでいいからちょうだい

>>368
シームカービングでなにすんのよ(´･ω･`)？

5x3が当分であるとも書いてないぞ
どうやって境界をだすんだ？？

>>368
風景画像を並べ替える汎用アルゴリズムとか
問題に目的や設定がほしいな

そもそも難しい判定する必要あんのか？
この画像「だけ」元に戻せればいいんだろ
だったらパズルの感覚で正しく組み立ててから
プログラム実行後にその形になるようなコードを書けばいいんじゃね

>>381
境界＝必ず同じ断面が2つ存在する
それ以外＝画面上に1つしか存在しない

これで簡単に判断できるでしょ？

>351
どこかしらで似てる似てないを判定するわけだから相関は取らなきゃいけないわけで
それだったら周波数軸のデータに直してから相関とったほうが計算量は減るでしょ。

n個の領域があったら最初にn-1組の相関とって、相関値でランク分けして、
相関値の近いものどおしで再度相関チェックとかが早いんかねえ。

>>374
非自然物の画像だとちょっと分からんね。
自然のものならいきなり隣り合う色がまったく別の色なんて考えられないけど。

>>381
等分じゃないと並べ替えてもガッタガタやがな

回転もあんの？
プログラム解けた後に、じゃあこの画像もやってみてとか言われて回転画像出されたらマジ鬼畜

馬鹿が知識人を演じようとする滑稽なスレだな

つーか元の画像はどんなのなんだよ
元が継ぎはぎだらけのヘンテコ画像だったら無理

>>385
端だけを周波数に落として相関を調べるってこと？

>>381
要件定義から始めろってことだよ
書いてあることを憶測だけで理解して
持ってくるような馬鹿は要らないってことだ

>>375
だとしたらこの場合、問題の書き方が悪いよね。
「ある画像」だと、あらゆるケースを想定しないといけない。
そこらへんをどう判断してくるかも含めて問題なのかもしらんが。

残念だなC#でよければ書けるんだが、いまさらCなんかで書きたくないわ

>>383
15!に回転パターン加わった場合って何パターンあるっけ

全パターンにおいて
4×3+2×5の差異パターンが一番少ないのを選べば正解っちゃ正解だけど

15!*4^15パターンあると思うけど

お前らのうんちくは分かった。
本題は、そのアイデアで実際コード書いてくれってことだ。
アイデアだけ出せっていってるんじゃない。

彼らは「優秀な回答」なるものを求めているわけだから、
「正しい回答」だけなら俺みたいなの程度でも出せるんだよ。

>>389
自己紹介wwwwwwwwwwww

>>396
いや、ちょくちょくおかしいこと書いてる奴がいる。アイディア自体がそもそもいい加減っていうか

>>384
それじゃ無理だろ

>>333
隣接するところだけ見ていって15のピース全てで不整合が起こらなかったらそれが正解なんだから自然と左上は決まるだろ

サンプル画像から画像解析して復元しろって問題なのね
こりゃむずいよ

マ板にはってこようぜ

>>380
ライン単位で波におきかえて比較すれば
境界が同色でも正解に近づくことはできる
ただし効率が悪い

しらんけど

＞元の画像を復元し出力するプログラムを書いてください。
としか書いてないんだから全組み合わせ出力するだけでよくね？

これワードでやんの？エクセル？
俺パソコンはソリティアしかできないけど入社していい？

お題の画像だけを復元するならできるけど、

もっと汎用性とかのある優秀なプログラムを出せって事？

PCの組み立てでドヤ顔レベルの２ちゃんねるおっさんに

いったいどうしろというんだｗ

15!*4^15=1404104661094367232000パターン

回転のケースまで考慮すると、全パターン舐めるのは無理だな

>>388
１ピースだけチューリップが逆さまだったら引っ掛け問題だな。
安心しろ、そこまで鬼畜じゃない。

俺はあんまし画像処理得意じゃないし専門に勉強してもないから、力技で解くだろうなあ
輝度情報だけ抜き出して
FFTなりウェーブレットなりで形状の特徴を計算してみたり
もっと単純に、各パネルの上下左右の辺と、他の辺が繋がるかどうかを試してみたり

わかった１ピース抜くだろ

そしたらこういうスライドパズルのアプリを作って
可愛い幼女に解かせる
http://web.meet-i.com/news/wp-content/uploads/2011/06/HeartcatchPsp1.jpg

>>407
そこで悩ませたらリーダー失格だよな

>>392
書いてある事で考えられる全てを網羅しなければならないだろうが。
それ以外にどうやって要求定義できるのか。

解けた

連絡先は>>1に載ってるメアドでいいのかな？

こんな問題、モペキチでも解けるんだろ
プログラムって簡単だな

だから、解けたって人は、ソースじゃなくて実行ファイルでいいから見せてよ
動作速度を見てみたい

>>405
だから、それは「入り口」でしょ。
優秀な回答＝ハイパーオーバースペックな回答を彼らは求めてるんだよ

なにこれ
モザイク除去する技術開発してるの？

周囲のピクセルの近似を取るのが模範解答なんだろうけど
それじゃユーモアがないよな

>>414
採用担当にメールか電話すればいいだろ

木更津の俺が答えてやる
>>1
うるせー馬鹿！てめえ殴られたいんか？お？

これでおｋ

2chに「このパズル解けないんだがｗｗｗ」というスレを画像を添えて立てるプログラムでもいいの

画像だから難しいけど
12345
6789A
BCDEF
が
12345
F789A
BCDE6
となってるようなもん
ということは、まず127CBに囲われたFと、9AEに囲まれた6が抽出できる
そこ入れ替える　ただし、最初はバラバラだからより確実なものから入れ替えていく
そのときの断面の判別は、たとえば、1と2の右辺、左辺の近似値が2個出現すること
まちがっても、1の左辺は2個出現しない

>>405
>>409

万華鏡写輪眼を使えば余裕だろ

１、シャッフルされている画像の縦横のサイズを求める。
　(１)　画像の極端に色が変わる部分のエッジを検出する
　 　(ア)　左右と比較してエッジを検出
　 　(イ)　上下と比較してエッジを検出
　(２)　横のサイズを求める
　 　（ア）　(１)の(ア)の画像から、縦一直線にエッジが検出されている座標を求める。
　 　（イ）　上記（２）の（ア）の縦一直線のエッジが検出されている部分のＸ軸同士のの間隔を求める。
　 　（ウ）　上記（３）の間隔で最も発生頻度が高いものが横の分割サイズ。
　（３）　縦のサイズを求める
　 　横の求め方と同じで（１）の（イ）を使って横一直のエッジのＹ軸と間隔で求める。
２、画像の再配置
　 　１の（１）の（ア）（イ）を使って、それぞれの画像の境目の部分のエッジ座標を他の画像と照合して最も隣接頻度が高いものを求める。

元画像と座標ごとに比較して
違ってたら元画像の情報で上書きすりゃいいじゃん
元の画像使っちゃダメなんて一言も書かれてない

この部分に気づいて柔軟な対応ができるかどうかを見るコロンブスの卵問題だよ
既成概念や第一印象に縛られてるやつには一生無理

こんなのは確率の問題にしちゃって抽出するピクセルは1辺に付き1000ピクセルまで
とかにしちゃっても不正解を出す確率なんて相当低いと思うんだけどなぁ

元画像の断片に番号振っておいて、
番号通りに並べれば終わり。
クソ簡単。

>>428
元画像があるなら、100%一致するものを順に当てはめるだけで終わるやん
向き考慮してもパターンが4倍になるだけ

こういうプログラム
フランスの旗とかの場合どうなるんだろ

ドイツとかイタリアの旗になっちゃうのかな？

>>428
元画像を出力すればいいじゃん

いやいや元画像があるなら、それをそのまま出力しろよｗ

>>427
なぜこの画像が選ばれてるか考えればその方法は無理。

まず（１）で破綻してる。

PRINTF

元画像に戻すプログラム作ってたらタイムマシンができちゃた

今ならソーシャルやら‡クラウド‡やら使っとけば注目されるだろ

>>428
もう元の画像を提出しろよｗ

javaでやっていいならすぐできるんだけど、なんでCなんだ
せっかくjavaで完成したソースコードあるのに

>>428
元画像ってどこにあるの？

>>427
だからエッジで色が変化するとは限らないんだよ。

俺のメルカトル・プログラミングが火をふこうか？

わからん、バブルソートで並び替えてもいいのか？

天才プログラマーだったら、７行で書けるんだよね？

>>376
エネルギー関数をうんたらかんたら
ごめん適当こいたわ

>>442
現実問題としては、
一番差異が少ないパターンを抜き出すしかないな。

>>440
Cに強い人が欲しいとかそんな理由かね？

>>448
>>440さんはメルカトルプログラマー

>>448
ぶっちゃけ、Javaで解いてもいいと思うよ

スレがどんどんクソ化してくな

２ｃｈってIT土方多いよな
今はリアル土方が必要とされてるのにPCカチカチやもんな

こんなの、５X３に切ってランダムに並び替えた画像をもとに戻すライブラリ使えば、一発じゃん

>>435
基本的に人間が行っていることと同じことをするのが基本となる正攻法。
処理可能。普段から。

はい。これが答えだから
http://www.dotup.org/uploda/www.dotup.org1702111.jpg

大体は分かった。

まずは角4の画像を確定させ、
さらに角4の3側の辺を確定、
次に5側の辺を確定
後は中3つを確定、
この順にやればいける、回転込みでも

境界比較処理に関してはお前らに任せた

こんなの問題に不備があるのが明白なんだから解無しでいいんじゃないかな。
所詮、メルカトラーなんだよお前らなんて奴らは。

さすがに20年前にやってた言語なんか忘れたわｗ

ある画像と言われると、白色雑音ばかりの画像を普段扱ってるから
そんなもんできるか、とまずは感じてしまう。

単純に解くだけならその辺の大学生でもできる
どうやって解いたかを見たいんでしょ

「人間が素早く判定できる問題を、わざわざプログラミングするのは愚行」と、かのポール・グラハムも言っていたよ。

>>456
だからさっきからそれしかないっていってんジャン

COBOLならできるんだけどなー
あー残念

>>459
OCRか？

日本のこういう会社は、結局大手に吸収されれば大成功。
それがなけりゃ、社員が高齢化してつぷれるよ。

意味不明すぎてわロタが、
俺の専門も他人から見たら意味不明だと気付いた
問題はそれが金にならない事だ
絶対人数は圧倒的に少ないのに

画像はJPEG（あるいはPNG）です。コーデックから描いてくださいとか言われたらぶっちゃけオワコン。
業務プログラム書いてる程度だとこんなもんですｗ

>>459
境界が全て同一の色の画像15個

例：
各パネルに、
あいうえお
かきくけこ
さしすせそ
が1文字づつで境界は全て白

とかだと無理なんですよねー

>>442
そのとおり。それは人間の作業でも同じこと。
でも、人間だって仮に５ｃｍの切れ目がある画像だとして、境目の識別にはは５ｃｍ全体ではなく、そのうちの一部の区切り目に注目するでしょ。
５ｃｍ全体が明らかにエッジが変化してれば、それもＯＫだけどね。
それと同じことをするだけ。

>459
いや、レーダー

>>461
技術発展の究極的な目標は土方の抹殺だと思うんだ。

このサンプル画像だけだったら
境界線の色データを比較して
スレッシュに収まれば一致が
処理的に早そうだな

>>461
この絵に関してはすぐに判定できないだろ
人間にパズルやらせると結構時間がかかる

俺様の答え
ctrl+z

>>469
それは物理的に紙の切れ目があればわかるけど、画像だとそうならないよねー

>>470
天気とか内臓とか音とか魚とかか

>>468
それ、人間がやっても無理だからｗ

色差でやっていいもんなんかね

人間がジグソーやるのと同じで境界がぴったりつくか判定するパターンマッチだよね。
逆に言えば人間がわからないレベルの画像はそもそも答えが出せないんだから
考慮しなくていい。

エリートとデリートって似てる

>>470
ALOS？

元画像は自分で用意してシャッフルして自動で戻すプログラムを書けってことだろ。
元画像の画素数とか形式とかは問わない。実用的なもの書いて持ち込めってことだよ。

>>478
解けるけどそれで評価されるだろうか
この課題は解いた人の中でも序列が決まってしまうのが怖いな

>>479
そういう単純な問題なのに、なぜか変に無駄な専門用語使って数学の問題に
したがる輩が多くて困るな

>>483
これ結構難しいぞ

普通の画像なら単純に境界部分のRGB比較とか、
微分フィルタかけてエッジ抽出して端の部分の近似度評価とかで復元できる気がする
元々がモザイクみたいな画像は復元できる気がしない

元画像がプログラムによってシャッフルされ、別のファイルとして出力されたものとして
縦横比の同じ画像を抽出して色などを比較するプログラムを同一PC上で動かす

高速フーリエ変換の出番か
ウェーブレット？何それ美味しいの

MySQL使ったらだめなのか、メルカトルでも落ちるな

>>475
今回は問題から、直線に切れ目があり、等サイズが前提だけど。
ペイントソフトで並べなおすときに、やる人間の識別方法と同じ。
数点のポイントを決めて、そこを隣接とくっつけるでしょ。それと同じことをするだけ。
極端に色の変化がおこるエッジは複数個所、複数幅で見つかることになる。等間隔で現れるものを探すことで処理ができる。

お前ら、案外プログラム力ないのな。
用語だけはたくさんしってそうだけど。

>>1
おｋやるから入社させろ
画像処理研究室舐めんな

こういうのを仲間内で競ったら面白そうだな

中学生くらいでこういう経験があれば、ＰＧ目指すヤツ増えそう

パソコンの大先生、ゆーちゃん
出番よ

ネタでジグソーパズルゲーム作っちゃえ
ネット経由でどっかの幼女が完成させる

「御社ではメンヘラOLか何かが写真をその様に粗末に扱って、社員に再構築を要求するのですか?ちょっとびっくりしました」

どうすればいいかは何となく解るけど
画像データの構造や関数がわからない、というかそもそもC言語経験がない

この会社は朝練やってるっていう噂を聞いたことがある
如何にエレガントなプログラムを書くか、みんなでやるそうだ

>>491
得意気に語っても、天才が一人出てくれば全員敗北しちゃうからね
理系はシビアだよ

普通の画像なら単純に境界部分のRGB比較とか、
微分フィルタかけてエッジ抽出して端の部分の近似度評価とかで復元できる気がする
元々がモザイクみたいな画像は復元できる気がしない

極無難なやり方なら二次元フーリエ変換した時の周波数分布の正規分布との誤差を評価関数にして
組み換えを遺伝的アルゴリズムで探せばいいじゃん

「そんな事より、担当御中。もっと良い画像見つけましたので、それを提出します。上物です」

C言語っていうのがネック

アセンブラーしか書けない俺にとって。

ifとprintさえ覚えれば、どんなプログラムも書ける。


これ豆な。

とりあえず、色差でやればいいか。終了判定どうしようっかな

>>494
ゆうちゃんにC言語覚えるだけの気力があるなら就職してるわな

復元にかかる時間も考慮しないとなあ
幼女にパズル解かせてたらいつになる事やら

>>493
本来、こういうことからアプローチして、
興味のある人を情報工学へ呼び入れたらいいのにな。
最初は、素人丸出しのローラー型全検索アルゴみたいなのからスタートして、
効率化を図って行くうちに、高度な学問が必要になって学んで行く、ってスタイルの方が、よっぽど学生の伸びがいいと思うわ。
先に理論やるからメンドクサイになる。

>>497
そもそもC言語ならWindowsAPIでもOKなのかもよく分からないな

この画像でOKなら
結構投げやりでも作成はできるよね
ひとつひとつ、端部分の近似ランキングでも作ればいい

>>504
せめてfor分かwhileが欲しいですｗ



終了判定どうしようかなぁ・・・

しらみつぶし方でいけるだろ

【レス抽出】
対象スレ：マザーズ上場予定の東大発ベンチャー「このプログラムを書けたら即入社！」
キーワード：モルスァ

3 名前：名無しさん＠涙目です。(不明なsoftbank)[sage] 投稿日：2011/06/15(水) 19:52:52.15 ID:ifWpjW090
モルスァ

250 名前：名無しさん＠涙目です。(catv?)[sage] 投稿日：2011/06/15(水) 20:39:33.42 ID:CxvEdWZ/0
モルスァ

305 名前：名無しさん＠涙目です。(山口県)[sage] 投稿日：2011/06/15(水) 20:52:55.48 ID:hcURNFri0
モルスァ

>>50
long longって何？

プログラムを書くなんてのは土方の仕事だろｗ
なんで東大出てまで土方をやるんだｗ

プログラムは人にさせるものというのがν速民の総意
アルゴリズムやアルゴリズムの数学的妥当性を考えるのがν速民

>>514
ago

>>501
お前のレスからはプログラムできない匂いがぷんぷんする

このプログラム書けるんだったらもっと他の企業池よｗ

>>510
そうやって解いても出題者に評価されない気がする
これは難しいよ

こういうモザイク画像の復元ならSIFT一択ではないか

この会社残業代込みの退職金なしだろ？

俺に任せろ
1分で解いてみせる！

プログラム書くより俺が手でやったほうが早いよ
はさみ持ってこい！

情報処理上位資格全部持ってるけどわからん

>>514
パンダ

こんな楽勝な課題ならノイズ除去とかフォーマット変換とか必要の無い機能ついつけちゃうなー

数学の問題だと思ってる奴は理学部出身
ただの並び替えだと思ってる奴は工学部出身

工学部＞理学部

>>521
「そういう物事の裏側を見抜く貴殿の能力は高く評価します。しかしながら、今回はズバリと言いすぎました。不合格」

画像の境界を見つける必要もある場合は
縦なら縦、横なら横で、隣接したどっととの色を比べて違ってたいたら記憶しておいて
直線中で、上で求めた差が一番多い線が境界と見なせるって感じか。

>>515
ベンチャー企業だから、問題解決を行うアルゴリズム設計能力と、コーディング能力の両方を兼ね備えたハイブリットな
即戦力人材が欲しいんだろ、言わs（ry

ある程度、企業が大きくなれば、設計する人とコーディングする人は分かれると思うから（というより仕事を分担した方が効率化が図れるだろうから）
そういうのは追々の話だな。

>>527
おまえが採用でいいやｗ

対角→辺当たり３点→辺全面の段階的に
隣接ピクセル色差のマッチング評価かまして
どれもマッチングしなかったらエラーメッセージでも出して
ＧＵＩで人間に操作させるパネル出現させばおｋ

>>518
なんで？
こういう色差で判断しにくい画像の境界判定なら周波数のへんちくりんなピークの有無を調べるのが普通でしょ
組み合わせも15個もあるんならだらだら全解探索するよりGAのほうが早く答えに到達する可能性は高いと思うが？

今から入社したところでストックオプション貰えるわけでもないし
貰えたって大した金額にならない数だけだろうし

入社して経営者のために能力を使うだけだな

>>527
なんかわからんが
頑張って入社してくれ。

>>527は「作業の効率化」の名の下に業務外のコーディングに業務以上の力を注ぐタイプ

こんなもとがぞうだったらどうするの
http://mypictube.com/wp-content/uploads/2007/09/how_many_legs_this_elephant_have.jpg

>>534
同じことを考えたけど、よく考えて。

周波数はあくまでも変化率なわけよ。ここではテクスチャがどの位類似しているかの話だと思う。
周波数は多分無理




近似値ランキング作れば、終了判定できるかな？

500レスいったから答え書くね

　1　RGB各チャネルを多次元配列に入れる（画像サイズもこの際に取得）
　2　チャネル毎にまず、Y軸方向で色の差を求める （[0][1] - [0][2]）......（[xn-1][yn-1] - [xn][yn]）
　3　差を別の多次元配列に記録
　4　2〜3をR/G/Bで繰り返す

　5　差を収納した多次元配列でR/G/Bチャネルの差（ピクセル毎）の値を足し合わせる
　6　更に[0][0]+[0][1]..........+[0][xn]というように、横のライン（Y軸）を全て足す
　7　6で出た値をランキング化、384を閾値としてそれを超えてるもののみを境目とする。

　8　2〜7を、今度はX軸方向で繰り返す
　9　XとY軸方向で境界が割り出されたところで、各ブロックの右上・左下＋2ピクセル同士の近似をサーチ
　　　□■■■
　　　□□□■
　　　□□□■　←右上＋2ピクセルの例

　10　出てきた値を元に並び替える


楽勝っすな

>>538
まず足が何本あるかわからない

全てにおいて正しい結果がでるプログラムは提示されたものだけでは完成しない
ぶっちゃけどんな解答をしても優劣は付けれても最優秀は選べない

組み合わせた画像が正しいか間違っているかを判断できるプログラムを作れって事でしょ
そんなこと可能なの？
今までのデーターベースから近い物を判断ってのは出来そうだけど
PCが独自に判断して正しい画像を導き出すとかありえるの？知能もってね？

プログラムとかよくわからないけど、元の画像全体が一色に塗りつぶされてたり、
分割される領域ごとに塗りつぶされてたりする場合ってどうやってエラー吐かせればいいの？

C言語とかしらんけどその場で作れって言うんじゃなきゃ
本で調べながらやれば誰でもできるんじゃね？

東大出てベンチャーとか何の罰ゲームだよww

がんばれば俺も解けそうだけどめんどくせーし
こういうベンチャーで働きたくない

毎日知恵熱を出しそうなほどの知恵比べをさせられそうで
すげープレッシャーに苛まされそう

>>449
なんか無駄にかっこいいのが癪な名前だな

>>540
実行ファイルくれ

>>540
おお、流石（茨城県）さん

>>508
機械工学もそうだな
何の役に立つのかわかりにくい
基礎と理論積み上げるボトムアップ型教育が多い

まず、キーポイントはRGBチャネルを、別個に扱うこと。
じゃないと例題の画像は解析不可能。
そういう例題画像をチョイスしてる。

ある画像を5X3の領域に分割し、それぞれの領域をシャッフルしました。 元の画像を復元し出力するプログラムを書いてください。
但し、プログラムはC言語で記述するものとします。
http://getnews.jp/img/archives/001154.jpg

>>540
クソおせーし、センスねーよ

>534
組み合わせが15!になるかはやり方次第かと。

□　最初

□□　次

□□□　次の次

あるブロックにマッチするブロックをニョキニョキ伸ばしていくと計算規模は大雑把に言って
4Σn 以下になる。

>>540
肝心な所が具体的に書かれてないなぁ。
後半をもっと具体的に。
サーチとかさ

>>549
アルゴリズム考えただから組んでないけど>>540を見て組めばいいやん。
すげー単純だよ。

http://www.dotup.org/uploda/www.dotup.org1702239.png

このスレで御託たれてるヤツ全員に、強制的にやらせてみたいわ

技術立国なら 文科省あたりが賞金つけて、こういうコンテストを
ガンガンやって欲しいわ

>>540
それみんな分かってることじゃん
なんで「500レスいったから答え書くね」なんてわざわざ言うの？

>>558
そいつの入ってる画像を絶対的にブロックするフィルタって
需要あると思うんだぁー。

>>527
10分くらいでちょちょいと作っておくれ。作れるんでしょ？

>>559
英語だけど、top corderとかあるよね

>>556
サーチは普通に差が少ない所を探すだけだよ。
■で示した部分、合計5ピクセル分の差が一番少ないモノ同士が、元画像では隣り合ってたということ。

>>540
せんせー384という値を手動で決めるのはあまりにあまりじゃないですか
人が組んでる途中に先に答えおってからに

あぁC言語ね
俺まだやってねぇから
本気出せば明日にでも解くよ

>>490
フランス国旗みたいな画像だと無理だよねー

>>558
復元してるあたり芸が細かい

>>559
ロジックを思いついても実際に組むのが億劫な俺にはムリ。
プログラミングに関しては、ほんとモチベーションが一番の才能だと思う

>>557
技術は細部にこそ宿るっていうでしょ
並べ替えの部分とかをどう高速化するか、とか、
うまくはまらない判定をどうするか、とか、
しきい値をどう設定するか、とか、
書いてないところで重要なこといっぱいあるから

>>565
384は妥当な数字だろ。
そもそも384（ザンパッソ）を見てテキトーとか言ってる時点で…
(256*3)/2=384だよ。

384を閾値にするのは妥当だと思うよ。
ちゃんと調べたら出てくるであろうけど、閾値としては妥当という読み。

>>5
あぁ、そうだろうな
俺もそんな気がしてたんだ

>>564
終了判定は？
ピースが何処の場所にあるかの判定は？
もっと詳しく、具体的なアルゴリズムで

簡単だけどC言語は難しい

>>570
画像のX/Yのピクセル数と境目が分かってるし非常に早いと思うよ。
右上・右下の比較、かつ5ピクセル判定。本当は3ピクセルでもいいと思う。

問題の出し方が悪い
って旨をC言語で書いて採用担当に送ればいい

>>573
終了判定したいなら、XとY軸のサーチ（2〜7）をもう一度やって、384以下なら復元完了したと判定すればいい。

インフラ関係の仕事が多そうだな。
官僚様からたくさん仕事回してくれるだろうし

>>574
でもバイナリ扱うなら一番直感的といえる部分もあるよ
手間は途方も無いけどね

C言語で書けないなら自分の得意な言語で書いたらいいじゃない
別に本気で応募するわけでもないんだろ？

>>577
近似値で当てはめていくのはいいけど、どうやってそのピースがそこの部位にあるのかを判定していくの？曖昧すぎて不明

<body id=D onKeyDown=K=event.keyCode-38><script>Z=X=[B=A=12];function Y(){for(C
=[q=c=i=4];f=i--*K;c-=!Z[h+(K+6?p+K:C[i]=p*A-(p/9|0)*145)])p=B[i];for(c?0:K+6?h
+=K:t?B=C:0;i=K=q--;f+=Z[A+p])k=X[p=h+B[q]]=1;h+=A;if(f|B)for(Z=X,X=[l=228],B=[
[-7,-20,6,h=17,-9,3,3][t=++t%7]-4,0,1,t-6?-A:2];l--;)for(l%A?l-=l%A*!Z[l]:(P+=
k++,c=l+=A);--c>A;)Z[c]=Z[c-A];for(S="";i<240;S+=X[i]|(X[i]=Z[i]|=++i%A<2|i>228
)?i%A?"■":"■<br>":"＿");D.innerHTML=S+P;Z[5]||setTimeout(Y,i-P)}Y(h=K=t=P=0)
</script>

断面の色合わせすればいいんでね？
1ブロックあたり任意の10点について計算する

>>580
但しプログラムはCで書けと指示してあるのに、
何食わぬ顔で他の言語で出してくる奴は取り敢えず選考から落とすな、俺なら。

C++なら楽勝だけど
Cで書くのは難しい
携帯だからCしか使えないのか

>>584

>>1
アルゴリズムは簡単に思いつくけど、今別のことに時間使いたいから

コードにするの面倒。

正攻法でやる奴は採用しないんだろうな。
もっと天才的じゃないと。

ＧＰＬのソースをパクって提出しろ。
最も最適化されたソースだから採用されやすいかもしれんぞｗ

とりあえずppmファイルの読み書きと15個の画像に分割するところまでは書いたけど飽きた
誰かスーパーハッカー来いよ

>>581
もう少し頭つかえよ・・・
各ブロックの右上を基準に近似ブロック（左下）を比較した際に、左下との近似が見つからないものは
一番上の行に来る。
それを元にして>>540回すだけで普通にあてはめられるよ。
右上と左下を選んだのはそういう狙いがあるから。

普通の会社ならともかく、ベンチャーの経営陣にアゴで使われるとか、考えただけでもイライラするな。
俺の技術力を搾取してるだけじゃねーかみたいな。まぁパテントで飯食えるような技術力は私にはありませんが。

>>591
それをプログラムでどうやって判定していくのかアルゴリズムでかいて、多分それプログラム化無理だよ。情報が少なすぎて。

境界を求める必要性くらい知りたいな＞出題

>>558
こいつの画像で笑ったのははじめてかも試練

>>590
スーパーハッカー来てるじゃん > ID:yjPPDn5G0
もうすぐ実行ファイルかソースを上げてくれるに違いない

完成したプログラムにシャッフル前の画像を入力するとどうなるの

プログラマって、年中こういうものを考える仕事なんだろうと
勘違いしてプログラマになってしまった。

上下左右の辺をそれぞれに対応する下上右左の辺と合致するか
総当たりで判定するだけじゃないの？
2時間で書けそう

>>596
だね。彼の実行ファイルまちだね

>>598
じゃあ何やってるの？

>>597
境界やサイズは求めなくていいと思うんだ
回転もないと思う

プログラマに営業力ついたら鬼に金棒

たまたま境目に、完全直立で花の茎が生えてた場合も判定出来なきゃだめだぞ

>>33
勝手に特許取られてたりなｗ

中卒には難解すぎる

合致の検出で１００％正解を出すのが難しいからそこが端であるのか、先があるけど検出されていないか
他の所から推定していくのがカギと思うわ
例えば青空とビルの切れ目が画像切れ目と合致の場合だ

>>601
2chみてる

はぁ、やっぱプログラミングって数学いるんじゃん
文法だけしか分からない俺には無理だ
文系でIT企業入った奴って、こういう仕事手も足も出ないんだろ、わかるよ

>>609
勉強すればいい

自然の画像でグラデーションのないものなんて無いし、完全に直角の
物体を真っ直ぐに撮影するなんて不可能だし、こまけーこと
気にしてんじゃねーよ。東電の技術屋だって想定外を全て
想定してたら、何も作れないって言ってんだろ。

うむ、できるようになりたい

画像の性質上境界部分はくっつくことが保証されるから
各境界の線をパターンマッチングすればおk。
この程度工学系の大学2,3年レベルの知識があれば、全体含め半日あれば実装完了までいけるだろ。

端っこだけチェックすればどうとでもなりそうな気がする

画像処理の卒論書いたけど、論理は分かるけどそれを実現できないなｗ

画像サイズは120*120になるのか

ubyte* pShuffledBlocks[NUMOF_ROW][NUMOF_BLOCK];
ubyte* pSortedBlocks[NUMOF_ROW][NUMOF_BLOCK];
bool isSelected[NUMOF_ROW][NUMOF_COLUMN];
int block_00_row_number = 0;
int cur_left_row_index = 0;
int cur_right_row_index = 0;int

setShuffledBlockAddress(pImag, pShuffledBlocks);
for(int searched_row = 0; searched_row < NUMOF_ROW; ++searched_row){
　　for(int i = 1; i < NUMOF_BLOCK; ++i){
　　　　double left_correlation = getLeftCorrelation(pSortedBlocks[0][cur_left_row_index], pShuffledBlocks[i], isSelected);
　　　　double right_correlation = getRightCorrelation(, pShuffledBlocks[cur_right_row_index][right_index], isSelected);
　　　　if(left_correlation < right_correlation){
　　　　　　cur_right_row_index = (cur_right_row_index + 1)%NUMOF_ROW;
　　　　　　block_00_row_number--;
　　　　　　pSortedBlocks[0][cur_right_row_index] = pShuffledBlocks[i/3][i%5];
　　　　}
　　　　else{
　　　　　　cur_left_row_index = (cur_left_row_index - 1 + NUMOF_ROW)%NUMOF_ROW;
　　　　　　block_00_row_number++;
　　　　　　pSortedBlocks[0][cur_left_row_index] = pShuffledBlocks[i/3][i%5];
　　　　}
　　}
}
// 1行分のデータをソートしたらあとは左端から同様に探査
リスト使えないしCだと汚くなるのう・・・

>給与　学士：360万円　修士：400万円　博士：別途
>当社は年俸制です。年俸を1/12した額を毎月お支払いします
>昇給　年1回

やすいな。これでやる気を出せという方が無理というものだ。
しかも携帯開発とか、デスマーチなのに残業も付かないとか。

簡単だった。
もっと複雑なのにしろよ。

プログラマとして数年やってきたけど、この手のは書いたことない。
面白問題で見た程度。無理やりなら解けるかも?程度のプログラムは
書けそうだけど自信ないや。次元が違う過ぎるわ。
こういうの解くのって数学勉強すればいいの？

タダで作らせて仕事に使うのか

組み込み屋とWeb屋とアプリ屋と信号処理屋は同じプログラマにカテゴライズされても、
実際は別職業っすなあ。

今から開発環境作るからまってろ

>>558
おいｗｗｗｗｗｗｗｗｗｗｗ

二次元フーリエとか、メンドクセー
ウェーブレットってkeyholeでつかわれているやつか？

エロ画像だったら本気出した

>>617
40代？

画像のパターンマッチングか・・・
これが出来たら、Googleを超えると言われてたような

コードをパクられて終了

ちんこ畑に見えてきた。

>627
ピチピチの30代だけど、会社がハード屋なもんで最新のプログラミング事情は知らんぜ。

>>631
なるほど。物凄い固いプログラミングしてるからびっくりしたｗ

Cにboolはありません

>>633
http://d.hatena.ne.jp/tanakaBox/20070805/1186291926

5X3の領域に分割とか書いてあるから、5×3ピクセルの超細分化された絵を復元するのか・・・難しいなと思ったら
１５パズル状態のデカイパネルを認識して結合するだけか・・・

10 print "元の画像"
20 end

まあ、一応書いてみた
githubにあげちゃってもいいのかな

C99なんて使ってる人いんの？

俺は使ってないなぁ

boolなんぞなくてもどうとでもなるわ

typedef int bool;

#ifndef true
#define true (1)
#endif
#ifndef false
#define false (0)
#endif

いまは納豆はいらない

こんなもん5×3の元画像を15のピースに切り取って組み合わせを全パターン出力すればいいだけじゃ・・・

enum bool {
とここまで書いてBOOLじゃだめかと思った。

今北。これってもしかしてメルカトル図法使えばいいだけじゃね？
C言語でメルカトル図法って使えたっけ？
最近Ｃ言語使ってないから忘れちゃったｗ
Ｃ＋＋なら得意なんだが。残念。

5×3の前提は使いたくないよなぁ・・・

側面のピクセルを比較して似てれば隣ってやっていけばいいんだろうけど、
似てるかどうかの判定ってどうやる？完全一致じゃだめだし
隣接ピクセルRGBそれぞれの差をr,g,bとして√r^2+g^2+b^2をしきい値と比較。
とか考えたけどしきい値はどれくらいにするんだろうねえ。

ついにお前らに就職先が見つかったのか

つか、これ、課題の画像が１つって欠陥問題じゃね？
人間が結合の順序をテーブル化して、その順序通りに表示するだけのプログラムでも回答になるじゃんｗ

>>637
どこ？

>>1
C言語の本一通り読んだり書いたりしたけど、こういう問題出されるとなにすりゃいいのかさっぱり分からん
なんかいい本ある？

隣接するピクセルのRGB値の偏差をスコア化して全てのパターンをチェック
一番スコアのいいパターンが正解
余裕杉ｗ
このサイズならpen4でも1秒かから無いだろ

そんなことより
やっとマッチ棒の問題がわかった

>>651
それだと隅に置くはずのブロックがわからないじゃん。
「該当なし」も必要だぜ

ピースの各辺で微分して総和が1番小さい物が隣に来る、ってのじゃ普通過ぎてダメなんだろうなあ

上場を目的やステイタスに思ってる経営者は糞

プログラムには人間の脳は使うなとは書いてないから
include<stdio.h>
main()
{
return;
}
だけ書いてあとphotoshopで分割はりあわせすればよい

>>653
え？

簡単だな
効率云々いわなきゃ

さっさとcodepadに書いてあげろボケナス

なるほど。プログラム組んだことない人は、一番いいの見つけたら出来るっと思ってるのか

>>651に対する>>653と>>657のはんのうでわかった

あぁ？
#include "神.h"
int main(void)
{
return 0;
}

printf( "ハサミとセロテープ " );

初歩的に重複しないピクセルを抜き出す

分割する前に番号振っておけばいいじゃん。

オペレータに並べさせるゲームにすればいいんだよ

口だけ達者なゆうくんスレですか

辺と辺のマッチングスコアの出し方ぐらいかなどうやるか。

まぁ単純に　□|　と　|□　の色を上から順に順次くらべて同じだったら１を足してくみたいな方式で
辺と辺のマッチングスコアだしてくのでいいんじゃねえの？

モルフォは優秀なベンチャー

コードだけ盗んで後白根だな

>>660
効率はわからんけど　四辺をぐるぐる回転させ総当りさせ、最もマッチした座標に置けばいいんじゃね？だめ？

効率が重要なんだろなこれ

とりあえず総当たりで試せばいいとか言ってる学生気分丸出しの奴は
世間出たらまともなソフト屋からは頭ぶん殴られるからもうちょっとがんばろうな。

スーパー素人だけど全部白黒にして隣と比較してくっつければいいんじゃないの？

>>670
それだけだと問題があるのがすぐわかるはず

元の画像を復元し出力するプログラムだからパズルゲームみたいにして人間に組ませて出力でもいいんじゃないかな
コンピューターが復元しろとは書いてないよな

>>640
そうだなければ作ればいいんだよ、

総当たりがだめだっつってるやつなんなの？
基本中の基本が総当りだっつの
効率なんか２の次だわ

>>671
自称まともなソフト屋の考えたアルゴリズムを是非お教え願いたいｗ

まあ総当りてとりあえず組んでみて
実行スピードが遅かったら
最適化できそうなところを直していくのが普通
いきなり最適化した状態を目指す方が無駄
まあこれは判定のアルゴがたぶん重要なんだと思うけどねｗ
隣接するピクセルだけだと精度は低いから
0点かもねｗ

効率言い出すとこれ一枚並び替えるだけなら人力の方が捗るだろ
同じ処理を100枚しなきゃいけないんでもプログラム組むのとどっこい

ループの最適化は数学的な素養必要だろうなｗ
順列組み合わせとかかｗ

>676
ニョキニョキ伸ばしてったほうがすてきやん

あーおまえらホントだめだな
いいか？バイナリ近似値探すなんて考えるなよ

本職ならアロケートメモリを覗くでオｋ

単発で批判から入る奴のほうがダメダメだわｗ

アルゴリズムの効率とかより>665みたいなアイデア出せるほうが素敵だけどな。

>>676
総当りがダメじゃなくて、総当りの場合、はしの判定をどうするのかを考えないとダメ

そうゆうことか

やっぱり問題が変だな

それでいいだろｗ

>>685
どこともつながらないのが端じゃないの？

>>685
総当りなら端にあるかどうかも分かるんだから計算しないだけだろ

フォトショを使う

>>673
じゃぁ７０％以上マッチしたら座標に置いてそれよりマッチするのが現れたら
また７０％以上のところにマッチするまでまたぐるぐる回転させていけばいいだろ

>>685 その辺は調整具合次第だろ
とりあえずマッチングスコアだして
５×３の長方形にならない場合に
２次３次の候補を構成すればいいはなし

フォトショ使っても総当たりを目視でやるだけだろ

>>688-689
だから、自分でプログラム組んでみるべきなんだなぁっと思う

数値としては出てくるんだから、どことも繋がらないっていう数値はどう判断するの？

>>689
そういうことなんだけどね馬鹿は駄目だな

はいはいＵＭＵＭ

>>692
>５×３の長方形にならない場合に
>２次３次の候補を構成すればいいはなし

これが難しいから今考えてるんだが

>>688
一定の精度で正常に動作はしても
隣接度を示すスコアが都合よくでるとは限らないから
課題の画像を解けるかどうかわからない

課題画像限定で考えれば問題をとく意味が無くなってしまう

libjpegつかっていいの？

公務員にも
「この高校１年程度の数学、英語の問題を一定時間以内に解けなかったら即解雇！」っての、やれよｗｗ

お前らの無能さが一気に出るな・・・・これ

復元するとムフフな画像が現れる・・・・かも

700レスまできて誰も組み終わってないとかさすがパソコン大先生速報

まず５×３だから中心あるよな。
そいつは４辺全てほかのタイルと接してるから
一番スコアがたかくなるはず。
ならなければスコア合計が２位３位の奴と取ってかわらせればいい

画像がホワイトノイズだったらどうするんだよ

>>705 まず人間がならべてみろ
それできなきゃ機械がならべれるわけないだろ

実は真っ黒な画像という罠
面接官は実はあなたの反応の方に興味があるのです

>>1の問題の案件委託のメールを送るプログラムを作れば、一ヵ月後には返ってくるんじゃないかな。

「ある画像」ってお題の時点で明確な正解がないからなあ・・・。
問題出してる会社はフレーム間の補間とかやってるみたいだから
画像がある程度の連続性を持ってるのを前提にしてるんだとは思うけど、
白色雑音だけ写った画像みたいなものまで考えると修復のしようがないんだよね。

>>705
牛乳パズルかよ

応募するから早く完成版ソースよこせや

遠近法のシステム組んだら解けたわ

これを解けるような奴がこんなところに就職したいのか？
他から呼ばれるだろ

>>704
もうちょっと流れ図？フローチャート？でちゃんと流れで説明してくれないか？

ユニバーサルメルカトル法はもう古いだろ

なんで5×3なんだせ？
ヒントでピントディスってるの？
小林千登勢さん元気？

>>35
比較なんて必要ないだろw

えらく威勢の良い奴もいたが、結局誰一人完成させてない件

まあ、マトモに取り組んだら結構面倒だから仕方ないが、
「ぼくのかんがえたさいきょうのあるごりずむ」はみっともない

あ
い
う
え
お

って白地に書い１＊５で区切ってある画像を

お
え
う
い
あ

って並べてもプログラム的には正解なんだぜ
こういう場合、画像の意味を理解するプログラムが必要だろうが。
この課題はもはや人工知能の域だろ。

問題の範囲をきっちり限定した問題が出せない会社は
きっちりした仕様書も書けないだろうから辞めておいたほうがいい。

形・色で隣り合う画像を判断させるロジックを組む。
決められた枠に嵌るようロジックを組む。
完成した候補にランダムに線を引き境界の色の変化を判断するロジックを組む。
境界面の色が全部同じだと判断付かない罠w

ソースまだかよカス

大学で画像認識やってたころにこんなのがあれば徹夜で頑張ったろうになぁ
もう何年もC言語さわって無いわ

で、単色画像とか出すんだろ！

もうアホーの知恵遅れに晒されてるじゃねえかｗｗｗ

>>720
問題の範囲を自分で決めるのも問題のうちだろ
要件定義ってこった

>>720
うむ

今から書くのはめんどくさい。土日なら書いてたかも。

01010101100001010 101011001
10100101100011101 101011011
11111110011000000 000000110
00101011111011011 010101010
00101011011101011 000001110

やっとでけた
ttp://www.dotup.org/uploda/www.dotup.org1702838.jpg.html

>>730
( ﾟДﾟﾉﾉ"☆ﾊﾟﾁﾊﾟﾁﾊﾟﾁﾊﾟﾁ

並べてスコア付けて比較するだけだろ。

んで問われているのは、
(1) とある配置へのスコアの付け方
(2) 探索を高速化するアルゴリズムの創出及び記述能力

だろ。画像処理なんて外挿上等なんだから、
それらしい結果が出る様に自由にやれば良いんだよ。

こういうの詳しくなるには何を学べば？

あーあれだろあれ

>>730
おー真面目にやってたやついたのか
おつかれさーん

CASL�Uでいけた

>>730
直
ttp://www.dotup.org/uploda/www.dotup.org1702838.jpg

>>730
乙

>>730
( ﾟДﾟﾉﾉ"☆ﾊﾟﾁﾊﾟﾁﾊﾟﾁﾊﾟﾁ

>>730
フォトショで切り貼りして復元した画像の後ろに、ソースみたいなのを
表示させたIDEのウインドウを配置しただけだったら笑える

ハローワールドならプログラムできますけど？

>>1
そんなのインドでは中学レベル

>>730
上段中央のタイルがないぞ

>>743
あるだろ左下

>>743
と思ったが左下か、明度変わってる？

目の錯覚だよ

>>730
おー。
どのくらい時間かかった？

>>730
どういうアルゴ？
実行スピードとソースのサイズは？

普通VCだと出力ウィンドウに、コンパイル結果とか、デバッグ実行ならシンボルの読み込み結果とか出ない？

釣りだったらワロス

というか真面目にやってる人は応募する人なんだろか？

>>730
乙

どうしてできるのかわからん
プログラミングには特殊な脳が必要なのか

なに、これ。
こういうのMSとかグーグルの入社試験のパクリ？？

印刷してハサミで切って並べ替えるのが一番速いよね

普通に組んだだけならだめだな
斬新な判別法が必要
RGBの比較だけなら0点

>>753
子供はさっさと寝ろ

マッチの方の解答もぷりーず

>>737
カッコイイな。
なにやってるかわからないけど

CV_RGBってことはOpenCVの関数使ってるのか

>>747
>>446から飯と風呂を挟んだくらい
閾値は結局手動設定したけどめんどかった・・・

>>748
前半は>>540と同じ
並び順はブロックの端っこ全部マッチングしました

サイズとか実行時間とか全く気にしてないけど
7kbと54msだった

>>755
そんなんここに出すくらいだったら論文かきますやん

ある画像が1ドットずつのランダムな色の画像だったので詰んだ。

>>760
cannyっぽいの使ってるね。お疲れ様でした

>>760
知ってた。
遅かったな。

定番の手法じゃん
誰でもかける

ソートプログラムの応用だな。
全く未経験だと制限時間内では無理だが、ちょっと予備知識があれば誰でもできる。

>>764
定番の手法でかいて、ソースアップしてから言えば？w

俺もプログラミングできるようになりたいぜ

>>767
自分で仕事受注するなり発信出来るなりしなきゃ、なんにも良い事無いぜマジで

>>760
かっけえな
お前今の職場不満だったらここに就活したらどうなん？

>>730
>>760
なにこのひとすごい

画像処理とか全然わからないから
分割する軸だけ求めてから焼きなまし法みたいな
ヒューリスティック使って解いてみるわ

縦方向と横方向にフーリエ変換かけてみて
似たものを探すのが早いんじゃなかろうか？

>>730
乙
もし気にならないならソースくれ、勉強したい

>>540の6がわからん。縦の成分足したら横一本の情報になっちゃうじゃん。

>>768
小学生の時ファミリーベーシックを触ってた頃からの夢みたいなものなんだよ
プログラミングに興味はあるのに、習得できないまま20数年・・・

>774
隣接した点の差分を線ごとの差分にしてる
方向をかえて同じ処理をして
横方向の溝と縦方向の溝を求める

ユニバーサルメルカトル図法を使ってSQRに当てはめればサルでもできる
俺はこの会社に入ったらこの会社以上のものはできないから入らないけど

>>1
MySQLで解けたわ
東大にいたら東大以上のことはできないからな

>>764
今修士だけど実際学部生レベルで十分解けると思うよ
ソートプログラムとの関連性は全くわからんがｗ

>>773
何も考えずに汚いまま作ったからごめん
>>617みたいなのをさらっと書けるようになりたいね

>>774
6はそれぞれの画素のy軸成分の微分値を，各y毎にまとめるって事かと．境界線付近では不連続で微分値が高いので．
ちなみに閾値は384ではダメです

>>776
あーたしかにY方向とX方向の線があれば各点出せるな。
でも必要性がまだわからん。線にせずに点でやったらだめ？

定番の方法
ヒント：xor

何年後に堀江のようになるか教えてーｗ

>>782
とりあえず尻穴を鍛えろ

堀江みたいになれるのは>777と>778
いろんな場合を考えるとスマートな回答なのは>665

まじめに考えてる奴は……あんまり出世しないという世の理不尽

>>540は１の最後がおかしい

線と線のgap判定は１ライン分の点と点の差分合計の
トップから指定の等分数で調整すればいいと思うが
俺は境界は求めなくていい派

求める必要があるなら、等分した値が記されてないはず

間違ってたらすまん

１の最後じゃなくて２の最後だった

>>779
てことは、6はブロックの境界線を検知しないようにする工夫なのか。
チェック柄のようにY軸X軸に並行に塗り分けてある画像だとおそらく一切境界を検出できないんだな。

初めに各ブロック分けて、それぞれに処理を施すなら6の工程は抜かせるかも。

ユニバーサルメルカトル図法はオワコンだろ、
マルコフ連鎖モンテカルロ法で特攻すれば瞬殺ｗ

>>787
ソーベルのx,yかけて角度出して、同じ角度にひっつくようにってしてるだけじゃねーの？って思ったが

<img src="元の画像.jpeg">

5x3パズルをクリアすりゃいいんだろ？
余裕

>ある画像を5X3の領域に分割し、それぞれの領域をシャッフルしました。 元の画像を復元し出力するプログラムを書いてください
ある画像＝5X3の領域に分割されて黒枠つけられた画像
だったらどうするの？

直線で切ってあって、斜めの直線もありとして。
切り取り線を見つけることだな。貼り合わせるほうは比較的簡単だろう。

マジで解説見てもよくわらかんわ。
何をもって並べてるのかがサッパリ

これ簡単じゃん。
総当たりで並び替えて、高周波数成分が一番少ないのが正解だろ。

ちょくちょくあるCすら分からない家具氏のレスが受けるはｗｗｗ

>>781
どう活用するんだ？
加算でよくね？

復元し出力する、とだけ書いてあるんだから
全部の組み合わせを出力すればいいという
トンチ解答したら失格したでござる

あめーよ。
長方形や、三角形や、斜め切りもあるとして一般化して解くんだ。
まずは、切り取り線を抽出するプログラム。
切り取りさえ正確に出来ればすりあわせるだけだ。中学生でも出来る。

携帯ってC++使えないん？
Cとか今さら使いたくないなあ

適当に切ったらシャッフルできんだろｗ

どうあがいても切ってからシャッフルした画像に対応できんだろｗ

５×３って言ってるのに斜めはねーだろ

>>801
>>799

切ってからシャッフルした画像が元絵だった場合な

出来ないことはないけど糞めんどくさそうだな
なんでCなんだ

この問題を解くために輪郭線抽出とかする奴は無駄な力を使い過ぎだな
ぶっちゃけ隣の色を比べるだけで済むから問題としては甚だ楽

個人的には精度が気になるんだけど、エッジとRGBの場合、どちらの方が精度高いの？

切り取りは単純に画像５×３するんじゃダメなの？
とプログラミング何も知らない俺が言ってみる

このての画像処理は、大手が特許もってるから潰されないように。

スレタイのせいで>>1が実現できたらOKと思ってる奴がいるけど
悪まで優秀な回答がかけたら、だからなｗ

復元は出来て当たり前という前提でしょ

最初の一個が定まればクイックソート的なアルゴリズムでなんとかなるな
最初の一個は端を固定することにしてどれか二辺がNoneの集合であるものを発見し次第固定して開始って感じでいいのかな

liytsi

出題で企業力が出るな。

ハル研究所 プログラミングコンテスト2009｜問題
http://www.hallab.co.jp/progcon/2009/question/
ハル研究所 プログラミングコンテスト2009｜結果発表
http://www.hallab.co.jp/progcon/2009/result/

ハル研究所 プログラミングコンテスト2010｜問題
http://www.hallab.co.jp/progcon/2010/question/
ハル研究所 プログラミングコンテスト2010｜結果発表
http://www.hallab.co.jp/progcon/2010/result/

コミュ力皆無なんだけどスコア良かったら入れてくれるんですか？

直線のエッジが出ないように並べ替えるだけだろ

ベンチャーごときが上から目線とか

>>5
すごいな・・・
こういう文字から色んな物を作ってるんだろ？
ちょっと感動したわ

C言語って具体的に何が作れるんだよ？

>>816
かわいいなお前

>>1

＞2010年10月期の業績は売上高が14億1700万円、

この10月期って何か月分？

ヒント：MySQL自体はCおよびC++で開発されている。

ウェーブレット変換していいの？

エロモザイクなら本気出す

>>813
スコアがずば抜けていればいれてくれる

この手の企業は社長〜経営陣がデキる人の集まりで、
他の人でも自分と同じことができると思い込んでる部分があるから、
下の人間自分と同じレベルを要求するぜ。
今時IT系ベンチャーなんて入社しても辛いわ金にならないわで大変なだけだよ。
社長の人間性についていくみたいな宗教的な感覚や、
鶏口牛後を狙うとかそういう感覚でないとやっていけないと思う。

モルフィ企画の関連会社か？

>>153　それを元画像としてシャッフルとかｗ
元画像情報が予め必要なレベルｗｗｗｗｗ

さすが難癖速報

>>825
もうモバイル板の時代は終わったんだ。忘れてやれよ。

Pythonで解いたったｗｗｗｗｗｗｗ

ソース
http://pastebin.com/W1HCT1vT
PPM
http://www1.axfc.net/uploader/File/so/64616.ppm
PNG
http://www.dotup.org/uploda/www.dotup.org1703330.png

簡単だろ
デバイス専攻の学部生でも解けるぞ
それぞれの断片の色を比較していって繋ぎ合わせればいいだけだろ

ようするに回答はあるけどよりよいコードよこせってことね
入社したくないしどうでもいいわ

このテストの評価は何か知ってる？まじめに答えるのは学生気分の
奴だから取らないよ。これは形だけ。優秀なプログラムで答えたら×。
そんなのを入社前に出すとはセキュリティの甘い奴だと取られる。
そこを見極めるテスト。実際は面接の話具合や学歴、経験など
で採用し、入社してから鍛える。

これ、昔のFLマスクとかのときに作ったわw

>>412
ランダムシャッフルだとスライドパズルでは解けないパターンがあるから無理
でも幼女ぺろぺろ枠で採用

ある画像
全種類の読み込みに対応するだけでも相当なコードになるぞ

答えは一人じゃ不可能

モルスァ

はじのピクセルの色を比較してって差の平均が1番小さいものを繋げる
これ以外にあるの？

これがエロ画像ならおまえらも必死になってプログラム書くだろうに

この画像みたいにバラバラにしたロリ画像をうｐしたら違法なの？

ハッシュ値比べるとかじゃダメなの？

お前ら分かってないな

この会社のサーバーに侵入して
元画像をゲットするプログラムを書いたヤツが採用されるんだよ

ロケ地特定して同じ写真を撮ってくれば採用

たかが売り上げ14億のベンチャーが偉そうに

>>829
お前ネギか？

当然JPEGのデコードルーチンも採点対象だよな。

これSEなら普通に誰でもできるんじゃないの？

とりあえず作るだけなら簡単だけど、評価関数の作り方のセンスを見るんだろうね(´・ω・｀)

>>837
評価関数がそれじゃあ採用されないだろうね(´・ω・｀)

まず、差でいいのか(´・ω・｀)？
例えば、差の2乗平均の方が良いのではないか(´・ω・｀)？

とかの考察が大事。
とりあえず、>>837の単純な差はでは直感的にはイマイチだね。
何故イマイチなのかが直感的にわからない人は、ここには受からんだろうね。
精度を出すなら少なくとも2次元の微分的要素が必要(´・ω・｀)
速度を出すなら…

>>829
　 _ 　∩
(　ﾟ∀ﾟ)彡　乙.py　乙.py
　⊂彡

やり方はすぐ思いついたけど、組むのに1日くらいかかりそう

フーリエ変換してパワーヒストグラム出して
ガウス分布にすればいけなくもない気がする
でも似たような画像だから間違えるかも

こいつで！ビンゴ！！だ！！！

ネットから似たような画像引っ張ってきて復元したと言い張るプログラム
が正解

15分で作れた
200枚判定に3秒強
楽勝杉だろ

なんで画像処理にフーリエ変換とか使うの！？

画像一致判定の高速アルゴリズムが閃いた(´・ω・｀)

ベンチャー立ち上げようかな(´・ω・｀)

簡単にかけるがこんな底辺会社はいりたくない

>>704
おおっ

輝度信号で縦のつながりは[101]横のつながりは[101]tで評価すればいい。色情報はいらない。
あとは、なんらかの圧縮操作で圧縮率が一番大きくなるものが正解としてもいい。

Cだったらopencv使っちゃうよね
IBM様々

>812
ハル研究所はきちんとしてるな。
モルスァは(ﾟдﾟ)ﾓﾙｽｧだ

プログラムだけパクって社員はポイ捨て

ラクなお仕事すなぁ

ああ

なんでこんなクソみたいな会社がハードル設けてるんだよ。偉そうだな。

PC9801時代のゲームベンチャーもこんな感じだったな
最短クロックで特定の計算を行うアセンブラかける人を募集とか

まあこういうメーカーはうまい汁吸われたらポイだよ
特に日本企業だと

もう歴史で証明してるし

あんまりドライなことしていると最後にはつけがまわる。

>>1
これを解けたやつがいたら
その回答を丸ごと自社アプリに組み込んでドヤ顔するんだろ？

ボキ達、東大出てるから君達とは違うんだよ臭がプンプンしてるな。
恥ずかしい奴らだ。

こんな会社初心者歓迎レベルだろ

あちゃー、これはいつかぽっくりいくタイプだは

IT屋さんて、こんなことばかりやってるのか。
大変だねー

問題見た時は、モザイク外しのプログラムかと思ったよ。

知恵袋で聞けばいいんじゃね？

要は既存のライブラリを使うとライセンスやらＧＰＬやらでひっかかるから
自前で全部書かないと自社アプリに組み込めない。

後ろめたくないコードでサイズと実行時に軽いものが欲しいな〜と
いうことだけなんだろ

プログラムろくにできんけど発想はわかるな
隣接したピクセルの色がほぼ同じの場合とかでやるんだろ
まあ全然スマートな感じしねーけど
ピースの辺に番号つけて
それで比べてりゃどことどこが隣接するかとかわかっていく
似た感じが二辺なかったら四隅とかｗｗ

数学使うともっとスマートなんだろうな

>>704みたいなのか
中心部の三枚がわかるからそれで並び変えて４辺接してるの中央部の３枚が固定される
あとは辺と同じになるのくっつけて最後に四隅の比較とか・・・
プログラムだとどういう風になるのかさっぱりわからんけどねｗ

人間には解けるがこのプログラムには解けない画像があるな
檻の中の動物画像とかｗ

色じゃなくてエッジのベクトルでいきゃいいんじゃね

次点となる答えを送って最後に「入社させりゃこれより良い方法を」って言えば就職できんじゃね

ベンチャー企業とか恐ろしくて入社したくないわ
大企業一択だろ

フェイスブックの真似

天才クラッカーのおまえらなら5分で余裕でしょ

web割れ用の偽装ソフトでも作るのか

パソコンの大先生のおまえらなら余裕だろ？

ヒントはベクトル
あとは自分で調べな〜

ｖｂでなら書けそうだが、Ｃはまったくやったことがない。

画像処理の仕組みは簡単だけど
ルーチンの簡略化か高速化が求められる

プログラミングをやろうと思う。
どんな言語が初心者向けなのかパソコンの大先生であるお前らに聞きたい。

ふつうにC++とかでいいんじゃないの

>>1
仏教のChina言語で説明すると
諸行無常で説明がつく

これをやって入社する事のメリットが
それ程ない事を理解した俺大勝利

四方のピクセルをフーリエとかでスペクトルを導いて似てる画像を探すのかな

画像処理の読みやすい本教えれ。
ソーベルとか言われてもさっぱり分かんねーよ。

優遇するが採用するとは言ってない
パクります宣言だろ

このプログラム


よし入社！

メルカトル

895レス中 18レスがヒット

モルワイデ法と正距方位法をミックスした奴で何とかできるかも