一、设计思想 在上个程序中添加控制变量,实现题目个数、数值范围、有无乘除法的控制。 二、源程序代码 #include<iostream> #include<cmath> using namespace std; void main() { int i, j, a, m, n, l, k, p, q,
分类:
其他好文 时间:
2016-03-12 18:42:56
阅读次数:
393
算法实现题8-1 飞行员配对方案问题(习题 8-10) ´问题描述: 第二次世界大战时期, 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员, 其中1 名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以
分类:
其他好文 时间:
2016-03-02 21:52:06
阅读次数:
167
算法实现题8-7 试题库问题(习题 8-18) ´问题描述: 假设一个试题库中有n道试题。 每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取 m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。 ´编程任务: 对于给定的组卷要求,计算满足要求的组卷方案
分类:
其他好文 时间:
2016-03-02 21:46:29
阅读次数:
92
算法实现题8-6 最长递增子序列问题(习题 8-17) ´问题描述: 给定正整数序列 n x x , ,1 ? 。 (1)计算其最长递增子序列的长度s。 (2)计算从给定的序列中最多可取出多少个长度为s的递增子序列。 (3)如果允许在取出的序列中多次使用x1和 xn,则从给定序列中最多可取出多少个长
分类:
其他好文 时间:
2016-03-02 21:41:34
阅读次数:
158
算法实现题8-4 魔术球问题(习题 8-14) ´问题描述: 假设有n根柱子,现要按下述规则在这n根柱子中依次放入编号为 1,2,3,¼的球。 (1)每次只能在某根柱子的最上面放球。 (2)在同一根柱子中,任何2个相邻球的编号之和为完全平方数。 试设计一个算法,计算出在n根柱子上最多能放多少个球。例
分类:
其他好文 时间:
2016-03-02 21:34:36
阅读次数:
237
对字符串“this is very good”进行翻转,即“good very is this”。注意每一个单词仍是正序 思路: 1.字符串的翻转的问题。能够使用栈实现。 2.先把全部字符翻转,然后对再对某一个单词翻转,终于实现题目要求。 C语言代码例如以下: 先把简单的栈实现列出来: #ifnde
分类:
其他好文 时间:
2016-02-04 18:16:45
阅读次数:
98
题目链接:majority-element/** * Given an array of size n, find the majority element. The majority element is the element that appears more than ? n/2 ?...
分类:
编程语言 时间:
2015-12-18 16:09:27
阅读次数:
181
题目大意就是:4*4的矩形盘,有黑白两种状态的矩形,点击一个矩形,那么它以及它周围的4个方向的矩形都会变为相反的状态。当然显而易见,步数最多不过16步,因为把一个位置点击两下就会变成原来的状态。所以就可以枚举这16个状态。再用dfs就很容易的AC了。做完这个题,一时手痒,正好最近在学java就把这个...
分类:
其他好文 时间:
2015-12-17 20:59:44
阅读次数:
248
题目:给一组数,只有两个数只出现了一次,其他所有数都是成对出现的。怎么找出这两个数。编写函数实现。题目分析:上次介绍了,对于一组数中只有一个数只出现一次,其他所有数都是成对出现的,我们采用了对全部数组元素进行异或,但是对于找出两个出现一次的数应该怎么解决呢..
分类:
其他好文 时间:
2015-11-19 07:17:40
阅读次数:
121
题目是:在一个3*3大小的矩阵中下棋一方有连续三个子便获胜代码如下:#include<stdio.h>
#include<stdlib.h>
#include<time.h>
chararr[3][3]={0};//直接定义外部变量所有的函数可以直接使用因为考虑到棋盘大小是固定的
intsize=9;//棋盘大小固定每下一个..
分类:
编程语言 时间:
2015-11-03 23:03:49
阅读次数:
363