プログラミングのお題スレ Part16

プログラミングのお題スレ Part16 at TECH

[前50を表示]
900:デフォルトの名無しさん
20/01/28 01:41:31 Ue4lP5nY.net
>>876-877
他人に嫌がらせをする理由にならないから
お前の都合なんか知るか

901:デフォルトの名無しさん
20/01/28 01:42:56 IwozSCni.net
>>877
んで、そんな限られた時間、
解くのに面白い�

902:ｨ題はないのかなと。リーベﾝシュタイン距離の問題は自力で考えて実装する前にobsolateな感じに流れてしまって投稿に至らなかった

903:デフォルトの名無しさん
20/01/28 01:45:22 Ue4lP5nY.net
>>879
こういうゴミみたいな出題している方が身の丈に合ってるだろ

714 名前：デフォルトの名無しさん[sage] 投稿日：2019/03/16(土) 16:51:50.43 ID:EVMD7h0V [1/3]
お題：　プログラム言語をなにも知らない人にもプログラムの意味が理解できるコメント無しのhello worldを出力するコプログラム

716 名前：デフォルトの名無しさん[sage] 投稿日：2019/03/16(土) 17:16:48.87 ID:EVMD7h0V [2/3]
お題：　文字列に丁度いい具合にグリッチを入れて超かっこいい文字列を作るプログラム

718 名前：デフォルトの名無しさん[sage] 投稿日：2019/03/16(土) 17:21:14.90 ID:EVMD7h0V [3/3]
>>717
いやです

904:デフォルトの名無しさん
20/01/28 01:48:23 IwozSCni.net
>>878
なんや、単なる嫌がらせだったのかい。
そしたら俺よりスルー力の無い相手を探すべきだが
それより昔から人を呪わば穴二つって言ってだな、
人を落としめてる時間や労力があるなら、それを自分に前向く方向に振った方が絶対幸せになるっチュー原理があっての、
あんさんもそうして前進せいや

905:デフォルトの名無しさん
20/01/28 01:50:38 IwozSCni.net
まぁかってにしさらせ。
不幸な方向を選択するならそれはあんさん選択したことだ。
他人に責任は無い

906:デフォルトの名無しさん
20/01/28 01:53:12 Ue4lP5nY.net
>>881
スルー力って何だよ
嫌がらせするつもりでここに来てるのか？
コテを外しているから様子を見ていたけど一向にいなくならないから叩き出してやらないと思ってね

偉そうに他人に言い聞かせる前に自分が実践しろよピッコロ ◆YAZTByPXwc6oさん

907:デフォルトの名無しさん
20/01/28 01:56:06 IwozSCni.net
>>883
このスレにピッコロはいないよ。
ピッコロを探すならこのスレ以外だよ。

908:デフォルトの名無しさん
20/01/28 02:03:09 gua2EZr0.net
VBSで便利なプログラムを作れスレ 2
ｽﾚﾘﾝｸ(tech板:737番)-799

このスレで議論した。
100階のビルでは、14回が最小でした

三角数と書いてある！

909:デフォルトの名無しさん
20/01/28 02:03:37 Ue4lP5nY.net
>>884
統失丸出しで何言ってんだよピッコロ ◆YAZTByPXwc6oさん
23分経過してるんですけど寝るに寝られないんですか？

910:デフォルトの名無しさん
20/01/28 02:16:53 nYsF9Ph8.net
sibarakuhoutipureiyoro

911:デフォルトの名無しさん
20/01/28 02:18:23 Ue4lP5nY.net
だね

912:885
20/01/28 02:20:17 gua2EZr0.net
このビルの問題は、レベル的には、MS, Google, 灘中の試験レベル！
かなり難しい

MS, Google は、たまに同じ問題を出すw

本では、ビル・ゲイツの面接試験とか、
NHK に出てる、竹内薫の[非公認] Googleの入社試験とか

913:885
20/01/28 02:26:10.32 gua2EZr0.net
もし、このビルの問題が、灘中で出たとしても、5分では思いつかないから、捨てる問題。
漏れなら直感で、平方根ずつ飛ばしていく
100階なら、10階ずつ調査していくと、18回が最小となって、間違いw
即座に、捨てるべき問題ですw

914:デフォルトの名無しさん
20/01/28 06:59:41 SzKOygFW.net
5分でわからなきゃ灘中はあきらめた方が良い

915:デフォルトの名無しさん
20/01/28 07:01:48 SzKOygFW.net
瞬時にわかった私は特殊なのかな？

916:デフォルトの名無しさん
20/01/28 07:55:50 UMSh2EY2.net
なんで卵が2個になっているんだ？
制限ないから無限だろ

917:デフォルトの名無しさん
20/01/28 11:16:27 zyDEnKd7.net
>>841
イギリスのsecond floorは日本で言うところの3回だぞ

918:デフォルトの名無しさん
20/01/28 11:19:05 lYoEsRq3.net
>>893
玉子2つなら、一つ割れた段階で可能性が残ってるものを下階から順番に試すしかないという制約になる
この可能性が残るものを最小数にするには、一つ目の玉子をどう使うかという問題

919:デフォルトの名無しさん
20/01/28 15:48:15 Bdltl+Ea.net
1. オロナミンCを買ってくる。
2. コップに卵を割って入れる。
3. オロナミンCをコップに入れる。
4. よくかき混ぜる。
5. 飲む。

920:デフォルトの名無しさん
20/01/28 18:39:58.72 eRWskeVd.net
おぇっ！

921:デフォルトの名無しさん
20/01/29 07:37:27 NhzWp0Lr.net
6. 嘉門タツオを呼ぶ。
7. 歌わせる。

922:デフォルトの名無しさん
20/01/31 17:07:06 fxx+hpXO.net
>>77
Kotlin
URLﾘﾝｸ(paiza.io)

923:デフォルトの名無しさん
20/01/31 19:32:58.05 K802DmBr.net
>>696
Kotlin
URLﾘﾝｸ(paiza.io)
本当に新しい履歴で古い履歴が置き換えられているかを確認するために入出力は行番号付きで出るようにした(ただし最初の行は0)。

924:581
20/02/01 11:30:55 6JPjRL8V.net
Maxima:
Brentせんせーの真似
expm1(x):=if abs(x) < 1e-8 then x*x/2+x else block([y:expm1(x/2)], y*y+2*y);

一方、英語版Wikipediaに拠ると
URLﾘﾝｸ(en.wikipedia.org)
expm1(x):=2*tanh(x/2)/(1-tanh(x/2));

tanh()があって、expm1()が無い場合はこうすればいいのか…。

925:デフォルトの名無しさん
20/02/01 12:09:01.66 YFAnTUnh.net
expm1って
tanhを計算する以外に使う？

926:581
20/02/01 13:38:54 6JPjRL8V.net
HAKMEMに倣って倍角公式でつｗ
mytanh(x):=if abs(x) < 1e-4 then x-x^3/3 else block([y:mytanh(x/2)],2*y/(1+y^2));

>>902
expm1(x * log(base)) == pow(base, x) - 1
なので、「任意の底でのべき乗マイナス1」のゼロ近傍を精度良く求めたい場合にも使えます。
IEEE754の最新版ではpow(2, x) - 1とpow(10, x) - 1の実装が推奨されてるそうなので、
底が2と10の場合はライブラリ任せになる未来が来る…といいなぁ。

927:デフォルトの名無しさん
20/02/01 14:42:02 YFAnTUnh.net
>>903
その
任意の底でのべき乗マイナス1
の0近辺をいつ使うのかなあっていう

928:デフォルトの名無しさん
20/02/01 15:02:59 YFAnTUnh.net
>>624も見てね

929:デフォルトの名無しさん
20/02/01 15:05:51 YFAnTUnh.net
スカラーでも4倍精度でも同じ方法が使えます
テーブルサイズは色々と変えられるし
多段にも出来ます

930:デフォルトの名無しさん
20/02/07 09:14:07 qw7QPilU.net
web系でデータ型に固定小数点数がある言語って何がありますか？

931:デフォルトの名無しさん
20/02/07 09:27:50 9c9xCiV6.net
>>907
スレチ

932:デフォルトの名無しさん
20/02/07 11:37:54 bSyJxcnp.net
なんでこのスレで質問しようと思ったんだｗ

933:デフォルトの名無しさん
20/02/08 03:34:30 B8La3jsg.net
>>907
PythonのDecimalは？
URLﾘﾝｸ(docs.python.org)

934:デフォルトの名無しさん
20/02/08 07:34:55 gtTyaGQ0.net
固定小数点なら何でも良いのか？

935:910
20/02/08 09:59:15 B8La3jsg.net
あとJavaScriptのこれとか
URLﾘﾝｸ(github.com)

936:デフォルトの名無しさん
20/02/08 10:33:59 hHzEGlOh.net
固定小数点ない言語探す方が難しいだろ

937:デフォルトの名無しさん
20/02/08 11:21:16 OUJaeRcl.net
先生、intは固定小数点数に入りますか？

938:デフォルトの名無しさん
20/02/08 20:48:49 SNKEmgHS.net
浮動小数点数なら知ってるんだけど固定小数点数ってなに

939:デフォルトの名無しさん
20/02/08 21:08:11 gtTyaGQ0.net
小数点が固定なヤツ
整数型に適当に仮想の小数点を打って小数と見なすだけでも固定小数点だし
それ用の命令があるCPUもある

2進数や10進数の固定小数点が比較的良く使われる

940:デフォルトの名無しさん
20/02/08 22:11:46.67 TegpS8IB.net
>>916
> 整数型に適当に仮想の小数点を打って小数と見なすだけでも固定小数点だし
> それ用の命令があるCPUもある
そんなCPUあるんだ
なんて言う奴？

941:910
20/02/09 00:14:06 W3YVjpeH.net
>>917
例えば
URLﾘﾝｸ(ja.wikipedia.org)

昔は、「IBM互換機」というのは、これや後継機種の互換機の意味だった。

942:デフォルトの名無しさん
20/02/09 06:42:27.22 6++kPC7v.net
>>918
？？？
パック10進数のことを言ってるのか？
表現形式違うだけであれも整数だよ

943:デフォルトの名無しさん
20/02/09 13:58:31 0/1sPgy2.net
スレタイ

944:デフォルトの名無しさん
20/02/09 14:31:55 kf5XKxtD.net
>>920
お題
固定小数点数を説明し例を挙げよ

945:デフォルトの名無しさん
20/02/09 15:49:35 mw6BsSoR.net
お題：
複数個の数字列がありどれとも共通する数字がないことを判定しなさい。

946:デフォルトの名無しさん
20/02/09 15:59:49 7EUojISZ.net
日本語でおｋ

947:デフォルトの名無しさん
20/02/09 16:24:14 oNtWIYyZ.net
>>919
DSPでは今でもポピュラーな形式ですよ

>パック10進数のことを言ってるのか？
それとは別物

948:デフォルトの名無しさん
20/02/09 16:26:53 6++kPC7v.net
>>922
せめてサンプル挙げてくれ
その説明じゃ主語とかが曖昧すぎてよくわからん

949:デフォルトの名無しさん
20/02/09 16:28:52 6++kPC7v.net
>>924
>> パック10進数のことを言ってるのか？
> それとは別物
なら説明して下さいな
少なくとも>>918のリンク先では固定小数点関連の説明を見つけられなかった

950:デフォルトの名無しさん
20/02/09 17:00:58 GpaXptWq.net
>>922
AVX512にそんな命令があった気がする

951:デフォルトの名無しさん
20/02/09 17:08:19 GpaXptWq.net
意味がちがうかもちがうかも
ここは出題能力の無い人が多くて困るね

952:910
20/02/09 17:25:04 W3YVjpeH.net
>>919
そうかも
金山せんせーの「アセンブラプログラミング入門」で復習してくる
URLﾘﾝｸ(www.kindaikagaku.co.jp)

953:デフォルトの名無しさん
20/02/09 17:40:10 GpaXptWq.net
固定小数点

元の値をN倍して整数値として扱うのが固定小数点
100倍したら小数第2位まで扱えるし
256倍すれば2進数で小数第8位まで扱える

加減算だけなら何倍してようがそのまま扱えばいいが
乗除算があると元の値の何倍であるかを意識しないといけない

N倍してる場合
乗算は c = (a * b) / N
除算は c = (a / b) * N
となる

a, b, c の3個とも倍率が異なっても問題無い

Nは2^nであれば演算量が小さいことが多いため
この形が多く使われる

固定小数点DSPでは
乗算とシフトとアキュームレータへの加算がセットになった命令を使う事が多い

954:デフォルトの名無しさん
20/02/09 18:51:18 KQJLHzBI.net
>>930
いきなり固定小数点の説明始めてどうした？

955:デフォルトの名無しさん
20/02/09 19:10:44 mORiFTgk.net
>>921

956:デフォルトの名無しさん
20/02/10 04:36:47.62 AGWHQzBG.net
お題: 二次元行列において任意の位置に直線が引かれ行列が分断されるので、分断されたそれぞれの要素数を出力しなさい
0,0,0,0
1,1,1,1

957: 0,0,0,0 0,0,0,0 out > 4, 8 1,0,0,0 0,1,0,0 0,0,1,0 0,0,0,1 out > 6, 6

958:デフォルトの名無しさん
20/02/10 11:56:13.07 NGNAXTbr.net
0からなる島の数を数えればいいんじゃね

959:デフォルトの名無しさん
20/02/10 17:44:26.07 j00hoIMv.net
だね
直線の定義も無いから
どんな直線かわからんし

960:デフォルトの名無しさん
20/02/12 13:26:27.37 RjN3CVSY.net
グラフィックス描画の時の点で囲まれた範囲内を塗り潰すみたいなペンキこぼしたアイコンのあれか

961:デフォルトの名無しさん
20/02/13 12:04:10.52 pgHMR/PS.net
そのものズバリの問題がある
URLﾘﾝｸ(judge.u-aizu.ac.jp)

962:デフォルトの名無しさん
20/02/13 22:23:36 IlpbVxdq.net
>>933
Java
URLﾘﾝｸ(paiza.io)

963:デフォルトの名無しさん
20/02/14 21:25:21.62 A4umB3Fs.net
>>937
ひさびさに腕が鳴るぜと思ったらデータ読み込みですでに挫折した

964:デフォルトの名無しさん
20/02/15 07:21:35.23 1M8DJTak.net
>>937
サンプルの2番目と3番目は表示と結果を合わせてあるのか、なかなかお茶目だな
会津大学にはインターネット使い始めた時に色々お世話になったわ

965:デフォルトの名無しさん
20/02/15 09:47:25 sllo66FE.net
>>940
なんで？
俺はつくば大学には世話になってるが

966:デフォルトの名無しさん
20/02/15 10:20:55 1M8DJTak.net
>>941
当時からオープンソースとかをFTPで公開してくれてたんよ
会津大学だけじゃないけど結構利用させてもらった

967:デフォルトの名無しさん
20/02/15 13:25:20.64 4O8uAQVX.net
どこの大学か忘れたけど俺もソース公開してもらったことあるな
わざわざ会員にしてくれてねちっこい感謝メール送った憶えあるわ
まぁ当時は俺のレベルが低くてあまり利用しなかったんだけど

968:デフォルトの名無しさん
20/02/15 17:24:54.16 sllo66FE.net
>>942
へぇ～なるほど
どうもありがとう

969:デフォルトの名無しさん
20/02/17 00:08:50.45 DNOVCA1a.net
お題
コロナウイルスが流行しています
人類が利益優先で地球環境を汚染してることに神が怒って人類に罰を与えたかのようです
コロナウイルスの日毎の感染者の増加数が数列として与えられます
マイナスは治癒した人の数を表します
最も感染者数が増加した7日間を火の七日間と呼ぶことにしました
火の七日間の感染者数を出力してください
入力:12,-3,14,8,9,1,12,10,4,8,0,-3,14,4,14,12,12,8,0,3

970:デフォルトの名無しさん
20/02/17 00:33:03.49 DNOVCA1a.net
お題
文字の集合を{}で表します
空集合のときは空文字列に置き換え
要素数が0のときは集合を要素で置き換えることで
式を簡略化してください
入力:{J{A{P{A{N{}}},M{A{I{C{A{}}}}},V{A{}}},O{R{D{A{N{}}}}}}}
出力:J{A{PAN,MAICA,VA},ORDAN}

971:デフォルトの名無しさん
20/02/17 00:35:34.75 DNOVCA1a.net
> 要素数が0のときは集合を要素で置き換えることで
要素数が1のときは集合を要素で置き換えることで
の間違いです

972:デフォルトの名無しさん
20/02/17 13:59:00.72 jzpbGAPw.net
>>945
>人類が利益優先で地球環境を汚染してることに神が怒って人類に罰を与えたかのようです
頭おかしいからどっか行け

973:デフォルトの名無しさん
20/02/17 15:09:25.58 NKe87pRn.net
よくもそんなことを！

974:デフォルトの名無しさん
20/02/17 15:35:10.73 zC1Ey7v3.net
how dare you

975:デフォルトの名無しさん
20/02/17 16:14:28.45 zC1Ey7v3.net
>>945
Kotlin
URLﾘﾝｸ(paiza.io)
7日の合計を一日ずらしで全て求めて人数多い順に先頭の日と共に出すだけなんだけど、こんなので良いの？
最初の行が火の七日間ね。

976:デフォルトの名無しさん
20/02/17 19:32:24.86 zC1Ey7v3.net
>>946
Kotlin
URLﾘﾝｸ(paiza.io)

977:デフォルトの名無しさん
20/02/17 23:11:42 6oTlxsWX.net
R
>>945　URLﾘﾝｸ(ideone.com)
>>946　URLﾘﾝｸ(ideone.com)

978:蟻人間 ◆T6xkBnTXz7B0
20/02/22 04:56:53 r22v7z8l.net
お題: 点Xが多角形Pの内部にあるかどうか判定するプログラム。

参考: URLﾘﾝｸ(www.nttpc.co.jp)

979:デフォルトの名無しさん
20/02/22 10:29:10.88 l8PjXQtK.net
954ですが出題を間違えました！
多角形とか馬鹿の発想なんで、単純に

980:"Hello, World!"と出力するプログラムを書いてください。お願いします！

981:デフォルトの名無しさん
20/02/22 10:53:17 SFxQYKYb.net
所詮は蟻ということか

982:蟻人間 ◆T6xkBnTXz7B0
20/02/22 14:34:34 bX7nhnRg.net
>>955
ポリゴンぶつけてやろうか？

983:蟻人間 ◆T6xkBnTXz7B0
20/02/22 14:39:53 bX7nhnRg.net
多角形、いわゆるポリゴンを馬鹿にしちゃあかんよ。CGの基礎はポリゴン。描画も当たり判定もポリゴンがなければ話しにならない。
多角形は自由に様々な形状を表現できる。イライラ棒のフレームとか、道端に転がってる岩の形とか。

984:デフォルトの名無しさん
20/02/24 20:48:14 D8qhYUus.net
[お題]
URLのページに都道府県別の人口と面積が載っている。
　今回使用するのは、2019.10.1のデータ
　URL: URLﾘﾝｸ(uub.jp)

　異なる20都道府県を選んで人口密度(人/km2)を最大化する。
　人口密度は、少数6桁程度表示
　選んだ都道府県名を 20個表示する(表示されてる順 ← 県コード順)。

　例えば、3都道府県なら、
　　4906.099305 人/km2
　　[東京都, 神奈川県, 大阪府]

※入力はwebページから(工夫して)コピペで、スクレイピングの問題じゃない。

985:デフォルトの名無しさん
20/02/25 12:49:16 A39/tA2F.net
>>959 Ruby
URLﾘﾝｸ(ideone.com)
推定で 1008.245481 人/km2

986:デフォルトの名無しさん
20/02/25 21:15:33.96 A39/tA2F.net
>>959 Ruby
面倒なことはしなくて良かったみたい
URLﾘﾝｸ(ideone.com)

987:デフォルトの名無しさん
20/02/25 23:17:09.48 zX8kgoJ+.net
お題: 決められたフォーマットの日付が与えられるので、年月日の表記を相互変換しなさい
例:
in < 2020/02/25
out > 2020年2月25日
in < 2020年2月25日
out > 2020/02/25

988:デフォルトの名無しさん
20/02/25 23:42:53.40 QaG0jWhg.net
>>962
perl5
URLﾘﾝｸ(i.imgur.com)

989:デフォルトの名無しさん
20/02/26 01:45:39 +8ew93/H.net
>>963
それだと月の02が2にならないのでは？

990:デフォルトの名無しさん
20/02/26 01:52:39 h2sTW171.net
02 だったか
printf などでゼロ埋めさせる必要があったんだな

991:デフォルトの名無しさん
20/02/26 08:04:04.40 PiyizPRV.net
そそっかしい人間だなぁ
問題文よく読んでないんじゃね
スラッシュ表記の時は0を削除
年月日表記の時は0で埋める
問題文の例が見えない間抜けの馬鹿なのか？

992:デフォルトの名無しさん
20/02/26 08:27:12.43 /vd0VUJl.net
他人のミスにつけ込みすかさずマウンティングwww

993:デフォルトの名無しさん
20/02/26 08:52:59 PiyizPRV.net
ミスやバグを作り出すような人間には早期に消えてもらった方がいいからね
それに、そそっかしくて注意力のない欠陥人間なんて一番いらないでしょ
だから、マウンティングを超えて、馬鹿にハッキリと「お前は馬鹿だから要らない、消えてくれ」と言い渡す訓練はいつも行う必要がある

まぁこの手の馬鹿がこういうかんたんで短い問題であぶり出せるのも分かった
アホは問題文を読む能力すらないし、読もうともしない
それに、引っかけ問題は、不要な馬鹿やクズや重度のお人よしを見分けるのに使える

994:デフォルトの名無しさん
20/02/26 08:54:05 h2sTW171.net
次からはヒューマンエラーが出ないように
正解出力例をコピペして、テストにかけておく

995:デフォルトの名無しさん
20/02/26 09:13:55 /vd0VUJl.net
一生懸命やな

996:デフォルトの名無しさん
20/02/26 09:55:08.64 re2OdmIW.net
人生とはTSPである。

997:デフォルトの名無しさん
20/02/26 11:25:01 b8tbrO4B.net
>>968
お前は馬鹿だから要らない、消えてくれ。

998:デフォルトの名無しさん
20/02/26 14:32:49 bEhXB3HQ.net
>>968
つまらないミスをする人より、つまらない人間(>>968)の方が不要だろうw

999:デフォルトの名無しさん
20/02/26 14:41:32.81 yGkcf64x.net
問題文を読んでも例しか書いてないし
決められたフォーマットとやらの記載がどこにもない
何を対応すればいいのかまったく不明
問題文がミス

1000:デフォルトの名無しさん
20/02/26 16:46:21.84 0uW8t3zH.net
>>962の修正
お題: 標準入力から入力が与えられる。入力は一行の文字列で、yyyy/mm/ddまたはyyyy年mm月dd日のフォーマットで構成される。
この時yyyyは西暦年（0~9999）でmmは月（1~12）でddは日（1~31）である。
yyyy/mm/ddの入力をyyyy年mm月dd日のフォーマットに整形しなさい。
また、yyyy年mm月dd日の入力をyyyy/mm/ddのフォーマットに整形しなさい。
yyyyは0埋めの4ケタとし、mm, ddは0埋めの2桁として整形しなさい。
例:
in < 2020/02/25
out > 2020年02月25日
in < 2020年02月25日
out > 2020/02/25

1001:デフォルトの名無しさん
20/02/26 16:49:07.66 0uW8t3zH.net
>>975
追記、整形した文字列は標準出力に出力すること

1002:デフォルトの名無しさん
20/02/26 18:22:57 q+vU4LVz.net
>>962
Perl5
URLﾘﾝｸ(paiza.io)

こういうのはPerlだと楽だな。

1003:959
20/02/26 19:06:00 jFCu1Qxy.net
>>959 URLﾘﾝｸ(ideone.com)

想定解、二分探索でやる。人口密度は"平均値"そのもの。
"平均最大化"でググれば、それなりの解説がある。

※母数が47と小さいので、1秒焼きなましでもほぼいける。

>>961
　一発回答問題なので合っているので正解。しかし気になるのは
　rubyよくわからないが、[県名,人口,面積]として
　[['A', 9,3.0],['B',1, 1.0],['C',13,6.0],['D',15,7.0]] から
　2点を選ぶときの正解は{AB}、3点を選ぶときの正解は{ACD}のパターン。

1004:デフォルトの名無しさん
20/02/26 19:17:12.65 qN9Z1rJQ.net
ミスを指摘するのはいいけどスマートに指摘してる >>964の後でグダグダ書いても見苦しいだけ

1005:デフォルトの名無しさん
20/02/26 19:28:29.51 q+vU4LVz.net
>>975
Kotlin
URLﾘﾝｸ(paiza.io)
元のお題のように桁数可変にする場合はコメントになってる方を使う。

1006:デフォルトの名無しさん
20/02/27 20:37:04.61 pCBnuevU.net
高次元のhypot()って、
・1パス派
(例:URLﾘﾝｸ(developer.mozilla.org))
・2パス派
(最初のパスで絶対値が最大のやつを探す)

1007:デフォルトの名無しさん
20/03/10 09:09:02 f5TEfRbL.net
お題：TSPの問題です。より良い解を見つけてください。
112: 72, 84, 96, 78, 66, 54, 36, 48, 18, 6, 24, 12, 0, 30, 42, 60, 90
12 . . . . . 9 . . .
. . 11 . . . . . 8 .
. . . . 10 . . . . .
13 . . . . . 6 . . .
. . 14 . . . . . 7 .
. . . . 5 . . . . .
15 . . . . . 4 . . .
. . 0 . . . . . 3 .
. . . . 1 . . . . .
16 . . . . . 2 . . .

1008:デフォルトの名無しさん
20/03/10 10:21:57.13 uSYTACuw.net
卓球？

1009:デフォルトの名無しさん
20/03/10 14:43:02.26 DwW+jSc5.net
Third Person Shooting

1010:デフォルトの名無しさん
20/03/10 17:12:41.27 7dkrpYl/.net
答えは42

1011:デフォルトの名無しさん
20/03/10 18:36:06.37 lAAHr9o2.net
>>982
TSPとは何か？

1012:デフォルトの名無しさん
20/03/10 20:05:02 5TWhqkXt.net
巡回セールスマン問題

1013:デフォルトの名無しさん
20/03/10 20:35:05 lAAHr9o2.net
しかし問題がわからない。あの数字の並びは何を意味しているのか？どう解釈したら良いのか？

1014:デフォルトの名無しさん
20/03/12 07:28:47.04 ENQzvamd.net
TSPはの難しさは都市の配置に規則性がないことに起因している。

1015:デフォルトの名無しさん
20/03/12 11:02:31.13 2DPQopCV.net
都市間の移動にかかる費用も考える必要もある
複数日にまたがるときはホテルとかの滞在費用も
考える必要がある。

1016:蟻人間
20/03/12 12:28:53.46 C2ncg2aI.net
そろそろ次スレ。

1017:デフォルトの名無しさん
20/03/12 12:33:11.17 YemHquQ0.net
IT業界の俊英が集まっても21世紀という未来になろうともスレ立ては自動化出来てない

1018:デフォルトの名無しさん
20/03/12 19:05:02 IkexJDbX.net
三重円上に都市を配置すると動きが長く続いて面白い。

1019:デフォルトの名無しさん
20/03/13 01:44:15 0rEhys36.net
次スレ

プログラミングのお題スレ Part17
ｽﾚﾘﾝｸ(tech板:1番)

1020:デフォルトの名無しさん
20/03/14 09:16:02 3pKFlko/.net
お題:5以上の素数は6 n±1で表される。剰余の合計は正になることが
あるのか？

1021:デフォルトの名無しさん
20/03/14 09:18:38 k7TraB34.net
たとえば 7 + 13 = 6*3 +2 で正になるねそれで？

1022:デフォルトの名無しさん
20/03/14 18:47:10 Eedm4UOr.net
>>995
説明不足だったかもしれない。
素数は6の剰余 +1とｰ1どっちが多い？
ということです。一億ぐらいまでの素数だと
どんどんマイナスになってしまう。

1023:デフォルトの名無しさん
20/03/14 19:21:05 APh0y0Of.net
説明不足というかあの文章からその意図が読み取れる人のほうが稀なんじゃねぇの？と思うほどには意味不明

1024:デフォルトの名無しさん
20/03/14 19:23:26 APh0y0Of.net
というか、その出題内容であるなら数学の話では？
プログラムで1億までだろうが10^100までだろうが求めたところで正答とは言えない

1025:デフォルトの名無しさん
20/03/14 20:35:41.39 B7/mXo+i.net
とりあえず途中までシミュレーションしてなにか法則ありそうなら証明を試みる
って普通にやると思う
まあ >>995からそれを読み取るのはほぼ不可能だが

1026:1001
Over 1000 Thread.net
このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 118日 11時間 35分 19秒

1027:過去ログ ★
[過去ログ]
■ このスレッドは過去ログ倉庫に格納されています