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

c# - Highlight all words containing a letter in a richtextbox -

-
How do I highlight all the words in a letter in a rich text box? If I want to expose the words that contain the letters "a", such as a hat or candle word, both words are highlighted, I am using C # on Winform. Private Zero Button 208_Click (Object Sender, EventArgs E) {HighlightFrage (Rich Textbox 1, "A", Color. Yellow); } It exposes all the words with a word "a", but I'm not sure how to highlight the length of the spaces. Thank you. You can use the method to find incidents of sub-location. Then, use the property to change the colors back to Highlight colors for each event. int len ​​= richTextBox.TextLength; Int index = 0; String textconfind = "A"; // This will highlight the text you are viewing (index & lt; len) {richTextBox.Find (textToFind, index, len, RichTextBoxFinds.None); RichTextBox.SelectionBackColor = Color.Yellow; Index = rich textbox. Lesson Index (texttofind, index) + textaophind Langeline; } If you want...
Read more

Admob interstitials not clickable on Nexus 5 (Android 4.4.2) -

-
Image
Do you know about a problem due to Admob not being able to click on interstitial ads and therefore on Nexus 5 devices Have not brought any revenue? Fact: It does not have intermediate ads - some clickable, but mostly no . It comes with the old standalone Google Admob SDK and with the new Google Play Services SDK. It is on Nexus 5 with Android 4.4.2 , but it is possible that other devices are also affected. This happens in many programs in the Google Play Store - I'm not only with my application. For example, you can not Galaxy Nexus (Nexus 3), Galaxy S, on the HTC One. Below is a screenshot that opens the small info button in the clickable below the ad and OK, the Close X button also looks working properly , Though clicking on the ad does not happen - like it does not exist or something on it. Do you know of any solutions or possible solutions to the problem? Thanks! --- Update - - This activity declaration is: & amp; Activity Activity:...
Read more

java - MigLayout - selective component fill -

-
Image
I am trying to add a JTabbedPane to a panel, as well as for control I am using Migrates with the following buttons. However, I can not even get the JTabbedPane to fill without the buttons when they are not needed. The following SSCCE: public static zero main (string [] args) {jpn panel = new zpinal (new megallout (new lc.) Filling ())) ; Panel.add (new pocket ("+"); Panel.add (new pocket ("-"), "wrap"); Panel.ed (new zetaabbedpan (), "duration, increase"); Jeffre Frame = New Gefram (); Frame.add (panel); Frame.setSize (new dimension (300, 500)); Frame.setLocationRelativeTo (zero); Frame.setVisible (true); Frame.setDefaultCloseOperation (JFrame.EXIT_ON_CLOSE); } This creates a panel that looks like this: However, if I lack layout ( JPanel panel = new JPanel (new MigLayout)); ), looks like: If you do not want to apply a barrier to all the cells, do not say the layout ;-), instead, use the column and row barr...
Read more