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.py
Last active April 26, 2018 07:31
2017-12-15 Vectors en Python
# Ordenació per fusió (merge sort)
from jutge import read
from random import random
# random genera un nombre real a l'atzar entre 0 i 1
def merge(v1, v2):
"""Retorna la fusió de dos vectors ordenats."""
@jordi-petit
jordi-petit / p1.cc
Last active April 26, 2018 07:31
2017-12-05 Generació combinatòria
// Genera totes les combinacions de vectors de n booleans.
#include <iostream>
#include <vector>
using namespace std;
void escriu(const vector<bool>& v) {
for (bool b : v) cout << b;
cout << endl;
@jordi-petit
jordi-petit / solucio.hs
Created December 5, 2017 21:48
Examen parcial Haskell 2017-12-04
-- ------------------------------------------------
-- Apartat 1
-- ------------------------------------------------
eval1 :: String -> Int
eval1 e = eval' [] $ words e
where
eval' :: [Int] -> [String] -> Int
eval' [x] [] = x
@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);
@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 / 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 / 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 / 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 / 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 / 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() {