2016年04月_Aikyer

原创 Exercise(10)：N个2015(待解)

/* 张晓煌 N个2015 任意给定一个正整数p，要求p为个位数不是5的奇数，寻找正整数q,使得p和q之积为全是2015组成的整数. 输入描述: 输入个位数不是5的奇数p(多组测试数据) 输出描述：第一行输出q 第二行输出p和q之积为几个2015组成样例输入： 3...

2016-04-27 15:58:45 433

原创 Exercise(9)：老鼠走迷宫

/* 冼竞滔递归算法求老鼠走迷宫一老鼠走迷宫是递回求解的基本题型，试以程式求出由入口至出口的路径，入口为左上角，出口为右下角。 ███████（7×7） █ ██ █ ███ █ █ █ █ █ █ █ █ █ █ █ ███████//迷宫图

2016-04-27 15:41:20 502

原创 Exercise(8)：单色汉诺塔

/* 汪槐沛单色汉诺塔问题：（1）有三根柱子A、B、C。A柱上有n个圆盘，最大的一个在底下，其余一个比一个小，依次叠上去。（2）每次移动一个圆盘，小盘只能叠在大盘上面。（3）把所有圆盘从A柱全部移到C柱。试解出n个圆盘从A柱全部到C柱上的移动次数，并展示n个圆盘的移动过程。输入：圆盘个数n 输

2016-04-27 15:25:31 536

原创 Exercise(7)：和尚挑水

/* 范房清【问题描述】和尚挑水某寺庙里7个和尚:轮流挑水，为了和其他任务不能冲突，各人将有空天数列出如下表：和尚1: 星期二,四; 和尚2: 星期一,六; 和尚3: 星期三,日; 和尚4: 星期五; 和尚5: 星期一,四,六; 和尚6: 星期二,五; 和尚7: 星期三,六,日; 请将所有合理的挑

2016-04-26 20:48:27 869

原创 Exercise(6)：八皇后

/* 八皇后问题描述：在一个8*8的棋盘上放置8个皇后，不允许任何两个皇后在棋盘的同一行、同一列和同一对角线上 (国际象棋规定皇后可以吃掉同行同列同对角线上的棋子) 问题分析：经观察发现，对8 x 8的二维数组上的某点a[i][j](0<=i,j<=7) * 此处可用Excel表格观察规律

2016-04-26 15:57:15 343

原创 Exercise(5)：最大子矩阵

/* 最大和描述给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。例子： 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其最大子矩阵

2016-04-23 14:45:32 532

原创 Exercise(3)：最少硬币问题

/* 陈潼升最少硬币问题问题描述设有n 种不同面值的硬币，各硬币的面值存于数组T［1:n］中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins［1:n］中。对任意钱数0≤m≤20001，设计一个用最少硬币找钱m的方法。编程任务：对于给定的1≤n≤10，硬币面值数组T和可以使用的各种面值的硬

2016-04-22 20:15:16 1280

原创 Exercise(2)：最大连续子序列和

/* 江伟浚 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17458 Accepted Submission(s): 7701 Problem Description 给定K个整数的序列{

2016-04-22 20:14:07 370

原创 Exercise(1)：计数的梦

/* 张德志 RQNOJ PID11 / 计数的梦题目描述 Bessie 处于半梦半醒的状态。过了一会儿，她意识到她好像在数羊，不能入睡。Bessie的大脑反应灵敏，仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码：每一个数码在计数的过程中出现过多少次？给出两个整数 M 和 N (1 <= M <= N <= 2,

2016-04-22 20:12:11 590

原创程序设计篇(1)：学生经验值管理系统(单链表实现)

/* ******************************************** 学生经验值管理系统 (简易) ******************************************** 编译环境: Dev-C++5.10 使用语言: C++ 实现方式: 单链表初步实现功能： 1、

2016-04-21 21:04:44 1382

原创数据结构(10)：二叉树基本功能的实现

/* 语言: C++ 编译环境: Dev-C++5.4.0 *//* 二叉树遍历算法的应用 */#include <iostream>using namespace std;typedef char TElemType; // 树结点的数据类型，暂时置为char型unsigned int count = 0;// 二叉链表结点结构定义 typede

2016-04-12 19:46:32 567

原创 C++ 学习之路(12)：运算符重载

运算符重载的好处：实现自定义类型之间的运算。 1、运算符重载函数 2、运算符重载函数有两种调用方法显示调用： operator(aa,bb)隐式调用：aa@bb( @为运算符 aa、bb分别为两个不同的参数)3、友元运算符重载函数 ① 友元运算符重载函数的原型在类的内部声明格式如下： class X { …

2016-04-08 21:40:43 927

原创数据结构(9)：二叉树的遍历、构建以及显示(凹入法)

1、前序遍历/* 二叉树的前序遍历递归算法 */void PreOrderTraverse(BiTree T){ if(T == NULL) return; cout<<T->data; // 显示结点数据，可以更改为其他对结点操作 PreOrderTraverse(T->lchild); // 再先序遍历左子树 PreOrde

2016-04-07 21:44:13 5018

原创数据结构(8)：二叉树的存储结构

二叉树的顺序存储结构按序存入到一个数组内即可二叉树的链式存储结构 1、二叉链表/* 二叉树的二叉链表结点结构定义 */typedef int TElemType; // 树结点的数据类型，目前暂定为整型// 结点结构typedef struct BiTNode{ TElemType *data; // 结点数据 struct BiTN

2016-04-07 21:34:39 463

原创数据结构(7)：树的存储结构

双亲表示法/* 树的双亲表示法结点结构定义 */#define MAX_TREE_SIZE 100typedef int TElemType; // 树结点的数据类型，目前暂定为整型// 结点结构typedef struct PTNode { TElemType data; // 结点数据 int parent; // 双亲位置} PTNod

2016-04-07 21:31:27 331

翻译欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2016-04-07 21:09:08 202

原创 C++ 学习之路(11)：多态性与虚函数

一、多态性： 1、概念: ①不同对象收到相同的消息时，产生不同的动作。即多态性。 ②即用相同的接口访问不同功能的函数，实现“一种接口，多种方法” 2、多态可分为编译时的多态和运行时的多态 ①连编：即把函数名与函数体的程序代码连接(联系)在一起的过程。

2016-04-02 20:38:10 817

Rioer的博客