プログラミングのお題スレ Part17at TECH
プログラミングのお題スレ Part17 - 暇つぶし2ch596:デフォルトの名無しさん
20/05/20 23:01:41 2ebYf5N5.net
>>575 Ruby
n, m = gets.split.map{|s| s.to_i}
na = [ ['-']*(n+m), [' ']*(n*(m-1)-n-m) ].flatten.shuffle
ma = [ ['|']*(n+m), [' ']*(m*(n-1)-n-m) ].flatten.shuffle
n.times{|y|
puts [ na[y*(m-1)...(y+1)*(m-1)].map{|s|'o'+s}, 'o' ] * ''
puts ma[ y*m...(y+1)*m ].join(' ') if y != n-1
}

597:デフォルトの名無しさん
20/05/20 23:05:23 LJzSJjXI.net
お題:二重振り子を数値計算でシミュレーションせよ

598:デフォルトの名無しさん
20/05/20 23:17:13 LJzSJjXI.net
運動方程式
URLリンク(ja.wikipedia.org)

599:蟻人間
20/05/22 12:58:56.52 QNXRWxiX.net
お題: 入力文字列に機種依存文字が含まれているか判定するプログラム。

600:デフォルトの名無しさん
20/05/22 19:35:14 MygyNOFw.net
>>579
Java
URLリンク(paiza.io)

601:デフォルトの名無しさん
20/05/22 19:52:54 GgyK+ULi.net
>>579 C
#include <stdio.h>
int check( unsigned char uc ){
return( uc == 0x40 || uc >= 0x5b && uc <= 0x5e || uc == 0x60 || uc >= 0x7b && uc <= 0x7e || uc >= 0x80 );
}
void main(){
char ch;
while( (ch = getchar()) != EOF )
check( ch ) && printf( "Check %02X '%c'\n", ch, ch );
}

602:蟻人間
20/05/22 21:10:30.88 OWpC2iYH.net
お題: XY平面上の謎のキャラクターPが原点に居てY軸(北)の方向を向いている。Pは何回か次のいずれかのアクションを行う。
アクション1. 90度左に自転する。
アクション2. 90度右に自転する。
アクション3. 一つ前に進む。
入力は、カンマ区切りのアクション番号の並びとする。Pは入力されたアクションを順番に実行する。
出力は、入力の各アクションを実行した後の位置と向き(東西南北)を順番に並べたものとする。
入力例1) 1, 3, 3, 2, 3
入力例2) 3, 2, 3, 1

603:デフォルトの名無しさん
20/05/23 00:30:40 goh2AXYc.net
>>582
Java
URLリンク(paiza.io)

604:デフォルトの名無しさん
20/05/23 02:20:43.28 zNKp3hWU.net
>>582 Ruby
def moves( str )
x, y = 0, 0
r = 0
ta = [ [0,-1], [1,0], [0,1], [-1,0] ]
ts = %w{北 東 南 西}
str.split(/,\s*/).each{|ch|
case ch
when '1'; r = (r - 1) % 4
when '2'; r = (r + 1) % 4
when '3'
x += ta[r][0]
y += ta[r][1]
end
puts "%3d %3d %s" % [ x, y, ts[r] ]
}
end
moves( "1, 3, 3, 2, 3" )
moves( "3, 2, 3, 1" )

605:デフォルトの名無しさん
20/05/23 03:35:28.55 zNKp3hWU.net
>>582 Ruby
def moves( str )
x, y = 0, 0
dx, dy = 0, -1
ts2 = %w{北 西 \ 東 南 }
str.split(/,\s*/).each{|ch|
case ch
when '1'; dx, dy = dy, -dx
when '2'; dx, dy = -dy, dx
when '3'
x += dx
y += dy
end
puts "%3d %3d %s" % [ x, y, ts2[dx + 2*dy + 2] ]
}
end
moves( "1, 3, 3, 2, 3" )
moves( "3, 2, 3, 1" )

606:デフォルトの名無しさん
20/05/23 13:53:09.08 zNKp3hWU.net
>>582 Ruby
Vectorで書き直して歩数を追加
require 'matrix'
def moves( str )
xy = Vector[ 0, 0, 0 ]
v = Vector[ 0, -1, 1 ]
ts = %w{ 北 西 x 東 南 }
str.split(/,\s*/).each{|ch|
case ch
when '1'; v = Vector[ v[1],-v[0], 1]
when '2'; v = Vector[-v[1], v[0], 1]
when '3'; xy += v
end
puts "%3d %3d %3d歩 %s" % [ xy.to_a, ts[v.dot(Vector[1,2,0])+2] ].flatten
}
end

607:デフォルトの名無しさん
20/05/23 14:12:42 z+y0fCqO.net
IT掲示板群 URLリンク(x0000.net)

学術の巨大掲示板群 - アルファ・ラボ URLリンク(x0000.net)<)
UIライブラリ (C#, 2D) を作ったよ
URLリンク(x0000.net)
連続と離散を統一した!
URLリンク(x0000.net)
4Dエンジン(画像有り)
URLリンク(x0000.net)
matrixのライブラリ
URLリンク(x0000.net)
ある強力なFor関数
URLリンク(x0000.net)
SQLライブラリ
URLリンク(x0000.net)

608:デフォルトの名無しさん
20/05/23 20:15:00 a8T1l8MG.net
なにこの糖質ヤバ

609:蟻人間 ◆T6xkBnTXz7B0
20/05/23 20:30:44 tuPjXkuO.net
お題: テキトーに木構造を描画せよ。

入力例)
動物→鳥類、哺乳類
鳥類→ペンギン、アヒル、スズメ
哺乳類→ニワトリ、リス

610:デフォルトの名無しさん
20/05/23 21:34:52 FnKZOoV+.net
>>589
digraph sample {
subgraph cluster1 {
label="cluster1";
{
動物->鳥類, 哺乳類;
鳥類->ペンギン, アヒル, スズメ;
哺乳類->ニワトリ, リス;
哺乳類, 魚類, 鳥類->アマビエ;
}
}
}

611:デフォルトの名無しさん
20/05/23 21:42:52 a8T1l8MG.net
言語は

612:デフォルトの名無しさん
20/05/23 21:58:09 goh2AXYc.net
>>589
Java
URLリンク(paiza.io)

613:デフォルトの名無しさん
20/05/23 22:15:52.40 DjbOJG7z.net
ニワトリっていつから胎生になったんだ

614:デフォルトの名無しさん
20/05/23 22:16:49.59 a8T1l8MG.net


615:デフォルトの名無しさん
20/05/23 22:17:57.75 a8T1l8MG.net
>>592
美しい

616:蟻人間 ◆T6xkBnTXz7B0
20/05/23 23:02:17 tuPjXkuO.net
すみません、ニワトリは鳥類でした。

617:蟻人間
20/05/23 23:05:51.70 tuPjXkuO.net
>>590
これ、言語はGraphVizだよね。

618:蟻人間 ◆T6xkBnTXz7B0
20/05/23 23:25:04 tuPjXkuO.net
お題: おらがロボ村では、5人の選手が参加するマラソン大会が実施される。マラソンコースは半径500mの円形で、各選手はコースを一周する。
マラソン大会の開始時刻では、5人の選手はスタートラインに並ぶ。各選手を20km/h~40km/hのランダムな速度


619:でコースに沿って ゴールに向かって動かし、スタートラインからの相対位置と順位を1分ごとに記録せよ。



620:デフォルトの名無しさん
20/05/24 00:55:11.79 ekGE4/33.net
>>582
perl5
URLリンク(paiza.io)

621:デフォルトの名無しさん
20/05/24 10:12:01.30 wkzwJxq3.net
>>589 Python
URLリンク(ideone.com)

622:デフォルトの名無しさん
20/05/24 20:12:35 UpvKbmnk.net
バグってて草

623:デフォルトの名無しさん
20/05/25 02:07:57.70 XU2RCh4p.net
>>582
Kotlin
URLリンク(paiza.io)

624:デフォルトの名無しさん
20/05/29 18:40:21 m+W9okcT.net
お題: 残りHDD容量を表示せよ

625:デフォルトの名無しさん
20/05/29 19:17:15 9dxE0GBz.net
>>603 bash

df

626:デフォルトの名無しさん
20/05/29 19:46:09 Yyjc625Z.net
>>603 C++ Windows

#include <Windows.h>
#include <iostream>

int main()
{
auto drives = GetLogicalDrives();
for (int i = 0; i < 32; ++i) {
if (drives & (1 << i)) {
char directory[] = "A:";
directory[0] += i;
ULARGE_INTEGER freeBytes;
if (GetDiskFreeSpaceExA(directory, nullptr, nullptr, &freeBytes) != 0) {
std::cout << directory << " " << freeBytes.QuadPart << std::endl;
}
}
}
}

627:デフォルトの名無しさん
20/05/30 02:41:31 k7WMMDxu.net
>>603

#!/bin/sh

echo '残りHDD容量'

628:デフォルトの名無しさん
20/05/30 12:21:03.45 cB0ZATSK.net
>>603
Java
URLリンク(paiza.io)

629:デフォルトの名無しさん
20/05/30 16:03:33 fWBi0L4D.net
>>605
if (drives & (1 << i)) {

↑これなにやってるの?

630:デフォルトの名無しさん
20/05/30 16:05:02 fWBi0L4D.net
すまん自己解決したわ
有効なドライブを判定してるのか

631:デフォルトの名無しさん
20/05/30 19:03:38 Lpj0RiOq.net
かっこは不要

632:デフォルトの名無しさん
20/05/30 19:59:18.23 /dD/Ru8o.net
代々受け継がれた秘伝では
ビット演算にはいやらしいほど大量の括弧を付ける

633:デフォルトの名無しさん
20/05/30 20:08:41 40+e0S4G.net
Cの条件文の後の式も
必ずカッコ{}でくくらないと
気持ち悪くなる体になってしまった

634:デフォルトの名無しさん
20/05/30 21:12:47 9C2F9M2+.net
もうlispがいいんじゃないかな

635:デフォルトの名無しさん
20/05/30 21:17:19.25 sUAkYwHz.net


636:蟻人間
20/05/31 08:43:10.84 KExNe49d.net
お題: アリが20匹現れた。ハエ叩き棒でやっつけろ。ジョークプログラムなので、なるべく面白いのを頼む。

637:デフォルトの名無しさん
20/05/31 10:31:10 Rl1Q+n8J.net
前出のお題の修正:
5以上の素数に対して、6の剰余は±1のいずれかになる。剰余を順次加算していくと
合計が0になる時の素数は
7, 13, 19, 37, 43, 79, 163, 223, 229
が表れる。次に表れる素数は何か。

638:デフォルトの名無しさん
20/05/31 11:28:53 nFHAPcg5.net
>>616
C && sh
is_prime.exe のソース
URLリンク(pastebin.com)
これは is_prime.exe 5 600 で5以上600以下の素数を整形して表示する
また、 exe 7 => 7, exe 8 => のように引数1つの時はそれが素数である場合のみ返す
そんな exe を使えば題意の229の次は521だと分かる

~/bin/is_prime.exe 5 600 |perl -pe 's/\s+/\n/g'| head -200 | sed '


639:/^$/d' | perl -ne 'chomp;m/\A(\d+)/;$total += $1; print "$_ ($total)\n" if ($total %6 == 0)' 7 (12) 13 (36) 19 (72) 37 (192) 43 (276) 79 (786) 163 (2742) 223 (4656) 229 (5112) 521 (23064) 569 (26364) 593 (28692)



640:デフォルトの名無しさん
20/05/31 14:47:31 nFHAPcg5.net
出力コードを簡素化した。結果は同様
~/bin/is_prime.exe 5 600 |perl -pe 's/\s+/\n/g'| head -200 | sed '/^$/d' | perl -ne '$total += $_; print if ($total %6 == 0)'
7
13
19
37
43
79
163
223
229
521
569
593

641:デフォルトの名無しさん
20/05/31 16:58:02 cODyvW7N.net
>>617
済みませんが、
素数の時、6の剰余+1か-1のいずれかを使って
加算してください。

642:デフォルトの名無しさん
20/05/31 18:09:04.04 pTVQa+4z.net
>>616
問題の意味がわからない。
> 5以上の素数に対して、6の剰余は±1のいずれかになる。
割り算の余りがマイナスになるというのはどういう事なのか?

643:デフォルトの名無しさん
20/05/31 18:19:07.46 eZt8j+dv.net
同値なんだから別にいいだろ
宿題か?

644:デフォルトの名無しさん
20/05/31 18:19:40.13 eZt8j+dv.net
>>620
-1 = n - 1 mod n

645:デフォルトの名無しさん
20/05/31 18:21:00 nFHAPcg5.net
整数でいえば余り1,5の状態だな

>>619
No
mod 6 で閉じてて可換な四則計算順序を指定する意図が不可解

646:デフォルトの名無しさん
20/05/31 18:24:13 eZt8j+dv.net
ああーそれとも剰余の合計rに対して
剰余が5 のときr--して剰余が1のときr++しろってことかな?
なら>>616は解無しじゃないのか

647:デフォルトの名無しさん
20/05/31 18:25:46 Vy0zCg8D.net
これは荒れる予感

648:デフォルトの名無しさん
20/05/31 20:07:05.33 l6+IyeJJ.net
>>616
608981812891

649:デフォルトの名無しさん
20/05/31 20:09:27 pTVQa+4z.net
>>622
(n - 1) mod n の計算結果は n - 1 になるが? 5 mod 6 = 5 になるだろ普通に計算すれば。
余りはどうやっても負の数にならんよな。余りなんだから。

650:デフォルトの名無しさん
20/05/31 20:13:45 eZt8j+dv.net
>>627
いや -1 も n-1 も同値だっつーの

651:デフォルトの名無しさん
20/05/31 20:15:11 7viDr3wo.net
落ち着けよ
ガキじゃねえんだからさぁ…

652:デフォルトの名無しさん
20/05/31 20:17:14 pTVQa+4z.net
>>628
それはどういうルールなのか?普通の数学や数値計算とルールが違うのであればその独自ルールを全て書いてくれ。
書いてくれればそれに合わせて考えるから。

653:デフォルトの名無しさん
20/05/31 20:18:31.19 eZt8j+dv.net
>>630
普通の文脈で、数学において x = -1 mod n ⇔ x = n - 1 mod n なんですが、あなたはどの宇宙の数学を学んできたんですか

654:デフォルトの名無しさん
20/05/31 20:23:35 HJ4meGZ2.net
小学生に算数教えてるみたいだな

655:デフォルトの名無しさん
20/05/31 20:25:54 pTVQa+4z.net
>>631
じゃあどうやって計算したら結果を -1 にして出せるんだ?

656:デフォルトの名無しさん
20/05/31 20:30:52 eZt8j+dv.net
>>633
いやだからそもそも剰余環境Z/nZにおいては -1 も n - 1 も同じ数字なんだっての
なんで理解できないの

657:デフォルトの名無しさん
20/05/31 20:32:20 HJ4meGZ2.net
算数もわからんガイジに群論で説明しても分かるわけないやろ

658:デフォルトの名無しさん
20/05/31 20:35:39.68 pTVQa+4z.net
>>634
「剰余環境Z/nZ」とは何か?

659:デフォルトの名無しさん
20/05/31 20:54:07 F5Rzc4As.net
いきなり専門用語使いだすオタク

660:デフォルトの名無しさん
20/05/31 20:56:47 Ni/4BDkr.net
ほんとお前ら数学の話題大好きだよな

661:◆QZaw55cn4c
20/05/31 20:56:59 22Gnkx1d.net
>>633
n を自然数として、
6n + 5 の形である整数の集合…?

6n - 1 の形である整数の集合…?
があったとき、よくよく考えると ?と?は合致しませんか?

>>634
もっと簡単な言葉で説明できませんか?難しい言葉でしか説明できないのなら、それは本質がわかっていないということになり�


662:ワせんか? >>635 馬鹿にあわせて説明できる人こそ真の天才だとおもいますが、そういう人はなかなかいないようですね



663:デフォルトの名無しさん
20/05/31 20:57:37 HJ4meGZ2.net
数学の話してんなら普通やろ
いつもの数学コンプレックスニキが自演してんやろな

664:デフォルトの名無しさん
20/05/31 20:58:41 HJ4meGZ2.net
>>639
お前は留数定理から勉強しなおせ

665:デフォルトの名無しさん
20/05/31 21:00:21 2kODrb8A.net
>>626
ありがとうございます。まだ確認できていませんが、
素数が6の剰余で+1型とー1型が同じ割合で存在するなら合計の零点は
もっと頻繁にあると思っていました。

666:デフォルトの名無しさん
20/05/31 21:09:29 sumeuwmr.net
同値とかいう言い方してるから伝わないんやろ
そんなこともわからんのか

667:デフォルトの名無しさん
20/05/31 21:10:19 nFHAPcg5.net
新しいルールが追加された瞬間であった >642

668:デフォルトの名無しさん
20/05/31 21:10:27 HJ4meGZ2.net
同値なんて中学校で習ったがここには小学生しかおらんのか?

669:デフォルトの名無しさん
20/05/31 21:11:20 nFHAPcg5.net
moduloは小学生で習ってた(中学受験のため)

670:デフォルトの名無しさん
20/05/31 21:12:53 eZt8j+dv.net
ググれば10秒でわかることをいちいち聞いてくるアホ共
最終的には足し算の定義聞かれてペアノの公理説明することになりそうだなw

671:デフォルトの名無しさん
20/05/31 21:14:02 Z63y3ceL.net
>>616 こんな感じじゃないかなあ
C++
#include <iostream>
const int MAXENT = 1000000;
int prime_table[MAXENT] = {3};
int main()
{
 int found = 0, s = 0, d = 4;
 for(__int64 p = 5;;p += (d = 6 - d)) {
  for(int i = 0;;i ++) {
   int can = prime_table[i];
   if( p < can * can || i >= found ) {
    if( p < MAXENT ) { prime_table[found ++] = (int)p; }
    if( (s += d - 3) == 0 ) { std::cout << p << std::endl; }
    break;
   }
   if( p % can == 0 ) { break; }
 } }
 return 0;
}

672:デフォルトの名無しさん
20/05/31 21:22:36.66 jV2aqIZ1.net
「n-1と-1は同値」
これ本来の同値ってワードの使い方として合ってるの?
まあ感覚でわかるけどややこしくしてる要因だな

673:デフォルトの名無しさん
20/05/31 21:24:23.77 eZt8j+dv.net
>>649
「x = -1 mod n ⇔ x = n - 1 mod n 」ってわざわざ読み下してるんですがあなたの眼球にはピンポン玉でもつまっているのですか?

674:デフォルトの名無しさん
20/05/31 21:26:38.45 zrZ3dZ+f.net
数学オタは意地でもスマートな記述にこだわるから一般人には伝わりにくい
もっと日常語で説明して

675:デフォルトの名無しさん
20/05/31 21:27:53.34 ZOgXINxw.net
このスレ絶望的に算数できないやつが定期的に荒らすよな

676:デフォルトの名無しさん
20/05/31 21:28:33.09 2Crq+k2T.net
ヲタじゃなくてもググればすぐわかることだろ……

677:デフォルトの名無しさん
20/05/31 21:29:19.97 oxSjxpRM.net
数学得意なやつにとって当たり前で簡単なことは勝手に算数呼ばわりする奴も定期的に湧くよな

678:デフォルトの名無しさん
20/05/31 21:30:09.80 2Crq+k2T.net
馬鹿が開き直ったらそらなんでも通るわ

679:デフォルトの名無しさん
20/05/31 21:30:56.41 eZt8j+dv.net
実際中学生レベルの算数をして算数と呼んでいるのですが、あなたたちは中学校で算数を学ばなかったのですか?

680:デフォルトの名無しさん
20/05/31 21:31:41.21 ZOgXINxw.net
modなんてちょっといいとこの小学生でも勉強するがな

681:デフォルトの名無しさん
20/05/31 21:32:26.20 Kvp86bM8.net
中学でやるのは数学ですよね。
それをわざわざ算数と呼ぶところに悪意が満ち溢れていてまさに荒らしの鑑ですね。

682:デフォルトの名無しさん
20/05/31 21:33:22.27 ZOgXINxw.net
単発IDで必死だなお前
中学の数理技術を教える授業をなんて呼ぶかなんて些末な問題だってわからないくらいに頭


683:が悪いんだな



684:デフォルトの名無しさん
20/05/31 21:33:43.80 68sgpSB3.net
負の数に関するmodは中学数学ではありません!

685:デフォルトの名無しさん
20/05/31 21:34:27.70 2Crq+k2T.net
さすがに中学校で習うものを一般的な数学と呼ぶのは無理があるやろwww

686:デフォルトの名無しさん
20/05/31 21:34:47.98 Z63y3ceL.net
>>651
こんな風に表現してみてはどうかねえ
5以上の素数pで、
p以下にある6で割って1余る素数の個数と
p以下にある6で割って5余る素数の個数とが一致するのは、小さい順に
7, 13, 19, 37, 43, 79, 163, 223, 229
となるが、その次に一致する素数は何か?

687:デフォルトの名無しさん
20/05/31 21:35:23.12 ZOgXINxw.net
>>625にフィールズ賞!

688:デフォルトの名無しさん
20/05/31 21:36:29.31 ZOgXINxw.net
このスレを算数未履修の未開人が見てることに驚きだわ

689:デフォルトの名無しさん
20/05/31 21:37:02.93 HODb9qjk.net
世の中の90%は負の数のmodを扱えない

690:デフォルトの名無しさん
20/05/31 21:40:54 ZOgXINxw.net
本当に単発のIDばっかりだな

691:デフォルトの名無しさん
20/05/31 21:41:19 nFHAPcg5.net
そんなmodかしい事実があったなんて

692:デフォルトの名無しさん
20/05/31 21:44:01 KAm4NnML.net
おねがい mod mod

693:デフォルトの名無しさん
20/05/31 21:44:24 Z63y3ceL.net
いま>>648のプログラムを回してるんだけど、
答えが12桁なんだったら、結果が出るのは数日後になるんじゃないかなあ
もっと早い計算機で回してもらうか、アルゴリズムの改良が求められるね。

Perl でこんなのも作ったけど遅くて話にならない
use Math::Prime::Util next_prime; for($p = 5;;$p = next_prime($p)) { $p % 6 == 1 ? $s ++ : $s --; print "$p\n" if $s == 0; }

694:デフォルトの名無しさん
20/05/31 22:06:06.16 TtXgrlrn.net
>>642
正解は知らないし適当な想像で言うけど、+1と-1の出現頻度が同じ確率に収束するとして、最初の段階で合計が0からある程度離れたとしたらなかなか0には近づかないんだないの?

695:デフォルトの名無しさん
20/05/31 22:13:03.44 27DcnLkI.net
>>616
A098044 - OEIS
URLリンク(oeis.org)
3, 7, 13, 19, 37, 43, 79, 163, 223, 229,
608981812891, 608981812951, 608981812993, 608981813507,
608981813621, 608981813819, 608981813837, 608981813861,
608981813929, 608981813941, 608981814019, 608981814143,
608981814247, 608981814823

696:デフォルトの名無しさん
20/05/31 23:58:18.12 pTVQa+4z.net
>>639
するね。で?
元の問題は剰余と書いてあるわけだが、負の値の余りはありえないだろう。余りなんだから。計算上の一致は分かるがそれは余りではない。

697:デフォルトの名無しさん
20/06/01 00:08:38.33 CZUlaQ4J.net
いい加減にしろよガイジ

698:
20/06/01 00:10:06.28 sHDqW2qD.net
>>672
>負の値の余りはありえないだろう。
定義すればありえますよ
実際、伝統的な初頭整数論の教科書では「絶対的最小剰余」として定義してますね
URLリンク(ja.wikisource.org)

699:デフォルトの名無しさん
20/06/01 00:30:54.10 BNh7nivJ.net
こんなのがwikiで見れるなんていい時代だ

700:デフォルトの名無しさん
20/06/01 02:08:20.72 6KBAlGQt.net
>>674
>>616にはその定義を用いると書かれていない。

701:デフォルトの名無しさん
20/06/01 02:17:02.58 u7kDoQ1s.net
>>676
>>616の時点で剰余は±1といってるんだから、>>616の意図しているものがお前が考えている正の余りだけを考える剰余ではないのは明確だろう。
俺が知っているルールが絶対だ、俺に断りなく俺の知らない俺の習ってないルールを使うのは許さん!なんて考えてるなら、周


702:りから話の通じないめんどくさい奴だと普段から思われてないか? 自分の知っているものと違うなら、自分が知らないものかもしれないとか自分の理解が間違っている可能性があるとかに思いが至るのが普通の人間の思考だと思うぞ。



703:デフォルトの名無しさん
20/06/01 02:27:54.69 6KBAlGQt.net
>>677
許さんなどと書いてはいない。違うルールであるならばそれを書いてくれと言っているだけだ。
でないと問題として情報不足で成り立たないからだ。

704:デフォルトの名無しさん
20/06/01 05:33:12 QVkSZYei.net
>>678
素直に勉強になりましたごめんなさいって言えねえのかお前

705:◆QZaw55cn4c
20/06/01 06:13:36 sHDqW2qD.net
>>678
>違うルールであるならばそれを書いてくれと言っているだけだ。
>でないと問題として情報不足で成り立たないからだ。

負の剰余なんて、>>674 で例示した基本書でも記述されているくらいに誰でも知っていることなので明示する必要はないでしょうね

706:
20/06/01 06:16:04.53 sHDqW2qD.net
>>675
でしょう?
>>674 の URL で示した wiki に私は(解析・代数も含めて)全部入力したかったんですが「米国」著作権法に抵触する、ということで入力は途中までになってしまいました

707:デフォルトの名無しさん
20/06/01 06:41:55 u7kDoQ1s.net
>>678
ほんとに書いてあることを字面通りにしか受け取れない奴なんだな。

これまでもこのスレのお題には、問題文に全てが厳密に書かれて無いが話の流れや解答例から推測できたり些末な部分だから無視できるような問題は山のようにあったが、それには突っ込まずこの問題では執拗に絡んでくるのは数学的な問題だから?
数学の問題が解きたいだけなら、このスレのお題なんかやらずに学校の教科書や入試の問題のような、どんな突っ込みやクレーム(そんなの習ってませーん!その表記は習ったのと違いまーす!)も受けないように作られた学校の教科書や入試の問題を解いていた方が幸せになれるぞ。

708:デフォルトの名無しさん
20/06/01 06:43:45 u7kDoQ1s.net
>>682
編集しているうちに二重になっている部分ができでしまった、すまん。
文意は察してくれ。

709:デフォルトの名無しさん
20/06/01 08:17:42.52 Q7jDGvsp.net
>>680
誰でも知ってねえから
世の中の90%は知らん
嘘つくな

710:デフォルトの名無しさん
20/06/01 08:19:57.55 SiKhQjlx.net
理系でも80%は知らん
一般的な定義を知ってるのはオタクだけ

711:デフォルトの名無しさん
20/06/01 08:24:21.54 SiKhQjlx.net
オタクって自分が知ってることはみんな知ってると思い込む性質があるよな

712:デフォルトの名無しさん
20/06/01 08:50:44.50 C7mdhzKn.net
おまえの頭の中まで知らない、定義しろ。
おまえが顧客なら聞き取りするが、出題者なんだから定義しろ。
って事で良いのでは。

713:デフォルトの名無しさん
20/06/01 08:52:24.03 6Xly6grx.net
喚く数学弱者と取り巻きのマウントガイジはスレの癌だから出て行けよ
何回やるんだクソ荒らしども

714:デフォルトの名無しさん
20/06/01 09:20:48.51 CPFP05NA.net
-1余ってる状態に何も違和感は無いな
己の題意汲み取り能力の欠陥を認められずに「余り」という単語に固執し「俺は悪くない」「おまえらオタク」と責任転嫁
無知なくせに自尊心だけは一丁前のガキが駄々こねてる様はみっともない
どうせどこでもお前はポンコツ扱いされてるんだろうからいい加減認めろよ

715:デフォルトの名無しさん
20/06/01 09:24:50.64 FnM+G6rG.net
何カッコつけてんのコイツ…

716:デフォルトの名無しさん
20/06/01 09:36:53.52 4DlttHZB.net
数学得意な人多そうなら誰か>>577


717:を解いてみてくれ



718:デフォルトの名無しさん
20/06/01 09:50:53.77 XYwqkQb+.net
>>679
普通言わないだろバカかお前

719:デフォルトの名無しさん
20/06/01 09:51:42.43 XYwqkQb+.net
問題文修正したらええやんけいつまで引っ張んねん

720:デフォルトの名無しさん
20/06/01 09:57:31 ruvyvZ5a.net
意地の張り合い

721:デフォルトの名無しさん
20/06/01 10:00:35 ruvyvZ5a.net

ここまで意地の張り合い

ここからも意地の張り合い


722:デフォルトの名無しさん
20/06/01 10:04:11 8+YXNEar.net
>>690
現実ではポンコツ扱いされてるんだから、ここでくらいカッコつけてさせてあげようよ

723:デフォルトの名無しさん
20/06/01 11:28:58.15 6KBAlGQt.net
>>679
勉強になった点はあるが何故こちらが謝る必要があるのか?こちらは問題の不備に対して質問しただけなのだが?
謝らねばならない者が居るとしたら不備のある問題を作った者だろう。まあここなら別に謝らなくても良いけどね。
解く義務があるわけでもないし、こちらが金払って問題作って貰っているわけでもないから。
>>680
出鱈目を書くな。誰でも知っている事ではない。
>>682
たまたま目に入ったからだよ。そして作るべきプログラムの仕様がはっきりしていない点を質問しただけだ。
しかし答えたくないなら無視すれば良かったのではないか?そうすればこちらは問題を解こうとせずにそのまま放置して終わりだ。
最初から解く義務はないからな。
>>689
IDをコロコロ変えながら質問した側を貶めても君の頭が良くなることはないよ。むしろ君が馬鹿であることを晒す事になるだろう。

724:デフォルトの名無しさん
20/06/01 12:20:32 OLzrNVzz.net
>>648訂正
>   if( p < can * can || i >= found ) {

   if( p < (__int64)can * can || i >= found ) {

725:デフォルトの名無しさん
20/06/01 13:34:43 J34Q/eVs.net
mod知らなくて意地になってる奴がいるのかw

726:デフォルトの名無しさん
20/06/01 14:14:25 qX/epz92.net
modやのうて負の数のmodやな

727:デフォルトの名無しさん
20/06/01 14:19:24 trYMt+yr.net
次スレにはワッチョイつけるんだぞ
絶対だぞ

728:デフォルトの名無しさん
20/06/01 14:42:22.37 XYwqkQb+.net
剰余と言ってるんだからmodじゃなくてremainderでござろう

729:デフォルトの名無しさん
20/06/01 15:22:46.54 dC+yIyNj.net
Z=1/jωCと書くと発狂するの?

730:デフォルトの名無しさん
20/06/01 15:24:45.37 Vn8NtrEI.net
むしろそっちの方が負の数の剰余より理系の中で認知度高いだろ

731:デフォルトの名無しさん
20/06/01 15:53:54.54 4JMfPi1s.net
>>616
Ruby で作ったけど、10分経っても終わらないw
require 'prime'
memo = 0
ary = [ ]
Prime.each do |prime|
case prime % 6
when 1 then memo += 1
when 5 then memo -= 1
else next # 2, 3 の時は、処理なし
end
if memo == 0
ary.push prime
break if prime > 229
end
end
p ary

732:デフォルトの名無しさん
20/06/01 17:53:57.13 BNh7nivJ.net
どうしても mod れないんですか?

733:デフォルトの名無しさん
20/06/01 17:56:52.43 dC+yIyNj.net
素数の6の剰余は3の剰余に等しい。

734:デフォルトの名無しさん
20/06/01 18:24:47.28 iGrCfehO.net
どうでもいいけど
mod演算の結果が負になることは無いとか決めつけてると
Cの場合なんか特にアンダーラン起こしてハマるよ

735:デフォルトの名無しさん
20/06/01 18:27:43.52 XYwqkQb+.net
>>708
せやからそれはremainderであってmoduloとちゃいまんがな

736:デフォルトの名無しさん
20/06/01 18:38:44 Ymd/NCEn.net
負の数の剰余って言語によってバラバラじゃなかったっけ

737:デフォルトの名無しさん
20/06/01 18:49:13 C7mdhzKn.net
腐れ言語に限ってマイナス返せるのがどうにも。

738:デフォルトの名無しさん
20/06/01 20:03:30 MVTCULvy.net
小学生ですら習うことのあるmoduloを知らずに発狂してるアホ
バカに限って謙虚に物を学ぶということをしねえんだよな

739:デフォルトの名無しさん
20/06/01 20:14:34.15 v/h5RNAa.net
負の数の剰余は世の中の90%は知らないと何度言えば覚えるのか…


740:



741:蟻人間
20/06/01 20:20:20.84 8AaThHDM.net
お題: XX:YY:ZZ形式で2つの時刻が与えられる(XXは時間、YYは分、ZZは秒)。2つの時刻の差を求めよ。

742:デフォルトの名無しさん
20/06/01 20:20:30.11 ccscrclc.net
それを言ったら世の中のほぼ全ての人間はプログラミング何か知らないんだし何でもありだなw

743:デフォルトの名無しさん
20/06/01 20:21:24.84 v/h5RNAa.net
>>715
どういう「理屈でなんでもありなんだな」、につながるんだ?

744:デフォルトの名無しさん
20/06/01 20:22:27.60 MVTCULvy.net
>>713
90て数字の根拠は?
標準偏差はいくつ?
馬鹿なのになんで生きてるの?

745:デフォルトの名無しさん
20/06/01 20:23:27.22 v/h5RNAa.net
>>717
感覚の話だろ
おまえは本当に理系のほとんどは負の数の剰余を扱えると信じてるのか?

746:デフォルトの名無しさん
20/06/01 20:24:48.77 MVTCULvy.net
かwんwかwくwwww
今月一番笑ったわwwwww

747:デフォルトの名無しさん
20/06/01 20:25:26.58 v/h5RNAa.net
>>719
で、まじで信じてるの?
やばいですね☆

748:デフォルトの名無しさん
20/06/01 20:25:37.84 3r5GXcjh.net
世間一般じゃなく
ム民が当然知らなければならない事柄を基準にするべきだろう

749:デフォルトの名無しさん
20/06/01 20:26:00.75 v/h5RNAa.net
>>721
負の数の剰余はプログラマーならほとんど知ってると信じてるの?

750:デフォルトの名無しさん
20/06/01 20:26:08.55 ccscrclc.net
>>714
それって不定性があると思うんだけど
例えば13:00:00と4:00:00だと9時間差とも思えるし15時間差と思えるから
その場合は一番小さい値を出せば良いのか?

751:デフォルトの名無しさん
20/06/01 20:26:22.28 lCRR7ZWs.net
信じるも何も普通は負の場合も含めた定義をするだろ……

752:デフォルトの名無しさん
20/06/01 20:27:00.98 v/h5RNAa.net
>>724
その負の数に関する定義を知ってるかどうかの話ですよね

753:デフォルトの名無しさん
20/06/01 20:27:13 lCRR7ZWs.net
>>722
悪いけどここにいるあなた以外はみな知ってるよ

754:蟻人間 ◆T6xkBnTXz7B0
20/06/01 20:27:44 8AaThHDM.net
>>723
二十四時間制とします。

755:デフォルトの名無しさん
20/06/01 20:28:18 v/h5RNAa.net
>>726
それはあなたの感想ですよね?
つまりプログラマーなら負の数の余りに関する理解があると信じてるということですね?
やばいですね☆

756:デフォルトの名無しさん
20/06/01 20:28:26 MVTCULvy.net
小学生が習うことすら知らなくて恥ずかしくないの?
公理主義の数学を語るうえで信じるもクソもねえよアホか

757:蟻人間 ◆T6xkBnTXz7B0
20/06/01 20:28:51 8AaThHDM.net
>>723
2つの時刻は同日のものとします。

758:デフォルトの名無しさん
20/06/01 20:29:12 v/h5RNAa.net
>>729
公理とはなんの話ですか?
負の数の余りに関する定義を知ってるかどうかの話をしているのですが会話できないのですか?

759:デフォルトの名無しさん
20/06/01 20:29:15 lCRR7ZWs.net
>>728
いや、信じるどうこうじゃなくてまともな教養ある人間は全員知ってるでしょうさすがに

760:デフォルトの名無しさん
20/06/01 20:29:48 v/h5RNAa.net
>>732
だからそれはあなたが個人的に信じてることですよね?
言ってる意味わかりますか?

761:デフォルトの名無しさん
20/06/01 20:30:07 MVTCULvy.net
もう愉快犯だろコレwww
さすがにこんなバカがこの世に存在するとは思いたくない

762:デフォルトの名無しさん
20/06/01 20:31:01 lCRR7ZWs.net
>>733
「だからそれはあなたが個人的に信じてることですよね?」
っというのはあなたが個人的に信じてることですよね?
言ってる意味わかりますか?

763:デフォルトの名無しさん
20/06/01 20:31:13 v/h5RNAa.net
「まともな教養のある人間」とかいう曖昧なワードでごまかそうとしてるのですかね
あなたにとっては教養のあるまともな人間とは数学の基礎的な公理をしっかり理解してるってことですか?

764:デフォルトの名無しさん
20/06/01 20:31:35 ccscrclc.net
>>730
了解!てかなんかアスペみたいな反応ですまんw

765:デフォルトの名無しさん
20/06/01 20:31:58 lCRR7ZWs.net
>>736
少なくとも駒場の同級生は全員一人残らず知ってたよ

766:デフォルトの名無しさん
20/06/01 20:32:12 v/h5RNAa.net
>>735
そのレスでは私がなにを信じてると言いたいのかわかりませんね。

767:デフォルトの名無しさん
20/06/01 20:32:21 58vLY0oM.net
整数論での基本的なところを省略しただけでどんだけ引っ張るねん
基本なんでわざわざ明記しなかっただけだろ
素数の定義も併記したほうがよかったの?
わかん


768:なかったら聞きゃいいだけ



769:デフォルトの名無しさん
20/06/01 20:32:40 v/h5RNAa.net
>>738
それはあなたの周りの人間のはなしですよね?
それは一般論ではありませんね

770:デフォルトの名無しさん
20/06/01 20:34:15 MVTCULvy.net
>>741
駒場ってどこにあるのか知ってる?ガイジくん

771:デフォルトの名無しさん
20/06/01 20:37:30 v/h5RNAa.net
>>742
私の認識では東大のことを言ってると思っていますが勘違いならすみません。
でもそれがどうかしたのですか?
いずれにしろあなたの周りの人間のはなしということに変わりはありませんね。
勝手にまともな教養のある人間というのを都合のいいレベルに引き上げて「普通は負の数の余りを扱える」とか言わないでください

772:デフォルトの名無しさん
20/06/01 20:41:59 MVTCULvy.net
俺じゃねえよアホ
てか一般人のレベル引き下げてんのお前じゃん

773:デフォルトの名無しさん
20/06/01 20:42:34 v/h5RNAa.net
>>744
で、あなたは本当にプログラマーなら負の数の余りの定義を知ってると信じてるですか?
やばいですね☆

774:◆QZaw55cn4c
20/06/01 20:45:38 sHDqW2qD.net
>>674 で権威のある書籍を引用してみましたが、全然動じないし通じないようですね
私が学生時代のときは名前を見ただけで無条件に「ごめんなさい」といってしまったに違いないのですけれども今日日はだめですかね
ただ私の方にも落ち度はあり、権威を借りて説得する、というのは数学的な態度とはいえない、と反省しています

775:デフォルトの名無しさん
20/06/01 20:46:00 lCRR7ZWs.net
>>743
教養ある人っていうのは東大の教養時代に進振りの点数が90点くらいになるような、
リベラルアーツを堪能した知識欲旺盛な人物のことだと思ってたんですけど
教養がない人にとっての教養がある人の認識は違うってことですかね

776:デフォルトの名無しさん
20/06/01 20:46:36 MVTCULvy.net
>>746
お前は先に複素解析履修しなおせハゲ

777:デフォルトの名無しさん
20/06/01 20:47:15 v/h5RNAa.net
彼はなんの話をしているのでしょうか。
私は>>712に反応しただけですよ?
何か都合よく言いくるめたいのですかね
やばいですね☆

778:デフォルトの名無しさん
20/06/01 20:48:17 BNh7nivJ.net
>>714
なんか似たようなのを書いた
perl5
URLリンク(paiza.io)

片方は現在時刻との差になる
引数の表現がちょっと豊富

779:デフォルトの名無しさん
20/06/01 20:49:11 MVTCULvy.net
>>749
小学生ですら知ってることを知らずに恥をかいて5chでID真っ赤にするとか生きてて恥ずかしくないんですかね
やばいですね☆

780:デフォルトの名無しさん
20/06/01 20:49:14 v/h5RNAa.net
>>747
それに対する私の意見は>>743の後半に書いてますね
勝手に普通じゃないことを普通と決めつけてそれに当てはまらない人をやばい奴扱いしないでください

781:デフォルトの名無しさん
20/06/01 20:49:37 v/h5RNAa.net
>>751
負の数の剰余は世の中の90%は知らないと何度言えば覚えるのか…

782:デフォルトの名無しさん
20/06/01 20:49:48 OLzrNVzz.net
>>708
素数判定があまりに遅いのでBPSW法の実装を試してるんだけど、負数の剰余とか平気で登場するから、もろにこれにハマったw
これを期に勉強できてよかったよ

783:◆QZaw55cn4c
20/06/01 20:50:04 sHDqW2qD.net
>>745
プログラムを書くときは、そういう点はきちんと把握する必要はありますね
モジュロ中置演算子に与える引数のうち一方または両方が負数のときの振る舞いは、言語によって大きく異なります。
URLリンク(shunirr.hatenablog.jp)

784:デフォルトの名無しさん
20/06/01 20:50:22 lCRR7ZWs.net
>>752
私からすれば東大の中の上位レベルの教養があるのが普通です
勝手にあなたの普通を押し付けないでください

785:デフォルトの名無しさん
20/06/01 20:50:43 v/h5RNAa.net
>>755
それは私でも知っていますね!
でも今回の件には関係ないですね!

786:デフォルトの名無しさん
20/06/01 20:51:26 v/h5RNAa.net
>>756
東大が普通という認識はやばいですね☆

787:デフォルトの名無しさん
20/06/01 20:52:11 MVTCULvy.net
>>753
この世の100%は知ってるぞ
お前以外な

788:デフォルトの名無しさん
20/06/01 20:52:29 v/h5RNAa.net
>>759
それをほんとうにしんじてるとしたらやばいですね☆

789:デフォルトの名無しさん
20/06/01 20:52:57 lCRR7ZWs.net
>>758
いやだって周りにあなたみたいな白痴いませんから……

790:デフォルトの名無しさん
20/06/01 20:53:35 v/h5RNAa.net
>>761
いずれにしろ負の数の余りに関する定義を普通の人は知ってるという認識はやばいですね☆

791:デフォルトの名無しさん
20/06/01 20:54:32 2s1it8jV.net
数学の話なのにもう「信じてる」とか感覚の問題でしか反論できてない時点でID:v/h5RNAaはゴミ
死んだ方が良い
この先生きてても誰もお前のことを好きにならない

792:蟻人間 ◆T6xkBnTXz7B0
20/06/01 20:55:17 8AaThHDM.net
皆んな問題解こうよ

793:デフォルトの名無しさん
20/06/01 20:55:19 h88IbzI+.net
>>762
あんたの主張論理的に破綻してるって気づいてる?
すごく間抜けだよ

794:デフォルトの名無しさん
20/06/01 20:55:54 kowSVS1d.net
お前らまだやってるのかw

795:デフォルトの名無しさん
20/06/01 20:56:01 MVTCULvy.net
>>764
まともな問題の1問でも出せよ

796:デフォルトの名無しさん
20/06/01 20:56:21 v/h5RNAa.net
>>763
あなたのレスでは会話になりませんね!
純粋な数論しかしてないと認識してるのはやばいですね☆
負の数の余りの定義を知らないとやばい奴扱いされるのが妥当らしいかの話ですよね!

797:デフォルトの名無しさん
20/06/01 20:56:42 v/h5RNAa.net
>>765
その「普通」の認識がやばいってことですね!

798:デフォルトの名無しさん
20/06/01 20:58:33 58vLY0oM.net
お題と関係ない話を延々と…
世間一般的に伝わるかどうかなんてスレどころか板違いだろ

799:デフォルトの名無しさん
20/06/01 20:59:01 v/h5RNAa.net
>>770
確かにそうですね
ごめんなさい

800:デフォルトの名無しさん
20/06/01 20:59:06 XYwqkQb+.net
>>714
Java
URLリンク(paiza.io)

801:デフォルトの名無しさん
20/06/01 20:59:22 MVTCULvy.net
>>769
もう少しひねりのあるレスしろや
同じことばっか言ってて詰まんねえぞ

802:デフォルトの名無しさん
20/06/01 20:59:52 v/h5RNAa.net
>>773
そうですか、ごめんなさい��

803:◆QZaw55cn4c
20/06/01 20:59:53 sHDqW2qD.net
>>748
それはそのとおりなんですけれども、なかなか手がつかなくて…
電験2種に取り組んでおりそれに関係するようでしたら私も目の色を変えてやるのだろうと思いますが
今のところ値域が複素数のことはあっても、定義域は実時間 t で実数しかとらないのです…

804:デフォルトの名無しさん
20/06/01 21:00:13 lCRR7ZWs.net
>>771
無知は無知なりにおとなしくしててね

805:蟻人間 ◆T6xkBnTXz7B0
20/06/01 21:00:21 8AaThHDM.net
お題: 与えられた英字文字列のrot13を求めよ。

806:デフォルトの名無しさん
20/06/01 21:01:29 v/h5RNAa.net
>>776
あなたのことも言われてると思いますよ☆

807:蟻人間 ◆T6xkBnTXz7B0
20/06/01 21:03:53 8AaThHDM.net
>>777
英字以外は変更しない。

808:デフォルトの名無しさん
20/06/01 21:03:57 lCRR7ZWs.net
>>778
人のせいにしてんじゃねえぞハゲ
面白いダジャレの1つでも言ってみろよ

809:デフォルトの名無しさん
20/06/01 21:21:18.20 XYwqkQb+.net
>>777
Java
URLリンク(paiza.io)

810:蟻人間
20/06/01 21:26:08.77 8AaThHDM.net
お題: xy平面において原点を中心とし、4頂点が軸の上にある一辺10cmの正方形の紙について、与えられた定数a,b,cに対して、
直線方程式a*x + b*y = cを折り線として、紙をプラスの方向に完全に180度折り曲げた後に正方形の4個の頂点がどこに移るかを計算せよ。
可能ならば図示せよ。単位はcmとする。
入力例) a=1, b=-3, c=0.
a=-1, b=1, c=5.

811:デフォルトの名無しさん
20/06/01 21:27:50.24 3YbOvSX5.net
>>714
pythonで書いてみた
def zikansa(x,y):
time1 = x.split(':')
time2 = y.split(':')
for i in range(3):
time1[i]=int(time1[i])
time2[i]=int(time2[i])
total1 = 3600*time1[0]+60*time1[1]+time1[2]
total2 = 3600*time2[0]+60*time2[1]+time2[2]
return abs(total1-total2)
初心者なので変なとこあったら教えて欲しい

812:デフォルトの名無しさん
20/06/01 21:47:43.22 3YbOvSX5.net
>>777



813:やってみた def rot(x): alphabet=['a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'] return alphabet[(alphabet.index(x)+13)%26] def rot13(X): text = '' for i in range(len(X)): if X[i] in alphabet: text += rot(X[i]) elif X[i].lower() in alphabet: text += rot(X[i].lower()).upper() else: text +=X[i] return text



814:蟻人間 ◆T6xkBnTXz7B0
20/06/01 21:52:39 8AaThHDM.net
お題: >>777のGUIアプリを作れ。

815:蟻人間 ◆T6xkBnTXz7B0
20/06/01 22:15:39 8AaThHDM.net
お題: トマトの選別をするシステムを作ることになった。ほとんどのトマトは真っ赤で、カメラは照明下で無地のホワイトカラーを
背景に画像いっぱいにトマトを一個一個撮影する。赤くないトマトは不良品として除外したい。
一個のトマトを撮影した画像を入力とし、赤くない場合は0、赤い場合は1を返す判定プログラムを作れ。可能ならば、しきい値をいくつか調整できるようにせよ。

816:デフォルトの名無しさん
20/06/01 22:17:14 3YbOvSX5.net
>>785
pythonで作ってみた
>>784とくっつけたら出来る
import tkinter
from tkinter import messagebox

root = tkinter.Tk()
root.title("rot13")
root.geometry("360x360")
input_box = tkinter.Entry(width=40)
input_box.place(x=10, y=35)
input_label = tkinter.Label(text="英文字列を入力")
input_label.place(x=10, y=10)

def onClick():
messagebox.showinfo('結果',rot13(input_box.get()+'です。'))
button = tkinter.Button(text="rot13を実行",command=onClick)
button.place(x=10, y=65)

root.mainloop()

817:蟻人間
20/06/01 22:37:04.21 8AaThHDM.net
お題: 何も乗ってない将棋盤の上のあるマスに一つだけ角を置く。将棋のルールで角の移動できる範囲を図示せよ。

818:蟻人間
20/06/01 22:47:24.99 8AaThHDM.net
お題: 0~9のアラビア数字が複数並んだ文字列が与えられる。統計して各数字の出現確率を小数点以下2桁の百分率で出力せよ。
入力例) 576985238557117185893588855965544756

819:蟻人間
20/06/01 22:56:11.14 8AaThHDM.net
お題: 夏休みの日記ジェネレーターを作れ。

820:蟻人間
20/06/01 23:05:22.83 8AaThHDM.net
お題:
1) 四則演算ができるシンプルな電卓プログラムP1を作れ。
2) 入力として計算式が与えられたら、P1を操作することでその式の値を計算するプログラムP2を作れ。

821:デフォルトの名無しさん
20/06/01 23:35:38 5NIHbXOS.net
まだ22歳の学生社長が得た、23億円の「使い道」
あの橋本環奈をCMに使うバイトアプリの雄
URLリンク(toyokeizai.net)
中学時代の車いす生活から、17歳で起業するまで
URLリンク(www.advertimes.com)
ミャンマー発 AIダイニングアプリ「Yathar」をしかける日本人起業家
URLリンク(roboteer-tokyo.com)
自分の視野は「世の中の0.001%」と自覚せよ。ビジネスチャンスを掴む4つの習慣
URLリンク(headlines.yahoo.co.jp)
アプリの視聴率がわかる 高専卒起業家の独創力
URLリンク(www.nikkei.com)
1万人の若者を支援!インターンが日本を変えるかも!? glowshipの若き創業者・足立卓也氏インタビュー
URLリンク(sogyotecho.jp)
大学生起業家が設立1年で20億円調達! 単発バイトアプリに外食企業など出資【タイミー】
URLリンク(foodfun.jp)

822:デフォルトの名無しさん
20/06/02 02:24:22.44 k7tdZMdb.net
>>714
Kotlin
URLリンク(paiza.io)
2つを小さい順に並べてから秒に変換して引き算してるだけ。

823:デフォルトの名無しさん
20/06/02 11:04:10.47 WbBzC4+O.net
お題:モールス符号を復号化してください
短点 = "・"
長点 = "-"
区切り = " "
例)
入力
・・・・ ・ ・-・・ ・-・・ --- ・-- --- ・-・ ・-・・ -・・
出力
HELLOWORLD

824:デフォルトの名無しさん
20/06/02 11:07:50.40 WbBzC4+O.net
オンラインアルゴリズムで

825:デフォルトの名無しさん
20/06/02 20:41:53 BraJU2fW.net
オンライナルゴリズムってどんなアルゴリズム?

826:デフォルトの名無しさん
20/06/02 23:40:40 k7tdZMdb.net
モールス信号のお題って、俺が前に出したことがあるような?
文字をモールス信号に変えるやつだったかな?

827:デフォルトの名無しさん
20/06/03 03:18:10.94 uRIUpjP0.net
お題: 木構造を使ったお題を作れ

828:デフォルトの名無しさん
20/06/03 08:13:18 X88w3U2P.net
それもう出たお題
A1
__b1
__b2
____c1
A2
__b3

のようなのを構築させるやつ

829:デフォルトの名無しさん
20/06/03 12:10:57.87 6XXG+ogo.net
有向グラフが木であるな判別せよ

830:デフォルトの名無しさん
20/06/03 13:59:01.91 xCFh1cyu.net
お題:頂点数Vnと枝数Bnが与えられる。連結で合同でないグラフをすべて書き出せ。

831:デフォルトの名無しさん
20/06/03 14:31:14.73 xWaVWX/h.net
URLリンク(tokyokeizaiunivcs.syd1.qualtrics.com)

832:デフォルトの名無しさん
20/06/03 15:01:27.78 MZUeYaEJ.net
IT掲示板群 URLリンク(x0000.net)
/\
学術の巨大掲示板群 - アルファ・ラボ URLリンク(x0000.net)<)
UIライブラリ (C#, 2D) を作ったよ
URLリンク(x0000.net)
連続と離散を統一した!
URLリンク(x0000.net)
4Dエンジン(画像有り)
URLリンク(x0000.net)
matrixのライブラリ
URLリンク(x0000.net)
ある強力なFor関数
URLリンク(x0000.net)
SQLライブラリ
URLリンク(x0000.net)
PS malloc / free を実装してみた (C#)
URLリンク(up.x0000.net)

833:デフォルトの名無しさん
20/06/03 15:52:13.10 S4isIX3d.net
>>10 js
能力低すぎて3か月もかかってしまった
URLリンク(codepen.io)

834:デフォルトの名無しさん
20/06/03 16:02:27.51 KDlF+5RH.net
>>804 かっこいい

835:デフォルトの名無しさん
20/06/03 16:12:50.14 uRIUpjP0.net
>>804
すげぇ

836:蟻人間 ◆T6xkBnTXz7B0
20/06/03 18:05:04 fRs9+Xkd.net
>>804
やるじゃん。君だったら、シミュレーションゲームのキャラも作れるどろう。

837:デフォルトの名無しさん
20/06/03 18:20:14 XvmJCRJT.net
凄いよ


838: 凄いけどさ。。労力の使い道、間違ってないか?こんなとこで



839:デフォルトの名無しさん
20/06/03 18:36:37.68 nPeEbGkA.net
趣味のプログラミングと義務のプログラミングは違うくね?

840:デフォルトの名無しさん
20/06/03 18:37:26.73 aceFZYCa.net
>>804
3ヶ月はやりすぎやろーwって思って覗いたら力作だった
今後も頑張って!

841:
20/06/03 19:17:52.62 ryBxJNK5.net
>>804
!!
js 習いたくなりました!

842:蟻人間
20/06/03 19:29:40.86 fRs9+Xkd.net
戦艦もののシミュレーションゲームとか作って、ゲーム会社に売り込んでみたら?

843:デフォルトの名無しさん
20/06/03 19:29:44.33 4jYW7gMY.net
>>811
お前は先に解析やれよ

844:デフォルトの名無しさん
20/06/03 19:29:56.09 X88w3U2P.net
>>804
おお cool

845:デフォルトの名無しさん
20/06/03 19:30:52.69 gDhd9/7G.net
久々に良いものを見た。
そういえばしばらく仕事以外のプログラミングから遠ざかっていたな...

846:蟻人間 ◆T6xkBnTXz7B0
20/06/03 19:54:45 fRs9+Xkd.net
5chに天才ハッカー登場!

847:デフォルトの名無しさん
20/06/03 22:36:49.52 7QwRlv8f.net
お題を出される方は当然自身の答えを持ち合わせてから出すんですよね?
答え合わせはどうだったのですか?

848:デフォルトの名無しさん
20/06/03 23:19:23.57 s2kYPv50.net
多分俺日本で一番技術力高いと思うわ
日本一になった今思うことは問題が簡単過ぎてつまらん。ライバルがいなくてつまらん
俺はいったい何をすればいいのか

849:デフォルトの名無しさん
20/06/03 23:21:04.09 X88w3U2P.net
Adobeのようにソフトを市場にうちだすんだ
あなたはお金を得られて嬉しい
ユーザーは高い技術がうみだした良い製品を使えて嬉しい

850:蟻人間 ◆T6xkBnTXz7B0
20/06/03 23:27:43 fRs9+Xkd.net
>>818
人工知能チップと人工知能ドライバーモデルを開発して人工知能OSを設計する。

851:蟻人間 ◆T6xkBnTXz7B0
20/06/03 23:29:22 fRs9+Xkd.net
>>818
逆コンパイラを作る。

852:デフォルトの名無しさん
20/06/03 23:32:03.80 s2kYPv50.net
お題:
説明変数に測定誤差が生じるとき最小二乗法は一致推定量とはならない
正しい尤度方程式を導出し最尤推定を行えば一致推定になるが、驚くべきことに測定誤差があるとき最尤推定は確率収束が最も早い推定にはならない
これをネイマン・スコット問題という
最も収束が早い推定にはどのようなものがあるかを述べ、実装を行え

853:デフォルトの名無しさん
20/06/03 23:34:25.50 E4CeOL7d.net
>>818
>>804を3次元化してSAOガンゲイルオンライン作れそう?

854:デフォルトの名無しさん
20/06/04 11:03:46.04 fpPgT8jn.net
お題:
文脈依存文法を実装せよ

855:デフォルトの名無しさん
20/06/04 19:17:36 Kp7K5SNA.net
>>824
コテハン付け忘れてんぞハゲ

856:デフォルトの名無しさん
20/06/04 21:00:37.65 fpPgT8jn.net
>>825
ヒント:線形有界オートマトン

857:デフォルトの名無しさん
20/06/04 21:50:03 hC0MsN2x.net
世界的なゲームプログラマーと言えば、
スーパー鳥スロットの作者、jagarikin だろw

jagarikin
URLリンク(twitter.com)
(deleted an unsolicited ad)

858:デフォルトの名無しさん
20/06/04 22:56:02.12 vLyTnEOS.net
>>798
お題:文字列を読み取って同じ構造のフォルダを作ってください
入力:
フグ亜目
├─マンボウ科
│ ├─ヤリマンボウ属
│ │ └─ヤリマンボウ
│ ├─マンボウ属
│ │ ├─ウシマンボウ
│ │ ├─マンボウ
│ │ └─カクレマンボウ
│ └─クサビフグ属
│   └─クサビフグ
└─ハリセンボン科
  └─ハリセンボン属
    └─ハリセンボン

859:デフォルトの名無しさん
2020/06/07(


860:日) 00:53:20 ID:Trgw7Kao.net



861:デフォルトの名無しさん
20/06/07 01:34:43 dsBOu7QU.net
>>829 Python
URLリンク(ideone.com)

862:デフォルトの名無しさん
20/06/07 01:39:43.13 86HPToVn.net
>>829
align.pl
URLリンク(ideone.com)
sh && perl
URLリンク(i.imgur.com)

863:540
20/06/07 03:37:39 Wd4DvZSU.net
>>829 Perl5

for (<DATA>) {
 chomp;
 @a = split/\\/;
 sub {
  $k = shift @a;
  $_[0]->{$k} = {} unless exists $_[0]->{$k};
  __SUB__->($_[0]->{$k}) if @a;
 }->(\%h);
}
sub ($s, $r) {
 for (keys %$r) {
  print "$s$_\n";
  __SUB__->($s.' ', $r->{$_})
 }
}->('', \%h);
__DATA__
フグ亜目
フグ亜目\ハリセンボン科
フグ亜目\ハリセンボン科\ハリセンボン属
フグ亜目\ハリセンボン科\ハリセンボン属\ハリセンボン
フグ亜目\マンボウ科
フグ亜目\マンボウ科\クサビフグ属
フグ亜目\マンボウ科\クサビフグ属\クサビフグ
フグ亜目\マンボウ科\マンボウ属
フグ亜目\マンボウ科\マンボウ属\ウシマンボウ
フグ亜目\マンボウ科\マンボウ属\カクレマンボウ
フグ亜目\マンボウ科\マンボウ属\マンボウ
フグ亜目\マンボウ科\ヤリマンボウ属
フグ亜目\マンボウ科\ヤリマンボウ属\ヤリマンボウ

864:デフォルトの名無しさん
20/06/07 04:14:38.16 AAXCF7wS.net
>>832 一行目にこれが要る
use feature qw{current_sub signatures};

865:デフォルトの名無しさん
20/06/07 04:16:35.18 AAXCF7wS.net
>>832
for (keys %$r) {

for (sort keys %$r) {

866:540
20/06/07 11:06:41 SSw/Xffq.net
>>833 ハイハイ、修正修正

use feature qw{current_sub signatures};
for (<DATA>) {
 chomp;
 @a = split/\\/;
 sub ($hr) {
  $k = shift @a;
  $hr->{$k} //= {};
  __SUB__->($hr->{$k}) if @a;
 }->(\%h);
}
sub ($s, $r) {
 for (sort keys %$r) {
  print "$s$_\n";
  __SUB__->($s.' ', $r->{$_});
 }
}->('', \%h);
__DATA__
フグ亜目
フグ亜目\ハリセンボン科
フグ亜目\ハリセンボン科\ハリセンボン属
フグ亜目\ハリセンボン科\ハリセンボン属\ハリセンボン
フグ亜目\マンボウ科
フグ亜目\マンボウ科\クサビフグ属
フグ亜目\マンボウ科\クサビフグ属\クサビフグ
フグ亜目\マンボウ科\マンボウ属
フグ亜目\マンボウ科\マンボウ属\ウシマンボウ
フグ亜目\マンボウ科\マンボウ属\カクレマンボウ
フグ亜目\マンボウ科\マンボウ属\マンボウ
フグ亜目\マンボウ科\ヤリマンボウ属
フグ亜目\マンボウ科\ヤリマンボウ属\ヤリマンボウ

867:デフォルトの名無しさん
20/06/08 01:00:33.65 F/O1Xj+m.net
>>829
Kotlin
URLリンク(paiza.io)

868:デフォルトの名無しさん
20/06/11 14:12:11.60 JaXQwSJJ.net
お題: 年月日の日付が YYYY-MM-DD 形式の文字列(2020-06-11 など)で与えられるので、その日付から月の第何週か、及び第何曜日(第2月曜日、など)かを求める。
月の第何週かを求める場合、週の初めの曜日が日曜日と月曜日で違う答えになるが、これは両方を求めて分かるように二つ出力しても良いし、片方だけでも良い。
ヒント: Kotlin 7 スレの43。ただしこのヒントはほとんど答えなので自分で考えて解きたい人は見ない方が良い。
スレリンク(tech板:43番)

869:デフォルトの名無しさん
20/06/11 15:10:12.05 uw9o5i7Q.net
お題: 表面積が1平米である凸八面体のうち、体積が最大となる立体について、その体積の値を15桁以上の精度で計算せよ。

870:デフォルトの名無しさん
20/06/11 18:02:24.18 /GSBQxpK.net
なぜ凸をつけた?

871:デフォルトの名無しさん
20/06/11 18:15:04.87 /GSBQxpK.net
1÷√√34992

872:デフォルトの名無しさん
20/06/11 18:25:55.50 uw9o5i7Q.net
正八面体は最大ではないよ

873:デフォルトの名無しさん
20/06/11 18:30:55.39 /GSBQxpK.net
まぢか

874:デフォルトの名無しさん
20/06/11 18:53:27 /GSBQxpK.net
6角柱とたまたま同じになった

875:デフォルトの名無しさん
20/06/11 18:59:28 /GSBQxpK.net
あと考えられるのは5角形4枚と4角形4枚か?
面倒で計算したくない

876:デフォルトの名無しさん
20/06/11 19:14:23 /GSBQxpK.net
1週間誰も解けなかったらやってみる

877:デフォルトの名無しさん
20/06/11 20:45:21.07 oURmdayc.net
冷やっこ食ってて思ったんだけど
一辺が41cmの立方体の
表面積が 41×41×6=10086cm^2なので
角っこの頂点2ヶ所を
ちょんちょんって


878:切り落とした立体なら八面ではあるって事かな? 三角錐二個の部分の表面積計算めんどくさそう



879:デフォルトの名無しさん
20/06/11 22:59:47.78 V9gAJWn9.net
1÷√√34992=0.0731152229418051367121788278776110586200…
これより大きいものをとりあえず見つける方針で

880:デフォルトの名無しさん
20/06/12 01:51:54 ywP+aDtr.net
0.0743448680932299869829269776944062867445462710353362468

見つかった

881:デフォルトの名無しさん
20/06/12 01:53:02 ywP+aDtr.net
形状を求めよ
の方が難しい

882:>>843
20/06/12 05:02:56.70 V6O8I1+o.net
>>846
コナミ音ゲーのビートストリームの箱猫にゃん
みたいのは難しいので中学生が電卓で出来るレベルで
立方体から直方体切り出しの六角柱で考える
URLリンク(i.imgur.com)
表面積約1平米の凸六面体の最大体積は?
まず一辺wが41cmの立方体の表面積w×w×6=10086[cm^2]
10086から86を引き算して10000に近づけます
do-whileループでxを求める
do{
a=10086-(x*x*2);
x+=0.00001;
}while(a>10000);
直方体切取幅x=6.557449999920918[cm]
切取直方体上下部分だけの表面積x×x×2=86.0000387051257[cm^2]
凸六面体(六角柱)の表面積=
9999.999961294874[cm^2]≠約1平米
元の立方体の体積41^3=68921[cm^3]
切取った直方体の体積x×x×w=1763.0061705599765[cm^3]
凸六面体(六角柱)の体積は
41^3-(x×x×w)=67157.99382944002[cm^3]
≒0.06715799382944002[m^3]
15桁以上
1割るルートルート34992ってなんだろう?

883:デフォルトの名無しさん
20/06/12 05:12:49.16 V6O8I1+o.net
>>850
訂正、凸六面体じゃなくて凸八面体ね

884:デフォルトの名無しさん
20/06/12 07:27:07.73 ywP+aDtr.net
なんでわざわざ凸じゃないのを選ぶ?

885:デフォルトの名無しさん
20/06/12 08:46:39.31 haT7GszX.net
最大でもないし

886:デフォルトの名無しさん
20/06/12 08:48:13.07 2niDl6+V.net
最大じゃないのは私も人の事を言えないので...
>>848が合ってるか間違ってるか
だけ教えていただけると

887:デフォルトの名無しさん
20/06/12 08:49:21.18 2niDl6+V.net
8面体が解決したら次は9面体
8面も最大の証明は難しいけど

888:デフォルトの名無しさん
20/06/12 11:36:58.81 haT7GszX.net
>>854
値は15桁まで合ってると思いますよ。
プログラムのお題なんでコードを載せていただけると幸いですが。
何らか組んだんですよね?

889:デフォルトの名無しさん
20/06/12 12:49:26.30 Q2+Sd6Nx.net
しまった
係数 (1/3) がdoubleのままだったんでdouble精度になってしまった

890:デフォルトの名無しさん
20/06/12 12:50:37.41 Q2+Sd6Nx.net
家に帰ったらdouble版をアップします
ひたすら乱数探索

891:デフォルトの名無しさん
20/06/12 15:14:32.23 6Yfh5mGy.net
>>852
えー 凸にしたら10面になっちゃう
URLリンク(imgur.com)

892:デフォルトの名無しさん
20/06/12 17:08:36.60 M5MGuP1h.net
>>859
それも凸じゃないだろ

893:デフォルトの名無しさん
20/06/12 17:09:01.45 M5MGuP1h.net
あ、すまん、そういうことかw

894:デフォルトの名無しさん
20/06/12 17:33:15.44 6Yfh5mGy.net
´+ω+`

895:デフォルトの名無しさん
20/06/12 18:47:56.69 kFexpNJ3.net
>>829
Ruby で
text = <<'TEXT' # \ を解釈しない
フグ亜目
フグ亜目\ハリセンボン科
フグ亜目\ハリセンボン科\ハリセンボン属
フグ亜目\ハリセンボン科\ハリセンボン属\ハリセンボン
フグ亜目\マンボウ科
フグ亜目\マンボウ科\クサビフグ属
フグ亜目\マンボウ科\クサビフグ属\クサビフグ
フグ亜目\マンボウ科\マンボウ属
フグ亜目\マンボウ科\マンボウ属\ウシマンボウ
フグ亜目\マンボウ科\マンボウ属\カクレマンボウ
フグ亜目\マンボウ科\マンボウ属\マンボウ
フグ亜目\マンボウ科\ヤリマンボウ属
フグ亜目\マンボウ科\ヤリマンボウ属\ヤリマンボウ
TEXT
text.each_line.inject( [ ] ) do | prev, line | # 1行ずつ処理する
line.chomp! # 末尾の改行を削除する
words = line.split( "\\" )
words.zip( prev ).each_with_index do |ary, idx|
if ary[ 0 ]


896:!= ary[ 1 ] # 1つ前の要素と、異なっていたら puts "  " * idx + ary[ 0 ] # インデント break end end words end



897:デフォルトの名無しさん
20/06/12 19:40:29 ywP+aDtr.net
>>838
URLリンク(ideone.com)

898:デフォルトの名無しさん
20/06/12 19:41:47 ywP+aDtr.net
0.07434486809322999110989619368561104639139465256280075733904874421666917664911993460556242342418454035329397732967289108376252183488881295875664070934129575634827025621624683049348057877455258195173727352356013738382644505372784969303844994902036116602401810098334065219605813513311533511174260033990459633153548001338432276618035960031832154258304694684989102438831680515365572871146875031327576991273892059152446734535128273692394822907010528329236904909366291990338992899295703583566824654618008406013296199027300917662863617783075767465771504776626571228664315942541587700314169499095063254202509152441676340208925338471982724370712866011599553438930619611265418988185782338154673314730488687674137034907531619005947724301353643581914084747714077649289547685930833278053943700887036591347108420548965969583488831450816524757283812848039192907796866305854763801905888387806167102792468923

899:デフォルトの名無しさん
20/06/12 20:27:51.93 pHzA75h5.net
ルートとか使うと何の値なの

900:デフォルトの名無しさん
20/06/12 20:28:24.27 Wrm78wlA.net
>>864のコードはわかるけど、>>865の桁数はどうやったんだろう

901:デフォルトの名無しさん
20/06/12 20:32:58.85 6LTYSgwt.net
´°Д°`いったいどんな形なんだ

902:デフォルトの名無しさん
20/06/12 20:54:30.86 H09Mliia.net
>>867
scalarを自作8192bit floatライブラリにして計算しました
全部はれなかったのではれたぶんだけ
探索方法は全く同じです
頂点座標は体積最大値の半分くらいの桁数で求まるようです
今回は速度が問題にならなかったので力業のままで
8面体は自力で面の構成を考えたけど
9面以上はコンピューターに考えさせないとキビシイかな?

903:デフォルトの名無しさん
20/06/12 21:00:40.76 haT7GszX.net
>>864
お見事です
ま、頂点の座標があったら図を描くのも難しくはないですけどね
URLリンク(i.imgur.com)

904:デフォルトの名無しさん
20/06/12 21:12:57.61 6LTYSgwt.net
>>870
はヘェ~スゲーな~
どんな勉強したらこんなの解けるんだろ
理屈の解説は>>864のコードを読み解くしか無いですかね?
頂点を求める考え方や手順の解説お願いします。

905:デフォルトの名無しさん
20/06/12 21:20:14.56 ywP+aDtr.net
6角柱がハズレだとわかった後
6分で思い付いた形
すごいでしょ?
さすが数オリ経験者の東大数学科卒

906:デフォルトの名無しさん
20/06/12 22:01:32.78 6LTYSgwt.net
>>872
>843-844は6分かも知れないけど
出題から3時間後>>840で答えてるのは
答えを知ってたのでは?
何処で習うんだか、というか有名な立体でプラトン


907:とか名前付いてたりするんかな



908:デフォルトの名無しさん
20/06/12 22:38:07.50 haT7GszX.net
>>869
>8面体は自力で面の構成を考えたけど
>9面以上はコンピューターに考えさせないとキビシイかな?
そうねえ。
面の構成まで計算できたら汎用性があっていいし、何より「本当にコレで最大なのか?」ってとこで悩まなくてもいいですね

909:デフォルトの名無しさん
20/06/13 02:39:55.37 2efcKYf6.net
>>872
すごいって言われたい症候群
スレリンク(tech板:304番),686-687,844,891,892
コンプレックスの裏返しで自演
心療内科行け

910:デフォルトの名無しさん
20/06/13 09:06:18.02 AV9cNEOe.net
私にもファンが出来たか
5か月前の書き込みを覚えていてくれるとは
では次5か月後にあらわれます

911:デフォルトの名無しさん
20/06/13 11:29:01.03 B51+AHJt.net
このスレにキチガイがいるな

912:540
20/06/13 11:52:25.11 P7Ehsk1I.net
>>837 Perl5、こういうプログラムでは日にち曜日計算を自分で考える前に、いつも使っているモジュールの利用をすぐ思い浮かんでしまう
for (qw{02 03 07 10 14 17 21 24 28 30 31}) {
 $date = "2020-05-$_";
 $t = Time::Piece->strptime($date, '%Y-%m-%d');
 $n = 1 + int($t->mday / 7);
 $dw = $n . $t->day(qw{日 月 火 水 木 金 土});
 $t1 = $t - ONE_DAY * ($t->mday - 1);
 $wk = 1 + int(($t->mday + $t1->_wday - 1) / 7);
 print "$date: 第$wk週目の第$dw曜日です。\n";
}
実行結果
~ $ perl 17_834_date_week_day.pl
2020-05-02: 第1週目の第1土曜日です。
2020-05-03: 第2週目の第1日曜日です。
2020-05-07: 第2週目の第2木曜日です。
2020-05-10: 第3週目の第2日曜日です。
2020-05-14: 第3週目の第3木曜日です。
2020-05-17: 第4週目の第3日曜日です。
2020-05-21: 第4週目の第4木曜日です。
2020-05-24: 第5週目の第4日曜日です。
2020-05-28: 第5週目の第5木曜日です。
2020-05-30: 第5週目の第5土曜日です。
2020-05-31: 第6週目の第5日曜日です。

913:540
20/06/13 14:11:48.60 +1OrBM6u.net
>>878
先頭に
use Time::Piece;
use Time::Seconds;
が抜けてたてorz

914:デフォルトの名無しさん
20/06/13 20:11:04.26 0DJnKnE8.net
>>837
Java
URLリンク(paiza.io)

915:デフォルトの名無しさん
20/06/14 16:08:51 uU7ZglUF.net
お題
フィボナッチ数列のN番目の項を求めよ。
ただし非常に大きなNにも対応するために計算量をO(logN)に抑える事。

916:デフォルトの名無しさん
20/06/14 16:39:40 OziIXX0s.net
>>881
最速のフィボナッチ数計算を考える | 雑記帳
URLリンク(blog.miz-ar.info)

行列でも使えばいいの?

917:デフォルトの名無しさん
20/06/14 16:56:58.68 ajoLWV+R.net
>>881 perl
use bigint;
$ap = $am = $bp = $b0 = 1;
$a0 = $bm = 0;
for($m = $N = $ARGV[0]; $m ;$m /= 2) {
($ap, $a0, $am) = ($ap * $bp + $a0 * $b0, $ap * $b0 + $a0 * $bm, $a0 * $b0 + $am * $bm) if $m % 2;
($bp, $b0, $bm) = ($bp * $bp + $b0 * $b0, $bp * $b0 + $b0 * $bm, $b0 * $b0 + $bm * $bm)
}
print "F_$N = $a0\n";

918:蟻人間 ◆T6xkBnTXz7B0
20/06/14 17:02:48 VVtwWz8i.net
お題:

URLリンク(google.com)

をダウンロードするプログラム。

919:デフォルトの名無しさん
20/06/14 17:10:27 ajoLWV+R.net
>>881 Perl
# 簡略化
use bigint;

$am = $b0 = 1;
$a0 = $bm = 0;

for($m = $N = $ARGV[0]; $m ;$m /= 2) {
$a0b0 = $a0 * $b0;
$b0b0 = $b0 * $b0;
($a0, $am) = ($a0b0 + $am * $b0 + $a0 * $bm, $a0b0 + $am * $bm) if $m % 2;
($b0, $bm) = ($b0b0 + 2 * $b0 * $bm, $b0b0 + $bm * $bm)
}
print "F_$N = $a0\n";

920:デフォルトの名無しさん
20/06/14 17:17:33.08 shDbklTU.net
>>884
Java
URLリンク(paiza.io)

921:蟻人間 ◆T6xkBnTXz7B0
20/06/14 17:41:46 fnlUHuFp.net
>>884 C++/Win32
#include <windows.h>
#include <urlmon.h>
#include <stdio.h>

int main(void)
{
CoInitialize(NULL);
HRESULT hr = URLDownloadToFileA(NULL,
"URLリンク(google.com)
"robots.txt",
0,
NULL);
if (SUCCEEDED(hr)) puts("OK");
else puts("No good");
CoUninitialize();
return 0;
}

922:デフォルトの名無しさん
20/06/14 17:45:17.97 ajoLWV+R.net
なおNが大きくなると扱う数の桁数がNに比例して増える
よって>>885の乗算の回数はO(logN)であるが、
計算量はO(logN)に抑えることはできない
おそらくO(N^2)とか、乗算を効率化してもO(N*(logN)^2)あたりではないか

923:download.html
20/06/14 17:50:45 iw/MaqZh.net
>>884 HTML
<a href="URLリンク(google.com) download="URLリンク(google.com)のダウンロード</a>

924:デフォルトの名無しさん
20/06/15 03:05:29.95 7TtRjdEi.net
お題: (835の類題)表面積が1平米である九面体のうち、体積が最大となる立体について、その体積の値を15桁以上の精度で計算せよ。
※ 立体の形状をあらかじめ限定しないアルゴリズムがあればなお良い。

925:デフォルトの名無しさん
20/06/15 03:19:03.34 fk9hS06M.net
>>887 標準コマンド
Windows 10 だったら多くのOSと同様に標準で curl が使えるから
curl -LO URLリンク(google.com)

926:デフォルトの名無しさん
20/06/15 03:46:31.62 MkSPN7gS.net
>>884
#!/bin/sh
wget URLリンク(google.com)

927:デフォルトの名無しさん
20/06/15 03:55:40.44 MkSPN7gS.net
>>884
Kotlin script
java.net.URL("URLリンク(google.com)).openConnection().inputStream.bufferedReader().lineSequence().forEach(::println)
script じゃなくてもほぼ同じ。main() の中に入れるだけ。

928:デフォルトの名無しさん
20/06/15 06:06:01.39 C/NDiCRq.net
>>884 Ruby
require 'open-uri'
$><<open('URLリンク(google.com)').read

929:540
20/06/15 21:52:43.85 rjrfpKII.net
>>884 Perl5
use LWP::Simple;
use LWP::Protocol::https;
print mirror('URLリンク(google.com)', './robots.txt'), "\n";

実行結果
~ $ perl 17_881_https_mirror_robots_txt.pl
200
~ $ ls -o robots.txt
-rw-r--r-- 1 user 7035 Jun 9 03:00 robots.txt

930:デフォルトの名無しさん
20/06/19 07:19:50.29 sd/vvo+p.net
>>662
URLリンク(ideone.com)
10日以上回してようやく229の次が出た
先頭から30個は以下。A098044 の記載とも一致
7, 13, 19, 37, 43, 79, 163, 223, 229, 608981812891, 608981812951, 608981812993, 608981813507, 608981813621, 608981813819, 608981813837, 608981813861, 608981813929, 608981813941, 608981814019, 608981814143, 608981814247, 608981814823, 608981814829, 608981815027, 608981815051, 608981815069, 608981816791, 608981816803, 608981816893

931:デフォルトの名無しさん
20/06/19 07:48:33.21 fUKeUVUY.net
>>896
VPSは10コアぐらい使いましたか?
それにしても興味深い

932:デフォルトの名無しさん
20/06/19 19:45:31.37 sd/vvo+p.net
>>897
いや、コード見てもらったら�


933:墲ゥるようにシングルスレッドです。 工夫して並列化したらコアの数だけ高速化できる余地はあるので 誰かやってみてほしいですよ。 計算を続けると6千億台に1万個以上解が見つかります。



934:デフォルトの名無しさん
20/06/19 20:32:41.02 i/tLMeO3.net
連続した数調べるならエラトステネスの篩したほうが速いんじゃないの

935:デフォルトの名無しさん
20/06/19 20:58:48.38 ZwD0GWBA.net
だね
シングルスレッドで1時間くらいで>>896

936:デフォルトの名無しさん
20/06/19 21:30:26.89 K9F3G5pm.net
篩を使った方法は>>648(修正>>698)
こんなん1時間でいける?

937:デフォルトの名無しさん
20/06/19 21:45:20 Zkd+c+DW.net
>>899
えっともしかしてそれは
6000億ちょっとの要素数の配列を扱うと言ってますか?

938:デフォルトの名無しさん
20/06/19 21:47:33.79 i/tLMeO3.net
>>902
言ってません

939:デフォルトの名無しさん
20/06/19 22:02:05.91 eY6TPFbX.net
6000億ちょっとの要素数の配列を扱います

940:デフォルトの名無しさん
20/06/19 23:21:23.40 f1v5pXiA.net
エラとステネスの篩はビット単位で判定させれば8分の1の要素数で済む
もっと効率化すれば32分の1くらいになったはず
まぁそれでも億単位の要素を使うわけだけど

941:◆QZaw55cn4c
20/06/19 23:38:14 G1hCl5k3.net
私なら篩を一定の大きさに制限して窓として扱い、
試し割り法と併用しますね
URLリンク(ideone.com)
スレリンク(tech板:245番)

942:デフォルトの名無しさん
20/06/20 01:08:51.20 0ygWeZMr.net
>>896
そのまま解を検索してみたけど、610968213803 から先は解が見つからなくなった
次はいくつになるかをお題にしてもいいかもね

943:デフォルトの名無しさん
20/06/20 01:10:45.21 MHLwREvd.net
ほとんどの6000億幅が取れない人は、"区間ふるい"で.
「1億の6千回」か「10億の600回」でやるのが現実的(平方分割的感性が必要?)
実際に1億でやってみたら、2時間ほどかかった。
ideonは時間の関係で1億配列にして、
最初と(ログから)最後の1億をやっている。
URLリンク(ideone.com)

944:デフォルトの名無しさん
20/06/20 01:11:48.05 0ygWeZMr.net
>>899
いや
篩も試してみたけどやっぱりBPSW法が速かったよ
それと単純に割り算の繰り返しで試すより面白そうだったってのもある

945:蟻人間
20/06/20 05:31:40.42 vazH2EW2.net
お題: 整数を記入可能な空欄の横3×縦3マスが格子状に並んでいる。左からh+1番目で上からk+1番目のマスに書かれている整数を「C(h, k)」と表すことにする。
ただし、空欄のときやマスの範囲外の場合は「C(h, k)」はゼロとする。
C(h, k)の位置に整数mを鉛筆で記入する手続きを「P(h, k, m)」と表すことにする。
手続きにおいてはC(h, k)は入れ子を許し、演算子+と-は通常の足し算と引き算を意味するものとする。
(1) 次の手続きのリストを順に実行し、結果を表示せよ。
P(0, 0, 1), P(1, 0, C(0, 0)+2), P(2, 0, C(1, 0)-1),
P(C(1, 0)-1, C(0, 0)+C(2, 0)-2, 5), P(2, 2, C(2, 1)-2).
空欄はゼロで表すものとする。

946:デフォルトの名無しさん
20/06/20 09:09:47 0ygWeZMr.net
>>909
前言撤回。>>908のように篩でやったほうが格段に速い。そりゃそうだよね。

947:デフォルトの名無しさん
20/06/22 17:19:16.03 GQVtnPwK.net
お題: C


948:SVをパースせよ 例 入力: 1,abc,"def ghi",4 2,abc,"def ghi",4 出力: [[1, "abc", "def\nghi", 4], [2, "abc", "def\nghi", 4]]



949:デフォルトの名無しさん
20/06/22 19:02:03.24 9Ucc31bE.net
>>912 Ruby
require 'csv'
$><<CSV.parse($<.read)

950:デフォルトの名無しさん
20/06/24 19:12:10.98 q+GJbQMN.net
>>890
60面体まで出来ました
60面体にもなると
5角形と6角形だけからなるものだけでも
極大点が10個以上にもなって
本当に最大が探せてるのかいまいち確信は持てないんですが...
収束は速いので形の概要が分かれば高精度化は簡単です
14面体以上は全て
5角形が12面、残りが6角形の多面体が最大です

951:デフォルトの名無しさん
20/06/25 04:19:24.67 tNtWnOVb.net
お題:多面体の面の構成を、以下のルールに従う面列で表現する。
頂点のリストで表現された面の集合(例:正四面体なら {[1,2,3],[1,3,4],[1,4,2],[4,3,2]})で多面体が与えられたとき、
それに対応する多面体の面列表現を出力せよ。
1. 3~9角形の面の表現を t,q,p,x,h,o,n とする。10角形以上の面がある場合はエラーとしてよい。
2. 適当な面を選び、その面の表現をまず面列の先頭に置く。
3. 選ばれていない面が残っている場合は、それまでの面列の後にハイフンを置き、続けて、既に選ばれている面の外周に接する面を順に列挙する。
  選ばれていない面がなくなるまでこのプロセスを繰り返す。
4. ハイフンの前後の面列の、それぞれ先頭の文字に対応する面は、互いに接しているものを選ぶ。
5. ハイフンで区切られた面列に、pppp のように繰り返し部分がある場合は、p4 のように繰り返し回数を数字で表す。
  繰り返しの対象が単一の面でない場合は対象の前後に括弧を置く。この括弧は入れ子にできる。(t(xp)2)2 = txpxptxpxp
  (この括弧の中にハイフンを含めることはできない)
6. 可能な表現が複数ある場合は、表現に含まれるアルファベットの個数が最も少ない表現を採用する。
例) 三角錐: t-t3, 六角柱: x-q6-x, 正十二面体: p-p5-p5-p
  切頂二十面体(サッカーボール形): p-x5-(xp)5-(px)5-x5-p

952:デフォルトの名無しさん
20/06/25 04:37:07.60 +RECDQKB.net
>>915
そのルールでは任意の多面体を表現出来ないと思うんですが

953:デフォルトの名無しさん
20/06/25 08:13:21 XUZZkb7Y.net
だね
トポロジー的に球面限定だし
その限定でも
4. が複数可能性があるから
>>915の表現では一意に決まらない

954:デフォルトの名無しさん
20/06/25 08:24:29.35 C/HPxaHa.net
>>912
これってエクセープサれた改行文字で渡されるのが標準的じゃない?
規格としてあるのかわからないけど

955:デフォルトの名無しさん
20/06/25 09:12:48.56 Nd1uEPT+.net
>>918
RFCだと>>912は合法みたいね
URLリンク(www.kasai.fm)


次ページ
最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch