【paiza】コーディング転職 8社目【AtCoderJobs】

**仕様書無しさん** · 2019/10/09(水) 23:08:28.46

プログラミング問題をコーディングで解いて転職に繋げるサービスについて語るスレ

paiza http://paiza.jp/ (運営会社はギノ)
AtCoderJobs http://jobs.atcoder.jp/ (運営会社はAtCoder)
(CodeIQのコーディング転職サービスは終了しました)

海外での類似サービス(コーディングパズルしたい人向け)
CodinGame https://www.codingame.com/contests/sponsor (←任天堂もあるよ！)
CodeSignal https://codesignal.com
HackerEarth https://www.hackerearth.com/ja/challenges/
HackerRank https://www.hackerrank.com/dashboard

前スレ
【paiza】コーディング転職 6社目【AtCoderJobs】
https://medaka.5ch.net/test/read.cgi/prog/1536170828/l50
【paiza】コーディング転職 7社目【AtCoderJobs】
https://medaka.5ch.net/test/read.cgi/prog/1543598546/

※スレでの問題のネタバレやヒントは禁止（特別許可されてる問題に関してはこの限りではない）
※スカウトメールは条件に一致した全員に一括送信の手抜きスカウトメールが多いので要注意
※尚、paizaに転職者向け求人を出す企業の目的は『プログラミング全く出来ない求職者らの応募を減らす』である（要するに『足切り』）
※AtCoderJobsの場合AtCoderでratedコンテストに十数回程度の参加が必要(土か日の21時から2時間のコンテスト)
※海外ではコーディングを用いた採用試験をCoding Interviewと呼ぶ
※問題を解けるようになりたいならAOJ(会津大学オンラインジャッジ)やLeetCodeなどの無料サービスを利用して勉強するのがよい

AOJコース
旧 http://judge.u-aizu.ac.jp/onlinejudge/course.jsp#all
新 https://onlinejudge.u-aizu.ac.jp/courses/list
AOJの始め方 http://judge.u-aizu.ac.jp/onlinejudge/AOJ_tutorial.pdf
LeetCode http://leetcode.com/

**仕様書無しさん** · 2019/12/13(金) 01:58:58.87

これを機にScalaも覚えちゃおう

**仕様書無しさん** · 2019/12/13(金) 02:06:28.13

kotlinできるとjavaとかなんかムリ
@がなんか受け付けない

**仕様書無しさん** · 2019/12/13(金) 15:23:50.22

atcoder水色の難易度が上がったってマジ？
paizaのSランクのほうが就活的価値は高い？

**仕様書無しさん** · 2019/12/13(金) 15:24:20.39

どっち目指せばいいの！

**仕様書無しさん** · 2019/12/13(金) 15:30:15.17

どちらも不要

**仕様書無しさん** · 2019/12/13(金) 15:31:53.17

paizaSとかatcoder茶～緑レベルなのに価値なんか無いです

**仕様書無しさん** · 2019/12/13(金) 15:32:38.40

アニメ色強すぎて学校で開く勇気がない

**仕様書無しさん** · 2019/12/13(金) 15:34:01.44

なんか昔に比べて色一つくらい上がったとかいう噂が

**仕様書無しさん** · 2019/12/13(金) 17:29:46.72

NHKの集金人同類に国民を脅かす存在それがブラックメン、ブラックメンは３Kはあたりまえ（きつい、汚い、危険）はあたりまえで
そのうえ給料が安い国民を脅かす存在である。
オッス、おら統合失調及び頭がおかしな変態うんこマン。
頭がスッゲーおかしくて、このへんのブラック同類しか入れないけどなんだかスッゲーわくわくしてきたぞぉ。

※ 1.テスコは、ブラックメンの中では休みが少し多い。

　　 2. 月島テクノメンテサービスは汚物（うんこ）を毎日扱う会社であり体臭がうんこ臭くなり
　　コンパ等の時に女の子にくっさと言われたりする精神的に辛い仕事である。
---------総合ブラック評価★の壁----------うんこ

40　日本管財（一応上場、独立系）　テスコ（旧泰成エンジニアリング）オーチュー、月島テクノメンテサービス (毎日ウンコとにらめっこ)
---------総合ブラック評価★★の壁----------うんこマン
28太平ビルサービス (独立系で給料が安い) ,
　　グローブシップ（過労死、自殺はあたりまえのモラルのない会社）
----------総合ブラック評価★★★の壁----------スーパーうんこマン
17　北菱産業埠頭（北海道で有名なブラックメン）、日本ビル・メンテナンス(ビルメン業界での評判は極悪非道。安月給)
　　 MHiファシリティーサービス(M＆A等の買収によって会社の名前がコロコロ変わっており、将来外資系に売却か消滅確定か。安月給

**仕様書無しさん** · 2019/12/13(金) 17:40:06.15

paizaは簡単な数問のためにランクの価値を大きく落としてるよな
平均してみればSランクの問題を安定して解こうと思ったら青レベルは必要だと思うんだが、
簡単なのに限れば水色どころか緑でも解けるレベルだからSランク余裕なんて言われてしまう

レーティングも導入したんだし、一回ランクを仕切りなおすかレーティングをメインに据えるかしてパイザ余裕説を払拭したほうがいい

**仕様書無しさん** · 2019/12/13(金) 23:16:37.31

抜け道があって、pythonで解くと簡単な問題があるんだ
ランクに意味なんてない

**仕様書無しさん** · 2019/12/14(土) 09:36:57.14

スクリプト言語は遅いハンデがあるから差し引きゼロ

**仕様書無しさん** · 2019/12/14(土) 10:07:40.43

paizaは言語別に時間が違うんだけどな

**仕様書無しさん** · 2019/12/14(土) 13:11:55.74

そうだった

**仕様書無しさん** · 2019/12/14(土) 15:50:25.50

キャラクター進化させるとバイトリーダーになりますか？

**仕様書無しさん** · 2019/12/14(土) 16:19:16.70

ビギナーコンテスト生えてるな…クリスマスも年末も予定空いてる奴ぼっちなの？

**仕様書無しさん** · 2019/12/14(土) 17:03:58.71

クリスマスは予定あるけど年末は実家でどうせやる事ないし参加するわ

**仕様書無しさん** · 2019/12/14(土) 19:27:34.42

キャラクター進化させてポメラニアンにしたいです

**仕様書無しさん** · 2019/12/14(土) 23:45:14.74

そういえばAtCoderでアルゴリズム資格が出来てたな試験料が結構な値段だったがあの資格取って価値があるのかなあ

**仕様書無しさん** · 2019/12/14(土) 23:48:06.32

民間資格や民間検定なんて腐るほど世にあるけど価値あるのはごく少数でほとんどが資格マニア検定マニアをカモるために存在価値

**仕様書無しさん** · 2019/12/15(日) 21:27:54.42

paizaの問題を解説したサイトを作った
まだ１個しか解説してないけど
paizaの問題を解説したサイトを作った
まだ１個しか解説してないけど
h◆t◆t◆p◆s◆:◆/◆/◆s◆u◆r◆p◆r◆i◆s◆e◆d◆b◆y◆b◆i◆r◆d◆.◆j◆i◆m◆d◆o◆f◆r◆e◆e◆.◆c◆o◆m
せっかく作ったんで是非見てくれ

他の人も、プログラミング問題解説とかしてみませんか。
解説するのって、自分の成長につながるとおもいます
せっかく作ったんで是非見てくれ

他の人も、プログラミング問題解説とかしてみませんか。
解説するのって、自分の成長につながるとおもいます

**仕様書無しさん** · 2019/12/15(日) 21:28:52.05

なんかサイトのアドレスが蹴られたので上記から◆をけずってくれ

**仕様書無しさん** · 2019/12/15(日) 21:57:41.13

>>532
π座みたいな問題出すなよ

**仕様書無しさん** · 2019/12/15(日) 22:12:33.13

こんな頭悪い方法でurl書き込むやつの解説とか役に立つんか

**仕様書無しさん** · 2019/12/15(日) 22:18:27.72

>>534
蹴られる条件を試行錯誤して探すのが面倒くさかったんだが
なんか他に賢い方法があるの？？

**仕様書無しさん** · 2019/12/15(日) 22:21:54.79

自分が面倒臭いからって他人に面倒臭い作業強要するとか自己中心的にも程がある
まぁそこまで見て欲しいわけでもないんだろうから見ないが

**仕様書無しさん** · 2019/12/15(日) 22:24:34.81

ちなみに、私のレベルはpaizaの「嘘つき探し」が解けるレベル

というか、嘘つき探しを解いた後にいろいろ問題を見ていっていて
「最小の運賃」がメインの部分に共通項があったんで解説をする気になったんだが

お～っと、これ以上問題のヒントは言わない方がいいね

**仕様書無しさん** · 2019/12/15(日) 22:26:43.71

＞＞　他人に面倒臭い作業強要

？？『こんな頭悪い方法』とか書いてあるんだが？？？
？？『こんな頭悪い方法』とか書いてあるんだが？？？

URL書き込む他の方法を知らないのなら、
私の手法が『頭悪い方法』かどうか判断できないと思うんだが？？

**仕様書無しさん** · 2019/12/15(日) 22:30:46.27

このスレ山ほどURL書いてあるんですがそれは

**仕様書無しさん** · 2019/12/15(日) 22:33:13.25

.だけ変えるとかしてURL判定避ければいいのに全文字の間に記号入れるとか極端なことするあたりマジモンっぽい

**仕様書無しさん** · 2019/12/15(日) 22:40:40.86

>> URL判定避ければいいのに

いやいや、ここの判定がどんな仕様かなんて知らんよ。

それよりも、ここpaizaとかのスレだよね。
君ってpaizaのSランク問題が楽勝で解けるレベルなの？

それとも、口先だけがやけに回るタイプの人間？？

**仕様書無しさん** · 2019/12/15(日) 22:48:36.67

いきなり全文字の間に記号入れちゃうあたり頭悪いよね
普通どこがダメなのか試すでしょ

paizaのSは普通に解けるよ
そんなとち狂った難易度でもないですし

**仕様書無しさん** · 2019/12/15(日) 22:50:56.96

paizaの「レベルアップ問題集」って所に、以下のSランクの問題があるから、
どれか１つでもいいから、ポイントとなる点をここで解説してみな。

スキルチェック見本問題◆島探し
スキルチェック見本問題◆mod7占い
リアルイベント問題◆文字列収集
リアルイベント問題◆十億連勝

俺のurlの書き方が、愚かだとか間抜けだとか、
そんなの何時間言い合ってもプログラムのスキルは成長しないぞ。

プログラミングに興味があるから、このスレに張り付いているんじゃないのか？？？

**仕様書無しさん** · 2019/12/15(日) 22:52:17.44

Sもんだいとけるぼくはあたまがいい！！！
と思ってるみたいだけどpaizaの問題は他と比べても難易度かなり低いから井の中の蛙だって自覚した方がいいよ

**仕様書無しさん** · 2019/12/15(日) 22:52:39.56

＞＞普通どこがダメなのか試すでしょ

いや、なぜに「試していない」と思ったんだ君は？？？
試して駄目だったから、あの書き方にしたんだぞ。
まあ、２つくらい試しただけがな

**仕様書無しさん** · 2019/12/15(日) 22:54:49.77

試してもどこが引っかかってるのかわからないって余計頭の悪さ露呈してんぞ

**仕様書無しさん** · 2019/12/15(日) 22:55:25.99

やめてやれよ

**仕様書無しさん** · 2019/12/15(日) 22:56:45.97

>>544
ほう！
では「センサーをかいくぐれ」は解いたかな（笑）

>> paizaの問題は他と比べても難易度かなり低い

ランキングの問題、結構難しいと思うんだが
「エンジニアが死滅した世界」のランキング問題とかさ

**仕様書無しさん** · 2019/12/15(日) 22:58:13.65

＞＞　試してもどこが引っかかってるのかわからない

笑った。君は一生そのままでいてくれ。周りを笑わせてくれる

**仕様書無しさん** · 2019/12/15(日) 22:59:49.58

これ、書けるレベルの人は、このスレにいないのかな？？

paizaの「レベルアップ問題集」って所に、以下のSランクの問題があるから、
どれか１つでもいいから、ポイントとなる点をここで解説してみな。

スキルチェック見本問題◆島探し
スキルチェック見本問題◆mod7占い
リアルイベント問題◆文字列収集
リアルイベント問題◆十億連勝

俺のurlの書き方が、愚かだとか間抜けだとか、
そんなの何時間言い合ってもプログラムのスキルは成長しないぞ。

プログラミングに興味があるから、このスレに張り付いているんじゃないのか？？？

**仕様書無しさん** · 2019/12/15(日) 23:13:01.93

>> paizaの問題は他と比べても難易度かなり低い

paizaの「もし次の常駐先が女子エンジニアばっかりだったら」の
ランキング問題なんかも、そんなに簡単には見えないんだが

**仕様書無しさん** · 2019/12/15(日) 23:15:09.68

そこで問題のURL貼るとか気遣いができないから馬鹿にされるんだぞ
お前のためにいちいち探すと思ってんの？

**仕様書無しさん** · 2019/12/15(日) 23:15:12.58

>> paizaの問題は他と比べても難易度かなり低い

paizaのロジックサマナーのランキング問題とかさ

**仕様書無しさん** · 2019/12/15(日) 23:17:07.09

>> お前のため

は？日本語が理解できないのか？？
あなた自身のプログラムスキル向上のためだよ。

プログラムに関心があるから、このスレに張り付いているんじゃないのかね？
違うのかね？？

**仕様書無しさん** · 2019/12/15(日) 23:17:47.22

お前のためにいちいち探したけど見本問題の解き方について話し合っていいのか分からなかったからここには書けないわ

**仕様書無しさん** · 2019/12/15(日) 23:19:00.20

>>554
君もしかして自分以外の書き込み全部同一人物だと思ってない？

**仕様書無しさん** · 2019/12/15(日) 23:51:22.19

「レベルアップ問題集」の最初のページに

『レベルアップ問題集にある問題については、
ユーザー同士で解答を教え合ったり、コードを公開したり、
授業や研修で使用することは何の問題もありません。是非、ご活用ください。』

と書いてあったから、俺は解説サイト作ったんだよ

**仕様書無しさん** · 2019/12/15(日) 23:54:36.59

>>555
ゾロ目じゃん

>> 見本問題の解き方について話し合っていいのか分からなかったから

話し合っていいことが分かったから、是非書いてほしいね。
俺のURLの書き方が愚かとか、そんなこと１時間書き込んでもプログラムスキルアップにはつながらない

他人の「問題の捉え方」とかを見たりすれば
スキルアップにつながる時も、時にはある

**仕様書無しさん** · 2019/12/15(日) 23:55:15.15

ほんと、プログラムに関心があるから、このスレに張り付いているんじゃないのかね？
違うのかね？？

**仕様書無しさん** · 2019/12/16(月) 00:01:34.92

>>555
OKって書いてあるよ
https://paiza.jp/works/mondai
「レベルアップ問題集にある問題については、ユーザー同士で解答を教え合ったり、コードを公開したり、授業や研修で使用することは何の問題もありません。是非、ご活用ください。」

**仕様書無しさん** · 2019/12/16(月) 00:04:04.46

>>560
これageだけど別人だから
これから下げるわ

**仕様書無しさん** · 2019/12/16(月) 00:19:53.71

>>558
根に持ちすぎだろ
どんだけ馬鹿にされて悔しかったんだよ

**仕様書無しさん** · 2019/12/16(月) 00:57:44.93

>>550
もう出そうにないし簡単に
島探し => 幅優先探索他
mod7 => mod7ごとに集計して後はお好きなように
文字列 => trieかソートして二分探索+区間和
十億連勝 => DP。O(N^2)で通るので重複だけ注意。

島探しみたいなのがSランク扱いなのがパイザの残念なところだよな

**仕様書無しさん** · 2019/12/16(月) 01:02:19.64

スレ見たら解決してた、せっかくドヤ顔で書き込もうと思ってたのに
ちなAtCoder灰

**563** · 2019/12/16(月) 01:08:40.40

ちなみに俺はパイザ楽勝とは思ってないよ
簡単すぎる問題があるせいで"ランク"をとるのは楽勝だけど

**仕様書無しさん** · 2019/12/16(月) 01:20:57.69

わざわざ構ってあげるなんて優しいなぁ

**仕様書無しさん** · 2019/12/16(月) 01:45:44.29

なりすまし

**仕様書無しさん** · 2019/12/16(月) 01:45:53.32

演習の間違い探しで30分悩んだ
たぶんコレが１番難しい
日本語文字列の、とか。とか大目にみろよ

**仕様書無しさん** · 2019/12/16(月) 08:50:59.82

私の言葉が足りなかったのはあると思うが、
もうちょい詳しく説明できんかね？

島探しでなぜ「幅優先探索」と捉えたのか。
単純にコールスタックを使用した深さ優先探索だと
島の大きさが最悪1000*1000で1000000となり
でかくなりすぎてコールスタックオーバーフローが起きる可能性があるから
ヒープ側でデータを持つ工夫。すなわち
独自スタック（←ちょっと語弊を招く表現かもしれんが）作るか
幅優先探索の一工夫しないといけないとか

paizaのコールスタックが何バイトまでOKなのかは知らないけど

それとも、問題見て最初に思いついたのが「幅優先探索」だったのか。

島探しを解説しているサイトがいくつかあったんで
ちらっと見たけど、コールスタックオーバーフロー
みたいな事書いてあるサイト１個も無いし・・・１個も無いし・・・１個も無いし・・・

いや、こんな状態だと初心者が独学で学ぶ時に
どうやってこの手の類を身に着けていくんだ？？と思うよ

**仕様書無しさん** · 2019/12/16(月) 09:05:48.99

>> mod7 => mod7ごとに集計して後はお好きなように

この解説も不思議だ。
私なんかは「後はお好きなように」の方がポイントだと捉えるが

mod 7 = 0・・・10000枚
mod 7 = 1・・・10000枚
mod 7 = 2・・・10000枚
mod 7 = 3・・・10000枚
mod 7 = 4・・・10000枚
mod 7 = 5・・・10000枚
mod 7 = 6・・・10000枚

この状態だと組み合わせは何通りだ？？
少なくとも私レベルだと即答できない。ちょっと考えないといけない

**仕様書無しさん** · 2019/12/16(月) 09:34:02.21

この長文ガイジはなんなの

**仕様書無しさん** · 2019/12/16(月) 09:37:39.13

幅優先の方は知らんけどmod7は分布もったらforで回せば終わりだろ

**仕様書無しさん** · 2019/12/16(月) 09:43:39.15

島探しは工夫も何も再帰使わなきゃいいだけでしょ
再帰しかやり方知らないなら勉強不足

**仕様書無しさん** · 2019/12/16(月) 10:02:43.19

違う違う

＞＞　再帰使わなきゃいいだけでしょ

「何故そういう話になってしまうんか」をすっ飛ばしてるから
そのあたりが初心者に伝わらないと言っている

**仕様書無しさん** · 2019/12/16(月) 10:04:22.57

＞＞　幅優先の方は知らんけどmod7は分布もったらforで回せば終わりだろ

それじゃ駄目でしょうが・・・・

**仕様書無しさん** · 2019/12/16(月) 10:38:05.00

初心者に伝えるってのはてめーがやりたいことだろ
てめーでやってろ

**仕様書無しさん** · 2019/12/16(月) 10:48:37.57

forじゃだめならitertools.productでいいかな？

**仕様書無しさん** · 2019/12/16(月) 20:17:01.97

で、paizaのアタリ求人はどこなの？

**仕様書無しさん** · 2019/12/16(月) 21:31:30.89

π座って求人メインなの？勉強メインだとどなの？

**仕様書無しさん** · 2019/12/16(月) 22:04:59.51

競プロを過信しないほうがいいですよ＾＾

https://medaka.5ch.net/test/read.cgi/prog/1573821091/674-682

**仕様書無しさん** · 2019/12/16(月) 22:11:38.09

>> forじゃだめならitertools.productでいいかな？

いや、この問題見た瞬間に　mod 7で分布見なければと思うけど
forで回したときの重複チェックは１０秒以上考えるもん。
だから、私は重複チェックの方をポイントだと考えた

なんか見てて思ったんだけど、途中経過を絶対に書かないね。
何故itertools.productだといいと考えたのか。
何故コールスタックを使った深さ優先探索だと駄目なのか

**仕様書無しさん** · 2019/12/16(月) 22:13:29.38

んじゃforなりitertoolsでまわしてmodが000のときは10000*9999*9998、aabのときは10000*9999*10000
ほかは10000**3で場合分けする、でいいか？
幅優先はよく知らんけど深い再帰は遅いって言ってる人がいた

**仕様書無しさん** · 2019/12/16(月) 22:16:26.39

>>578
ソニーネットワークコミュニケーションズ株式会社
【SONYグループ／NUROサービス／100％自社内開発・服装自由】基幹システムエンジニア

**仕様書無しさん** · 2019/12/16(月) 22:18:21.99

>> 582
それだと文句の付けようがないですね

**仕様書無しさん** · 2019/12/16(月) 22:29:28.27

あ、俺間違ってるわ。きちんと見てなかった

>> んじゃforなりitertoolsでまわして
>> modが000のときは10000*9999*9998、
>> aabのときは10000*9999*10000

modが000のときは10000*9999*9998/6
aabのときは10000*9999*10000/2にならないか

**仕様書無しさん** · 2019/12/16(月) 22:31:01.38

そろそろ競プロスレ行ってくれないかね

**仕様書無しさん** · 2019/12/16(月) 22:37:53.70

Sランクでイキリ散らしたいのに競プロスレなんて行くわけないだろ

**仕様書無しさん** · 2019/12/16(月) 22:41:18.13

AtCoderJobsがあるからね
ここでも生きれないね

**仕様書無しさん** · 2019/12/16(月) 22:45:53.60

>> 深い再帰は遅いって言ってる人がいた

そのあたりそんなに詳しくないが
競プロあたりではそんなにシビアなのか？
ここで言っている「深い再帰」は、
おそらく関数呼び出しの回数が無茶苦茶多い
ことになるという事だと思う。

wikiの呼出規約にちょろっと書いてあるけど
丁寧には書いてないね
「また各レジスタを、呼び出し側とサブルーチンのどちらの側が
保存するか、等といった取決めの集まりである」
説明これだけだもん。

プログラムはレジスタを使用して動いているけど、
関数を呼びました。関数が終了して戻ってきました
この時にレジスタの値が元の状態に戻っていないと
まともに動けない。
だから関数呼び出しのたびにレジスタをスタックに保存して
関数思ったら元に戻してとかする。
もう、これは「呼出規約」というお約束で決まっているので、
こればっかりはどうしようもない。
他にもwikiのコールスタックあたりに書いてあるが
関数呼び出しにはいろいろと細々した処理が入ってくる

普通のプログラムしてる分には気にする必要は無いが
競プロだと問題になってくるのかもしれん。そのあたりは知らんが。

**仕様書無しさん** · 2019/12/16(月) 22:49:52.51

>> 586
>> 587
君たちは
『「センサーをかいくぐれ」なんてとっくに解いたぜ。あんなの楽勝だったぜ』
みたいなことは言えないレベルなんですよね（笑）

**仕様書無しさん** · 2019/12/16(月) 22:53:23.60

せめて
>> 582
が正しいのか、それとも
>> 585
が正しいのか、自分の意見を言えるレベルにまで成長してくれ

**仕様書無しさん** · 2019/12/16(月) 23:43:38.96

もう何が言いたいのかわからない
問題の解説なら後半二つにも触れてくれよ

**仕様書無しさん** · 2019/12/17(火) 00:15:11.48

こいつネタじゃなくてガチで書き込んでそうで気持ちわりぃんだよなマジでｗ

**仕様書無しさん** · 2019/12/17(火) 00:41:06.76

スプラトゥーンならホコがＡ、他はＳです

**仕様書無しさん** · 2019/12/17(火) 02:57:52.77

全角英数を使うな

**仕様書無しさん** · 2019/12/17(火) 20:57:00.34

582仕様書無しさん2019/12/16(月) 22:13:29.38
んじゃforなりitertoolsでまわしてmodが000のときは10000*9999*9998、aabのときは10000*9999*10000
ほかは10000**3で場合分けする、でいいか？

**仕様書無しさん** · 2019/12/17(火) 20:58:01.16

585仕様書無しさん2019/12/16(月) 22:29:28.27
modが000のときは10000*9999*9998/6
aabのときは10000*9999*10000/2にならないか

**仕様書無しさん** · 2019/12/17(火) 20:58:58.77

この２つのどちらが正しいのか。また、そのように考えた理由を言えるレベルなのかってことなんですけどね

**仕様書無しさん** · 2019/12/17(火) 21:00:28.70

叩いてる　だ　け　のやつってのは、たいがい精神的にクズの人間が多いですからね

**仕様書無しさん** · 2019/12/17(火) 21:03:36.49

＞＞　問題の解説なら後半二つ

どれが同一人物なのか判断がつかないが、
君なりの考えたこと、とか分からないこととか何か書いてよ

もしくは「俺は>>○○○の発言をしたものだが」とか書くとか

誰が誰だか分からんので会話が成立していない

**仕様書無しさん** · 2019/12/17(火) 21:05:42.50

ちょろっと前の書き込み見て思ったんが
スタックオーバーフロー理解していない人がいるんじゃないのかと思えてきた

たとえばpaizaでこんなプログラムを動かすとエラーになる。
理由は分かっていますかね？？

◆◆プログラム１
#include <stdio.h>
double func(long n)
{
int i;
// if (0 == n % 20000) { printf("n = %d. &i = %p\n", n, &i); }
if (n == 0) { return 0.0; }
return (func(--n) + 1.0);
}
int main(void){
printf("last:%e\n", func(1000000));
}
◆◆プログラム１実行結果
Runtime error

**仕様書無しさん** · 2019/12/17(火) 21:08:24.94

スタックの中のデータの雰囲気は、こんな感じでつかめるかな？
ジョジョにアドレスが変わってくの、分かりますか

◆◆プログラム２
#include <stdio.h>
double func(long n)
{
int i;
if (0 == n % 20000) { printf("n = %d. &i = %p\n", n, &i); }
if (n == 0) { return 0.0; }
return (func(--n) + 1.0);
}
int main(void){
printf("last:%e\n", func(100000));
}

◆◆プログラム２実行結果
n = 100000. &i = 0x7ffd6070cdac
n = 80000. &i = 0x7ffd606709ac
n = 60000. &i = 0x7ffd605d45ac
n = 40000. &i = 0x7ffd605381ac
n = 20000. &i = 0x7ffd6049bdac
n = 0. &i = 0x7ffd603ff9ac
last:1.000000e+05

**仕様書無しさん** · 2019/12/17(火) 21:10:22.32

割り当てられているスタック領域のサイズはubuntuなら
ulimitコマンドで見たりセットしたりできる。
以下の「stack size」って所

a@ubuntu:~$ ulimit -a
core file size (blocks, -c) 0
data seg size (kbytes, -d) unlimited
scheduling priority (-e) 0
file size (blocks, -f) unlimited
pending signals (-i) 15506
max locked memory (kbytes, -l) 16384
max memory size (kbytes, -m) unlimited
open files (-n) 1024
pipe size (512 bytes, -p) 8
POSIX message queues (bytes, -q) 819200
real-time priority (-r) 0
stack size (kbytes, -s) 8192
cpu time (seconds, -t) unlimited
max user processes (-u) 15506
virtual memory (kbytes, -v) unlimited

**仕様書無しさん** · 2019/12/17(火) 21:14:29.89

わからんからpythonで書いてくれ

**仕様書無しさん** · 2019/12/17(火) 21:30:19.50

なりすましに関わるな

**仕様書無しさん** · 2019/12/17(火) 21:46:37.06

#include <stdio.h>
double func(long n, double res = 0)
{
if (n == 0) { return res; }
return (func(--n, res + 1.0));
}
int main(void){
printf("last:%e\n", func(10000000));
}

エラーにならないよ?ちゃんと再帰関数の動きを理解してる?
入門書見ればわかる話より問題の解説してよ
>>550で四問だしてるのに前半二問しか解説がないけど

**仕様書無しさん** · 2019/12/17(火) 21:57:48.32

こいつはいつまで再帰関数はスタックオーバーフローの可能性があるって話してるんだよｗ
しかも幅優先探索だって書いてあるのに、書いてもいない深さ優先探索の話持ち出して延々続けてるんだから意味が分からない

**仕様書無しさん** · 2019/12/18(水) 00:00:03.41

末尾最適化

**仕様書無しさん** · 2019/12/18(水) 07:26:14.39

20新卒：プログラマ】『ポケットモンスター』シリーズのゲーム・システム開発
株式会社ゲームフリーク

クライアントプログラマー【ゲーム制作】
株式会社コナミデジタルエンタテインメント

【UE4/Unity】20卒★企画～運営まで携わるネットワークゲーム開発プログラマ【C/C++】
株式会社バンダイナムコオンライン

就業型インターンシップ◎ミクシィグループで自社サービスの開発・業務体験【3週間以上／20新卒対象】
株式会社ミクシィ

【福岡勤務】LINE,LINEファミリーアプリ開発／億を超える世界のユーザーが?用するサービス開発に携わる
LINE Fukuoka 株式会社

大ヒットゲーム「みんなのGOLF」シリーズなど開発【C++／3度の飯よりプログラム】ゲームプログラマー
株式会社クラップハンズ

20新卒★スマホ/VR向けゲーム開発【ヒットタイトルを一緒につくりませんか？】ゲーム開発エンジニア
グリー株式会社

札幌・IUターン◎任天堂グループ／コンシューマーゲーム開発【充実の福利厚生／評価制度あり】プログラマ
エヌディーキューブ株式会社

**仕様書無しさん** · 2019/12/18(水) 15:24:36.49

paizaがピラミッドグラフだしてきたで
ダメだこりゃ