![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试编程
魏思政
计算机专业研究生毕业,目前在百度工作。对机器学习领域,软件研发领域,信息安全领域有所涉及。个人兴趣广泛,历史,科技,经济文化,运动健身都很爱好。特别喜欢写文章,但是必须把知识消化成自己的理解才会写出来。
希望以后重新多发文章,但是我文章不会单独谈技术,会结合生活感悟,历史,经济文化的理解。
就算生活在阴沟里,依然有人仰望星空......
新浪微博:研究者魏思政
知乎:魏思政
展开
-
2017网易实习数据挖掘工程师笔试在线编程题《分饼干》
问题描述: 杨老师购买了一盒饼干,盒子中一共有k块饼干,但是数字k有个别数位变得模糊了,看不清数字具体是多少了。杨老师需要你帮忙把这k块饼干平分给n个小朋友,杨老师保证这和饼干能平分给n个小朋友。现在你需要计算出k有多少种可能的数值。 输入描述: 输入包括两行 第一行为盒子上的数值k,模糊的数位用x表示,数字长度小于18(可能有多个模糊的数原创 2017-03-26 12:09:08 · 1013 阅读 · 0 评论 -
hdu 2191 多重背包问题
急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢?后记:人生是一个充满了变数的生命过程,天灾、人祸、病痛是我们生命历程中不可预知的威胁。月有阴晴圆缺,人有旦夕祸福,未来对于我们而言是一个未知原创 2013-04-02 15:27:39 · 1162 阅读 · 1 评论 -
hdu 2546 饭卡解题报告
电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。 本题最特殊的地方是饭卡money>=5元的时原创 2013-04-02 15:29:54 · 811 阅读 · 0 评论 -
hdu 1576 A/B 扩展欧几里德
题目:要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。INPUT数据的第一行是一个T,表示有T组数据。每组数据有两个数n(0 OUTPUT对应每组数据输出(A/B)%9973。Sample Input21000 5387 123456789Sample Out原创 2013-04-02 19:07:12 · 731 阅读 · 0 评论 -
poj 1014 解题报告
题目描述:,一群珠子,分别有价值为1,2,3,4,5,6,每个珠子的个数进行输入为n1 n2 n3 n4 n5 n6,判断能否分成两堆价值相等的珠子。解法分析:本题我采用的是多重背包策略。当价值m%2=1时,不可分,否者背包容量为m/2时的最大容量,最后判断w[m]=?m,若等则可分,若不等则不可分,多重背包问题可参考http://blog.csdn.net/wei4zheng/a原创 2013-04-08 18:44:37 · 878 阅读 · 0 评论 -
李白打酒解题报告
问题描述:话说大诗人李白,一生好饮。幸好他从不开车。一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:无事街上走,提壶去打酒。逢店加一倍,遇花喝一斗。这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb就是合理的次序。像这样的答案一共原创 2014-12-31 18:36:51 · 2133 阅读 · 0 评论