算法训练 最小乘积(基本型)
时间限制：1.0s 内存限制：512.0MB
问题描述
给两组数，各n个。
请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。
例如两组数分别为:1 3 -5和-2 4 1
那么对应乘积取和的最小值应为：
(-5) * 4 + 3 * (-2) +...
分类：
其他好文 时间：
2014-06-05 04:39:00
阅读次数：
264
自然对齐：
1.一个基本类型实例的大小要能整除其地址值。
2.数组有着和数组里类型本身相同的对齐要求。
3.一个聚集类型的实例，其对齐要求最严格的子类型的排列要能整除聚集的地址
在32位机器上，
char的大小为1（以字节计），所以它可以被存储在内存的任意地址处
short的大小为2，所以它只能存储在“偶数”地址处
integer和指针的大小为4（32位机上一个字为4个字节），所以它们只能存储在一个字界中
double的大小为8，所以它只能存储在两个字界中...
分类：
其他好文 时间：
2014-06-05 03:52:15
阅读次数：
200
Next Permutation字典顺序的下一个排列...
分类：
其他好文 时间：
2014-06-05 00:08:22
阅读次数：
255
POJ 1150 The Last Non-zero Digit 数论+容斥
题目地址:
POJ 1150
题意：
求排列P(n, m)后面第一个非0的数。
分析：
为了熟悉题目中的理论，我先做了俩初级的题目：
POJ 1401，题解见：POJ
1401 && ZOJ 2202 Factorial 阶乘N!的末尾零的个数
NYOJ 954，题解见：NYO...
分类：
其他好文 时间：
2014-06-04 22:49:42
阅读次数：
322
今天工作当中，遇到一个问题，XML的Schema文件中定义的complexType是一个Sequence，这就要求符合这个Schema定义的XML的数据节点，必须要按照Schema中Sequence定义的顺序出现（etag-->id-->kind-->selfLink-->title-->updated），否则Schema校验将会出错。请见下图1和图2， 换句话说，在于XML的数据中节点的出现的顺序和必须和Schema中(节点的顺序是按照节点名字的字母升序排列)定义的顺序一致，否则Schema的校验是通不过...
分类：
其他好文 时间：
2014-06-04 22:00:50
阅读次数：
272
BNUOJ 34982 Beautiful Garden
题目地址:BNUOJ 34982
题意：
看错题意纠结了好久。。。
在坐标轴上有一些树，现在要重新排列这些树，使得相邻的树之间间距相等。
刚开始瞄了一眼以为是求最短的移动距离...后来发现是求最少去移动的树的数量。
分析：
刚开始想错了，以为任意取两棵树，作为相邻的两棵树就行了，吃了好多个wa后，发现这个有...
分类：
其他好文 时间：
2014-06-03 05:04:01
阅读次数：
183
BNUOJ 34981 A Matrix
题目地址:BNUOJ 34981
题意：
给你一个把一个排列放到矩阵里面的算法和矩阵，要你从矩阵写出排列。
如果答案有多个，输出翻转后字典序最大的那个。
分析：
想了半天只能想到链表版的，而且很可能TLE，看了帆神的题解后豁然开朗..Orz..
代码：
/*
* Author: illuz
*...
分类：
其他好文 时间：
2014-06-03 02:15:20
阅读次数：
187
OJ题目：click here~~
题目分析：输出第k个素数
贴这么简单的题目，目的不纯洁
用筛法求素数的基本思想是：把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。如有：
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15...
分类：
其他好文 时间：
2014-06-03 01:31:03
阅读次数：
233
介绍：二叉排序树是以一定的规则排列树中元素，因而可以进行快速的排序和查询的树状数据结构，一般规则是：对于树中任意一个节点，左孩子严格小于根，根严格小于右孩子，有点像大根堆。（只是大根堆中左右孩子关系并不确定，且和根的关系是统一的，而且有上浮和下沉操作使得大根堆总是一棵完全二叉树，其不断弹出堆顶形成有序列的过程叫做堆排序。虽然二叉排序树中也有旋转操作使得树尽量平衡，但是由于数值大小分明的左右孩子，在...
分类：
其他好文 时间：
2014-06-03 01:01:17
阅读次数：
313
