- 博客(834)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 五子棋人机对战完整代码
目录〇，前言一，五子棋棋盘二，五子棋比赛规则1，行棋顺序2，判断胜负三，重要棋型解释1，五连：2，活四：3，冲四：4，活三：四，禁手规则1，三三禁手2，四四禁手3，长连禁手五，代码解释1，棋子表示2，棋盘表示3，flat技术4，棋型判断和禁手判断4.1 活四4.2 冲四4.3 活35，AI算法6，AI的.........
2018-02-17 10:00:16
59645
100
原创 puzzle（0611）《组合+图论》追捕问题
五个洞排成一排，其中一个洞里藏有一只狐狸。按照 上下、上左、上下、上、上下、上左、上下 7步去操作，最多7步就胜利了。首先检查第2个洞，如果没抓到狐狸，说明这时狐狸可能在第1、3、4、5个洞。然后检查第2个洞，如果没抓到狐狸，说明这时狐狸可能在第3、4、5个洞。然后检查第3个洞，如果没抓到狐狸，说明这时狐狸可能在第2、4、5个洞。然后检查第4个洞，如果没抓到狐狸，说明这时狐狸可能在第1、3、5个洞。然后检查第3个洞，如果没抓到狐狸，说明这时狐狸可能在第1个洞。依次检查第2、2、3、4、4、3、2个洞即可。
2024-07-18 23:37:04
909
原创 puzzle（1041）植此青绿、拼图迷宫
给出7个正方形的尺寸（这里是固定的1个4*4，2个3*3，2个2*2，2个1*1），正方形内每个格子各1棵树。L和十字的其中一个格子是灰色的，代表当前的指示格在该形状图中的相对位置，而且只会是交叉点和端点两种情况。选择每个正方形的位置，要求7个正方形叠加起来之后，每个格子的树的数目和目标一致。根据给定的数字和图形，覆盖所有格子，使得每个联通块和给定的数字和图形一致。简单模式中，×表示0，△表示1或者3，○表示2，㗊表示4。中级模式一共有5种形状：直线，L，十字，矩形，U。初级模式太简单了，跳过。
2024-05-05 23:07:32
440
原创 力扣OJ（3000+）
除 11 以外，区间 [1, 20] 内的所有数字的各位数字都不同。除 11 以外，区间 [1, 20] 内的所有数字的各位数字都不同。的节点是一对，编号为 2 和 3 的节点是一对，以此类推。(20,5) -> 因为 20 > 5，偶数队得分。奇数队得 2 分，偶数队得 1 分，奇数队得分更高。(4,7) -> 因为 4 < 7，奇数队得分。(2,5) -> 因为 2 < 5，奇数队得分。此链表中有 2 对。(4,5) -> 因为 4 < 5，奇数队得分。(2,1) -> 因为 2 > 1，偶数队得分。
2024-04-21 21:20:24
777
2
原创 图DP
输入：matrix = [[9,9,4],[6,6,8],[2,1,1]]输入：matrix = [[3,4,5],[3,2,6],[2,2,1]]下标 5 -> 下标 6 -> 下标 4 -> 下标 1 -> 下标 3。- 节点 6 有 5 个祖先 0 ，1 ，2 ，3 和 4。- 节点 7 有 4 个祖先 0 ，1 ，2 和 3。- 节点 4 有 4 个祖先 0 ，1 ，2 和 3。下标 0 -> 下标 4 -> 下标 1 -> 下标 3。- 节点 3 有 3 个祖先 0 ，1 和 2。
2024-04-04 22:04:55
906
原创 二分图、匈牙利算法
完全二分图是一种特殊的二分图，可以把图中的顶点分成两个集合，使得第一个集合中的所有顶点都与第二个集合中的所有顶点相连。很显然，主要的效率问题就是，在唯一的while循环里面，有1个从1到n的循环，只为了检索一些特定的目标出来。题目大意就是把图分成二分图，如果不能的话，输出-1，如果能的话，分别输出2个部分的点的数量和点的标号。二分图是指，可以把图中的顶点分成两个集合，使得每个集合中的所有点之间都是互不相连的。表面上有3层循环，实际上外面的2层while循环是有限制的，合起来也就是大约n而已。
2024-04-03 12:04:58
916
原创 脑机辅助推导算法
如果有一些灵感，但是没有明确的思路，只有一个非P时间复杂度的垃圾算法，那就可以在脑机的辅助下，逐步推导出什么才是合适的算法。依次编号1-12，找到缺失的线段，一般都是2个缺口，把2个缺口id记为pair(a,b)，1<=a<b<=12。好的，我已经找到了特征，简单来说，1的出口比较少，其次是2的下边出口比较少，3,10,11,12的出口比较多。对于缺口数是2的，按照迷宫规则，判定这2个缺口是否连通，如果不连通，单独报告给我。统计某个格子，如果有哪个格子的缺口数不是2，单独报告给我。
2024-03-31 16:07:14
1067
原创 rust编译、元编程
连接， 6和“2,3,4”之间有逗号连接，用什么连接取决于宏的匹配格式里面写的是什么。而2,3,4匹配的是$($y:expr),*这个类似正则表达式的东西，表示可以匹配任意多个表达式，用,连接起来。上面的$sth:expr表示匹配到一个表达式，expr是表示表达式这个范畴。声明宏是半卫生宏，变量标识符不会造成符号冲突，符合卫生性。声明宏的作用类似于代码替换，匹配语法和match很像。但是在宏内部定义的泛型和生命周期标识符是不卫生的。过程宏又分为函数宏、属性宏、派生宏。rust的宏分为声明宏、过程宏。
2024-03-19 20:30:50
626
原创 魔域枫叶魔方
所谓的中心块，其实就是每一面正中心里面可以看到颜色，是凹进去的，并没有明显的块。首先还是用简单的操作技巧，尽量往接近复原的方向努力，看看可能会遇到什么样的情况。不难推断出，只要把交换这2个三角的方法记录成公式，就一定能解决所有的三角归位问题。6个中心块和8个角块，另外每个面还有构成正方形的8个块（4个椭圆和4个三角）。整体几何形态有2种，一种是正方体，一种是正方体斜着切开成2半，旋转60度。现在只剩黄色和橙色2个正方形没有复原，那么接下来怎么办？即使还没有想好怎么交换这2个三角，我们也。
2024-03-13 23:55:33
426
原创 数组旋转变换分析
其中1,5是一对，2,6是一对，3,7是一对，4,8是一对。假设男生是a b c d e f，女生是a b c d e。此时男生是b c d e f a，女生是c d e a b。男生是b c d e f a，女生是c d e a b。男生是d e f a b，女生是e a b c。屁股下面的x+3和剩下的x+7一定满足差值是4。初始化：[1,2,3,4,5,6,7,8]男生是f a b d，女生是b c e。男生的f和女生的e一定是x+7。男生是b d f，女生是e b。也就是说，剩下的一定是x+7。
2024-02-09 23:12:07
518
原创 极值图论基础
PS：取到最大值的图称为极图，如果有唯一的极图，我们就说满足条件的极图是什么，不需要赘述边数了。定理：对于任意s>=t>=2，存在常数C，对于任意n，以完全二部图Ks,t为禁图的图的边数不超过。存在常数C，对于任意t>=2，任意s>C^t，以完全二部图Ks,t为禁图的图的最大边数为。猜想：对于任意s>=t>=2，以完全二部图Ks,t为禁图的图的最大边数为。以完全图K(r+1)为禁图的n个点的图，唯一的极图是图兰图Tr,n。猜想：对于任意k>=2，以2k个点构成的偶圈为禁图的图的边数为。
2024-02-08 11:08:17
1410
原创 P、NP、NPC、NP困难
如果可以把问题A的解法表述成，先用多项式时间做输入转换，再调用问题B的算法多项式次，再用多项式时间做输出转换，那么我们说问题A可以多项式规约成问题B。这个已经被证明是NPC问题，只要证明了存在一个NPC问题，那么就有很多问题都很容易证明是NPC问题。如果所有NP问题都可以多项式归约到某个问题，则称该问题为NP难问题，也叫NP困难问题。如果P等于NP，那么NPC是NP的真子集，几乎所有的NP问题都是NPC问题。如果一个NP问题是NP难问题，则称为NP完全问题，也叫NPC问题。显然，P问题一定是NP问题。
2024-02-06 11:12:03
460
原创 随机图论基础
一个n个点的无向图，最多有s=n(n-1)/2条边。假设每条边都有p的概率是存在的，有1-p的概率是不存在的，那么一个有k条边的图出现的概率是。
2024-01-31 11:43:34
967
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人