- 博客(4)
- 收藏
- 关注
RSS订阅原创 开心的金明
题目： 开心的金明 题目详情 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整数元）。他希望在不超过N元（可以等于N元）的前提下，使每件物品的价格与重要度的乘积的总和.
2021-07-17 15:37:16
124
原创 求解图的连通块数量——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
263
原创 输出全排列
输出全排列 这是全排列的模板题 输入一个正整数n(1<=n<=9)，按照字典序输出1到n的全排列 输入格式: 一个正整数n 输出格式: 1到n的全排列，按照字典序 限制: 空间限制：128MByte 时间限制：2秒 样例: 输入： 3 输出： 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 #include<bits/stdc++.h> using namespace std; int s[10],flag[10],n.
2021-07-05 23:11:53
338
原创 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
846
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人