c/c
Lizo_Is_Me
这个作者很懒,什么都没留下…
展开
-
编程题-线段上格点的个数-最大公约数
线段上格点的个数给定平面上的两个格点P1(x1,y1)P_1(x_1,y_1)和P2(x2,y2)P_2(x_2,y_2),线段上P1P2P_1P_2上,除P1P_1和P2P_2以外一共有多少格点虽然可以用穷举法,遍历min(x1,x2)≤x≤max(x1,x2)且min(y1,y2)≤y≤max(y1,y2)min(x_1,x_2)\le x \le max(x_1,x_2) 且 min(y_1,原创 2015-02-09 14:08:20 · 1123 阅读 · 0 评论 -
编程题-最小向量内积-(1)
有两个向量v1=(x1,x2,...,xnv_1=(x_1,x_2,...,x_n和v2=(y1,y2,...,yn)v_2=(y_1,y_2,...,y_n),允许任意交换v1v_1和v2v_2各自的分量的顺序,计算v1v_1和v2v_2的内积x1y1 x2y2 ... xnynx_1y_1 x_2y_2 ... x_ny_n的最小值 样例: 输入: n=3 v1=(1,3,−5)v_1原创 2015-02-09 17:16:08 · 2527 阅读 · 0 评论