算法
文章平均质量分 87
Andy-wen
这个作者很懒,什么都没留下…
展开
-
算法实验六 综合实验
实验题目: 公主传说-高塔题目描述:公主又被抓走了,各位王子听到了很高兴,Yes,又可以救美了。于是,王子们蜂拥而至。但是他们很快发现各自陷入了一个独立魔法空间,空间之间可以互相看见和交流,但是不能传送任何物品。每个王子的面前都有一堆积木,每个积木是个立方体,每个人分到的积木的个数和尺寸是随机的。王子们很快后悔了,觉得进来之前应该先来个拳头剪刀布什么的,因为进来的人越多越麻烦。积木的旁边放着一张纸条,上面写着游戏规则,只有他们合作解决了问题,才能一起破关而出。规则规定如下:每个王子需要用自己的积木搭原创 2022-05-31 11:27:06 · 591 阅读 · 0 评论 -
算法实验四 回溯
回溯1实验题目:n皇后题目描述:N皇后的排列,每行一个不冲突;N<=13。输入要求:一个数字N (6 <= N <= 13) 表示棋盘是N x N大小的输出要求:前三行为前三个解,每个解的两个数字之间用一个空格隔开。第四行只有一个数字,表示解的总数。解的输出顺序为从上到下从左到右,小的优先输出实验代码及注释:#include<bits/stdc++.h>using namespace std;int q[15] = { 0 }; //记录n个皇后的摆放原创 2022-05-24 16:15:39 · 845 阅读 · 0 评论 -
算法实验三 贪心
贪心1实验题目:减肥的小K1题目描述:小K没事干,他要搬砖头,为了达到较好的减肥效果,教练规定的方式很特别:每一次,小K可以把两堆砖头合并到一起,消耗的体力等于两堆砖头的重量之和。经过 n-1次合并后, 就只剩下一堆了。小K在搬砖头时总共消耗的体力等于每次合并所耗体力之和。小K为了偷懒,希望耗费的体力最小。例如有 3堆砖头,数目依次为 1、2、9 。可以先将 1 、 2 堆合并,新堆数目为3 ,耗费体力为 3 。接着,将新堆与原先的第三堆合并,又得到新的堆,数目为 12 ,耗费体力为12 。所以总共耗原创 2022-05-24 16:07:02 · 1243 阅读 · 0 评论 -
算法实验二 动态规划
动态规划1实验题目:减肥的小K2题目描述:小K是个苦命的孩子,他的师傅为了多赚钱,以减肥为理由,让他去采药,并说不完成不能吃饭。野地里有许多不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。要求在规定的时间t里,采到的草药的总价值最大。输入要求:第一行有2个整数T(1≤T≤1000)和M(1≤M≤100),一个空格隔开,T代表总共能够用来采药的时间,M代表山洞里的草药的数目。接下来的M行每行包括两个在1到100之间包括1和100)的整数,分别表示采摘某株草药的时间和这株草药的价值。输原创 2022-05-24 15:44:39 · 2317 阅读 · 0 评论 -
算法实验一 递归与分治策略
递推/递归与分治策略1实验题目:王老师爬楼梯题目描述:王老师爬楼梯,他可以每次走1级或者2级或者3级楼梯,输入楼梯的级数,求不同的走法数。(要求递推求解)如果N很大,需要高精度计算。输入要求:一个整数N,N<=1000。输出要求:共有多少种走法。实验代码#include <bits/stdc++.h>using namespace std;class DividedByZeroException {};class BigInteger {private:原创 2022-05-24 15:27:00 · 3277 阅读 · 0 评论