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