有一个找伪币的问题，说给你一个装有16个硬币的袋子，16个硬币中有一个是伪造的，并且那个伪造的硬币比真的硬币要轻一些。你的任务是找出这个伪造的硬币。为了帮助你完成这一任务，将提供一台可用来比较两组硬币重量的仪器，利用这台仪器，可以知道两组硬币的重量是否相同。-请键入文字或网站地址，或者上传文档。 取消 Yǒu yīgè zhǎo wèi bì de wèntí, shuō gěi nǐ yīgè zhuāng yǒu 16 gè yìngbì de dàizi,16 gè yìngbì

一个小孩买了价值少于1美元的糖，并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目不限的面值为2 5美分、1 0美分、5美分、及1美分的硬币。售货员分步骤组成要找的零钱数，每次加入一个硬币。选择硬币时所采用的贪婪准则如下：每一次选择应使零钱数尽量增大。为保证解法的可行性（即：所给的零钱等于要找的零钱数），所选择的硬币不应使零钱总数超过最终所需的数目。-A child bought a value of less than $ 1 sugar, and $ 1 of mo

读取包含硬币的图片，自动对硬币质心识别分割，再用Hit-Missing法求出各个硬币在图片中的位置(Read the picture containing the coin, automatically divide the centroid of the coin, and use the Hit-Missing method to find the position of each coin in the picture.)