当前位置：首页
> Luz 第1097页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论编程题：贪心算法
现在是米尔科村的考试时间。每个人都想尽可能不费吹灰之力地通过考试，这并不容易。米尔科意识到，对他来说，最好是找到比他了解更多的人，并向他们学习。每个人都跟着，现在每个人都在寻找可以学习的人。现在是米尔科村的考试时间。每个人都想尽可能不费吹灰…
编程题：动态规划
考虑n个整数序列，其中1和n之间的每个整数恰好出现一次。如果序列中的前一个数字大于后一个数字，则序列中的一对数字会被混淆。序列的混乱是序列中混乱对的数量。例如，序列（1，4，3，2）的混淆是3，因为有3个混淆对：（4，3），（4，2）和（3…
编程题：DFS
米尔科和斯拉夫科正在玩一个新游戏“$$Trojke$$”（三胞胎）。首先，他们用粉笔在道路上画一个$$N×N$$的方格。然后他们把字母写进一些方块里。在网格中，每个单词唯一。游戏包括尽可能快地在一条线上找到三个字母。如果有一条线穿过三个方格…
编程题：BFS
$$N-puzzle$$是一个有很多名字和变体的拼图。在这个问题中，我们将使用15个谜题。它由一个4乘4的滑动方格组成，其中缺少一个方格。正方形用大写字母“$$A$$”到“$$O$$”标记，所需布局如下：.jpg](~/cbe6f5fe-2f8f-4fba-8f1b-3b699bac3783.jpg)
所有其他定义与欧几里得几何学中的定义相同，包括圆的定义：圆是平面中与固定点（圆心）保持固定距离（半径）的所有点的集合。
我们感兴趣的是半
$$19$$世纪的德国数学家赫尔曼·明科夫斯基研究了一种非欧几里得几何学，称为出租车几何学。在出租车几何中，两点$$T1（x1，y1）$$和 $$T2（x2，y2）$$之间的距离定义为：![1651023709(1).jpg](~/cbe6…