c++
rhoeasy
这个作者很懒,什么都没留下…
展开
-
【回溯法】8个皇后怎么摆?
8*8的棋盘摆8个皇后,任意两个皇后不得再同一行、同一列、同一对角线上。总共有多少种解法? 由于任意两个皇后不能在同一行,那就是每个皇后单独占据一列。 定义数组ColumnIndex,表示在第i行,ColumnIndex[i]列有一个皇后。 用0~7初始化数组可以使任意两个皇后都不在同一行同一列上,再对数组做全排列,用回溯法,找到符合排列的数组即任意两个都不在同一对角线上 i - j == arr[i] - arr[j] || j - i == arr[i] - arr[j] void eightQ_i原创 2021-03-15 22:02:29 · 284 阅读 · 0 评论 -
抽象类的内存模型总结
抽象类的内存模型 两个抽象类如下: 抽象类A class A { public: virtual void foo() { cout << "aa" << endl; } int m_a=0; }; 抽象类B class B :public A { public: virtual void foo1() { cout << "aa" << endl; } int m_b=1; }; 占内存大小 在32位环境下,抽象类A的大小原创 2021-03-06 21:14:40 · 489 阅读 · 0 评论