原文:趣题:古北水镇的造价有多少?

在程序员面试题中,有一类题目就是估算,这对于程序员是非常重要的一个技能,例如估算项目的开发周期,代码量,人月等等。记得 编程珠玑 中有一道题目讲述的是如何估计密西西比河一年的出水量,很有意思。作者从两种方法进行估算,一种是从用出海口的截面积 x 水速 x 时间,第二种是用密西西比河的面积 x 降水量,二者的数值几乎相同,这也间接证明了结果的正确性。 今天恰巧来到了古北水镇玩,非常喜欢这里的江南水 ...

2014-05-11 11:30 4 2982 推荐指数:

查看详情

论今日

有欧阳师者,一笑且考之 曰:日也长也,noipcsps日近矣 年年岁岁,算法尽学 此皆模板,一“易”字足以盖之 呜呼哉,LL不学新算法已多年 奈何欧阳教屡屡考以玄学 然则模板之易怎敌 ...

Sat Sep 07 04:23:00 CST 2019 3 409
(一)

今天,为了冲排行榜,我去刷题了。我一共看到了N道,做出第i道需要a[i]分钟,并获得b[i]点积分。我最多可以刷T分钟,问我最多能获得多少积分? 【输入】 第一行两个正整数N和T,接下来的N行每行两个正整数数a[i]和b[i]。 【输出】 一个数,表示我最多可以获得的积分 ...

Mon Aug 20 06:50:00 CST 2018 0 834
日记

。 2020.12.2 2020.12.2 P2943 [USACO09MAR]Cleaning ...

Sun Aug 16 15:57:00 CST 2020 57 1058
(四)

这是我刷的第四天。有n道可刷,做出第i道需要a[i]分钟。我最多能刷t分钟。我想让空闲时间越少越好,请问空闲时间最少几分钟? 【输入】 第一行两个整数n和t,第二行n个整数,第i个整数a[i]表示做第i道所需要的时间。 【输出】 一个整数,表示最少的空闲时间。 【样例 ...

Thu Aug 30 05:06:00 CST 2018 0 813
图论

1、证明:在连通无向图的每一对不同顶点之间都存在简单通路。   证明:设u和v是连通无向图G = (V, E)的两个不同的顶点,因为G是连通的,所以u和v之间至少有一条通路。设x0, x1, x2, ...

Tue Apr 14 06:56:00 CST 2015 0 3066
代数&数论集萃

暑假总不能只学习平面几何。所以这里也收集一些有的代数或数论题,同时记下解法的一些提示。给未来的自己复习参考用。 多图片预警(请注意流量) 目录: Part 0:其他(6) Part 1:不等式(10) Part 2:Gauss 函数(10) Part 3:反证法 ...

Fri Jul 12 07:35:00 CST 2019 4 374
的智力

偶然在订阅号中看到一些校招的智力,觉得有点意思,于是花了些时间收集一些,网上搜了下,在此mark下~~ 有20瓶药丸,其中19瓶装有1克/粒的药丸,余下一瓶装有1.1克/粒的药丸。给你一台称重精准的天平,怎么找出比较重的那瓶药丸?天平只能用一次。 解法:有时候,严格的限制条件 ...

Tue Apr 24 01:30:00 CST 2018 0 943
HDU 1049 Climbing Worm(

Climbing Worm Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)To ...

Fri Mar 23 19:13:00 CST 2012 1 3897
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM