小编Ste*_*ler的帖子

我正在尝试建立一个树(最终用于"神经网络"并试图使设置尽可能高效.不幸的是,即使设置树也需要大约3分钟,我无法弄清楚它是如何使它效率低下.我试图尽可能使用指针来减少负载,但它仍然需要永远.我做错了什么？

PS.这最终是为了Tic Tac Toe AI(是的,我知道它可以通过查看愚蠢的游戏来解决,但我想把它作为一个简单的AI来教我自己如何.

树的每个分支将有9个节点,每个节点分支出另外9个节点.这给最后一组分支大约4亿个节点.有没有办法更有效地执行此代码？

#include <iostream>
#include <vector>


using namespace std;

class Node;
class Set;


class Node {
    public:
        Node(double, Set*);
        Node();
        double value;
        Set * nextSet;
};
class Set {
    public:
        Set(vector<Node *>);
        Set();
        vector<Node *> nodes;
};
class NeuralNet {
    public:
        Set * firstSet;
};
Node::Node(double val, Set * newSet){
    value = val;
    nextSet = newSet;
}
Set::Set(vector<Node *> input){
    nodes = input;
}
Node::Node(){
    Set temp;
    nextSet = &temp;
}
Set::Set(){
    vector<Node *> temp;
    nodes …