-
8 votesanswersviews
数据结构的难题
我在编码竞赛中遇到了这个问题[ related to data structure ] . 有一个树木的星球（真正的树木不是树木数据结构!!） . 它拥有数十亿甚至数万亿的树木 . 国王命令用碳约会找到所有树木的年龄中位数（年和整数） . （ Method does not matter. ）注意：中位数是排序的数字列表中的"middle number" . Constrai... -
371 votesanswersviews
如何从字母矩阵中找到可能的单词列表[Boggle Solver]
最近我一直在我的iPhone上玩一款名为Scramble的游戏 . 有些人可能认为这个游戏是Boggle . 基本上，当游戏开始时你得到一个像这样的字母矩阵： F X I E A M L O E W B X A S T U 游戏的目标是尽可能多地找到可以通过将字母链接在一起形成的单词 . 你可以从任何一个字母开始，并且它周围的所有字母都是公平的游戏，然后一旦你继续下一个字母，围绕那个字母的所有字... -
16 votesanswersviews
什么是解决8拼图问题的有效方法？
8拼图是一个有9个位置的方板，由8个编号的瓷砖和一个间隙填充 . 在任何时候，与间隙相邻的瓦片可以移动到间隙中，从而产生新的间隙位置 . 换句话说，间隙可以与相邻（水平和垂直）瓦片交换 . 游戏中的目标是从任意配置的瓷砖开始，然后移动它们以使得按升序排列的编号瓷砖在电路板的周边运行或从左到右排序，左上角为1 - 手的位置 . 我想知道什么方法可以有效地解决这个问题？ -
674 votesanswersviews
将随机范围从1-5扩展到1-7
给定产生1到5范围内的随机整数的函数，写一个产生1到7范围内随机整数的函数 . 什么是简单的解决方案？ 什么是减少内存使用或在较慢的CPU上运行的有效解决方案？