2017年3月6日
素数环问题（递归回溯）
摘要： 【原创】 有这样一个有趣的问题，输入n，然后取1<x<n中的数，围成一个环，使得相邻的两个数和为素数，并且第一个数一定是1，输出所有的可能序列，比如说输入n=6，那么得到的序列是1 4 3 2 5 6、1 6 5 2 3 4这样两个序列，不难验证，这个环就满足条件，那么利用我们的代码来实现 利用递归 阅读全文
posted @ 2017-03-06 17:26 小小范同学 阅读(3033) 评论(0) 推荐(0)
枚举（百鸡问题）
摘要： 直接看题目 直接暴力枚举，见代码 阅读全文
posted @ 2017-03-06 11:49 小小范同学 阅读(370) 评论(0) 推荐(0)
拓扑排序，判断有向图中是否有环
摘要： 【原创】 今天我们来聊聊有向图中环的判断，在数据结构中我们知道，通过拓扑排序可以判断有向图中是否存在环，对于有向图的存储我们采用邻接表的形势，这里为了简化链表的操作，我们省略了链表，避免了指针的麻烦，直接采用了c++中的vector来模拟链表，操作更加的方便；具体详细的使用，建议百度一下，这里不多说 阅读全文
posted @ 2017-03-06 11:15 小小范同学 阅读(11211) 评论(0) 推荐(0)