Find the most distant acquaintances

Assignment Help Computer Engineering

Reference no: EM132174821

Using Python,

In the module, we looked for the most sociable word; that is, the word with the most neighbors. Here are two variations

1. Find the antisocial words - for a given length, the words with no neighbors.

2. Find the most distant acquaintances -- for a given word, find the word, or words, at the greatest distance.

Effectively, you are finding the longest chain starting from the given word.

There can be no loops in the chain - no duplicates. 3. Building on the preceding, find the two most distant words, over all lengths.

Caution: this may take a long time to run. Use a short dictionary; that's enough for proof of concept.

Reference no: EM132174821

Questions Cloud

How can precautionary savings be explained : As discussed in chapter 3, ROSCAs are very common across poor and middle income countries. How can precautionary savings be explained under the rationality.

Should facilitating micro saving precede microcredit : Should facilitating micro saving precede microcredit and not the other way around? Crop insurance programs have often failed or have cost governments heavily.

Would the moneylender be willing to lend in the first place : Suppose that there is another lending option in this community: a moneylender. This moneylender offers loans with a new feature: if you do n ot pay back.

Who wished to purchase a country motel business : John and Natalie are a married couple, who wished to purchase a country motel business.

Find the most distant acquaintances : Find the most distant acquaintances -- for a given word, find the word, or words, at the greatest distance.

What percentage of the offspring will be tall : A TT tall pea plant is crossed with a tt short pea plant. What percentage of the offspring will be tall?

How many wedding cakes to prepare for the upcoming weekend : A Las Vegas supermarket bakery must decide how many wedding cakes to prepare for the upcoming weekend.

Compute the threshold below which the lender is unwilling : Consider a project that needs a fixed investment, I, and which yields a gross return of y > I with probability p, and a gross return of zero with probability.

Write a function revdict that takes a dictionary d : Write a function revdict that takes a dictionary D and returns a dictionary R that reverses D by mak- ing the keys into values and the values into keys.

User Account

All Pages