Skip to content

Latest commit

 

History

History
56 lines (32 loc) · 2 KB

readme.md

File metadata and controls

56 lines (32 loc) · 2 KB
Raw

WhatIDo

What i do is an algorithm is for chose a final product with the materials given by input, the algoritm represent materials as graph

Develompment continue

** TODO'S **

  • add numbers of elements needed to make something

Explanation

'What i do' is an algorithm is for chose a final product with the materials given by input, the algoritm represent materials as graph ,this algorim work on directional graph to connect diferentes materials with their products, think as a function that recive a graph and list of items do you have

Why is directional graph?

because we can make a house with concret and bricks but you don´t can make brick and concret with a house
graph

Nodes

are materials and direccional

Edges

are the things you can make

programing notes

i use adyacent list to representate the graph because is more eficent than, but you can use matrix the algoritm work very simililar in a matrix (see algoritm with matrix)

How it works for select a product?

to select the product that fits most of your available materials, search in the graph your items and put in a map (or python diccionary) the amout of ocurrenes of a products you can make,finalized with a map of the form {product:num of materials do you have} ending looking for the greatest occurrence and selecting the product with which it has it

features

  • use adyacent list,(is optimized)

  • web interface for play with algoritm

Screenshots

1

2

Installing

Download repositories

git clone https://github.com/jero98772/whatIDo.git

Run:

go run .

thanks to

  • Ricardo Mota Sohm for idea, (but i development)

  • Mauricio Toro for advices