Biorąc pod uwagę ciąg znaków, określ, czy jest to rzeczownik, czy nie.

Zostaniesz oceniony na 1000 najczęściej używanych angielskich słów według liczby, którą poprawnie oznaczysz jako rzeczownik, czy nie.

Wygra program lub funkcja, która poprawnie klasyfikuje większość tych słów w 50 bajtach lub mniej.

Rzeczowniki

Rzeczownik to słowo, które zazwyczaj reprezentuje rzecz. Robi się coraz bardziej skomplikowane, ale to podstawowa idea.

W przypadkach, gdy słowo może być rzeczownikiem lub inną częścią mowy, sklasyfikowałem je jako rzeczownik, nawet jeśli jest to rzadkie użycie. A właściwie pozwalam tej stronie to dla mnie zrobić.

Słowa, na które będziesz punktowany, to 1000 zwykłych słów , które pochodzą z prostej Wikipedii , z dodanymi „dwa” i „raz”. Spośród nich są to 586 rzeczowników , a są to 414 rzeczowników . Wszystkie trzy listy można znaleźć tutaj . Zauważ, że wszystkie te dane wejściowe są pisane małymi literami. Te listy są ostateczne - nie próbuj argumentować gramatyki.

Twój program zostanie uznany za poprawny, jeśli wygeneruje prawdziwy wynik na wejściu, które jest rzeczownikiem, i wynik fałszowania na wejściu, które nie jest rzeczownikiem.

Subtelności:

Programy muszą mieć deterministyczny wynik. Jeśli chcesz użyć losowości, zaszczep ją. Programy nie mogą używać wbudowanych list rzeczowników ani innych wbudowanych funkcji mowy.

Przykłady:

a: noun
act: noun
active: noun
about: non-noun
above: non-noun
across: non-noun

Wskaż w swojej odpowiedzi wskaźnik powodzenia programu. Wygrywa program lub funkcja o maksymalnej długości 50 bajtów o najwyższym wskaźniku powodzenia. W przypadku remisu, najniższa liczba bajtów określi zwycięzcę. Powodzenia!

JavaScript (ES6), 43 bajty, 622 630 633

Tylko po to, żeby piłka się toczyła. Zwraca 1dla rzeczowników, 0dla rzeczowników niebędących rzeczownikami.

s=>2552>>s.length&/^[bcdf-mp-tvwy]/.test(s)

W jaki sposób?

Stawiamy na rzeczownik, jeśli oba następujące warunki są spełnione:

1. Długość słowa wynosi 3, 4, 5, 6, 7, 8 lub 11. Odbywa się to poprzez przesunięcie w prawo liczby binarnej 100111111000 (2552 w postaci dziesiętnej).
2. Słowo zaczyna się od jednej z następujących liter: bcdfghijklmpqrstvwy

Galaretka , 48 bajtów, wynik 731

To jest moja pierwsza odpowiedź w Jelly. Zadałam sobie wiele trudu, żeby to ułożyć. Ach cóż ... było fajnie. :-)

O‘ḅ⁹%⁽€Oæ»4“Ạ$ⱮẊḲḲLÑMṆụ⁻ẉṂ`ŻvḤæɠ5ṭȯƁU*×TdƲḥ`’æ»Ḃ

1 bajt zapisany dzięki @JonathanAllan

Wypróbuj online!

Podziały i zestawy testowe

• Nie-rzeczowniki poprawnie zidentyfikowane jako nie-rzeczowniki: 265/414 (64%)
• Rzeczowniki poprawnie zidentyfikowane jako rzeczowniki: 466/586 (79,5%)

W jaki sposób?

Najpierw obliczamy skrót ciągu wejściowego przez:

• konwertując go na liczbę całkowitą, interpretując każdy punkt kodowy jako podstawową cyfrę 256
• zastosowanie modulo 4080 (wybrany jako najbardziej efektywna wartość z nie więcej niż 12 bitami)
• zachowując 8 najbardziej znaczących bitów wyniku

To pozostawia nam indeks w [0 ... 255], a zatem dzieli wszystkie słowa na 256 grup.

Dla każdej grupy słów wstępnie obliczamy flagę binarną, która występuje, 1jeśli grupa zawiera więcej rzeczowników niż nie-rzeczowników, i w 0przeciwnym razie. Prowadzi to do 256-bitowej liczby N , której będziemy używać jako tabeli przeglądowej. Przechowujemy go jako ciąg zakodowany w bazie-250.

Poniżej jest binarna reprezentacja N .

1000011000001011000101111011111001001101110010101101110010001101
0000010001101010010111110001110010010101110110110010111111010000
0001111010011110000110101011111000011110111011010011011110101100
1010010110101111000010101000101100000001110110100011111000101010

Które można przechowywać jak “Ạ$ⱮẊḲḲLÑMṆụ⁻ẉṂ`ŻvḤæɠ5ṭȯƁU*×TdƲḥ`’w galarecie.

Stąd kod:

O‘ḅ⁹%⁽€Oæ»4“Ạ$ⱮẊḲḲLÑMṆụ⁻ẉṂ`ŻvḤæɠ5ṭȯƁU*×TdƲḥ`’æ»Ḃ    main link

O                                                   convert the input string to a list of
                                                    code points
 ‘                                                  increment each of them
  ḅ⁹                                                convert from base 256 to an integer
    %⁽€O                                            modulo 4080
        æ»4                                         drop the 4 least significant bits
           “Ạ$ⱮẊḲḲLÑMṆụ⁻ẉṂ`ŻvḤæɠ5ṭȯƁU*×TdƲḥ`’æ»     right shift N by this amount
                                               Ḃ    test the least significant bit

JavaScript (ES6), 50 bajtów, wynik 693

s=>!/^([aouz]|th|..$)|e.+[ey]|[flo].r|a.p/.test(s)

Po prostu szukam możliwych wzorów, które nie mają rzeczowników, których nie mają.

Rzeczowniki inne zawierają częściej:

1. a, o, u lub z jako pierwsza litera.
2. ty jako pierwszych dwóch liter.
3. Tylko dwie litery. [Pomyśl zaimki (ja, my, my, on, on) i przyimki (od, do, w, w, przez, w, w górę, ...).]
4. e , po którym następuje jedna lub więcej liter, a następnie e lub y .
5. f, l lub o , po której następuje dowolna litera, po której następuje r .
6. a , po której następuje dowolna litera, po której następuje p .

Skrawek:

var nouns = ['a','act','active','activity','age','air','amount','answer','anything','apple','area','arm','army','art','ask','attack',
             'baby','back','bad','bag','ball','bank','base','basket','bath','bear','beautiful','bed','bedroom','beer','bell','big','bird','birth','birthday','bit','bite','black','block','blood','blow','blue','board','boat','body','bone','book','border','bottle','bottom','bowl','box','boy','branch','brave','bread','break','breakfast','bridge','brother','brown','brush','burn','business','bus','buy',
             'cake','call','can','candle','cap','car','card','care','carry','case','cat','catch','chair','chance','change','chicken','child','chocolate','choice','city','class','clock','clothes','cloud','coffee','coat','cold','comfortable','common','computer','condition','control','cook','corner','cost','count','country','course','cover','crash','cross','cry','cup','cut',
             'dance','dark','daughter','day','dead','deep','desk','dinner','direction','dish','dog','door','double','draw','dream','dress','drink','drive','drop','dust','duty',
             'ear','earth','east','eat','education','effect','egg','end','equal','entrance','escape','evening','event','examination','example','exercise','eye',
             'face','fact','fail','fall','family','farm','father','fat','fault','fear','feed','feel','female','few','fight','fill','film','finger','finish','fire','fish','fix','floor','flower','fly','fold','food','foot','football','force','form','freedom','friend','front','fruit','fun','funny','future',
             'game','garden','gate','general','gift','give','glad','glass','go','god','gold','good','grandfather','grandmother','grass','great','green','ground','group',
             'hair','half','hall','hand','hat','hate','head','heavy','heart','height','hello','help','hide','high','hit','hold','hole','holiday','home','hope','horse','hospital','hotel','house','hour','hurry','husband','hurt',
             'ice','idea','if','increase','inside','iron','invite','island','it',
             'job','join','juice','jump',
             'keep','key','kill','kind','king','kitchen','knee','knife',
             'ladder','lady','land','laugh','lead','leave','leg','length','lesson','let','letter','library','lie','life','light','lip','list','listen','lock','long','look','love','low','luck',
             'machine','main','make','male','man','many','map','mark','market','matter','meal','meat','medicine','meet','member','mention','method','middle','milk','mind','minute','miss','mistake','mix','model','moment','money','month','morning','most','mother','mountain','mouth','move','music',
             'name','nation','nature','neck','net','news','newspaper','night','noise','north','nose','nothing','notice','number',
             'object','offer','office','oil','one','opposite','orange','order','other','outside','page','pain','paint','pair','paper','parent','park','part','partner','party','pass','past','path','pay','peace','pen','people','period','person','piano','pick','picture','piece','pin','place','plane','plant','plastic','plate','play','plenty','point','police','pool','position','possible','potato','power','present','press','price','private','prize','problem','produce','promise','public','pull','push','put',
             'queen','question','quiet',
             'radio','rain','raise','reach','read','record','red','remove','rent','repair','repeat','reply','report','rest','restaurant','result','return','rice','rich','ride','ring','rise','road','rock','room','round','rule','run','rush',
             'sad','safe','sail','salt','sand','save','school','science','search','seat','second','sell','sentence','serve','sex','shake','shape','share','she','shine','ship','shirt','shoe','shoot','shop','shoulder','show','sick','side','signal','silly','silver','simple','single','sing','sink','sister','size','skill','skin','skirt','sky','sleep','slip','smell','smile','smoke','snow','sock','soft','son','sound','soup','south','space','special','speed','spell','spend','sport','spread','spring','square','stand','star','start','station','stay','steal','step','still','stomach','stop','store','storm','story','street','structure','student','study','stupid','subject','substance','sugar','summer','sun','support','surprise','sweet','swim',
             'table','talk','taste','tea','teach','team','tear','telephone','television','tell','tennis','test','thing','tie','title','today','toe','tomorrow','tonight','tool','tooth','top','total','touch','town','train','travel','tree','trouble','trust','try','turn','type',
             'uncle','unit','use','usual',
             'vegetable','village','voice','visit',
             'wait','wake','walk','wash','watch','water','way','wear','weather','wedding','week','weight','welcome','west','wheel','while','white','wife','will','win','wind','window','wine','winter','wish','woman','wonder','word','work','world','worry',
             'yard','yesterday','you','young',
             'two'],
   nonNouns=['about','above','across','add','afraid','after','again','ago','agree','all','alone','along','already','always','am','an','and','angry','another','any','anyone','anytime','appear','are','around','arrive','as','at','aunt','autumn','away',
             'be','bean','behave','before','begin','behind','below','besides','best','better','between','bleed','boil','born','borrow','both','breathe','bright','bring','build','busy','but','by',
             'careful','careless','central','century','certain','chase','cheap','cheese','children','choose','circle','clever','clean','clear','climb','cloth','cloudy','close','coin','collect','colour','comb','compare','come','complete','continue','cool','copper','corn','correct','contain','cupboard',
             'dangerous','decide','decrease','deer','depend','destroy','develop','die','different','difficult','dirty','discover','do','down','dry','duck',
             'each','early','earn','easy','eight','either','electric','elephant','else','empty','enemy','enjoy','enough','enter','even','ever','every','everyone','exact','everybody','except','excited','expect','expensive','explain','extremely',
             'false','famous','far','fast','fever','find','fine','first','fit','five','flag','flat','float','flour','fool','for','foreign','forest','forget','forgive','fork','fox','four','free','freeze','fresh','friendly','from','full','furniture','further',
             'gentleman','get','goat','goodbye','grave','gray','grow','gun',
             'hammer','happen','happy','hard','have','he','healthy','hear','heaven','hen','her','here','hers','hill','him','his','hobby','hot','how','hundred','hungry',
             'i','important','in','into','introduce','invent','is','its',
             'jelly','just',
             'knock','know',
             'lamp','large','last','late','lately','lazy','leaf','learn','left','lend','less','like','lion','little','live','lonely','lose','lot','lower',
             'marry','may','me','mean','measure','million','modern','monkey','moon','more','much','must','my',
             'narrow','near','nearly','need','needle','neighbour','neither','never','new','next','nice','nine','no','noble','none','nor','not','now',
             'obey','ocean','of','off','often','old','on','only','open','or','our','out','over','own',
             'pan','pencil','pepper','per','perfect','petrol','photograph','pig','pink','please','pleased','pocket','poison','polite','poor','popular','pour','pretty','prevent','prince','prison','probably','proper','protect','provide','punish','pupil',
             'quick','quite',
             'rainy','ready','real','really','receive','remember','remind','right','rob','rubber','rude','ruler',
             'same','say','scissors','see','seem','send','seven','several','shade','shadow','sharp','sheep','sheet','shelf','short','should','shout','silence','similar','since','sit','six','slow','small','so','soap','some','someone','something','sometimes','soon','sorry','speak','spoon','stamp','steam','stone','strange','strong','successful','such','sudden','suitable','sunny','sure','sword',
             'take','tall','taxi','ten','terrible','than','that','the','their','then','there','therefore','these','thick','thin','think','third','this','though','threat','three','tidy','to','together','too','tram','true','twice',
             'ugly','under','understand','until','up','useful','usually',
             'very',
             'want','warm','was','waste','we','weak','were','well','wet','what','when','where','which','who','why','wide','wild','wire','wise','with','without',
             'yell','yet','your',
             'zero','zoo',
             'once'];

f=
s=>!/^([aouz]|th|..$)|e.+[ey]|[flo].r|a.p/.test(s)

//truthy:
tnoun = 0;
nouns.forEach(s=>tnoun += f(s));
console.log('Nouns: ' + tnoun + ' correct');

//falsy:
tnonNoun = 0;
nonNouns.forEach(s=>tnonNoun += !f(s));
console.log('Non-nouns: ' + tnonNoun + ' correct');
console.log('Total: ' + (tnoun + tnonNoun) + ' correct');

Galaretka , 50 bajtów , wynik 763

^{Używanie skrótu teraz (podobnie jak odpowiedź galaretki Arnaulda )}

OP%⁽Wpị“!ḋGẠ⁻Ṭȥʋt|Ḥ\⁾°½İ@G2ḂƑ½ịʂ¶ɦḲ⁷³Hz~⁵p9)⁹ƙ¿’B¤

Wypróbuj online!

250/414 dla rzeczowników niebędących rzeczownikami
513/586 dla rzeczowników
Razem = 250 + 513 = 763.

W jaki sposób?

Tworzy tabelę z 308 wpisami, 1 (identyfikacja rzeczownika) lub 0 (identyfikacja rzeczownika) i indeksuje do niej za pomocą klucza udostępnionego przez funkcję skrótu, która wykorzystuje iloczyn porządkowy słowa wejściowego:

OP%⁽Wpị“!ḋGẠ⁻Ṭȥʋt|Ḥ\⁾°½İ@G2ḂƑ½ịʂ¶ɦḲ⁷³Hz~⁵p9)⁹ƙ¿’B¤ - Link: list of characters, word
O                                                  - convert to ordinals
 P                                                 - product
   ⁽Wp                                             - base 250 number = 22863
  %                                                - modulo (by 22863)
                                                 ¤ - nilad plus link(s) as a nilad:
       “!ḋGẠ⁻Ṭȥʋt|Ḥ\⁾°½İ@G2ḂƑ½ịʂ¶ɦḲ⁷³Hz~⁵p9)⁹ƙ¿’   -   base 250 number
                                                B  -   as a binary list (308 bits)
      ị                                            - index into (1-indexed and modular,
                                                  -   so adds another modulo by 308)

Poprzednio:  50  47 bajtów , wynik 684

ḣ3Ẇf“QṘ°ḂżÐŒ#ḍæ09»s2¤Ȧ¬ȧØY⁾niyṖf⁽ż2ị$
0,-2ịE¬ȧÇ

Monadyczny link pobierający słowo i zwracający listę jednego znaku (prawda), jeśli słowo jest identyfikowane jako rzeczownik, lub pusta lista lub zero (oba falsey), jeśli tak nie jest.

Wypróbuj online! (stopka wykonuje wynik if, aby wydrukowaćNounlubNon-Noun)
... lub zobaczyć program oceniania (zlicza prawdziwe indeksy na obu listach, a następnie oblicza wynik).

Podział punktacji: 462/586 rzeczowników poprawnie zidentyfikowanych (124 niepoprawne), 222/414 nie-rzeczowników poprawnie zidentyfikowanych (192 niepoprawnych) - całkowita poprawna = 684/1000.

W jaki sposób?

Zgadnij, to nie jest rzeczownik, jeśli ...

• ostatni znak i dwa poprzednie przed nim są równe (z indeksowaniem modułowym i opartym na 1)
• jeden z pierwszych dwóch długości 2 podciągi są:
  'be', 'th', 'le', 'he', 'm ', 'ev', 'et', 's ', 'fl', 'ax', 'en', 'fo', 'am', 'az' (uwaga: 'm 'i 's 'to tylko, żeby ułatwić kompresję, ale nigdy nie pojawiają się w każdym razie)
• -299 ^th indeksu (z 1-modułowe i oparte indeksowania) jest jedną z:
  aenouyz(chociaż ten realizowany jest odwrotnie iz nadmiaru literami)
  ... od słowa mają długość pomiędzy 1 a 11 -299 ^th indeks jest równoważny do korzystania z mapowania długości do indeksu:{7:2; 8:5; 9:7; 11:9; else 1}

ḣ3Ẇf“QṘ°ḂżÐŒ#ḍæ09»s2¤Ȧ¬ȧØY⁾niyṖf⁽ż2ị$ - Link 1: list of characters, word
ḣ3                                    - head to index 3 (1st 3 characters, like 'abc')
  Ẇ                                   - all sublists (['a','b','c','ab','bc','abc']
                    ¤                 - nilad followed by link(s) as a nilad:
    “QṘ°ḂżÐŒ#ḍæ09»                    - compression of "bethlehem evets flaxenfoamaz"
                  s2                  - split into chunks of 2:
                                      -   be,th,le,he,m ,ev,et,s ,fl,ax,en,fo,am,az
   f                                  - filter keep (can only match 'ab' or 'bc')
                     Ȧ                - any and all (0 if empty, 1 if not)
                      ¬               - logical not
                        ØY            - consonant -y yield = "BCD...WXZbcd...wxz"
                          ⁾ni         - character pair = "ni" (no shrubbery for you!)
                             y        - translate (exchange the n for an i)
                              Ṗ       - pop (remove the z)
                       ȧ              - logical and
                                    $ - last two links as a monad:
                                ⁽ż2   -   base 250 literal = -299
                                   ị  -   index into the word
                               f      - filter keep

0,-2ịE¬ȧÇ - Main link: list of characters, word
0,-2      - pair zero with -2 = [0,-2]
    ị     - index into the word (last character and the one before the one before that)
     E    - all (both) equal?
      ¬   - logical not
        Ç - call the last link (1) as a monad
       ȧ  - logical and

13 bajtów, wynik: 638

Pierwsze szybkie uderzenie (rozszerzone powyżej)

ØY⁾niyṖf⁽ż2ị$

Julia 34bytes, 609

f(w)=hash(w)&0x0800000000004808>0

Chciałem zaoszczędzić na postaciach, korzystając z wbudowanego skrótu. Czuję, że musi istnieć sposób, aby to zrobić lepiej. Julia po prostu nie jest wystarczająco przyjazna, jeśli chodzi o operacje bitowe, których chcę użyć, aby poprawić to, jak sądzę.

Znalezienie odpowiednich bitmasek dla skrótu, aby je rozdzielić, jest interesującą grą.

Python 2 , 50 bajtów, dokładność: 596

lambda x:2<len(x)<7 or x[0]in"abcgmprs"or"st" in x

Wypróbuj online!

Po prostu sprawdza pierwszą literę, długość i to, czy w słowie znajduje się „st” Kod zakłada, że ​​słowo jest zdefiniowane jako x (Edytuj: Dzięki issacg za poprawienie kodu z fragmentu kodu do funkcji)

Haskell, 36 bajtów, 626 631

f x=length x>2&&x!!0`notElem`"aenou"

2-poziomowa implementacja bramki logicznej, nie 50 bajtów, wynik 1000

1. Wystarczy podłączyć binarną reprezentację danego słowa do 88 wejść

   1. uzupełnij słowo wejściowe spacjami po prawej stronie, jeśli długość słowa jest mniejsza niż 11
   2. 8-bitowy kod ASCII dla każdej litery słowa wejściowego

2. Obwód zwraca 1, jeśli słowo jest rzeczownikiem, i zwraca 0, jeśli nie

3. Niebieskie przerywane linie służą do nigdy nieużywanych danych wejściowych

To wdrożenie wymaga

1. 48 tranzystorów do kodowania wszystkich bram falowników
2. 1100 tranzystorów do kodowania wszystkich bramek AND
3. 154 tranzystory do kodowania bramki OR
4. Łącznie 1302 tranzystorów, które reprezentują mniej niż 28 bajtów.

Niektóre pomiary

1. Falownik brama potrzebuje 1 tranzystor
2. Prosta bramka OR z 2 wejściami wymaga 2 tranzystorów
3. Prosta bramka AND z 2 wejściami potrzebuje 2 tranzystorów
4. Jeden bit potrzebuje 6 tranzystorów

Pełna rozdzielczość Circuit.pdf tutaj

Pełna rozdzielczość Circuit.png tutaj

Python 3, 50 bajtów, wynik 602

Python nie jest najbardziej gadatliwym językiem, ale 50 bajtów jest trudne.

lambda x:all(x.count(y)<1for y in["ful","y","er"])