The_Wind_Rises的博客

今天实验室的师兄做微软实习编程题，我也来做一做吧。如有错误，请见谅，望及时指正。Question #1Playing with BeadsThere are N people in a group labeled form 1 to N. People are connected to each other via threads in the following manner:T...

实习编程题，方法比较low，很naive，如有错误，请见谅，望及时指正。Question #1阿里小明在双十一晚会上抽奖赢得了一次了一次天猫超市免单机会，享受在一个包裹内最大体积V，最大重量M内免单。假设商品i，体积Vi，重量Mi，库存Si，价格Pi。目前，天猫超市的商品分为生鲜水产(1)、食品酒类(2)、美妆个护(3)、居家生活(4)四大类，其中生鲜水产不与美妆个护同包裹。请你帮助小...

实习编程题，方法比较low，很naive，如有错误，请见谅，望及时指正。Question #1有n个小朋友，每个小朋友都有自己的座位。恰好每个小朋友都坐错座位，方式有多少种？要求算法的复杂度较低，且不考虑整形溢出，其中n<=66。输入：第一行：一个自然数，表示小朋友的个数。输出：一个整数，表示符合条件的坐法有多少种。输入范例：4输出：9...

因为比较菜，当时做的时候也没有100%ac，然后我事后又改进的，有不当的地方欢迎指正。Question #1小明在北京游玩，有n个景点，第i个景点的满意度为a[i]，规定景点i与景点j之间的距离为j-i（j>i）。因为时间有限，小明只能去两个景点，则两个景点的总满意度为a[i]+a[j]+i-j。问，给定一个数组，求最大的总满意度。输入：第一行：景点数目n第二行：n个数...