首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
山海亦可平
腾讯_csig_后台开发
获赞
19
粉丝
17
关注
13
看过 TA
51
男
门头沟学院
2021
C++
IP属地:湖南
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑山海亦可平吗?
发布(18)
刷题
山海亦可平
2019-07-24 17:51
已编辑
腾讯_csig_后台开发
PTA 输出全排列
题目描述 请编写程序输出前n个正整数的全排列(n<10),并通过9个测试用例(即n从1到9)观察n逐步增大时程序的运行时间。 输入格式 输入给出正整数n(<10)。 输出格式 输出1到n的全排列。每种排列占一行,数字间无空格。排列的输出顺序为字典序,即序列a1,a2,⋯,an排在序列b1,b2,⋯,bn之前,如果存在k使得a1=b1,⋯,ak=bk 并且 ak+1<bk+1。 输入样例 3 输出样例 123 132 213 231...
0
点赞
评论
收藏
转发
山海亦可平
2019-07-24 17:51
已编辑
腾讯_csig_后台开发
判断一个点是否在三角形内
目录 数学基础 向量点乘(Dot Product) 叉乘(cross product) 判断点在三角形内 面积法: 同侧法: 一个不知道怎么命名的方法 又一个不知道怎么命名的算法: 数学基础 向量点乘(Dot Product) 点乘比较简单,是相应元素的乘积的和: V1( x1, y1)+ V2(x2, y2) = x1*x2 + y1*y2 注意结果不是一个向量,而是一个标量(Scalar)。点乘有什么用呢,我们有: ...
0
点赞
评论
收藏
转发
山海亦可平
2019-07-24 17:51
已编辑
腾讯_csig_后台开发
辗转相除法求gcd证明及递归函数实现
一、辗转相除法定义 辗转相除法:以大数除以小数,如果能整除,那么小数就是所求的最大公约数(Greatest CommonDivisor:gcd)。否则就用余数来除刚才的除数; 再用这新除法的余数去除刚才的余数。依此类推,直到一个除法能够整除,这时作为除数的数就是所求的最大公约数。即:gcd(x,y)表示x与y的 最大公约数,有gcd(x,y)=gcd(y,x%y),如此便可把原问题转化为求两个更小数的公约数,直到其中一个数为0,剩下的另外一个数就是两者的最 大公约数。 例如:求 4453 和 5767 的最大公约数时,可作如下除法. 5767÷4453=1 余 1314 ...
0
点赞
评论
收藏
转发
1
2
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务