Skip to content

Commit

Permalink
Merge pull request #2 from projeto-de-algoritmos/develop
Browse files Browse the repository at this point in the history
solves #1
  • Loading branch information
ErickGiffoni authored Dec 4, 2020
2 parents d1e26dd + 2f0b4e8 commit 97fccf5
Show file tree
Hide file tree
Showing 25 changed files with 13,303 additions and 29 deletions.
15 changes: 15 additions & 0 deletions .vscode/launch.json
Original file line number Diff line number Diff line change
@@ -0,0 +1,15 @@
{
// Use IntelliSense to learn about possible attributes.
// Hover to view descriptions of existing attributes.
// For more information, visit: https://go.microsoft.com/fwlink/?linkid=830387
"version": "0.2.0",
"configurations": [
{
"name": "Python: Arquivo Atual",
"type": "python",
"request": "launch",
"program": "${file}",
"console": "integratedTerminal"
}
]
}
103 changes: 74 additions & 29 deletions README.md
Original file line number Diff line number Diff line change
@@ -1,45 +1,90 @@
**!! Atenção: Renomeie o seu repositório para (Tema)_(NomeDoProjeto). !!**
# MSC Renderer

Temas:
- Grafos1
- Grafos2
Tema:
- PD
- D&C
- Greed
- Final

**!! *Não coloque os nomes dos alunos no título do repositório*. Exemplo de título correto: Grafos2_Labirinto-do-Minotauro !!**

(Apague essa seção)

# NomedoProjeto

**Número da Lista**: X<br>
**Conteúdo da Disciplina**: XXXXXXXXXX<br>

## Alunos
|Matrícula | Aluno |
| -- | -- |
| xx/xxxxxx | xxxx xxxx xxxxx |
| xx/xxxxxx | xxxx xxxx xxxxx |
|Matrícula | Aluno | Github |
| -- | -- | -- |
| 15/0009011 | Elias Bernardo | @ebmm01 |
| 17/0141161 | Erick Giffoni | @ErickGiffoni |

<hr>

## Sobre
Descreva os objetivos do seu projeto e como ele funciona.
O projeto MSC Renderer tem por objetivo mostrar a maior subsequência crescente de uma sequência de forma fácil e simples através de uma aplicação web. Para isso é utilizado Programação dinâmica.

Obs.: Nós também resolvemos o problema [URI 2919](https://www.urionlinejudge.com.br/judge/en/problems/view/2919) sobre esse assunto. Os códigos em Python ([main.py](https://github.com/projeto-de-algoritmos/PD_MSC_Renderer/blob/master/main.py)) e em C ([best_order.c](https://github.com/projeto-de-algoritmos/PD_MSC_Renderer/blob/master/best_order.c))<br>
estão disponíveis nessa página.

**Linguagem**: **JavaScript**<br>
**Framework**: **VueJS**

## Screenshots
Adicione 3 ou mais screenshots do projeto em funcionamento.

![](images/1.png)

![](images/2.png)


## Instalação
**Linguagem**: xxxxxx<br>
**Framework**: (caso exista)<br>
Descreva os pré-requisitos para rodar o seu projeto e os comandos necessários.

## Uso
Explique como usar seu projeto caso haja algum passo a passo após o comando de execução.
### Requisitos para utilizar esse projeto

- conexão de internet;<br>
- navegador web de escolha livre ;<br>
- terminal/console/shell no computador;<br>
- npm;<br>
- clonar o projeto;

> Para clonar o projeto digite:
git clone https://github.com/projeto-de-algoritmos/PD_MSC_Renderer.git


### Instalando o frontend

Para o front é necessário ter instalado o [node & npm](https://nodejs.org/en/).

Caso você esteja na raiz do projeto vá até a pasta do front-end digitando num terminal:

cd frontend

E instale as dependências necessárias com o comando:

npm install

Após a instalação das dependências inicie o projeto:

npm run serve

Caso tudo ocorra com sucesso você terá uma tela parecida com a abaixo:

![](images/front_tuto.png)

<hr>

## Uso

Antes de usar, faça a [instalação](#Instalação) do projeto.

Você pode assistir o vídeo a seguir para entender como utilizar
o projeto.

- Download na pasta `images/Como usar o projeto .mp4` ou
- Assista pelo YouTube: [https://youtu.be/96jxTkvwqss](https://youtu.be/96jxTkvwqss)

## Outros
Quaisquer outras informações sobre seu projeto podem ser descritas abaixo.
1. Abra o navegador web de sua escolha;<br>
2. Digite na barra de busca o endereço informado pelo frontend (por padrão `http://localhost:8080/` caso você não tenha nenhuma outra aplicação utilizando essa porta);
3. Digite a sequência de números, separados por vírgula;
4. Observe o resultado.

<hr>

## Problemas ? Sugestões ?

Caso você tenha alguma dificuldade, sugestão ou algum problema com o projeto,<br>
por favor entre em contato conosco:

- Elias Bernardo - [email protected] - telegram @ebmm01
- Erick Giffoni - [email protected] - telegram @ErickGiffoni<br>
44 changes: 44 additions & 0 deletions best_order.c
Original file line number Diff line number Diff line change
@@ -0,0 +1,44 @@
/*
* - Problema: Best Order, URI 2919 - https://www.urionlinejudge.com.br/judge/en/problems/view/2919
* - Codigo por: © Erick Giffoni e Elias Bernardo
* - Universidade de Brasilia, 2020
*
*/

#include <stdio.h>
#include <stdlib.h>

#define type float

int main(){

type n;
while(scanf(" %f", &n)!=EOF){
type * numbers = (type *) calloc(n, sizeof(type));
type * list = (type *) calloc(n, sizeof(type));

for(int i=0; i<n; i++){
scanf(" %f", &numbers[i]);
}

for(int j=0; j<n; j++){
list[j] = 1;
for(int i=0; i<j; i++){
if(numbers[i] < numbers[j] && 1+list[i] > list[j]){
list[j] = 1+list[i];
}
}
}

type bigger = 0;
for(int i=0; i<n; i++){
if(bigger < list[i]){
bigger = list[i];
}
}

printf("%.0f\n", bigger);
}

return 0;
}
3 changes: 3 additions & 0 deletions front/.browserslistrc
Original file line number Diff line number Diff line change
@@ -0,0 +1,3 @@
> 1%
last 2 versions
not dead
17 changes: 17 additions & 0 deletions front/.eslintrc.js
Original file line number Diff line number Diff line change
@@ -0,0 +1,17 @@
module.exports = {
root: true,
env: {
node: true
},
'extends': [
'plugin:vue/essential',
'eslint:recommended'
],
parserOptions: {
parser: 'babel-eslint'
},
rules: {
'no-console': process.env.NODE_ENV === 'production' ? 'warn' : 'off',
'no-debugger': process.env.NODE_ENV === 'production' ? 'warn' : 'off'
}
}
23 changes: 23 additions & 0 deletions front/.gitignore
Original file line number Diff line number Diff line change
@@ -0,0 +1,23 @@
.DS_Store
node_modules
/dist


# local env files
.env.local
.env.*.local

# Log files
npm-debug.log*
yarn-debug.log*
yarn-error.log*
pnpm-debug.log*

# Editor directories and files
.idea
.vscode
*.suo
*.ntvs*
*.njsproj
*.sln
*.sw?
24 changes: 24 additions & 0 deletions front/README.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,24 @@
# project

## Project setup
```
npm install
```

### Compiles and hot-reloads for development
```
npm run serve
```

### Compiles and minifies for production
```
npm run build
```

### Lints and fixes files
```
npm run lint
```

### Customize configuration
See [Configuration Reference](https://cli.vuejs.org/config/).
5 changes: 5 additions & 0 deletions front/babel.config.js
Original file line number Diff line number Diff line change
@@ -0,0 +1,5 @@
module.exports = {
presets: [
'@vue/cli-plugin-babel/preset'
]
}
Loading

0 comments on commit 97fccf5

Please sign in to comment.