设有n个运动员，要进行网球循环赛。现在要设计一个满足以下要求的比赛日程表  （1）.每个选手必须与其他n-1个选手各赛一场  （2）.每个选手一天只能赛一次  （3）.循环赛一共进行n-1天    此题一般都是用递归分治解决，但是就是有点麻烦，这次介绍一种简单点的方法：多边形轮转法。  基本思路：当有奇数个人的时候画一个多边形，中心填0，例如当有5个人时，像这样：           平行的人比赛，5<->2，4<->3，1和0打，表示轮空：        此时转动多边形：        依次轮换，转动5次既是全部的结果。 当人数为偶数的时候，把0替换为人即可。 注意：...

给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1，2…，n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。例如，给定三个连乘矩阵{A1，A2，A3}的维数分别是10 * 100，100 * 5和5 * 50，采用（A1A2）A3，乘法次数为10 * 100 * 5 + 10 * 5 * 50=7500次，而采用A1（A2A3），乘法次数为100550+1010050=75000次乘法，显然，最好的次序是（A1A2)A3，乘法次数为7500次。  矩阵连乘问题，需要用动态规划来解决，为每个矩阵编号：      输入矩阵：  用p数组来...

给定两个字符串，求解这两个字符串的最长公共子序列（Longest Common Sequence）。比如字符串1：BDCABA；字符串2：ABCBDAB  则这两个字符串的最长公共子序列长度为4，最长公共子序列是：BCBA   对于这个问题，用一个二维数组记录两个字符串的状态，例如dp[2][3]表示的意思是A串前两个字符与B串前三个字符公共子序列的长度，所以dp的第一维的长度是A串的长度，dp第二维的长度是B串的长度。动态转移方程为：     #include<bits/stdc++.h> using namespace std; char s1[5...

概念就不赘述了。 #include<bits/stdc++.h> using namespace std; double a[10],b[10]; double dp[10][10]; int s[10][10]; double w[10][10]; void print(int i,int j) { if(i > j) return ; printf("%d ",s[i][j]); print(i,s[i][j]-1); pr...

题目：   在数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或 右下走。只需要求出这个最大和即可，不必给出具体路径。三角形的行数大于1小于等于100，数字为 0 - 99。   利用动态规划自底而上求解。 #include<bits/stdc++.h> using namespace std; int dp[100][100]; int main() { int n; scanf("%d",&n); for(int i=1;i<=n;i+...

8 * 8的国际象棋棋盘上的一只马，恰好走过除起点外的其他63个位置各一次，最后回到起点，这条路线称为马的一条Hamilton周游路线。对于给定的m * n的国际象棋棋盘，m和n均为大于5的偶数，且|m-n|≤2，试设计一个分治算法找出马的一条Hamilton周游路线。   下面的代码是实现，并不针对哪一到题，只是简单的实现，也没有用贪心优化。    #include<bits/stdc++.h>  using namespace std; struct node { int x,y; }; node s[100]; in...

最近打算换工作，对面是经验做一些总结，今后也是打算开启博客总结自己工作中遇到的一些问题分享给大家，算是一个开始吧！先说下整体面试下来的一些感受：   1. java基础知识真的要扎实，面试准备阶段不像考试有题可压，任何一个问题都有可能都会问到，所以，对自己负责，欺骗自己等于拿自己的事业开玩笑。  2.大部分的面试官不是真的要问倒你，他们只是想看看你的解决思路和套路是否能够灵活多变，问到一个你不知道，你就说不知道了，那这个还怎么继续。所有的问题都有相通性，找到相似的场景扩展自己的思路。  3.深入浅出！大部分的面试官都喜欢刨根接地的问，从简单的应用到底层原理再到某一个点，不要仅仅是知道了解，要有...

公司有一台Linux服务器专门用来跑公司的WEB服务，由于历史原因，站点数与页面非常多，导致经常出现大量的sleep进程；MySQL服务器所支持的最大连接数是有上限的，因为每个连接的建立都会消耗内存，因此我们希望客户端在连接到MySQL Server处理完相应的操作后，应该断开连接并释放占用的内存。如果你的MySQL Server有大量的闲置连接，他们不仅会白白消耗内存，而且如果连接一直在累加而不断开，最终肯定会达到MySQL Server的连接上限数，这会报'too many connections'的错误。对于wait_timeout的值设定，应该根据系统的运行情况来判断。在系统运行一段时...

Ctrl+1 快速修复(最经典的快捷键) Ctrl+D 删除当前行 Ctrl+Alt+↓ 复制当前行到下一行(复制增加) Ctrl+Alt+↑ 复制当前行到上一行(复制增加) Alt+↓ 当前行和下面一行交互位置(特别实用,可以省去先剪切,再粘贴了) Alt+↑ 当前行和上面一行交互位置(同上) Alt+← 前一个编辑的页面 Alt+→ 下一个编辑的页面(当然是针对上面那条来说了) Alt+Enter 显示当前选择资源(工程,or 文件 or文件)的属性 Shift+Enter 在当前行的下一行插入空行(这时鼠标可以在当前行的任一位置,不一定是最后) Shift+Ctrl+Enter 在当前行...

1.tomcat内存优化：      对tomcat启动参数优化我们可以在tomcat的启动脚本 catalina.sh 中设置 JAVA_OPTS参数。      JAVA_OPTS="-server -Xms2048M -Xmx2048M -XX:+HeapDumpOnOutOfMemoryError -XX:HeapDumpPath=$CATALINA_HOME/logs/heap.dump"   2.并发优化      ${tomcat}/webapps/docs/config/http.html文件中参数：      (1)maxConnections：The m...

一、项目计划书格式  根据《GB8567－88计算机软件产品开发文件编制指南》中项目开发计划的要求，结合实际情况调整后的《项目计划书》内容索引如下： 1 引言 1.1 编写目的 1.2 背景 1.3 定义 1.4 参考资料 1.5 标准、条约和约定 2 项目概述 2.1项目目标 2.2产品目标与范围 2.3假设与约束 2.4 项目工作范围 2.5 应交付成果 2.5.1 需完成的软件 2.5.2 需提交用户的文档 2.5.3 须提交内部的文档 2.5.4 应当提供的服务 2.6 项目开发环境 2.7 项目验收方式与依据 3 项目团队组织 3.1 组织结构 3.2 人员分工 3.3 协作与沟通 ...

一、介绍  随着近几年各个高校的合并与扩招，我国的综合性大学和各个高校中在校的学生数量的大大增加，对于高校教务部门来说，排课工作是非常令人头痛的事，经常会出现课程排列冲突，比如：一个教师在同一时间上两门课，有两个教师同时去一个教室上不同的课程，有些教师在特定时间不可以上课。如果没有很好地解决这些冲突，必将产生教学混乱等现象。可见，排课算法的正确性、高效性是非常关键的。[1]  20世纪70年代中期，就有人论证了课表问题是NP完全问题。当课表所涉及的任何信息量稍有变化将会导致课表编排选择方案的剧增。课表问题存在固定的数学模型，能找到相应的解，且是一组解集。为此，现提出一些关于高校教学管理系统排课...