[過去ﾛｸﾞ] プログラミングのお題スレ Part16 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
614: 2020/01/12(日)21:52 ID:qRMFtMw7(5/5) AAS
>>613
矩形じゃなくていいです8個パターンです！
615(1): 2020/01/13(月)04:22 ID:5GjUS2iX(1/2) AAS
質問なら質問スレに
宿題なら宿題スレに
回答を用意してない出題は禁止
616: 2020/01/13(月)04:47 ID:5GjUS2iX(2/2) AAS
昔ながらのPAINTアルゴリズム
検索すれば色々と出てくるよ
617: 2020/01/13(月)05:51 ID:9cAJpR6a(1) AAS
>>589 J
smoutput 10 10 $ p: <: p: i.100
実行結果
3 5 11 17 31 41 59 67 83 109
127 157 179 191 211 241 277 283 331 353
367 401 431 461 509 547 563 587 599 617
709 739 773 797 859 877 919 967 991 1031
1063 1087 1153 1171 1201 1217 1297 1409 1433 1447
1471 1499 1523 1597 1621 1669 1723 1741 1787 1823
1847 1913 2027 2063 2081 2099 2221 2269 2341 2351
省3
618: 2020/01/13(月)09:11 ID:a0NWv3WS(1) AAS
>>607はAOJにあった島の数の問題じゃないの
そうじゃなくてもぷよぷよは大抵コレでしょ
619: 2020/01/13(月)12:20 ID:AM9JqLhx(1) AAS
>>607
>>615だそうだが、既にほぼ書いてしまっていたから、完成させたのを載せる。
R
外部ﾘﾝｸ:ideone.com
620: 2020/01/13(月)14:02 ID:7B3b+WrT(1) AAS
>>607
Java
外部ﾘﾝｸ:paiza.io
回答は一応用意してました
みんなUnionFind大好きだと思ったんだけど
621: 2020/01/13(月)18:55 ID:7n+Qr/32(1/2) AAS
>>566
>>569
8087は、第3の実数フォーマット、一時実数を許している点でユニークである。
このフォーマットは、(符号が1ビット)、指数が15ビットで、有効数字が64ビットである。
このフォーマットで格納されている数値は、拡張精度数と言われている。
単精度および倍精度実数と異なり、一時実数は入力および出力値を表わすことを意図していない。
････(中略)･････
それでは、何故80ビットではなく4倍精度すなわち128ビットを一時実数に使わなかったのか。
1つの理由は、4倍精度は少なくとも性能(速度)が半分になることである。
他の理由は、4倍精度を基本フォーマットとして用いると、中間結果のためにより長いフォーマットが必要となることである。
省4
622: 2020/01/13(月)19:02 ID:7n+Qr/32(2/2) AAS
John F. Palmer, Ph.D. は8087の設計者、
Stephen P. Morse, Ph.D. は8086の設計者だそうな。
623: 2020/01/13(月)19:38 ID:cBNIohlK(1) AAS
x87で遊んでた頃は
将来は4倍精度とか8倍精度とかが当たり前になると思ってたけど
まさか単精度や半精度の時代になるとは
624(1): 2020/01/14(火)21:06 ID:vjAz2zAO(1/2) AAS
>>581
AVX2 & FMA で作ってみました
外部ﾘﾝｸ:ideone.com
範囲チェックはしてません
625: 2020/01/14(火)21:13 ID:vjAz2zAO(2/2) AAS
20命令で4個のdoubleのexpm1の計算が出来ます
8パラにしてレイテンシを隠蔽すれば
1個あたり2.5クロックくらい
626(1): 2020/01/15(水)12:05 ID:z1LU+PP1(1) AAS
将来、行列演算もFPU化されると、逆行列の桁落ちが問題になるだろうな････
それを見越して、入出力は64bitのまま内部演算だけ80bitにしたんぢゃね？
627: 2020/01/15(水)13:12 ID:BnAK3ul/(1) AAS
思想がどんなに優れてても使われなきゃしょうがない
レジスタが8個しか無いから内部だけ80bitでもほとんど精度改善にならないし
メモリに80bit保存するのも使いにくい
互換性の問題もあって
コンパイラや最適化で値がかわってしまうのも都合が悪い
だから演算にx87命令を使ったとしても内部64bit精度がデフォ
x87全盛期に作られたSuperPIも64bit精度の演算を使ってる
80bit精度で計算すれば速度アップ出来るにも関わらず
628: 2020/01/15(水)17:38 ID:xp2qVCg5(1) AAS
>>589 Ruby
require 'prime'
a=Prime.take(100)
p ([0]+Prime.take(a.last)).values_at(*a)
629(4): 2020/01/15(水)21:04 ID:/kpg6gtq(1) AAS
お題:
9つの物がある。
重さが20以下で価値の合計が最大になる組み合わせを求めなさい。
(Part7から再出)
[重さ, 価値]
[
[3, 5],
[5, 6],
[6, 3],
[3, 5],
省6
630: 2020/01/15(水)21:18 ID:1ZW9vAE3(1) AAS
ナップサック問題か
631(1): 2020/01/15(水)21:27 ID:woCrNz65(1) AAS
重さ < 価値
となる物を集めると丁度重さが20だから
これが解
632(1): 2020/01/16(木)21:02 ID:ZS18thyn(1) AAS
【お題】以下の31個の数の下6桁を求めよ。
20200101の1, 2, 3, ..., 20200101乗の総和
20200102の1, 2, 3, ..., 20200102乗の総和
20200103の1, 2, 3, ..., 20200103乗の総和
:
20200131の1, 2, 3, ..., 20200131乗の総和
633: 2020/01/17(金)06:54 ID:bFwt3c1k(1) AAS
>>626
逆行列の計算は避けた方がいいってえらいひとがゆってた
外部ﾘﾝｸ:www.kyoritsu-pub.co.jp
上下前次1-新書関写板覧索設栞歴
あと 369 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.026s