กำหนดสตริงเป็นอินพุตให้พิจารณาว่าเป็นคำนามหรือไม่

คุณจะได้รับคะแนน 1,000 คำในภาษาอังกฤษที่พบมากที่สุดโดยคุณจะระบุว่าเป็นคำนามหรือไม่

โปรแกรมหรือฟังก์ชั่นที่จำแนกประเภทคำเหล่านั้นอย่างถูกต้องใน 50 ไบต์หรือน้อยกว่านั้นจะเป็นผู้ชนะ

คำนาม

คำนามเป็นคำที่ใช้แทนสิ่งต่าง ๆ มันซับซ้อนมากขึ้น แต่นั่นเป็นแนวคิดพื้นฐาน

ในกรณีที่คำอาจเป็นคำนามหรือส่วนอื่น ๆ ของคำพูดฉันจัดเป็นคำนามแม้ว่าจะเป็นการใช้งานที่หายาก หรือจริง ๆ แล้วฉันปล่อยให้เว็บไซต์นี้ทำเพื่อฉัน

คำที่คุณจะได้คะแนนคือคำทั่วไป 1,000 คำซึ่งมาจากวิกิพีเดียธรรมดาที่มีการเพิ่ม "สอง" และ "ครั้งเดียว" ของบรรดาเหล่านี้เป็น586 คำนามและเหล่านี้เป็น414 ไม่ใช่คำนาม- คุณสามารถค้นหาทั้งหมดสามรายการที่นี่ โปรดทราบว่าอินพุตเหล่านี้ทั้งหมดเป็นตัวเล็ก รายการเหล่านี้ถือเป็นที่สุด - อย่าพยายามโต้แย้งไวยากรณ์

โปรแกรมของคุณจะได้รับการพิจารณาว่าถูกต้องหากมันแสดงผลลัพธ์ที่เป็นความจริงในอินพุตซึ่งเป็นคำนามและผลลัพธ์ที่ผิดพลาดในอินพุตที่ไม่ใช่คำนาม

รายละเอียดปลีกย่อย:

โปรแกรมต้องมีเอาต์พุตที่กำหนดไว้ ถ้าคุณต้องการที่จะใช้การสุ่มให้เมล็ด โปรแกรมไม่ได้รับอนุญาตให้ใช้รายการคำนามในตัวหรือฟังก์ชั่นการพูดบางส่วนในตัวอื่น ๆ

ตัวอย่าง:

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

โปรดระบุอัตราความสำเร็จของโปรแกรมในคำตอบของคุณ โปรแกรมหรือฟังก์ชั่นสูงสุด 50 ไบต์ด้วยอัตราความสำเร็จสูงสุดที่ชนะ ในกรณีที่เสมอกันจำนวนไบต์ต่ำสุดจะเป็นตัวตัดสินผู้ชนะ โชคดี!

JavaScript (ES6), 43 ไบต์, 622 630 633

เพียงเพื่อให้ได้ลูกบอลกลิ้ง ส่งคืน1สำหรับคำนาม0สำหรับผู้ที่ไม่ใช่คำนาม

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

อย่างไร?

เราเดิมพันเป็นคำนามหากตรงตามเงื่อนไขต่อไปนี้ทั้งสอง:

1. ความยาวของคำคือ 3, 4, 5, 6, 7, 8 หรือ 11 สิ่งนี้ทำโดยการขยับขวาเลขฐานสอง 100111111000 (2552 เป็นทศนิยม)
2. คำเริ่มต้นด้วยหนึ่งในตัวอักษรเหล่านี้: bcdfghijklmpqrstvwy

เยลลี่ 48 ไบต์คะแนน 731

นี่เป็นคำตอบแรกของฉันในเยลลี่และฉันก็มีปัญหามากมายที่จะนำเรื่องนี้มารวมกัน อ่า ... มันสนุกดี :-)

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

บันทึก 1 ไบต์ขอบคุณ @JonathanAllan

ลองออนไลน์!

รายละเอียดและชุดทดสอบ

• คำนามที่ไม่ระบุอย่างถูกต้องเป็นคำนามที่ไม่ใช่: 265/414 (64%)
• คำนามที่ระบุอย่างถูกต้องเป็นคำนาม: 466/586 (79.5%)

อย่างไร?

อันดับแรกเราคำนวณแฮชของสตริงอินพุตโดย:

• แปลงเป็นเลขจำนวนเต็มโดยการตีความแต่ละรหัสจุดเป็นฐาน 256 หลัก
• ใช้โมดูโล 4080 (เลือกให้เป็นค่าที่มีประสิทธิภาพที่สุดโดยไม่เกิน 12 บิต)
• รักษา 8 บิตที่สำคัญที่สุดของผลลัพธ์

สิ่งนี้ทำให้เรามีดัชนีใน [0 ... 255] และแบ่งคำทั้งหมดออกเป็น 256 กลุ่ม

สำหรับแต่ละกลุ่มคำเราจะคำนวณแฟล็กไบนารีล่วงหน้าซึ่ง1หากกลุ่มนั้นมีคำนามมากกว่าคำนามที่ไม่ใช่คำนามและ0อื่น ๆ สิ่งนี้นำไปสู่หมายเลข 256 บิตNที่เราจะใช้เป็นตารางการค้นหา เราจัดเก็บเป็นสตริงเข้ารหัส 250 ฐาน

ด้านล่างเป็นฐานเป็นตัวแทนของN

1000011000001011000101111011111001001101110010101101110010001101
0000010001101010010111110001110010010101110110110010111111010000
0001111010011110000110101011111000011110111011010011011110101100
1010010110101111000010101000101100000001110110100011111000101010

ซึ่งสามารถเก็บได้เหมือน“Ạ$ⱮẊḲḲLÑMṆụ⁻ẉṂ`ŻvḤæɠ5ṭȯƁU*×TdƲḥ`’ในเยลลี่

ดังนั้นรหัส:

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 ไบต์, คะแนน 693

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

เพียงแค่มองหารูปแบบที่เป็นไปได้ที่ไม่ใช่คำนามมีคำนามที่ไม่ได้

คำนามที่ไม่ใช่คำนามประกอบด้วย:

1. a, o, u,หรือzเป็นตัวอักษรตัวแรก
2. วันขณะที่ทั้งสองตัวอักษรตัวแรก
3. ตัวอักษรสองตัวเท่านั้น [คิดสรรพนาม (ฉันเราพวกเราเขามัน) และคำบุพบท (จาก, ถึง, ใน, บน, โดย, ที่, ขึ้น, ... ).]
4. Eตามด้วยหนึ่งหรือมากกว่าตัวอักษรตามด้วยอีหรือY
5. F, L,หรือo , ตามด้วยตัวอักษรใด ๆ ตามด้วยR
6. aตามด้วยตัวอักษรใด ๆ ตามด้วยp .

ตัวอย่างข้อมูล:

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');

เยลลี่ , 50 ไบต์ , คะแนน 763

^{ใช้แฮชตอนนี้ (เหมือนกับคำตอบ Jelly ของ Arnauld )}

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

ลองออนไลน์!

250/414 สำหรับคำนามที่ไม่ใช่ 513/586
สำหรับคำนาม
รวม = 250 + 513 = 763

อย่างไร?

สร้างตารางที่มี 308 รายการทั้ง 1 (ระบุนาม) หรือ 0 (ระบุนามที่ไม่เป็นรูปธรรม) และดัชนีลงในมันโดยใช้คีย์ที่จัดทำโดยฟังก์ชันแฮชที่ใช้ผลิตภัณฑ์ของเลขลำดับของคำที่ป้อน:

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)

ก่อนหน้านี้:  50  47 ไบต์คะแนน 684

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

ลิงก์ monadic ที่ใช้คำและส่งคืนรายการของอักขระหนึ่งตัว (ความจริง) หากคำนั้นถูกระบุว่าเป็นคำนามหรือรายการว่างหรือศูนย์ (ทั้งเท็จ) หากไม่มี

ลองออนไลน์! (ส่วนท้ายดำเนินการอย่างอื่นหากผลการพิมพ์NounหรือNon-Noun)
... หรือดูโปรแกรมการให้คะแนน (นับดัชนีความจริงในทั้งสองรายการแล้วคำนวณคะแนน)

รายละเอียดคะแนน: 462/586 คำนามที่ระบุอย่างถูกต้อง (124 ไม่ถูกต้อง), 222/414 คำนามที่ไม่ถูกต้องระบุ (ไม่ถูกต้อง 192) - ทั้งหมดถูกต้อง = 684/1000

อย่างไร?

คิดว่ามันไม่ใช่คำนามถ้า ...

• อักขระตัวสุดท้ายและตัวละครสองตัวก่อนหน้านั้นเท่ากัน (ที่มีการทำดัชนีแบบโมดูลาร์และแบบอิงดัชนี 1 ตัว)
• อย่างใดอย่างหนึ่งของทั้งสองสายย่อย 2 substrings อยู่ใน:
  'be', 'th', 'le', 'he', 'm ', 'ev', 'et', 's ', 'fl', 'ax', 'en', 'fo', 'am', 'az' (หมายเหตุ: 'm 'และ's 'เป็นเพียงที่นี่เพื่อความสะดวกในการบีบอัด แต่พวกเขาไม่เคยปรากฏเลย)
• -299 ^THดัชนี (มีแบบแยกส่วนและ 1 ตามการจัดทำดัชนี) เป็นใด ๆ ของ:
  aenouyz(แม้ว่าเรื่องนี้จะดำเนินการผกผันและมีตัวอักษรส่วนเกินทุน)
  ... ตั้งแต่คำที่ทุกคนต้องมีความยาวระหว่างวันที่ 1 และ 11 -299 ^THดัชนีเทียบเท่า การใช้ความยาวเพื่อทำแผนที่ดัชนี:{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 ไบต์, คะแนน: 638

ทุบตีอย่างรวดเร็วครั้งแรก (ขยายด้านบน)

ØY⁾niyṖf⁽ż2ị$

Julia 34bytes, 609

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

ฉันต้องการบันทึกอักขระโดยใช้แฮชที่สร้างขึ้น ฉันรู้สึกว่าต้องมีวิธีที่จะทำให้ดีขึ้นได้ จูเลียนั้นไม่เป็นมิตรมากพอกับการใช้งานการกระแทกที่ฉันต้องการใช้เพื่อทำให้ดีขึ้นฉันคิดว่า

การค้นหา bitmasks ที่เหมาะสมสำหรับการแฮชเพื่อแยกมันเป็นเกมที่น่าสนใจ

Python 2 , 50 ไบต์, ความแม่นยำ: 596

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

ลองออนไลน์!

เพียงตรวจสอบตัวอักษรตัวแรกความยาวและระบุว่า "st" อยู่ในคำว่า Code หรือไม่สมมติว่าคำนั้นถูกกำหนดเป็น x (แก้ไข: ขอขอบคุณ issacg สำหรับการแก้ไขโค้ดจากตัวอย่างโค้ดไปยังฟังก์ชัน)

Haskell, 36 ไบต์, 626 631

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

การประยุกต์ใช้เกตลอจิกเกตแบบ 2 ระดับไม่ใช่ 50 ไบต์, 1,000 คะแนน

1. เพียงเสียบการแทนค่าไบนารี่ของคำที่กำหนดไปยังอินพุต 88

   1. เติมคำที่มีช่องว่างให้ครบถ้วนถ้าความยาวของคำน้อยกว่า 11
   2. รหัส ASCII 8 บิตสำหรับแต่ละตัวอักษรของคำที่ป้อน

2. วงจรส่งกลับ 1 ถ้าคำเป็นคำนามและส่งกลับ 0 ถ้าไม่

3. เส้นประสีฟ้าใช้สำหรับอินพุตที่ไม่เคยใช้

การดำเนินการนี้ต้องการ

1. 48 ทรานซิสเตอร์เพื่อเข้ารหัสประตูอินเวอร์เตอร์ทั้งหมด
2. 1100 ทรานซิสเตอร์เพื่อเข้ารหัสทั้งหมดและประตู
3. 154 ทรานซิสเตอร์ที่จะเข้ารหัสเกต OR
4. รวม 1302 ทรานซิสเตอร์ซึ่งมีขนาดน้อยกว่า 28 ไบต์

วัดบ้าง

1. อินเวอร์เตอร์ประตูต้องการ 1 ทรานซิสเตอร์
2. ง่าย ๆหรือ 2 ประตูเกตต้องการ 2 ทรานซิสเตอร์
3. ง่ายและอินพุต2 ประตูต้องการทรานซิสเตอร์ 2 ตัว
4. หนึ่งบิตต้องการทรานซิสเตอร์ 6 ตัว

ความละเอียดเต็ม Circuit.pdf ที่นี่

ความละเอียดเต็ม Circuit.png ที่นี่

Python 3, 50 ไบต์, คะแนน 602

Python ไม่ใช่ภาษา verbose มากที่สุด แต่ 50 ไบต์ยาก

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