衍射

摘要： 输入一个树状天平，根据力矩相等原则判断是否平衡。如图6-5所示，所谓力矩相等，就是W l D l =W r D r ，其中W l 和W r 分别为左右两边砝码的重量，D为距离。采用递归（先序）方式输入：先输入样例... 阅读全文

摘要： 给一棵点带权（权值各不相同，都是小于10000的正整数）的二叉树的中序和后序遍历，找一个叶子使得它到根的路径上的权和最小。如果有多解，该叶子本身的权应尽量小。输入中每两行表示一棵树，其中第一行为中序遍历，第二行为... 阅读全文

摘要： 题目描述如下：有一棵二叉树，最大深度为D，且所有叶子的深度都相同。所有结点从上到下从左到右 编号为1, 2, 3,…, 2D-1。在结点1处放一个小球，它会往下落。每个内结点上都有一个开关， 初始全部关闭，当每次... 阅读全文

摘要： 原题链接：https://vjudge.net/problem/511814/originDescription：You are given an array consisting of n non-negati... 阅读全文

摘要： 原题链接：https://vjudge.net/problem/11782/originDescription：Recognizing junk mails is a tough task. The method... 阅读全文