基础算法知识
章之京
不管你经历了什么,那都是在收获与成长,也许过程是喜怒悲哀。
展开
-
VC下基于结构体的数据发送
最近一段时间在编写上位机与ARM通信程序是,发现几个比较奇怪的现象: 1、结构体对齐,详见:网络套接字发送结构体及数据处理 2、结构体数据发送反转问题,这个将在下面具体介绍: 首先,代码如下: struct Info{ byte len; unsigned int value; byte data; }; struct Info *data_info; da...原创 2013-11-25 18:31:15 · 1342 阅读 · 0 评论 -
关于C语言pow的一个问题
今天在杭电oj上做题的时候,发现一个关于pow的问题,测试代码如下: #include <stdio.h> using namespace std; int main() { int num = 0; int index = 0; int i = 0; int a = 0, b = 0; int m = 0, n = 0; a =...原创 2018-06-18 19:22:28 · 1745 阅读 · 0 评论 -
奇偶剪枝算法
奇偶剪枝是数据结构的搜索中,剪枝的一种特殊小技巧。 现假设起点为(sx,sy),终点为(ex,ey),给定t步恰好走到终点, 如图所示(“|”竖走,“—”横走,“+”转弯),易证abs(ex-sx)+abs(ey-sy)为此问题类中任意情况下,起点到终点的最短步数,记做step,此处step1=8; 如图,为一般情况下非最短路径的任意走法举例,step2=14; step2-step原创 2017-03-29 20:16:44 · 785 阅读 · 0 评论 -
关于Online Judge题目tick and tick的数学公式推导
题目大意: 一个钟的三个指针在不停的转动,他们已经厌烦了这样,当他们互相的距离角度大于等于D时,他们会很开心,问一天之中他们happy的时间占总时间的概率。 我觉得这是在解不等式,我原来使用的暴力破解,毫无疑问失败了;我们只要找到某一分钟内,他们happy的时间,然后钟每过12个小时相当于43200秒复原一次。因此总时间就是43200白秒,只要求出在这43200的happy时间,答案就知道了;原创 2017-03-15 23:28:41 · 535 阅读 · 0 评论