U3D面试常见算法题
唐三十胖子
用心创造快乐♪(・ω・)ノ
展开
-
【阿里游戏算法题——常见排序】之一:快速排序
游戏中很多地方用到排序 代码如下 #include<iostream> using namespace std; int len = 6; void QuickSort(int* t, int start, int end) { if (start >= end) return; int s = start; int e = end; i...原创 2018-09-11 11:24:36 · 632 阅读 · 0 评论 -
【阿里游戏算法题——动态规划】之二:背包&技能树最优解问题
问题如下 代码如下: #include<iostream> using namespace std; int grid_num;//格子数量 int n;//物品数量 //i0 int max = 0; //x 3 5 7 3 0 3 5 7 3 0 0 3 5 7 0 //y 10 5 3 15 10 10 5 3 15 0 ...原创 2018-09-11 11:26:56 · 660 阅读 · 0 评论 -
【阿里游戏算法题——动态规划】之三:常见的“硬币”找零问题
凑出想要的数字 代码如下 #include<iostream> using namespace std; int a[] = { 1,2,5,10};//币种 int b[] = { 3,1,2,2 };//数量 int f1(int sum, int index,int num) { int count = 0; //兑换完成 if (sum == 0) re...原创 2018-09-11 11:28:20 · 621 阅读 · 0 评论 -
【阿里游戏算法题——动态规划】之四:最长子串问题
问题描述: 代码如下: #include<iostream> using namespace std; void QuickSort(int* t,int* r, int start, int end) { if (start >= end) return; int s = start; int e = end; int num = t[start]; ...原创 2018-09-11 11:29:53 · 352 阅读 · 0 评论