プログラミングのお題スレ Part10
■ このスレッドは過去ログ倉庫に格納されています
>>283
会社というのは要するに商売して金稼いでいる所なのでアホかどうかは無関係。
どれほどアホでも金を稼げるやつが勝ち。持ってる知識が多ければその可能性は高まるが、
知識は道具と同じなので適切に使えなければ1円の儲けにもならない。よく切れる包丁を
持っていてもうまい料理が作れないなら金払ってまで食いに来る客は居なくなる。 >>287
それはスネークゲームのようなものか?で、斜めには進めないと。 お題 2つの素数 p1, p2 を二進数で表記し, 1の出現率が低い方を強いとします. なるべく強い素数 p を示してください.
例 p1 = 5, p2 = 17の場合
p1 = 101, p2 = 10001
→ p1の1の出現率 = 2/3, p2の1の出現率 = 2/5
→ p2の方が強い >>292
23249426は10進数での桁数じゃないかな?
使うのは77232917の方だと思う
まあメルセンヌ素数は最弱なわけだけどw 1000....001の形になるに決まってるから、
ビット数増やしながら延々素数判定し続けるだけでは? それってつまり2^n+1だからフェルマー素数よな
まだフェルマー素数は5個までしか発見されていないから見つけたら学会に出せるよ >>299
ヒントサンクスつまり答えはこうや!!
javascript
'0b' + (65537).toString(2); >>300
2^16+1=2/17より2^28+3=3/29のほうが強いじゃろ… フェルマー素数の探索が無理だとすれば、次に強い素数を作れるから面白みがないような気がする
例えば 2^10001 + 2^980 + 1 とすれば強さは 3/10002 (1/3334) 10進数で2の場合、2進数表記で10よりも010の方が強い
桁数が同じなら10進数で2が最強の素数に成り得る >>304 今回のお題の場合、例でそれは否定されているので 実装ってのはライブラリとか使わないで作れってことだよねめんどくせw AES暗号・RSA暗号を自らの手で実装することによって、現代に欠かせない重要なアルゴリズムのブラックボックスの中身を手に取るように理解することができるようになることは充分に有意義なことである。 AES:共通鍵暗号の代表
RSA:公開鍵暗号の代表 2月14日にはひとつも書き込みが無いとは、まさかお前ら幸せな日々を送ってたのか このスレ来たばかりだから形式がよく分からないけど、ご勘弁を(予防線)
お題:あなたは1次元平面の原点におり、1秒毎に座標を±1することができます
時間t_iには座標x_iに得点p_iが出現し、一秒後には消滅します
得点が出現した時に同座標に居れば得点を得られます
得られる得点を最大化してください
入力データ (1≦N,x_i≦10^5、t_i≦N、-10^4≦p_i≦10^4)
N
t_1 x_1 p_1
︙
t_N x_N p_N >>319
〜できます、だしおk
あ、得点は同座標なら強制取得で お題:アラビア数字を10種類すべて表示せよ
10種類出揃ってさえすれば、あとは自由
例:
ruby
https://ideone.com/8heYqb
octave
https://ideone.com/tvDIpw javascript
(f=i=>i?a(--i)+i:'')(10) 訂正
(f=i=>i?f(--i)+i:'')(10) 面白いと思える方法ならいいんじゃない?
ただ出来ました、だけなら意味はないし。 >>322
% echo '32463*38030' | bc
1234567890 C#
Console.WriteLine(Enumerable.Range(0,10).Aggregate("",(s,n)=>s+n.ToString())) >>322
kotlin の REPL で以下の入力をするとカンマ区切りで 0 〜 9 が出る。
(0..9).joinToString() 1 5 8 2 ? ? 7 6 ?
? ? 7 ? ? ? 8 ? ?
6 4 ? ? ? 8 ? ? ?
8 ? 6 4 ? ? 5 7 ?
? 2 ? ? ? 6 ? 1 ?
? ? ? ? ? 5 6 ? 9
4 ? ? ? 1 ? ? ? ?
? 9 ? ? ? ? 1 ? 7
7 ? 1 ? ? 2 ? ? 5
この問題はどのぐらい簡単? 158293764
937641852
642758391
816429573
529376418
374185629
485917236
293564187
761832945
と出たが... 矛盾はないでしょ。解1つしかないしだし
難度でいえば、基本ルール(縦、横、3*3でかぶらない)だけでとけるから一番簡単な部類なんじゃない ? ? 1 ? ? ? 9 ? ?
3 ? ? 9 ? 1 8 2 ?
7 ? ? ? ? ? 1 4 5
1 ? ? ? ? 2 ? 3 ?
4 ? ? ? ? 7 5 ? ?
8 7 6 ? 4 ? 2 ? ?
9 ? ? 7 ? 6 ? ? ?
? ? 8 ? ? 9 ? ? ?
? 1 7 ? 2 ? 6 ? ?
これはもう少し難しい? >>342
唯一解を仮定するか背理法使わないと解けないから中〜上級くらいじゃない
てか数独スレで聞けばいいじゃん 数独はどれほど難しくてもこのスレで公開されたプログラム等を使えばほとんど瞬時に答えが出てしまうわけで、難易度判定は答えを求めるのとは違う何かが必要なのではないか? 人間と同じ様に候補を消して行くだけで解けるのは初級〜中級を予め埋まってる多さで分けて、総当たりでしか解けないのを上級、
答えが複数あって全て解くのをスペシャル級としたらいい。
でもどれも一瞬で解けちゃうんだけどね。
むしろ画像認識でカメラから問題を入力してくれよ。 >>346
その場合、正解は全組み合わせを網羅するしかないからなぁ すべての数独の問題の解答を書けというようなもんだからなw 簡単なお題
ローマ字入力された文字列を日本語の平仮名の文字列に変換する。
記号はそのままでも良い。
変換不能な文字列を発見したらその部分はエラーとしてわかるように出力する。
同じ音の表現が複数ある場合は一つの表現の平仮名にして良い(SHA と SYA を「しゃ」にする等)。 名詞とかにある母国語綴りとか混雑してると途端に難問になる悪寒。 ローマ字変換のルールに幅がありすぎてなぁ……
"tttttte"は"っっっっって"なのかエラーとするのか
"xn"は"ん"なのかエラーとするのか
"patchi"は"パッチ"なのかエラーとするのか
"qi"は"くぃ"なのかエラーなのかとか 細かいルールは自分で決めちゃっても良いよ。こういう時はこうなるとコメント等に書いておいてくれれば。 自分でお題出しといて解かないのもあれなので一応作った。
結構面倒だな。w
Kotlin
https://paiza.io/projects/0yfrz9O4yGVgr3CPHAmVFw
しかしあまりKotlinらしい書き方ではないような気がする。 気づいたらAI同士で独自言語で話してて慌てて停止ですね。 捕捉
使っていいビット演算 and or not xor ビットシフト
負の数の定義 自由
四則演算の定義域と値域 税数→税数 タイポ
四則演算の定義域と値域 整数 → 整数
使える数値比較 ==
if for whileとかは自由 >>369
そこら辺はOK
ただ、曖昧で恐縮なんだけど、
for(i = 0; ++i0 i < m * n) ++multi
とかでm*nを計算したりするのはNGということで 除算以外が実装できていればできるとおもうがな。
逆数と平方根を求める高次収束アルゴリズム
http://www.finetune.co.jp/~lyuka/technote/fract/sqrt.html
逆数法
http://www.nextftp.com/swlabo/m0_pctech/hp_ultraprecision/up_820.htm
除算 (デジタル) - Wikipedia
数値的(ディジタル)な除算アルゴリズムはいくつか存在する。それらのアルゴリズムは、低速な除算と高速な除算の2つに分類できる。
高速な除算技法
ニュートン-ラプソン除算
ゴールドシュミット除算
二項定理 数値比較が==以外使えないのがつらい
バグがある除算はできたん・・・ -2147483648が絡んだ除算が(´・ω・`) あ、そーか。xorした結果がビット単位の結果になってandした結果がシフトレフトして足す値か。 お題:
ある会社の社員A君は下記のC言語のコードで変数aを素因数分解したものを画面に表示したい
しかしA君は心身ともに限界な状態であり、あと53回キーを叩くと過労で死んでしまう
どうにかして52文字以内(記号、スペースを含む)で/*こちら*/の部分を入るaの素因数を全て表示するプログラムを考えろ
ただし表示にはprintf関数を使い、一つの素因数ごとに改行すること
#include<stdio.h>
int main(void){
int i=0;
int a=720;/*任意の値*/
/*こちら*/
return 0;
} >>378
出題者ですが状況が変わりました
A君はあと51回キーを叩くと死ぬようになりました
なのでコードの制限は50文字以内に変更してください
一応安価付けときます >>378
for(i=2;a>1;printf("%d\n",i),a/=i)for(;a%i;i++); >>380
すごい48文字でできたんだ
恐れ入りました
ちなみにforの条件のa>1はaでも大丈夫だから46文字になるね >>381
>ちなみにforの条件のa>1はaでも大丈夫だから46文字になるね
終了しないことを許容することによる短縮か… いや、終了しなくていいなら ;a>1; は ;; で ok か >>384
ごめんそれは今俺も気づいてこれダメじゃんと思ってた
もうだめだ俺ポンコツだ ■ このスレッドは過去ログ倉庫に格納されています