算法问题
文章平均质量分 74
lagoon_lala
联系我:北京市昌平区北农路2号,275375443@qq.com
展开
-
POJ3704 括号匹配问题 递归方法
POJ3704 括号匹配问题 递归方法原创 2023-04-29 13:01:50 · 1221 阅读 · 1 评论 -
Uva208救火车(回溯)(T)
题目:The Center City fire department collaborates with the transportation department to maintain maps of the city which reflects the current status of the city streets. On any given day(任何一天), several...原创 2018-09-03 19:41:24 · 12150 阅读 · 0 评论 -
算法笔记 2.循环(输入输出控制)
章2循环使用常量预定义,提高可读性,易修改C标准库:https://www.runoob.com/cprogramming/c-standard-library.html判断完全平方数:if(sqrt(n)==(int)sqrt(n))浮点差错解决浮点运算会产生误差:1.floor(m+0.5)四舍五入2.用平方枚举代替开方避开误差乘法溢出:及时取模,除得更小浮点数...原创 2019-01-17 14:26:10 · 423 阅读 · 0 评论 -
算法笔记 3.数组字符串
P48 知识点: !数组的声明、使用 !字符串声明、赋值、比较、连接 ASCII码和ctype.h中的字符函数 运算符++、+= 编译选项-Wall获得警告信息 !fgets、getchar使用 不同操作系统中换行符表示 fgets使用,gets“缓冲区溢出”漏洞 预处理、迭代开发技巧 目录数组数...原创 2019-01-24 23:03:14 · 1291 阅读 · 0 评论 -
算法笔记 8.高效算法设计
P153学习目标: “基本操作”、渐进时间复杂度、O !“最大连续和”问题的各种算法及其时间复杂度分析 算法分析的优点和局限性,使用分析结果 !归并排序和逆序对统计的分治算法 快速选择和快速选择算法 !!二分查找算法,包括找上下界的算法 能用递归的方式思考和求解问题 !!二分法求解非线性方程 !!二分法把优化问题转化为判...原创 2019-01-21 15:13:03 · 9804 阅读 · 2 评论 -
算法笔记 1.运算、表达式
Pdf:P16C语言可以连等赋值?:运算符:条件运算符 ?前是判断。 是的话选引号前面的, 不是选引号后面的 Switch switch(grade) { case 'A' : printf("很棒!\n" ); break; default : printf("无效的成...原创 2019-01-16 14:33:38 · 142 阅读 · 0 评论 -
算法笔记4.函数和递归结构体(gdb查看调用栈
章4函数和递归结构体P66学习目标 !多参数,单返回值的数学函数定义和使用方法 !typedef定义结构体 !assert宏帮助调试 函数调用时用实参给形参赋值过程 定义局部变量/全局变量 !调用栈和栈帧,用gdb查看调用栈并选择栈帧 地址和指针 递归定义和递归函数 *可执行文件中正文段/数据段/BSS段 *...原创 2019-02-22 21:50:14 · 10801 阅读 · 0 评论 -
算法笔记0.附录(编译器和调试器)
A.3编译器和调试器gcc安装和测试:推荐MinGW环境下的gcc,和Linux下的gcc一致性较好。在www.mingw. org(或http://www.mingw-w64.org)下载安装包,安装时选择g++编译器(下载参考https://tieba.baidu.com/p/5487544851?red_tag=0273754968&traceid=)安装后再命令行执...原创 2019-02-23 21:13:29 · 10563 阅读 · 0 评论 -
VRP问题
最近一个物流配送车辆调度系统的项目要求带VRP的功能,以下是一些开源框架、API,和重点尝试的禁忌搜索。用c-w节约启发式算法解决的单车型送货非满载vsp问题https://www.write-bug.com/article/173.htmlAPI:http://demo.smartvrp.com/euhttps://georepublic.info/en/product...原创 2019-08-12 12:43:22 · 19396 阅读 · 3 评论 -
Uva11205损坏的步数器
题:A marathon runner uses a pedometer(计步器) with which he is having problems. In the pedometer the symbols(符号) are represented by seven segments (线段or LEDs):But the pedometer does not work properl...原创 2018-09-01 22:58:13 · 14581 阅读 · 0 评论 -
例7-3倒水问题(一般隐式图遍历)
题目:题目疑似有误:示例中“一种方法是……(4,2,1)”可能是(4,2,0)思路:系统状态(v0,v1,v2)作为结点,有向图用结构体存状态和fa指针MAX=1000输入abc,x,倒水操作,把所有结果放入队列防止成环,vis[][][] 倒水操作:轮流取两杯子,倒入倒出操作(判断剩余容量)(创建状态结点u,复制原有状态保存ij杯子改变后的...原创 2018-07-30 20:03:23 · 14743 阅读 · 0 评论 -
Uva10494 如果我们重返童年
不知道为什么,udebug没有问题,但是上传OJ后显示输出格式错误。看了正确的代码,每一行后都有换行,包括最后一行。题:“Oooooooooooooooh!If I could do the easy mathematics like my school days!!I can guarantee, that I’d not make any mistake this time!!”Says a ...原创 2018-05-06 20:24:51 · 249 阅读 · 0 评论 -
Uva 107 帽子里的猫
再次出现奇怪问题怎么也AC不了的。大致算法思路没有问题,udebug也完全一致,但是提交后总是T。经过几次测试发现,可能是在某个输入值非常大的样例挂掉的。按常理(且参照其他已经AC人的说法验证)应该不会有次幂非常大的,所以怀疑是错过了正确值。题:The number of cats inside each (non-smallest) cat’s hat is aconstant, N. Theh...原创 2018-05-19 17:31:15 · 359 阅读 · 1 评论 -
Uva375 内接圆和等腰三角形
几何375 内接圆和等腰三角形题目:Circumferences周长inscribedcircles内接圆Given two real numbersB the width of the base of an isoscelestriangle等腰三角形 in inchesH the altitude高 of the sameisosceles triangle in inchesCo...原创 2018-07-07 14:57:56 · 14646 阅读 · 0 评论 -
Uva101木块问题(线性表结构)
线性表101木块问题题目Many areas of Computer Science use simple, abstract domains(域) for both analytical(分析法) and empirical(经验依据) studies.For example, an early AI study of planning and robotics 机器人学(STRIPS)...原创 2018-07-19 19:52:21 · 14193 阅读 · 0 评论 -
例题7-1 最优程序(宽度优先遍历解答树)
题目:思路:怎么保存、传递临时改变的栈-用临时栈(三维,第三个作为栈顶指针?)怎么存储不同操作的过程-都存在栈中-还是放在结构体里为每个temp存储指针-还是用二维数组存操作次数通过fa指针最后计算怎么存储遍历队列,如果只存栈不存node可不可以-直接用node指针决定用结构体暂缓:Vis要考虑栈顶指针吗,怎么比较呢,同时栈顶指针是否相等vis[MAX][M...原创 2018-07-25 20:28:19 · 14342 阅读 · 0 评论 -
Uva839天平Not so Mobile(二叉树结构)
题目Before being an ubiquous(ubiquitous普遍存在的) communications gadget(小装置), a mobile was just a structure made of strings and wires suspending(悬挂) colourfull things. This kind of mobile is usually found...原创 2018-07-20 18:02:23 · 14174 阅读 · 0 评论 -
例7-2埃及分数(迭代加深搜索)
题目:样例输入 Sample Input19 45样例输出 Sample Output5 6 18思路:参考文章链接:https://www.cnblogs.com/hchlqlz-oj-mrj/p/5389223.htmlhttps://blog.csdn.net/never__give__up/article/details/78448743而这题用...原创 2018-07-29 17:14:40 · 14837 阅读 · 0 评论 -
Uva439骑士移动(图和图的遍历-BFS)
题目:A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n squares on a che...原创 2018-07-21 21:01:08 · 14285 阅读 · 0 评论 -
Uva 123 快速查找
题:For example, binary search provides a goodexample of an easy-to-understand algorithm with sub-linear complexity.Quicksort is an efficient O(n log n) [average case] comparison based sort.KWIC-indexin...原创 2018-05-18 10:42:02 · 14178 阅读 · 0 评论