- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我正在制作一个玩具,您可以在其中在网格上绘制电路,我们可以模拟它们的行为。我认为抽象电路板的维度并尝试使代码在任何电路板维度(2D、3D、4D 等)上工作(以类型安全的方式)将是一个有趣的实验。
我可以使用 GADT 和 Nats 完成大部分工作;假设我使用向量作为 2D 基本抽象,我们可以通过组合它来表示任何维度;
type family Count t where
Count (Compose _ g) = 1 + (Count g)
Count _ = 0
data Grid (n::Nat) a where
Grid :: f a -> Grid (Count f) a
这在大多数情况下都有效(不幸的是,类型系列需要 UndecidableInstances)
这样我就可以表达网格上的操作在维度上保持一致,即
alter :: Grid n a -> Grid n b
棘手的一点是我还想允许在网格中移动。我已经为 Grid 编写了一个 Representable 实例,它依赖于 Compose
的底层 Representable,基本上您只需将要组成的每个仿函数的表示配对即可。就我而言,这里有一些示例表示:
Rep (Grid 2) ~ (Sum Int, Sum Int)
Rep (Grid 3) ~ (Sum Int, (Sum Int, Sum Int))
Rep (Grid 3) ~ (Sum Int, (Sum Int, (Sum Int, Sum Int)))
等等。
还假设我们可以通过在网格旁边保留一个索引作为存储comonad来对网格进行索引type IGrid n a = (Rep (Grid n), Grid n a)
我编写了一些在特定维度上移动的函数。从概念上讲,如果一个函数将焦点移动到 y 轴上,我们仍然可以在至少有 2 个维度的任何维度上调用该函数:
例如
moveUp :: (n >= 2) => IGrid n a -> IGrid n a
当 n==2 时,这是可行且简单的,但对于更高的维度,通过将较低维度索引提升为较高维度索引(用 mempty 填充未知维度坐标)可能是最容易实现的,以便我可以使用 seek::Rep (Grid n) -> Grid n a -> Grid n a
正确。
promote :: (m <= n) => Rep (Grid m) -> Rep (Grid n)
然后我可以在使用之前将给定索引提升为任何暗度:
moveBy :: Rep (Grid n) -> IGrid n a -> IGrid n a
moveBy m (rep, grid) = (rep <> m, grid)
moveAround :: IGrid n a -> IGrid n a
moveAround grid = grid
& moveBy (promote (Sum 3, Sum 2))
& moveBy (promote (Sum 1))
我的大部分尝试都集中在使用类型类并在某些 Nats 上实现它并使用大量类型断言。我有能够将索引提升一到两个有限级别,但无法弄清楚一般情况。
我已经尝试编写这个promote
函数有一两个月了,时不时地回来看看,这似乎是可能的,但我就是想不通。任何帮助将不胜感激。如果可以的话,使用 Nats 和单例库就可以了:)
感谢您花时间阅读我的困境!
最佳答案
使用 Nat
测量类型表达式的大小,然后尝试将小网格的索引注入(inject)大网格的索引,在这里是过度的。您真正需要做的就是在修改网格之前确定您想要进入嵌套 Compose
类型的深度。
data Under g f where
Over :: Under f f
Under :: Functor h => Under g f -> Under g (Compose h f)
Under g f
的形状像一个自然数 - 将 Under (Under Over)
与 S (S Z)
进行比较 - 它会告诉您如何您必须从 f
中剥离许多层 Compose
才能找到 g
。
under :: Under g f -> (g a -> g a) -> f a -> f a
under Over f = f
under (Under u) f = Compose . fmap (under u f) . getCompose
您在评论中提到您正在使用无限 zipper 网格。将 Under
与嵌套 Compose
一起使用会更容易,其中 Zipper
始终是左侧参数。我的 Grid2
与您的 Compose Zipper Zipper
同构。
type Zipped = Compose Zipper
type Grid1 = Zipped Identity
type Grid2 = Zipped Grid1
zipped :: (Zipper (f a) -> Zipper (g b)) -> Zipped f a -> Zipped g b
zipped f = Compose . f . getCompose
现在,给定 move::Int -> Zipper a -> Zipper a
,您可以在 Under
下任意数量的 Compose
构造函数移动
网格的特定维度。
moveUnder :: Under (Zipped g) f -> Int -> f a -> f a
moveUnder u n = under u (zipped $ move n)
例如,要在 2D 网格中向上
,您需要向左移动所有内部 zipper 。
-- up :: Grid2 a -> Grid2 a
up :: Functor f => Compose f (Zipped g) a -> Compose f (Zipped g) a
up = moveUnder (Under Over) (-1)
现在,如果您想一次移动网格的多个维度,只需多次调用 moveUnder
即可。在这里,我将一系列 Move
放入列表中。请注意,我正在对 Move
构造函数中的 g
进行存在量化。
data Move f where
Move :: Under (Zipped g) f -> Int -> Move f
movesZipped :: [Move f] -> f a -> f a
movesZipped ms z = foldr (\(Move u n) -> moveUnder u n) z ms
rightTwoUpOne = movesZipped [Move Over 2, Move (Under Over) (-1)]
关于haskell - 对类型维度的抽象,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/46133182/
我想使用批处理从文件夹中读取图像。但是解码后,当我使用tf.train.batch时可能会出现一些问题。这是代码。 def get_batch(image, label, batch_size, ca
我正在使用 tf.unsorted_segment_sum TensorFlow 的方法,当我作为数据给出的张量只有一行时,它工作正常。例如: tf.unsorted_segment_sum(tf.c
我想创建一个正则表达式来检查有效维度JavaScript 中的长度 x 宽度 x 高度。 例如90.49 x 34.93 x 40.64 我打算使用的示例代码: var dimensionRegex
ViewPager 是否必须是 Activity 布局中唯一存在的对象?我正在尝试实现这样的东西: 我应该在什么地方有一个大的寻呼机在顶部滚动(我有)和一个较小的画廊在它下面滚动。这只向我显示寻
据我所知,(维度、维度属性和事实)差异的最佳示例如下所示: 维度 - 产品、帐户、客户 维度属性 - ProductName、ProductNumber、CustomerName、CustomerNu
我是 Numpy 的新手,正在尝试理解什么是维度的基本问题, 我尝试了以下命令并试图理解为什么最后两个数组的 ndim 相同? >>> a= array([1,2,3]) >>> a.ndim 1 >
我对 MDX 比较陌生,正在尝试完成我认为应该很容易的事情,但我还没有找到任何解决方案。 我有一个销售立方体,其中一个衡量标准是利润,它可以是负数也可以是正数。我想得到一个有效的正利润总和的度量,即只
在大多数情况下,维度内层次结构的每个级别代表不同的概念(即国家->地区->城市、年->月->日),这很简单,可以在多维数据集中使用。 我感兴趣的是可变深度层次结构,它往往由相同概念的实例组成,即计算机
我正在尝试创建一个方法来总结潜在的项目并从数组返回该总和。以下是一些预期的示例输入: arraySum(new int[10]); // 10 arraySum(new int[2][5]); //
我正在尝试初始化一个二维数组(我创建的类对象),但我仍然遇到相同的运行时错误: Exception in thread "main" java.lang.NullPoointerException
(我是一名学生,这是我第一次发帖,所以请放轻松。)我想创建一个将二维数组作为参数的函数,并且在该数组中,我想要一个变量,稍后我想在代码中对其进行修改。这是最接近我想要的例子的东西: int size;
我想我可能会问一个虚拟问题,但我对 Android 编程还是个新手,而且我无法(尽管我付出了所有努力)在 Google 上找到我的答案。 问题是,我正在尝试使用 2D 图形开发一个小游戏。我希望我的“
如何使用 Crossfilter 过滤一系列日期?当我知道该时间段之间存在事实记录时,以下内容不起作用。 Var myDimension = CrossFilterObj.dimension(func
我正在启动另一个应用程序并设置其主要 HWND 位置和大小。我正在使用 STARTUPINFO指定窗口尺寸的标志,但看起来只有在新进程使用 CW_USEDEFAULT 时才会遵循这些尺寸在其 Crea
我正在尝试使用 Keras 构建我的第一个神经网络。我的经验为零,我似乎无法弄清楚为什么我的维度不对。我无法从他们的文档中弄清楚这个错误在提示什么,甚至是什么层导致了它。 我的模型接受一个 32 字节
我有一个水平导航栏,我的 a 元素没有扩展到父 li 元素的宽度和高度。 如何修改我的 CSS,使 a 元素与外部/父级 li 元素一样宽和高?
如何只更改需要 Dimension 对象的组件的宽度或高度?目前我是这样做的: jbutton.setPreferredSize(new Dimension(button.getPreferredSi
哪些 OLAP 工具支持动态、动态地创建维度或层次结构? 例如,层次结构将成员定义为:“前 5 名”、“前 6-10 名”、“其他”... 计算成员是通常的答案,我正在寻找不同的东西。计算器的问题。成
我使用 1 个 div 元素为我的网站制作 .background 。它的高度将是 100%。为了实现这一点,我使用 jQuery 尺寸实用程序。 用这个脚本来获取高度 $('.background
MultiArray与使用 std::vector 创建多数组相比,在 boost 中有很多优势。但是,我对 BOOST 中的 MultiArray 感到不舒服的一件事是创建一个可以轻松更改其大小的多
我是一名优秀的程序员,十分优秀!