我正在尝试建立一棵树(最终用于“神经网络”并试图使设置尽可能高效。不幸的是,即使设置树也需要大约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 = temp;
}
void setUpNeuralNetRecursive(Set * curSet, int curDepth){
if(curDepth<9){
for(int i=0;i<9;i++){
Set newSet;
Node newNode(1,&newSet);
(*curSet).nodes.push_back(&newNode);
setUpNeuralNetRecursive(&newSet, curDepth+1);
}
}
}
void setUpNeuralNet(NeuralNet net){
Set newSet;
net.firstSet=&newSet;
setUpNeuralNetRecursive(&newSet, 0);
}
int main()
{
cout << "Setting up neural network. This may take up to 3 minutes." << endl;
NeuralNet net;
setUpNeuralNet(net);
cout << "Setup ended." << endl;
return 0;
}
答案 0 :(得分:3)
你有一个完全平衡的9-ary树? 不为每个元素分配节点!而是为您的节点分配一个数组,并使用计算导航树:
i
导航到其父级,您需要计算(i - 1) / 9
i * 9 + 1
(或类似的东西;它是在半夜,我不太会做这个数学)。在任何情况下,您都可以使用这样的公式导航完全平衡的n元树。例如,该方法用于d-heaps。这种方法的优点是你只有一个大的分配,导航树变成计算而不是内存查找。
那就是说,我怀疑你真的想要一棵这样的树:每次移动时选择的数量都会变小,你可能想完全杀掉某些树枝。但是树木的技术可能仍然有用。