
algorithm
lingang_
coding
展开
-
会抽到自己的那张吗?
原文地址:http://blog.codingnow.com/2008/05/probability_e.html#more周末和一个朋友聊天,说是要去阿里巴巴报道了。听说阿里巴巴的入职培训中有个有趣的游戏。所有学员都要在一张纸条上写下自己的一个短期愿望,投进纸箱中。然后大家各抽一张。抽到别人的愿望后,要想办法帮那个人实现愿望,且不能告诉对方是你抽到了他的愿望。我突然想,如果抽到自原创 2008-05-26 09:40:00 · 749 阅读 · 0 评论 -
算法导论部分答案
最近闲来会看看《算法导论》,适合像我这样的初学者。去网上搜了一下答案,可以去以下地址下载。可能会有部分错误。 http://download.youkuaiyun.com/source/605923原创 2008-09-04 21:13:00 · 823 阅读 · 0 评论 -
分冶法实现合并排序
学算法最好的办法是写算法。所以接下的一段时间每天会抽出时间学习下《算法导论》并用c/c++语言实现算法。分冶法实现合并排序,代码清单:/*2008.9.10by tianzhihen*/#include using namespace std;void Merge(int *ia,int p, int q, int r);void Merge_So原创 2008-09-10 21:37:00 · 1074 阅读 · 0 评论 -
打靶问题
一个射击运动员打靶,靶一共有10环,连开10枪打中90环的可能性有多少。如若不使用递归,可以这样写代码:for(i1=0;i1{ for(i2=0;i2 { ... for(i10=0;i10 { if(i1+i2+...i10==90) print(); }原创 2008-09-18 16:49:00 · 870 阅读 · 0 评论 -
算法之排列问题
问题: 对给定的一组数据进行排列并输出全部可能代码如下:#include using namespace std;void Swap(int &a,int &b){ // 交换两个变量值 int temp = a; a = b; b = temp;}void Perm(int list[],int k,int m){// 产生list[k:m原创 2009-02-26 19:37:00 · 1324 阅读 · 0 评论 -
算法之排序问题
引用地址:http://www.yuanma.org/data/2008/0421/article_3011.htm /*=============================================================================相关知识介绍(所有定义只为帮助读者理解相关概念,并非严格定义):1、稳定排序和非稳定排序 简单地说就是所有相等转载 2009-02-28 21:11:00 · 808 阅读 · 0 评论