puzzle相关内容

Spotify拼图问题

我正在尝试解决page中描述的Spotify难题。基本上,如果输入三个用斜杠分隔的整数(例如11/3/4),您应该生成的输出具有2011-03-04格式的最早日期。如果没有可能的日期,它应该返回原始字符串,后跟“是非法的”。 下面我的解决方案的想法借用了我在github中为相同问题找到的一个Python解决方案。当我提交这段Python代码时,它被接受了。由于不熟悉Python,这是我用Java ..
发布时间:2022-04-16 22:11:20 Java开发

如何检查拼图是否完成?

我正在准备一个像拼图这样的小游戏,为此我在布局中使用了 9 个图像视图和 9 个不同的图像.在启动时将图像设置为 imageview 那些是实际图像,在随机播放用户将滑动图像以完成拼图后,我想用实际图像检查修改后的图像,如果它们相等,则天气是否相等弹出一条消息,比如游戏结束. 我试过这样 1.通过在图像(Drawables)之间使用AND运算符但不走运. 2.对图像使用 setL ..
发布时间:2022-01-24 09:59:04 移动开发

在 C 位中,乘以 3 并除以 16

我的一个朋友遇到了这些谜题,而我一直在想这个.问题来了,给你一个数字,你想返回这个数字乘以 3,然后除以 16,四舍五入为 0.应该很容易.捕获?您只能使用 !〜&^ |+ > 运算符和其中只有 12 个的组合. int mult(int x){//这里有一些代码...返回 y;} 我的尝试是: int hold = x + x + x;整数保持1 = 8;保持1 = 保持1 &抓住;保持 ..
发布时间:2022-01-09 19:55:18 其他开发

如何在 F# 中计算 n 个序列的笛卡尔积?

我收到了一个拼图作为礼物.它由并排排列的 4 个立方体组成.每个立方体的面是四种颜色之一. 要解决这个难题,必须调整立方体的方向,使所有四个立方体的顶部都不同,它们的正面都不同,它们的背面都不同,并且它们的底部都不同.左右两边无所谓. 我的伪代码解决方案是: 创建每个的表示立方体. 获取所有可能的方向每个立方体(每个立方体有 24 个). 获取所有可能的组合每个立方体的方向. ..
发布时间:2022-01-05 09:40:08 其他开发

多线程拼图

我正在尝试解决一些专注于多线程的编程难题.到目前为止,我能够提出的大多数问题都非常特定于领域.对于尝试学习多线程应用程序核心概念的开发人员,是否有人有任何像样的编程难题? 解决方案 此链接涵盖了许多主题. 使用 ThreadMentor 进行多线程编程:教程 编辑: 以下是该链接中列出的问题的一些直接链接,以及它们的初始描述. ThreadMentor:餐饮哲学家的 ..
发布时间:2021-12-30 21:07:50 其他开发

在 bigquery 中装袋元素的桶数最少

我有一个带有桶和元素的矩阵,如下所示.如果一个元素可以放入一个桶中,那么它在相应的单元格中为 1 例如:如果您查看图像,元素 x 可以放入桶 a、b、c 而不是 d 和 e 我想找到最少的桶来分组我的元素.在这种情况下,桶 c 和 d 可以将所有元素分组到两个桶中. 知道我是否可以在 bigquery 中动态有效地执行此操作吗?原始数据没有这么简单. 选择“元素-x";作为元 ..
发布时间:2021-12-20 18:56:42 其他开发

如何测试随机性(例如 - 洗牌)

首先,这个问题是从这个问题中删除的.我这样做是因为我认为这部分比较长问题的子部分要大.如有冒犯,请见谅. 假设您有一个生成随机性的算法.现在你如何测试它?或者更直接地 - 假设您有一个洗一副纸牌的算法,您如何测试它是一个完全随机的算法? 为问题添加一些理论-一副牌可以洗52次!(52阶乘)不同的方式.拿一副牌,用手洗牌,写下所有牌的顺序.你得到那次洗牌的概率是多少?答案:1/52! ..
发布时间:2021-12-17 14:54:14 其他开发

根据返回值重载一个C++函数

我们都知道可以根据参数重载一个函数: int mul(int i, int j) { return i*j;}std::string mul(char c, int n) { return std::string(n, c);} 可以根据返回值重载函数吗?定义一个函数,根据返回值的使用方式返回不同的东西: int n = mul(6, 3);//n = 18std::string s = m ..
发布时间:2021-12-07 22:57:11 C/C++开发

如何使用独特的解决方案生成数独板

您如何使用独特的解决方案生成数独板?我的想法是初始化一个随机板,然后删除一些数字.但我的问题是如何保持解决方案的唯一性? 解决方案 简单: 使用高效的回溯算法找到所有解决方案. 如果只有一种解决方案,那就大功告成了.否则,如果您有多个解决方案,请找到大多数解决方案不同的位置.在此位置添加数字. 转到 1. 我怀疑您能否找到比这更快的解决方案. ..
发布时间:2021-12-06 19:55:03 其他开发

生成字谜的算法

生成字谜的最佳策略是什么. 字谜是一种文字游戏,是重新排列字母的结果一个词或词组产生一个新词或词组,使用所有原来的只写一次;前任. 十一加二是十二加一 小数点是I'm a dot in place 的字谜Astronomers 是 Moon starers 的字谜 起初看起来很简单,只是将字母打乱并生成所有可能的组合.但是,仅生成字典中的单词的有效方法是什么. 我看到了这个页 ..
发布时间:2021-12-06 19:49:13 其他开发

在列表中查找单个数字

在列表中查找仅出现一次的数字的最佳算法是什么,而该列表中的所有其他数字恰好出现两次. 所以,在整数列表中(让我们把它当作一个数组),每个整数恰好重复两次,除了一次.要找到那个,最好的算法是什么. 解决方案 最快 (O(n)) 和最节省内存 (O(1)) 的方式是使用 XOR 运算. 在 C: int arr[] = {3, 2, 5, 2, 1, 5, 3};int num ..
发布时间:2021-12-06 19:38:45 其他开发

当给定一些美元价值时如何找到硬币的所有组合

我发现了一段我几个月前为面试准备而编写的代码. 根据我的评论,它试图解决这个问题: 给定一些以美分为单位的美元价值(例如 200 = 2 美元,1000 = 10 美元),找出构成美元价值的所有硬币组合.只允许使用便士 (1¢)、五分硬币 (5¢)、一角硬币 (10¢) 和 25 美分 (25¢). 例如,如果给出 100,答案应该是: 4 季币 0 角钱 0 镍币 0 便士3 ..
发布时间:2021-12-06 19:32:39 其他开发

如何从字母矩阵中找到可能的单词列表 [Boggle Solver]

最近我一直在我的 iPhone 上玩一款名为 Scramble 的游戏.你们中的一些人可能知道这个游戏是 Boggle.基本上,当游戏开始时,你会得到一个像这样的字母矩阵: F X I E一个 M L OE W B XA S T U 游戏的目标是找到尽可能多的单词,这些单词可以通过将字母链接在一起形成.你可以从任何一个字母开始,它周围的所有字母都是公平游戏,然后一旦你移动到下一个字母,那个字母 ..
发布时间:2021-12-06 19:26:31 其他开发

将随机范围从 1–5 扩展到 1–7

给定一个产生 1 到 5 范围内随机整数的函数,编写一个产生 1 到 7 范围内随机整数的函数. 什么是简单的解决方案? 减少内存使用量或在较慢的 CPU 上运行的有效解决方案是什么? 解决方案 int rand7() {整数值 = rand5()+ rand5() * 2+ rand5() * 3+ rand5() * 4+ rand5() * 5+ rand5() * 6;返回 ..
发布时间:2021-12-06 19:17:12 其他开发

在 8 拼图游戏中用 Python 计算曼哈顿距离

我正在尝试用 Python 编写一个简单的 A* 求解器,用于一个简单的 8-Puzzle 游戏.我以这种方式代表了我的比赛目标: 目标 = [[1, 2, 3],[8, 0, 4],[7, 6, 5]] 我的问题是我不知道如何为我的目标编写一个简单的曼哈顿距离启发式方法.我知道它应该被定义为通用状态和我的目标状态之间距离的总和.我想我应该编写如下代码: def manhattan_dist ..
发布时间:2021-11-30 13:08:11 Python

解决 8 个难题的有效方法是什么?

8 拼图是一个有 9 个位置的方板,由 8 个编号的瓷砖和一个缺口填充.在任何时候,与间隙相邻的瓷砖都可以移动到间隙中,从而创建新的间隙位置.换句话说,间隙可以与相邻的(水平和垂直)瓷砖交换.游戏的目标是从任意配置的瓷砖开始,移动它们以使编号的瓷砖按升序排列,要么围绕棋盘周边运行,要么从左到右排列,左上角为 1-手的位置. 我想知道什么方法可以有效地解决这个问题? 解决方案 我将尝试 ..
发布时间:2021-11-30 13:04:47 其他开发

在面板上放置随机的非重叠矩形

我有一个大小为 X x Y 的面板.我想在这个面板上放置最多 N 个大小随机的矩形,但我不希望它们中的任何一个重叠.我需要知道这些矩形的 X、Y 位置. 算法,有人吗? 编辑:所有 N 个矩形一开始都是已知的,可以按任意顺序选择.这会改变程序吗? 解决方案 您可以通过一组“自由"矩形对其进行建模,从坐标为 0,0、大小为 (x, y) 的单个矩形开始.每次需要再添加一个矩形时, ..
发布时间:2021-11-26 13:27:29 其他开发

在面板上放置随机的非重叠矩形

我有一个大小为 X x Y 的面板.我想在这个面板上放置最多 N 个大小随机的矩形,但我不希望它们中的任何一个重叠.我需要知道这些矩形的 X、Y 位置. 算法,有人吗? 编辑:所有 N 个矩形一开始都是已知的,可以按任意顺序选择.这会改变程序吗? 解决方案 您可以通过一组“自由"矩形对其进行建模,从坐标为 0,0、大小为 (x, y) 的单个矩形开始.每次需要再添加一个矩形时, ..
发布时间:2021-11-24 21:17:17 C#

确定数组是否包含 n...n+m 的算法?

我在 Reddit 上看到了这个问题,并没有提出积极的解决方案,我认为在这里提出这个问题是个完美的问题.这是一个关于面试问题的帖子: 编写一个方法,该方法接受一个大小为 m 的 int 数组,如果数组包含数字 n...n+m-1、该范围内的所有数字以及仅该范围内的数字,则返回 (True/False).不保证数组被排序.(例如,{2,3,4} 将返回 true.{1,3,1} 将返回 fal ..
发布时间:2021-11-18 01:57:02 其他开发