问题: (用C++实现) **研究对全排列着色的性质.
首先需要生成n的全排列
然后对n的全排列进行着色, 使得相邻的两个数只需用最少颜色就可以把相邻的两个数用那区分开. (这里相邻包含两层含义:同时在自然顺序和在当前排列的顺序中)
最后, 对着色的结果进行统计
结果需要
给定n,找出所有需要2种颜色的排列.
需要3种颜色的排列
需要4种颜色的排列
(已经证明...
分类：
其他好文 时间：
2015-02-02 14:12:36
阅读次数：
162
(1) n条直线最多分平面问题 题目大致如:n条直线，最多可以把平面分为多少个区域。 析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多，就必须与每条...
分类：
其他好文 时间：
2015-01-24 19:57:18
阅读次数：
169
3223: Tyvj 1729 文艺平衡树Time Limit:10 SecMemory Limit:128 MBSubmit:1347Solved:724[Submit][Status]Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个...
分类：
其他好文 时间：
2015-01-15 00:20:04
阅读次数：
208
SAP MM模块PA认证复习与考试心得多谢学院、单位及项目组的领导、老师和同事们的大力帮助，我顺利通过了SAP MM模块的PA认证。现对这段经历做一小结，希望能抛砖引入，给正在考PA的同仁们一点参考。一、考题特点重点：概念与控制。SAP中的各种概念及其作用、前提、流程等内容都是考试的重点，而具体的系...
分类：
其他好文 时间：
2015-01-13 12:24:18
阅读次数：
976
3224: Tyvj 1728 普通平衡树Time Limit:10 SecMemory Limit:128 MBSubmit:2566Solved:1031[Submit][Status]Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x...
分类：
其他好文 时间：
2015-01-06 22:54:14
阅读次数：
445
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2050(1) n条直线最多分平面问题题目大致如:n条直线，最多可以把平面分为多少个区域。析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1...
分类：
其他好文 时间：
2015-01-02 17:25:43
阅读次数：
141
首先推荐一个网站:acm.xidian.edu.cn/land/，上面的很多题目，难度很适合机试，如：
很简单：1031,1120,1122,1121,1103,1104,1281，
简单：1049，1181，1182，1279,1280，
中等：1106,1108，1183，1288.
难：1105，1282,1283，
大家可以根据自己的水平去训练，其实里面的难题也是很简单的，归类到...
分类：
其他好文 时间：
2014-12-25 22:14:18
阅读次数：
221
这次学校数据结构机考，题目很奇怪，简直让我觉得这是算法考试……三道题，撑死了用到树的遍历和并查集，连个队列都没用，也是醉了-.-第一题 高精度加法 两个数相加，数最多5000位，也就是和最多5001位，而且连数的长度都会给。直接两个数组相加就好。第二题 给出树的前序、中序遍历，要求写出树的后...
分类：
其他好文 时间：
2014-12-25 16:13:16
阅读次数：
138
【转载】Java中的static关键字解析 static关键字是很多朋友在编写代码和阅读代码时碰到的比较难以理解的一个关键字，也是各大公司的面试官喜欢在面试时问到的知识点之一。下面就先讲述一下static关键字的用法和平常容易误解的地方，最后列举了一些面试笔试中常见的关于static的考题。以下是....
分类：
编程语言 时间：
2014-12-25 14:22:32
阅读次数：
218
