[過去ﾛｸﾞ]
プログラミングのお題スレ Part13 (1002ﾚｽ)
プログラミングのお題スレ Part13 http://mevius.5ch.net/test/read.cgi/tech/1549160513/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
978: デフォルトの名無しさん [sage] 2019/05/18(土) 10:52:55.70 ID:0WkfcTHM >>971 1. すべての自然数nに対してf(n)≠n 2. 自然数m,nがm≠nを満たすときf(m)≠f(n) を満たすような関数f(n)を作れってこと 例えば 1. 入力が1のとき出力は1以外 2. 入力が1のときと2のときで出力が同じになってはダメ http://mevius.5ch.net/test/read.cgi/tech/1549160513/978
979: デフォルトの名無しさん [sage] 2019/05/18(土) 11:06:29.35 ID:spo9+l+a >>978 2はいらんやろ 適当なコト抜かすなごかすぞぼけ http://mevius.5ch.net/test/read.cgi/tech/1549160513/979
980: デフォルトの名無しさん [sage] 2019/05/18(土) 11:10:21.66 ID:vBrA8iCH 単射である必要はない。全射でさえあればよい http://mevius.5ch.net/test/read.cgi/tech/1549160513/980
981: デフォルトの名無しさん [sage] 2019/05/18(土) 12:08:52.78 ID:R97vL30T 難しすぎて全くわからん… ハローワールド始めて間もない男にも分かる問題を出してくれぬか 優しく教えて欲しい http://mevius.5ch.net/test/read.cgi/tech/1549160513/981
982: デフォルトの名無しさん [] 2019/05/18(土) 12:10:33.89 ID:HBaY+7WM >>949 これがあれば1Mbyteのファイルが2byteになっちゃうのか？ http://mevius.5ch.net/test/read.cgi/tech/1549160513/982
983: デフォルトの名無しさん [sage] 2019/05/18(土) 12:48:31.15 ID:PrlqGkYa >>978 これのどこがプログラムの問題なのかさっぱりわからん。 小学生の練習問題か？ 例えば自然数が 1から4までとした場合、f(n) の出力配列は f(1) 2,3,4 f(2) 1,3,4 f(3) 1,2,4 f(4) 1,2,3 と言う事だろ？ どうしてこんな問題を出したかさっぱり分からん、何か勘違いしてる？ http://mevius.5ch.net/test/read.cgi/tech/1549160513/983
984: デフォルトの名無しさん [sage] 2019/05/18(土) 14:29:45.05 ID:5ij/PJHb >>920 c https://ideone.com/JBbm04 http://mevius.5ch.net/test/read.cgi/tech/1549160513/984
985: デフォルトの名無しさん [sage] 2019/05/18(土) 14:46:59.19 ID:0WkfcTHM >>979 「隙間なく」を満たすには全射である必要があるけど、今回は定義域と終域が等しいから単射なら自動的に全射になる 全射の条件より単射の条件のほうが説明が楽だから許してくれ >>983 出題者じゃないから意図は分からんが、自然数を自身以外の自然数に変換するのが題意だからその例は間違っている f(n)が返すのは自然数であってベクトル(配列)ではない http://mevius.5ch.net/test/read.cgi/tech/1549160513/985
986: ◆QZaw55cn4c [sage] 2019/05/18(土) 14:50:54.64 ID:To+6m73X >>980 ＞単射である必要はない。全射でさえあればよい ？？？ >>978 2. 自然数m,nがm≠nを満たすときf(m)≠f(n) これって単射の定義そのものなのでは？ だから単射である必要があるのでは？ f が単射でない場合 f:a->z, f:b->z だった場合に a != b にもかかわらず f(a)=f(b) で 2 を満たさない http://mevius.5ch.net/test/read.cgi/tech/1549160513/986
987: デフォルトの名無しさん [sage] 2019/05/18(土) 14:57:54.95 ID:jXb4UL4k def f(n) n + 1 end 一応>>978は満たしてる http://mevius.5ch.net/test/read.cgi/tech/1549160513/987
988: デフォルトの名無しさん [sage] 2019/05/18(土) 15:16:22.17 ID:0WkfcTHM >>985 追記 単射なら全射になるのは有限集合の場合だったわ お詫びにお題 入力n(2≤n≤2^31-1)を素因数分解してそれを表示せよ 入力例） 28 2002 216653 出力例） 2^2*7 2*7*11*13 216653 http://mevius.5ch.net/test/read.cgi/tech/1549160513/988
989: デフォルトの名無しさん [sage] 2019/05/18(土) 15:45:24.30 ID:kdcwh9zo >>888 Perl5 @a=([a, 0, 0], [b, 2, 0], [c, 4, 0], [d, 0, 2]); sub {$t[$_[2]][$_[1]] = $_[0]}->(@$_) for @a; @b = map{[map{$_ // ' '} @$_]} map{[@$_]} @t; undef $"; $s = join'', map{"@$_\n"} @b; print $s; 実行 ~ $ perl 13_888.pl a b c d http://mevius.5ch.net/test/read.cgi/tech/1549160513/989
990: デフォルトの名無しさん [sage] 2019/05/18(土) 15:57:05.04 ID:0itJzGag ハローワールドなら任せて欲しい http://mevius.5ch.net/test/read.cgi/tech/1549160513/990
991: デフォルトの名無しさん [sage] 2019/05/18(土) 16:05:30.57 ID:5ij/PJHb >>988 octave https://ideone.com/V5luwe http://mevius.5ch.net/test/read.cgi/tech/1549160513/991
992: デフォルトの名無しさん [] 2019/05/18(土) 16:32:58.07 ID:BaKYgAyw >>990 任せた。 http://mevius.5ch.net/test/read.cgi/tech/1549160513/992
993: デフォルトの名無しさん [sage] 2019/05/18(土) 17:19:27.10 ID:4C+see96 >>990 はよ次スレをハローワールドしろや http://mevius.5ch.net/test/read.cgi/tech/1549160513/993
994: デフォルトの名無しさん [sage] 2019/05/18(土) 17:34:28.08 ID:BWmpW4IF >>990 C89 https://ideone.com/IJb1ar http://mevius.5ch.net/test/read.cgi/tech/1549160513/994
995: デフォルトの名無しさん [sage] 2019/05/18(土) 17:35:58.58 ID:BWmpW4IF >>993 次スレ https://mevius.5ch.net/test/read.cgi/tech/1558168409/ http://mevius.5ch.net/test/read.cgi/tech/1549160513/995
996: デフォルトの名無しさん [sage] 2019/05/18(土) 17:56:26.22 ID:4C+see96 >>995 乙。 http://mevius.5ch.net/test/read.cgi/tech/1549160513/996
997: デフォルトの名無しさん [sage] 2019/05/18(土) 21:05:17.15 ID:sChpoVCN >>988 Pharo/Squeak Smalltalk | fn | fn := [:n | | m bag | m := n. bag := Bag new. Integer primesUpTo: n sqrt + 1 do: [:prime | [m isDivisibleBy: prime] whileTrue: [m := m / (bag add: prime)] ]. m > 1 ifTrue: [bag add: m]. String streamContents: [:ss | bag valuesAndCounts associations sort do: [:assoc | ss nextPutAll: assoc key asString. assoc value > 1 ifTrue: [ss nextPutAll: '^', assoc value asString] ] separatedBy: [s
s nextPut: $*] ] ]. fn value: 28. "=> '2^2*7' " fn value: 2002. "=> '2*7*11*13' " fn value: 216653. "=> '216653' " http://mevius.5ch.net/test/read.cgi/tech/1549160513/997
998: デフォルトの名無しさん [sage] 2019/05/18(土) 21:18:36.25 ID:PrlqGkYa >>987 何か落とし穴があるとしたら、巨大数かなと思い、自然数を増やしてみると、python( iOSのpythonista , ideon )では配列数は 10**7 までだった。 大きな連続数の配列なんて作るバカはいないだろうし、ますます問題の意図がわからん。 一応書いてみたが、lambda 1行のみ ,(def でも何でも良いが) f978 = lambda x,n:[i for i in range(1,n+1) if i != x] xが自分の数字、n は自然数の数 https://ideone.com/iMUZ96 呼び出しは、f978(3,10**6) の様に 出力
の配列数が大きくなると全ての数のPrint はアホらしいので、 10以上は配列数だけを出してる( これも n-1 だからアホらしいのだが ) out(1,4) out(2,4) out(4,4) out(10**2,10**7) stdout 個数 n= 4 自数 x= 1 自数以外の数= 3 [2, 3, 4] 個数 n= 4 自数 x= 2 自数以外の数= 3 [1, 3, 4] 個数 n= 4 自数 x= 4 自数以外の数= 3 [1, 2, 3] 個数 n= 10000000 自数 x= 100 自数以外の数= 9999999 http://mevius.5ch.net/test/read.cgi/tech/1549160513/998
999: デフォルトの名無しさん [sage] 2019/05/18(土) 21:29:48.34 ID:PrlqGkYa 問題をひねって、不連続のランダムの整数としてもほとんど変わらないだろ。 http://mevius.5ch.net/test/read.cgi/tech/1549160513/999
1000: デフォルトの名無しさん [sage] 2019/05/18(土) 21:31:36.43 ID:gB6Wr8nG （´・＿・｀） http://mevius.5ch.net/test/read.cgi/tech/1549160513/1000
1001: 1001 [] ID:Thread このスレッドは１０００を超えました。 新しいスレッドを立ててください。 life time: 104日 10時間 9分 43秒 http://mevius.5ch.net/test/read.cgi/tech/1549160513/1001
1002: 1002 [] ID:Thread 5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。 運営にご協力お願いいたします。 ─────────────────── 《プレミアム会員の主な特典》 ★ 5ちゃんねる専用ブラウザからの広告除去 ★ 5ちゃんねるの過去ログを取得 ★ 書き込み規制の緩和 ─────────────────── 会員登録には個人情報は一切必要ありません。 月300円から匿名でご購入いただけます。 ▼ プレミアム会員登録はこちら ▼ https://premium.5ch.net/ ▼ 浪人ログインはこちら ▼ https://login.5ch.net/
login.php http://mevius.5ch.net/test/read.cgi/tech/1549160513/1002
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
1.559s*