你坐过最挤的公交车是什么?只是路过,却被挤上了车。

文章列表

21-26条,共26条数据.

微软2014编程之美资格赛第一题:同构

Written by Quinn Pan on 2014年4月12日 下午4:04:11. Posted in 编程技术

题目1 : 同构 给定2个树A和B,保证A的节点个数>=B的节点个数。 现在你需要对树A的边进行二染色。 一个好的染色方案,指不存在一个树A中的连通块,同时满足以下2个条件 1. 其中只有同色的边 2. 和B同构。两个树同构是指,存在一个一一映射(既是单射又是满射),将树B的各节点映射到不同的树A的节点,使得原来在树B中相邻的点,在映射后,仍...



指派问题与匈牙利解法[算法]

Written by Quinn Pan on 2014年4月12日 下午4:04:48. Posted in 编程技术

#include <iostream> #include <algorithm> #include <cstring> #include <climits> using namespace std; #define Max 17 int n; //维数 int s[Max][Max]; //原始矩阵 int p[Max][Max]; //归约矩阵 int q[Max][Max]; //0:未被...



指派问题与匈牙利解法

Written by Quinn Pan on 2014年4月12日 下午4:04:08. Posted in 编程技术

指派问题概述: 实际中,会遇到这样的问题,有n项不同的任务,需要n个人分别完成其中的1项,每个人完成任务的时间不一样。于是就有一个问题,如何分配任务使得花费时间最少。 通俗来讲,就是n*n矩阵中,选取n个元素,每行每列各有1个元素,使得和最小。 如下图:   指派问题性质: 指派问题的最优解有这样一个性质,若从矩阵的一行(列)各元素中分别减去该行(列)的最小元素,得到归约矩阵,其最优解和原矩阵的最优解相...



JDK 6.0 和jdk 5.0的下载地址(android编译需要)

Written by Quinn Pan on 2014年4月8日 下午8:04:16. Posted in 编程技术

因为android的系统编译需要jdk6.0 或者 jdk 5.0.但是由于这两个版本比较老旧,现在官网上推荐的只有jdk8.0 和jdk7.0 。这两个本本都不是android官网推荐的。所以还需要找jdk 6.0.一下这个地址就是本人找到的,可以直接去官网下载。 祝好运! http://www.oracle.com/technetwork/java/javaee/downloads/java-archive-downloads-eesdk-419427.h...



prettify 语法高亮显示

Written by Quinn Pan on 2014年3月30日 上午9:03:05. Posted in 编程技术

语法高亮着色器prettify prettify是Google提供的一款源代码语法高亮着色器,它提供一种简单的形式来着色HTML页面上的程序代码,最值得亮点的地方是不需要指明代码的语言类型,它会自动进行判断。 但是需要在body添加<body onload="prettyPrint()">,不然加载网页后可能不显示。如果不想添加到body里面,可以采用 <script> window.onload = prettyPrint(); </script> 这个位置可...



二维快速傅里叶变换(FFT),可以用。(c、c++源码)

Written by Quinn Pan on 2014年3月29日 下午12:03:57. Posted in 编程技术

FFT_2D code Source Code /*------------------------------------------------------------------------- Perform a 2D FFT inplace given a complex 2D array The direction dir, 1 for forward, -1 for reverse The size of the array (nx,ny) Re...