2017年3月16日
CCF 201612-2 工资计算
摘要： 题意： 小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人所得税按如下公式计算： 1） 个人所得税起征点为3500元，若S不超过3500，则不交税，3500元以上的部分才计算个人所得税，令A=S-3 阅读全文
posted @ 2017-03-16 23:44 Somnuspoppy 阅读(933) 评论(0) 推荐(0)
POJ - 2976 Dropping tests(01分数规划---二分(最大化平均值))
摘要： 题意：有n组ai和bi，要求去掉k组，使下式值最大。 分析： 1、此题是典型的01分数规划。 01分数规划：给定两个数组，a[i]表示选取i的可以得到的价值，b[i]表示选取i的代价。x[i]=1代表选取i，否则x[i]=0。 求一个选择方案使得所有选择物品的总收益/总代价的值最大或是最小。 即y= 阅读全文
posted @ 2017-03-16 17:28 Somnuspoppy 阅读(169) 评论(0) 推荐(0)