随笔分类 -  思想——离散化

摘要:题目描述 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是 阅读全文
posted @ 2017-07-30 16:30 杀猪状元 阅读(232) 评论(2) 推荐(0)
摘要:基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 二维平面上N个点之间共有C(n,2)条连线。求这C(n,2)条线中斜率小于0的线的数量。 二维平面上的一个点,根据对应的X Y坐标可以表示为(X,Y)。例如:(2,3) (3,4) (1,5) (4,6),其中(1, 阅读全文
posted @ 2017-07-19 16:47 杀猪状元 阅读(280) 评论(0) 推荐(0)
摘要:题目描述 曹操平定北方以后,公元208年,率领大军南下,进攻刘表。他的人马还没有到荆州,刘表已经病死。他的儿子刘琮听到曹军声势浩大,吓破了胆,先派人求降了。 孙权任命周瑜为都督,拨给他三万水军,叫他同刘备协力抵抗曹操。 隆冬的十一月,天气突然回暖,刮起了东南风。 没想到东吴船队离开北岸大约二里距离, 阅读全文
posted @ 2017-04-24 21:09 杀猪状元 阅读(269) 评论(0) 推荐(0)
摘要:题目描述 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本:假设x1,x2,x3...代表程序中出现的变量,给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件,请判定是否可以分别为每一个变量赋予恰当的值,使得上述所有约束条件同时被满足。 阅读全文
posted @ 2017-04-22 17:54 杀猪状元 阅读(267) 评论(0) 推荐(0)