BirdyC

摘要： 2018/9/11更正用intlinprog可以求解整数规划。当时大概是参考资料比较早以为matlab不能求解整数规划（挠头），而且找到的代码是用线性规划解的，所以就没有多考虑。谢谢评论指出。下面证明的截图打字进去搜能找到原文，但是是lingo的一个非正式教... 阅读全文

posted @ 2017-08-17 23:32 BirdyC 阅读(994) 评论(0) 推荐(0)

摘要： a>b ? a : b　int max(int a,int b){ return b & ((a-b) >> 31) | a & (~(a-b) >> 31); /*如果a>=b,(a-b)>>31为0，否则为-1*/ } ... 阅读全文

posted @ 2017-08-06 19:21 BirdyC 阅读(735) 评论(0) 推荐(0)

摘要：模拟退火（SA）如果是处理TSP问题的话重点是要怎么变换。 - 任选序号 u,v（u < v）交换u与v之间的顺序 - 任选序号u,v 和 w ，将u 和v 之间的路径插到 w 之后模拟退火介绍 http://www.cnblogs.com/heaad/... 阅读全文

posted @ 2017-08-05 14:19 BirdyC 阅读(353) 评论(0) 推荐(0)

摘要：表示方法邻接矩阵（adjacency matrix）关联矩阵弧表星形最短路径Dijkstra从一点到各个顶点的最短路径clc,clear%%输入地图（邻接矩阵）a=zeros(6);a(1,2)=50;a(1,4)=40;a(1,5)=25;a(1,6)=1... 阅读全文

posted @ 2017-08-05 11:30 BirdyC 阅读(329) 评论(0) 推荐(0)

摘要： matlab文档http://cn.mathworks.com/help/函数表数组和矩阵(基本信息)disp显示文本或数组display显示文字或数组(重载方法)isempty确定是否为空数组isequal测试数组平等isequalwithequalnans测试数组... 阅读全文

posted @ 2017-08-04 18:31 BirdyC 阅读(1367) 评论(0) 推荐(0)

摘要：常用图表统计条形图归类直方图散点图饼图折线图趋势茎叶图分布情况箱线图P_P图P-P图是根据变量的累积比例与指定分布的累积比例之间的关系所绘制的图形。通过P-P图可以检验数据是否符合指定的分布。Q_Q图统计学里Q-Q图（Q代表分位数）是一个概率图，用图形的方式... 阅读全文

posted @ 2017-08-04 16:30 BirdyC 阅读(1526) 评论(0) 推荐(0)

摘要：涉及到Skip Lists的时候，基本上概率会选择1/2,那么需要多次生成0-1的随机数。由于要多次生成随机数，而随机数的生成会极大的影响程序的运行效率。所以想到可不可以通过生成更大的随机数来降低效率。比如两次需要0/1的随机数，可以通过一次0~3的随机... 阅读全文

posted @ 2017-08-04 14:26 BirdyC 阅读(230) 评论(0) 推荐(0)

摘要：引红黑树的概念要是不联系234的话记忆还是比较混乱的。方法很简单就是把红节点看成和它的父节点同层。但是好像在处理删除的时候234树的作用没有那么大。网上的资料里2-3-4树都为B树但是《数据结构与算法分析》一书中该树是B+树。然后在这里写的时候用到的是下文的... 阅读全文

posted @ 2017-08-04 14:11 BirdyC 阅读(272) 评论(0) 推荐(0)

摘要：代码链接https://github.com/Birdy-C/Shakespeare-search-engine预处理word stemming一个单词可能不同的形式，在英语中比如动词的主被动、单复数等。比如live\lives\lived. 虽然英文的处理... 阅读全文

posted @ 2017-08-03 19:16 BirdyC 阅读(1091) 评论(0) 推荐(0)

摘要：首先对题目进行分解。找峰值The Best Peak Shape，可以理解成一个峰值点，或者也可以理解成截断点，和两条单调的子序列。首先很容易就能想到，从前往后求上升A[i]，从后往前上升的B[i]，再对所有求得的值进行遍历，可以找到满足：A[i]+B[i]最大的... 阅读全文

posted @ 2017-08-02 00:14 BirdyC 阅读(1049) 评论(0) 推荐(0)