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

unix - Launch PUTTY script in C# code -

-
I have to write a C # code that uses the Pootty to connect to a UNIX server, execute a command (for example "ls - la"), and return the results of the script to c # How can I do this? I use the process. To run the PUTTY process, start in C #. What you need to get results from your cyst process, redirect your processes Stream Out (Standard Output) and consume it in your code: var processStartInfo = new process restart {filename = @ "c: \ basement location", logic = @ "- SSH -b abc.txt "RedirectStandardOutput = true, UseShellExecute = false, // You must set ShellExecute to a false error ErrorDialog = false}; Var Process = Process Start (processStartInfo); If (process == zero) {return; } Var reader = process.StandardOutput; While (Reader.EndOfStream) {// read data ..}
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

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