啊哈算法
Dyson~
小小黑
展开
-
啊哈 , 算法 !--深度优先搜索( C语言版 )
深度优先搜索 : 理解的关键在于解决“当下该如何做”。至于“下一步该如何做”则与“当下该如何做”是一样的问题 : 求出123的全排列123 132 213 231 312 321这里我们可以用一个a数组去存放要排列的数组, 再用一个book数组去标记哪些数已经被使用了 . 代码如下 : #include <stdio.h>#include &l...原创 2018-09-08 10:42:41 · 3809 阅读 · 1 评论 -
啊哈,算法 !--火柴棍公式 ( C语言版 )
题目 : 假如现手中有m(m<=24)个火柴棍,希望拼出A+B=C等式。等式中的A、B、C均为火柴棍拼出来的整数(若该数非0,则最高位不能为0)。注意:1、加号与等号各自需要2根火柴棍; 2、如果A不等于B,则A+B=C与B+A=C视为不同的等式(三者均大于0); 3、所有根火柴棍必须全都用上。思路:24根除去 '+' 和 '=' 4根还有20根,而数字1所需火柴棍最少,需2根...原创 2018-09-07 16:45:40 · 2280 阅读 · 1 评论 -
数据结构--模拟链表( C语言版 )
模拟链表 : 链表中的每一个节点都有一个指针域和数据域 , 要使用数组去模拟链表则需要两个数组去实现 , 一个数组data相当于链表中的数据域存储数据 . 一个数组right相当于指针域存储第一个数组中所要访问元素的下标 , right数组中的存储模式是存放当前序列中每一个元素右边的元素在数组中的位置 , 如下所示 : data :下标 : 1 2 3 4...原创 2018-09-03 22:59:35 · 753 阅读 · 0 评论