【数学专题】
文章平均质量分 80
liuzhushiqiang
这个作者很懒,什么都没留下…
展开
-
UVa 10023 - Square root
这种大数开方的算法很神奇,步骤很简单,但是自己没有理解它的核心原理。 下面是转载的blog: 数学题(我更觉得是恶心模拟) 题意很清楚,就是给一个高精度整数,求它的平方根,数据保证一定是整数解 这个东西要用高精度各种搞(看过别人的报告说有些不用高精度,没心机看下去,自己硬是写了一堆高精度),主要就是模拟手算的方法 手算的方法这里说得很清楚了(希望看得到图片吧)转载 2013-08-06 11:28:00 · 757 阅读 · 0 评论 -
UVa 138 - Street Numbers (门牌号)
Time limit: 3.000 seconds 限时3.000秒 Problem 问题 A computer programmer lives in a street with houses numbered consecutively (from 1) down one side of the street. Every evening she walks her dog by转载 2013-08-06 10:43:52 · 619 阅读 · 0 评论 -
整数划分问题
整数划分问题是算法中的一个经典命题之一,有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分,是指把一个正整数n写成如下形式: n=m1+m2+...+mi; (其中mi为正整数,并且1 如果{m1,m2,...,mi}中的最大值不超过m,即max(m1,m2,...,mi) 例如但n=4时,他有5个划分,{4},{3,1},{2转载 2013-08-09 10:33:20 · 542 阅读 · 0 评论