题解列表

筛选

DNA-题解(C语言代码)

摘要://我在编制此题时分成了两个步骤来实现,首先将单个DNA模型能正常显示,再将此函数作为一个子函数在主程序中调用。理清思路后,逐步实现,此中有个地方需注意,即传递函数中的c作为参数来实现同一个DNA重复……

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

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

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

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