编程问题

显示全部楼层 · 2011-8-25 09:54:08

编程使用C++ 6。0 VB JAVA 简单易学，但也是有条件的，那就是电脑必须安装正版Windows操作系统和正版的软件。并且按时交费。
Windows操作系统和正版的软件。安装费用是多少，每年使用费用是多少？
C++6。0
VB
JAVA 可以作多大工程？作什么软件？

千问 · 2011-8-25 09:54:08

棋子如果只能向右或向下走，就是动态规划题但是题目要求是棋子可以向上下左右四个方向走，那么就不好动态规划了，因为无法确定一个前后的顺序。可以这么做，把m*n个格子，看成m*n个点，相邻点之间有路，以下一点的值为该路权值，然后计算最短路。上面的方法还可以优化，可以把连在一起的值为0的点合并成一个点，这样可以减少点的个数。至于最短路，稍百度一下就有好多例程，一种是dijk啥啥啥的那个名字（总没记清）的算法，一种是破圈法，都可以。...