题解列表

筛选

还是畅通工程-题解(C++代码)

摘要:采用克鲁斯卡尔算法来做的,其实这个题就是求最小生成树 我排序使用的是快速排序 我判断是否存在环使用的是拓扑排序 采用拓扑排序来做,因为无向图,如果有环,那么环中的元素的度肯定是>=2的,所以……

继续畅通工程-题解(C++代码)

摘要:克鲁斯卡尔算法,把状态为1的首先初始到k中,然后对状态为0的边进行从小到大排序,依次加入到k中,看是否形成环,形成环跳过就可以了 ```cpp #include #include using……

55.战争通讯-题解(C++代码)只做最好的思路!

摘要:这题真的是一言难尽--很难搞。。。对最小生成树还不是太掌握的我,碰到这题自然就卡住了。。根据这个题给出的邻接矩阵画出了带权值图,并且进一步画出了最小生成树,是一个具有线性结构的树,,有点像链表,至于思……

Biggest Number-题解(C语言代码)时间超限

摘要: 这道题,时间超限是个问题,,回溯法由于试探过程中大量递归调用,消耗的栈资源和时间资源比较多,于是用循环方式实现,结果还是时间超限,后面优化一下看看,笑。。。。。。。 没办法了,只能上……