一道难解的算法题，给思路就加分！

zeclmj 2001-10-25 01:57:44

一道难解的题：

在一个矩形区域中，顶点为（n1,n2),(m1,m2)有下列 N （N<50)组点：
1. (a1,b1),(c1,d1)
2. (a2,b2),(c2,d2)
3. (a3,b3),(c3,d3)
.
.
.
n. (an,bn),(cn,dn)

要求：用一条折线或直线连接每一组中的两个点，并且所有线条的间距 >D；
打印出每一条线中的所有点。

...全文

145 8 打赏收藏转发到动态举报

写回复

8 条回复

切换为时间正序

请发表友善的回复…

发表回复

gujianxin 2001-10-25

打赏
举报

回复

up

gong_xl 2001-10-25

打赏
举报

回复

up

zeclmj 2001-10-25

打赏
举报

回复

up

zeclmj 2001-10-25

打赏
举报

回复

up

netxy 2001-10-25

打赏
举报

回复

up

zeclmj 2001-10-25

打赏
举报

回复

谁用过protel的自动布线，跟那个有点象。

包心菜加糯米饭 2001-10-25

打赏
举报

回复

没听懂

zeclmj 2001-10-25

打赏
举报

回复

gz

c语言机试经典编程题重点资料.doc

现在的公司在面试招聘的时候(尤其是校招)，还是非常在意候选人的算法思维和代码能力的，所以面试过程中的算法题现场写代码这一环节基本是跑不掉了。但是手撕代码这一块的确是最难准备的环节，对于绝大部分没有算法竞赛经历的同学来说，得依靠剑指offer和leetcode来快速培养算法能力。剑指offer66题好说，但是leetcode上千道题，从头...

每年校招的季节总会有这种讨论，有人觉得考算法题没意义不如考实战考项目考 XX 。有人大学的时候做了很多个网站写了很多项目然而就是做不出这些“没有意义”的算法题拿不到 offer ，有人觉得太简单做算法题区分度不大。先来看一下，在大公司来说，程序员日常的开发工作是怎么样的。就拿腾讯来说，比如你的职位是 qq 的后台开发，那么你的日常开发语言是 C++，你日常的工作是维护一大堆已经上线的用 c++写成...

设一个 n 个节点的二叉树 tree 的中序遍历为（1,2,3,…,n），其中数字 1,2,3,…,n 为节点编号。每个节点都有一个分数（均为正整数），记第 i 个节点的分数为 di，tree 及它的每个子树都有一个加分，任一棵子树 subtree（也包含 tree 本身）的加分计算方法如下： subtree的左子树的加分 × subtree的右子树的加分＋ subtree的根的分数若某个子树为空，规定其加分为 1。叶子的加分就是叶节点本身的分数，不考虑它的空子树。试求一棵符合中序

算法和工程，这是很多初级程序员最头疼的选择。更多时候，会选择去做回报周期更短的工程，而暂时搁置更基础的算法。在接下来的几年中，或许压根就没用上什么高深的算法，数据结构什么的也是封装好的工具。所以很多人直到经历了笔试的失败才会重视算法的问题。但凡大一点的公司都会在面试中筛选算法能力。在本专栏中，我会选择一线的公司面试题目来讲解。题目的类别大致分为：图论问题动态规

图形处理/算法

19,468

社区成员

50,678

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章