Landnig_on_Mars - 博客园

2024年1月

摘要： 167. 木棒 - AcWing题库乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过 50 个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整阅读全文

posted @ 2024-01-03 19:33 Landnig_on_Mars 阅读(39) 评论(0) 推荐(0)

2023年12月

数据结构：第7章：查找(复习）

摘要：目录顺序查找：折半查找：二叉排序树： 4. (程序题) 平衡二叉树：顺序查找： ASL= 折半查找：这里 j 表示二叉查找树的第 j 层二叉排序树：二叉排序树（Binary Search Tree，BST）是一种特殊的二叉树，定义：对于二叉排序树的每个节点，其左子树的所有节点的值都阅读全文

posted @ 2023-12-31 19:11 Landnig_on_Mars 阅读(34) 评论(0) 推荐(0)

数据结构，第8章：排序(复习）

摘要：目录直接插入排序： 1. (程序题) 折半插入排序：希尔排序： 3. (程序题) 冒泡排序： 2. (程序题) 快速排序： 5. (程序题) 简单选择排序： 4. (程序题) 堆排序： 6. (程序题) 前置知识：稳定排序：如果有两个相等的元素在排序前后的相对顺序保持不变，那么排序算法是稳阅读全文

posted @ 2023-12-29 21:05 Landnig_on_Mars 阅读(39) 评论(0) 推荐(0)

166. 数独(DFS之剪枝与优化:位运算优化，优化搜索顺序，.可行性剪枝）

摘要： 166. 数独 - AcWing题库数独是一种传统益智游戏，你需要把一个9×9 的数独补充完整，使得数独中每行、每列、每个 3×3 的九宫格内数字 1∼9 均恰好出现一次。请编写一个程序填写数独。输入格式输入包含多组测试用例。每个测试用例占一行，包含 81 个字符，代表数独的 81 个格阅读全文

posted @ 2023-12-22 23:52 Landnig_on_Mars 阅读(50) 评论(0) 推荐(0)

801. 二进制中1的个数 (lowbit函数）

摘要： 801. 二进制中1的个数 - AcWing题库给定一个长度为 n 的数列，请你求出数列中每个数的二进制表示中 1 的个数。输入格式第一行包含整数 n。第二行包含 n 个整数，表示整个数列。输出格式共一行，包含 n 个整数，其中的第 i 个数表示数列中的第 i 个数的二进制表示中 11 阅读全文

posted @ 2023-12-22 20:07 Landnig_on_Mars 阅读(48) 评论(0) 推荐(0)

165. 小猫爬山（DFS之剪枝与优化）

摘要： 165. 小猫爬山 - AcWing题库翰翰和达达饲养了 N 只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。翰翰和达达只好花钱让它们坐索道下山。索道上的缆车最大承重量为 W，而 N 只小猫的重量分别是 C1、C2……Cn 阅读全文

posted @ 2023-12-21 23:27 Landnig_on_Mars 阅读(22) 评论(0) 推荐(0)

1118. 分成互质组（DFS之搜索顺序）

摘要： 1118. 分成互质组 - AcWing题库给定 n 个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？输入格式第一行是一个正整数 n。第二行是 n 个不大于10000的正整数。输出格式一个正整数，即最少需要的组数。数据范围 1≤n≤10 输入样例： 6 14 20 阅读全文

posted @ 2023-12-21 21:09 Landnig_on_Mars 阅读(9) 评论(0) 推荐(0)

1112. 迷宫（DFS之连通性模型）

摘要： 1112. 迷宫 - AcWing题库一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由 n∗n 的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上阅读全文

posted @ 2023-12-20 22:01 Landnig_on_Mars 阅读(95) 评论(0) 推荐(0)

179. 八数码（A*启发式搜索）

摘要：在一个 3×3 的网格中，1∼8 这 8 个数字和一个 X 恰好不重不漏地分布在这 3×3 的网格中。例如： 1 2 3 X 4 6 7 5 8 在游戏过程中，可以把 X 与其上、下、左、右四个方向之一的数字交换（如果存在）。我们的目的是通过交换，使得网格变为如下排列（称为正确排列）： 1 2 阅读全文

posted @ 2023-12-20 20:41 Landnig_on_Mars 阅读(40) 评论(0) 推荐(0)

178. 第K短路（A*启发式算法）

摘要： 178. 第K短路 - AcWing题库给定一张 N 个点（编号 1,2…N），M 条边的有向图，求从起点 S 到终点 T 的第 K 短路的长度，路径允许重复经过点或边。注意：每条最短路中至少要包含一条边。输入格式第一行包含两个整数 N 和 M。接下来 M 行，每行包含三个整数 A,B 阅读全文

posted @ 2023-12-19 22:18 Landnig_on_Mars 阅读(43) 评论(0) 推荐(0)

公告