两个n维的向量，向量的点乘是指将向量对应维度的乘积相加，但是我们可以将向量维度交换下可以得到更小的向量点乘，例如3维向量：【1, 3, ?5】和【4,
?2, ?1】，最小向量点乘为-27，即将维度变为：[3,1,-5]和[-2,-1,4]，程序设计要求：输入一个整数n为向量的维度，然后输入两个n维度的向量，用空格区别向量元素，输出为一行，包含一个整数，为最小的点乘。
我写的代码为：
#i...
分类：
其他好文 时间：
2014-06-10 15:34:47
阅读次数：
197
一开始没思路 看了别人的结题报告恍然大悟题意：给定n*n的矩阵 和一些点 现在想要把这些点全部清除掉
每次只能清除每一行或每一列的所有的点 问至少需要清除多少次思路：最小点覆盖 把每一 每一列 分别看做两个点集 矩阵中的点看做所在行点与列点的边
则问题就变成了求最小点覆盖#include#inclu...
分类：
其他好文 时间：
2014-06-10 09:20:54
阅读次数：
216
头文件定义的符号常量CHAR_MIN char的最小值SCHAR_MAX signed char
最大值SCHAR_MIN signed char 最小值UCHAR_MAX unsigned char 最大值SHRT_MAX short
最大值SHRT_M...
分类：
其他好文 时间：
2014-06-09 21:26:12
阅读次数：
230
基本HTML页面以DOCTYPE开始，它声明文档的类型，且它之前不能有任何内容（包括换行符和空格），否则将使文档声明无效，接着是标签，以结束。在它们之间，整个页面有两部分－－标题和正文。标题词－－夹在和标签之间－－这个词语在打开页面时出现在屏幕底部最小化的窗口。正文则夹在和之间－－即所有页面的内容所...
分类：
Web程序 时间：
2014-06-09 20:32:32
阅读次数：
299
一、问题描述
任意给定一个正整数N,求一个最小正整数M(M>1)，使得N*M的十进制形式只含1和0。 比如 N=99,M=1 122 334 455 667 789
,N*M=111 111 111 111 111 111; M就是当N=99时，符合条件的数二、解题思路 考虑将问题转化为：找...
分类：
其他好文 时间：
2014-06-09 15:58:12
阅读次数：
236
一、基本概念：1.割点：若删掉某点后，原连通图分裂为多个子图，则称该点为割点。2.割点集合：在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。3.点连通度：最小割点集合中的顶点数。4.割边(桥)：删掉它之后，图...
分类：
其他好文 时间：
2014-06-09 15:43:52
阅读次数：
344
在标记中的内容就是我们在页面看得见的内容。
定义正文标题标记:HTML支持6个级别的正文标题...。重要性由大到小。最大，最小。还正文标题标记中的元素内容会以较大的粗体显示。当然正文标题标记结束后它会自动换行。
定义段落标记：例如我在学习HTML同样段落标记结束后它会自动换行。 定义引用文...
分类：
Web程序 时间：
2014-06-09 15:23:11
阅读次数：
348
1.基本概念对图G=,最小支配集：从V中取尽量少的点组成一个集合，使得V中剩余的点都与取出来的点有边相连最小点覆盖：从V中取尽量少的点组成一个集合，使得E中所有边都与取出来的点相连最大独立集：从V中取尽量多的点组成一个集合，使得这些点之间没有边相连2.贪心法求树的最小支配集，最小点覆盖，最大独立集模...
分类：
其他好文 时间：
2014-06-09 14:56:02
阅读次数：
215
安装阿里云提供的Linux一键安装web环境全攻略，本想着会有最复制，没想到阿里云工程师提供的包没有任何限制（开始以为只能在阿里去的主机上使用）。开源的精神就是好(注：我是伸手党)。环境
vmware + centos 6.5 最小安装版软体：http://files.cnblogs.com/lin...
分类：
数据库 时间：
2014-06-09 14:40:00
阅读次数：
410
题目链接题意 ：
N头牛，每个牛的坏脾气都有一个值，每个值都不相同，把这个值按照从小到大排序，如果两个值交换，那么会花掉这两个值之和的时间，让你花最少的时间将每个值从小到大排好序，求最小的总时间。思路
： 这个在黑书上有写，就是置换群，248页有写。写的挺详细的。每个状态都可以分为若干个循环的乘积。...
分类：
其他好文 时间：
2014-06-09 13:41:20
阅读次数：
253
