最爱丁珰

2023年11月23日

摘要：如果是C语言，那么在定义了一个结构体之后，在声明这个结构体变量的时候必须要在类型前加上struct 比如 struct Student{ //声明结构体 char name[20]; //姓名 int num; //学号 float score; //成绩 }; struct Student stu 阅读全文

posted @ 2023-11-23 09:41 最爱丁珰阅读(45) 评论(0) 推荐(0) 编辑

枚举类型显式赋值的另一个例子

摘要： enum Day { SUNDAY = -1, MONDAY = 3, TUESDAY, WEDNESDAY = 2, THURSDAY, FRIDAY, SATURDAY }; 这些类型的值分别是-1,3,4,2,3,4,5 所以从一个显性赋值的变量开始一直到下一个显性赋值的变量结束，中间的变量依阅读全文

posted @ 2023-11-23 09:33 最爱丁珰阅读(2) 评论(0) 推荐(0) 编辑

2023年11月22日

推箱子保证单调性的正确性

摘要：如果保证了单调性，那么一个状态在出队的时候，一定是这个状态的最优情况反证，如果不是最优情况，那么肯定存在一个状态A，A能到达这个状态且会让这个状态变优由于这个状态变优了，要么就是箱子移动的步数少了，要么就是箱子移动的步数是一样的但人移动的步数少了然后这个更优的状态是由A移动过来的，所以A状态中阅读全文

posted @ 2023-11-22 16:17 最爱丁珰阅读(6) 评论(0) 推荐(0) 编辑

2023年11月21日

二维字符数组特殊提醒

摘要：如果要对二维字符数组一个一个位置赋初值，一定要像下面这么做 char s[5][5],s1[5][5]; for(int i=0;i<5;i++) for(int j=0;j<4;j++)//一定要注意j最多只能到3，因为最后一个位置要用来放停止符 { s[i][j]=j+(int)'0'; s[i 阅读全文

posted @ 2023-11-21 22:33 最爱丁珰阅读(3) 评论(0) 推荐(0) 编辑

国王的任务

摘要：以下考虑完备匹配（非完备匹配要用到网络流）给定一张二分图，其最大匹配方案不一定是唯一的。若边\((x,y)\)至少属于一个最大匹配的方案，则称\((x,y)\)为二分图匹配的可行边以下证明假设我们已经求出了一个最大匹配在完备匹配时，一条边\((x,y)\)是可行边，当且仅当满足以下两个条件之一阅读全文

posted @ 2023-11-21 19:28 最爱丁珰阅读(21) 评论(0) 推荐(0) 编辑

尾递归

摘要： ![](https://img2023.cnblogs.com/blog/2490134/202311/2490134-20231121094910908-1544479116.png) ![](https://img2023.cnblogs.com/blog/2490134/202311/2490134-20231121095149757-619156730.png) 阅读全文

posted @ 2023-11-21 09:49 最爱丁珰阅读(2) 评论(0) 推荐(0) 编辑

小牛问题

摘要： ![](https://img2023.cnblogs.com/blog/2490134/202311/2490134-20231121094735108-365034293.png) 阅读全文

posted @ 2023-11-21 09:47 最爱丁珰阅读(2) 评论(0) 推荐(0) 编辑

C++程序的运行步骤

摘要： ![](https://img2023.cnblogs.com/blog/2490134/202311/2490134-20231121094702412-423240584.jpg) 阅读全文

posted @ 2023-11-21 09:47 最爱丁珰阅读(6) 评论(0) 推荐(0) 编辑

2023年11月20日

分形简单版

摘要：我的代码： #include<bits/stdc++.h> using namespace std; const int N=1000; int n; char s[N][N]; void work(int x) { if(x==1) { s[0][0]='*'; return; } work(x- 阅读全文

posted @ 2023-11-20 15:38 最爱丁珰阅读(3) 评论(0) 推荐(0) 编辑

2023年11月17日

机器任务

摘要：假设我们已经给每一个任务分配了一种模式了那么相同模式的任务排在一起的时候肯定重启次数最小对涉及到的模式，我们还原回二分图上就是在二分图上尽量选择少的节点（一种模式代表一次重启次数，因为相同模式都是放在一起的），使每一个任务都可以被安排我们不妨就认为执行顺序就是模式序号从小到大，所以对于任意一阅读全文

posted @ 2023-11-17 16:52 最爱丁珰阅读(2) 评论(0) 推荐(0) 编辑

公告