プログラミングのお題スレです。
前スレ
プログラミングのお題スレ Part10
https://mevius.5ch.net/test/read.cgi/tech/1514772904/
【出題と回答例】
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/
宿題は宿題スレがあるのでそちらへ。
探検
プログラミングのお題スレ Part11
レス数が1000を超えています。これ以上書き込みはできません。
2018/04/24(火) 20:45:14.49ID:ZY7R7Sru
906デフォルトの名無しさん
2018/09/09(日) 17:12:29.21ID:3HCWUffr907デフォルトの名無しさん
2018/09/09(日) 17:20:33.91ID:yaYW83OX あ、これ俺に成りすまして他板でクソスレ立てて人をこっちに呼び込んでんのね
今理解したわ
このスレの住人なら>>870-871程度のことで他の板にスレ立てるわけないってわかってもらえると思うけど
荒れると嫌なんでしばらくROMりますわ
今理解したわ
このスレの住人なら>>870-871程度のことで他の板にスレ立てるわけないってわかってもらえると思うけど
荒れると嫌なんでしばらくROMりますわ
908デフォルトの名無しさん
2018/09/09(日) 17:27:07.85ID:3HCWUffr909デフォルトの名無しさん
2018/09/09(日) 17:44:29.85ID:C8FWMbW9 単発ばっかだし質問を小馬鹿にされた質問者が自演で荒らしてんだろ
いちいち反応すんなkz
いちいち反応すんなkz
910デフォルトの名無しさん
2018/09/10(月) 21:43:55.78ID:YbX1NAV1911デフォルトの名無しさん
2018/09/11(火) 11:59:19.26ID:bqaIVrpu a-zからなる単語のペアが与えられるのでそれぞれの元を辞書順にソートした上で同値類を求めなさい
なお同一のペアが2度以上入力されることはなく、また出力時の各行は順不同とする
例
-*- input -*-
goose pigeon
cat dog
eel goldfish
goose duck
horse dog
cod eel
dove pigeon
dog rhino
goldfish squid
goose lark
-*- output -*-
dove duck goose lark pigeon
cat dog horse rhino
cod eel goldfish squid
なお同一のペアが2度以上入力されることはなく、また出力時の各行は順不同とする
例
-*- input -*-
goose pigeon
cat dog
eel goldfish
goose duck
horse dog
cod eel
dove pigeon
dog rhino
goldfish squid
goose lark
-*- output -*-
dove duck goose lark pigeon
cat dog horse rhino
cod eel goldfish squid
912デフォルトの名無しさん
2018/09/11(火) 15:17:49.53ID:RXZvWAlK >>911
同値類とは?
同値類とは?
913デフォルトの名無しさん
2018/09/11(火) 17:41:21.76ID:bqaIVrpu >>912
入力のペア"A B"は A = B を表しているものとして等しいもの同士をグループにまとめて出力してねという問題
正確には「同値類に分割せよ」か「商集合を出力せよ」と言うべきだったか
例えば S = {A, B, C, D, E, F, G} に対して
A = B, C = A, D = F, E = G ……(☆) が成り立っているとすると
S の全ての要素は A = B = C と D = F と E = G っていう同じもの同士に分類できるよね
で (☆) の下で A の S における同値類とは {A, B, C} のことであり、
(☆) の下での S の商集合とは {{A, B, C}, {D, F}, {E, G}} のことを言うよ
問題を解く上で数学的な要素は無いから数学の言葉を使わないで出題すべきだった
入力のペア"A B"は A = B を表しているものとして等しいもの同士をグループにまとめて出力してねという問題
正確には「同値類に分割せよ」か「商集合を出力せよ」と言うべきだったか
例えば S = {A, B, C, D, E, F, G} に対して
A = B, C = A, D = F, E = G ……(☆) が成り立っているとすると
S の全ての要素は A = B = C と D = F と E = G っていう同じもの同士に分類できるよね
で (☆) の下で A の S における同値類とは {A, B, C} のことであり、
(☆) の下での S の商集合とは {{A, B, C}, {D, F}, {E, G}} のことを言うよ
問題を解く上で数学的な要素は無いから数学の言葉を使わないで出題すべきだった
914デフォルトの名無しさん
2018/09/11(火) 18:43:20.13ID:UwY6cfla >>911 Squeak Smalltalk
| input groups |
input := 'goose pigeon
cat dog
eel goldfish
goose duck
horse dog
cod eel
dove pigeon
dog rhino
goldfish squid
goose lark'.
groups := OrderedCollection new.
input linesDo: [:line |
| pair |
pair := line subStrings.
(groups detect: [:group | group includesAnyOf: pair] ifNone: [groups add: Set new])
addAll: pair
].
(groups collect: [:each | each asSortedCollection joinSeparatedBy: ' ']) asStringWithCr
"=> 'dove duck goose lark pigeon
cat dog horse rhino
cod eel goldfish squid' "
| input groups |
input := 'goose pigeon
cat dog
eel goldfish
goose duck
horse dog
cod eel
dove pigeon
dog rhino
goldfish squid
goose lark'.
groups := OrderedCollection new.
input linesDo: [:line |
| pair |
pair := line subStrings.
(groups detect: [:group | group includesAnyOf: pair] ifNone: [groups add: Set new])
addAll: pair
].
(groups collect: [:each | each asSortedCollection joinSeparatedBy: ' ']) asStringWithCr
"=> 'dove duck goose lark pigeon
cat dog horse rhino
cod eel goldfish squid' "
915デフォルトの名無しさん
2018/09/11(火) 18:58:42.97ID:RXZvWAlK916デフォルトの名無しさん
2018/09/11(火) 19:06:31.95ID:RXZvWAlK >>914
え?それでいいの?ペアになってるなつが同じ種類ってこと?
え?それでいいの?ペアになってるなつが同じ種類ってこと?
917デフォルトの名無しさん
2018/09/11(火) 19:55:35.45ID:zuM/oofP >>915-916
>入力のペア"A B"は A = B を表している
>入力のペア"A B"は A = B を表している
918デフォルトの名無しさん
2018/09/11(火) 21:04:39.05ID:RXZvWAlK なるほど。また最初の問題が不備で無限の回答が出るか一つも回答が出ないパターンだったと。
919デフォルトの名無しさん
2018/09/11(火) 21:40:27.09ID:zuM/oofP 見た感じ問題に不備はない
まだ何か勘違いしてるのでは
まだ何か勘違いしてるのでは
920デフォルトの名無しさん
2018/09/11(火) 22:23:42.34ID:O7hfz4dz >>911 Squeak Smalltalk (>>914 は入力順等によっては機能しないので差し替え)
| fn input |
fn := [:str |
| groups |
groups := OrderedCollection new.
str linesDo: [:line |
| pair found |
pair := line subStrings asSet.
found := (groups select: [:group | group includesAnyOf: pair])
ifEmpty: [{groups add: Set new}].
groups removeAll: found; add: (found inject: pair into: #,)
].
(groups collect: [:group | group asSortedCollection joinSeparatedBy: ' ']) asStringWithCr
].
input := 'goose pigeon
以下略'.
fn value: input.
"=> 'cat dog horse rhino
cod eel goldfish squid
dove duck goose lark pigeon' "
fn value: input, String cr, 'squid lark'.
"=> 'cat dog horse rhino
cod dove duck eel goldfish goose lark pigeon squid' "
| fn input |
fn := [:str |
| groups |
groups := OrderedCollection new.
str linesDo: [:line |
| pair found |
pair := line subStrings asSet.
found := (groups select: [:group | group includesAnyOf: pair])
ifEmpty: [{groups add: Set new}].
groups removeAll: found; add: (found inject: pair into: #,)
].
(groups collect: [:group | group asSortedCollection joinSeparatedBy: ' ']) asStringWithCr
].
input := 'goose pigeon
以下略'.
fn value: input.
"=> 'cat dog horse rhino
cod eel goldfish squid
dove duck goose lark pigeon' "
fn value: input, String cr, 'squid lark'.
"=> 'cat dog horse rhino
cod dove duck eel goldfish goose lark pigeon squid' "
921デフォルトの名無しさん
2018/09/11(火) 22:32:02.08ID:srQbLx59922デフォルトの名無しさん
2018/09/11(火) 22:42:05.94ID:6IJHkLyh cat dog horse rhinoとかってアルファベット順に出力するよう要請してるのだから少なくともそのフレーズに間違いはないよ
923デフォルトの名無しさん
2018/09/12(水) 08:18:25.07ID:FM7FP8m6 >>911 「cat cat」とか重複するペアとか任意のペアが来てもオッケーなバージョン
def qs(er)
h = Hash.new Float::INFINITY
erc = 0
er.each do |r|
min = r.map{|e| h[e]}.min
ern = min == Float::INFINITY ? erc += 1 : min
r.each{|e| h[e] = ern}
end
h.group_by(&:last).values.map{|s| s.map(&:first).sort}
end
er = $<.readlines.map &:split
puts qs(er).map{|a| a * ' '} * $/
#=>
dove duck goose lark pigeon
cat dog horse rhino
cod eel goldfish squid
def qs(er)
h = Hash.new Float::INFINITY
erc = 0
er.each do |r|
min = r.map{|e| h[e]}.min
ern = min == Float::INFINITY ? erc += 1 : min
r.each{|e| h[e] = ern}
end
h.group_by(&:last).values.map{|s| s.map(&:first).sort}
end
er = $<.readlines.map &:split
puts qs(er).map{|a| a * ' '} * $/
#=>
dove duck goose lark pigeon
cat dog horse rhino
cod eel goldfish squid
924デフォルトの名無しさん
2018/09/12(水) 10:35:33.91ID:0dikQX95 >>923
その実装だと仮に squid lark のペアが末尾に追加されたとき
すでにある goldfish squid がキャンセルされちゃうけど?
https://ideone.com/sbA9P5
その実装だと仮に squid lark のペアが末尾に追加されたとき
すでにある goldfish squid がキャンセルされちゃうけど?
https://ideone.com/sbA9P5
925デフォルトの名無しさん
2018/09/12(水) 11:17:32.60ID:FM7FP8m6926デフォルトの名無しさん
2018/09/13(木) 02:06:53.72ID:Pm51LGwI927デフォルトの名無しさん
2018/09/13(木) 08:17:03.84ID:EC7Fu/Zv928デフォルトの名無しさん
2018/09/13(木) 10:08:33.08ID:HHLUVU7a >>911の例をマージが必要になる順とかにしといてくれてれば…
929デフォルトの名無しさん
2018/09/13(木) 10:14:48.87ID:q0HzNtar >>911 perl
%h;
while(<>){
chomp;
($f, $s) = split/ /;#first, second
undef $keyf;
undef $keys;
for $k (keys %h){
$keyf = $k if grep /$f/, @{$h{$k}};
$keys = $k if grep /$s/, @{$h{$k}};
}
if(!defined $keyf and !defined $keys){
push @{$h{$.}}, $f;
push @{$h{$.}}, $s;
}else{
push @{$h{$keys}}, $f unless defined $keyf;
push @{$h{$keyf}}, $s unless defined $keys;
}
}
map{print join " ", (sort{$a cmp $b}@{$h{$_}}), "\n"}keys %h;
%h;
while(<>){
chomp;
($f, $s) = split/ /;#first, second
undef $keyf;
undef $keys;
for $k (keys %h){
$keyf = $k if grep /$f/, @{$h{$k}};
$keys = $k if grep /$s/, @{$h{$k}};
}
if(!defined $keyf and !defined $keys){
push @{$h{$.}}, $f;
push @{$h{$.}}, $s;
}else{
push @{$h{$keys}}, $f unless defined $keyf;
push @{$h{$keyf}}, $s unless defined $keys;
}
}
map{print join " ", (sort{$a cmp $b}@{$h{$_}}), "\n"}keys %h;
930デフォルトの名無しさん
2018/09/13(木) 11:37:05.45ID:HHLUVU7a931デフォルトの名無しさん
2018/09/13(木) 12:31:55.31ID:cU5S5NHG >>927
両方が既に入ってるなら何もする必要ないと思うのだが。
両方が既に入ってるなら何もする必要ないと思うのだが。
932デフォルトの名無しさん
2018/09/13(木) 13:14:56.32ID:EC7Fu/Zv >>931
https://paiza.io/projects/YTmp_QaHw0hpHqxX4cBGKw
入力
A B
C D
A C
出力
A B C
C D
期待される出力
A B C D
じゃろ?
https://paiza.io/projects/YTmp_QaHw0hpHqxX4cBGKw
入力
A B
C D
A C
出力
A B C
C D
期待される出力
A B C D
じゃろ?
933デフォルトの名無しさん
2018/09/13(木) 14:17:54.21ID:q0HzNtar >>911 >>932
%h;
while(<>){
chomp;
($f, $s) = split / /;#first, second
undef $keyf;
undef $keys;
for $k (keys %h){
$keyf = $k if grep /$f/, @{$h{$k}};
$keys = $k if grep /$s/, @{$h{$k}};
}
if(!defined $keyf and !defined $keys){
push @{$h{$.}}, $f;
push @{$h{$.}}, $s;
}elsif( (defined $keyf and defined $keys) and !($f eq $s) ){#merge
push @{$h{$keys}}, @{$h{$keyf}};
delete $h{$keyf};
}else{
push @{$h{$keys}}, $f unless defined $keyf;
push @{$h{$keyf}}, $s unless defined $keys;
}
}
map{print join " ", (sort{$a cmp $b} @{$h{$_}}), "\n"} sort{$a <=> $b} keys %h;
%h;
while(<>){
chomp;
($f, $s) = split / /;#first, second
undef $keyf;
undef $keys;
for $k (keys %h){
$keyf = $k if grep /$f/, @{$h{$k}};
$keys = $k if grep /$s/, @{$h{$k}};
}
if(!defined $keyf and !defined $keys){
push @{$h{$.}}, $f;
push @{$h{$.}}, $s;
}elsif( (defined $keyf and defined $keys) and !($f eq $s) ){#merge
push @{$h{$keys}}, @{$h{$keyf}};
delete $h{$keyf};
}else{
push @{$h{$keys}}, $f unless defined $keyf;
push @{$h{$keyf}}, $s unless defined $keys;
}
}
map{print join " ", (sort{$a cmp $b} @{$h{$_}}), "\n"} sort{$a <=> $b} keys %h;
934デフォルトの名無しさん
2018/09/13(木) 20:39:52.56ID:0RheZyur936デフォルトの名無しさん
2018/09/14(金) 04:53:58.08ID:Z6RVr7Qr >>935
差し支えなければ修正前のコードも別URLで再掲載してもらえますか?
あるいは公開バージョンの履歴や差分を参照する機能がpaoza.ioにあったら教えてください
くしくもマージを考慮「しない版」と「する版」が出揃ったのでどういう修正で対処したか調べると
それぞれの言語の(あるいはアルゴリズムの)特徴が際立って面白いのではないかなぁとふと思ったので
差し支えなければ修正前のコードも別URLで再掲載してもらえますか?
あるいは公開バージョンの履歴や差分を参照する機能がpaoza.ioにあったら教えてください
くしくもマージを考慮「しない版」と「する版」が出揃ったのでどういう修正で対処したか調べると
それぞれの言語の(あるいはアルゴリズムの)特徴が際立って面白いのではないかなぁとふと思ったので
937デフォルトの名無しさん
2018/09/14(金) 08:32:54.25ID:SYmkUqRw938デフォルトの名無しさん
2018/09/14(金) 09:31:32.78ID:PJYnZf+K >>937
あーいやそこまでしなくても結構です。ありがとうございます!
あーいやそこまでしなくても結構です。ありがとうございます!
939デフォルトの名無しさん
2018/09/14(金) 12:57:38.55ID:q6Zv3uN7 わざわざ書こうとしてくれるなんて良いやつだな
940デフォルトの名無しさん
2018/09/14(金) 18:45:13.33ID:9KWktx64941デフォルトの名無しさん
2018/09/14(金) 20:03:21.13ID:Z6RVr7Qr >>940
おおありがとう!
おおありがとう!
942デフォルトの名無しさん
2018/09/14(金) 20:39:39.94ID:cNoNQyuv >>940
おお。ナイス。
おお。ナイス。
943デフォルトの名無しさん
2018/09/14(金) 20:50:46.38ID:SK0cQL9c 結構みんな人の書いたコード読んでるんだな
いい意味でびっくり
いい意味でびっくり
944デフォルトの名無しさん
2018/09/14(金) 23:34:38.18ID:vS2kVSOd 逆になんで読まないの?
945デフォルトの名無しさん
2018/09/15(土) 00:06:11.66ID:/ZWEPMk/946デフォルトの名無しさん
2018/09/15(土) 08:52:18.54ID:/ZWEPMk/947デフォルトの名無しさん
2018/09/15(土) 18:55:39.79ID:Q0ygbCVz948デフォルトの名無しさん
2018/09/15(土) 19:09:51.94ID:1YQGrLsT >>947
ソート忘れてんよ
ソート忘れてんよ
949デフォルトの名無しさん
2018/09/16(日) 00:15:22.99ID:+Pq0rgCm >>948
付けといて。
付けといて。
950デフォルトの名無しさん
2018/09/16(日) 08:13:10.07ID:qJ8HI8bW951デフォルトの名無しさん
2018/09/18(火) 20:26:30.74ID:iTEamDZZ https://www.rco.recruit.co.jp/career/engineer/entry/
↑
この問題どうですか?
自分でも書いてみたのですが合ってるかちょっと分かりません
C# https://ideone.com/KNpwLL
↑
この問題どうですか?
自分でも書いてみたのですが合ってるかちょっと分かりません
C# https://ideone.com/KNpwLL
952デフォルトの名無しさん
2018/09/18(火) 20:38:45.88ID:qJ7HW+J2 こういうのって答え公開してもいいんか?
953デフォルトの名無しさん
2018/09/18(火) 20:48:39.65ID:sp2kbyYS 企業がやってるのって大体駄目だったと思うで
954デフォルトの名無しさん
2018/09/18(火) 20:49:39.59ID:Iw2LHuqq >>952
あくまでも過去の出題例、だからいいんじゃないですか?
あくまでも過去の出題例、だからいいんじゃないですか?
955デフォルトの名無しさん
2018/09/19(水) 00:29:21.73ID:gYIP5Vsu アウトかセーフか分からないときは答え公開しないほうが無難
956デフォルトの名無しさん
2018/09/19(水) 01:18:48.14ID:pHq1DkBS957デフォルトの名無しさん
2018/09/19(水) 19:43:34.67ID:KaiQ4rsk お題:コンプリートパネル(出展:高校生クイズ2018)
5×5のパネルが与えられる。各パネルは赤色か白色である。
各パネルに侵入すると、そのパネルの色が赤なら白、白なら赤に変化する。
最初のステップは、場外(左下のパネルの左隣)から左下のパネルへ侵入することである。
以降のステップでは、上下左右に移動することができる。
ただし、ひとつ前のパネルや場外に移動することはできない。
すべてのパネルを白色にするための移動経路を構成せよ。
WWWRR
WWWWR
WWWWR
WWWRR
RRRRW
=> 10 RRRRURUUUL (→→→→↑→↑↑↑←)
WWWWW
WWWWW
WWWWW
WWWWW
WWWWW
=> 0 (移動の必要なし)
WWWWW
WWWWW
WWWWW
WRWWW
WWWWW
=> 21 RRRRULULLDDRULURRDRDL (必ずしも最短経路である必要はない)
5×5のパネルが与えられる。各パネルは赤色か白色である。
各パネルに侵入すると、そのパネルの色が赤なら白、白なら赤に変化する。
最初のステップは、場外(左下のパネルの左隣)から左下のパネルへ侵入することである。
以降のステップでは、上下左右に移動することができる。
ただし、ひとつ前のパネルや場外に移動することはできない。
すべてのパネルを白色にするための移動経路を構成せよ。
WWWRR
WWWWR
WWWWR
WWWRR
RRRRW
=> 10 RRRRURUUUL (→→→→↑→↑↑↑←)
WWWWW
WWWWW
WWWWW
WWWWW
WWWWW
=> 0 (移動の必要なし)
WWWWW
WWWWW
WWWWW
WRWWW
WWWWW
=> 21 RRRRULULLDDRULURRDRDL (必ずしも最短経路である必要はない)
958デフォルトの名無しさん
2018/09/19(水) 19:51:24.03ID:WMjcSrAA >ひとつ前のパネルや場外に移動することはできない
全部踏めばいいんだからライツアウトの解法の亜種で解けるんじゃねえの
全部踏めばいいんだからライツアウトの解法の亜種で解けるんじゃねえの
959デフォルトの名無しさん
2018/09/19(水) 19:59:02.78ID:ZUIw2oHI 状態を変えずに任意の場所まで移動できるなら
6箇所だけそれぞれ1つだけRだった場合を計算してあとは回転なりなんなりして重ね合わせればいけるな
6箇所だけそれぞれ1つだけRだった場合を計算してあとは回転なりなんなりして重ね合わせればいけるな
960デフォルトの名無しさん
2018/09/19(水) 20:34:03.00ID:WMjcSrAA ↑
□□□
□□□→
2*3の全パターンで、この二つの方向のどちらかに抜ける経路が存在すればいい
あとは合成で何とかなる
□□□
□□□→
2*3の全パターンで、この二つの方向のどちらかに抜ける経路が存在すればいい
あとは合成で何とかなる
961デフォルトの名無しさん
2018/09/19(水) 21:11:11.50ID:zcXFtBV7 うーん。これはブルートフォースでやろうとするとかなり無駄が多くなって時間とメモリを山盛りに食いそうな予感。
962デフォルトの名無しさん
2018/09/19(水) 23:00:29.71ID:gYIP5Vsu 5x5=25マスの赤or白の2値だから25bit、現在位置25通り(5bit)に前回位置相対で4通り(2bit)、あわせて32bitパターン?
963デフォルトの名無しさん
2018/09/19(水) 23:25:52.07ID:WMjcSrAA 5x5は序の口で、100x100くらいが本命でしょう
ついでに最短の最適解も
問題も作るだけならラクだから1000x1000だって0.1秒程度で作れる
もちろん解くのは面倒
ついでに最短の最適解も
問題も作るだけならラクだから1000x1000だって0.1秒程度で作れる
もちろん解くのは面倒
964デフォルトの名無しさん
2018/09/20(木) 01:27:25.92ID:B4lxWLis965デフォルトの名無しさん
2018/09/20(木) 09:43:56.68ID:cMPVhU9i プログラム考える以前に解くためのいいアルゴリズムが思い浮かばん
966デフォルトの名無しさん
2018/09/20(木) 12:37:05.73ID:B1/3j8uv 辺の長さが3以上の時は戻るの禁止ってルールは実質的に無視できそうだな
というのも閉路を2周すれば元通りに戻るわけだから
xxx
x↓x
x↑x
上に行ってまた下に戻るって進みたいときは
→↓x
↑←x // 中央「←」を3回目に踏むときは下に進む
x↑x
ってすればいいわけで
2*2 かどちらかの辺が 1 の場合以外は任意のパターンで解があることになる
というのも閉路を2周すれば元通りに戻るわけだから
xxx
x↓x
x↑x
上に行ってまた下に戻るって進みたいときは
→↓x
↑←x // 中央「←」を3回目に踏むときは下に進む
x↑x
ってすればいいわけで
2*2 かどちらかの辺が 1 の場合以外は任意のパターンで解があることになる
967デフォルトの名無しさん
2018/09/20(木) 23:43:04.82ID:uzQ90Fqy RWWWR
WRWWW
RWRWW
RWWRW
WRRWR
全てのパターンが解けて最長がこの形で44手かかる
となったけどできたばかりだからまだまだバグがありそう
WRWWW
RWRWW
RWWRW
WRRWR
全てのパターンが解けて最長がこの形で44手かかる
となったけどできたばかりだからまだまだバグがありそう
968デフォルトの名無しさん
2018/09/21(金) 23:11:26.91ID:1M+bqJR8 https://ideone.com/S7UA0k
表示までできるようになったので
ここでは5秒超えるので結果表示されないみたい
10年前のノートで2分半かかる
結果はこんな感じ
- - - - -
- - - - -
- - - - -
- x - - -
- - - - -
RRRRULDRULLDL 13
x - - - x
- x - - -
x - x - -
x - - x -
- x x - x
RRRRRUUUULLLLDDDDRRRURUULDLDDLUURDLURRUULLDL 44
表示までできるようになったので
ここでは5秒超えるので結果表示されないみたい
10年前のノートで2分半かかる
結果はこんな感じ
- - - - -
- - - - -
- - - - -
- x - - -
- - - - -
RRRRULDRULLDL 13
x - - - x
- x - - -
x - x - -
x - - x -
- x x - x
RRRRRUUUULLLLDDDDRRRURUULDLDDLUURDLURRUULLDL 44
969957
2018/09/22(土) 13:39:38.33ID:EQZKU8B1970デフォルトの名無しさん
2018/09/23(日) 05:22:08.89ID:QL0eQEru971デフォルトの名無しさん
2018/09/23(日) 06:45:48.27ID:QL0eQEru972デフォルトの名無しさん
2018/09/23(日) 07:02:07.82ID:QL0eQEru973デフォルトの名無しさん
2018/09/23(日) 10:53:27.77ID:daMeAE67 ttps://cdn-ak.f.st-hatena.com/images/fotolife/m/motcho/20180127/20180127034515.png
連続殺人犯が全ての目撃者を消して完全犯罪を目論む
連続殺人犯が全ての目撃者を消して完全犯罪を目論む
974デフォルトの名無しさん
2018/09/23(日) 12:36:34.31ID:FE85zabB 文字列のペアがn対与えられる。
s(1),t(1)
...
s(n),t(n)
この時、ペアを適切な数選び適切な順番で並べる事で
s(a1)s(a2)...s(ak) = t(a1)t(a2)...t(ak)
とできるかどうか判定せよ
(ペアを重複して選ぶのもOK)
s(1),t(1)
...
s(n),t(n)
この時、ペアを適切な数選び適切な順番で並べる事で
s(a1)s(a2)...s(ak) = t(a1)t(a2)...t(ak)
とできるかどうか判定せよ
(ペアを重複して選ぶのもOK)
975デフォルトの名無しさん
2018/09/23(日) 12:41:57.26ID:A0stA7Ax >>974
それって「s(i)=t(i)となるiが1つ以上存在するか」というだけのように思えるけど、違うかな?
それって「s(i)=t(i)となるiが1つ以上存在するか」というだけのように思えるけど、違うかな?
976デフォルトの名無しさん
2018/09/23(日) 12:42:44.79ID:A0stA7Ax >>975は勘違いでした。取り消します
977デフォルトの名無しさん
2018/09/23(日) 13:27:09.60ID:yBlaBAG2978デフォルトの名無しさん
2018/09/23(日) 17:12:26.93ID:daMeAE67 応用だけは思い付いた
ATCGTTGTAC, AAATTTCTCTCTTTCT
GTGATGCGTTGCAGGT, ATGCCATGTGAC
AAATTGCTGAC, ATGTTGCGTC
ATGCGTACCCACG, AGTGCGTTCGTAC
...(以下、1万行続く)
ATCGTTGTAC, AAATTTCTCTCTTTCT
GTGATGCGTTGCAGGT, ATGCCATGTGAC
AAATTGCTGAC, ATGTTGCGTC
ATGCGTACCCACG, AGTGCGTTCGTAC
...(以下、1万行続く)
979デフォルトの名無しさん
2018/09/24(月) 12:45:56.45ID:ZWCrk0/p >>974
空文字列は含むの?
空文字列は含むの?
980デフォルトの名無しさん
2018/09/24(月) 14:31:45.91ID:twjLvrgB 重複しても良いってなっているのでどうやっていいか分からなくなった。
重複なしなら単に順列の問題で全パターン調べれば良いだけなんだけどな。
重複なしなら単に順列の問題で全パターン調べれば良いだけなんだけどな。
981デフォルトの名無しさん
2018/09/24(月) 14:56:44.30ID:hAv+WLv3 >>979
含むと何も並べなければOKって事になりそう
含むと何も並べなければOKって事になりそう
982デフォルトの名無しさん
2018/09/24(月) 15:56:26.13ID:IwP3sRIS983デフォルトの名無しさん
2018/09/24(月) 16:14:35.67ID:twjLvrgB984デフォルトの名無しさん
2018/09/24(月) 19:57:46.70ID:6VO2RDhD >>969
ルール合ってるのかどうか知らないけど
ゲーム風にしてみた (Win専用)
http://fast-uploader.com/file/7093342064119/
PASS:11957
慣れると何となく解き方のコツが見えてくる
今まで解けなかった例は無さげ
ルール合ってるのかどうか知らないけど
ゲーム風にしてみた (Win専用)
http://fast-uploader.com/file/7093342064119/
PASS:11957
慣れると何となく解き方のコツが見えてくる
今まで解けなかった例は無さげ
985デフォルトの名無しさん
2018/09/24(月) 20:25:58.77ID:8mxLASGw 任意のパターンで解けることはここですでに言及されてるよ
986デフォルトの名無しさん
2018/09/25(火) 00:18:48.94ID:sMuinsuC エビングハウスの忘却曲線っていって人間のベストな復習間隔があるんだけど
例えば今日勉強したことは明日復習して3日後、1週間一ヶ月ごとに復習すると完全に長期記憶になる
これをスマホアプリで管理するプログラミングしたい
理屈は簡単、カレンダーに今日覚えたことを「○○の20-40ページ」とか記入して
明日になったら今日やる復習を表示してくれるシステム
プログラミングのプの字も知らんのだ
どの言語を使うとかもわからんmacとxcodeはある
どういう作り方すればいいかわからない教えてください個人用に使う
例えば今日勉強したことは明日復習して3日後、1週間一ヶ月ごとに復習すると完全に長期記憶になる
これをスマホアプリで管理するプログラミングしたい
理屈は簡単、カレンダーに今日覚えたことを「○○の20-40ページ」とか記入して
明日になったら今日やる復習を表示してくれるシステム
プログラミングのプの字も知らんのだ
どの言語を使うとかもわからんmacとxcodeはある
どういう作り方すればいいかわからない教えてください個人用に使う
987デフォルトの名無しさん
2018/09/25(火) 02:12:07.33ID:JXqOIinx ここはそういうスレではないよ
988デフォルトの名無しさん
2018/09/25(火) 02:40:25.79ID:VjhU4mZC >>986
このスレはそういう質問するスレではなく、誰かがお題を出して回答したい人がプログラミングして回答するスレだ。
そういう質問はまずは既存のソフトでそういうことが出来るのがないか以下のスレで聞いた方が良いと思う。
気軽に「こんなソフトありませんか?」Part.176
https://egg.5ch.net/test/read.cgi/software/1529929775/
それからどうしてもプログラムを自分で作ってみたいというのであれば何らかの言語を覚える必要があるが、
MacやiPhoneの場合は何が良いのか俺はよく知らない。この頃だと Swift なんだろうか? Swift は確か xcode
使って作れたと思うが、詳細は今の俺には分からん。MacOSやiOS関係のスレを探して聞いてくれ。
このスレはそういう質問するスレではなく、誰かがお題を出して回答したい人がプログラミングして回答するスレだ。
そういう質問はまずは既存のソフトでそういうことが出来るのがないか以下のスレで聞いた方が良いと思う。
気軽に「こんなソフトありませんか?」Part.176
https://egg.5ch.net/test/read.cgi/software/1529929775/
それからどうしてもプログラムを自分で作ってみたいというのであれば何らかの言語を覚える必要があるが、
MacやiPhoneの場合は何が良いのか俺はよく知らない。この頃だと Swift なんだろうか? Swift は確か xcode
使って作れたと思うが、詳細は今の俺には分からん。MacOSやiOS関係のスレを探して聞いてくれ。
989デフォルトの名無しさん
2018/09/27(木) 22:18:07.66ID:/SCmCNkm お前らってファイルそのものへの参照を禁止したうえでquineを自力で書ける?
990デフォルトの名無しさん
2018/09/27(木) 23:09:56.51ID:TEegUJED もう少し詳しく
991デフォルトの名無しさん
2018/09/28(金) 01:19:09.36ID:voc6Rn8M 次スレは
992デフォルトの名無しさん
2018/09/28(金) 10:09:57.20ID:phwOkayR993デフォルトの名無しさん
2018/09/28(金) 21:10:47.83ID:WW7qy9i/ 埋め
994デフォルトの名無しさん
2018/09/28(金) 21:28:45.12ID:CwsEryp/ うめ
995デフォルトの名無しさん
2018/09/28(金) 21:28:53.05ID:CwsEryp/ うめ
996デフォルトの名無しさん
2018/09/28(金) 21:29:01.92ID:CwsEryp/ う
997デフォルトの名無しさん
2018/09/28(金) 21:29:15.02ID:CwsEryp/ め
998デフォルトの名無しさん
2018/09/28(金) 21:29:28.35ID:CwsEryp/ あさうめ
999デフォルトの名無しさん
2018/09/28(金) 21:29:36.27ID:CwsEryp/ うめ
1000デフォルトの名無しさん
2018/09/28(金) 21:29:44.58ID:CwsEryp/ うめ
10011001
Over 1000Thread このスレッドは1000を超えました。
新しいスレッドを立ててください。
life time: 157日 0時間 44分 30秒
新しいスレッドを立ててください。
life time: 157日 0時間 44分 30秒
レス数が1000を超えています。これ以上書き込みはできません。
ニュース
- 日本行き空路49万件キャンセル 中国自粛呼びかけ 日本行きチケット予約の約32%に相当 ★4 [ぐれ★]
- 中国の局長は「両手をポケット」で対峙 宣伝戦で国民に示す ★3 [蚤の市★]
- 【音楽】Perfume・あ~ちゃんの結婚相手「一般男性」は吉田カバンの社長・吉田幸裕氏(41) 高身長で山本耕史似 [Ailuropoda melanoleuca★]
- 【大分】佐賀関で大規模火災、170棟以上が延焼中 70代男性1人と連絡取れず [ぐれ★]
- 【サッカー】U-17日本代表、激闘PK戦制す 北朝鮮撃破で6大会ぶり8強入り U17W杯 [久太郎★]
- 「クマはなるべく山に返す努力を」「クマと戦争は間違っている」動物保護活動家の主張 棲み分けと学習放獣でクマ被害なくなるのか?★7 [ぐれ★]
- とらせん IPあり
- 巨専】
- こいせん 全レス転載禁止
- 侍ジャパンシリーズ2025「日本vs韓国」その12
- 【DAZN】ワールドカップ欧州予選総合 ★5
- 【ATP】テニス総合実況スレ2025 Part 211【WTA】
- アンケート調査で「高市発言は問題なし」 93.5%wwwwwwwwwwwwwwwwwwwwwwwww [279254606]
- 【悲報】大分市佐賀関の火事、20軒→170軒に延焼🔥 [481941988]
- 自閉症が「んなっしょい」と連呼するお🏡
- 日本人の海外旅行したきのマナーよくなったのはいつから
- 【二次】この中で種付けセックスしたい女の子早い者勝ちwwwwwwwwwwwwwwwwwwwwwwwwwwww
- へそグリグリ
