2017年05月_C20182030Epic

10月 08月 07月 06月 05月 04月 03月 02月

原创【原创】【程序小游戏】平面四子棋 C++

平面四子棋事先声明：代码是我自个儿写的，规则不是我发明的~~~~。我觉得我真是太不务正业了！规则在一个7*12的棋盘里，下四子棋。只不过，这个棋盘是竖立着的，它的棋子是从上往下掉的。比如说：如果该红棋走了，我可以这么走：然后红棋就会掉落，落在它下面那颗蓝棋的上面。下一步就该蓝棋走，然后红棋……以此类推，谁先四个同色的棋子连成一条线，就获胜。代码话不多说，详见代码：#include

2017-05-20 22:30:58 6651

原创【原创】求最短路径-SPFA算法

SPFA算法引子在很早很早以前，有个IOer兼BLOGer挖了一个坑：有一类问题，它要求我们从图上某点出发，走到另一点，求最短路径。 long long ago;我们学习了三种求最短路径的方法：Floyd算法Dijkstra算法Bellman-Ford算法（如果不了解，可以点开上面的超链接看看（尽管我写的不好）） Floyd本质上是动态规划，Dijkstra算法本质上是贪心或者bfs，而

2017-05-16 14:10:41 1010 1

原创【原创】求最短路径-Bellman-Ford算法

Bellman-Ford算法事先吐槽：几十年前的坑了！赶紧填引子有这样一类题，它要求你从某个点出发，到某个为止走过的最短路径。很早很早以前，我们学习了弗洛伊德算法与迪杰斯塔拉算法。现在我们再来看看与前两种完全不同的做法。算法原理与流程Bellman-Ford算法的流程如下：在图G(V, E)（V为点集，E为边集），取一源点s，数组Dis[i]记录从源点s到顶点i的路径长度，初始化数组Dis[

2017-05-15 13:59:59 1840

原创【原创】二分图匹配与匈牙利算法

二分图先来看看什么是二分图。二分图的概念部图在了解二分图之前，我们现在看看图论中的部图。部图在图论中有这样的定义：一个图的节点集可分成若干个子集，使得每一条边的两端点不在同一子集内.若一个图的节点集能分成k个两两不交的非空子集，使得这个图的每一条边的两端点不在同一个子集内，则称其为k部图。如果 k=2时，称为2部图，k=3时，称为3部图。特别的，称2部图为偶图。如果每一个部中

2017-05-15 13:40:19 2197

原创【原创】C++ 集合set与关联性容器

关联性容器 set与map引入map和set常常用，但是不太了解，不太深入。想要深入的了解，发现网上的全是一些高级的东西，讲讲了map和set的定义，但是并没有或是很少提及用法。想看用法，只得翻百度百科或是其他的博客，但是看着冗杂。于是就起了自己写一篇博客的念头。关联性容器set和map都叫做关联性容器。什么是关联性容器呢？我们就需要把它和另一种容器，顺序性容器合着

2017-05-03 14:01:04 1518 1

原创【原创】【程序小游戏】迷宫（版本1）

迷宫很早很早很早很早很早以前写的一个代码，扔出来晒晒，不然会发霉。。。。还有BUG。。。。那时候还不知道函数，不懂数组，Ah，500行！找时间重写一个吧。。。规则这个不需要讲吧。。。。代码#include <stdio.h>#include <stdlib.h>#include <windows.h>#include <conio.h>#include <time.h>//打开相关头文

2017-05-03 13:12:36 538

可以扩充棋盘的N子棋！

可以扩充棋盘的N子棋，内附源代码网址和exe文件

2017-08-19

能否使用算盘原理优化高精度？

2017-05-07

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 【原创】【程序小游戏】平面四子棋 C++

原创 【原创】求最短路径-SPFA算法

原创 【原创】求最短路径-Bellman-Ford算法

原创 【原创】二分图匹配 与 匈牙利算法

原创 【原创】C++ 集合set与关联性容器

原创 【原创】【程序小游戏】迷宫（版本1）