[過去ﾛｸﾞ]
プログラミングのお題スレ Part13 (1002ﾚｽ)
プログラミングのお題スレ Part13 http://mevius.5ch.net/test/read.cgi/tech/1549160513/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
1: デフォルトの名無しさん [] 2019/02/03(日) 11:21:53.20 ID:72eosYJ+ プログラミングのお題スレです。 【出題と回答例】 1 名前：デフォルトの名無しさん お題：お題本文 2 名前：デフォルトの名無しさん >>1 使用言語 回答本文 結果がある場合はそれも 【ソースコードが長くなったら】 (オンラインでコードを実行できる) https://ideone.com/ http://codepad.org/ http://compileonline.com/ http://rextester.com/runcode https://runnable.com/ https://code.hackerearth.com/ http://melpon.org/wandbox https://paiza.io/ 宿題は宿題スレがあるのでそちらへ。 ※前スレ https://mevius.2ch.net/test/read.cgi/tech/1538096947/ http://mevius.5ch.net/test/read.cgi/tech/1549160513/1
2: デフォルトの名無しさん [sage] 2019/02/03(日) 11:24:10.97 ID:72eosYJ+ お題1: 現在地の緯度、経度を出せ 緯度:、、、、 経度:、、、、 お題2: 東京都新宿区西新宿2丁目8-1 の緯度、経度を出せ 緯度:、、、 経度:、、、 お題3: お題2で求めた緯度経度から住所を出せ 郵便番号:、、、 住所:東京都、、、、 http://mevius.5ch.net/test/read.cgi/tech/1549160513/2
3: デフォルトの名無しさん [sage] 2019/02/03(日) 11:36:46.42 ID:72eosYJ+ >>2 python (pythonista) #お題1 import location location.start_updates() # GPSデータ更新を開始 gps=location.get_location() # GPSデータを取得する location.stop_updates()# GPSデータ更新を終了 print('お題1') print('緯度:'+str(gps['latitude'])) print('経度:'+str(gps['longitude'])) #お題2 address_dict = {'Street': '西新宿2丁目8-1'} gc = location.geocode(address_dict)[0] print('お題2') print('緯度:'+str(gc['latitude'])) print('経度:'+str(gc['longitude'])) #お題3 adr = location.reverse_geocode(gc)[0] #print(adr) print('お題3') print('郵便番号:'+str(adr['ZIP'])) print('住所:'+str(adr['State'])+str(adr['City']) +str(adr['Street'])) #結果 お題1 緯度:35.7----略 経度:139.6---略 お題2 緯度:35.689504 経度:139.6916833 お題3 郵便番号:160-0023 住所:東京都新宿区西新宿2丁目8番1号 http://mevius.5ch.net/test/read.cgi/tech/1549160513/3
4: デフォルトの名無しさん [] 2019/02/03(日) 13:16:33.45 ID:jFMT64Yy 平方数の判定は、たとえばmod 10だと、 1と4と5と6と9に限るってのを利用すると、違う場合は判定が速いんだろ。 mod n で複数やる。 1=1^2 4=2^2 9=3^2 6=4^2 5=5^2 6=6^2 9=7^2 4=8^2 1=9^2 http://mevius.5ch.net/test/read.cgi/tech/1549160513/4
5: デフォルトの名無しさん [] 2019/02/03(日) 17:42:03.97 ID:oUppVF8S >>1 乙 http://mevius.5ch.net/test/read.cgi/tech/1549160513/5
6: デフォルトの名無しさん [] 2019/02/03(日) 18:09:22.12 ID:I0qputsI >>4 平方根求められる関数と、少数を整数にする関数があれ http://mevius.5ch.net/test/read.cgi/tech/1549160513/6
7: デフォルトの名無しさん [] 2019/02/03(日) 18:10:24.69 ID:I0qputsI 途中で送っちゃった。。。 あれば簡単。 def isSqr(x): if sqrt(x) - int(sqrt(x)) == 0: return True else: return False def sqrt(x): return (x ** 0.5) http://mevius.5ch.net/test/read.cgi/tech/1549160513/7
8: デフォルトの名無しさん [sage] 2019/02/03(日) 19:44:56.44 ID:t6DUu8Hq >>7 ならば a=12345.678*12345.678 print('答え',a == (a**0.5) **2) #結果 True http://mevius.5ch.net/test/read.cgi/tech/1549160513/8
9: デフォルトの名無しさん [] 2019/02/03(日) 20:21:31.21 ID:jFMT64Yy たとえば1000桁のを1000回、判定するとかsqrtでは時間かかるやつの高速化だろ http://mevius.5ch.net/test/read.cgi/tech/1549160513/9
10: デフォルトの名無しさん [] 2019/02/03(日) 20:45:32.58 ID:I0qputsI >>8 なにが「ならば」か分からんけど。。。 引く必要なかったし、ifの中身をそのまま返せば良かった。 def isSqr(x): return (sqrt(x) == int(sqrt(x))) http://mevius.5ch.net/test/read.cgi/tech/1549160513/10
11: デフォルトの名無しさん [sage] 2019/02/03(日) 21:02:27.70 ID:Hf9VDUPT >>9 だったらそういう問題の出し方にしないと。 例えば、1から1億までの間の数字で平方根数は何個あるか。 かかった時間と、PC 環境を示せ また、処理できる最大に近い数字を示せ。 とかかな。 http://mevius.5ch.net/test/read.cgi/tech/1549160513/11
12: デフォルトの名無しさん [sage] 2019/02/03(日) 21:37:11.53 ID:MY6f7I+S なんか変なのいるね http://mevius.5ch.net/test/read.cgi/tech/1549160513/12
13: デフォルトの名無しさん [sage] 2019/02/03(日) 21:40:28.27 ID:v4AFDwkt 浮動小数経由する実装だと整数部が53bit超えると判定出来ない(つまり64bit整数以上だと不適切) だから自前で浮動小数を経由せずに平方根の整数部分を求めることを考えるわけだけどナイーブにやると計算量が線型になるから二分探索やNewton(-Raphson)法で計算量減らすことを考えるわけだ http://mevius.5ch.net/test/read.cgi/tech/1549160513/13
14: デフォルトの名無しさん [] 2019/02/03(日) 22:02:19.65 ID:I0qputsI >>13 >>7で64ビット以上の数も判定出来てるけど。。。 (0が偶数ならTrue、奇数ならFalse) 小数点以下が0か(n.0かn.41421356みたいな形か)どうか見てるだけだし。 この辺はsqrt関数の性能に依存するだろうけど。 n = 100000000000000000000 m = 10000000000000000000 print(isSqr(n)) print(isSqr(m)) 出力 True False http://mevius.5ch.net/test/read.cgi/tech/1549160513/14
15: デフォルトの名無しさん [sage] 2019/02/03(日) 23:09:07.55 ID:CD+d7Abc >>14 100000000000000000001がtrueになったりはしない？ http://mevius.5ch.net/test/read.cgi/tech/1549160513/15
16: デフォルトの名無しさん [sage] 2019/02/03(日) 23:21:43.21 ID:CD+d7Abc >>14 https://ideone.com/IntAcn http://mevius.5ch.net/test/read.cgi/tech/1549160513/16
17: デフォルトの名無しさん [sage] 2019/02/03(日) 23:32:49.30 ID:J7OBWIJA >>14 何言ってんのおまえ http://mevius.5ch.net/test/read.cgi/tech/1549160513/17
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 985 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.021s