Declaratively solving tricky Google Code Jam problems with Prolog-based ECLiPSe CLP system
Gardado en:
| Publicado en: | arXiv.org (Dec 14, 2014), p. n/a |
|---|---|
| Autor Principal: | |
| Outros autores: | |
| Publicado: |
Cornell University Library, arXiv.org
|
| Materias: | |
| Acceso en liña: | Citation/Abstract Full text outside of ProQuest |
| Etiquetas: |
Sen Etiquetas, Sexa o primeiro en etiquetar este rexistro!
|
MARC
| LEADER | 00000nab a2200000uu 4500 | ||
|---|---|---|---|
| 001 | 2085028140 | ||
| 003 | UK-CbPIL | ||
| 022 | |a 2331-8422 | ||
| 035 | |a 2085028140 | ||
| 045 | 0 | |b d20141214 | |
| 100 | 1 | |a Dymchenko, Sergii | |
| 245 | 1 | |a Declaratively solving tricky Google Code Jam problems with Prolog-based ECLiPSe CLP system | |
| 260 | |b Cornell University Library, arXiv.org |c Dec 14, 2014 | ||
| 513 | |a Working Paper | ||
| 520 | 3 | |a In this paper we demonstrate several examples of solving challenging algorithmic problems from the Google Code Jam programming contest with the Prolog-based ECLiPSe system using declarative techniques like constraint logic programming and linear (integer) programming. These problems were designed to be solved by inventing clever algorithms and efficiently implementing them in a conventional imperative programming language, but we present relatively simple declarative programs in ECLiPSe that are fast enough to find answers within the time limit imposed by the contest rules. We claim that declarative programming with ECLiPSe is better suited for solving certain common kinds of programming problems offered in Google Code Jam than imperative programming. We show this by comparing the mental steps required to come up with both kinds of solutions. | |
| 610 | 4 | |a Google Inc | |
| 653 | |a Logic programming | ||
| 653 | |a Algorithms | ||
| 653 | |a Programming languages | ||
| 653 | |a Declarative programming | ||
| 653 | |a Imperative programming | ||
| 653 | |a Prolog | ||
| 700 | 1 | |a Mykhailova, Mariia | |
| 773 | 0 | |t arXiv.org |g (Dec 14, 2014), p. n/a | |
| 786 | 0 | |d ProQuest |t Engineering Database | |
| 856 | 4 | 1 | |3 Citation/Abstract |u https://www.proquest.com/docview/2085028140/abstract/embedded/7BTGNMKEMPT1V9Z2?source=fedsrch |
| 856 | 4 | 0 | |3 Full text outside of ProQuest |u http://arxiv.org/abs/1412.2304 |