题意： 给定一个N*N的矩阵，由0,1组成，只允许交换相邻的两行，把矩阵转化为下三角矩阵(对角线上方全是0)，最少需要多少次交换？（保证可以转化为下三角矩阵）Large： N<=40解析： 假如每一行的1的个数都是不相同的，即，最终答案中的矩阵是唯一的，这就相当于求对给定数组冒泡排序需要几次交...
分类：
其他好文 时间：
2014-10-20 17:05:12
阅读次数：
226
题意： 给定两组各n个数，可任意调整同一组数之中数字的顺序，求 sum xi*yi i=1..n的最小值。Small： n2时： 假设最优解中，存在 ya,yb，有b>a且ya>yb（不是按照降序排列的），显然根据n=2，交换他们的位置，就会得到更小的答案。所以，假设正确。 另外，还有很重要的...
分类：
其他好文 时间：
2014-10-20 16:47:48
阅读次数：
131
近来开发的项目涉及地图位置分享模块，android组的同事先开工，用的是百度地图sdk，本人后面开工，用的是iOS SDK的mapkit做，之后问题来了，同一个经纬度坐标在iOS端和Android端出现了比较大偏差。查了下资料苹果地图在大陆的数据源是高德的，查了下高德采用GCJ-02, 百度map sdk 采用的是BD-09，只好写了个类在发送和接收时做好转换，略微蛋疼。Github上有人写了一个...
分类：
移动开发 时间：
2014-10-10 21:08:14
阅读次数：
338
鉴于许多Matlab调用Java方法不够具体的问题，结合Matlab调用Java存在版本限制问题，使用GCJ编译Java程序，为Matlab提供调用Java对象方法的具体实践指导。...
分类：
编程语言 时间：
2014-09-14 18:05:09
阅读次数：
326
目标：A环境上已存在可用的JDK环境，但B环境上没有，我们可以免除安装的方法，直接从把A环境的迁移到B环境上去。
注意事项：以下操作A和B环境的用户都为root
一、确认B环境未安装JDK
1、若之前没有装过，卸载系统自带的jdk版本：
查看自带的jdk：
#rpm
-qa|grep gcj
看到如下信息：
libgcj...
分类：
系统相关 时间：
2014-08-27 13:04:37
阅读次数：
252
卸载默认的： 用root用户登陆到系统，打开一个终端输入 # rpm -qa|grep gcj 显示内容其中包含下面两行信息 # java-1.4.2-gcj-compat-1.4.2.0-27jpp # java-1.4.2-gcj-compat-devel-l.4.2.0-27jpp 卸载 # ...
分类：
系统相关 时间：
2014-08-25 11:31:34
阅读次数：
272
楼天城楼教主的acm心路历程（剪辑） 利用假期空闲之时，将这几年GCJ，ACM，TopCoder 参加的一些重要比赛作个回顾。昨天是GCJ2006 的回忆，今天时间上更早一些吧，我现在还清晰记得3 年前，我刚刚参加ACM 时参加北京赛区2005 和杭州赛区2005 的情况。2005 年ACM-I.....
分类：
其他好文 时间：
2014-08-23 11:15:40
阅读次数：
331
1》先找下centos下java默认安装的情况
whereis java
which java （java执行路径）
echo $JAVA_HOME
echo $PATH
2> 查看并卸载：
查看有没有java 采用命令 ：rpm -qa | grep java
有的话删除：pm -e --nodeps java-1.4.2-gcj-compat-1.4.2.0-40jpp.1...
分类：
其他好文 时间：
2014-08-16 16:32:40
阅读次数：
192
public class EvilTransform {
final static double pi = 3.14159265358979324;
//
//
// a = 6378245.0, 1/f = 298.3
// b = a * (1 - f)
// ee = (a^2 - b^2) / a^2;
final static doubl...
分类：
编程语言 时间：
2014-07-02 08:27:30
阅读次数：
285
wywcgs：亦称Lord
Wu，俗名吴垠，2009级厦门大学智能科学与技术学院研究生，本科就读于哈尔滨工业大学。因其深厚的算法功底与独到的思维方式，被尊为“吴教主”，至今声威犹存。2006年起参加ACM/ICPC竞赛，获得分别获得上海、西安、长春三枚区域赛银牌。2008年获得GCJ-BeiJing...
分类：
其他好文 时间：
2014-06-04 16:58:32
阅读次数：
313
