- 博客(2)
- 收藏
- 关注
RSS订阅原创 迷宫问题---深度搜索（dfs）
描述设有一个N*N（2<=N<10）方格的迷宫，入口和出口分别在左上角和右上角。迷宫格子中分别放0和1，0表示可通，1表示不能，入口和出口处肯定是0。迷宫走的规则如下所示：即从某点开始，有八个方向可走，前进方格中数字为0时表示可通过，1时表示不可通过，要另找路径。找出所有从入口（左上角）到出口（右上角）的路径（不能重复），输出路径总数，如果无法到达，则输出0.输入第一行为整数N（2<=N<10），
2017-12-07 13:43:31
2872
原创 装载问题--回溯法
描述 有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。输入 由文件load.in给出输入数据。第一行有2个正整数n和c。n是集装箱数，c是轮船的载重量。接下来的1行中有n个正整数，表示集装箱的重量。输出 将计算出的最大装载重量输出到文件load.out。样例输入
2017-12-03 02:17:45
3840
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人