hdu 4882 /按排顺序使序列最优问题

【hdu 4882 /按排顺序使序列最优问题】的更多相关文章

hdu 4882 /按排顺序使序列最优问题

题意: 安排一个序列,该序列每个数有俩个属性:t[i].val[i].计算一个点的价值:到目前为止的总时间*val[i].,,求安排顺序后使得计算所有点的价值之和最小. 思路:对于任意相邻俩项,考虑他俩顺序对总体的影响:前面的和后面的必然不变,设他俩为 i,j. 俩种情况作差得:t/val小,就小.所以可以按之排序,则总体最小. #include<iostream> #include<vector> #include<algorithm> using name…

剑指Offer面试题：13.调整数组顺序使奇数位于偶数前面

一.题目:调整数组顺序使奇数位于偶数前面题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分. 例如有以下一个整数数组:12345,经过调整后可以为:15342.13542.13524等等. 二.解题思路 2.1 基本解法如果不考虑时间复杂度,最简单的思路应该是从头扫描这个数组,每碰到一个偶数时,拿出这个数字,并把位于这个数字后面的所有数字往前挪动一位.挪完之后在数组的末尾有一个空位,这时把该偶数放入这个空位.由于每碰到一个…

剑指Offer面试题：11.调整数组顺序使奇数位于偶数前面

一题目:调整数组顺序使奇数位于偶数前面题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分. 二解题思路如果不考虑时间复杂度,最简单的思路应该是从头扫描这个数组,每碰到一个偶数时,拿出这个数字,并把位于这个数字后面的所有数字往前挪动一位.挪完之后在数组的末尾有一个空位,这时把该偶数放入这个空位.由于每碰到一个偶数就需要移动O(n)个数字,因此总的时间复杂度是O(n2). 这里可以参考快速排序的思想,快速排序的基本思想是:…

2014多校第二场1011 || HDU 4882 ZCC Loves Codefires （贪心）

题目链接题意 : 给出n个问题,每个问题有两个参数,一个ei(所要耗费的时间),一个ki(能得到的score).每道问题需要耗费:(当前耗费的时间)*ki,问怎样组合问题的处理顺序可以使得耗费达到最少. 思路 : 如果有两个样例,e1=10,e2 = 20,k1 = 1 ,k2 = 3 : 先解决第一个问题 : 10 * 1 + (10 + 20 ) * 3 先解决第二个问题 : 20 * 3 + (20 + 10) * 1 展开之后发现两个只有10 * 3 与 20 * 1是不同的.所以排序…

【剑指offer】77.调整数组顺序使奇数位于偶数前面

77.调整数组顺序使奇数位于偶数前面知识点:数组:快速排序:冒泡排序: 题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变. 例如: 输入:1,2,3,4: 输出:1,3,2,4: 输入:2,4,6,5,7: 输出:5,7,2,4,6: 假设这个题我们没有最后一句话,也就是不用保持相对位置,只让奇数在前,偶数在后就可以了: 解法一: 遍历数组,遇到奇数的时候就把它前面的…

HDU 5860 Death Sequence（死亡序列）

p.MsoNormal { margin: 0pt; margin-bottom: .0001pt; text-align: justify; font-family: Calibri; font-size: 10.5000pt } h1 { margin-top: 5.0000pt; margin-bottom: 5.0000pt; text-align: center; font-family: 宋体; color: rgb(26,92,200); font-weight: bold; fo…