Podstawienie matematyczne

13

Czasami przydatne jest uruchomienie zadania matematycznego z wieloma danymi wejściowymi. Celem tego wyzwania jest stworzenie programu, który ułatwia to zadanie.

Wyrażenia generujące liczby

Musisz obsługiwać 3 typy wyrażeń:

  • Generator pojedynczych liczb: bardzo prosty, tylko liczba dosłowna
  • Generator wielu numerów: odrobinę bardziej skomplikowany. Te są otoczone nawiasami kwadratowymi ( []). Liczby są oddzielone przecinkami ( ,) w wyrażeniu. Przykład [-1,2,3.26].
  • Generator zasięgu: ten jest otoczony nawiasami klamrowymi ( {}). Będzie miał 3 liczby oddzielone przecinkiem. Format tego wyrażenia to {start,stop,step}. starti stopsą włącznie.

Zasady oceny

  • Musisz obsługiwać kolejność operacji. ( https://en.wikipedia.org/wiki/Order_of_operations#Definition )
  • Nie musisz obsługiwać nawiasów.
  • W wyrażeniu może wystąpić dowolna liczba spacji.
  • Musisz obsługiwać liczby zmiennoprzecinkowe (bez względu na to, jaką precyzją domyślny jest Twój język).
  • Podziel według 0wyników w NaN(nie liczba).

Twój program musi obsługiwać mnożenie ( *), dzielenie ( /), dodawanie ( +) i odejmowanie ( -).

Wynik

Każda linia wyjściowa jest jedną z kombinacji generatorów. Format to wyrażenie (z podstawionymi liczbami rzeczywistymi), po którym następuje znak równości ( =) i wynik oceny. Wszystkie kombinacje generatorów muszą być przedstawione w danych wyjściowych.

Przykłady

( >>>oznacza wejście)

>>>3 * [3,2]
3 * 3 = 9
3 * 2 = 6

>>>{1,2,3}
1 = 1 <-- this is because 1 + 3 > the end

>>>{0,2,1} + {0,1,1}
0 + 0 = 0
1 + 0 = 1
2 + 0 = 2
0 + 1 = 1
1 + 1 = 2
2 + 1 = 3

>>>6/[2,3]
6/2 = 3
6/3 = 2

>>>{1.5,2.5,0.5}
1.5 = 1.5
2 = 2
2.5 = 2.5

>>>3-{6,5,-1}
3-6 = -3
3-5 = -2

>>>5/{-1,1,1}
5/-1 = -5
5/0 = NaN
5/1 = 5

>>>4.4 / [1,2.2] + {0,2,1}
4.4 / 1 + 0 = 4.4
4.4 / 1 + 1 = 5.4
4.4 / 1 + 2 = 6.4
4.4 / 2.2 + 0 = 2
4.4 / 2.2 + 1 = 3
4.4 / 2.2 + 2 = 4

>>> [1,2] / 0 + 5
1 / 0 + 5 = NaN
2 / 0 + 5 = NaN

Program musi być krótki, aby móc go zapamiętać i używać w dowolnym miejscu.

Dzięki @PeterTaylor i @geokavel za pomoc w tym poście w piaskownicy

J Atkin
źródło
Musisz obsługiwać liczby zmiennoprzecinkowe (bez względu na to, jaką precyzją domyślny jest Twój język). Co jeśli mój język obsługuje tylko arytmetykę liczb całkowitych? Czy mogę twierdzić, że mam FP z dokładnością do zera po przecinku?
Digital Trauma
Czy zakresy wejściowe miksowania i liczby mogą być różne?
Maltysen
@DigitalTrauma Nie myślałem o tych językach ... Powiedziałbym, że nie.
J Atkin
również, czy x/0powoduje natychmiastową ocenę NaN, czy też muszę traktować NaN jako wartość?
Maltysen
@Maltysen Tak, czy powinienem podać przykład?
J Atkin

Odpowiedzi:

4

JavaScript (ES6), 213 211 bajtów

f=x=>(a=0,x=x.replace(/\[.+?]|{.+?}/,r=>([i,l,n]=a=r.slice(1,-1).split`,`,r[0]>"]"&&eval(`for(a=[];n>0?i<=+l:i>=+l;i-=-n)a.push(i)`),"x")),a?a.map(n=>f(x.replace("x",n))).join``:x+` = ${r=eval(x),r<1/0?r:NaN}
`)

Wyjaśnienie

Funkcja rekurencyjna, która wykonuje wyrażenie, jeśli nie zawiera generatorów wielu numerów lub zakresów lub jeśli zawiera jeden z tych generatorów, wywołuje się z generatorem zamienionym na każdą wygenerowaną przez niego liczbę.

Dzielenie przez 0w JavaScript tworzy Infinity, więc Infinitymożna go po prostu zastąpić NaN.

Dzięki tej metodzie generatory wieloparametrowe są analizowane od tyłu do przodu zamiast od przodu do tyłu, jak w przypadkach testowych. Oznacza to po prostu, że kolejność wyrażeń wyjściowych jest czasem inna.

f=x=>(
  a=0,                                           // initialise a to false
  x=x.replace(/\[.+?]|{.+?}/,r=>(                // find the first multi-generator
    [i,l,n]=                                     // i = start, l = stop, n = step
      a=r.slice(1,-1).split`,`,                  // a = each number of generator
    r[0]>"]"&&                                   // if a range generator was found
      eval(`                                     // use eval to enable for loop here
        for(a=[];n>0?i<=+l:i>=+l;i-=-n)a.push(i) // add each number of the range to a
      `),
    "x"                                          // replace the generator with "x"
  )),
  a?                                             // if a multi-generator was found
    a.map(n=>                                    // for each number n in a
      f(x.replace("x",n))                        // call itself with n inserted
    )
    .join``                                      // combine the output of each result
  :x+` = ${r=eval(x),                            // evaluate the expression
    r<1/0?r:NaN}
`                                                // replace Infinity with NaN
)

Test

Test nie używa przypisań destrukcyjnych dla kompatybilności przeglądarki.

f=x=>(a=0,x=x.replace(/\[.+?]|{.+?}/,r=>(a=r.slice(1,-1).split`,`,r[0]>"]"&&eval(`i=a[0],l=a[1],n=a[2];for(a=[];n>0?i<=+l:i>=+l;i-=-n)a.push(i)`),"x")),a?a.map(n=>f(x.replace("x",n))).join``:x+` = ${r=eval(x),r<1/0?r:NaN}
`)
<input type="text" id="input" value="4.4 / [1,2.2] + {0,2,1}" />
<button onclick="result.textContent=f(input.value)">Go</button>
<pre id="result"></pre>

użytkownik 81655
źródło
Jest to w rzeczywistości bardzo bliskie mojej przewidywanej odpowiedzi.
J Atkin
4

Haskell, 474 362 bajtów

Funkcja f pobiera ciąg wejściowy i wypisuje wyniki

g '+'=(+);g '-'=(-);g '*'=(*);g '/'=(\a b->a*b/b/b)
p[]=[]
p(o:x:y)=[(flip(g o)$n,' ':o:' ':show n)|n<-v]:p r where
    [f,e,s]=z;(z,h)=reads('[':y)!!0;(w,m)=reads(x:y)!!0;(v,r)|x=='['=(z,h)|x=='{'=([f,f+s..e],h)|True=([w],m)
h '}'=']';h x=x
d(a,b)=putStrLn.drop 3$foldl(++)""b++" = "++show(foldl(flip($))0a)
f t=mapM_(d.unzip)$sequence$p(filter(/=' ')$'+':map h t)

testy:

main=do
    f "4.4 / [1,2.2] + {0,2,1}"
    putStrLn""
    f "[1,2] / 0 + 5"
    putStrLn""
    f "{0,2,1} + {0,1,1}"

wynik:

4.4 / 1.0 + 0.0 = 4.4
4.4 / 1.0 + 1.0 = 5.4
4.4 / 1.0 + 2.0 = 6.4
4.4 / 2.2 + 0.0 = 2.0
4.4 / 2.2 + 1.0 = 3.0
4.4 / 2.2 + 2.0 = 4.0

1.0 / 0.0 + 5.0 = NaN
2.0 / 0.0 + 5.0 = NaN

0.0 + 0.0 = 0.0
0.0 + 1.0 = 1.0
1.0 + 0.0 = 1.0
1.0 + 1.0 = 2.0
2.0 + 0.0 = 2.0
2.0 + 1.0 = 3.0
Damien
źródło
2

Python 3, 387 bajtów

def a(q,d=-1,f='',g=float,h=print):
 if any((c in q)for c in'[]{}'):
  for i,b in enumerate(q):
   if d!=-1:
    if b in'}]':
     e=f.split(",")
     if b=='}':
      r=g(e[0]);s=[]
      while r<=g(e[1]):s.append(str(r));r+=g(e[2])
      e[:]=s[:]
     [a(q[:d]+n+q[i+1:])for n in e];return
    f+=b
   if b in'[{':d=i
 else:
  h(q+" = ",end='')
  try:h(str(eval(q)))
  except:h("NaN")

Możesz to przetestować za pomocą następującego kodu:

tests=['3 * [3,2]', '{1,2,3}', '{0,2,1} + {0,1,1}',
       '6/[2,3]', '{1.5,2.5,0.5}', '3-{6,5,-1}',
       '5/{-1,1,1}', '4.4 / [1,2.2] + {0,2,1}',
       '[1,2] / 0 + 5']

for n in tests:
    print(n)
    a(n)
    print()

Oto kod bez golfa:

def eval_statement(query):
    left_bracket_index = -1
    inside_bracket_content = ''
    if any((bracket in query) for bracket in '[]{}'):
        for i, character in enumerate(query):
            if left_bracket_index != -1:
                if character in '}]':
                    params = inside_bracket_content.split(",")
                    if character == '}':
                        value = float(params[0])
                        values = []
                        while value <= float(params[1]):
                            values.append(str(value))
                            value += float(params[2])
                        params[:] = values[:]
                    for param in params:
                        new_query = query[:left_bracket_index] + param + query[i + 1:]
                        eval_statement(new_query)
                    return
                inside_bracket_content += character
            if character in '[{':
                left_bracket_index = i
    else:
        print(query + " = ", end='')
        try:
            print(str(eval(query)))
        except:
            print("NaN")

Działa poprzez znalezienie pierwszego zestawu nawiasów dowolnego typu, a następnie przejście przez wszystkie wartości w nim zawarte, poprzez zastąpienie nawiasów i ich zawartości wartością i uruchomienie metody rekurencyjnie. Używa, evalgdy w wierszu nie ma nawiasów. Zwraca, NaNjeśli jest uruchomiony wyjątek eval.

Cameron Aavik
źródło
(nieco późno) Witamy w Programowaniu zagadek i Code Golf!
J Atkin
Dlaczego musisz e[:]=s[:]? Czy nie e[:]=szrobiłby tego samego?
Cyoce
1

Java, 874 bajty

void E(String s)throws Exception{int i=0;String t;List<String[]>z=new ArrayList<>();List<String>x=new ArrayList<>(),y=new ArrayList<>();for(String k:s.split(" "))t+=" "+(k.matches("[0-9]+")?"["+k+"]":k);for(String k:t.split(" "))s+=" "+(k.matches("\\{[^\\}]+\\}")?"["+R(k)+"]":k);for(String k:s.split(" "))t+=" "+(k.matches("\\[[^\\]]+\\]")?"$"+(i+=z.add(k.replaceAll("[\\[\\]]","").split(","))):k);x.add(t.substring(1));while (i-->0){y.clear();for(String e:x)for(String l:z.get(i))y.add(e.replace("$"+i,l));x.clear();x.addAll(y);}for(String e:x)System.out.println(e+"="+new javax.script.ScriptEngineManager().getEngineByName("JavaScript").eval(e).replace("Infinity","NaN"));}
String R(String t){String y="",[]s=t.replaceAll("[\\{\\}]","").split(",");int i=I(s[0]);y+="["+i;while ((i+=I(s[2]))<=I(s[1]))y+=","+i;y+="]";return y;}
int I(String t){return Integer.parseInt(t);}

Szczegółowe spróbuj tutaj

import java.util.*;
import java.lang.*;
import java.io.*;

import javax.script.ScriptEngineManager;
import javax.script.ScriptEngine;

class Ideone
{
    // single : x -> [x]
    public static String expandSingle (String input)
    {
        String out = "";
        for (String str : input.split(" "))
        {
            out += " ";
            if(str.matches("[0-9]+"))
            {
                out += "["+str+"]";
            }
            else
            {
                out += str;
            }
        }
        return out.substring(1);
    }

    // range : {start,end,step} -> [x,..,y]
    public static String expandRange (String input)
    {
        String out = "";
        int a,b,c;
        int i=0;
        for (String str : input.split(" "))
        {
            out += " ";
            if(str.matches("\\{[0-9]+,[0-9]+,[0-9]+\\}"))
            {
                str = str.replaceAll("[\\{\\}]","");
                a = Integer.parseInt(str.split(",")[0]);
                b = Integer.parseInt(str.split(",")[1]);
                c = Integer.parseInt(str.split(",")[2]);

                out += "["+a;
                while ((a+=c) <= b) out += ","+a;
                out += "]";
            }
            else
            {
                out += str;
            }
        }
        return out.substring(1);
    }

    public static void main (String[] args) throws java.lang.Exception
    {
        String input = "3 * [3,2] + {0,2,1}";
        System.out.println(" input = "+input);
        input = expandSingle(input);
        input = expandRange(input);
        System.out.println(" expand = "+input);
        evaluate(input);
    }

    public static void evaluate (String input) throws java.lang.Exception
    {
        int i = 0;
        String t = "";
        ArrayList<String[]> set = new ArrayList<String[]>();
        ArrayList<String> in = new ArrayList<String>();
        ArrayList<String> out = new ArrayList<String>();

        // map sets
        for (String str : input.split(" "))
        {
            t += " ";
            if(str.matches("\\[.+\\]"))
            {
                str = str.replaceAll("[\\[\\]]","");
                set.add(str.split(","));
                t+= "$"+i;
                i++;
            }
            else t+=str;
        }
        in.add(t.substring(1));

        // generate expressions
        while (i-->0)
        {
            out.clear();
            for (String exp : in)
            {
                for (String sub : set.get(i))
                {
                    out.add(exp.replace("$"+i,sub));
                }
            }
            in.clear();
            in.addAll(out);
        }

        ScriptEngineManager mgr = new ScriptEngineManager();
        ScriptEngine engine = mgr.getEngineByName("JavaScript");

        // print expressions
        for (String exp : in)
        {
            System.out.println(" "+exp+" = "+engine.eval(exp).replace("Infinity","NaN"));
        }
    }
}
Khaled.K
źródło
1

Dyalog APL , 164 bajty

Ta odpowiedź nie jest zgodna ze zaktualizowanymi wymogami i dlatego nie jest konkurencyjna:

{n←⊂'NaN'
R←{+\b,s/⍨⌊((2⊃⍵)-b←⊃⍵)÷s←⊃⌽⍵}
D←{0::n⋄⍺×÷⍵}
↑(∊¨(,⍎'[-+×D]'⎕R','⊢e),¨¨⊂('[-+×÷]'⎕S'\0'⊢⍵),⊂'='),¨,⍎e←'{' '}' '\[' ']' '÷' '[-+×]'⎕R'(R ' ')' '(' ')' '∘.D ' '∘.{0::n⋄⍺\0⍵}'⊢⍵}

Używa wyrażeń regularnych, aby zmienić dane wyrażenie na odpowiednią APL (i wszystkie operatory zostały zmodyfikowane w celu zaimplementowania NaN) i wyodrębnić operatory. Zastępuje wszystkie operatory catenacją i wykonuje wyrażenie, aby uzyskać końcowe liczby wejściowe. Następnie łączy to wszystko razem, aby uzyskać ostateczny wynik.

Zachowuje kolejność oceny APL (ściśle od prawej do lewej).

Obsługuje poprawnie nawiasy.

Przypadki testowe (z dodanymi nawiasami, aby wymusić matematyczną kolejność wykonywania):

      f '3 × [3,2]'
3 × 3 = 9
3 × 2 = 6
      f '{1,2,3}'
1 = 1
      f '{0,2,1} + {0,1,1}'
0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 2
2 + 0 = 2
2 + 1 = 3
      f '6÷[2,3]'
6 ÷ 2 = 3
6 ÷ 3 = 2
      f '{1.5,2.5,0.5}'
1.5 = 1.5
2   = 2  
2.5 = 2.5
      f '3-{6,5,¯1}'
3 - 6 = ¯3
3 - 5 = ¯2
      f '5÷{¯1,1,1}'
5 ÷ ¯1 =  ¯5 
5 ÷  0 = NaN 
5 ÷  1 =   5 
      f '(4.4 ÷ [1,2.2]) + {0,2,1}'
4.4 ÷ 1   + 0 = 4.4
4.4 ÷ 1   + 1 = 5.4
4.4 ÷ 1   + 2 = 6.4
4.4 ÷ 2.2 + 0 = 2  
4.4 ÷ 2.2 + 1 = 3  
4.4 ÷ 2.2 + 2 = 4  
      f '([1,2] ÷ 0) + 5'
1 ÷ 0 + 5 = NaN 
2 ÷ 0 + 5 = NaN 
Adám
źródło
Czy zdaje (niezmodyfikowane) przypadki testowe? Jeśli tak, to w porządku.
J Atkin,
@JAtkin Spójrz teraz.
Adám
Nie, najlepiej rozumiem, że nadal nie obsługuje kolejności operacji.
J Atkin
@JAtkin „Musisz obsługiwać kolejność operacji.” Nigdy nie określiłeś, które zamówienie. To nie wspierają się kolejność użytego języka. Każdy język (w tym matematyka w szkole średniej) ma arbitralny (choć niestety czasem nawet dwuznaczny) zestaw reguł pierwszeństwa. Zestaw reguł APL jest jednoznaczny.
Adám
1
Standard matematyki jest tym, co sugerowałem: en.wikipedia.org/wiki/Order_of_operations#Definition . Dodam to teraz do postu
J Atkin