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

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

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

uislider - In a MATLAB GUI, how does one implement a continuously varying slider from a GUIDE created .m file? -

-
I am trying to create a GUI with a plot and a slider. The slider should be described as continuously and output. I have a problem with this explanation that the uicontrol object is programmatically created, on the contrary, I want to know that in the last three instances, to complete the same thing done according to the program What can be added to a GUI file that is created. The code is down, and I have marked the (wrong) code that is provided by some of the above examples. Thanks a lot for any help! This slider function sets P1_slider_Callback (hObject, eventdata, handle) (handle, dragon, 'string', num2str (get (hObject, 'value'), 3)) PlottheData_Callback ( HOBject, EventData, Handle)% "PlotHeadata" is a button that creates the data slider based on the value of P1_slider%, and I think that here "p1_slider_CreateFcn" (hObject, eventdata, handle) needs to be assembled (HOBJECT, 'BackgroundRoller'), (0, 'Default UITTACKBACK MANDROLLE...
Read more