For this problem, we’re going to start off with a
template for a recursively generated graph.
What the template says, if we want one node,
we just return a single node. For other values
make a G1 and a G2 that are half the size and
then we make login connections between G1
and G2 by picking a random point and
connecting it with a random node, another
random node and connecting it with a random
node et cetera and then return. So this has the
recurrence relationship that only have node
with zero edges and if we have N nodes, we
get two times the number of nodes we have
for a graph of half the size plus big data of log
in and so what we want you to do is to solve
this recurrence.
But we’re going to do this one a little differently
than some of our previous homework
assignments. Instead of a multiple choice
question, we want you to explain how to
actually solve this. So below there is a form
link and at that link you’ll see this question
restated. What we want you to do is write up
your answer, post in response to the form, get
the link for your answer and then insert it here.
I’ll give you an example to make this more
clear. So here is the question on the form and
you should write up your answer, some
possible answers might be that T of N is data
login, N login, any other function and then you
should explain why you’ve answered like this.
Or to submit your answer hit the link button,
copy of the link, and there are few copy of the
link pasted into the box here.
Para este problema, vamos a empezar
con una plantilla para un gráfico de forma recursiva generado.
¿Qué dice la plantilla, si queremos un nodo? simplemente volvemos un solo nodo.
Para otros valores hacer una G1 y G2 que son un medio del tamaño
entonces hacemos las conexiones de acceso entre G1 y G2
escogiendo un punto al azar y conectándolo con un nodo aleatorio,
otro nodo y al azar y conectarlo con una aleatoria y un nodo etcétera.
y luego regresar.
Así que este tiene la relación de recurrencia que sólo tienen nodo
con cero bordes y si tenemos N nodos, obtenemos dos veces el número de nodos
que tenemos para un gráfico de la mitad del tamaño, más grandes de datos del registro
y así que lo que queremos que hagas es resolver esta recurrencia.
Pero vamos a hacer este un poco diferente que algunos de nuestros deberes anteriores.
En lugar de una elección múltiple queremos que explique cómo realmente solucionar esto.
Así que a continuación hay una forma Link y en ese enlace que verá esta pregunta
Lo que queremos hacer es redactar su respuesta,
mensaje en respuesta a la forma de obtener, el enlace de su respuesta
y luego inserte aquí.
Te voy a dar un ejemplo para hacer esto más claro.
Así que aquí está la pregunta sobre la forma y usted debe escribir su respuesta,
algunas posibles respuestas podrían ser que T de N es de datos,
T de login, T de inicio de sesión, T de cualquier otra función del cuadrado,
o cualquier otra función.
y a continuación debe explicar por qué usted ha contestado así.
O para enviar su respuesta pulse el botón de enlace,
copia el enlace,
y pocos son copia del enlace pegar en el cuadro de aquí.
इस समस्या के लिए, हम साथ शुरू करने के लिए जा रहे हैं एक
टेम्पलेट के लिए एक recursively ग्राफ उत्पन्न किया।
यदि हम एक नोड चाहते हैं क्या टेम्पलेट, कहना,
हम सिर्फ एक एकल नोड पर लौटने। अन्य मानों के लिए
एक G1 और एक G2 कि आधे आकार रहे हैं बनाने और
तब हम G1 के बीच लॉगिन संपर्क करें
और G2 द्वारा एक यादृच्छिक बिंदु उठा और
यह एक यादृच्छिक नोड के साथ कनेक्ट कर रहा है एक और
यादृच्छिक नोड और यह एक यादृच्छिक के साथ कनेक्ट
नोड et cetera और फिर वापसी। तो यह है
पुनरावर्ती संबंध केवल नोड है कि
शून्य किनारों के साथ यदि हम N नोड्स, है और हम
दो बार हम है नोड्स की संख्या प्राप्त
के आधे आकार से अधिक बड़ी डेटा लॉग के ग्राफ के लिए
में और तो क्या हम करने के लिए आप चाहते हैं को हल करने के लिए है
इस पुनरावर्तन।
लेकिन हम यह एक थोड़ा अलग तरह से करने के लिए जा रहे हैं
हमारे पिछले होमवर्क में से कुछ की तुलना
कार्य। के बजाय एक बहु विकल्प
सवाल है, हम व्याख्या करने के लिए आप चाहते हैं करने के लिए कैसे
वास्तव में इस का समाधान। तो नीचे वहाँ है एक रूप है
लिंक और कड़ी में आप इस प्रश्न देखता हूँ
restated. क्या हम आप क्या करना चाहते हैं लिखने के है
अपने उत्तर, रूप, के जवाब में पोस्ट जाओ
आपके उत्तर के लिए लिंक और फिर इसे यहाँ सम्मिलित करें।
मैं तुम्हें यह और अधिक करने के लिए एक उदाहरण देता हूँ
साफ़ करें। यहाँ है, तो प्रपत्र पर सवाल और
आप अपने जवाब को लिखने चाहिए कुछ
संभव जवाब है कि T N के डेटा हो सकता है
लॉगिन, N लॉगिन, किसी भी अन्य फ़ंक्शन और फिर तुम
आप इस तरह क्यों का उत्तर समझा जाना चाहिए।
या अपना उत्तर प्रस्तुत करने के लिए लिंक बटन को मारा,
लिंक की प्रतिलिपि बनाएँ, और वहाँ से कुछ की नकल कर रहे हैं
लिंक बॉक्स में यहाँ चिपकाया।