algorithm - Select an element from a stream with uniform distributed probability -

-

आपको दें:

  1. एक धारा (स्ट्रीम का अंत EOF है)
  2. एक फ़ंक्शन अगला () स्ट्रीम में अगला तत्व पाने के लिए और स्ट्रीम में सूचक को अग्रेषित करें
  3. 0 और 1 के बीच एक यादृच्छिक जनरेटर पैदा करता है (इसमें शामिल है)

आउटपुट:

  • एक तत्व जिसे बेतरतीब ढंग से (समान रूप से वितरित) चुना गया है

आप कर सकते हैं एक या दो चर

आपको ऐरे / सूची का उपयोग करने की अनुमति नहीं है, और आप नहीं कर सकते हैं बता दें कि सभी तत्वों को बाहर निकालने की कोशिश कर रहा है और उन्हें सभी को संग्रहित करने की कोशिश कर रहा है और फिर ।

यह एक साक्षात्कार प्रश्न है।

मेरी सोच है:

  1. मैं एक var cur सबसे हाल ही में रखा तत्व स्टोर करने के लिए
  2. इसलिए, अगर मुझे कोई नया तत्व मिलता है, तो मैं 0 या 1 को जेनरेटर का उपयोग कर उत्पन्न करता हूं, यदि यह 0 है तो cur = नया तत्व ; अन्यथा, जारी रहें;
  3. अगर मुझे ईओफ़ मिल गया है, तो मुझे वापस लौटा

क्या मेरी सोच सही है? कैसे साबित करें?

यहां एक ही सवाल है

मौजूदा तत्व की अनुक्रमणिका को i को आइए।

संचय 1 / i पर मौजूद तत्व को 'याद रखना' चुनें। जब ईओएफ पहुँच जाता है, तो आपके द्वारा याद किए गए तत्व का उत्पादन किया जाता है।

अंत में, सूचक के साथ प्रत्येक तत्व के लिए i को चुना जाने की संभावना है:

छवि विवरण यहां दर्ज करें

इन दिशानिर्देशों का पालन करते हुए औपचारिक साबित किया जा सकता है।


Comments

Post a Comment

Popular posts from this blog

import - Python ImportError: No module named wmi -

-
I followed the instructions for downloading WMI for Python When I try to run the code for C.Win32_Service (StartMode = "Auto", state = "Stopped") import wmi c = wmi.WMI (): if Raw_input ("restart% s?"% S.Caption) .upper () == "Y": s.StartService () I got the error traceback (most recent call end): file ". \", Line 1, edit: I am using Python 2.7.6 EDIT2: I am running 64-bit Windows 2008 R2, and I've downloaded WMI-1.4.9.zip (md5). I removed the content and put it in D: Python \ Tools \ Scripts I executed dragon setup.py.install I said D : \ Python \ tools \ scripts to% PATH% and when I execute the code for C.Win32_Service (StartMode = "Auto", state = "Stopped") import wmi c = Wmi.WMI (): If raw_input ("Restart% s?"% S. Caption). () == "Y": s.StartService () error me Gets traceback (most recent call final): File ". See \", line 1, & lt; Modu...
Read more

Editing Python Class in Shell and SQLAlchemy -

-
I am working on the terminal on a shell script after this tutorial SQLAlchemy tutorial. I need to type gt; & Gt; & Gt; Sqlalchemy import column, integer, string & gt; & Gt; & Gt; Class user (base): __tablename__ = 'users' id = column (integer, primary_key = true) name = column (string) absolute name = column (string) password = column (string) def __repr __ (self): return "& lt ; User (name = '% s', absolute name = '% s', password = '% s') & gt; "% (Self.name, self.fullname, self.password) After the problem I have typed the password = column (string) I hit twice and changed .... >> I then took everything back but then an error was thrown because the class already exists ... I am not completely sure how to fix it. How do I open that slip in the shell script and edit it (Add DF to DRR) The error thrown below: / user / giripeters / TFSQLLX / Lib / python2.7 / site-packages / sqlalchemy / ext / decla...
Read more

lua - HowTo create a fuel bar -

-
I would like to create a fuel bar (empty with full tank). When the user touches the screen, the fuel once Dairejh these is my code: lifeBar = display.newImage ( "fuel_bar1.png") lifeBar.anchorX = 0 lifeboats. ======================== Lifetime Y = 37 screens Group: The Insert function (called Laifbar) However, I fuel Kansmoshn (equivalent to "pressed" variable to reduce the fuel tank "true") Have used. When pressed == is true, it means that the user is touching the screen: processed (fuel) processed () if life & gt; 0 and pressed == true remains = life - life 1 Life = life =. Wide-1 remains Value.text = string.format ("% d", life) End of this This function is active as the entrance event: runtime: addEventListener ( "Antrfrem" fuel Snsadna) it is very well, but my question is: pressed variable each time 5 seconds (once = = True) How is it possible to reduce the vitality width? I tried to add it to my touch even...
Read more