- 博客(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
1927
原创 约瑟夫问题（循环链表法和公式法）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
1055
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人