立方体路径数
来源:互联网 发布:免费手机pdf编辑软件 编辑:程序博客网 时间:2024/05/24 00:28
原题:
小虫从原点出发(0, 0, 0),到指定坐标(x, y, z)的路径数量。另:只能向前,向上,向右走,即不能走回头路。
思想:迭代法
- 终止条件
R(1, 0, 0) = R(0, 1, 0) = R(0, 0, 1) - 迭代条件
分在棱上,在面上,在立方体中三种情况考虑- 在棱上,如R(2, 0, 0) = R(2-1, 0, 0)
- 在面上,如R(2, 2, 0) = R(2 - 1, 2, 0) + R(2, 2 - 1, 0)
- 在立方体中, 如R(2, 2, 2) = R(2 - 1, 2, 2) + R(2, 2 - 1, 2) + R(2, 2, 2 - 1)
代码:
//Julie@20150215#include <iostream>using namespace std;int reverse(int x, int y, int z){ if ((x == 1 && y == 0 && z == 0) || (x == 0 && y == 1 && z == 0) || (x == 0 && y == 0 && z == 1)) { return 1; } else if (x == 0 && y * z > 0) { return reverse(0, y - 1, z) + reverse(0, y, z - 1); } else if (y == 0 && x * z > 0) { return reverse(x - 1, 0, z) + reverse(x, 0, z - 1); } else if (z == 0 && y * x > 0) { return reverse(x - 1, y, 0) + reverse(x, y - 1, 0); } else if ((x * y == 0) && z > 0) { return reverse(0, 0, z - 1); } else if ((z * y == 0) && x > 0) { return reverse(x - 1, 0, 0); } else if ((x * z == 0) && y > 0) { return reverse(0, y - 1, 0); } else { return reverse(x - 1, y, z) + reverse(x, y - 1, z) + reverse(x, y, z - 1); }}int main(){ cout << reverse(2, 2, 2) << endl; return 0;}
0 0
- 立方体路径数
- n维立方体独立数
- 立方体
- 数路径
- 路径数的计算
- 路径方法数
- 剑指offer————字符串组合扩展题目立方体放数问题
- 迷宫路径数(算法)
- POJ3463 求次短路径条数
- OICamp 2016 Day2 路径数
- 最短路径条数
- NKOJ-1893 路径方案数
- 机器,立方数,长跑路径
- 立方体数据
- 创建立方体
- HTML5立方体
- RGB 立方体
- CSS3 立方体
- 自定义控件一百行代码实现微信朋友圈九宫格图片显示
- 11.2 RAC环境OCR和Votedisk损坏丢失恢复
- 简单理解混淆矩阵
- codefores 392B Tower of Hanoi (记忆搜索)
- 通过servletcontext读取WEB-INF下的配置文件
- 立方体路径数
- JVM学习笔记
- 【html】html元素标签
- 读《程序员应该知道的97件事》
- Java图的建立
- 题目1516:调整数组顺序使奇数位于偶数前面
- Linux 下卸载MySQL Enterprise Monitor
- “拿来主义”——怎样嗅探一个串口通信程序与硬件之间的通信(一)
- 网络流量分析的相关资料