分治法
文章平均质量分 73
一朵风中摇曳的程序媛
这个作者很懒,什么都没留下…
展开
-
快速幂算法
如何优化幂运算:通过递归优化幂运算:快速幂运算的代码:#include<stdio.h> int mi(int a, int b) { int c; if(b == 1) { return a; } c = mi(a, b / 2); if(b % 2 == 0) { return c * c; } else { return c * c *...原创 2018-03-22 21:59:31 · 204 阅读 · 0 评论 -
POJ 2503 Babelfish (神族文字)
BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 47332 Accepted: 19828DescriptionYou have just moved from Waterloo to a big city. The ...原创 2018-03-21 18:04:24 · 650 阅读 · 0 评论 -
POJ 1650 Integer Approximation 近似整数
Integer ApproximationTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5801 Accepted: 1957DescriptionThe FORTH programming language does not support floating-...原创 2018-03-21 23:21:20 · 449 阅读 · 0 评论 -
数的查找—寻找第k小的数的位置
相关代码:#include<stdio.h> int m, k, a[40], b[40]; void Swap(int *p, int *q, int *i, int *j) //错误第一处,忘记了如果想要通过修改形参而改变实参,一定要加在形参上加*,实参加&。 { int t1, t2; t1 = *p; *p = *q; *q = t1; t2 = ...原创 2018-04-09 22:21:37 · 657 阅读 · 0 评论 -
ZOJ 1633 Big-String
Big String Time Limit: 2 Seconds Memory Limit: 65536 KB We will construct an infinite...原创 2018-04-10 21:50:42 · 215 阅读 · 0 评论 -
二分搜索
分治算法:分治算法就是把一个复杂的问题分成两个相同或相似的子问题,再把子问题分成更小的子问题......知道最后的子问题可以简单地求解,原问题的解即子问题的解的合并。典型的分治算法就是二分搜索:二分搜索递归的代码:#include<stdio.h> int key, a[20]; int search(int bot, int top) { int mid; if(top &g...原创 2018-04-12 13:22:38 · 165 阅读 · 0 评论