プログラミングのお題スレ Part12

1 名前：デフォルトの名無しさん mailto:sage [2018/09/28(金) 10:09:07.13 ID:phwOkayR.net] プログラミングのお題スレです。 【出題と回答例】 1 名前：デフォルトの名無しさん 　　お題：お題本文 2 名前：デフォルトの名無しさん 　　>>1 使用言語 　　回答本文 【ソースコードが長くなったら】 (オンラインでコードを実行できる) https://ideone.com/ codepad.org/ compileonline.com/ rextester.com/runcode https://runnable.com/ https://code.hackerearth.com/ melpon.org/wandbox https://paiza.io/ 宿題は宿題スレがあるのでそちらへ。 前スレ プログラミングのお題スレ Part10 https://mevius.5ch.net/test/read.cgi/tech/1514772904/ プログラミングのお題スレ Part11 https://mevius.5ch.net/test/read.cgi/tech/1524570314/ 2 名前：デフォルトの名無しさん mailto:sage [2018/09/28(金) 10:41:53.02 ID:Trt/L8Tp.net] console.log('>>%d乙', 1); 3 名前：デフォルトの名無しさん mailto:sage [2018/09/28(金) 10:55:48.49 ID:Xb8eTiN0.net] 3つの値の最小値を調べるには2回比較をしなくてはならないことを証明せよ 4 名前：デフォルトの名無しさん [2018/09/28(金) 12:28:47.83 ID:6mi1IA73.net] やだ 5 名前：デフォルトの名無しさん [2018/09/28(金) 13:55:38.90 ID:jm6QTuW3.net] >>3 3つの値のうちの最小値が分かった時の情報量はlog3 1回の比較によって得られる情報量はlog2 2回の比較で2log2=log4 log2<log3<log4なので最低2回の比較をしなければ最小値を知る事はできない 6 名前：デフォルトの名無しさん mailto:sage [2018/09/28(金) 14:20:38.29 ID:25C/+Q0q.net] >>3 回数の定義による ハードウェアでパラにやれば1回だと言い張ることもできるし 7 名前：デフォルトの名無しさん [2018/09/28(金) 14:26:10.16 ID:6mi1IA73.net] ここは数学のお題を解くスレではなくプログラミングのお題スレなので証明せよというお題ならば証明をするプログラムを作れという意味になる。 決して人間が頭で考えて証明してはならない。 8 名前：デフォルトの名無しさん [2018/09/28(金) 14:46:03.56 ID:jm6QTuW3.net] 3つの数単体同士の比較だけじゃなくて、a+bとcとかa^cとb+cとか無限に考えられるから有限時間で証明するのは無理では？ 9 名前：デフォルトの名無しさん mailto:sage [2018/09/28(金) 21:22:39.80 ID:CwsEryp/.net] ID:jm6QTuW3 10 名前：デフォルトの名無しさん mailto:sage [2018/09/28(金) 22:47:33.75 ID:21310r5m.net] [a, b, c].min 11 名前：デフォルトの名無しさん mailto:sage [2018/09/28(金) 23:21:12.89 ID:I0zPpFv8.net] >>8 値と言ってるのにどこから数式が出てくるんだろう… 12 名前：デフォルトの名無しさん mailto:sage [2018/09/28(金) 23:31:28.87 ID:Trt/L8Tp.net] 例えばR^3の関数f(x, y, z)で xが最小の時負、xが最小でなくyが最小の時0、xかyが最小でなくzが最小の時正 になるC^∞級の関数は存在するのでこの関数を使えば比較は1回で済む 13 名前：デフォルトの名無しさん [2018/09/29(土) 00:17:28.49 ID:mZMDBHA7.net] >>12 例えばどんな関数？ 14 名前：デフォルトの名無しさん mailto:sage [2018/09/29(土) 01:00:25.54 ID:SXeyKQEb.net] 比較って値そのものの大小の比較ってとだろ 15 名前：デフォルトの名無しさん [2018/09/29(土) 01:06:03.17 ID:IuTgmxg/.net] 比較というのは差をみつけることだからな ｺｺでの差は引き算の差の意味ではない、当然 数字を引き算して差を求めることもできる、当然 16 名前：デフォルトの名無しさん mailto:sage [2018/09/29(土) 01:15:28.45 ID:SXeyKQEb.net] >>3が言ってる比較って値そのものの差による比較ってことだろ ってことな わかった？ 17 名前：デフォルトの名無しさん [2018/10/01(月) 20:03:33.29 ID:IziOBEHB.net] お題：f(n)::={nを連続するいくつかの正整数の和として表す表し方の総数}とおく 例えば、15=7+8=4+5+6=1+2+3+4+5よりf(15)=4である 上限Nが与えられたとき、n<=Nでf(n)が奇数となるようなnをすべて足し合わせた値を求めよ 10 -> 24 100 -> 665 1000 -> 18006 10000 -> 571940 100000 -> 18010994 1000000 -> 569929080 10000000 -> 18001029437 100000000 -> 569128815672 1000000000 -> 17994029079715 18 名前：デフォルトの名無しさん mailto:sage [2018/10/01(月) 20:21:00.27 ID:XiA3uZUZ.net] > nを連続するいくつかの正整数の和として表す表し方の総数 15は7+8と4+5+6と1+2+3+4+5の3通りの表し方があって その総数f(15)が4ってどういうこと？ 19 名前：デフォルトの名無しさん mailto:sage [2018/10/01(月) 20:26:01.73 ID:8OIwu5Mv.net] >>18 自身も含まれるんじゃない？ 20 名前：デフォルトの名無しさん mailto:sage [2018/10/01(月) 21:52:20.39 ID:RJeKuxhD.net] >>17 Java https://ideone.com/FqcPpb 適当に作ったが考え方を変えないとideone時間が足りない 21 名前：デフォルトの名無しさん mailto:sage [2018/10/01(月) 22:05:00.23 ID:88z5+fOs.net] >>17 >連続するいくつかの正整数の和として表す表し方の総数 izumi-math.jp/sanae/MathTopic/renzokuwa/renzokuwa.htm >1以外の奇数の約数と同じだけある ttps://www.eikoh-seminar.com/echtas/blog/2015/10/post-224.html >１以外の奇数の約数を何個持っているか 22 名前：デフォルトの名無しさん mailto:sage [2018/10/01(月) 23:56:46.25 ID:RJeKuxhD.net] >>17 Java https://ideone.com/z2q0Sj >>21の考え方を導入してみた 23 名前：デフォルトの名無しさん mailto:sage [2018/10/02(火) 20:12:32.93 ID:3l+a4b56.net] >>17 Java https://ideone.com/m7oieG BitSetなんて使わず普通に再帰使ったほうが早かった… 24 名前：デフォルトの名無しさん mailto:sage [2018/10/04(木) 17:48:26.02 ID:WD/5XFit.net] 10月の学校に着いた時間と帰った時間を平日分全部出力する（土日のみ休みで平日は必ず学校がある） A君は神経質なので秒まで着いた時間と帰った時間をメモする 時間は任意とする。 入力例 2018/10/01 09:25:00 2018/10/01 17:30:00 出力例 入力例と同じフォーマットの形式の日付時間が平日分全て出力された後に、 今度は別のフォーマットで平日分全て出力される 出力例 2018/10/01 09:25:00 2018/10/01 17:30:00 2018/10/02 09:26:00 2018/10/02 17:24:00 : : : 平日のみ全部出力 : : 別フォーマット出力例 20181001 092500 20181001 173000 25 名前：デフォルトの名無しさん mailto:sage [2018/10/04(木) 18:15:15.90 ID:rW/Q6M2G.net] やはり10/1と10/8は平日だった 26 名前：デフォルトの名無しさん mailto:sage [2018/10/04(木) 18:17:14.17 ID:THaWokSR.net] 日本語でおｋ 27 名前：デフォルトの名無しさん mailto:sage [2018/10/04(木) 18:18:57.90 ID:GgsL2+/f.net] 勤怠記録を整形したいです　と正直に言えば話が早いのに 28 名前：デフォルトの名無しさん mailto:sage [2018/10/04(木) 19:56:11.98 ID:WD/5XFit.net] >>27 そうなんですけど、VBAで会社にソースはあるんですけど、他の言語でも見たいんです 29 名前：デフォルトの名無しさん [2018/10/04(木) 21:21:03.44 ID:lLtqL4D1g] >>24 Python3 https://paiza.io/projects/c8Zd2-RCTSMuQiRIweXGYg 30 名前：デフォルトの名無しさん mailto:sage [2018/10/04(木) 21:05:04.35 ID:THaWokSR.net] 平日って設定要る？ 文字列 "YYYY/MM/DD HH:MM:SS" をいろんなフォーマットに変換するだけの問題じゃ駄目？ なんで一旦 echo するの？ 責めてるんじゃなくて単純な疑問ね 31 名前：デフォルトの名無しさん mailto:sage [2018/10/04(木) 22:21:43.46 ID:pTnAHI9j.net] >>24 C++ #include <cstdio> #include <vector> #include <tuple> using namespace std; int zeller(int y, int m, int d) { if (m < 3) { y--; m += 12; } return (y + y / 4 - y / 100 + y / 400 + (13 * m + 8) / 5 + d ) % 7; } int main() { vector<tuple<int, int, int, int, int, int>> v; for (int y, m, d, h, i, s; scanf("%d/%d/%d %d:%d:%d", &y, &m, &d, &h, &i, &s) == 6; ) { if (int w = zeller(y, m, d); 1 <= w && w <= 5) { v.emplace_back(y, m, d, h, i, s); } } for (auto [y, m, d, h, i, s] : v) { printf("%d/%02d/%02d %02d:%02d:%02d\n", y, m, d, h, i, s); } for (auto [y, m, d, h, i, s] : v) { printf("%d%02d%02d %02d%02d%02d\n", y, m, d, h, i, s); } } 32 名前：デフォルトの名無しさん mailto:sage [2018/10/04(木) 22:45:58.84 ID:yblvOSiR.net] >>30 平日って設定の理由としては、問題を少し複雑にしたかったから、あえて入れてみた まあその制限が問題を難しくしてるのかって話もあるけど 文字列を色々なフォーマットにするでもいいけど、日本語でおkとか入力例とか出力例が自分でも適当過ぎた気がするので、また今度の機会に‥ >>31 C++は好きな言語だ 今度の連休で遊ばせてもらいます 33 名前：デフォルトの名無しさん [2018/10/04(木) 22:49:59.54 ID:9/syaOEb.net] そう言えば寝てたら未来へ行っちゃうってのは、Islandにちょっと似てる。 34 名前：デフォルトの名無しさん [2018/10/04(木) 22:50:28.48 ID:9/syaOEb.net] ごめん。誤爆。 35 名前：デフォルトの名無しさん [2018/10/05(金) 00:59:15.29 ID:x9IT1j0q.net] >>24 kotlin https://paiza.io/projects/exHqCjTWt7PPhZheEMwucw ほとんど何も考えずただ入力して出力しているだけ。 36 名前：デフォルトの名無しさん mailto:sage [2018/10/05(金) 07:17:46.24 ID:wqnG0hHC.net] 春分の日と秋分の日はその前の年に気� 37 名前：ﾛ庁だかどっかから指定される休日だから任意の時刻に対して平日判定を行うのは不可能 [] [ここ壊れてます] 38 名前：デフォルトの名無しさん mailto:sage [2018/10/05(金) 08:06:04.84 ID:f0hsTKrn.net] まず問題文をよく読めって学校で教わらなかったのか？ 39 名前：デフォルトの名無しさん mailto:sage [2018/10/05(金) 09:07:05.89 ID:wqnG0hHC.net] ああ10月限定かすまんな それでも無駄な情報が多くて何をさせたい問題なのかやっぱりわからんわ 40 名前：デフォルトの名無しさん [2018/10/05(金) 09:48:23.51 ID:ExR6m3Ew.net] お題 1から連続する自然数の並びで 最初の a個の総和と それに続くb個の総和が 等しくなるものを 好きなだけ求めるち 41 名前：デフォルトの名無しさん mailto:sage [2018/10/05(金) 10:50:56.93 ID:wqnG0hHC.net] >>39 (0..10**8).each{|i|n=2*i*(i+1)+1;x=Integer.sqrt(n);puts'a=%d, b=%d'%[a=(x-1)/2,i-a]if x**2==n} #=>a=0, b=0 a=2, b=1 a=14, b=6 a=84, b=35 a=492, b=204 a=2870, b=1189 a=16730, b=6930 a=97512, b=40391 a=568344, b=235416 a=3312554, b=1372105 a=19306982, b=7997214 42 名前：デフォルトの名無しさん mailto:sage [2018/10/05(金) 14:58:28.47 ID:mgzjyvv8.net] >>35 koltin全く知らないけど、あとで読んでみます！ 43 名前：デフォルトの名無しさん mailto:sage [2018/10/05(金) 20:22:47.58 ID:3qR/q5rp.net] >>39 C++ https://ideone.com/PLj4M9 Wolfram先生によると一般項があるらしい www.wolframalpha.com/input/?i=2a(a%2B1)%3D(a%2Bb)(a%2Bb%2B1)+and+a%3E%3D0+and+b%3E%3D0 44 名前：デフォルトの名無しさん mailto:sage [2018/10/06(土) 10:59:33.32 ID:MgCaJaM3.net] 半角スペース区切りで数字が入力されるのでソートして出力しなさい いろんなアルゴリズムでやってみよう -*- input -*- 3 1 4 1 5 9 2 6 53 58 97 93 2 38 46 26 -*- output -*- 1 1 2 2 3 4 5 6 9 26 38 46 53 58 93 97 例) Ruby ボゴソート ary = gets.split.map(&:to_i) nil while ary.shuffle!.each_cons(2).any?{|a, b| a > b} puts ary * ' ' バブルソート ary = gets.split.map(&:to_i) (ary.size - 1).times do 　　ary.each_cons(2).with_index{|(a, b), i| ary[i, 2] = b, a if a > b} end puts ary * ' ' 45 名前：デフォルトの名無しさん [2018/10/06(土) 13:39:49.65 ID:J8Y2BFN6.net] perl -ne '@d=split;print join(" ",sort {$a <=> $b} @d)."\n"' 無念無想のままたった今打った。1回も試していない。 46 名前：デフォルトの名無しさん mailto:sage [2018/10/06(土) 21:20:29.96 ID:evMRo/Iv.net] 何かと思えば円周率か 要約気付いた 47 名前：デフォルトの名無しさん mailto:sage [2018/10/06(土) 22:11:52.69 ID:xFDNl+om.net] >>43 GNU Smalltalk スリープソート https://ideone.com/BseQtg 48 名前：デフォルトの名無しさん mailto:sage [2018/10/06(土) 22:49:39.54 ID:MgCaJaM3.net] >>46 なんだこれｗ　4ch発祥かぁ。面白いね 49 名前：デフォルトの名無しさん mailto:sage [2018/10/07(日) 00:58:45.52 ID:KvcjzmFM.net] >>24 A君は平日以外学校に行かんのだろ？ なら曜日なんぞ気にせず入力された登下校時刻を単に変換するだけになるような 50 名前：デフォルトの名無しさん mailto:sage [2018/10/07(日) 07:50:57.08 ID:VJ+UDRYt.net] アスペか？アスペにはこのスレはたぶん無理 ↑これの読解もままならないだろうが(苦笑 51 名前：デフォルトの名無しさん mailto:sage [2018/10/07(日) 13:41:58.37 ID:9vVPTzNb.net] >>48 そうだ 52 名前：ね さらに 10/01だけの入力から 10/02が出力されるところも謎だ [] [ここ壊れてます] 53 名前：デフォルトの名無しさん [2018/10/07(日) 18:04:09.18 ID:t8TfnMHv.net] お題 現在の時刻をスウォッチ・インターネットタイムで表示する 例 @042 54 名前：デフォルトの名無しさん mailto:sage [2018/10/07(日) 19:17:11.77 ID:MD9q6Ezo.net] >>51 Ruby UTC基準で d=24*60*60;$><<'@%f'%((Time.now.to_f%d)*1e3/d) #=> @426.818338 55 名前：デフォルトの名無しさん mailto:sage [2018/10/07(日) 21:21:58.39 ID:T4GR84FI.net] ビール標準時が基準点でないものはスウォッチ・インターネットタイムではない 56 名前：デフォルトの名無しさん mailto:sage [2018/10/07(日) 21:30:25.37 ID:MD9q6Ezo.net] >>53 d=24*60*60;$><<'@%f'%(((Time.now.to_f-60*60)%d)*1e3/d) 57 名前：デフォルトの名無しさん [2018/10/08(月) 02:11:26.03 ID:tKqgyITq.net] perl -e '$s=86400;$n=1000*((time()+3600)%$s)/$s;printf "@%d\n",$n' 今実行するとこう出る。 @757 58 名前：デフォルトの名無しさん [2018/10/08(月) 16:16:40.26 ID:SHTmPUE+.net] https://exoplanetarchive.ipac.caltech.edu/docs/transit_algorithms.html まずこのｻｲﾄを読んで日時(UTC基準)からJDを求めるﾌﾟﾛｸﾞﾗﾑを作りなさい 逆に日時(UTC基準)から時刻を求めるﾌﾟﾛｸﾞﾗﾑを作りなさい このｻｲﾄに書いてあるとおりに作るとﾌﾟﾛｸﾞﾗﾑの結果は正しくならない ﾌﾟﾛｸﾞﾗﾑの結果が正しくなるように修正し、 このｻｲﾄのどこに誤記があるかその箇所を指摘しなさい 59 名前：デフォルトの名無しさん [2018/10/08(月) 16:19:35.99 ID:SHTmPUE+.net] >>56訂正 （正）逆にJDから日時(UTC基準)を求めるﾌﾟﾛｸﾞﾗﾑも作りなさい （誤）逆に日時(UTC基準)から時刻を求めるﾌﾟﾛｸﾞﾗﾑを作りなさい 60 名前：デフォルトの名無しさん mailto:sage [2018/10/08(月) 20:56:19.15 ID:P7JfEPgv.net] >>56 Ruby https://ideone.com/SKS4yj 61 名前：デフォルトの名無しさん mailto:sage [2018/10/08(月) 22:00:20.72 ID:c9HgNpeF.net] >>58 (365.25*dy).to_i　とかは　1461*dy/4　にしないとまずい 62 名前：デフォルトの名無しさん mailto:sage [2018/10/08(月) 22:51:07.00 ID:P7JfEPgv.net] >>59 365.25 は 101101101.01(2) だから誤差の心配は無いよね？ (1..3000).each{|n| p n if (365.25*n).to_i != 1461*n/4 } とかやってみて 63 名前：デフォルトの名無しさん mailto:sage [2018/10/08(月) 23:14:43.42 ID:c9HgNpeF.net] >>60 それは良いとしても　( (c-122.1)/365.25 ).to_i　の類の表現が他の個所にも複数あり この内のどれかが p (5.151/1.717).to_i #=> 2 のようにならないとはコードをみただけでは明確ではなく 剰えrubyのFloat classの精度は実装依存であるためこの様な処理はすべきではない 64 名前：デフォルトの名無しさん mailto:sage [2018/10/08(月) 23:58:05.73 ID:5rk01rQ6.net] え ruby って IEEE 754 に準拠してないの？ 信じ難いなそれ 使い物にならないじゃん 65 名前：デフォルトの名無しさん mailto:sage [2018/10/09(火) 00:09:36.06 ID:lL60bjnv.net] IEEE754関係ないやろ Cのdoubleも環境依存やで 66 名前：デフォルトの名無しさん mailto:sage [2018/10/09(火) 02:53:53.02 ID:z616RbAo.net] いや関係なかったら困るだろ バグってんだか仕様だかわからなくなるぞ 67 名前：デフォルトの名無しさん mailto:sage [2018/10/09(火) 07:49:23.39 ID:G0ViTg21.net] 関係ないってそういう意味ではないのでは？ >>62の指摘することとIEEE 754は関係ないってだけで。 例えば32bitか64bitでdouble型の精度が違うなんて別に珍しいことではないと思うんですけど。 68 名前：デフォルトの名無しさん mailto:sage [2018/10/09(火) 19:02:39.94 ID:jSAcVkU7.net] > 32bitか64bitでdouble型の ん？ 32bitのdoubleなんてありえるの？ IEEE 754以外で倍制度を決めてる何かがあるの？ 69 名前：デフォルトの名無しさん mailto:sage [2018/10/09(火) 21:21:14.72 ID:7Krlta4j.net] >>61 たかだか30行程度のループも再帰もない一本道なので具体的に示してもらえるとありがたいです。 この種のプログラムは地デジの日付情報が MJDで ARIBの規格書にも載っていて、 ごく一般的に使われているので、もし問題があるようならばなんとかしたいですよね。 >( (c-122.1)/365.25 ).to_i 浮動小数点で JD が扱える精度＋αくらいならこれは問題ないと思いますが。 c は整数ですし、分母の 365.25もすでに説明しましたね。 グレゴリオ暦6239年で JD が 4000000辺りで分子が 365.25の倍数前後は 4000217.1/365.25 と 4000218.1/365.25 だから仮数部が 19bitほどあればいいわけですね。 # こんな定数のままだとコンパイラが最適化してしまいますけどね 組み込み用途などによっては考慮すべきかもしれないけれど、 最初のお題(>>56 )ってそういう意図があったのでしょうか？ >このｻｲﾄに書いてあるとおりに作るとﾌﾟﾛｸﾞﾗﾑの結果は正しくならない これは特定の環境に限られたものを指していたのかな？ 70 名前：デフォルトの名無しさん mailto:sage [2018/10/09(火) 21:40:48.90 ID:BHyo+myF.net] 精度的に問題ないって理解してれば良いのでは よく理解してない人が小数点使う必要ない場面で使って事故って何も分かりませんみたいな事あるし コンシューマゲームなんかだとシビアなんで、癖みたいにしておかないとハマってしまうけど 71 名前：デフォルトの名無しさん [2018/10/09(火) 22:33:03.53 ID:uKgwXIAC.net] >>56はｺｺからが本当の本題 �@　>>59のｺｰﾄﾞでの誤記の指摘は概ね正解　ただ>>59のｺｰﾄﾞの修正だけでは紀元前に対応していない　紀元前が対応するように修正しなさい �A　�@のﾌﾟﾛｸﾞﾗﾑの通日を整数の通ﾅﾉ秒にして、ﾅﾉ秒までの時刻を正確に相互変換できるようにしなさい �B　�Aにうるう秒をいれて正確に相互変換できるようにしなさい（制約で問題が発生する場合、問題が発生する時刻を書きなさい） 　　参考URL：maia.usno.navy.mil/ser7/tai-utc.dat �Bは普通にやったら結構めんどい課題と考えられる 力技でやるなら暇人以外にはｵｽｽﾒしない（力技でやらないほうがいいと一応警告しておいたからな） ｺｰﾄﾞの一部を出力するｺｰﾄﾞをｻｸｯと作るぐらいの力量がなければ きっとｻｸｯとはできないしｻｸｯと結果の評価もできないと考えられる 72 名前：デフォルトの名無しさん [2018/10/09(火) 22:35:06.29 ID:uKgwXIAC.net] 訂正 （正）>>58 （誤）>>59 73 名前：デフォルトの名無しさん [2018/10/09(火) 22:56:04.77 ID:uKgwXIAC.net] https://ideone.com/fF1kvl �Bで使えるﾃﾞｰﾀは用意しておいた 気が向いたﾔﾂはﾁｬﾚﾝｼﾞしなさい 74 名前：デフォルトの名無しさん mailto:sage [2018/10/09(火) 23:20:13.38 ID:UrO6v+ga.net] >>69-71 はサマータイムスレで暴論吐いてた奴じゃない？ 75 名前：デフォルトの名無しさん mailto:sage [2018/10/10(水) 00:03:10.45 ID:uHP11E7s.net] C言語スレとかのいろいろな所に出没してる半角先生だ どこでも相手にされなくなったから出題しに来た 76 名前：デフォルトの名無しさん mailto:sage [2018/10/10(水) 09:42:44.92 ID:hOT3iUsl.net] サマータイムスレでの暴論って何なんだろう？ まさかのサマータイム賛成なんて奴だったら許せんな。 77 名前：デフォルトの名無しさん [2018/10/10(水) 16:39:18.23 ID:slDdF7J+.net] お題 倍精度実数で整数部分が正確に表現できる最大値を求める 78 名前：デフォルトの名無しさん mailto:sage [2018/10/10(水) 17:03:11.31 ID:8BTNYbZT.net] 浮動小数点実数型と言えど最大要素に近い 部分は、整数×2^整数という形の整数也 79 名前：デフォルトの名無しさん mailto:sage [2018/10/10(水) 17:03:47.89 ID:8BTNYbZT.net] 整数×2^自然数 だた 80 名前：デフォルトの名無しさん mailto:sage [2018/10/10(水) 17:4 ] [ここ壊れてます] 81 名前：1:41.04 ID:8BTNYbZT.net mailto: (2^m-1)×2^n という形 [] [ここ壊れてます] 82 名前：デフォルトの名無しさん mailto:sage [2018/10/10(水) 18:05:44.00 ID:TfVezTBt.net] 区間を求めるなら仮数部だけで収まる最大値だけど、 とある数の整数部が正しく表現されているだけなら仮数部も込みで double の最大値が答え それを std::numeric_limits<double>max() や DBL_MAX を使わずに計算せよ、ということか 83 名前：デフォルトの名無しさん mailto:sage [2018/10/10(水) 19:38:40.27 ID:TfVezTBt.net] >>75を2分探索で計算で出すコード書いてて ideone のコンパイラのバグ見つけた気がする https://ideone.com/D3ip5M if 文の条件式の値が1なのに実行されない find_max<char> とか int32_t で起きる 何か間違ってるかな 84 名前：デフォルトの名無しさん mailto:sage [2018/10/10(水) 20:37:17.47 ID:GOApHyvI.net] 符号付き整数オーバーフロー(未定義動作)のせいで 変な最適化でもかかってるんじゃね？ 85 名前：デフォルトの名無しさん mailto:sage [2018/10/10(水) 21:07:51.69 ID:3iBo9D9z.net] >>69 通常 JDは UTCを元にするので閏秒は考慮しないと思いますよ、 天文計算などする場合は必要に応じて UT1とかに変換しているのじゃないかと？ 86 名前：デフォルトの名無しさん mailto:sage [2018/10/10(水) 22:22:14.63 ID:TfVezTBt.net] >>81 なるほど。 オーバフローが未定義動作だとすると符号付整数の最大値を求めるのは難しそうだな。 87 名前：デフォルトの名無しさん [2018/10/11(木) 00:30:47.35 ID:p15CvoFg.net] ものすごい頭悪いこといってるわ。。。 　　UTCは　う　る　う　秒　入　れ　た　時　刻　のことだぞ ﾏｼﾞでなんでこんな頭悪いの 天文でつかわれるﾕﾘｳｽ日なんかはｱﾎがいうとおり固定 1光年も固定でもないとﾔﾊﾞｲからな 1光年は光が1ﾕﾘｳｽ年(365.25日)進む距離になる そもそもｵﾚの課題ではそんなことを問題になんかしてないからな 課題どおりにやればいい 88 名前：デフォルトの名無しさん [2018/10/11(木) 00:34:27.93 ID:p15CvoFg.net] 低学歴知恵遅れが知ったぶりしてﾊｼﾞかく典型的な例といっていい 低学歴知恵遅れはいちいち自分が低学歴知恵遅れですと自白するからな 89 名前：デフォルトの名無しさん [2018/10/11(木) 01:18:58.62 ID:ZbBeURnP.net] おまえまたくっさいくっさい自演しとんのか 90 名前：デフォルトの名無しさん mailto:sage [2018/10/11(木) 12:46:49.51 ID:ZOnVTpMr.net] 誰からも相手にされなくなったか 91 名前：デフォルトの名無しさん mailto:sage [2018/10/11(木) 13:22:48.89 ID:yY2EC70D.net] 相手にされなくなったんで問題だせば自動的に相手にされると思い込んでいる その辺りが半角先生の思考の限界 92 名前：デフォルトの名無しさん [2018/10/11(木) 14:46:25.14 ID:MYvNBgY5.net] ここが適切なのかわかりませんが、知恵を頂けたら幸いです。 当方CGクリエーターで、プログラミングの知識は殆どありません。 そこで質問なのですが、 Aのオブジェクトの座標値が(-1,-2,-3)として、Bのオブジェクトの座標値が(1,2,3)の場合、 Bのワールド位置を維持して、BをAのローカル座標位置へ移動させるには どのような行列式になるでしょうか？ ネットで座標変換とか色々調べてみましたが、子のワールド位置を維持した状態で 親に該当するローカル座標へ移動させる方法がわかりませんでした。 本来の目的としては、 CGアニメーションソフトのコンストレイント機能にペアレントがありますが、 それを行列式（ノード）で行いたいのです。 （コンストレインのペアレントとは、 時間軸上の任意の位置で親子関係の接続や解除を行うことが出来る機能です。 その接続/解除時には、子は現在のワールド位置を維持します。 93 名前：デフォルトの名無しさん mailto:sage [2018/10/11(木) 15:04:14.07 ID:3Bdkvxy9.net] スレ違い 「3d 行列」で検索！ 94 名前：デフォルトの名無しさん mailto:sage [2018/10/11(木) 15:26:21.10 ID:ZOnVTpMr.net] >>89 スレのルールに則れば誰か答えてくれるかもね 95 名前：デフォルトの名無しさん mailto:sage [2018/10/11(木) 16:45:05.30 ID:NcfxmDj4.net] >>89 ＞Aのオブジェクトの座標値が(-1,-2,-3)として、Bのオブジェクトの座標値が(1,2,3)の場合、 (1,2,3) を (-1,-2,-3) からの相対値で表すということなら (1,2,3) 引くことの (-1,-2,-3) イコール (2,4,6) 96 名前：デフォルトの名無しさん mailto:sage [2018/10/11(木) 21:49:13.39 ID:anEb94RG.net] >>69 >�B　�Aにうるう秒をいれて正確に相互変換できるようにしなさい >>84 >UTCは　う　る　う　秒　入　れ　た　時　刻　のことだぞ うるう秒を入れるでなく、外すが正解ですね。すでに UTCには閏秒が入っていますから。 UTC(協定世界時)は TAI(国際原子時)を元に閏秒で補正して UT1(世界時)に合わせています。 7:00:00(UTC)の一日先の時間が24h+-1sec(閏秒)でも時刻は7:00:00(UTC)となるわけです。 よって JDに24hを足すと翌日になり JD/24h%7で曜日が分かります。 未来の日付も計算可能ですが、閏秒を入れないTAI(国際原子時)では地球の自転次第で変化します。 >天文でつかわれるﾕﾘｳｽ日なんかはｱﾎがいうとおり固定 逆です、天文計算で使うような時間は UT(世界時)を基準にしています。 それは天体の運動方程式を解くために基準の時刻からの正確な時間が必要だからです。 97 名前：デフォルトの名無しさん [2018/10/11(木) 23:02:27.87 ID:p15CvoFg.net] https://warwick.ac.uk/fac/sci/physics/research/astro/people/steeghs/mpags-as2/mpags_techniques_2012_1b.pdf ・International Atomic Time (TAI) 　- SI second defined by frequency of hyperfine transition of cesium133 　- Measured and counted with international network of atomic clocks ・Co-ordinated Universal Time (UTC) 　- Our civil time (in winter) 　- Based on SI second, with 86400s/day 　- Kept synchronised with UT1 since 1972 by addition of leap seconds 　- Leap seconds not added to TAI, so TAI-UTC is not constant 　- Currently (Nov 2012) TAI - UTC = 35s 　- Use of leap secs currently under discussion (inconvenient for astro) ・Co-ordinated Universal Time (UTC) 　- Currently (Nov 2012) TAI - UTC = 35s ・Calendar is independent of time system, so state both, e.g. 　- 2011 November 11 11:00:00.0 UTC 　- 2011 November 11 11:00:34.0 TAI 　- JD 2455876.958333 UTC 　- JD 2455876.958727 TAI ｺﾚでｵﾚの課題ができないなら 人間やめたほうがいい 98 名前：デフォルトの名無しさん [2018/10/12(金) 01:38:38.44 ID:xbwLlD7o.net] >>75 倍精度って、これでいいの？ https://ja.wikipedia.org/wiki/%E5%80%8D%E7%B2%BE%E5%BA%A6%E6%B5%AE%E5%8B%95%E5%B0%8F%E6%95%B0%E7%82%B9%E6%95%B0 とすると -2^53 〜 2^53 になるわけでプログラムを作る必要性がないわけだが。 それとも仮数部が何ビットか分からない倍精度実数のビット数を求めるプログラムを作れってこと? 99 名前：デフォルトの名無しさん mailto:sage [2018/10/12(金) 02:02:42.62 ID:ZYTXH3K/.net] プログラミングのお題 「10以下の素数の和を求めよ」 答え 「17。コード書くまでもないんだがこれでいいのか？」 これはおかしいだろう 100 名前：デフォルトの名無しさん mailto:sage [2018/10/12(金) 02:23:49.18 ID:I/tzu8NI.net] >>96 ruby n = 10 Prime.reduce(0){|s, i|break(s) if i > n; s + i}

---

---

[ 続きを読む ] / [ 携帯版 ]

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef