【新機能】作り忘れたまとめはありませんか?31日前まで期間指定してまとめが作れる高度な検索ができました。有料APIだからツイートの漏れはありません!
1
ログインして広告を非表示にする
Kawazoe @riverplus 2016-03-09 23:33:19
CodeIQ「ロング・ロング・ストリング」問題、現在ちょうど200名に挑戦いただきました。明日10時で掲載終了です。毎度のお願いですが、終わったらぜひ皆様のコードや解説を公開して下さい。みんなで共有しましょう! codeiq.jp/q/2683
angel as ㌵㌤の猫 @angel_p_57 2016-03-10 10:00:21
@riverplus はてなブログに投稿しました #CodeIQ #はてなブログ 「ロング・ロング・ストリング」問題解答 ( CodeIQ ) - ange1のブログ ange1.hateblo.jp/entry/2016/03/…
しえる@cf16::002 @cielavenir 2016-03-10 10:10:11
@angel_p_57 あっあっ(実装は1+floor(nlogn)なんですが、コードの説明はceil(nlogn)としていて、要するにC++での誤差計算のしかたで救われたんですかね…説明、直してからアップします) @riverplus
masaki goto @g_m_k 2016-03-10 10:37:17
mathjaxの練習がてら自コードの解説しました。 (スマホでうまく数式が表示されないのであとで直します) @riverplus #CodeIQ 『ロング・ロング・ストリング』答案 - GOTO M. / gmk.hatenablog.jp/entry/2016/02/…
angel as ㌵㌤の猫 @angel_p_57 2016-03-10 11:09:05
@g_m_k @riverplus 収束計算なんだろうなあ…とは思っていたのですが、これだけスッキリ書けるんですね。( なおRuby(63)と言っていたのは、floorでなくceilでバグ有りの桁数計算をして、bsearchで探索するコードです )
masaki goto @g_m_k 2016-03-10 12:12:47
@angel_p_57 @riverplus binsearchなんて有るんですね。bigdecimal/newtonあたりかなーと思っていました(そして使い方がよく分からず諦めました…)
angel as ㌵㌤の猫 @angel_p_57 2016-03-10 12:15:54
@g_m_k @riverplus まあただ、手元で「デキター!!」と思って、ソースコピペして提出前のチェックかけたらバージョンが古いために「ありません」とエラーになって。なかなかショックでした。
Rento Hanawa @hanawarento 2016-03-10 13:06:20
@riverplus コード公開しました。 #CodeIQ CodeIQ「ロング・ロング・ストリング」問題の解答(Java) on @Qiita qiita.com/hanawarento/it…
S.Manyama @putStr 2016-03-10 13:56:12
@riverplus 「ロング・ロング・ストリング」問題提出分 (ideone.com/Nm2aSu)。
ばくだん @bakudan 2016-03-10 19:10:43
@riverplus JavaScript(hino) ideone.com/qwYGib とLua ideone.com/nxmZlr による解答です。どちらも同じ解き方です。今回も難しかったです
カニ戯(ry @bananawani_mc 2016-03-10 19:10:58
@riverplus 「ロング・ロング・ストリング」問題提出解答 ……久しぶりに見返すとどやって解いたのか全く思い出せないなw 2分探索なんだろうけど ideone.com/Dl5plu
あいべくう @ibeckuu 2016-03-10 19:13:41
はてなブログに投稿しました #はてなブログ #CodeIQ @riverplus CodeIQ 挑戦の記録 : 「ロング・ロング・ストリング」問題 - ibeckuuの日記 ibeckuu.hatenablog.com/entry/2016/03/… pic.twitter.com/vERwDvwAUF
 拡大
yoh2 @yoh2_sdj 2016-03-10 21:46:13
@riverplus 解答です。かなり力技に頼った部分があった(その上リカバリーできているとはいえミスまであった)ので解説に期待です。 ideone.com/RL7tzX
bunguski @bungu_daisuki 2016-03-10 21:52:05
ideone.com/HlThHa @riverplus #CodeIQ 「ロング・ロング・ストリング」問題
swordone @twinklepoker 2016-03-10 23:38:36
@riverplus ideone.com/39LMN9 うまい方法が見つからず、二分探査で茶を濁す
nekoTheShadow @neko_the_shadow 2016-03-11 00:00:40
@riverplus 「ロング・ロング・ストリング」問題の提出コードを公開しました。超ふつうな解き方でした(´・ω・`)。よろしくお願いします。qiita.com/neko_the_shado…
idiotton @idiotton 2016-03-10 17:59:18
本当に正しいか怪しいのですが、一応ニュートン法のつもりで。グラフの形から、x軸との交点が常に解より大きいが、解は整数で良いので、切り捨ててyが<=0になったら収束と判断。 ideone.com/mXi1HE twitter.com/riverplus/stat…
Kawazoe @riverplus 2016-03-10 23:49:02
二分法の考え方を学んで頂くために作りました。ニュートン法もありますね。他の解き方はあるかなあ・・
idiotton @idiotton 2016-03-11 01:16:16
@riverplus 逆関数をテーラー展開でってのは無理ですかね。(←よく分かってないのに言ってます
angel as ㌵㌤の猫 @angel_p_57 2016-03-11 01:19:38
@idiotton @riverplus それちょっと考えて頭がパンクしたので諦めました。xlogxのテイラー展開を活用して逆関数のテイラー展開を作れたりするなら目があるでしょうか?? ( 無限次元の一次方程式のソルバーとか…? )
swordone @twinklepoker 2016-03-11 01:27:35
@angel_p_57 @idiotton @riverplus xlogx自体がx>0でしか定義できないので、テイラー展開した場合に収束する範囲が限定されてしまい、xが大きくなった場合に対応しづらいかと。
Kawazoe @riverplus 2016-03-12 00:09:42
@twinklepoker @angel_p_57 @idiotton 一次関数で近似してそこから地道にサーチ、でそれなりにうまくできるかな、と思いあれこれ試しましたが、やっぱり誤差が大きくてダメですね。
たんでー @dephands 2016-03-11 02:28:24
codeiq @riverplus さんの「ロング・ロング・ストリング問題」を解いた deph.eek.jp/wp/archives/17…
残りを読む(11)

ブックマークしたタグ

あなたの好きなタグをブックマークしておこう!話題のまとめを見逃さなくなります。

コメント

idiotton @idiotton 2016-03-11 01:13:14
ReplyではなくRTしたせいか、見落とされてしまったので自分で入れました。(´・ω・`)
Kawazoe @riverplus 2016-03-11 12:06:34
おっとっとミスってたようです。ありがとうございます!
ログインして広告を非表示にする
ログインして広告を非表示にする