- 博客(4)
- 收藏
- 关注
RSS订阅原创 杯子分水问题
一、题目三个杯子，容量分别为8ml，5ml和3ml，其中今8ml杯中盛满了水，而另外两个杯子是空的，在不用别的工具的情况下，将8ml水精确地分为两个4ml，用计算机来求解，最好使倒水的次数最少。更一般的情况是三个杯子，容量分别为a ml，b ml和c ml，其中今a ml杯中盛满了水，而另外两个杯子是空的，在不用别的工具的情况下，将a ml水精确地分为两个a/2 ml，用计算机来求解，最好使倒水的次数最少。此时需要保证：a、b、c两两互为素数（定理：“任意两个互素的数，经过许多次加法和减法以后会得到一个结果
2011-03-12 07:48:00
5505
1
原创 电影票问题
一、题目有一个人站在电影院门口卖票，票价50，一开始手上没有找零的钱，现在有两种人来买票，A拿着100元的钱，人数为m(m要求写一个程序打印出所有的买票序列： 例如：m =2 ,n = 3; BABAB BBAAB BBBAA BBABA 二、解法→递归法1、思想模拟所有人买票的全过程，变量假设假设拿着100元钱的人A的人数有m人，拿着50元钱的B的人数有n人，某一时刻已经买票的A有a人，B有b人子问题如果进来的一个人是A，需要判断条件 ①a如果进来的一个人是B，需要判断条件 b终止条件所有的人都已经买票完
2011-03-11 09:41:00
1939
原创 最长不降子序列问题
问题输入·设有由n个不相同的整数组成的数列，记为:a(1)、a(2)、……、a(n)且a(i)a(j) (ij)·若存在i1输出程序要求，当原数列给出之后，求出最长的不下降序列。例子数列3，18，7，14，10，12，23，41，16，24。3，18，23，24就是一个长度为4的不下降序列，同时也有3，7，10，12，16，24长度为6的不下降序列。
2011-03-10 11:03:00
793
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人