摘要：
贪心：1.活动选择，2.找栈，3.再论背包问题，4.分级调度，5.小船过河，6.区间覆盖问题 阅读全文
posted @ 2022-04-03 21:02
格蕾
阅读(61)
评论(0)
推荐(0)
摘要：
n皇后，八皇后 阅读全文
posted @ 2022-04-03 20:56
格蕾
阅读(26)
评论(0)
推荐(0)
摘要：
(23条消息) DFS入门级（模板）_ღ江晚吟的博客-CSDN博客_dfs入门 思路： 所谓DFS就是指：优先考虑深度，换句话说就是一条路走到黑，直到无路可走的情况下，才会选择回头，然后重新选择一条路。 用book函数来存储是否走过一次,用a[step]来表示盒子，step为盒子的下标，i为扑克牌的 阅读全文
posted @ 2022-04-03 20:54
格蕾
阅读(31)
评论(0)
推荐(0)
摘要：
思路： 1.多条路一起走，知道有一条路走到终点，就返回步数 2.标记所有走过的格子为2，终点为3 3.以当前格子(now)为中心，判断上下左右格子是否符合条件（视具体情况而定），用一个新的二位数组来模拟移动 4.使用栈(queue)来存储信息，并进行判断，和改变当前格子信息 5.还可以用于解决连通问 阅读全文
posted @ 2022-04-03 20:51
格蕾
阅读(29)
评论(0)
推荐(0)
摘要：
克鲁斯卡尔 模板题目： 图中的6个顶点分别代表6个村庄，线段的权值代表村庄之间的距离。请问如何找到最短的路径来访问每一个村庄，且每个村庄只访问一次。 关键： 一个存储边的结构体(edgetype)，包括起点（from）终点（to）权值（weight） 一个存储树的结构体(edggragh)，这棵树包 阅读全文
posted @ 2022-04-03 20:40
格蕾
阅读(349)
评论(0)
推荐(0)
摘要：
1.进制转换：顺序栈，只有2和8，其实16进制也一样，只需要进行对应的转换就可以了（10->a） #include<bits/stdc++.h> using namespace std; #define OK 1 #define ERROR -1 #define MAXSIZE 1000 typed 阅读全文
posted @ 2022-04-03 18:58
格蕾
阅读(134)
评论(0)
推荐(0)
浙公网安备 33010602011771号