algrithm
mnmlist_tata
这个作者很懒,什么都没留下…
展开
-
从一图像中截取部分图像
public Form1() { InitializeComponent(); Bitmap pic=new Bitmap("mnmlist.jpg"); pictureBox1.Image = pic;//显示图像 height.Text = "高度:"+pic.Height.ToSt原创 2014-07-12 09:07:32 · 3418 阅读 · 0 评论 -
leetcocd_Bulls and Cows
描述:You are playing the following Bulls and Cows game with your friend: You write down a number and ask your friend to guess what the number is. Each time your friend makes a guess, you provide a hin原创 2015-11-26 14:32:01 · 491 阅读 · 0 评论 -
leetcode_Word Pattern
描述:Given a pattern and a string str, find if str follows the same pattern.Here follow means a full match, such that there is a bijection between a letter in pattern and a non-empty word in str.原创 2015-11-26 14:01:40 · 496 阅读 · 0 评论 -
leetcode_Nim Game
描述:You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the last stone will b原创 2015-11-26 13:42:49 · 397 阅读 · 0 评论 -
leetcode_First Bad Version
描述:You are a product manager and currently leading a team to develop a new product. Unfortunately, the latest version of your product fails the quality check. Since each version is developed based o原创 2015-11-26 19:52:20 · 475 阅读 · 0 评论 -
遗传算法简介
遗传算法简介优化问题有三种类型的优化问题第一种问题仅用一个优化函数和一个全局最优解来解决问题。第二种又叫做多目标优化问题,它用几个优化函数来优化问题。第三种又叫做多模态问题,这种问题主要处理那种具有一个优化函数但是有几个全局或局部最优解的问题。遗传算法遗传算法是用在计算搜索和优化问题的可行解的全局搜索方法,遗传算法出现在20世纪60年代,它借鉴了自然界中如遗传、自然选择、交叉、变异的机制。原创 2015-11-02 16:06:12 · 1106 阅读 · 0 评论 -
matlab画甘特图(用任意多颜色表示任意多工件)
最近要发柔性车间作业调度问题(flexible job shop scheduling problem)方面的论文,需要将eclipse生成的数据表示成甘特图的形式,前期发车间作业调度问题(job shop scheduling problem)方面的论文,用过经典测试用例mt06画过甘特图,那是一个6*6的作业,直接用'r'表示红色,用‘g’表示绿色。。。,但是这次用的测试用例规格为10*6的规...原创 2015-11-11 19:06:52 · 19430 阅读 · 12 评论 -
经典排序算法效率研究
今天看算法导论,用程序测试了下排序算法的时间效率,对各个排序算法的效率有了理性的认识。通过做实验,我感觉到算法的时间效率真是太重要了,当对一个2的18次方大小的无序数组进行排序的时候,用归并排序47ms,用快排用时16ms,用插入排序用时29035ms,可见O(n*n)时间复杂度跟O(nlogn)时间复杂度的算法差别还是挺大的,甚至可以这么说当数据量太大的时候,用O(n*n)时间复杂度的算法来排序就是无解的;而对于同样是O(nlogn)时间复杂度的快排和归并排序,其时间复杂度相差还是挺大的,差不多3倍左右,原创 2015-11-03 15:56:36 · 707 阅读 · 0 评论 -
16进制的简单运算(不同进制的计算,输入,输出)
16进制的简单运算时间限制:1000 ms | 内存限制:65535 KB难度:1描述现在给你一个16进制的加减法的表达式,要求用8进制输出表达式的结果。输入第一行输入一个正整数T(0接下来有T行,每行输入一个字符串s(长度小于15)字符串中有两个数和一个加号或者一个减号,且表达式合法并且所有运算的数都小于31位输出每个表达式输出占一行,输出原创 2014-04-05 19:48:29 · 1245 阅读 · 0 评论 -
二叉树递归创建和递归遍历
/*tips:最后返回指针很重要 bt root=NULL;root=Create(root);*/#includeusing namespace std;typedef struct Btree{ char data; Btree *lchild,*rchild;}Btree,*bt;bt Create(bt T);void DisplayTree(bt T);void mai原创 2014-03-23 10:28:42 · 849 阅读 · 0 评论 -
希尔排序的实现
希尔排序的实质就是分组插入排序,该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下(接近最好情况),效率是很高原创 2014-09-30 10:02:56 · 712 阅读 · 0 评论 -
matlab画甘特图
最近为发小论文一直在研究作业调度问题,好不容易把数据搞出来了,结果又被画甘特图给难住了,查了各种资料,anygantt,highchart,Jfree chart等都试了,效果都不咋好。无意中留意到网上有用matlab画甘特图的,自己修改了一下,感觉画出的图还可以。感觉还是matlab好用啊,代码简单,函数库强大,废话少说直接上代码。%fileName:mt06_final.mt06%fileDe原创 2015-06-05 19:41:09 · 20971 阅读 · 22 评论