- 博客(2)
- 收藏
- 关注
RSS订阅原创 装载问题（回溯方法/python)
装载问题 1. 问题描述 问题： 有n个集装箱，需要装上两艘载重分别为c1c_{1}c1和c2c_{2}c2的轮船。wiw_{i}wi为第iii个集装箱的重量，且w1+w2+....+wn<=c1+c2w_{1}+w_{2}+....+w_{n}<= c_{1}+c_{2}w1+w2+....+wn<=c1+c2。问：是否存在一个合理的装载方法把这...
2019-08-24 10:42:14
2029
原创 约瑟夫问题（循环链表法和公式法）python版
约瑟夫问题 N个人站在一个等待被处决的圈子里。第一个人从1开始报数，报M的将被杀掉，下一个人接着从1开始报。如此反复，最后剩下一个人就是最后的胜利者。 问题描述 输入：n，m。其中n为总人数，依次编号为0，1…n，m为被处决的报数数值。 输出：最后活下来人的编号。 解决方案 1.循环单链表法 用循环单链表去模拟这个过程。n个人看做n个链表节点，节点1的value为1，节点1的next指向节点2，节...
2019-08-13 16:42:16
1178
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人