/* Topic des codeurs couche-tard [2] */

Pylades · Le 04/12/2010, à 21:19

grim7reaper a écrit :

C'est pas du jeu , à ce compte là autant chercher directement la réponse sur Internet

Mais je l'avais préalablement codé, mon petit truc qui liste les nombre premiers. C'était mon premier programme en C, d'ailleurs.

helly a écrit :

grim7reaper a écrit :
[…]
Pour le 6 c'est simple, 2 formules et c'est fini.
Mouais, faut les trouver ces 2 formules .

/me a trouvé l'une d'entre elle au CM2, un point commun avec Gauß (selon la légende).
(Bon, le prof nous avait donné un indice, il faut le dire…)

grim7reaper · Le 04/12/2010, à 21:22

@Pylade : dans ce cas OK , je croyait que t'avais récupéré une des innombrables listes qui traînent sur Internet…

Dernière modification par grim7reaper (Le 04/12/2010, à 21:23)

xapantu · Le 04/12/2010, à 22:14

Arf, je n'arrive pas à faire marcher une fonction pour calculer un angle... ça doit venir de mon super niveau en math

Donc, si quelqu'un de gentil avait le temps de regarder

gdouble editor_compute_angle(gdouble x_o, gdouble y_o, gdouble x_from, gdouble y_from, gdouble x_to, gdouble y_to)
{
    x_from = x_from - x_o;
    x_to = x_to - x_o;
    y_from = y_from - y_o;
    y_to  = y_to - y_o;
    /* First, let's move x_from to a radius of 1: */
    double size_from = sqrt(pow(x_from, 2) + pow(y_from, 2));
    double x_from_on_radius = x_from/size_from;
    double y_from_on_radius = y_from/size_from;

    double size_to = sqrt(pow(x_to, 2) + pow(y_to, 2));
    double x_to_on_radius = x_to/size_to;
    double y_to_on_radius = y_to/size_to;

    double angle_from = asin(y_from_on_radius);
    double angle_to = asin(y_to_on_radius);

    return (angle_to-angle_from)*180.0/M_PI;
    
}

(je sais c'est pas propre...)

Donc, voilà, on passe x_o et y_o, qui corresponde aux coordonnées de l'origine. (x_to; y_to) et (x_from; y_from) correspondent aux coordonnées de deux points. Je cherche à calculer l'angle qu'il y a entre les deux points et le centre du repère.

Ça marche plutôt bien, sauf que l'angle n'est pas toujours dans le bon sens... Je suppose que c'est parce que sin() est symétrique, mais je n'ai pas vraiment d'idée

Bon, ça mérite peut-être un vrai sujet, mais je suppose que c'est plus des maths qu'autre chose, donc...

edit : J'ai trouvé ! Il fallait juste que je change de signe angle_from et angle_to si x_from ou x_to est < 0

Dernière modification par xapantu (Le 04/12/2010, à 22:25)

helly · Le 04/12/2010, à 22:36

Code exo 12

import Data.Int

--renvoie le plus petit nombre triangulaire ayant plus de 50000 diviseurs

--renvoie le Nème nombre triangulaire
triang :: Integer -> Integer
triang 1 = 1
triang n = sum [n,(n-1)..1]

-- liste des nombres triangulaires
listTriang :: [Integer]
listTriang = [(triang x)| x <-[1..]]

-- compte les occurences de n dans la liste
nbListe :: Integer -> [Integer] -> Integer
nbListe _ [] = 0
nbListe n (x:xs) 
    | x == n = 1 + (nbListe n xs)
    | otherwise = nbListe n xs

-- nombres triangulaires ayant + de n diviseurs
divTriang :: Int -> [Integer]
divTriang n = [x|x <- listTriang, (fromInteger (nbListe 0 (map (rem x) [1..x]))) > n]

Ouais bon non… jpense que j'arrête pour aujourd'hui >_<
Ça marche, mais lent… Très lent !
edit : tiens, BN.

Dernière modification par helly (Le 04/12/2010, à 22:50)

grim7reaper · Le 04/12/2010, à 22:53

La factorisation en nombre premier peut encore t'aider (jte donne pas le nom de la fonction mathématique à utilisée) sinon c'est trop simple).
D'ailleurs, cette fonction a un nom super évident, c'est étonnant que tu sois pas tombé dessus en faisant des recherches…

Édit : tant que j'y suis, voilà un indice pour le problème 4 : 11

Dernière modification par grim7reaper (Le 05/12/2010, à 00:16)

compte supprimé · Le 05/12/2010, à 01:27

J'ai eu le bouquin de Thomas Cormen comme cadeau de noël (en avance ) aujourd'hui o/

EDIT de bonne nuit;

Dernière modification par Lagierl (Le 05/12/2010, à 02:01)

samυncle · Le 05/12/2010, à 02:10

Sir Na Kraïou · Le 05/12/2010, à 02:11

Pylades · Le 05/12/2010, à 02:45

Кຼزດ · Le 05/12/2010, à 03:17

koin

\\Ouranos// · Le 05/12/2010, à 03:36

nesthib · Le 05/12/2010, à 04:06

plop

cm-t · Le 05/12/2010, à 06:10

'Nuit;

Compteur du TdCCT · Le 05/12/2010, à 08:42

Scores totaux, depuis le début :

1) 2007    nesthib
2) 1915    samuncle
3) 1607    Pylade
4) 1243    Кຼزດ
5) 1029    cm-t
6) 902+5  grim7reaper /* ./viewtopic.php?pid=3486252#p3486252 */
7) 710    \\Ouranos//
8) 696    Р☢w ! ✰ :mad: ✰ (эй !)
9) 660    helly
10) 431    gnuuat
11) 422    Lagierl
12) 296    tshirtman
13) 196    Askelon
14) 172    nathéo
15) 167    Kanor
16) 121    ǤƦƯƝƬ
17) 93    petifrancais
18) 78    edge_one
19) 70    gulp
20) 68    pierguiard
21) 59    kamui57
21) 59    The Uploader
23) 37    ilagas
24) 32    Le Rouge
25) 30    keny
26) 25    GentooUser
27) 24    ไ୦บเઢ'
28) 20    Morgiver
28) 20    CROWD
28) 20    xapantu
31) 18    Ph3nix_
32) 15    timsy
33) 14    kouskous
34) 12    stratoboy
34) 12    sailing
36) 11    alexises
36) 11    Crocoii
38) 10    Toineo
38) 10    NutMotion
38) 10    pseudovingtcinqcaracteres
38) 10    pfriedZ
42) 8    Mornagest
42) 8    Sherwood51
44) 7    Vista
45) 6    Zeibux
45) 6    ubuntlin
45) 6    asma.geek
48) 5    tendances-tdct
48) 5    Steap
50) 4    danychou56
50) 4    Neros
50) 4    Biaise
50) 4    totoflute
50) 4    pinballyoda ㋛
55) 2    SoJaS
55) 2    ceric
57) 1    geenux

Compteur du TdCCT · Le 05/12/2010, à 08:42

Scores de la période en cours :

1) 30    nesthib
2) 26    Кຼزດ
3) 25    samuncle
4) 22    cm-t
5) 20    Pylade
6) 15    grim7reaper
7) 14    Lagierl
8) 11    \\Ouranos//
9) 5    Р☢w ! ✰ :mad: ✰ (эй !)
10) 4    gnuuat
10) 4    helly
12) 3    tshirtman
13) 1    xapantu

grim7reaper · Le 05/12/2010, à 15:02

Hello World !

@helly : Pour le problème 12, il y a plus simple pour générer la liste des nombres du triangle :

triangle = [(x * (x + 1)) `div` 2 | x <- [1..]]

Mais bon, c'est un détail. Si tu veux un truc efficace il faut aussi suivre mon conseil d'hier .

Dernière modification par grim7reaper (Le 05/12/2010, à 15:03)

helly · Le 05/12/2010, à 15:08

triangle = [(x * (x + 1)) `div` 2 | x <- [1..]]

oO !
Mais pendez moi !!!
Sinon, ton conseil, c'est pas un conseil, c'est une bribe de piste, nuance  !

Dernière modification par helly (Le 05/12/2010, à 15:08)

grim7reaper · Le 05/12/2010, à 15:10

/me a écrit :

La factorisation en nombre premier peut encore t'aider

Ça c'est une bribe de piste.

/me a écrit :

cette fonction a un nom super évident

Ça c'est du prémaché.
Quand je veux la racine carré, je cherche la fonction racine carré.
Toi tu veux … donc tu cherches …
(Là j'en ai déjà trop dit, je ne peux pas en faire plus )

Dernière modification par grim7reaper (Le 05/12/2010, à 15:16)

helly · Le 05/12/2010, à 18:32

Y'a un sucklesseur ici qui utilise st ?
J'essaye, ça marche très bien, mais ça m'affiche les « … » très bizarrement !

Crocoii · Le 05/12/2010, à 18:37

Y a un truc qui m'échappe. Où est ce que le Tdct tchatte ?

xapantu · Le 05/12/2010, à 18:37

Crocoii a écrit :

Y a un truc qui m'échappe. Où est ce que le Tdct tchatte ?

##tdct sur freenode

Dernière modification par xapantu (Le 05/12/2010, à 18:39)

gnuuat · Le 05/12/2010, à 19:10

helly a écrit :

Y'a un sucklesseur ici qui utilise st ?
J'essaye, ça marche très bien, mais ça m'affiche les « … » très bizarrement !
http://pix.toile-libre.org/upload/origi … 566763.png

Pas seulement st, j'ai le même affichage partout sous Xchat, avec wmii .

helly · Le 05/12/2010, à 19:12

Ha ?
Moi avec roxterm et wmii, ça marche sans problème !

Pylades · Le 05/12/2010, à 19:23

Pylades · Le 05/12/2010, à 20:42

http://projecteuler.net/index.php?secti … lems&id=48
J'ai tout de suite pensé à Python, en brute-forçant comme un porc.
Résultat : quatre lignes, dont la plus longue fait 24 caractères ; et la solution qui arrive en un dixième de seconde.

Pour ce genre de choses, Python est très fort.

Ubuntu-fr

Navigation

Liens de recherche

Annonce

#1901 Le 04/12/2010, à 21:19

Re : /* Topic des codeurs couche-tard [2] */

#1902 Le 04/12/2010, à 21:22

Re : /* Topic des codeurs couche-tard [2] */

#1903 Le 04/12/2010, à 22:14

Re : /* Topic des codeurs couche-tard [2] */

#1904 Le 04/12/2010, à 22:36

Re : /* Topic des codeurs couche-tard [2] */

#1905 Le 04/12/2010, à 22:53

Re : /* Topic des codeurs couche-tard [2] */

#1906 Le 05/12/2010, à 01:27

Re : /* Topic des codeurs couche-tard [2] */

#1907 Le 05/12/2010, à 02:10

Re : /* Topic des codeurs couche-tard [2] */

#1908 Le 05/12/2010, à 02:11

Re : /* Topic des codeurs couche-tard [2] */

#1909 Le 05/12/2010, à 02:45

Re : /* Topic des codeurs couche-tard [2] */

#1910 Le 05/12/2010, à 03:17

Re : /* Topic des codeurs couche-tard [2] */

#1911 Le 05/12/2010, à 03:36

Re : /* Topic des codeurs couche-tard [2] */

#1912 Le 05/12/2010, à 04:06

Re : /* Topic des codeurs couche-tard [2] */

#1913 Le 05/12/2010, à 06:10

Re : /* Topic des codeurs couche-tard [2] */

#1914 Le 05/12/2010, à 08:42

Re : /* Topic des codeurs couche-tard [2] */

#1915 Le 05/12/2010, à 08:42

Re : /* Topic des codeurs couche-tard [2] */

#1916 Le 05/12/2010, à 15:02

Re : /* Topic des codeurs couche-tard [2] */

#1917 Le 05/12/2010, à 15:08

Re : /* Topic des codeurs couche-tard [2] */

#1918 Le 05/12/2010, à 15:10

Re : /* Topic des codeurs couche-tard [2] */

#1919 Le 05/12/2010, à 18:32

Re : /* Topic des codeurs couche-tard [2] */

#1920 Le 05/12/2010, à 18:37

Re : /* Topic des codeurs couche-tard [2] */

#1921 Le 05/12/2010, à 18:37

Re : /* Topic des codeurs couche-tard [2] */

#1922 Le 05/12/2010, à 19:10

Re : /* Topic des codeurs couche-tard [2] */

#1923 Le 05/12/2010, à 19:12

Re : /* Topic des codeurs couche-tard [2] */

#1924 Le 05/12/2010, à 19:23

Re : /* Topic des codeurs couche-tard [2] */

#1925 Le 05/12/2010, à 20:42

Re : /* Topic des codeurs couche-tard [2] */

Pied de page des forums