摘要: 题目:给定N张扑克牌和一个随机函数,设计一个洗牌算法思路:假设数组A存的是扑克牌代表的数字,则洗牌的过程就是数组中元素交换的过程。洗牌是个随机的过程,也是一个排列组合的过程。假设有N张牌,则其排列组合的可能情况为N!=N*(N-1)*....*2*1。有两种的随机洗牌函数:1、A[i]=A[rand... 阅读全文
posted @ 2015-05-25 16:33 AndyJee 阅读(761) 评论(0) 推荐(0) 编辑
摘要: 题目:若对于整数N,在集合{1,2……,N}中找出m个数,使其和等于剩下的N-m个数的和。返回所有可能的组合数,N#includeusing namespace std;#define N 8int count=0;void Sum(int *nums,vector out,int sum,int ... 阅读全文
posted @ 2015-05-25 16:05 AndyJee 阅读(568) 评论(0) 推荐(0) 编辑
摘要: 题目:现有一个 n 位数,你需要删除其中的 k 位,请问如何删除才能使得剩下的数最大?比如当数为 2319274, k=1 时,删去 2 变成 319274 后是可能的最大值。思路:1、贪心算法每次从高位向低位数,删除高位数字比低位数字小的那位数字。如2319274第一次21,略过,1 > nums... 阅读全文
posted @ 2015-05-25 11:10 AndyJee 阅读(1213) 评论(0) 推荐(0) 编辑