算法基础习题
张张张张张大侠
这个作者很懒,什么都没留下…
展开
-
讨厌的青蛙
题目与思路均来自《算法基础与在线实践》这本书,博客主要为了记录一下并且总结自己的问题题目很长,直接放链接讨厌的青蛙要求出最长的路径,就要比较所有的路径长度。对于每一条路径,因为步长相等,所以只要确定开始两个被踩的点就可以求出整条路径了。假设前两个点为(x1,y1),(x2,y2),则步长dx=x2-x1,dy=y2-y1,需要判断下面三个条件是否都满足。之后的每个点(xi,yi)=(x...原创 2018-10-19 17:17:46 · 773 阅读 · 0 评论 -
数字三元组(数字方格)
题目来自《算法基础与在线实践》非常简单的一道题,但一开始不知道一些符号的优先级导致程序一直错误题目链接数字三元组(数字方格)一种简单的方法就是a1,a2,a3三个数字都从0到n依次遍历一遍,最后找到和的最大值#include <iostream>using namespace std;int main(){ int n; int max=0;...原创 2018-10-20 13:37:26 · 1946 阅读 · 0 评论 -
qsort的用法
C/C++中有一个快速排序的标准库函数qsort,在stdlib.h中声明,其原型为:void qsort(void *base, int nelem, unsigned int width, int (* pfCompare)(const void *,const void *));其中base为待排序的数组,nelem为数组元素个数,width为数组每个元素的大小(以字节为单位),pf...原创 2019-04-30 20:01:12 · 25998 阅读 · 1 评论 -
鸡兔同笼
题目链接鸡兔同笼-------------------------------------------------------------------------------------------------------------------------------------------------------描述一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已...原创 2019-04-30 21:43:17 · 694 阅读 · 0 评论