C++

[C++] Concours de code : new test en cours, proposez votre solution !

Recherche :

Mot : Pseudo : Filtrer
Page : 1 2 Page Suivante Page Précédente Bas de page
Auteur	Sujet : [C++] Concours de code : new test en cours, proposez votre solution !

Kristoph

Reprise du message précédent :
En adaptant un peu la version de Taz pour raccourcir :

Code :

#include <iterator>
#include <iostream>
#include <string>
#include <set>
using namespace std;
int main(int argc, char **argv)
{
multiset<string> args(argv, argv+argc);
copy(args.begin(), args.end(), ostream_iterator<string>(cout, "\n" ));
return 0;
}

Voila, c'est plus court et ça fait ce qui est demandé

Edit : il vaudrait beaucoup mieux utiliser multiset que set !

Message édité par Kristoph le 02-08-2003 à 14:11:42

Publicité

Taz

bisounours-codeur

oui j'y ai penser au multiset. mais bon, c'est valdie, un poil plus compliqué. apres c'est sans doute un peu moins rapide. bien vue. par contre le return 0 est inutile

Message édité par Taz le 02-08-2003 à 15:27:50

ITM

Avatar peint à la main

Tiens, je vais essayer en C avec la lib standard pour voir (code cochon à venir )

---------------
iteme.free.fr | Mon feedback

Taz

bisounours-codeur

je crée un autre post dans le même style: avous de le faire vivre.
edit: une idée pour #2 ?

Message édité par Taz le 02-08-2003 à 18:10:20

LeGreg

un raytracer qui lit des fichiers ascii de description de scenes
et qui output du fichier raw (ou BMP ou TGA non compressé).

LeGreg

Taz

bisounours-codeur

legreg a écrit :

un raytracer qui lit des fichiers ascii de description de scenes
et qui output du fichier raw (ou BMP ou TGA non compressé).

LeGreg

on fait des topics sur des problèmes simples et génériques, pas des algo particuliers ou des softs entiers

LeGreg

Taz a écrit :

on fait des topics sur des problèmes simples et génériques, pas des algo particuliers ou des softs entiers

un raytracer ca peut etre lightweight !

Tu manques d'imagination ??

LeGreg

Taz

bisounours-codeur

bah, je ferais bien un petit truc court: tu tapes un mot et ça te sort les anagrammes contenus dans un dictionnaire... mais je doute que tout le monde est un dictionnaire sous la main (genre /usr/share/dict/french)

Kristoph

Taz a écrit :

Suffit de poster /usr/share/dict/french sur un serveur et de mettre le lien ici

Taz

bisounours-codeur

pour ceux qui n'auraient pas saisi, l'idéal serait d'avoir un affichage comme ça

[benoit@athlon tmp]$ ./a.out /usr/share/dict/french
aimer
aimer : aimer, maire, marie,
nouveau
nouveau : nouveau,

(moi j'ai pris le parti d'afficher la liste des mots anagrammes les uns des autres (d'ou la présence du mot entré dans les résultats))

http://dejean.benoit.free.fr/tmp/french.zip

essayez de faire un programme sur avant d'être efficace, au niveau de la lecture du fichier aussi. dans mon programme, on quitte en envoyant EOF (CTRl+D sous *n*x, CTRL+Z sous windows)

Publicité

fykman

Errare Humanum Est

Comment il se presente comment ce dictionnaire ?
C'est un simple fichier texte a parser ou un truc genre base de donnée ?

Edit : oups au temps pour moi, j'avais pas vu le lien...

Message édité par fykman le 03-08-2003 à 13:03:35

fykman

Errare Humanum Est

Mon code :

Code :

#pragma warning (disable : 4786)
#include <algorithm>
#include <iterator>
#include <iostream>
#include <fstream>
#include <string>
#include <vector>
using namespace std;
int main(int argc, char **argv)
{
for(int i=0; i<argc; i++)
{
string word(argv[i]);
ifstream file("french.txt" ) ;
if (! file.is_open()) {
cout << "ERROR : Cannot find the dictionnary\n";
return 1;
}
cout << word << ": ";
while(!file.eof()) {
char line[256];
file.getline(line,256);
string st(line);
if ((word.length() != st.length())||(word == st))
continue;
bool foundChar = false, foundWord = true;
for(int j=0; j<word.length(); j++) {
for(int k=0; k<st.length(); k++) {
if (word[j] == st[k]) {
foundChar = true;
}
}
if (foundChar == false) {
foundWord = false;
break;
}
foundChar = false;
}
if (foundWord == true) {
cout << st << ", ";
}
foundWord = true;
}
file.close();
cout << "\n";
}
return 0;
}

Le pragma et le return 0 sont la parce VC6 me crache des warning sinon... et j'aime pas les warnings,

Message édité par fykman le 03-08-2003 à 17:51:34

Taz

bisounours-codeur

poubelle ... des char, des eof

fykman

Errare Humanum Est

Taz a écrit :

poubelle ... des char, des eof

Je m'en doutais un peu... :lol:

Taz

bisounours-codeur

bon allez, je vous livre une petite solution, et j'en profite pour faire une introduction aux insert_iterator. ici, partiellement implémenté (mais fonctionnel, il ne reste que 2/3 fonctions membres à rajouter)

Code :

#include <iterator>
#include <iostream>
#include <map>
#include <iterator>
#include <string>
#include <algorithm>
#include <fstream>
using namespace std;
typedef multimap<string, string> Dictionary;
inline Dictionary::key_type make_key(const Dictionary::key_type &s)
{
Dictionary::key_type k(s);
sort(k.begin(), k.end());
return k;
}
class Dictionary_insert_iterator
: private insert_iterator<Dictionary>
{
typedef insert_iterator<Dictionary> Base;
public:
Dictionary_insert_iterator(Dictionary &m)
: Base(m, m.begin())
{}
Dictionary_insert_iterator& operator=(const Dictionary::key_type word)
{
Base::operator=(Dictionary::value_type(make_key(word), word));
return *this;
}
Dictionary_insert_iterator& operator*()
{
return *this;
}
Dictionary_insert_iterator& operator++()
{
return *this;
}
Dictionary_insert_iterator& operator++(int)
{
return *this;
}
};
int main(int argc, char *argv[])
{
if(argc!=2)
{
cerr << "Usage : " << argv[0] << " fichier_dictionnaire" << endl;
return 1;
}
Dictionary d;
ifstream ifs(argv[1]);
// démonstration d'un insert_iterator fait-maison
// evidemment, on aurait pu faire la même chose avec une boucle trivial
// string word;
// while(ifs >> word)
// {
// d.insert(Dictionary::value_type(make_key(word), word));
// }
copy(istream_iterator<string>(ifs), istream_iterator<string>(),
Dictionary_insert_iterator(d));
string input;
while(cin >> input)
{
const string &k(make_key(input));
const pair<Dictionary::const_iterator, Dictionary::const_iterator> &results(d.equal_range(k));
cout << input << " [" << k << "] : ";
for(Dictionary::const_iterator i(results.first); i!=results.second; ++i)
{
cout << i->second << ", ";
}
cout << '\n';
}
}

à croire que vous avait jamais eu se problème en cours... la façon simple, pour savoir si 2 mots sont anagrammes, c'est de trier leurs lettres et de comparer

drasche

Taz a écrit :

à croire que vous avait jamais eu se problème en cours... la façon simple, pour savoir si 2 mots sont anagrammes, c'est de trier leurs lettres et de comparer

en lisant ton intitulé je me suis dit que je le ferais comme ça justement :whistle:

nraynaud

lol

Taz a écrit :

Je continue à mettre un peu de poésie (off-topic, bien sûr) dans ce topic désespérément C++ :

Code :

-- utilisation : anaProg mot dictionnaire
module Anagrames where
import List
import IO
estAnagrame :: [Char]-> [Char]-> Bool
estAnagrame motTrie mot2 = motTrie == sort mot2
-- parcours au fil de l'eau avec récupération de ce qui nous intéresse
traiteFichier :: Handle -> [Char] -> [[Char]] -> IO [[Char]]
traiteFichier fichier motTrie liste = do
f <- hIsEOF fichier
if f then return liste
else do
ligne <- hGetLine fichier
if (estAnagrame motTrie ligne)
then traiteFichier fichier motTrie (ligne:liste)
else traiteFichier fichier motTrie liste
montrerListe :: [[Char]] -> IO ()
montrerListe l = case l of
[] -> putStrLn "--"
(x:xs) -> do
putStrLn x
montrerListe xs
anaProg :: [Char]-> [Char]-> IO()
anaProg mot nomFichier = do
fichier <- openFile nomFichier ReadMode
liste <- (traiteFichier fichier (sort mot) [])
montrerListe liste

Version Haskell de l'affaire, avec une belle notation qui dit que quand on commence à faire des entrées-sorties, c'est bien de s'occuper un peu de l'ordre d'évaluation.
Si je me suis pas planté :
1) vous ne mettez pas le dictionnaire sur la pile
2) vous ne le mettez pas sur le tas (les mots inutiles sont virés au fil de l'eau par le GC)

LeGreg

pour le prochain concours je propose un programme qui affiche ca

a partir d'un fichier scene comme ca:

Code :

640 480 // taille du viewport
3 3 2 // nbre de materiel, de spheres et de lumieres
1.0 1.0 0.0 0.5 // premier materiel: rouge vert bleu et coef de reflexion
0.0 1.0 1.0 0.5 // deuxieme materiel
1.0 0.0 1.0 0.5 // troisiem materiel
233.0 290.0 0.0 100 0 // sphere 1: posx, posy, posz, rayon, materiel id
407.0 290.0 0.0 100 1 // sphere 2
320.0 140.0 0.0 100 2 // sphere 3
0.0 240.0 -100.0 1.0 1.0 1.0 // light 1 : posx, posy, posz, intensité rouge, vert et bleu
640.0 240.0 -10000.0 0.6 0.7 1.0 // light 2

Les commentaires ne font pas partie du fichier scene vu que cela alourdit inutilement le programme.
On se concentrera sur la partie rendu plutot que sur la lecture du fichier (pas de gestion d'erreur, on suppose que le fichier a ete validé au prealable) et que sur l'écriture.

A+
LeGreg
ps: mon prog fait deux cent lignes mais est un peu crade pour le moment..

Message édité par LeGreg le 04-08-2003 à 10:02:25

nraynaud

lol

legreg a écrit :

pour le prochain concours je propose un programme qui affiche ca

http://small.massal.net/test.png

a partir d'un fichier scene comme ca:

Code :

<snip>

Ça va faire des posts trop gros et surtout, il va falloir comencer à discuter maths (ce qui est assez chiant et hors-sujet).

LeGreg

nraynaud a écrit :

Ça va faire des posts trop gros et surtout, il va falloir comencer à discuter maths (ce qui est assez chiant et hors-sujet).

ben je trouvais ça plus amusant que de trier les arguments de la ligne de commande..
Et puis les maths sont vraiment legers, ca doit etre du niveau lycee..

LeGreg

LetoII

Le dormeur doit se réveiller

legreg a écrit :

pour le prochain concours je propose un programme qui affiche ca

http://small.massal.net/test.png

a partir d'un fichier scene comme ca:

Code :

640 480 // taille du viewport
3 3 2 // nbre de materiel, de spheres et de lumieres
1.0 1.0 0.0 0.5 // premier materiel: rouge vert bleu et coef de reflexion
0.0 1.0 1.0 0.5 // deuxieme materiel
1.0 0.0 1.0 0.5 // troisiem materiel
233.0 290.0 0.0 100 0 // sphere 1: posx, posy, posz, rayon, materiel id
407.0 290.0 0.0 100 1 // sphere 2
320.0 140.0 0.0 100 2 // sphere 3
0.0 240.0 -100.0 1.0 1.0 1.0 // light 1 : posx, posy, posz, intensité rouge, vert et bleu
640.0 240.0 -10000.0 0.6 0.7 1.0 // light 2

Attend je vais ressortir mon tp d'infographie [:ddr555]

Et pour en rajouter à ce qui a été dit: c chiant à faire from scratch ce genre de truc.

---------------
Le Tyran

HelloWorld

Salut tout le monde!

Je suis nul en maths, mes essais de 3D "from sratch" ne sont pas allés plus loin que faire tourner un cube (routines de dessins à la main tout de même ), mais je veux bien essayer.
Le but est de faire le code le plus conci + lisible possible ok ?
Par contre je pense pas arriver à faire de la réflexion. Je vais réflé... heu chercher un peu et je m'y met ...

---------------
FAQ fclc++ - FAQ C++ - C++ FAQ Lite

LetoII

Le dormeur doit se réveiller

HelloWorld a écrit :

Commence avec les sphéres, c plus simple.

---------------
Le Tyran

Taz

bisounours-codeur

HelloWorld

Salut tout le monde!

Bon ben voilà le code (pas de lecture dans le fichier, on se concentre juste sur la visu ...)

Code :

#include <vtkRenderer.h>
#include <vtkRenderWindow.h>
#include <vtkActor.h>
#include <vtkProperty.h>
#include <vtkPolyDataMapper.h>
#include <vtkSphereSource.h>
#include <vtkRenderWindowInteractor.h>
#include <vtkLight.h>
#ifdef _MSC_VER
#pragma comment(lib, "vtkRendering.lib" )
#pragma comment(lib, "vtkFiltering.lib" )
#pragma comment(lib, "vtkGraphics.lib" )
#endif
static void AddSphereToScene( vtkRenderer * Ren, float X, float Y, float Z, float R, float G, float B, float Radius )
{
// créer les objets VTK
vtkSphereSource * sphere = vtkSphereSource::New();
vtkPolyDataMapper * mapper = vtkPolyDataMapper::New();
vtkActor * actor = vtkActor::New();
// les connecter
mapper->SetInput( sphere->GetOutput() );
actor->SetMapper( mapper );
// définir leurs propriétés
sphere->SetPhiResolution( 100 );
sphere->SetThetaResolution( 100 );
sphere->SetRadius( Radius );
sphere->SetCenter( X, Y, Z );
actor->GetProperty()->SetColor( R, G, B );
// ajouter à la scène
Ren->AddActor( actor );
}
static void AddLightToScene( vtkRenderer * Ren, float X, float Y, float Z, float R, float G, float B )
{
vtkLight * light = vtkLight::New();
light->SetPosition( X, Y, Z );
light->SetColor( R, G, B );
Ren->AddLight( light );
}
int main( int argc, char * argv[] )
{
// fenêtre de rendu
vtkRenderer * renderer = vtkRenderer::New();
vtkRenderWindow * renWin = vtkRenderWindow::New();
vtkRenderWindowInteractor * renWinIter = vtkRenderWindowInteractor::New();
renWin->AddRenderer( renderer );
renWin->SetInteractor( renWinIter );
renWin->SetSize( 640, 480 ); // taille du viewport
// ajouter les objets à la scene
// les 3 spheres
AddSphereToScene( renderer, 233, 290, 0, 1, 1, 0, 100 );
AddSphereToScene( renderer, 407, 290, 0, 0, 1, 1, 100 );
AddSphereToScene( renderer, 320, 140, 0, 1, 0, 1, 100 );
// les 2 lumières
AddLightToScene( renderer, 0, 240, 100, 1, 1, 1 );
AddLightToScene( renderer, 640, 240, 10000, 0.6, 0.7, 1 );
// rendre la scène
renWinIter->Initialize();
renWin->Render();
renWinIter->Start();
return 0;
}

J'ai utilisé VTK (vous avez quand même pas cru que j'allais tout faire avec mes mimines). C'est histoire de faire découvrir VTK et de montrer que même avec ça y'a déjà bcp de code, alors from scratch ... :crazy:
Voila ce que ça donne.
J'ai du inverser le z des light. Bon c'est moins beau vu que c'est pas du raycasting ...

http://www.chez.com/regatbar/vtk/bouboules.htm

Message édité par HelloWorld le 04-08-2003 à 15:06:01

---------------
FAQ fclc++ - FAQ C++ - C++ FAQ Lite

Taz

bisounours-codeur

quel beau pipeline :love:

mais s'il vous plait, on recentre le sujet (je cherche un prochain défi)

HelloWorld

Salut tout le monde!

Ben je pense qu'à partir du dico on peut trouver tout un tas de défis. Genre un programme qui cherche les mots à partir d'une liste de lettre (soluce des chiffres et des lettres), idem avec mots à trou (pendu, mots croisés ...), ...

---------------
FAQ fclc++ - FAQ C++ - C++ FAQ Lite

red faction

heu sinon c quoi vtk??? une libraire toute faite pour opengl dans le genre de glut?????????????

*syl*

--> []

red faction a écrit :

heu sinon c quoi vtk??? une libraire toute faite pour opengl dans le genre de glut?????????????

[:google]
http://public.kitware.com/VTK/what-is-vtk.php

red faction

ouais sinon je crois que legreg voulait faire du rendu software non???

HelloWorld

Salut tout le monde!

C'est bcp + haut niveau que glut. Y'a un paquet d'algos d'imagerie déjà codés. Sinon j'ai pas l'impression d'avoir fait un rendu hardware.

---------------
FAQ fclc++ - FAQ C++ - C++ FAQ Lite

Taz

bisounours-codeur

HelloWorld a écrit :

yep. t'as une idée? on va pas direct passé à la solution "faisez vous regex", mais on peut trouver des trucs interessants, niveau technique.

déjà, tout le mond ecomprends la lecture avec copy et un insert_iterator?

tout le monde est capable de remplir un conteneur quelconque à partir d'un flux en utilisant copy? de l'ecrire?

HelloWorld

Salut tout le monde!

On peut rechercher les palindromes (=> on peut lire de droite a gauche ca marche : NON) ou essayer de former des phrases palindromes (UN ROC CORNU, ... record à battre : http://www.norvig.com/palindrome.html :crazy: )
Y'a le jeu des fourmis :
1
11
21
1211
111221
...
Mais faut fixer des règles : code source le plus court ? le plus STL ? le plus rapide ? ...

Moi je serais d'accord de faire des trucs à la con pour tester la STL et bien l'utiliser. En faisant le prog des fourmis, j'avais pu tester la différence entre diverses STL, entre les itérateurs et un index, l'utilité du reserve, ...

---------------
FAQ fclc++ - FAQ C++ - C++ FAQ Lite

R3g

fonctionnaire certifié ITIL

HelloWorld a écrit :

C'est nul son truc, ca veut rien dire. Il faudrait faire des vraies phrases...
Sinon y'a aussi le programme qui traduit tout ce qu'on lui passe en binaire :whistle:
Je sais pas si j'aurais trop le temps, mais j'essaierai de participer ca me fera decouvrir les subtilités du C++.

LeGreg

HelloWorld a écrit :

Comme pub pour VTK c'est sympa
mais pour la reponse au probleme posé
c'est nul. La seule chose qu'il y a de correct c'est qu'il y a trois boules a l'ecran, pour le reste: pas de raytracing, pas de reflexions, pas de supersampling (ca c'est bonus).

Si ca interesse des gens j'ouvrirais un nouveau post avec le code d'un raytracer de spheres basique (nothing fancy et pas d'optimisation), et montrer comme quoi c'est vraiment pas compliqué (ce qui explique que ca tournait deja sur des amiga 500).

LeGreg

LetoII

Le dormeur doit se réveiller

legreg a écrit :

Pas compliqué pas compliqué, c tt de même un poil technique hein, pour m'y être frotté ça ce pond pas en deux coup de cuillére à peau un ray tracer... Merde j'espère que j'ai gardé le code

---------------
Le Tyran

antsite

Je me souviens

un petit palindrome (c est pas de moi hein )

elu par cette crapule

HelloWorld

Salut tout le monde!

Moi je veux bien que tu crées un topic ou on cause 3D et raytracing.

---------------
FAQ fclc++ - FAQ C++ - C++ FAQ Lite

LeGreg

HelloWorld a écrit :

Moi je veux bien que tu crées un topic ou on cause 3D et raytracing.

http://forum.hardware.fr/forum2.ph [...] 224&cat=10

Voila un début d'explication mais je l'améliorerais surement..
la dodo..

LeGreg

Publicité

Page : 1 2

Page Suivante

Page Précédente

Haut de page

FORUM HardWare.fr

Programmation

C++

[C++] Concours de code : new test en cours, proposez votre solution !

Sujets relatifs
[Access][VBA]Recup la clef autoincrémenté de l'enregistrement en cours	test
un code qui marche sous ie5.5 mais pas sous ie6	[VB6] Datagrid et ajout d'enregistrement via code
[HTML] Comment éviter de copier-coller du code sur chaque page ?	Prob important ! Mon code ne s'exécute plus !
Constantes Tableaux : Une solution ?	[C] Peut-on conscidèrer ce bout de code correct ?
Solution "performante" pour générer du PDF	[ASP + VB.net] Séparer HTML et code
Plus de sujets relatifs à : [C++] Concours de code : new test en cours, proposez votre solution !

Page générée en 0.176 secondes