Togetter/min.tを安心してお使い頂くためのガイドラインを公開しました。
編集可能

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

1
Kawazoe @riverplus

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

2016-03-09 23:33:19
angel as ㌵㌤の猫 @angel_p_57

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

2016-03-10 10:00:21
しえる@codefes2016::002 @cielavenir

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

2016-03-10 10:10:11
masaki goto @g_m_k

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

2016-03-10 10:37:17
angel as ㌵㌤の猫 @angel_p_57

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

2016-03-10 11:09:05
masaki goto @g_m_k

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

2016-03-10 12:12:47
angel as ㌵㌤の猫 @angel_p_57

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

2016-03-10 12:15:54
Rento Hanawa @hanawarento

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

2016-03-10 13:06:20
putStr @putStr

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

2016-03-10 13:56:12
ばくだん @bakudan

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

2016-03-10 19:10:43
カニ戯(ry @bananawani_mc

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

2016-03-10 19:10:58
あいべくう @ibeckuu

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

2016-03-10 19:13:41
拡大
yoh2 @yoh2_sdj

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

2016-03-10 21:46:13
swordone @twinklepoker

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

2016-03-10 23:38:36
nekoTheShadow@在宅勤務の鬼 @neko_the_shadow

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

2016-03-11 00:00:40
idiotton @idiotton

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

2016-03-10 17:59:18
Kawazoe @riverplus

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

2016-03-10 23:49:02
idiotton @idiotton

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

2016-03-11 01:16:16
angel as ㌵㌤の猫 @angel_p_57

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

2016-03-11 01:19:38
swordone @twinklepoker

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

2016-03-11 01:27:35
Kawazoe @riverplus

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

2016-03-12 00:09:42
たんでー @dephands

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

2016-03-11 02:28:24
残りを読む(11)

コメント

idiotton @idiotton 2016年3月11日
ReplyではなくRTしたせいか、見落とされてしまったので自分で入れました。(´・ω・`)
0
Kawazoe @riverplus 2016年3月11日
おっとっとミスってたようです。ありがとうございます!
0