一、实验目的 1.熟悉C/C++语言的集成开发环境; 2.掌握算法的概念； 3.了解问题的求解方法； 4.理解递归思想，学会编写递归。 二、实验原理 算法（algorithm） 一个算法是对特定问题求解步骤的一种描述，它是指令的有限序列。算法具有下列 5个特征: 输入（input）；输出（output）；确定性（definitenes
(题面来自洛谷) 题目描述 我国历史上有个著名的故事： 那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹马：常规马，上级马，超级马。一共赛三局，每局的胜者可以从负者这里取得200银币。每匹马只能用一次。齐王的马好，同等级的马，齐王的总是比田忌的要好一
9.Algorithm Gossip: 八枚银币 说明 现有八枚银币a b c d e f g h，已知其中一枚是假币，其重量不同于真币，但不知是较轻或较重，如何使用天平以最少的比较次数，决定出哪枚是假币，并得知假币比真币较轻或较重。 解法 单就求假币的问题是不难，但问题限制使用最少的比较次数，所以我们不能
People in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and found there were some coins.He decided to buy a very nice watch in a nearby shop. He wanted to pay the exact price(without change
People in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and found there were some coins.He decided to buy a very nice watch in a nearby shop. He wanted to pay the exact price(without change
1 #include "stdio.h" 2 #include "iostream" 3 #define MAXNUM 30 4 5 int FalseCoin(int coin[], int low, int heigh) 6 { 7 int i, sum1, sum2, sum3; 8 int re; 9 10 sum1 = sum2 = sum3 = 0;11 if (low + 1 == heigh)12 {13 if (coin[low] < c
