Skip to content

Instantly share code, notes, and snippets.

View VitorDiToro's full-sized avatar
🚴

Vitor Di Toro VitorDiToro

🚴
  • Santa Rita do Sapucaí, MG, Brazil
View GitHub Profile
@VitorDiToro
VitorDiToro / LinhaDeMontagem_PD.py
Last active September 20, 2016 04:24
LinhaDeMontagem_PD.py
def pd(processo,mudanca):
linhas = len(mudanca)
colunas = len(mudanca[0])
nProcessos = len(processo[0])
# Cria a matriz de custos
custo = [[None for i in range(colunas)] for x in range(linhas)]
# Cria a matriz de caminhos
caminho = [[None for i in range(nProcessos)] for x in range(linhas)]
@VitorDiToro
VitorDiToro / Mochila_Guloso.py
Created September 19, 2016 18:38
Mochila_Guloso.py
def guloso(produto,preco,peso,mochila_capacidade):
naMochila = []
lucro = 0
while True:
maiorPreco = 0
index = None
for i in range(len(produto)):
if (preco[i] > maiorPreco) & (produto[i] not in naMochila) & (mochila_capacidade >= peso[i]):
maiorPreco = preco[i]
@VitorDiToro
VitorDiToro / Caixeiro_Guloso.py
Last active September 20, 2016 12:55
Caixeiro_Guloso.py
def guloso(mat, start):
notInGraph = list(range(len(mat)))
notInGraph.remove(start)
pos = start
comprimento = len(mat)
distanciaTotal = 0
while(notInGraph != []):
dist = float('inf')
@VitorDiToro
VitorDiToro / Multiplicacao_De_Matrizes.py
Created September 19, 2016 19:17
Algoritmos de Multiplicacao de Matrizes - Cormen
# -*- coding: utf-8 -*-
#len(A) -> Linhas
#len(A[N]) -> Colunas
def MatrixChainOrder(p):
#m => Custos
#s => Indice dos Custos
#p => Comprimentos
@VitorDiToro
VitorDiToro / Mochila_PD.py
Last active September 20, 2016 04:24
Mochila_PD.py
def mochila(n, capacidade, peso, valor):
pd = [[0 for i in range(capacidade+1)] for x in range(n+1)]
for i in range(1,n+1):
for j in range(0,capacidade+1):
if peso[i-1] > j:
pd[i][j] = pd[i-1][j]
else:
pd[i][j] = max(pd[i-1][j], (pd[i-1][j-peso[i-1]] + valor[i-1]))
@VitorDiToro
VitorDiToro / Mochila_PD.c
Created September 20, 2016 04:33
Mochila_PD.c
#include <stdio.h>
#define MAX(x,y) x>y?x:y
int pd[100][100];
int mochila(int n, int cap, int peso[], int valor[])
{
int i;
int j;
@VitorDiToro
VitorDiToro / BFS.py
Last active September 21, 2016 01:32
BFS.py
def BFS(G,s):
Q = []
state = [None for i in range(len(G))]
pi = [None for i in range(len(G))]
for u in range(len(G)):
state[u]='N'
pi[u] = None
state[s] = 'D'
@VitorDiToro
VitorDiToro / SubSequencia.c
Created September 20, 2016 13:14
Maior soma de uma subsequencia (Apenas a soma)
#include<stdio.h>
#include<stdlib.h>
int main(void)
{
int aux = 0, soma = 0;
int i;
int vet[] = {-2,-3,4,-1,-2,1,5,-3};
int n = sizeof(vet)/sizeof(int);
@VitorDiToro
VitorDiToro / agenda.c
Last active October 22, 2016 13:06
Agenda Hash
#include "agenda.h"
//=== MENU ===//
int8_t menu(void)
{
/*************************
* Munu geral do sistema *
*************************/
clrscr();
@VitorDiToro
VitorDiToro / md5.c
Last active September 20, 2016 22:37
Exemplo de implementacao de um codigo gerador de MD5
#include "md5.h"
//=== MD5 ===//
char* md5Sum(char* initial_msg)
{
/********************************************************************************************
* A função calcula o MD5 da "string" passada como parâmetro e retorna-o como uma "string". *
********************************************************************************************/