- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 穷举算法—素数幻方
素数幻方1. 案例提出 通常的n阶幻方由1,2,...,n2构成的各行、各列与两对角线之和均相等n行n列方阵。素数幻方全是由素数构成的各行、各列与两对角线之和均相等方阵。试寻求9个素数，构造一个3阶素数幻方，使得该素数方阵中3行、3列与两对角线上的3个素数之和均等于给定的整数s。2. 设计要点 （1） 数学建模设幻方正中间数为n，幻和(即每行,每列
2015-04-06 17:35:53
4019
转载 归并排序
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一个数列的数据依次取出即可。[cpp] view plainc
2015-04-05 22:30:30
423
原创 递推—排队购票
排队购票1. 问题提出 一场球赛开始前，售票工作正在紧张的进行中。每张球票为50元，现有30个人排队等待购票，其中有20 个人手持50元的钞票，另外10个人手持100元的钞票。假设开始售票时售票处没有零钱，求出这30个人排队购票，使售票处不至出现找不开钱的局面的不同排队种数。（约定：拿同样面值钞票的人对换位置后为同一种排队。）2.递归设计要点 我们考虑
2015-04-05 21:33:54
3062
原创 递归—排列组合的实现
排列组合的实现 排列组合是组合数学的基础，从n个不同元素中任取m个，约定1＜m≤n，按任意一种次序排成一列，称为排列，其排列种数记为A(n,m)。从n个不同元素中任取m个(约定1＜m＜n)成一组，称为一个组合，其组合种数记为C(n,m)。计算A(n,m)与C(n,m)只要简单进行乘运算即可，要具体展现出排列的每一列与组合的每一组，决非轻而易举。本节应用递归设计来具体实现排列
2015-04-05 21:26:13
2133
原创 整数划分问题
整数划分问题 正整数s（简称为和数）的划分（又称分划或拆分）是把s分成为若干个正整数（简称为零数或部分）之和，划分式中允许零数重复，且不记零数的次序。试求s=12共有多少个不同的划分式？展示出所有这些划分式。1 整数划分递推设计1．探索划分的递推关系为了建立递推关系，先对和数k较小时的划分式作观察归纳：k=2：1+1；2k=3：1+1+1；1+2；3
2015-04-05 21:21:25
3445
原创 快速排序与选择
1 快速排序1. 排序概述排序就是将一组数据按需要排列成一个有序序列，是数据处理中一种重要的运算。排序分为升序与降序。通常把待排序的n个数据存放在一个数组中，排序后的n个数据仍存放在这n个数组元素中。最简单的排序是把存放在数组的n个数据逐个比较，必要时进行数据交换。当i=1时，r[1]分别与其余n-1个数据r[j](j=2,3,…,n)比较，若r[i]>r[j]，借助变量t实施交换，
2015-04-05 21:06:12
707
原创 2014年第五届蓝桥杯预赛部分题目—蚂蚁感冒
长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。【数据格式】 第一行输入一个整数n (1 接着的一行是n个
2015-04-05 20:58:43
431
原创 2014年第五届蓝桥杯预赛部分题目—李白打酒
话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次
2015-04-05 20:55:17
553
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人