数学，算法 - 我的文章

推荐投诉搜索：帮助

水龙卷

我是一个对自己进行debug的程序，所以行动迟缓些，不要见怪

关于作者

姓名：何云龙
职业：Linux移动终端平台开发
介绍：走的更远些

我的分类

	文章列表 - 数学，算法

	每日一题 - 金币阵列问题
	摘自算法设计与实验题解算法实现题1-4<br><br>金币阵列问题  <br> 问题描述：<br> 有m*n(m <=100,n <= 100)个金币在桌面上排成一个m行n列的金币阵列。每一枚金币或正面朝上或背面朝上。用数字表示金币状态，0表示金币正面朝上，1表示背面朝上。 <br> 金币阵列游戏的规则是：  <br> （1）每次可将任一行金币翻过来放在原来的位置上；  <br> （2）每次可任选2列，交换这2列金币的位置。 <br>算法设计：  <br> 给定金币阵列的初始状态和目标状态，计算按金币游戏规则，将金币阵列从初始状态变换到目标状态所需的最……
查看全文
	发表于:2008-05-14 ┆ 阅读(102) ┆ 评论(0)

	3x+1问题
	<br><pre><font><font class="p1"><font color="darkblue"><b>一、一个简单的问题</b></font><br><br>当我们阅读数学史时，会有这样一种印象，数学家们首先研究简单的<br>问题，然后研究越来越复杂的问题。经常性地，高深的数学问题是非<br>常复杂的。只是为了理解问题，我们就得学习非常多的数学知识；而<br>为了解决它，那就得用更复杂的数学知识了。就算我们在学校里的数<br>学考试也是如此，最后一题经常被叫做“最后一大题”，“一大题”<br>是说它表达复杂，里面还有一二三四的小题，要理解题意就得几分钟<br>的时间。弄不好还理解错……
查看全文
	发表于:2008-05-11 ┆ 阅读(98) ┆ 评论(0)

	每日一题 - 统计数字问题
	摘自算法设计与实验题解算法实现题1-1<br><br>一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1，2，…，9。<br><br><br><br>==================== 上题分析 =====================<br><span style="font-weight: bold;">Parasitic Number - 把一个多位数的最后一位提到第一位后这个数是原数的两倍求原数</sp……
查看全文
	发表于:2008-05-11 ┆ 阅读(104) ┆ 评论(0)

	每日一题 - Parasitic Number
	<br>也是听同事说的：<br><br>一个自然数，将它的个位数拿到它的前面所得到的新的数恰好是原来的2倍，请问能找到这样的数么？<br><br><br><br>==================== 上题分析 =====================<br>抽奖三选一问题<br><br>当时我的第一感觉是换不换都一样啊，因为主持人拿走一个空盒子之后，剩下的两个盒子（包括我选的那个）肯定有一个是装了奖品的，而且概率一样，都是50%。实际上呢，真正从概率的意义上来看，选择过程只有以下三种情况，不换的话，拿到奖品的概率是1/3，而换的话则有2/3的概率拿到奖品。<br><br>为什么和直觉不……
查看全文
	发表于:2008-05-10 ┆ 阅读(100) ┆ 评论(0)

	每日一题 - 抽奖三选一
	<br>得同事所言：<br><br><font size="3"><font size="3"><font size="2">在一次现场活动中，主持人请一位幸运观众上台抽奖，奖品是1000元钱，但是钱装在三个盒子中的某一个，然后主持人请这位幸运观众选择一个盒子，当然，这样选择的话只有1/3的机会拿到钱。然后主持人打开另外两个盒子中的一个，并证实它是空的，这是主持人问幸运观众：是否要选择另一个未打开的盒子？</font><br><br></font></font><br><br>==================== 上题分析 =====================<br><font><b><a href="http://blog.chinaunix.net/u1/44989/showart……
查看全文
	发表于:2008-05-09 ┆ 阅读(94) ┆ 评论(0)

	每日一题 - 堆栈折叠
	摘自《数据结构，算法与应用-C++描述》第13章习题<br><font size="2"><br></font><font size="3"><font size="2">假定有一个堆栈，其中有n 个纸盒，纸盒1位于栈顶，纸盒n 位于栈底。每个纸盒的宽<br>度为w，深度为d。第i 个纸盒的高度为hi 。堆栈的体积为wdsum(h)<br><br>在堆栈折叠（stack folding）问题中，选择一个折叠点i 把堆栈分解成两个子堆栈，其中一个子堆栈包含纸盒1至i，另一个子堆栈包含纸盒i+ 1至n。重复这种折叠过程，可以得到若干个堆栈。如果创建了s 个堆栈，则这些堆栈所需要的空间宽度为s*w，深度为d，高度h 为最……
查看全文
	发表于:2008-05-07 ┆ 阅读(106) ┆ 评论(0)

	每日一题 -- 学生作弊概率分析
	<br>选自《统计思想》（[美]J.L.福尔克斯著）第七讲“概率的解释”习题９。　看题不太明白，也没找到答案。<br><font size="2"><br></font><font size="2">一位讲师卷入了一个学生舞弊的争论中，最后证实这位学生实际参加全部四次考试的概率为0.9，发现他没有参加第一次考试，那么他参加后三次考试的概率是大于0.9还是小于0.9？</font>
查看全文
	发表于:2008-05-06 ┆ 阅读(124) ┆ 评论(0)