??
题意:有n个人排成一排要上台表演,每个人有一个屌丝值pi。第i个上台表演的人,他的不满意度为(i-1)*pi。
现在有一个类似于栈的黑屋子,你可以让某些人进入这个黑屋子。这些人要按照排的顺序来,那么对于排在最前面的人,
就有两个选择:
(1)让他直接上台表演;
(2)让他暂时进黑屋子。
现在请你选择一个合理的调度顺序,使得最后的总不满意度最小?
训练的时候想的是贪心,将后来想了...
分类:
其他好文 时间:
2015-07-28 00:53:50
阅读次数:
156
题目的意思是:给你N个人的对M个元素的满意度,需要添加K个元素到T-shirt上,使得满意度最大。很水的题目。
我的思路是,将各个元素的满意度加起来,排序,得到前K个满意度最大的。再将元素的编号进行排序,然后输出。
下面的是AC的代码:
#include
#include
#include
using namespace std;
class data
{
public:
doub...
分类:
其他好文 时间:
2015-07-19 11:59:18
阅读次数:
133
题意:有两个人Petra和Jan要分n个零食吃,每个人对不同的零食有不同的喜爱程度,然后两个人先用硬币决定谁第一个开始选择,然后轮流选择零食拿走,Petra每次都会选择当前剩下的自己最喜欢的零食,如果有喜爱程度相同的就选择对方更不喜欢的那个,Jan每次选择都会让自己最后得到所有零食的总满意度最高,如果有不同的选择让自己最后的总满意值相同,会选择让对方最后的总满意度更高。
最后输出Petra和Jan...
分类:
其他好文 时间:
2015-07-19 10:11:21
阅读次数:
120
有时我们需要做一些数据收集表,比如公司福利发啥好、年会到哪旅游、客户满意度调查等等,不管是用word做个表格还是发个邮件问一圈,数据都不太好统计。市面上有很多表单设计器,都挺容易用的,今天分享的是一个免费工具,支持PC端和手机端,比较简单。...
分类:
其他好文 时间:
2015-07-09 13:20:24
阅读次数:
263
主因子分析,在炼数成金课程中提到:?降维的一种方法,是主成分分析的推广和发展?是用于分析隐藏在表面现象背后的因子作用的统计模型。试图用最少个数的不可测的公共因子的线性函数与特殊因子之和来描述原来观测的每一分量?例子:各科学习成绩(数学能力,语言能力,运劢能力等)?例子:生活满意度(工作满意度,家庭满...
分类:
编程语言 时间:
2015-06-29 23:57:03
阅读次数:
311
饮料供货1. 问题描述在微软亚洲研究院上班,大家早上来的第一件事是干啥呢?查看邮件?No,是去水房拿饮料:酸奶,豆浆,绿茶、王老吉、咖啡、可口可乐……(当然,还是有很多同事把拿饮料当做第二件事)。管理水房的阿姨们每天都会准备很多的饮料给大家,为了提高服务质量,她们会统计大家对每种饮料的满意度。一段时...
分类:
其他好文 时间:
2015-06-27 21:12:12
阅读次数:
129
第一章(概论) (问):在1.2.5节中,谈到了什么是好的软件?同时,我也很疑惑,因为Bug的多少可以直接衡量一个软件的开发效率、用户满意度、可靠性和可维护性,那么是不是软件没有Bug就是好软件呢? (答):我觉得不然,因为有实际用处的同时又是完美的软件,在这个世界上是不存在的。就算微软很自豪的wi...
分类:
其他好文 时间:
2015-06-25 19:26:00
阅读次数:
179
第一章:概论 书上写软件工程是一门指导软件开发和维护的工程学科,主要研究软件开发和维护的工程技术和软件项目管理等内容,其中涉及如何保证软件产品的质量和可靠性,如何提高软件开发效率和拥护满意度等,但是“Bug”的多少可以直接衡量一个软件的开发效率、用户满意度、可靠性和可维护性”,那么一个可上市的软件....
分类:
其他好文 时间:
2015-06-25 12:06:54
阅读次数:
88
html结构 商品包装满意度: 发货速度满意度: 快递速度满意度: js调用 var stars1=new Stars($('.stars1')); var stars2=new Stars($('.stars2')); var stars3...
分类:
其他好文 时间:
2015-06-24 18:31:18
阅读次数:
142
本次用户调查(抽样调查)共调查了15个人,分别是自己的朋友10人和其他人员5人 用户调查(抽样调查)功能效果整体容错主界面换肤背景满意度(0-10)7.78.26.58.87.4
分类:
其他好文 时间:
2015-06-23 13:18:38
阅读次数:
124