当前位置: 首页 > news >正文

建一个商城网站多少钱长沙有哪些大型工厂

建一个商城网站多少钱,长沙有哪些大型工厂,上海网络维护培训班,windows删除wordpress首先&#xff0c;这题要求的数据量比较少&#xff0c;我们可以考虑考虑暴力解法。 这题可能难在很多情况的考虑&#xff0c;比如说&#xff1a; 现在时间是10&#xff0c;有个飞机20才到&#xff0c;我们是可以干等10分钟。 #include <iostream> #include <…

首先,这题要求的数据量比较少,我们可以考虑考虑暴力解法。

这题可能难在很多情况的考虑,比如说:
        现在时间是10,有个飞机20才到,我们是可以干等10分钟。

#include <iostream>
#include <bits/stdc++.h> // 包含通用的 C++ 头文件
using namespace std;int flat; // 用于标记是否找到了解// 深度优先搜索函数,用于寻找飞机降落方案
// 参数解释:
// nums: 存储飞机信息的二维向量,每行包含到达时间、盘旋时间和降落时间
// visited: 存储飞机是否被访问过的布尔向量
// now: 当前时间
// num: 已经访问的飞机数量
void dfs(vector<vector<int> >& nums, vector<bool> visited, int now, int num) {if(num == visited.size()) { // 如果已经访问了所有飞机,则找到了解flat = 1; // 将解标记为已找到return; // 返回}for(int i = 0; i < nums.size(); i++) { // 遍历所有飞机if(flat == 1) // 如果已经找到解,则直接返回return;if(visited[i] == false && nums[i][0] + nums[i][1] >= now) { // 如果当前飞机未访问且可在当前时间到达visited[i] = true; // 标记当前飞机为已访问// 递归搜索下一个飞机到达的时间,并更新当前时间和已访问飞机数量dfs(nums, visited, max(nums[i][0], now) + nums[i][2], num + 1);visited[i] = false; // 回溯,标记当前飞机为未访问}}
}int main() {int t, n, i;cin >> t; // 输入测试用例数量while(t--) { // 循环处理每个测试用例flat = 0; // 初始化解为未找到cin >> n; // 输入当前测试用例中的飞机数量// 初始化存储飞机信息的二维向量和访问标记向量vector<vector<int> > nums(n, vector<int>(3, 0));vector<bool> visited(n, false);for(i = 0; i < n; i++) {// 输入每架飞机的到达时间、盘旋时间和降落时间cin >> nums[i][0] >> nums[i][1] >> nums[i][2];}// 深度优先搜索找到解dfs(nums, visited, 0, 0);if(flat == 1) // 如果找到了解,则输出YEScout << "YES" << endl;else // 否则输出NOcout << "NO" << endl;}return 0;
}


 

http://www.yayakq.cn/news/327949/

相关文章:

  • 网页设计与网站开发自己能不能做个网站
  • 太原建网站的公司建设网站做什么赚钱
  • 好看网站的浏览器网站建设是软件开发吗
  • 北京网站建设公司网站优化什么软件做网站最好
  • 大连网站开发培训wordpress chinese-username插件
  • 网络编辑网站seo优化是什么意思
  • 福田网站 建设深圳信科晋城做网站
  • 舟山普陀区建设信息网站wordpress无法添加媒体
  • 网站每年多少钱网站服务器租用
  • 武威做网站的工业设计手绘
  • 西安seo站内优化高铁建设官方网站
  • 网站做第三方登录界面wordpress增加访问量
  • 网站受到攻击怎么办佛山抖音seo
  • 深圳网站制作小说网站做编辑器
  • 科学数据分析网站html5仪征市建设工程网站
  • 别人公司网站进不去百度搜索引擎优化指南最新版
  • 成都 网站个人网站怎么命名
  • 如何选择免费网站建设1 高端品牌网站定制
  • 佛山网站建设运营政协网站建设功能
  • 哪里有建设网站wordpress去掉顶部空白
  • 专业网站建设电话wordpress 如何升级
  • 宁夏电力建设工程公司门户网站设计本科
  • 如何用word做简单的网站少儿编程课网课免费
  • 网站建设要注意个人网站收款问题
  • 天成信息网站建设自助建站平台网页制作自学
  • 需要企业网站建设莆田有哪几家做网站设计
  • wordpress h1标签外贸工厂网站做seo多吗
  • 项目网站如何做到精准客户推广
  • 网址导航网站怎样做flash 网站模板
  • 艾纳网站建设上海自贸区注册公司优惠政策