搜索结果
查询Tags标签： sx，共有 10条记录-
马的遍历
题目描述 有一个nm 的棋盘，在某个点 (x, y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。输入输入只有一行四个整数，分别为 n, m, x, y。输出一个nm 的矩阵，代表马到达某个点最少要走几步（不能到达则输出−1）。样例输入 3 3 1 1 样例输出 0 3 …
2022/8/24 23:23:29 人评论 次浏览 -
岛屿面积
【问题描述】已知地图中的描述，是根据陆地和海水交错排布的，其中数字1表示陆地，0表示海水，被水围起来的区域称为"岛屿”。已知师徒四人处在(m, n)点，请你按照八戒的提示编写程序，计算所在岛屿的面积。(注: 地图使用二维数组存储，地图的大小不超过50*50)。输入…
2022/8/7 23:28:05 人评论 次浏览 -
旅游
题目描述 在一个大小为n∗mn∗m的方格地图mp[][]mp[][]上，初始时你在方格(1,1)(1,1)位置。有kk个旅游景点你想去玩。地图中标记为..的方格可以行走，标记为##的方格有障碍物不能经过，标记为数字的方格表示景点的编号。每秒钟你可以朝上，下，左或右移动一格位置，问最少…
2022/4/9 23:19:26 人评论 次浏览 -
最短路径
一、最短路径算法1.Dijkstra（迪杰特斯拉）也叫作单源最短路径算法2.Floyd（弗洛伊德）是个多源最短路径算法 二、Dijkstra算法（采用贪心思想）1.产生当我们要计算两个确定的点之间的最小成本的时候，我们就能用到这个算法，比如说我们要从长沙去到北京，可以直达，也可以…
2022/2/1 23:11:29 人评论 次浏览 -
走进“深度搜索基础训练“，踏入c++算法殿堂（二）
小航做起了第二道题……1076. 【搜索与回溯算法】装载问题 (Standard IO) 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述： 有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制…
2022/1/16 17:06:18 人评论 次浏览 -
走进“深度搜索基础训练“，踏入c++算法殿堂（二）
小航做起了第二道题……1076. 【搜索与回溯算法】装载问题 (Standard IO) 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述： 有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制…
2022/1/16 17:06:18 人评论 次浏览 -
20210807 Smooth,Six,Walker
考场 开题，感觉 T1 很像 dky 讲过的一道中北大学 ACM 题，T3 一看就是随机化，具体不知道怎么做。 T1 sb 题，直接取当前最小的光滑数，把它乘一个质因子放入候选集。类似《蚯蚓》开 B 个队列即可，\(O(KB)\)。 T3 推出了四元二次方程组，不会解。。。考虑过枚举 \(s\)。…
2021/8/7 23:09:36 人评论 次浏览 -
20210807 Smooth,Six,Walker
考场 开题，感觉 T1 很像 dky 讲过的一道中北大学 ACM 题，T3 一看就是随机化，具体不知道怎么做。 T1 sb 题，直接取当前最小的光滑数，把它乘一个质因子放入候选集。类似《蚯蚓》开 B 个队列即可，\(O(KB)\)。 T3 推出了四元二次方程组，不会解。。。考虑过枚举 \(s\)。…
2021/8/7 23:09:36 人评论 次浏览 -
自学C#多线程Thread的应用
WMI是英文Windows Management Instrumentation的简写，它的功能主要是：访问本地主机的一些信息和服务，可以管理远程计算机（当然你必须要拥有足够的权限），比如：重启，关机，关闭进程，创建进程等。 当然此文是适用于vbscript 微软官方的资料： 实例如下: 用WMI,先工程…
2021/7/16 22:05:29 人评论 次浏览 -
自学C#多线程Thread的应用
WMI是英文Windows Management Instrumentation的简写，它的功能主要是：访问本地主机的一些信息和服务，可以管理远程计算机（当然你必须要拥有足够的权限），比如：重启，关机，关闭进程，创建进程等。 当然此文是适用于vbscript 微软官方的资料： 实例如下: 用WMI,先工程…
2021/7/16 22:05:29 人评论 次浏览
