问题描述 给两组数,各n个。
请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1
那么对应乘积取和的最小值应为: (-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式 ...
分类:
其他好文 时间:
2014-05-26 01:31:03
阅读次数:
382
题目:输入
一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a、b、c所能排列出来的所有字符串abc,acb,bac,bca,cab,cba分析:这个题目完全不会。根据标案分析发现一些细节需要注意,char*
和char[]的区别。//////////////////...
分类:
其他好文 时间:
2014-05-26 01:10:03
阅读次数:
209
问题描述 给两组数,各n个。
请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1
那么对应乘积取和的最小值应为: (-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式 ...
分类:
其他好文 时间:
2014-05-26 01:03:15
阅读次数:
244
1.float 属性定义元素在哪个方向浮动。以往这个属性总应用于图像,使文本围绕在图像周围,不过在
CSS
中,任何元素都可以浮动。浮动元素会生成一个块级框,而不论它本身是何种元素。div一个典型的块级元素,会单独占据一行。先看看最基本的块级元素如何排列的。html代码,以下样式都是基于此。
...
分类:
Web程序 时间:
2014-05-25 19:06:29
阅读次数:
412
1.php注释://单行注释,/* */多行注释,/** *
*/文档注释。2.复习:字符串+数字=数字array_shift;数组的第一个,array_pop;数组的最后一个,array_push;数组添加。数组:array_sort:数组的值按升序排列,array_arsort:数组的值按降序排...
分类:
其他好文 时间:
2014-05-25 18:53:22
阅读次数:
237
2-3-4树
定义
234表示一个节点可能还有子节点的个数,有以下三种情况:
有1个数据项的节点含有2个子节点有2个数据项的节点含有3个子节点有3个数据项的节点含有4个子节点
如果使用L表示子节点的个数,D表示数据项的个数,那么L=D+1,非叶子节点个数总比它数据项含有的数据项多1.
树的组织
节点中的数据项按照关键字升序排列。
搜索2-3-4树
从根开始查找,除非查找...
分类:
其他好文 时间:
2014-05-25 18:38:38
阅读次数:
184
算法训练 星际交流
时间限制:1.0s 内存限制:256.0MB
锦囊1
排列生成。
锦囊2
使用组合公式可以算出某一位增加一个的时候数字是增加多少。从左到右依次考虑,如果增加量还没到要求的就增加。
问题描述
人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的...
分类:
其他好文 时间:
2014-05-25 18:11:58
阅读次数:
300
HDU 4828 Grids
思路:可以转化为卡特兰数,先把前n个人标为0,后n个人标为1,然后去全排列,全排列的数列,如果每个1的前面对应的0大于等于1,那么就是满足的序列,如果把0看成入栈,1看成出栈,那么就等价于n个元素入栈出栈,求符合条件的出栈序列,这个就是卡特兰数了。然后去递推一下解,过程中需要求逆元去计算
代码:
#include
#include
const int ...
分类:
其他好文 时间:
2014-05-25 12:52:33
阅读次数:
389
以前一直一位set.end()是代表最后一个元素,原来只是个标记,怪不得一直出错,同时erase在multiset中会删除相同的元素。
本题很明显的greedy,排列后前后两个元素能否组合,不能删除最大元素,再组合,写的比较蠢,不想改了#include
#include
using namespace std;
int main()
{
int N;
cin>>N;
while(N--)
...
分类:
其他好文 时间:
2014-05-25 11:19:57
阅读次数:
227
今天我们开始学习html列表,包含以下内容和知识点:横向列表菜单 用图片美化的横向导航 css
Sprites
一、横向列表菜单前边学习过纵向导航菜单,又学习了float属性,那么要实现横向导航菜单是不是很简单了,只需要把li横向排列就可实现了。把第四节的代码拿过来直接用,修改后的代码如下:首页网页...
分类:
Web程序 时间:
2014-05-25 02:25:51
阅读次数:
263