おおよそのアークシンク


9

目標は単純です。最小のバイト数で、inputを指定xして、方程式に非ゼロの実数解を出力します。sin(x) = -mxm

仕様:

  • あなたの答えは3つの重要な数字に正解でなければなりません。
  • 簡単な解以外の実際の解を出力できますx=0m少なくとも1つのソリューションが存在すると想定できます。あなたも仮定することができm!=0ます。

勾配降下法を使用した明らかに次善のpythonソリューション:

from math import *
from random import *
a=x=0.001
m = 5.
def dE(x):return 2*(sin(x)+m*x+1)*(cos(x)+m)
for i in xrange(1000): x-=dE(x)*a
print x

テストケース

-0.25 -> ±2.4746
-0.1  -> ±2.8523 or ±7.0682 or ±8.4232
 0.2  -> ±4.1046 or ±4.9063 

1
ここでの最良のアプローチは、固定値を出力することですが、必要な小数点以下の桁数を指定する必要があります。a解決するような入力パラメーターを含めることをお勧めしますsin(x)=-ax。「実際に計算する必要がある」と言わないでください。そのような要件はあいまいすぎて機能しないためです。
xnor 2016年

また、x=0ささいな解決策です。必要なソリューションを指定する必要があります。
xnor 2016年

ゼロ以外の解を保証するには、mの境界が必要です。
xnor 2016年

m=0ソリューションがあります(x=kπ整数用k)。m重要な実際のソリューションがない値は、から離れすぎている値です0
Peter Taylor

1
実際の値のソリューションのみを探していますか、それとも複雑な値のソリューションも許可されていますか?
マイル

回答:


1

ised32 28バイト

πから始まるニュートンの反復を使用:

{:x-{sinx+$1*x}/{cosx+$1}:}:::pi

引数はで渡され$1、次のようにファイルから取得できます。

ised --l inputfile.txt 'code'

少し不安定ですが、より短いバージョン:

{:{x-tanx}/{1+$1/cosx}:}:::pi

反復制限の警告がスローされることもありますが、条件を考慮すると精度は良いようです。

Unicodeバージョン(同じバイト数):

{λ{x-tanx}/{1+$1/cosx}}∙π

4から開始すると、別のバイトがカットされ、同じ値に収束するようです

{λ{x-tanx}/{1+$1/cosx}}∙4

8

Haskell、34バイト

f m=until(\x->sin x< -m*x)(+1e-3)0

x0から0.001までまでカウントアップしますsin(x)< -m*x

出力例

f -0.2 ->   2.595999999999825
f -0.1 ->   2.852999999999797
f  0.0 ->   3.141999999999765
f  0.1 ->   3.4999999999997256
f  0.2 ->   4.1049999999997056

どうm=-0.1ですか?
Peter Taylor

@PeterTaylor必要かどうかを確認してください。ただし、が2.853正しく表示されます。
xnor 2016年

もちろん、どちらも奇妙な機能なので、解決策があれば確実な解決策があります。どー。
Peter Taylor

不明なことがわかっている課題に答えるのはなぜですか?
Mego 2016年

2

Mathematica、28バイト

x/.FindRoot[Sinc@x+#,{x,1}]&

最初の推測から数値ルートを検索しx=1ます。テストケース:

% /@ {-0.25, -0.1, 0.2}
(* {2.47458, 2.85234, 4.10462} *)

1

C、99バイト

#include<math.h>
float f(float m){float x=1,y;do{x=(y=sin(x)+m*x)+x;}while(fabs(y)>1e-4);return x;}

ゴルフなし:

#include<math.h>
float f(float m){
 float x=1,y;
 do{x=(y=sin(x)+m*x)+x;}while(fabs(y)>1e-4);
 return x;
}

1

MATL、17バイト

`@2e3/tY,wG_*>}4M

これは正の実軸で線形検索を使用するため、低速です。すべてのテストケースは、オンラインコンパイラで1分以内に終了します。

オンラインでお試しください!

説明

`         % Do...while
  @       %   Push iteration index, starting at 1
  2e3/    %   Divide by 2000
  t       %   Duplicate
  Y,      %   Sine
  w       %   Swap
  G_*     %   Multiply by minus the input
  >       %   Does the sine exceed that? If so, next iteration
}         % Finally (execute after last iteration, before exiting loop)
   4M     %   Push input of sine function again
          % Implicit end
          % Implicit display

1

C ++ 11、92 91バイト

使用のための-1バイト #import

#import<cmath>
using F=float;F f(F m,F x=1){F y=sin(x)+m*x;return fabs(y)>1e-4?f(m,x+y):x;}

0

Python 2、81 78バイト

フィックスポイント反復

再帰的なラムダとして

from math import*
f=lambda m,x=1:abs(sin(x)+m*x)>1e-4and f(m,sin(x)+m*x+x)or x

ループとして(81バイト):

from math import*
m=input()
x=1
while abs(sin(x)+m*x)>1e-4:x=sin(x)+m*x+x
print x

0

Mathematica、52バイト

NSolve[Sin@x==-x#,x,Reals][[;;,1,2]]~DeleteCases~0.&

匿名関数。数値を入力として受け取り、数値のリストを出力として返します。を使用NSolveして近似方程式を解くだけです。


と置き換える場合はSin@x==-x#Sinc@x==-#次のことを行うことができます~DeleteCases~0.

0

公理、364バイト

bisezione(f,a,b)==(fa:=f(a);fb:=f(b);a>b or fa*fb>0=>"fail";e:=1/(10**(digits()-3));x1:=a;v:=x2:=b;i:=1;y:=f(v);if(abs(y)>e)then repeat(t:=(x2-x1)/2.0;v:=x1+t;y:=f(v);i:=i+1;if i>999 or t<=e or abs(y)<e then break;if fb*y<0 then(x1:=v;fa:=y)else if fa*y<0 then(x2:=v;fb:=y)else break);i>999 or abs(y)>e=>"fail";v)
macro g(m) == bisezione(x+->(sin(x)+m*x), 0.1, 4.3)

アンゴルフ

bisezione(f,a,b)==
    fa:=f(a);fb:=f(b)
    a>b or fa*fb>0=>"fail"
    e:=1/(10**(digits()-3))
    x1:=a;v:=x2:=b;i:=1;y:=f(v)
    if(abs(y)>e) then
      repeat
        t:=(x2-x1)/2.0;v:=x1+t;y:=f(v);i:=i+1
        if i>999 or t<=e or abs(y)<e then break
        if      fb*y<0 then(x1:=v;fa:=y)
        else if fa*y<0 then(x2:=v;fb:=y)
        else break
    i>999 or abs(y)>e=>"fail"
    v

macro g(m) == bisezione(x+->(sin(x)+m*x), 0.1, 4.3)

結果

(3) -> g(0.2)
   AXIOM will attempt to step through and interpret the code.
   (3)  4.1046198505 579058527
                                                              Type: Float
(4) -> g(-0.1)
   (4)  2.8523418944 500916556
                                                              Type: Float
(5) -> g(-0.25)
   (5)  2.4745767873 698290098
                                                              Type: Float

0

Haskell、50バイト

計算クラスでニュートンのメソッドについて学んだので、haskellニュートンのメソッドを使用します。

f m=foldl(\x _->x-(sin x+m*x)/(cos x+m))0[1..10]

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.