Question

Could someone help me with this Write a recursive function interleave, which takes a pair of two integer lists as input and returns a list which contains all the items of the input lists, but in alternating order

Answer 1

I'll be on again later tonight and I'll try to do it.

Answer 2

What problems are you having with the function? What do you have so far?

Answer 3

I can'tget it to output the right thing

Answer 4

post the code and we can try to help, and should it be two lists or one list that is then broken int two ?

Answer 5

ok it should output this >>>interleave ([1,2,3], [4,5,6,7])
[1,4,2,5,3,6,7]

Answer 6

Why does it specifically have to be recursive?

Answer 7

what should happen in the event of a >>>interleave ([1,2,3], [4,5,6,7,8,9,10])?

Answer 8

That cant happen because I wrote the code for here last night that it splits them in half or if it is an odd number it makes the second list bigger by 1.

Answer 9

Here was my code

lis=list(raw_input('Please enter a list:'))
x=len(lis)/2
lis1=lis[:x]
lis2=lis[x:]
print lis1,lis2

Answer 10

if interleave([1,2,3],[4,5,6,7,8,9,10]) would output [1,4,2,5,3,6,7,8,9,10]

Answer 11

interleave is the opposite of the function u just wrote onyx, I tried zip with two list n I end up with a list of tuples

Answer 12

o ok I thought we were adding on to mine maybe as a simple shuffling method?

Answer 13

well the split function that u wrote onyx is just say a subscript of a bigger method shuffle
which calls interleave and split

Answer 14

Yea so you would run split first and then interleave and you would do that repeatedly which would give you a shuffled deck. but since split is run first there would be no way to get a lisst with len 3 and one with length 7

Answer 15

thats good, leaves me to write less fail safes

Answer 16

ok this is shuffle:Define a function shuffle() which repeatedly splits a list in half, then interleaves the two resulting lists together. Your function should also take an additional integer parameter to control
the number of split/interleave steps i.e.

Answer 17

ok so do you want me to change mine to take an addition integer?

Answer 18

additional*

Answer 19

ok so onyx are you interleaving or shuffling?, and what am i taking?

Answer 20

shuffle output is:>>>shuffle (1, [1 ,2 ,3 ,4 ,5 ,6 ,7])
1 ,4 ,2 ,5 ,3 ,6 ,7]
>>>shuffle (2, [1 ,2 ,3 ,4 ,5 ,6 ,7])
(intermediate step - shuffle (1, [1 ,4 ,2 ,5 ,3 ,6 ,7]) )
[1 ,5 ,4 ,3 ,2 ,6 ,7]

Answer 21

also reckk, are we doing your work for you? because if you give us a better layout of the work we're doing for you, that'd be nice

Answer 22

Reckk sorry but your thing didn't make any sense to me. Nessman I already did split but now it seems they want something new so I might have to do it over

Answer 23

Onyx split is alright

Answer 24

no, it looks like he wants split, one function, interleave, another function, and shuffle a function that takes them both in order in an attempt to shuffle

Answer 25

also rekk, do you need a shuffle program, my dealing program is random, so you know

Answer 26

Reck I'm not trying to be mean here but why try to make a go fish game if you can't code it yourself what practice is taking all our code copying and pasting it and seeing if output is right.

Answer 27

no Onyx I compare ur codes with mine's

Answer 28

and try to make mine shorter

Answer 29

um then y don't you post the codes of what you have and we can make any necessary changes.

Answer 30

ok def split(b):
c=list(b)
x=len(c)/2
a=c[:x]
d=c[x:]
return a,d

Answer 31

ok what about the shuffle one you need post what you have so far.

Answer 32

that's where I am at now I tried interleave using zip but it didnt work

Answer 33

that's why I ask for u guys help

Answer 34

hey onyx, this if fun, and it doesn't hurt us.
maybe this is part of a dumb pre req course he never plans to peruse.
rekk i'll help you if you want to come clean that we are doing you work, i'll help you regardless, not sure about onyx, seems to have a problem with doing others work

Answer 35

I will too I'm fine with helping I just want to know what were doing it for that's what I was trying to get to

Answer 36

ok it's basically an assignment , like the cesar cipher I sent u Nessman

Answer 37

I am far from being a pro in python programming so I take or look for help wherever I can

Answer 38

Ok that's fine is it for college,high school, or just a for fun assignment? And I'm working on it right now.

Answer 39

Nessman did you already do interleave()?

Answer 40

no i have not, looking over his cipher functions, impressive method (thus far)

Answer 41

it's for college the cesar cipher was the 1st assignment

Answer 42

this one is the 2nd,Nessman the deal() function that u wrote gave me a syntax error about the attribute of pop

Answer 43

try this code, its the final version, i uploaded the wrong one last night

Answer 44

oh I forgot here's a hint for interleave:[Hint: If a list is longer than the other then the additional elements should be placed at the end of the new list.]

Answer 45

i don't understand what your nested if loops in encode and decode do, and my style would have let me put the key as an argument so you need to know the magic number to unlock the data

Answer 46

and i don't like gen_decode and gen_encode, they don't tell you the key and don't let you input the key, you can't use one to reverse the other, its a little too random

Answer 47

well the lecturer asked for the opposite of all that u said, she let key=2 be a constant value in encode and decode so for a string encode('mad') would output 'ocf' and decode('ocf') would output 'mad'

Answer 48

gen_decode and gen_encode took gen_key which return a random key and the decode or encode the string but I messed up with the last part so it didn't work properly gen_decode should give u back what was gen_encode

Answer 49

well the problem is that you have no way of making sure they have the same key if its randomly generated, its a giant problem unless you can save the key with the output, then it becomes no more secure then encode-decode
if you want to shave lines remove the key = 2/gencode lines, you only use the variable once, and it never changes, this only removes 5 lines total, but those can obviously be cut

Answer 50

Hey reckk does it really have to be recursive because if not I think I'd be done by now. haha I never completely understood recursive functions so it takes me a while to write them.

Answer 51

give me what you have onyx, i might be able to help recur it (recursive is not what i would choose in this situation)

Answer 52

oh for the encode decode thing, if you can import specific words instead of the whole module, its just good style

Answer 53

ok Onyx show Nessman

Answer 54

def interleave(lis1,lis2):
interWove=[lis1[0],lis2[0]]
if len(lis1)>1 and len(lis2)>1:
return interWove.append(interleave(lis1[1:],lis2[1:]))
elif len(lis2)>1:
return interWove.append(interleave(None,lis2[1:]))
else:
return interWove.append(interleave(lis1[1:],None))
print interleave([1,3,5,7],[2,4,6,8])
What I was trying to do was everytime it is called it will append just the first numbers(numbers in lis1[0],lis2[0]. but like I said I'm not good at recursive haha.

Answer 55

This one works but only if they are the same length I have to go to bed so you can try and mod it to work with different lengths I know how, you can use if statements but I was trying to figure out a shorter way since you said you wanted short codes.

Answer 56

def interleave(lis1,lis2):
if len(lis1)==0 and len(lis2)==0:
return []
interWove=[lis1[0],lis2[0]]
print interWove
return interWove+interleave(lis1[1:],lis2[1:])

print interleave([1,3,5,7],[2,4,6,8])

Answer 57

ok thanx onyx have a gud night

Answer 58

Lol I always say I'm about to get off but i can't stop without finishing something haha here it is where it works for both.

def interleave(lis1,lis2):
if len(lis1)==0 and len(lis2)==0:
return []
if len(lis1)==0:
return lis2
if len(lis2)==0:
return lis1
interWove=[lis1[0],lis2[0]]
return interWove+interleave(lis1[1:],lis2[1:])

Answer 59

finished mine too. not as short, but it gets the job done

Answer 60

not sure what he means for both but mine will take uneven length lists without slowing down

Answer 61

ok Ness

Answer 62

okay so what is next on the docket?

Answer 63

thats what I meant by both uneven and even and good night for real this time. haha

Answer 64

lol ok Onyx

Answer 65

Your code work perfectly I will try to mod it so it's concise but I like it Define a function shuffle() which repeatedly splits a list in half, then interleaves the two resulting lists together. Your function should also take an additional integer parameter to control
the number of split/interleave steps i.e.

Answer 66

Shuffle outputs: >>>shuffle (1, [1 ,2 ,3 ,4 ,5 ,6 ,7])
1 ,4 ,2 ,5 ,3 ,6 ,7]
>>>shuffle (2, [1 ,2 ,3 ,4 ,5 ,6 ,7])
(intermediate step - shuffle (1, [1 ,4 ,2 ,5 ,3 ,6 ,7]) )
[1 ,5 ,4 ,3 ,2 ,6 ,7]

Answer 67

the file name says interleave but it has the entire interleave, split, and shuffle (split courtesy of onyx), it uses my version of interleave but will work with onyx's code, take her for a test drive, and once again my deal function is random, might cut out the entire shuffle stage on the final product

Answer 68

ok so wat was ur output for the deal function?

Answer 69

ok my deal file wasn't the right one last night as well, or what ever i messed up earlier,
this one produces a tuple with two parts, the first part is a list of hands, each hand being a list of tuples, each tuple being a card pair, and the second part of hte first tuple is the remaining cards in teh deck
the hands are randomized

Answer 70

k interleave worked perfectly thanx agan

Answer 71

so if you enter "print deal(deck(),5,2)" you'll see what i mean, i just load my deck function strait into the dealing function, its a nice program, thank the man who made the random module

Answer 72

yeah they a very good a programming to come up wiith these module's

Answer 73

can I attach a pdf file here?

Answer 74

only one way to find out

Answer 75

ok hehe

Answer 76

it doesn't work it took forever

Answer 77

n didn't work I have a cool python book that I wanted to share it has tons of python programs

Answer 78

perhaps you can post it online, do you have dropbox, or regularly use a file uploading service?

Answer 79

no I don't only use em for uploading game file

Answer 80

ok try this link file:///C:/Documents%20and%20Settings/Maxin/My%20Documents/School%20work/Com%20sci/Python%20books/IYOCGwP_book1.pdf

Answer 81

that's a link to your local file, that's definitely not going to work for me, i need like a " http://dl.dropbox.com/u/18955243/How%20to%20use%20the%20Public%20folder.rtf " a link to a web adress, this link contains a text file introducing the public folder on the service called dropbox, dropbox is a good service, has a free option, i suggest you look into it

Answer 82

ok I am gonna look on it now, look at this final question for me please: Write a function askForcard() which takes a card and a hand and return a tuple where first part of the tuple is a Boolean value if the cardvalue is found in the hand. For example, if we are asking our opponent for a ‘J’ and the opponents hand is [('H', 'A'), ('D', 'J')] we are retuned tuple where first part is a boolean value indicating if the card is present and second part returns the position of the card in the opponents hand, if the card is not there just return 0 for position. E.g.

Answer 83

it outputs: >>> askForCard('J', [('H', 'A'), ('D', 'J')])
(True, 1)
>>> askForCard('4', [('H', '2'), ('D', 'J')])
(False, 0)
7. when I finish implement everything I am gonna send it to u and u give me ur idea r ideas on how u could make the level of the computer more difficult

Answer 84

ok i'm tired, i'll work on it tomorrow? how far ahead of schedule are you?

Answer 85

its due friday but go get some rest. hopefully u here 2marrow same time. I am gonna try the drop box thing b4 u leave so gimme 10-15mins I just read it

Answer 86

http://dl.dropbox.com/u/26114070/IYOCGwP_book1.pdf

Answer 87

there is the book

Answer 88

hope u like

Answer 89

thanks reckk, i'll read it when i'm not so tired

Answer 90

ok have a great night am gonna get some zzzzzzzzz's also

Answer 91

hola nessman did u check out the book

Answer 92

Hey what do you still need done?

Answer 93

a function askForcard() which takes a card and a hand and return a tuple where first part of the tuple is a Boolean value if the cardvalue is found in the hand. For example, if we are asking our opponent for a ‘J’ and the opponents hand is [('H', 'A'), ('D', 'J')] we are retuned tuple where first part is a boolean value indicating if the card is present and second part returns the position of the card in the opponents hand, if the card is not there just return 0 for position. E.g.
>>> askForCard('J', [('H', 'A'), ('D', 'J')])
(True, 1)
>>> askForCard('4', [('H', '2'), ('D', 'J')])
(False, 0)

Answer 94

I will try but Idk if I can do that one sorry

Answer 95

did u guys ever finish this assignment? because i need help with this same assignment and i can't access the files that was uploaded