Miniteste Programação Dinâmica

[Solon Aguiar]

Oi pessoal,

Como o professor comentou, o miniteste da aula de hoje será mais uma atividade prática usando o UVa. Não deu tempo de colocar na página, então escrevo aqui no email mesmo.

A atividade consiste em duas questões envolvendo programação dinâmica. Das quatro questões abaixo, vocês devem escolher DUAS para responder e enviar.

• Questão 1: http://uva.onlinejudge.org/external/1/147.html
• Questão 2: http://uva.onlinejudge.org/external/101/10130.html
• Questão 3: http://uva.onlinejudge.org/external/100/10066.html
• Questão 4: http://uva.onlinejudge.org/external/106/10684.html

Vocês já estão familiarizados com o sistema de submissão do site, então não devem acontecer maiores problemas. Algumas observações importantes:

• O miniteste é INDIVIDUAL. Não serão aceitas questões feitas em dupla, trio, grupo etc. Cada aluno deve implementar sua própria resposta.
• Como não estamos sugerindo implementação, muito cuidado com cópias! No último miniteste, não olhamos isso porque sugeríamos uma implementação.
• O miniteste deve ser entregue no email do JUIZ. Não serão considerados minitestes enviados para o meu email ou ao email do professor.
• O miniteste deve ser entregue até terça-feira às 23:59. Por favor, atentem para esse prazo.
• Além do miniteste (no caso o código fonte das duas questões escolhidas), deve ser entregue uma pequena descrição da abordagem usada para resolver o problema. Que algoritmo foi utilizado? Por que essa abordagem funciona? Qual seu custo de espaço e tempo? Que modificações foram necessárias?
• Elas devem ser enviadas em PDF.
• Só enviem as questões que passarem no juiz do UVa. Não adianta enviá-las para o email se elas não passam no juiz do UVa.

Maiores dúvidas? Entrem em contato.

Bom trabalho a todos e até mais.

Um abraço.

Solon Aguiar

solonaguiar.com

[Tales]

aquela questão: Que modificações foram necessárias?

nao é pra ser respondida, certo? ja que não há um código sugerido para realizarmos tais modificações (como no mt anterior).

2011/5/13 Solon Aguiar <solon.li...@gmail.com>

[Solon Aguiar]

Oi Tales,

Depende. Em alguns casos pode ser que sim.

Eu estava me referindo aos casos em que você utiliza um algoritmo clássico (um de grafos, por exemplo) com alguma pequena modificação para se adequar ao problema. Pode ser que essa seja uma abordagem seguida por você em alguma das questões (utilizar algum dos algoritmos vistos na sala com uma pequena modificação).

Até mais,

Solon Aguiar

solonaguiar.com

2011/5/14 Tales <tales...@gmail.com>

[Tales]

alguém ai conseguiu acessar o sistema da UVa?

to tentando desde sabado mas so vive offline...

2011/5/15 Solon Aguiar <solon.li...@gmail.com>

[Allyson Lima]

Acessei sem maiores problemas, ontem e hoje.

[Tales]

mas conseguiu o sistema de submissão dos problemas?

aqui abre as questões, porém a parte de submissão dos problemas não abre...

2011/5/17 Allyson Lima <ally...@gmail.com>

[Telles Nobrega]

consegui submeter uma questão agora pouco

2011/5/17 Tales <tales...@gmail.com>

--
------------------------------------------
Telles Mota Vidal Nobrega
Undergraduated in Computer Science  at Federal Univesity of Campina Grade (UFCG)
Member of Ourgrid Team - www.ourgrid.org
Member of SegHidro Team

[Allyson Lima]

Sim submeti, tenta mudar de navegador, aqui dava problema de cookies as vezes.

[Carlos Artur]

Alguém aí tá tendo problema de Runtime Error no envio do problema do Jackpot?

Já testei o meu programa aqui com várias entradas, usei o http://uvatoolkit.com/problemssolve.php para comparar e dá tudo certo. Mas quando envio pra lá ele sempre dá Runtime Error

--

Carlos Artur Nascimento Vieira
Graduando em Ciência da Computação - UFCG

Membro do Grupo de Métodos Formais - GMF

[Allyson Lima]

Não mandei a classe como Main.java e sim SuperScale.java, tendo que renomear na hora de enviar para o Uva, algum problema Solon ou tenho que reenviar para o juiz?

[]s

[Iara Ribeiro]

Foi só aqui no meu pc, ou o site do UVA tá sem querer abrir???

Também fiz uma submissao a meia hora e nada de resposta via email. =S

--
[]'s

Iara Pereira Ribeiro

Graduanda em Ciência da Computação pela UFCG - ccc.ufcg.edu.br

Administradora de sistemas do Laboratório de Ciência da Computação da UFCG, Grupo Guardians - lcc.ufcg.edu.br

Estudante bolsista do Laboratório de Sistemas Embarcados e Computação Pervasiva  - www.embeddedlab.org

[Arthur Silva Freire]

Eu também não recebi resposta por email, mas consegui ver se deu certo
em "My Submissions".

--
Arthur Silva Freire

Graduando em Ciência da Computação - UFCG

Integrante do Programa de Educação Tutorial (PET)

[Demontiê Junior]

foi só no seu não... esse site do uva vive ficando fora do ar... infelizmente, mais uma vez deixarei meu protesto contra esse tipo de avaliação. Da outra vez, nada do que eu fiquei até 1h30 da madrugada fazendo (totalmente na mão) foi considerado... e pra piorar, o site fica saindo do ar. =P

Em 17 de maio de 2011 22:14, Iara Ribeiro <iara...@gmail.com> escreveu:

--
F. Demontiê dos Santos Junior

Graduando em Ciência da Computação - UFCG

Integrante do Grupo PET Computação

[Tiago Leite]

Eu mudei de browser eu foi tudo normal! Tava usando o chrome e fui p firefox... 

2011/5/17 Demontiê Junior <demonti...@gmail.com>

--
Tiago H. S. Leite
http://twitter.com/tiagoleitee

[Iara Ribeiro]

eu tentei...mas o site nao abre =/

fica carregando eternamente...¬¬

[Allyson Lima]

Caiu agora a pouco a alguns minutos, eu estava mandando normal 30 min atras

[Demontiê Junior]

Exato... há 30 min q submeti a primeira vez... mas por conta dessas coisas ridículas de saída (qquer besteirinha de formatação da problema) deu WA... ai agora n submete denovo (Y)

--
F. Demontiê dos Santos Junior

Graduando em Ciência da Computação - UFCG

Integrante do Grupo PET Computação

[Tiago Leite]

auhuauahuauhauhauh

essas "coisas ridículas de saída" são o Ó!!

2011/5/17 Demontiê Junior <demonti...@gmail.com>

[Tiago Reul]

Aqui também parou de funcionar - nem os problemas dá para acessar:

"An internal server error occurred. Please try again later."

É possível para adiar a entrega?

[Tiago Brasileiro]

O Uva aqui morreu!
vcs tão conseguindo?

On 17 maio, 22:21, Tiago Leite <tiagoole...@gmail.com> wrote:
> auhuauahuauhauhauh
> essas "coisas ridículas de saída" são o Ó!!
>

> 2011/5/17 Demontiê Junior <demontiejun...@gmail.com>

>
>
>
>
>
>
>
>
>
> > Exato... há 30 min q submeti a primeira vez... mas por conta dessas coisas
> > ridículas de saída (qquer besteirinha de formatação da problema) deu WA...
> > ai agora n submete denovo (Y)
>

> > Em 17 de maio de 2011 22:18, Allyson Lima <allyso...@gmail.com> escreveu:
>
> > Caiu agora a pouco a alguns minutos, eu estava mandando normal 30 min atras
>

> >> Em 17 de maio de 2011 22:17, Iara Ribeiro <iara.p...@gmail.com> escreveu:
>
> >> eu tentei...mas o site nao abre =/
> >>> fica carregando eternamente...¬¬
>
> >>> Em 17 de maio de 2011 22:16, Arthur Silva Freire <

> >>> arthursfre...@gmail.com> escreveu:

>
> >>> Eu também não recebi resposta por email, mas consegui ver se deu certo
> >>>> em "My Submissions".
>

> >>>> Em 17 de maio de 2011 22:14, Iara Ribeiro <iara.p...@gmail.com>

> >>>> escreveu:
> >>>> > Foi só aqui no meu pc, ou o site do UVA tá sem querer abrir???
> >>>> > Também fiz uma submissao a meia hora e nada de resposta via email. =S
>

> >>>> > Em 17 de maio de 2011 21:27, Allyson Lima <allyso...@gmail.com>

> >>>> escreveu:
>
> >>>> >> Não mandei a classe como Main.java e sim SuperScale.java, tendo que
> >>>> >> renomear na hora de enviar para o Uva, algum problema Solon ou tenho
> >>>> que
> >>>> >> reenviar para o juiz?
>
> >>>> >> []s
>

> >>>> >> Em 17 de maio de 2011 21:15, Carlos Artur <carlos.artu...@gmail.com>

> >>>> >> escreveu:
>
> >>>> >>> Alguém aí tá tendo problema de Runtime Error no envio do problema do
> >>>> >>> Jackpot?
> >>>> >>> Já testei o meu programa aqui com várias entradas, usei

> >>>> >>> ohttp://uvatoolkit.com/problemssolve.phppara comparar e dá tudo

> >>>> certo. Mas
> >>>> >>> quando envio pra lá ele sempre dá Runtime Error
>

> >>>> >>> Em 17 de maio de 2011 10:12, Allyson Lima <allyso...@gmail.com>

> >>>> escreveu:
>
> >>>> >>>> Sim submeti, tenta mudar de navegador, aqui dava problema de
> >>>> cookies as
> >>>> >>>> vezes.
>
> >>>> >>>> Em 17 de maio de 2011 01:38, Telles Nobrega <

> >>>> tellesnobr...@gmail.com>

> >>>> >>>> escreveu:
>
> >>>> >>>>> consegui submeter uma questão agora pouco
>

> >>>> >>>>> 2011/5/17 Tales <talesgur...@gmail.com>

>
> >>>> >>>>>> mas conseguiu o sistema de submissão dos problemas?
> >>>> >>>>>> aqui abre as questões, porém a parte de submissão dos problemas
> >>>> não
> >>>> >>>>>> abre...
>

> >>>> >>>>>> 2011/5/17 Allyson Lima <allyso...@gmail.com>

>
> >>>> >>>>>>> Acessei sem maiores problemas, ontem e hoje.
>

> >>>> >>>>>>> Em 17 de maio de 2011 01:05, Tales <talesgur...@gmail.com>

> >>>> escreveu:
>
> >>>> >>>>>>>> alguém ai conseguiu acessar o sistema da UVa?
> >>>> >>>>>>>> to tentando desde sabado mas so vive offline...
>

> >>>> >>>>>>>> 2011/5/15 Solon Aguiar <solon.liam.agu...@gmail.com>

>
> >>>> >>>>>>>>> Oi Tales,
>
> >>>> >>>>>>>>> Depende. Em alguns casos pode ser que sim.
> >>>> >>>>>>>>> Eu estava me referindo aos casos em que você utiliza um
> >>>> algoritmo
> >>>> >>>>>>>>> clássico (um de grafos, por exemplo) com alguma pequena
> >>>> modificação para se
> >>>> >>>>>>>>> adequar ao problema. Pode ser que essa seja uma abordagem
> >>>> seguida por você
> >>>> >>>>>>>>> em alguma das questões (utilizar algum dos algoritmos vistos
> >>>> na sala com uma
> >>>> >>>>>>>>> pequena modificação).
> >>>> >>>>>>>>> Até mais,
> >>>> >>>>>>>>> Solon Aguiar
> >>>> >>>>>>>>> solonaguiar.com

> >>>> >>>>>>>>> 2011/5/14 Tales <talesgur...@gmail.com>

>
> >>>> >>>>>>>>>> aquela questão: Que modificações foram necessárias?
> >>>> >>>>>>>>>> nao é pra ser respondida, certo? ja que não há um código
> >>>> sugerido
> >>>> >>>>>>>>>> para realizarmos tais modificações (como no mt anterior).
>

> >>>> >>>>>>>>>> 2011/5/13 Solon Aguiar <solon.liam.agu...@gmail.com>

> >>>  <http://ccc.ufcg.edu.br>Administradora de sistemas do Laboratório de

> >>> Ciência da Computação da UFCG, Grupo Guardians - lcc.ufcg.edu.br
> >>> Estudante bolsista do Laboratório de Sistemas Embarcados e Computação
> >>> Pervasiva  -www.embeddedlab.org
>

[Demontiê Junior]

Acho q tiago brasileiro n leu os outros emails da thread =P

[Tiago Leite]

A gnt tá sobrecarregando o UVA!! oO

2011/5/17 Demontiê Junior <demonti...@gmail.com>

[Tiago Brasileiro]

KKKKK
esqueci de dar f5!
PS: n tow acessando pelo gmail!

On 17 maio, 22:29, Demontiê Junior <demontiejun...@gmail.com> wrote:
> Acho q tiago brasileiro n leu os outros emails da thread =P
>
> Em 17 de maio de 2011 22:28, Tiago Brasileiro

> <brasileiroara...@hotmail.com>escreveu:

> > > >>>> >>> ohttp://uvatoolkit.com/problemssolve.phpparacomparar e dá tudo

[Demontiê Junior]

mentira que tu usa o HOTMAIL, tiago? kkkkkkkkkkkkkkkkkkkk =x

[Raul Correia]

Aqui de 10 vezes que tentei submeter desde ontem consegui uma, de 20:30 até agora não consegui mais nem entrar na área de submissão

--

[Iara Ribeiro]

vai adiar a entrega né???

Só pq eu sabia fazer as questoes o uva cai ¬¬...eh peso

[Evelyn Farias]

Vai adiar? =D

2011/5/17 Iara Ribeiro <iara...@gmail.com>

--
---
Evelyn Farias

[Evelyn Farias]

Eu acho o tempo dado pra essas atividades muito curto.

2011/5/17 Evelyn Farias <evy...@gmail.com>

--
---
Evelyn Farias

[Tiago Massoni]

pessoal, o tempo não é curto, é suficiente...tanto que a maioria conseguiu fazer. O problema é o site de submissão.

Vamos dar mais um dia de entrega, ok?

abraço,

Tiago.

------

Prof. Tiago Massoni

DSC-UFCG

mas...@dsc.ufcg.edu.br

[Vladymir Bezerra]

o site está fora do ar novamente...

--
Webpage:
http://vlad.bezerra.googlepages.com

[Tiago Leite]

uahuuhhuauhahuauhuhuhauhhu

Tá peso! =/

2011/5/18 Vladymir Bezerra <vlad.b...@gmail.com>

[Raul Correia]

Eu sei que a culpa é de quem deixou pra última hora mesmo (me incluindo), aliás pra quem deixou pra mais que última hora.

Mas devido a esses problemas, podia-se considerar o método de descontar X pontos por dia de atraso, eu aceitaria, caso o site não volte mais hoje, enviar amanhã perdendo pontos

--

[Raul Correia]

Se eu soubesse que ia voltar assim que eu mandasse email, tinha mandado antes

--

[Demontiê Junior]

Seria massa se as notas saissem XD

[Tiago Massoni]

Devido a problemas técnicos, a nota deste mini-teste só sai no final de semana.

abraço,

Tiago.

------

Prof. Tiago Massoni

DSC-UFCG

mas...@dsc.ufcg.edu.br