![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
Player_HA
这个作者很懒,什么都没留下…
展开
-
指针数组 与 数组指针
指针数组与数组指针原创 2022-07-31 22:07:07 · 133 阅读 · 0 评论 -
背包问题——贪心算法
问题描述:假设山洞中有n种宝物,每种宝物有一定重量w和相应的价值v,毛驴运载能力有限,只能运走m重量的宝物,一种宝物只能拿一样,宝物可以分割。那么怎么才能使毛驴运走宝物的价值最大呢?问题分析:与0-1背包问题类似,所不同的是在选择物品装入背包时,物品可分割,因此可按性价比(价值/质量)排序选择不同的物品。0-1背包问题详见01背包问题_Player_HA的博客-CSDN博客数据结构及初始化,将n种宝物的重量和价值存储在结构体three(包含重量、价值、性价比3个成员)中,同时求出每种宝物原创 2022-03-24 21:26:03 · 2696 阅读 · 0 评论 -
01背包问题
问题描述:给定n个重量为{w1, w2, … ,wn}、价值为{v1, v2, … ,vn}的物品和一个容量为C的背包,求这些物品中的一个最有价值的子集,且要能够装到背包中。通过以下例子来解释01背包问题分析:在解决问题之前,为描述方便,首先定义一些变量:Vi表示第 i 个物品的价值,Wi表示第 i 个物品的体积,定义f(i,j):当前背包容量 j,前 i 个物品最佳组合对应的价值.如果 前一个物品的重量大于当前背包重量,则取不下,如果前一个物品重量小于当前背包重量,则要选择是...原创 2022-03-20 21:21:27 · 2129 阅读 · 0 评论 -
汉诺塔问题
相传在古印度圣庙中,有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上,有三根杆(编号A、B、C),在A杆自下而上、由大到小按顺序放置64个金盘(如图1)。游戏的目标:把A杆上的金盘全部移到C杆上,并仍保持原有顺序叠好。操作规则:每次只能移动一个盘子,并且在移动过程中三根杆上都始终保持大盘在下,小盘在上,操作过程中盘子可以置于A、B、C任一杆上。...原创 2022-03-20 19:48:39 · 230 阅读 · 0 评论 -
百元买百鸡问题
问题:公元5世纪末,我国古代数学家张丘建在他所撰写的《算经》中,提出了这样一个问题:“鸡翁一,值钱五;鸡母一,值钱三;鸡雏三,值钱一。百钱买百鸡,问鸡翁、母、雏各几何?”意思是公鸡每只5元、母鸡每只3元、小鸡3只1元,用100元钱买100只鸡,求公鸡、母鸡、小鸡的只数。分析:令a为公鸡只数,b为母鸡只数,c为小鸡只数。列出约束方程: (1)a+b+c=100(2)5a+3b+c/3=100(3)c%3=0 算法一:#...原创 2022-03-20 18:47:19 · 5774 阅读 · 0 评论 -
单链表的基本操作
单链表的基本操作一、实验目的1、理解和掌握单链表的类型定义方法和结点生成方法。2、掌握建立单链表和显示单链表元素的算法。3、掌握单链表的插入和删除算法。二、实验内容1、建立一个单链表,并从屏幕显示单链表元素列表。2、删除链表某位置上的元素,并保持链表原有的顺序不变。3、在指定的位置插入一个元素。三、实验源代码#include<stdio.h>#include<stdlib.h>#include <iostream>usi..原创 2021-10-18 21:56:43 · 1733 阅读 · 2 评论 -
以顺序表的方式建立和查找
实验:用顺序表的方式建立和查找一、实验目的1、掌握建立顺序表的基本方法。2、理解和掌握顺序表元素查找算法。3、掌握顺序表的插入、删除算法的思想和实现。二、实验内容1、 建立一个顺序表,要求从键盘输入 n个整数,并将该顺序表的元素从屏幕显示出来。2、编写查找函数,在上面的顺序表中查找其中一个元素,如果找到,返回该元素在顺序表中的位置和该元素的值,否则提示无此元素。要求被查找元素从键盘输入。3、编写插入和删除函数三、实验源代码#include<stdio.h>原创 2021-10-16 15:44:55 · 2733 阅读 · 0 评论 -
以C语言实现三子棋
三子棋介绍三子期是黑白棋的一种。三子棋是一种民间传统游戏,又叫九宫棋、圈圈叉叉、一条龙、井字棋等。将正方形对角线连起来,相对两边依次摆上三个双方棋子,只要将自己的三个棋子走成一条线,对方就算输了。但是,有很多时候会出现和棋的情况。三子棋规则玩家和电脑交替在棋盘中落下一个棋子,直到一方胜利或者平局,则结束游戏。当棋盘上同一行或者同一列或者对角线的三个棋子都相同时,棋子所属方胜利。当棋盘已满还未分出胜负,则平局。代码game.h//函数的声明#include<stdio原创 2021-08-17 21:55:32 · 194 阅读 · 0 评论