学习笔记-算法
J_Anthony
这个作者很懒,什么都没留下…
展开
-
迅雷一道上机题:nxn的方格,去掉一条对角线的两个对角...
题目描述: nxn的方格,去掉一条对角线的两个对角,余下部分用面积为2的矩形覆盖,即1x2或2x1的矩形,结果是不可能完全覆盖,请编程枚举所有的覆盖情况 。 算法描述: 这是迅雷一道机试题,在网上被反复引用。用到的方法也比较简单,就是回溯法,所以没有大神花时间去实现,网上都没有实现的代码。我用C语言实现了一版,在3×3时答案正确,4×4时有194个解。正确性有待验证,希望大家看到了实现...原创 2013-05-21 22:07:01 · 1232 阅读 · 0 评论 -
单向链表是否存在环,环的起始点
题目和算法: http://blog.chinaunix.net/uid-20546930-id-1927590.html 可见,如果存在环,可以(1)判断有环(2)求出环的大小(3)输出环的起始位置。算法在上面链接中已经说的很清楚了,我主要实现用 快慢指针 和 结构体位标记 来求出(1)和(3)。 代码: #include<stdio.h> #include<...原创 2013-05-24 19:13:04 · 749 阅读 · 0 评论 -
在n个数中找到和为t的所有组合,阿里笔试题目
原题连接 http://wenku.baidu.com/view/3db1ebd4195f312b3169a5aa.html 解法参考链接 http://blog.csdn.net/microsues/article/details/6603414 我的C语言实现 /* 在n个数中找到和为t的所有组合,设计一个高效算法 http://wenku.baidu.com/vie...原创 2013-05-06 21:11:56 · 1386 阅读 · 0 评论 -
google面试题目:寻找丑数的实现
丑数问题和算法原文链接 http://blog.csdn.net/shihui512/article/details/8833568 我的c语言实现 #include<stdio.h> #define N 2012 int main() { double ugly[N]; int index_2 = 0; int index_3 = ...转载 2013-04-23 10:16:57 · 731 阅读 · 0 评论