From Zero to Hero

算法

A 10-post collection

趣味:c语言递归main函数打印hello字样

今天下午没课,正好想起一个比较蛋疼的事情可以做,就是玩c语言的main函数递归。 首先还是说一下我的编译环境,哪些用m$的c语言编译器的朋友可以忽略这个文章了,放心吧,正常情况下是编译不通过的。。。 我的gcc版本是4.2.1。 先贴上代码~ include<stdio.h ... »

zerob13 at | code, math, python, program, 多项式, 拉格朗日, 数学, 程序, 算法, 编程 |

用来写遗传算法的几个方便的小函数

这次的人工智能布置了一个作业,就是用遗传算法求出y=x^2在x属于[1~511]之间的最大值。要用到随机数,二进制转换之类的功能。 所以就随手写了几个,方便需要的朋友拿去使用。 核心算法部分我删掉了。就提供我写的几个小函数,方便大家专注与核心代码的书写。 itoa是用来转换一个整 ... »

zerob13 at | 人工智能, 作业, 小函数, 程序, 算法, 遗传算法 |

用栈模拟深度优先搜索

题目原型来自HDUOJ的1372 Knight Moves 很简单的一个搜索题 就是告诉你棋盘上的两个点,然后让你算出Knight,也就是国际象棋的马,最少多少步能够从一个点到另一个点。 算法很简单,深搜即可,这个不是本文讨论的问题。这里我是把原来通过函数递归调用的深搜改为用栈自 ... »

zerob13 at | dfs, 搜索, 数据结构, , 深搜, 算法 |

pku3252 哈夫曼树

今天开始学习学习哈夫曼树,于是就去找点题目做做,毕竟学数据结构这种东西还是让oj来验证你的想法最方便了。 google了一下,pku的3252貌似是个软柿子,捏之~ 看了一些关于哈夫曼的介绍,大致有个想法了,打出来,wa。。。看来想错了。 于是再看资料,发现需要动态寻找最小的两个 ... »

zerob13 at | acm, code, pku3252, 哈夫曼, 数据结构, , 算法, 编程 |

拙劣之作,约瑟夫环循环链表解法

下学期的数据结构期末作业貌似要做这个,估计就是循环链表的模拟解法吧。。。 所以就凭着记忆写了一个比较简单的cpp版本。 大牛一笑哂之~ include #include using namespace std; struct node{ int data; int index; ... »

zerob13 at | cpp, 循环, 数据结构, 算法, 约瑟夫环, 编程, 链表 |