标签： C语言
元胞自动机生命游戏C语言并行实现
简介 细胞自动机（又称元胞自动机），名字虽然很深奥，但是它的行为却是非常美妙的。所有这些怎样实现的呢…
动态规划-最大的正方形面积
题目表述 Given a 2D binary matrix filled with 0’s and 1’s, find the largest square containing only …
C++读取和写入文件（fstream等）
2019年7月非常忙，这大概是这个月的第一篇吧。 某高校机试需要从文件中读取数据并将数据写入到文件中。完…
并查集应用——PAT甲级2019春季
并查集适用问题举例 1、已知，有n个人和m对好友关系 2、如果两个人是直接的或者间接的好友（好友的好友的…
子集生成算法模板C++实现
子集生成简介 给定n个数字，枚举出所有可能的子集 例如给定n=3，枚举出{1，2，3}所有可能的子集 {1}、{2}…
百练-2017研究生上机测试（待续）
作为一个编程菜鸡，先刷刷前几题，八道题目争取6题有思路，5题能写出来，3题能AC（大佬勿嘲笑）。由于部分…
百练-2016研究生推免上机考试（待续）
作为一个编程菜鸡，先刷刷前几题，八道题目争取6题有思路，5题能写出来，3题能AC（大佬勿嘲笑）。由于部分…
最小生成树Kruskal算法模板题2 C++实现
基本思想：（1）构造一个只含n个顶点，边集为空的子图。若将图中各个顶点看成一棵树的根节点，则它是一个…
Floyd算法C++实现与模板题应用
简介 Floyd算法算是最简单的算法，没有之一。 其状态转移方程如下map[i , j] =min{ map[i , k] + map[k , …
百练-2018年北京大学软件工程学科夏令营上机考试（待续）
作为一个编程菜鸡，先刷刷前几题，八道题目争取6题有思路，5题能写出来，3题能AC（大佬勿嘲笑）。由于部分…
最小生成树Kruskal算法模板题C++实现
基本思想：（1）构造一个只含n个顶点，边集为空的子图。若将图中各个顶点看成一棵树的根节点，则它是一个…
百练-2018计算机学科夏令营上机考前练习（待续）
作为一个编程菜鸡，先刷刷前几题，八道题目争取6题有思路，5题能写出来，3题能AC（大佬勿嘲笑）。由于部分…
百练-2018年北京大学软件工程学科夏令营上机练习 （待续）
作为一个编程菜鸡，先刷刷前几题，八道题目争取6题有思路，5题能写出来，3题能AC（大佬勿嘲笑）。由于部分…
百练-2018计算机学科夏令营上机考试题解（待续）
作为一个编程菜鸡，先刷刷前几题，八道题目争取6题有思路，5题能写出来，3题能AC（大佬勿嘲笑）。由于部分…
双DFS图遍历The die is cast C++实现
来源：poj 1481:The Die Is Cast 网址： 总时间限制: 1000ms 内存限制: 6553…
Prime Path素数筛与BFS动态规划
BFS BFS，其英文全称是Breadth First Search。 BFS并不使用经验法则算法。从算法的观点，所有因为展开节点…