Skip to content

Instantly share code, notes, and snippets.

View jordi-petit's full-sized avatar

Jordi Petit jordi-petit

View GitHub Profile
@jordi-petit
jordi-petit / p1.hs
Created November 6, 2017 13:25
LP 2017-11-06 Tipus
-- Joc de pedra paper o tisora
data Jugada = Pedra | Paper | Tisora
guanya :: Jugada -> Jugada -> Bool
Pedra `guanya` Tisora = True
Tisora `guanya` Paper = True
Paper `guanya` Pedra = True
_ `guanya` _ = False
@jordi-petit
jordi-petit / p1.cc
Last active April 26, 2018 07:29
AP1 2017-11-07 Ordenació per selecció
#include <iostream>
#include <vector>
#include <algorithm>
#include <cstdlib>
#include <ctime>
#include <cassert>
using namespace std;
double now() {
#include <iostream>
#include <algorithm>
using namespace std;
void ordernacio_per_insercio(vector<double>& v) {
int n = v.size();
for (int i = 1; i < n; ++i) {
for (int j = i; j > 0 and v[j - 1] > v[j]; --j) {
swap(v[j - 1], v[j]);
@jordi-petit
jordi-petit / p1.cc
Created November 17, 2017 10:08
AP1 2017-11-17 Ordenació 3
#include <iostream>
#include <vector>
#include <algorithm>
#include <cstdlib>
#include <ctime>
#include <cassert>
using namespace std;
double now() {
@jordi-petit
jordi-petit / p1.cc
Created November 22, 2017 10:59
AP1 2017-11-22 Matrius 2 (Àlex Vidal)
#include <iostream>
#include <vector>
using namespace std;
using Fila = vector<double>;
using Matriu = vector<Fila>;
void escriu(const Matriu& a) {
int m = a.size(); // nb files
@jordi-petit
jordi-petit / pA.md
Last active November 23, 2017 11:53
AP1 2017-11-24 Parcial

Solució possible

from jutge import read

def zeros_o_uns(n):
    z = 0 # nombre de zeros
    u = 0 # nombre de uns
    while n != 0:
 if n % 2 == 1:
@jordi-petit
jordi-petit / examen.hs
Created November 27, 2017 18:16
Solució examen parcial Maig 2017
-- 1.1
shuffleOnce :: [a] -> [a]
shuffleOnce xs = ys'
where
n = length xs
(l1, l2) = splitAt (n `div` 2) xs
ys = concat $ zipWith pair l2 l1
pair a b = [a, b]
ys'
@jordi-petit
jordi-petit / mp3s.cc
Created November 28, 2017 10:08
AP1 2017-11-28
#include <iostream>
#include <string>
#include <vector>
using namespace std;
struct CancoMP3 {
string artista;
string titol;
int estrelletes; // de 0 a 5
@jordi-petit
jordi-petit / p1.cc
Last active April 26, 2018 07:31
AP1 2017-11-29 Ordenació de vectors d'estructures
// Gestor d'àlbums de cançons en un reproductor MP3.
// Com el de la classe anterior, però ordenant les cançons
// usant diferents criteris.
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
@jordi-petit
jordi-petit / p1.cc
Last active April 26, 2018 07:31
AP1 2017-12-01 Garbell d'Eratòstenes
// Programa per trobar tots els primers entre 0 i n.
// Implementació amb n+1 crides a es_primer()
#include <iostream>
#include <vector>
#include <ctime>
using namespace std;
double now() {
return clock() / double(CLOCKS_PER_SEC);