- 博客(4)
- 资源 (7)
- 收藏
- 关注
原创 掷骰子游戏 华为机试
掷骰子游戏 问题描述: 在掷骰子游戏中,会根据所掷数字在地图中前进几步,前进完成后需要根据当前地图位置所示的障碍进行相应操作,其中障碍表示: 1) 9:无障碍 2) 1:停掷一轮,即下轮所掷数字无效; 3) 2:后退两步,如果已经到起点不再后退; 4) 3:奖励前进一步 如果在游戏过程中,已经走到地图终点,则游戏结束。根据输入的地图数组,和5个骰子数的数组,返回最终玩家
2013-04-25 16:27:40 1708
原创 动态规划之——矩阵链乘法
在《算法导论》第二版中,(P197),关于动态规划的算法,这个动态规划解决的是矩阵链乘法的加括号的问题。给定由n个要相乘的矩阵构成的序列,要计算乘积 最小的相乘次数。算法与《装配线调度》有一些不同点。每一个状态m[i][j]的值不是仅与前两个有关,而是与1~n的值都有关。所以前面所有的值在求最终的值时都会被用到。算法导论中的矩阵看起来真是难受,这个也是因人而异吧,倒过来的矩阵总是看起来
2013-04-24 16:06:32 984
原创 动态规划之——装配线调度
在《算法导论》第二版中,P193,介绍了动态规划的装配线调度的问题,这个问题咋一看貌似很难,其实只要认真的读,发现它真是一个说明动态规划的好例子,而且题目的难度很低,非常好理解!题目我就不想说了,看书理解的更透彻。这篇博客主要是贴代码,将其实现了。这里我把进入和输出装配线的值都直接加到f数组中,简化计算。 #include "stdafx.h" #include using namespace
2013-04-23 11:11:54 1155
原创 常用排序算法总结
/****************************************** 不稳定的排序算法: 选择排序(selection sort)— O(n^2) 希尔排序(shell sort)— O(nlog n) 如果使用最佳的现在版本 堆排序(heapsort)— O(nlog n) 快速排序(quicksort)— O(nlog n) 期望时间,O(n^2) 最坏情况; 对于大的、乱数
2013-04-18 16:16:18 1190
sift算法相关的文献
2013-08-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人