search

josef9918 / load_cows-

0 stars 0 forks source link

load_cows #1

Open josef9918 opened 5 years ago

josef9918 commented 5 years ago

Find the issues plz.. it wont run on vs!

1) ###########################

6.00.2x Problem Set 1: Space Cows

from ps1_partition import get_partitions import time

================================

Part A: Transporting Space Cows

================================

def load_cows('C:\Users\Joseph\Desktop\New folder (5)\PS1\ps1_cow_data.txt'): """ Read the contents of the given file. Assumes the file contents contain data in the form of comma-separated cow name, weight pairs, and return a dictionary containing cow names as keys and corresponding weights as values. Parameters: filename - the name of the data file as a string Returns: a dictionary of cow name (string), weight (int) pairs """

cow_dict = dict()

f = open('C:\Users\Joseph\Desktop\New folder (5)\PS1\ps1_cow_data.txt', 'r')

for line in f:
    line_data = line.split(',')
    cow_dict[line_data[0]] = int(line_data[1])
return cow_dict

2) ###########################

6.00.2x Problem Set 1: Space Cows

from ps1_partition import get_partitions import time

================================

Part A: Transporting Space Cows

================================

def load_cows(filename): """ Read the contents of the given file. Assumes the file contents contain data in the form of comma-separated cow name, weight pairs, and return a dictionary containing cow names as keys and corresponding weights as values. Parameters: filename - the name of the data file as a string Returns: a dictionary of cow name (string), weight (int) pairs """

cow_dict = dict()

f = open(filename, 'r')

for line in f:
    line_data = line.split(',')
    cow_dict[line_data[0]] = int(line_data[1])
return cow_dict

Problem 1

def greedy_cow_transport(cows, limit=10): """ Uses a greedy heuristic to determine an allocation of cows that attempts to minimize the number of spaceship trips needed to transport all the cows. The returned allocation of cows may or may not be optimal. The greedy heuristic should follow the following method:

  1. As long as the current trip can fit another cow, add the largest cow that will fit to the trip

  2. Once the trip is full, begin a new trip to transport the remaining cows Does not mutate the given dictionary of cows. Parameters: cows - a dictionary of name (string), weight (int) pairs limit - weight limit of the spaceship (an int)

    Returns: A list of lists, with each inner list containing the names of cows transported on a particular trip and the overall list containing all the trips """

    TODO: Your code here

    trips = [] cowsCopy = cows.copy() sortedCows = sorted(cowsCopy.items(), key=lambda x: x[1], reverse = True) while sum(cowsCopy.values()) > 0: ship = [] total = 0 for cow, value in sortedCows: if cowsCopy[cow] != 0 and value + total <= limit: ship.append(cow) total += value cowsCopy[cow] = 0 trips.append(ship) return trips

    final = []

    for i in trips:

    if i not in final:

    final.append(i)

    return final

Problem 2

def brute_force_cow_transport(cows,limit=10): """ Finds the allocation of cows that minimizes the number of spaceship trips via brute force. The brute force algorithm should follow the following method:

  1. Enumerate all possible ways that the cows can be divided into separate trips

  2. Select the allocation that minimizes the number of trips without making any trip that does not obey the weight limitation

    Does not mutate the given dictionary of cows. Parameters: cows - a dictionary of name (string), weight (int) pairs limit - weight limit of the spaceship (an int)

    Returns: A list of lists, with each inner list containing the names of cows transported on a particular trip and the overall list containing all the trips """

    TODO: Your code here

    intialize final list of trips

    trips = []

    create power list using helper function, and sort it - shortest first!

    power_list = sorted(get_partitions(cows), key = len)

    Note that this returns a list of names (strings), and we will need to do

    dictionary lookup later

    Now time to filter the power list:

    possibilities = [] for i in power_list: ship = [] for j in i: ship_weights = [] for k in j: ship_weights.append(cows[k])

    print(ship_weights)

        ship.append(sum(ship_weights))
    #print(ship)
if all(d <= limit for d in ship):
    possibilities.append(i)

    possibiliies now contains some duplicates, which need to be removed

    pruned_possibilities = [] for k in possibilities: if k not in pruned_possibilities: pruned_possibilities.append(k)

    now find the minimum list length:

    min_list_len = min(map(len, pruned_possibilities)) for l in pruned_possibilities: if len(l) == min_list_len: return l

    trips.append(l)

        #break

    return trips

Problem 3

def compare_cow_transport_algorithms(): """ Using the data from ps1_cow_data.txt and the specified weight limit, run your greedy_cow_transport and brute_force_cow_transport functions here. Use the default weight limits of 10 for both greedy_cow_transport and brute_force_cow_transport.

Print out the number of trips returned by each method, and how long each
method takes to run in seconds.
Returns:
Does not return anything.
"""
# TODO: Your code here
greedy_start = time.time()
greedy_results = greedy_cow_transport(cows, limit = 10)
greedy_end = time.time()
print('Greedy Algorithm time:', greedy_end -greedy_start)
brute_force_start = time.time()
brute_force_results = brute_force_cow_transport(cows, limit = 10)
brute_force_end = time.time()
print('Brute force time:', brute_force_end - brute_force_start)
print('Greedy Algorithm results:', greedy_results)
print('Number of trips returned by Greedy Algorithm:', len(greedy_results))
print('Brute Force Algorithm results:', brute_force_results)
print('Number of trips returned by Brute Force Algorithm:', len(brute_force_results))

""" Here is some test data for you to see the results of your algorithms with. Do not submit this along with any of your answers. Uncomment the last two lines to print the result of your problem. """

cows = load_cows("ps1_cow_data.txt")

limit=100

print(cows)

print(greedy_cow_transport(cows))

print(brute_force_cow_transport(cows))

print(brute_force_cow_transport({'Milkshake': 40, 'Miss Bella': 25, 'MooMoo': 50, 'Boo': 20, 'Lotus': 40, 'Horns': 25}, 100))

print(compare_cow_transport_algorithms())

josef9918 commented 5 years ago

find the issues plz

##########################

6.00.2x Problem Set 1: Space Cows

from ps1_partition import get_partitions import time

================================

Part A: Transporting Space Cows

================================

def load_cows('C:\Users\Joseph\Desktop\New folder (5)\PS1\ps1_cow_data.txt'): """ Read the contents of the given file. Assumes the file contents contain data in the form of comma-separated cow name, weight pairs, and return a dictionary containing cow names as keys and corresponding weights as values. Parameters: filename - the name of the data file as a string Returns: a dictionary of cow name (string), weight (int) pairs """

cow_dict = dict()

f = open('C:\Users\Joseph\Desktop\New folder (5)\PS1\ps1_cow_data.txt', 'r')

for line in f:
    line_data = line.split(',')
    cow_dict[line_data[0]] = int(line_data[1])
return cow_dict

1 README.md

This file was deleted. 1 comment on commit 75f8b37 @josef9918 Owner Author josef9918 commented on 75f8b37 11 hours ago

when i run it up to return cow_dict it gives me this:

PS C:\Users\Joseph> cd 'c:\Users\Joseph\Desktop\New folder (5)\PS1'; ${env:PYTHONIOENCODING}='UTF-8'; ${env:PYTHONUNBUFFERED}='1'; & 'C:\Users\Joseph\AppData\Local\Programs\Python\Python37-32\python.exe' 'c:\Users\Joseph.vscode\extensions\ms-python.python-2019.6.24221\pythonFiles\ptvsd_launcher.py' '--default' '--nodebug' '--client' '--host' 'localhost' '--port' '50059' 'c:\Users\Joseph\Desktop\New folder (5)\PS1\ps1a.py' Traceback (most recent call last): File "c:\Users\Joseph.vscode\extensions\ms-python.python-2019.6.24221\pythonFiles\ptvsd_launcher.py", line 43, in main(ptvsdArgs) File "c:\Users\Joseph.vscode\extensions\ms-python.python-2019.6.24221\pythonFiles\lib\python\ptvsdmain.py", line 434, in main run() File "c:\Users\Joseph.vscode\extensions\ms-python.python-2019.6.24221\pythonFiles\lib\python\ptvsdmain.py", line 312, in run_file runpy.run_path(target, run_name='main') File "C:\Users\Joseph\AppData\Local\Programs\Python\Python37-32\lib\runpy.py", line 261, in run_path code, fname = _get_code_from_file(run_name, path_name) File "C:\Users\Joseph\AppData\Local\Programs\Python\Python37-32\lib\runpy.py", line 236, in _get_code_from_file code = compile(f.read(), fname, 'exec') File "c:\Users\Joseph\Desktop\New folder (5)\PS1\ps1a.py", line 11 def load_cows('C:\Users\Joseph\Desktop\New folder (5)\PS1\ps1_cow_data.txt'): ^ SyntaxError: invalid syntax PS C:\Users\Joseph\Desktop\New folder (5)\PS1>