CodeIQ「ロング・ロング・ストリング」問題 みんなのコード

Kawazoe @riverplus

CodeIQ「ロング・ロング・ストリング」問題、現在ちょうど200名に挑戦いただきました。明日10時で掲載終了です。毎度のお願いですが、終わったらぜひ皆様のコードや解説を公開して下さい。みんなで共有しましょう！ codeiq.jp/q/2683

angel (as ㌵㌤の猫) @angel_p_57

@riverplus はてなブログに投稿しました #CodeIQ #はてなブログ 「ロング・ロング・ストリング」問題解答 ( CodeIQ ) - ange1のブログ ange1.hateblo.jp/entry/2016/03/…

ininsanus @ininsanus

@riverplus (ΦωΦ)＜にぶたん！yuppe19.github.io/long_digit.html

しえる@codefes2016::002 @cielavenir

@angel_p_57 あっあっ(実装は1+floor(nlogn)なんですが、コードの説明はceil(nlogn)としていて、要するにC++での誤差計算のしかたで救われたんですかね…説明、直してからアップします) @riverplus

masaki goto @g_m_k

mathjaxの練習がてら自コードの解説しました。 (スマホでうまく数式が表示されないのであとで直します) @riverplus #CodeIQ 『ロング・ロング・ストリング』答案 - GOTO M. / gmk.hatenablog.jp/entry/2016/02/…

angel (as ㌵㌤の猫) @angel_p_57

@g_m_k @riverplus 収束計算なんだろうなあ…とは思っていたのですが、これだけスッキリ書けるんですね。( なおRuby(63)と言っていたのは、floorでなくceilでバグ有りの桁数計算をして、bsearchで探索するコードです )

masaki goto @g_m_k

@angel_p_57 @riverplus binsearchなんて有るんですね。bigdecimal/newtonあたりかなーと思っていました(そして使い方がよく分からず諦めました…)

angel (as ㌵㌤の猫) @angel_p_57

@g_m_k @riverplus まあただ、手元で「デキター!!」と思って、ソースコピペして提出前のチェックかけたらバージョンが古いために「ありません」とエラーになって。なかなかショックでした。

Rento Hanawa @hanawarento

@riverplus コード公開しました。 #CodeIQ CodeIQ「ロング・ロング・ストリング」問題の解答(Java) on @Qiita qiita.com/hanawarento/it…

putStr @putStr

@riverplus 「ロング・ロング・ストリング」問題提出分 （ideone.com/Nm2aSu）。

ばくだん @bakudan

@riverplus JavaScript(hino) ideone.com/qwYGib とLua ideone.com/nxmZlr による解答です。どちらも同じ解き方です。今回も難しかったです

カニ戯（ry @bananawani_mc

@riverplus 「ロング・ロング・ストリング」問題提出解答 ……久しぶりに見返すとどやって解いたのか全く思い出せないなｗ 2分探索なんだろうけど ideone.com/Dl5plu

あいべくう @ibeckuu

はてなブログに投稿しました #はてなブログ #CodeIQ @riverplus CodeIQ 挑戦の記録 : 「ロング・ロング・ストリング」問題 - ibeckuuの日記 ibeckuu.hatenablog.com/entry/2016/03/… pic.twitter.com/vERwDvwAUF

拡大

小指が強い人 @hp_prolog

@riverplus 問題の解答です。ideone.com/IbIYgd

yoh2 @yoh2_sdj

@riverplus 解答です。かなり力技に頼った部分があった(その上リカバリーできているとはいえミスまであった)ので解説に期待です。 ideone.com/RL7tzX

土管がドッカ～ン @1234567890euro

ideone.com/HlThHa @riverplus #CodeIQ 「ロング・ロング・ストリング」問題

SwordOne @twinklepoker

@riverplus ideone.com/39LMN9 うまい方法が見つからず、二分探査で茶を濁す

nekoTheShadow@カフェイン中毒 @neko_the_shadow

@riverplus 「ロング・ロング・ストリング」問題の提出コードを公開しました。超ふつうな解き方でした(´・ω・`)。よろしくお願いします。qiita.com/neko_the_shado…

idiotton @idiotton

本当に正しいか怪しいのですが、一応ニュートン法のつもりで。グラフの形から、x軸との交点が常に解より大きいが、解は整数で良いので、切り捨ててyが<=0になったら収束と判断。 ideone.com/mXi1HE twitter.com/riverplus/stat…

Kawazoe @riverplus

二分法の考え方を学んで頂くために作りました。ニュートン法もありますね。他の解き方はあるかなあ・・

idiotton @idiotton

@riverplus 逆関数をテーラー展開でってのは無理ですかね。(←よく分かってないのに言ってます

angel (as ㌵㌤の猫) @angel_p_57

@idiotton @riverplus それちょっと考えて頭がパンクしたので諦めました。xlogxのテイラー展開を活用して逆関数のテイラー展開を作れたりするなら目があるでしょうか?? ( 無限次元の一次方程式のソルバーとか…? )

SwordOne @twinklepoker

@angel_p_57 @idiotton @riverplus xlogx自体がx>0でしか定義できないので、テイラー展開した場合に収束する範囲が限定されてしまい、xが大きくなった場合に対応しづらいかと。

Kawazoe @riverplus

@twinklepoker @angel_p_57 @idiotton 一次関数で近似してそこから地道にサーチ、でそれなりにうまくできるかな、と思いあれこれ試しましたが、やっぱり誤差が大きくてダメですね。

たんでー @dephands

codeiq @riverplus さんの「ロング・ロング・ストリング問題」を解いた deph.eek.jp/wp/archives/17…