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