TOP カテ一覧 スレ一覧 100〜終まで 2ch元 削除依頼
プログラミングのお題スレ Part15
エスパーが質問に答えるスレ
Rubyの設計上の欠点とは何か?
Message Passing Interface (MPI) 統合スレ
BrainFuck Part.3 <[+-.,]>
【糞.NET】裏切り者には死を【アンチゲイツ】
VBSで便利なプログラムを作れスレ
【ActionScript3】Webツールを作ろう【GPL】
シェルスクリプト総合 その31
簡単なプログラム言語って何?
数学者が技術者にプログラムを書いてもらうスレ
- 1 :2015/07/24 〜 最終レス :2019/06/10
- 数学者は数学はできてもプログラミングができないことが多いし
自学できても既に記述可能な技術者にやってもらったほうが便利
なことが多い。
そこで、数学者が必要とする結果を算出するプログラムを書いて
もらうスレを立てることとする。
- 2 :
- BASICで完全解おねがいします
1/2^(a1)+1/(a2)^2+・・・+1/2^(an)=1
をみたす非負整数a1〜an(ただしa1≦a2≦・・・≦an)を求める
プログラムをBASICで作りたい。nを適当に指定できるようにして
すべての解を出力するプログラムを書け。
- 3 :
- × 1/2^(a1)+1/(a2)^2+・・・+1/2^(an)=1
○ 1/2^(a1)+1/2^(a2)+・・・+1/2^(an)=1
- 4 :
- ああそうだった書き間違えたスマソ
- 5 :
- この問題は、条件に当てはまる解を求めるという探索問題に帰する。
探索問題は、古典的な人工知能の分野でよく研究されている。
解を探索する一番単純な方法は、場合分けを網羅することである。
探索には時間が掛かるので、計算方法を工夫し、場合分けをなるべく少なく(分岐の枝刈り)することが重要。
- 6 :
- 宿題は自分でやれ
- 7 :
- この問題は、二進数に関係がある。なぜなら
1/2^aは一般に二進数で
0.0……01
のように表されるからだ。
- 8 :
- n=0のときは解はない。
n=1のときはa1=0が唯一解である。
a1〜anは、非負整数であると書かれているが、n>1の場合、明らかにいずれもゼロではない。
- 9 :
- 以下、n>1と仮定。a1〜anはいずれも正の整数。
aが正の整数のとき、1/2^aは、小数点以下のみで実質一桁の二進数である。
小数点以下のみで実質一桁の二進数という集合Sは、
S={1/2^a | a∈Zかつa>0}
と表される。
- 10 :
- 【定理1】x∈Sなるxは、x=y+zを満たすy,z∈Sによって分割できる。
数学者だろ、証明してみろよ!
- 11 :
- 数学者ならアルゴリズムが思いつかないわけがない。
少しのプログラミングの約束事の学習でいくらでも自分でできるはず。
よってこのスレは終了。
- 12 :
- 意味不明
物理学者が出した微分方程式を数学者が解くように
数学者が出した不定方程式をプログラマが解くのが
普通の世界
- 13 :
- >>12
数学者 → 学者
物理学者 → 学者
プログラマー → 土方
OK?
- 14 :
- x∈Sは、x=x/2+x/2のように二等分割できる。もちろんx∈Sならばx/2∈Sである。
Sから重複を許してn個の元を取り出して作ったリストの集合をTとする。
ここでリストというのは、数学では順序対のことである。
Tはこの問題の解空間を包んでいる。
- 15 :
- ただの不定方程式を解くプログラムをBASICで作ればいいだけなんだが
- 16 :
- 探索を高速化するためには、探索対象である、解空間を包む集合を充分に制限したものを求める必要がある。
任意の解R_nはSの元による長さnのリストであった。
【定理2】任意の解R_nは、1に何回かの二等分割を施すことによって得られる。
さあ、証明しろよ、自称数学者よ!
- 17 :
- 1に(n-1)回の二等分割を施すとn個の整数が得られる。これを小さい順に並べ替えると、解R=(a1,a2,...,an)となる。
二等分割のパラメーターは、分割対象のx∈Sのみである。
- 18 :
- >ただの不定方程式を解くプログラム
プログラマでもほとんどやったことない分野だべ
- 19 :
- 現代数学かと思ったら、10世紀以上前のばかりでワロタ。
- 20 :
- >>1
課題の丸投げ
http://wc2014.2ch.sc/test/read.cgi/math/1436456311/500
- 21 :
- 意味不明
先生が出した課題を学生が解くのが
学校の世界
- 22 :
- 意味不明
先生が出した課題を学生が解くように
俺様が出した問題をおまえらが解くのが
2chの世界
笑
- 23 :
- 素直に回答しないだらしのないクズの集まりだな2chは
- 24 :
- C++11で作ったよ!!!
http://ideone.com/HGlvs7
- 25 :
- すごいな
さすがは技術屋
- 26 :
- 有意義な問題と有意義な技能が結合して
有意義な結果が得られた。これもまた我々
科学者の日々の努力のたまものではないか
- 27 :
- 主題の丸投げと馬鹿荒らしの技能が結合して
無残な結果が得られた。これもまた我々
マ板住人の日々の努力のたまものではないかw
- 28 :
- 計算の結果は必ずしも人間に計算可能ではなく
コード書いたやつも解の不定性さに驚いただろう
- 29 :
- どのBASICを使えばいい?
- 30 :
- どれでもいいがなるべく古い奴で
行番号を書かなくてもいいソフトがいい
コピペするだけで即実行できるソフト
名前は忘れた
- 31 :
- 行番号なし注釈可能。面倒な空白も無視して
上から下に単純に実行できるソフトがあったんだが名前忘れた
希望を言えば、解の個数の表示
nと解の個数の関数的な関係
が分かるようにしてくれるとありがたい
あとC++のページはみたが結果が書いてるだけで
これをどうやって自分のパソコンで走らせられるのかが分からない
- 32 :
- VBScriptかな?
- 33 :
- 「体液取引所」は、体液を取引できるサービスです。
ttp://katahiromz.esy.es/taieki/
- 34 :
- いやそんなんじゃなくそこらへんに落ちてる
フリーのBASICソフト
遺憾ながら名前を忘れた
- 35 :
- 前述のideoneのページは、forkしてstdinを書き換えてrunすれば、他のnでも試せるよ。
- 36 :
- そこらへんに落ちてるなら、すぐわかりそうなものだが
- 37 :
- 課題なら出題者に聞け
- 38 :
- この問題は数学的にも高度である
前述の解のうち、さらに
1/3^(a1)+2/3^(a2)+・・・+n/3^(an)=1
をみたす非負整数a1〜an(ただしa1≦a2≦・・・≦an)
すべての解を出力するプログラムを書け。
この問題は、n≧16では解がないことが証明されている。解がない
ことを確かめたうえで証明してみよ。なおこれは国際数学オリンピックの
最難問である第6問の問題である。証明できた参加者は10人もいなかった
- 39 :
- >>1
質問者
基底の籐質
ttps://www.youtube.com/channel/UCmwmIpewmgvoqT2QOJOfasg
回答者
基底の荒らし
ttp://katahiromz.web.fc2.com/
類友w
- 40 :
- このC++実行サービスは便利だが
n=16でタイムオーバーになった
使えないな
- 41 :
- ちなみに世界の主流はJavaなのでC++よりJava
を書けるようにするといいな
- 42 :
- さっきのサイトはn=16で
もう計算できない
できるところはないのか
- 43 :
- >>42
C++11コンパイラーをインストールして、自分でコンパイルすればいい
- 44 :
- フリーで一番高性能なコンパイラどこにある?
- 45 :
- Windows限定ならVisual C++とMinGW g++。Visual C++は利用者登録が必要。
LinuxやMacならclang++。
- 46 :
- Visualをインストしたが
どうやってコンパイルすればいいかわからん
- 47 :
- フリーなら断然Borlandだっよー最高だよー
自分でobject作ってresourceやらlibraryやらlinkerで繋いで
夜な夜なVCほっぴぃぃぃ!って叫ぶんだよー
- 48 :
- >>46
「ファイル」メニューからプロジェクトを新規作成。空のコンソールアプリのプロジェクト作成。
プロジェクトを右クリックして、「追加」。ソースコードを貼り付けて、保存。
プロジェクトを右クリックして「ビルド」。ビルド成功なら「デバッグ実行」。
- 49 :
- コンソールアプリは2種類あるが空の、というのはない
どれにすればいいんだ
- 50 :
- ど素人かwww
- 51 :
- 昔やったが今は数学やってるから
忘れてるだけだろ
本当に察しの悪いクズだな
- 52 :
- 籐質の荒らしに察するか、ばーか
- 53 :
- 何も生まないクズは自殺しろ悪党
- 54 :
- 自己紹介乙
- 55 :
- Win32コンソールアプリケーション
- 56 :
- それ開いて最初に出てくるテキストに貼り付けデバッグしても
========== ビルド: 0 正常終了、1 失敗、0 更新不要、0 スキップ ==========
と出て実行できない
- 57 :
- >>56
エラーメッセージを確認せよ
- 58 :
- : fatal error C1010: プリコンパイル ヘッダーを検索中に不明な EOF が見つかりました。
'#include "StdAfx.h"' をソースに追加しましたか?
- 59 :
- C++11に対応していない古いコンパイラーはダメだよ
- 60 :
- >>58
それは「空の」プロジェクトじゃないよ。やり直し。
- 61 :
- 面倒だ
十進BASIC777というソフトで実行できるように書いてくれ
- 62 :
- これは行番号なしでいいしnを適当にコマンドラインに入れて実行できる
PRINT 6*3
END
だけで、18を計算してくれる。これでよろ
コマンドラインでnの指定、
結果表示は組み合わせの表示(なるべく和が小さいものから整然と)
解の個数で
- 63 :
- 前述の解のうち、さらに
1/3^(a1)+2/3^(a2)+・・・+n/3^(an)=1
をみたす非負整数a1〜an(ただしa1≦a2≦・・・≦an)
すべての解を出力するプログラムを書け。
- 64 :
- 1/3^(a1) + 2/3^(a2) + … + n/3^(an) = 1
の両辺を3^(an)で掛けると
1・3^(an - a1) + 2・3^(an - a2) + … + (n - 1)・3^(a{n-1} - an) + n・3^(an - an)=3^(an)
つまり、
1・3^(an - a1) + 2・3^(an - a2) + … + (n-1)・3^(a{n-1} - an) + n = 3^(an)
となる。
- 65 :
- n=0のとき解はない。
n=1のときa1=0が唯一解となる。
以下、n>1を仮定する。
1≦k≦nを満たす整数kに対して
a_k=0のときk/3^(a_k)=k≧1となる。これは与えられた条件式を満たさない。よってa_k>0である。
- 66 :
- まずBASICでコード書いてくれよ
- 67 :
- 待て待て、今、アクセス不能。明日ネットカフェ行くから。
左辺の第k項を一項のみ上から評価して、k/3^(a_k)<1より
k<3^(a_k)である。これにlog_3を施せばlog_3(k)<a_k、すなわち
a_k>log_3(k)が得られる。
- 68 :
- 解空間をちゃんと評価しないと、無駄な計算が入って遅くなる。
BASICはC++よりずっと遅い。
- 69 :
- BASICはそんなに遅いですか。
JavascriptはCの二倍速いとどこかに書いてありましたよ。
Javascriptが良いんじゃないですかね。
- 70 :
- Javaは世界中の家電を動かしてるから教養学部でも学ばされるんだよ
俺も昔はJavaでアプリを作ったもんだ。今は忘れたがな
- 71 :
- 十進BASICを入手した。
疲れたので少し休憩3時間、執行猶予10分間。
- 72 :
- ちょっと調べてみたが、十進BASICは、ポータビリティがない、N88-BASICと互換性がない、計算が遅い。
したがって、とても仕事には使えないと判断した。遊びには付き合い切れない。
- 73 :
- BASICは、教育用にまだ需要があるようだな。1つ作ってみるか
- 74 :
- BASICはセンター試験にも出題があり
純粋数学に向いている
多くの数学者はC++やJavaは高度すぎて扱えないから普通は
技術者に頼むだろう
- 75 :
- 電脳組からN88-BASIC互換ソフトが35000円で出てるようだな。
- 76 :
- で、BASICでコードは書いたのか
- 77 :
- 今からBASICを作ることになった。
- 78 :
- 何でC++はすぐかけるのにBASICごとき早くかけないのか
おそい
- 79 :
- >>77
処理系をつくるのかい?
- 80 :
- 遅いな
何やってんだ
新しい問題も出しておくぞ
- 81 :
- 問題
|x1|=999,|Xn|=|Xn-1 + 1|で定まっているx1からx2008までの数列
がある。この数列の和のとりうる値を小さい方から大きい方
に並べたものを二次元座標にプロットしたうえ、その最大値と最小値と
平均値を算出するプログラムをBASICで書け。
- 82 :
- BASIC
?
まだそんなものつかっとるのか?
- 83 :
- 無所と病院に入っていたんだと>>1
- 84 :
- >>81
まず問題があやふや
単なる「数列の和」なら値は1つなんじゃないの
- 85 :
- >>84
壮絶なバカだな
初項が±999の2通りがあるんだから
2項は4通りの可能性があり
3項は6通りの可能性がある
ゆえに和は色々な可能性がある
- 86 :
- 数日待ってもコードが書けないとか終わってんぞ
- 87 :
- 問題の印象や感想から和が1つしかないと勘違いするバカw
- 88 :
- これはあれか
院生を奴隷扱いしていずれ刺されるブラック教授か
- 89 :
- >>88
ただの籐質
>>39
- 90 :
- ρ(∂u/∂t+ u∂u/∂x+ v∂u/∂y) = ?∂p/∂x + μ∇2u^2
のxをt=0から順に計算していくにはどうすればいいの?
ttp://fluid.nuae.nagoya-u.ac.jp/archives/textbook/past/nensei/Nensei2001Chapt2Print.pdf
- 91 :
- なんだ
止まってるぞ
早くしろ
- 92 :
- MATLAB使え
プログラミング初心者なら尚更
- 93 :
- RやPythonでもよくね?
- 94 :
- プログラマが数学の問題を理解するより、数学者がプログラムを覚えるほうがはやいと思う。
- 95 :
- で、片山博文MZ ◆T6xkBnTXz7B0 はなにやってんの
- 96 :
- 荒らしw
- 97 :
- 片山博文MZ ◆T6xkBnTXz7B0 はなにやってんの
- 98 :
- >>97
うぜーな、ここで聞け
ttp://katahiromz.web.fc2.com/
- 99 :
- 科学者だか数学者だかはF使ってりゃいいんじゃね。
- 100 :
- 片山博文MZ ◆T6xkBnTXz7B0 はなにやってんの
100〜のスレッドの続きを読む
C# vs Java どっちが好き? その5
次世代言語10[Rust Swift TypeScript Dart]
リファクタリングをただのコード修正と思ってる人へ
仮想環境コンテナ総合スレ Docker、Vagrant等
関数型プログラミング言語Haskell Part31
Visual Studio Code / VSCode Part7
■WindowsCEプログラミング(EVC PB3含む)Ver2.2■
Gitをより良くするための運用ガイドライン作成スレ
Cygwin + MinGW + GCC 相談室 Part 8
C#, C♯, C#相談室 Part95
--------------------
tvkテレビ と TOKYO MX の2局限定スレ 01
にゃん太に重い機械を与えてみた
一次創作ヲチスレ6
買った靴が足に合わない
輪廻のラグランジェseason2 part90
【音楽・新譜】アニメ・ゲーム・特撮・声優CD売上スレ【雑談ok】1255
【離別・未婚専用】母子家庭の育児について語るスレ14
伝説の男・石橋貴明<広島編>
【ミリシタ】アイドルマスター ミリオンライブ! シアターデイズ Part1102
【サッカー】J1第22節日曜 C大阪×鳥栖 結果
【東北大震災】政治屋どもの動向【福島原発事故】
大阪の いいところ 教えてください
Twitterのうざい投稿者を晒し上げるスレPart2
【九段】二松学舎野球部Part19【柏】
片岡鶴太郎の岩倉具視が北条高時にしか見えない
【不正ランキング操作問題】新・小説家になろう7866【相互評価クラスタ・複垢ポイント水増し】
【赤っ恥】長澤まさみ主演のコンフィデンスマンJP 真田丸が大コケした原因を考察しよう【大根演技】2
EGO-WRAPPIN' part.23
産経新聞総合本スレッド
keepingキム☆カーダシアン☆up
TOP カテ一覧 スレ一覧 100〜終まで 2ch元 削除依頼