C++
文章平均质量分 68
冬-梦
这个作者很懒,什么都没留下…
展开
-
生命细胞游戏的C++实现
生命游戏 (游戏作品)生命游戏是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。它最初于1970年10月在《科学美国人》杂志中马丁·葛登能(Martin Gardner,1914年11月21日-2010年5月22日。又译:马丁·加德纳)的“数学游戏”专栏出现。中文名生命游戏原版名称Game of Life其他名称生命棋制作人约翰·何顿·康威...原创 2018-10-04 14:19:43 · 3623 阅读 · 4 评论 -
C++_最接近点对问题
问题描述、问题描述:最接近点对问题,给定平面上n个点,找其中的一对点,使得在n个点组成的所有点对中,该点对间的距离最小。设计思路设计思路:设S中的点为平面上的点,它们都有2个坐标值x和y。为了将平面上点集S线性分割为大小大致相等的2个子集S1和S2,我们选取一垂直线l:x=m来作为分割直线。其中m为S中各点x坐标的中位数。由此将S分割为S1={p∈S|px≤m}和S2={p∈S|px>...原创 2018-10-24 20:50:45 · 4369 阅读 · 0 评论 -
C++_稀疏矩阵转置
问题描述问题描述:稀疏矩阵转置设计思路设计思路:稀疏矩阵中存在大量非零元素,直接转置执行时间较高。因而采用三元组表示。按照压缩的概念,只存储稀疏矩阵中的非零元素,除了存储非零元素的值之外,还必须同时记下它所在的行列位置。三元组表示法是用一个具有三个数据域的一维数组表示稀疏矩阵,每一行有三个字段,分别该元素的行下表、列下表和值。设A,B分别为某稀疏矩阵转置前后的三元组表,i为行下标,j为...原创 2018-10-24 20:49:14 · 3308 阅读 · 2 评论 -
C++__一元多项式相加
问题描述一元多项式每一项由系数Pi及x的指数i组成。若多项式按照升幂排列,则它由n+1个系数唯一确定,因此可以用一个线性表表示,其指数i隐藏在系数Pi的序号内。分别两个多项式A(x)、B(x)系数、指数所构成的表。输出为两多项式和C(x)所构成的链表。设计思路将B(x)加到A(x)后,形成C(x)。带有头结点的线性链表表示多项式A(x)、B(x),ha、hb分别指向A(x)、B(x)的头指...原创 2018-09-28 16:27:29 · 2466 阅读 · 0 评论 -
C++_循环赛日程
问题描述问题描述:设有n=2^k 个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表: (1)每个选手必须与其他n-1个选手各赛一次; (2)每个选手一天只能参赛一次; (3)循环赛在n-1天内结束。设计思路设计思路:建立二维数组a[N][N],存放1-N名运动员的循环赛事情况。初始化为0;当day从1->N时,遍历数...原创 2018-10-12 20:43:35 · 1759 阅读 · 4 评论 -
C++_活动安排问题
问题描述、问题描述:有一个由n个活动组成的集合S = {a1, ..., an}1. 这些活动使用同一个资源,而这个资源在某一时刻只供一个活动使用2. 每个活动都有一个开始和结束时间si/fi;如果被选中,则任务ai发生在半开时间区间[si, fi)3. 如果两个活动ai和aj不重叠,则称两个活动兼容活动选择问题,希望选出一个最大兼容活动集设计思路设计思路:采用...原创 2018-10-12 20:39:35 · 2456 阅读 · 0 评论 -
C++_过程嵌套Fibonacci序列
问题描述问题描述:利用计算机计算fibonacci序列问题分析:利用过程嵌套递归计算fibonacci序列输入样例:n=5;输出样例:fib(n)=5;设计思路设计思路:利用过程递归调用功能,直接或者间接的调用自身。为了保证每次调用能正确保留断点信息并返回断点地址,需要建立一个工作栈。数据结构:算法描述:Fib(n)If (n=1) or (n=2)...原创 2018-10-12 20:37:04 · 558 阅读 · 0 评论 -
C++_背包问题求解
问题描述问题描述:设有n件体积分别为w1、w2……wn的物品和一个能装载总体积为T的背包,要求从n件物品中挑选若干件物品,其总体积之和恰好装满背包。若能,则背包有解,否则无解;求解方法:先将n件物品顺序排列,依次装入背包,每装入一件即检查当时背包物品体积是否超过T,若装入该物品后不超过背包容量T,则装入,否则弃之取下一个,直到装满背包为止。若在装入若干物品后背包未满,但又无其他物品可选...原创 2018-10-12 20:34:46 · 1399 阅读 · 0 评论 -
C++_字符串排序
伪码: ORDER(str1,str2,str3) //字符串排序//output("please input three strings\n") input(str1,str2,str3) //输入字符串// if( strcmp (str1,str2)>0) ...原创 2018-10-12 20:26:03 · 3347 阅读 · 0 评论 -
C++_计算字符串长度
LENGTH( len, str, p, n ) // 一个字符串的长度//input(str) len<-length(str) output(len) length(p) //计算字符串长度//n<-0 while(data(p!=’\0’) do ...原创 2018-10-12 20:24:27 · 3279 阅读 · 0 评论 -
C++_按大小输出三个数
伪码: ORDER(n1,n2,n3,pointer1,pointer2,pointer3) //输入3个数a,b,c按大小顺序输出//input(n1,n2,n3) //输入元素// data(pointer1)<-n1;(pointer2)<-n2;(pointer3)<-n3 ...原创 2018-10-12 20:22:06 · 2955 阅读 · 0 评论 -
C++_数组逆序输出
伪码: REVERSE(i, a, temp)//数组逆序输出//1.for i from 0 to 4, step (+1)2.output a[i] //正序输出数组a[N]//3.for i from 0 to 2, step (+1)4.{ temp<-a[i]; a[i]<-a[4-i...原创 2018-10-12 20:19:24 · 9721 阅读 · 0 评论 -
C++_统计字符串中英文字母、空格、数字和其它字符的个数
伪码:STATISTIC(letters, space, digit, others, c)1. input(c)2. letters<-0; space<-0; digit<-0; others<-0 //初始化变量值,letters-英文字母,space-空格,digit-数字,others-其他//3. while ( c!=’\n’) ...原创 2018-10-12 20:17:42 · 15312 阅读 · 2 评论 -
C++_运动会排程问题
问题描述问题描述:在安排运动会比赛日程时,需要考虑如何安排比赛项目,才能使同一运动员参加的不同项目不在同一日进行,同时又使比赛总的日程最短。运动会共设9个比赛项目,规定每个运动员最多可以参加三个项目。求解方法: 初始状态:集合A元素放入cq中,Result及newr置零,设置组号group=1。当第1个元素出队时。将R矩阵中第1行元素中的“1”拷入newr向量对应位置;凡是与...原创 2018-10-05 15:28:24 · 3527 阅读 · 0 评论 -
C++_背包最大可容价值问题
问题描述、问题描述:给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为C。问:应如何选择装入背包的物品,使得装入背包中物品的总价值最大?问题分析:先将n件物品顺序排列,依次装入背包,每装入一件即检查当时背包物品体积是否超过C,若装入该物品后不超过背包容量C,则装入,否则弃之取下一个,当背包中无法装入新物品时,记录背包中物品总价值为V, 若当前背包中物品总价值V为最大...原创 2018-10-04 18:11:56 · 2267 阅读 · 0 评论 -
C++_地图四色着色
问题描述问题描述:地图四色着色给已知的地图(比如中国地图)着色,请设计地图着色软件,对个区域(各省)进行着色,要求相邻区域(省)所使用的颜色不同,并保证使用的颜色最少(最少是四色)。设计思路设计思路:数据结构的设计:地图可以采用图的数据结构,每个省为一个节点,边表示对应的两个省相邻。 算法设计:设计着色算法,保证邻接点不是同一种颜色。算法实现:初始状态:...原创 2018-10-24 20:53:39 · 6337 阅读 · 4 评论