上一页 1 ··· 6 7 8 9 10 11 12 下一页
摘要: 1.Integer Factorization(因式分解) 说明:算法的基本定理,任何整数都可以表示为一个或多个素数的乘积,这样的表示是唯一的,例如: 问题陈述: 您将得到几个数字将它们分解为素数的乘积。 输入数据:第一行中包含分解的整数的数量。 下面的行中包含一个整数(长度不超过13位)。 答案: 阅读全文
posted @ 2017-08-23 19:21 ZT1994 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 1.King and Queen 说明:像国际象棋这样的游戏算法编程有两个主要任务: 1.评估位置,检查哪些部分可以走; 2.构造一种极小的算法来选择移动到最优值的位置。 让我们先来解决一个简单的问题:有一个棋盘,有8 x 8个方格。上面有白色的国王和黑色的女王。检查女王是否能吃掉国王。 女王可以垂 阅读全文
posted @ 2017-08-22 19:22 ZT1994 阅读(475) 评论(0) 推荐(0) 编辑
摘要: 1.Binary Search(二分法) 说明:二分法搜索是编程一项常见的任务,因为它是用于搜索排序数组(这就是我们学习排序的原因)和解决数学方程的方法。 我们的目标是解出如下形式的方程: 这里A B和C都是正的,所以这个函数是单调的。x的解肯定存在于0到100的范围内(0 <= x <= 100) 阅读全文
posted @ 2017-08-21 18:35 ZT1994 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 1.Parity Control 说明:安娜住在阿尔戈尔,鲍勃住在贝蒂格里。因为这些恒星位于不同的星座-英仙和猎户座,所以它们之间的距离很遥远。他们找到了一种通过电子邮件进行交流的方式。 然而,由于距离很远,在传输过程中可能会改变一些字母。简单形式的错误检查是由安娜提出的:所有的字母都以通常的ASC 阅读全文
posted @ 2017-08-20 18:49 ZT1994 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 1.Combinations Counting(组合计数) 说明:我们有一个组合的例子——从给定的集合中选择几个元素的不同方法(不考虑顺序)。例如,如果这个男孩有4个糖果(不同种类的糖果),并且只取其中的2个,剩下的给他的妹妹,他有以下几种选择: N的集合中有多少K元素的组合(假设所有N个元素都是不 阅读全文
posted @ 2017-08-19 18:15 ZT1994 阅读(320) 评论(0) 推荐(0) 编辑
摘要: 1.Bulls and Cows 说明:这是两个人的游戏,通常是用纸和笔进行的。现代版也被称为“策划者”。 第一个玩家,爱丽丝,选择一个四位数的密码(1492),所有的数字都不一样。 第二个玩家,芭芭拉,尝试猜测个密码。她可以提供任何4位数的组合(不需要重复)——而且每次尝试,爱丽丝都应该给出一个提 阅读全文
posted @ 2017-08-18 18:59 ZT1994 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 1.Rock Paper Scissors(剪刀 石头 布) 说明:在计算机科学中有一种特别重要的游戏,因为它本身很简单,可以用来创建非常狡猾的人工智能算法来对抗人类(或彼此),预测对手的行为。 这个古老的游戏是在两个参与者之间进行的,他们同时用他们的手势——石头,纸或者剪刀。如果两人都投了相同的手 阅读全文
posted @ 2017-08-17 19:29 ZT1994 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 1.Caesar Shift Cipher(密码) 说明:密码学是编程中最有趣的分支之一。研究它的算法通常以一种简单的方法开始,这个方法是以著名的罗马皇帝凯撒大帝命名的,他用这个方法来传达他的军事秘密。 我们将在这个问题中练习解密加密消息。这个算法的想法很简单。原文的每一个字母都被另一个字母替换。 阅读全文
posted @ 2017-08-16 19:36 ZT1994 阅读(734) 评论(0) 推荐(0) 编辑
摘要: 1.Bit Count(位计算) 说明:计算机中的所有值都以二进制系统表示。在这个简单的任务中,您要编写一个程序,该程序计算给定值中的非零位数。我们使用的是32位整数值,所以应该从0到32个非零位。 即把value转化为32位的二进制,并计算其中1的个数。 Input data 包含要处理数的个数. 阅读全文
posted @ 2017-08-15 19:09 ZT1994 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 1.考拉兹猜想(Collatz Sequence) 说明:假设我们选择了一些初始数字X,然后按照以下规则构建值序列: 也就是说,如果X是奇数,那么序列就会增加,如果是偶数,序列就会减少。例如,X=15时,我们有序列: 在序列到达1之后,它进入循环1 4 2 1 4 2 1…… 你的任务是计算给定的数 阅读全文
posted @ 2017-08-14 18:53 ZT1994 阅读(334) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 下一页