天津开发区网站设计公司,wordpress 禁止目录浏览,海外营销网络,汕头企业网站建设服务一只小蒟蒻备考蓝桥杯的日志 文章目录 笔记坐标相遇判断工作调度问题#xff08;抽象时间轴绘制#xff09; 刷题心得小结 笔记
坐标相遇判断 我是小懒虫#xff0c;碰了一下运气#xff0c;开了个“恰当”的数#xff08;7000#xff09;如果#xff0c;7000次还不能…一只小蒟蒻备考蓝桥杯的日志 文章目录 笔记坐标相遇判断工作调度问题抽象时间轴绘制 刷题心得小结 笔记
坐标相遇判断 我是小懒虫碰了一下运气开了个“恰当”的数7000如果7000次还不能抓到牛就算不能
工作调度问题抽象时间轴绘制 方案一源码网址 方案二我写完才发现…实现的是它…)
#include stdio.h
#include iostream
#include string.husing namespace std;int main() {int m, n; //m:机器数工序数 n:工件数cin m n;int squeue[m * n 5];
// getchar();for(int i 1; i m * n; i) {cin squeue[i];}int single[n 5][m 5];for(int i 1; i n; i) {for(int j 1; j m; j) {cin single[i][j];}
// cin single[i][0] single[i][1];// single[i][j] 第i个工件的第j个工序需要的机器}int time[n 5][m 5];for(int i 1; i n; i) {for(int j 1; j m; j) {cin time[i][j];}
// cin time[i][0] time[i][1];// time[i][j] 第i个工件的第j个工序花费的时间}int finished[n 5][3]; // finished[i] 第i个工件 // 0:第x个工序已经完成了 1:时间已经耗费yfor(int i 1; i n; i) {finished[i][0] 0;finished[i][1] 0;}
// memset(finished, 0, sizeof(finished)); int machine_used[m 5]; // 机器i的占用时间已经排到machine[i]了memset(machine_used, 0, sizeof(machine_used));for(int r 1; r m * n; r) {int checked_machine_num 0;bool checked_machine[m 5];memset(checked_machine, false, sizeof(checked_machine));for(int t r; t m * n checked_machine_num m; t) {int gongjian squeue[t];// 这次轮到squeue[t]工件来用机器啦// 需要的机器是 single[gongjian][(finished[gongjian][0]1)]// 第 finished[gongjian][0] 个工序已完成// 对应时间已经排到 [1]int machine_inneed single[gongjian][(finished[gongjian][0] 1)];if(checked_machine[machine_inneed] false) {checked_machine[machine_inneed] true;checked_machine_num;int the_earliest_usetime (machine_used[machine_inneed] finished[gongjian][1] ? machine_used[machine_inneed] : finished[gongjian][1]);machine_used[machine_inneed] the_earliest_usetime time[gongjian][finished[gongjian][0] 1];finished[gongjian][1] the_earliest_usetime time[gongjian][finished[gongjian][0] 1];finished[gongjian][0];cout gongjian : endl;cout 已完成工序数: finished[gongjian][0] 时间已达: finished[gongjian][1] endl;}} }return 0;
}刷题
P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth TwoP1065 [NOIP2006 提高组] 作业调度方案 没有真的写出来看我心情再手写吧好麻烦有点性价比不太高
心得
第1题抓牛避大雷 我嘞个逗getline 决定了 mp[i][j] i 是行号就是正常 x-y 坐标轴的 y 所以后面的数组下标模拟坐标移动都写错了… 我嘞个逗又写错了这个 x 方向是向下的 以后一行行读入注意它xy轴真正含义以及递增方向第2题小蒟蒻要yue出来啦好bt的模拟题… (崩溃…小蒟蒻难得写这么多注释…) 崩溃1写完发现自己的算法实现的是弃用的方案二…  模拟用时间轴插空屡次遍历 不过感觉这题想要真正理解题意还蛮困难的…
小结
今天专攻模拟过了一道[普及/提高-]盘明白了一道[普及/提高-]差强人意吧。 明天还有三道[普及/提高-]再折腾一天模拟类的题要进入下一个主题了
加油! ! !
小蒟蒻好荣幸发现自己的备赛日志受到你的关注2024寒假无特殊情况坚持日更
