上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 16 下一页
摘要: 在32位及以上操作系统上,int型数据的十进制表示范围是:-231 到 231-1。原因:因为int是带符号类型,所以最高位为符号位,于是最大表示的正数的原码(正数的原码和补码相同):01111111 11111111 11111111 11111111,也就是2的31次方减1。再来看最小值,-2的 阅读全文
posted @ 2017-09-09 19:52 Zireael 阅读(9177) 评论(0) 推荐(0) 编辑
摘要: 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。 某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的 阅读全文
posted @ 2017-09-09 15:43 Zireael 阅读(243) 评论(0) 推荐(0) 编辑
摘要: It is a little known fact that cows love apples. Farmer John has two apple trees (which are conveniently numbered 1 and 2) in his field, each full of 阅读全文
posted @ 2017-09-09 14:07 Zireael 阅读(802) 评论(0) 推荐(0) 编辑
摘要: Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an integer power 阅读全文
posted @ 2017-09-09 09:05 Zireael 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 要枚举n以内的素数,可以用埃氏筛法。这是一个与辗转相除法一样古老的算法。 首先,将2到n范围内的所有整数写下来。其中最小的数字2是素数。将表中所有2的倍数都划去。表中剩余的最小数字是3,它不能被更小的数整除,所以是素数。再将表中所有3的倍数全都划去。依次类推,如果表中剩余的最小数字是m时,m就是素数 阅读全文
posted @ 2017-09-07 19:34 Zireael 阅读(5835) 评论(1) 推荐(2) 编辑
摘要: 01 背包问题 有n个重量和价值分别为wi和vi的物品。从这些物品中挑选出总重量不超过W的物品,求所有挑选方案中总价值总和的最大值。 这是被称为背包问题的一个著名的问题。01 背包是背包问题的其中一种,对于任意一个物品,可以选择0个(不选)和1个。 其实我们还可以讲两个数组滚动使用来实现重复使用。例 阅读全文
posted @ 2017-09-07 17:37 Zireael 阅读(321) 评论(0) 推荐(0) 编辑
摘要: Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from the N (1 ≤ 阅读全文
posted @ 2017-09-06 16:42 Zireael 阅读(138) 评论(0) 推荐(0) 编辑
摘要: Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other o 阅读全文
posted @ 2017-09-03 11:58 Zireael 阅读(319) 评论(0) 推荐(0) 编辑
摘要: FJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving vast amounts of milk. FJ sells one treat per day and wants to m 阅读全文
posted @ 2017-09-03 09:11 Zireael 阅读(152) 评论(0) 推荐(0) 编辑
摘要: A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..., xm > another 阅读全文
posted @ 2017-09-01 20:57 Zireael 阅读(143) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 16 下一页