算法
shimeizhao123
这个作者很懒,什么都没留下…
展开
-
海盗分赃问题
描述:10名海盗抢得了窖藏的100块金子,并打算瓜分这些战利品。基本规则:1 按海盗的厉害强到弱提出分配方案2 如果有一半或者一半以上赞同此方案,即用此方案分配,否则提出该方案的海盗被杀。3 每个海盗尽量获得多的金子。分析:我们按照这些海盗的怯懦程度来给他们编号。最怯懦的海盗为1号海盗,次怯懦的海盗为2号海盗,如此类推。这样最厉害的海盗就应当得到最大的编号,而方案的提出转载 2013-10-16 18:53:55 · 1364 阅读 · 0 评论 -
存活率问题
问题:存活率问题描述:A、B和C三人进行枪决,A的命中率为0.3,B的命中率为0.5,C的命中率为1。为了公平起见,决定顺序是ABC。问ABC三人的存活率是多少,分别采用什么最优的策略来执行。解答:(注:本答案属于个人观点,不代表标准答案)解决步骤:逆推法1、假设在第一轮到C选择杀谁时,因为C命中率为1,所以C决定杀B(为了避免第二轮和A/B对决,存活率高点)转载 2013-10-17 11:38:33 · 618 阅读 · 1 评论 -
整理一些笔试题(要求手写代码的) 2011年以前的
1、将一整数逆序后放入一数组中(要求递归实现)[cpp] view plaincopyvoid convert(int *result, int n) { if(n>=10) convert(result+1, n/10); *result = n%10; } int main(int argc, char* a转载 2013-10-25 16:20:52 · 579 阅读 · 0 评论