DS 线性表4:猴子选大王 Request:一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。输入m和n,输出为大王的猴子是几号。提示:(1)链表解法:可以用一个循环单链表来表示这一群猴子。表示结点的结构体中有两个成员:一个保存猴子的编号,一个为指向下一个人的指针,编号为m的结点再...
DS 线性表3:单链表应用 Request:在前一节建设“单链表”算法库 基础上设计1、设计一个算法,将一个带头结点的数据域依次为a1,a2,…,an(n≥3)的单链表的所有结点逆置,即第一个结点的数据域变为an,…,最后一个结点的数据域为a1。实现这个算法,并完成测试。 提示:实现算法时,可以设计下面的函数:void Reverse(LinkList *&L)2、已知L1和L2分别指向...
C++ 类和对象 1.5:数组作数据成员(排序/动态内存分配/文件的读取) Request:设计一个工资类(Salary),其中类的数据成员如下:class Salary{private: double salarys[50]; //多人的工资 int number; //实际人数};要设计的成员函数有: void set_salarys( ):输入职工工资(输入-1标志着工资输入结束),工资保存到salary数组中,实际人数...
C++ 类和对象 1.4:图书馆的书[两次调用getline()用cin.ignore()清楚缓存] Request:编写一个Book类,包含name(书名)、writer(著者)、public_name(出版社)、price(价格)、number(数量)、NO(书号)等数据成员。定义成员函数setBook,用来为书籍的数据成员赋值,定义成员函数borrow和restore,分别办理借出和还回(借、还书时,暂时只完成数量的增1减1,这里的书仍是一种书的概念,随着课程进展,我们继续做真正的图书管...
C++ 类和对象 1.3:时间类 Request:在原程序上扩充类的功能(1)请在原类基础上,在类内增加下列成员函数(将是内置成员函数) add_a_sec() //增加1秒钟 add_a_minute() //增加1分钟 add_an_hour() //增加1小时在main()数中,调用新增加的成员函数,以测试扩充后的功能。(2)再增加三个成员函数,要求在类内声明,类外定义。...
C++ 类和对象 1.2:长方柱类 Request:编写基于对象的程序,求3个长方柱(Bulk)的体积。数据成员包括长(length)、宽(width)、高(heigth)、体积,要求设计成员函数实现下面的功能:(1)由键盘输入3个长方柱的长、宽、高;(2)计算长方柱的体积(volume)和表面积(areas);(3)输出这3个长方柱的体积和表面积;#include <iostream>using n...
C++ 类和对象 1.1:旱冰场造价 Request:有一个圆形的旱冰场地,场地内抹水泥,造价为每平方米M元,围栏用木条围成,每米造价N元,输入旱冰场半径,用程序计算出其造价。一级提示:先定义类,确定其数据成员和成员函数。在这里要定义的旱冰场类,实际我们只关心其面积和周长,根据面积计算场地内抹水泥的造价,根据周长计算围栏的造价。有了类的定义,在main函数中定义该类对象,调用成员函数即可以完成求解。二级提示:实际上,对...
FAQ4-How to compare the convergence curves of two algorithms 文件目录:main.mPSO_1.mPSO_2.mOptimizationProblem.mmain.mclearclose allclc%Problem preparationproblem.nVar = 5;problem.ub = [5,5,5,5,5];problem.lb = [-5,-5,-5,-5,-5];problem.fobj = @OptimizationPr...
FAQ3-How to conduct a statistical result(Wilcoxon ranlsum) when comparing algorithms 文件目录:main.mPSO_1.mPSO_2.mOptimizationProble,mmain.mclearclc%Problem preparationproblem.nVar = 5;problem.ub = [5,5,5,5,5];problem.lb = [-5,-5,-5,-5,-5];problem.fobj = @OptimizationProblem;%PS...
FAQ2-How to run an algorithm multiple times and collect statistical results 文件目录:main.mPSO.mOurTableDesignProblem.mmain.mclearclc%Problem preparationproblem.nVar = 2;problem.ub = [7,5];problem.lb = [2,1];problem.fobj = @OurTableDesignProblem;%PSO parametersnoP = 5;...
FAQ1-How to write a PSO as a function Why to write a PSO as a function ?文件目录:main.mPSO.mOurTableDesignProblem.mmain.mclearclc%Problem preparationproblem.nVar = 2;problem.ub = [7,7];problem.lb = [2,2];problem.fobj = @OurTableDesign...
BPSO-Discrete optimization(2) 问题描述:BPSO.mclear all close all clc % Define the details of the binary optimization problem nVar = 20 ; ub =ones(1,nVar); lb = zeros(1,nVar); fobj = @ObjectiveFunction; % Defin...
BPSO-Discrete optimization(1) 问题描述:BPSO.mclear allclose allclc% Define the details of the binary optimization problemnVar = 20 ; ub =ones(1,nVar);lb = zeros(1,nVar);fobj = @ObjectiveFunction; % Define the PSO's paramter...
PSO-constrained optimization 问题描述:PSO.mclear allclose allclc%define the details of this problemnVar = 2;ub = [10 10];lb = [-10 -10];fobj = @ObjectiveFunction;%define the PSO's parametersnoP = 30;maxIter = 500;wMax =...
PSO-TableDesignProblem 问题描述:PSO.mclear allclose allclc%Define the details of the table design problemnVar = 2; %number of variblesub = [7 7];lb = [2 2];fobj = @OurTableDesignProblem;%Define the PSO's parametres...
DS 线性表2:建设“单链表”算法库 任务和代码:main.cpp/* *All rights reserved *文件名称:main.c *作者: Osseyda 完成日期:2018.5.9 *版本号:v2. * *问题描述:单链表的应用 *问题输出:程序的多文件组织形式 */ #include <stdio.h>#include "list.h"int main(){...
DS 线性表1:顺序存储结构 任务和代码:main.cpp/* *All rights reserved *文件名称:main.c *作者: Osseyda 完成日期:2018.5.2 *版本号:v2. * *问题描述:顺序表的应用*问题输出:1.程序的多文件组织形式 ; 2.要求算法的时间复杂度为O(n)*/ #include "list.h"#include <stdio.h>...