- 博客(4)
- 收藏
- 关注
RSS订阅原创 开心的金明
题目：开心的金明题目详情金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整数元）。他希望在不超过N元（可以等于N元）的前提下，使每件物品的价格与重要度的乘积的总和.
2021-07-17 15:37:16
102
原创 求解图的连通块数量——DFS方法实现
// 数 连通图块的问题/* 1. 遍历 2. 建立一个数组 记录遍历过的点 3. 结束条件：所有点均完成遍历 数据结构： 邻接表—STL:Vector 数组：visited[]——存储某点是否来过 */ #include <iostream>#include <vector>#include <cstring>using namespace std;const int N = 1e5 + 100; vector<int>.
2021-07-06 15:52:53
229
原创 输出全排列
输出全排列这是全排列的模板题输入一个正整数n(1<=n<=9)，按照字典序输出1到n的全排列输入格式:一个正整数n输出格式:1到n的全排列，按照字典序限制:空间限制：128MByte时间限制：2秒样例:输入：3输出：1 2 31 3 22 1 32 3 13 1 23 2 1#include<bits/stdc++.h>using namespace std;int s[10],flag[10],n.
2021-07-05 23:11:53
281
原创 c++最长平台
题目：已知一个已经从小到大排序的数组，这个数组的一个平台（Plateau）就是连续的一串值相同的元素，并且这一串元素不能再延伸。例如，在1，2，2，3，3，3，4，5，5，6中1，2-2，3-3-3，4，5-5，6都是平台。试编写一个程序，接收一个数组，把这个数组最长的平台找出来。在上面的例子中3-3-3就是最长的平台。输入格式:第一行有一个整数n(n <= 1000)，为数组元素的个数。第二行有n个整数，整数之间以一个空格分开。输...
2021-07-05 23:08:22
768
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人