Torna indietro   Hardware Upgrade Forum > Software > Programmazione

HP OmniBook 3 con Snapdragon X: autonomia da record nella fascia d段ngresso
HP OmniBook 3 con Snapdragon X: autonomia da record nella fascia d段ngresso
Lo Snapdragon X arriva nella fascia d段ngresso con HP OmniBook 3: oltre 17 ore di autonomia, una tastiera comoda e porte ben distribuite, ma anche 8 GB di RAM saldata, una GPU modesta e i compromessi di Windows su ARM. Vediamo a chi si rivolge questo notebook da 14 pollici e se il prezzo � giustificato
Nuova Dacia Spring, del modello precedente resta solo il nome: più grande, più efficiente e ora prodotta in Europa
Nuova Dacia Spring, del modello precedente resta solo il nome: più grande, più efficiente e ora prodotta in Europa
La seconda generazione della citycar elettrica di Dacia passa alla piattaforma RGEV small di Renault Group, cresce di 15 cm in lunghezza e 18 cm in larghezza, adotta un motore da 80 CV e una batteria LFP da 27,5 kWh per 250 km WLTP. Prezzi da 17.900 euro, produzione a Novo Mesto in Slovenia.
BOOX Picco: l'ebook reader minuscolo è una genialata, e si può attaccare allo smartphone
BOOX Picco: l'ebook reader minuscolo è una genialata, e si può attaccare allo smartphone
BOOX ha portato sul mercato Picco, un e-reader da 3,97 pollici che pesa 58 grammi e si aggancia al retro dello smartphone con un anello magnetico. Lo abbiamo usato con Pixel 11 Pro XL e iPhone 18 Pro per capire se un formato cos� ridotto regga la prova della lettura quotidiana
Tutti gli articoli Tutte le news

Vai al Forum
Rispondi
 
Strumenti
Old 30-03-2006, 11:10   #1
giack83
Senior Member
 
Iscritto dal: Nov 2004
Messaggi: 862
Algoritmo per problema TST in C??

Salve a tutti,

devo implementare il problema del commesso viaggiatore in C; in poche parole date 1000 cordinate di citta, devo trovare il cammini (percorso) piu breve per passarle tutte.
Han detto di utilizzare l'algoritmo 2 OPT.
Cercando in google non ho trovato informazioni su esso, ci sarebbe qualcuno che perpiacere mi potrebbe dire come funziona, o dare il pseucodice? almeno da averne una idea su come implementarlo.

Grazie mille.
giack83 � offline   Rispondi citando il messaggio o parte di esso
Old 30-03-2006, 16:11   #2
pbg4
Member
 
Iscritto dal: Jul 2005
Messaggi: 131
Io userei uno SPath usando un approccio Dijkstra.
Ti metto il codice, vedi se puoi prendere spunto per fare quello che ti serve. Ciao


#include <stdio.h>

#include <stdlib.h>

#define TRUE 1

#define FALSE 0



typedef int bool;



/* grafo non etichettato */



#include "grafo.h" /* implementazione mediante liste di adiacenza */

typedef int itemType; /* code di interi */

#include "queue.h"





define N 25 /* N: numero dei nodi del grafo */



int dist[N]; /* array delle distanze */

int ST[N]; /* albero dei cammini */





void ShortestPaths(TipoGrafo g, int NumNodi, int nodo_iniz, void visita(int))

{

int i, j;

queue nodi_da_visitare;

bool visitati[NumNodi];





/* inizializzazione */

for (i = 0; i < NumNodi; i++) {visitati[i] = 0; dist[i]=0; ST[i]=i;}





nodi_da_visitare=initQueue(NumNodi*NumNodi);

enqueue(nodi_da_visitare, nodo_iniz);



/* cicla finche' ci sono nodi da visitare */

while (!emptyQueue(nodi_da_visitare)) {

/* prendi il prossimo nodo i da visitare */

i=dequeue(nodi_da_visitare);



/* analizza il nodo i e lo pone tra i nodi visti */

if (!visitati[i]) {



struct edge *ptr; /* implementazione esplicita */



visita(i);

visitati[i] = 1;



/* aggiunge i successori non visitati del nodo i ai nodi da visitare */

ptr=g[i];

while (ptr!=NULL){

if (!visitati[ptr->v]){

enqueue(nodi_da_visitare, ptr->v);

ST[ptr->v]=i;

dist[ptr->v]=dist[i]+1;

}

ptr=ptr->next;

} /* end-while */

} /* end-if */

} /* end-while */

} /* VisitaInAmpiezza-ST */







void StampaPath(int s, int t) {

if (s==t) printf("%d ", s);

else if (ST[t]==t) printf("Nessun cammino tra %d e %d", s,t);

else {

StampaPath(s,ST[t]);

printf("%d ", t);

}

}







/******* grafi etichettati *************/









typedef char *TipoEticNodo;

typedef unsigned float TipoEticArco;





struct arcoEtic {

int v;

TipoEticArco etic;

struct arcoEtic *next;

};





struct nodoEtic {

TipoEticNodo etic;

struct arcoEtic *next;

};



typedef struct nodoEtic *TipoGrafoEtic;







#include "pqueue.h" /* itemType gia' definito come int */



/* def. funzione di confronto */

int DistCmp(int i, int j){

/* distanze minori dalla sorgente hanno priorit� maggiore */

return (dist[i]<dist[j])? 1: ((dist[i]==dist[j])? 0: -1);

}







void RipristinaUp(pqueue pq, int v, int cmp(itemType, itemType)){

/* v e' il vertice. E' aumentata la priorita' */



int temp, k;

k=pq->top[pq->cnt-1];

while (pq->top[k]!=v) k--;

fixUp(pq, k, cmp);

}




void Dijkstra_like(TipoGrafoEtic g, int NumNodi, int nodo_iniz) {

/* shortest paths: approccio Dijkstra */



int i, j;

pqueue pq; /* coda di priorit� sugli interi */

bool visitati[NumNodi];



/* inizializzazione */

for (i = 0; i < NumNodi; i++){

visitati[i] = FALSE;

ST[i]=i;

dist[i]=0;

}

pq = initPQ(NumNodi*NumNodi); /* impl. heap */





insertPQ(pq, nodo_iniz, DistCmp);

while (!emptyPQ(pq)) {

i=delMax(pq, DistCmp); /* il vertice i e' quello di priorita' max */



if (!visitati[i]) {

struct arcoEtic *ptr=g[i].next;

visitati[i]=TRUE;



while (ptr!=NULL){

if (!visitati[ptr->v] && dist[ptr->v]==0){ /* adiacente non in pq */

ST[ptr->v]=i;

dist[ptr->v]=dist[i]+ptr->etic;

insertPQ(pq,ptr->v,DistCmp);

} else if (!visitati[ptr->v] && dist[ptr->v]>dist[i]+ptr->etic){

ST[ptr->v]=i;

dist[ptr->v]= dist[i]+ptr->etic;

RipristinaUp(pq,ptr->v, DistCmp);

}

ptr=ptr->next;

} /* end-while */

} /* end-if */

} /* end-while */

}
__________________
PowerBook G4 1,5, 60Gb Hd, 1,2 Gb DDR, mouse wireless by Apple, iPod nano black 4GB, laurea in informatica
GeForce Fx 5200 64mb
pbg4 � offline   Rispondi citando il messaggio o parte di esso
Old 01-04-2006, 21:03   #3
-Ivan-
Senior Member
 
L'Avatar di -Ivan-
 
Iscritto dal: Mar 2003
Citt�: Rimini
Messaggi: 1846
Quote:
Originariamente inviato da giack83
Salve a tutti,

devo implementare il problema del commesso viaggiatore in C; in poche parole date 1000 cordinate di citta, devo trovare il cammini (percorso) piu breve per passarle tutte.
Han detto di utilizzare l'algoritmo 2 OPT.
Cercando in google non ho trovato informazioni su esso, ci sarebbe qualcuno che perpiacere mi potrebbe dire come funziona, o dare il pseucodice? almeno da averne una idea su come implementarlo.

Grazie mille.
Non farai mica scienze dell'informazione a cesena?
Anche io devo farlo e sono messo un po' male per ora per� ci sto lavorando su.
-Ivan- � offline   Rispondi citando il messaggio o parte di esso
Old 02-04-2006, 15:17   #4
pbg4
Member
 
Iscritto dal: Jul 2005
Messaggi: 131
No, sono laureato in informatica! In bocca al lupo per l'esame...
pbg4
__________________
PowerBook G4 1,5, 60Gb Hd, 1,2 Gb DDR, mouse wireless by Apple, iPod nano black 4GB, laurea in informatica
GeForce Fx 5200 64mb
pbg4 � offline   Rispondi citando il messaggio o parte di esso
Old 04-04-2006, 15:15   #5
giack83
Senior Member
 
Iscritto dal: Nov 2004
Messaggi: 862
Grazie per le risposte, si faccio scienze dell'informazione....

cmq devo per forza utilizzare l'algoritmo 2-OPT, qualcosa su esso avete?
anche un pseudocodice va bene, almeno da avere uno spunto.....
giack83 � offline   Rispondi citando il messaggio o parte di esso
 Rispondi


HP OmniBook 3 con Snapdragon X: autonomia da record nella fascia d段ngresso HP OmniBook 3 con Snapdragon X: autonomia da rec...
Nuova Dacia Spring, del modello precedente resta solo il nome: più grande, più efficiente e ora prodotta in Europa Nuova Dacia Spring, del modello precedente resta...
BOOX Picco: l'ebook reader minuscolo è una genialata, e si può attaccare allo smartphone BOOX Picco: l'ebook reader minuscolo è un...
AMD EPYC Venice: dentro Zen 6, i SoC a 256 core e la sfida al costo della memoria AMD EPYC Venice: dentro Zen 6, i SoC a 256 core ...
HONOR Pad X9 Max recensione, schermo ultra large a meno di 400 euro HONOR Pad X9 Max recensione, schermo ultra large...
Ricerca scientifica, OpenAI estende l'ac...
Google Pixel, l'aggiornamento di novembr...
Pedopornografia creata con l棚A, segnala...
Microsoft 365 down, l誕llarme cloro di u...
Chiedere all'IA dei propri sintomi senza...
Hyundai IONIQ 5, nuovo abitacolo svelato...
Appena arrivata e gi� nei guai: la Toyot...
Black Friday MediaWorld, Xiaomi Redmi Pa...
Addio hacker umani, presto l'IA lancer� ...
Volkswagen ID.Polo, elettrica da record:...
NVIDIA ha istituito un comitato per la s...
40.000 Pa e lavaggio del rullo a 100ーC: ...
Black Friday MediaWorld, HOVERAir X1 PRO...
I costi di OpenAI e Anthropic finiscono ...
Reolink sbarca nei negozi MediaWorld: Ar...
Chromium
GPU-Z
OCCT
LibreOffice Portable
Opera One Portable
Opera One 106
CCleaner Portable
CCleaner Standard
Cpu-Z
Driver NVIDIA GeForce 546.65 WHQL
SmartFTP
Trillian
Google Chrome Portable
Google Chrome 120
VirtualBox
Tutti gli articoli Tutte le news Tutti i download

Strumenti

Regole
Non Puoi aprire nuove discussioni
Non Puoi rispondere ai messaggi
Non Puoi allegare file
Non Puoi modificare i tuoi messaggi

Il codice vB � On
Le Faccine sono On
Il codice [IMG] � On
Il codice HTML � Off
Vai al Forum


Tutti gli orari sono GMT +1. Ora sono le: 13:32.


Powered by vBulletin® Version 3.6.4
Copyright ©2000 - 2026, Jelsoft Enterprises Ltd.
Served by www3v