2012年07月_ACdreamers

12月 11月 10月 09月 08月 07月 06月

原创广搜与深搜

基本思想：从初始状态S开始，利用规则，生成所有可能的状态。构成树的下一层节点，检查是否出现目标状态G，若未出现，就对该层所有状态节点，分别顺序利用规则。生成再下一层的所有状态节点，对这一层的所有状态节点检查是否出现G，若未出现，继续按上面思想生成再下一层的所有状态节点，这样一层一层往下展开。直到出现目标状态为止。广度优先搜索采用队列存储（队列是先进先出） BFS算法：（1）把起始节点S

2012-07-30 14:46:31 1615

原创二分搜索典例

搜索算法是利用计算机的高性能来有目的地穷举一个问题的部分或所有的可能情况，从而求出问题的解的一种方法。二分查找必须满足单调性时间复杂度：O(logN)1.HDOJ-2199 给出方程:8*x4+7*x3+2*x2+3*x+6=Y,其中,实数Y满足(fabs(Y) ),请输出x在区间[0,100]的解，结果精确到小数点后4位。#include #include usi

2012-07-30 14:42:49 1541

原创线性链表的基本操作

1.用头插法建立单链表。#include #include typedef struct node{ int data; struct node *next;}NODE;NODE *create(){ NODE *head,*q,*p; char ch; int a; head=(NODE*)malloc(sizeof(NODE)); hea

2012-07-30 14:30:27 1795

Fibonacci数列与矩阵连乘

适合ACM-ICPC竞赛中关于Fibonacci数列和矩阵连乘的学习

2014-01-19

计算几何旋转卡壳

计算几何中旋转卡壳的好资料，讲解清晰易懂，讨论了旋转卡壳中的很多经典问题

2013-06-27

ACM数论概论好书

本书是对于ACM编程数论的好书，有很大帮助哦！

2013-05-02

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 广搜与深搜

原创 二分搜索典例

原创 线性链表的基本操作