<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:media="http://search.yahoo.com/mrss/"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>天平 - 四号程序员</title>
	<atom:link href="https://www.coder4.com/archives/tag/%E5%A4%A9%E5%B9%B3/feed" rel="self" type="application/rss+xml" />
	<link>https://www.coder4.com</link>
	<description>Keep It Simple and Stupid</description>
	<lastBuildDate>Mon, 11 Jun 2012 04:43:05 +0000</lastBuildDate>
	<language>en-US</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=6.8.3</generator>
	<item>
		<title>天平比较找出轻球</title>
		<link>https://www.coder4.com/archives/3409</link>
					<comments>https://www.coder4.com/archives/3409#comments</comments>
		
		<dc:creator><![CDATA[coder4]]></dc:creator>
		<pubDate>Mon, 11 Jun 2012 04:43:05 +0000</pubDate>
				<category><![CDATA[笔面题]]></category>
		<category><![CDATA[算法&数据结构]]></category>
		<category><![CDATA[天平]]></category>
		<category><![CDATA[比较]]></category>
		<category><![CDATA[轻球]]></category>
		<guid isPermaLink="false">http://www.coder4.com/?p=3409</guid>

					<description><![CDATA[用天平（只能比较，不能称重）从一堆小球中找出其中唯一一个较轻的（条件是y个球中y-1个重量相等，其他一个轻）， 使用x 次天平，最多可以从y 个小球中找出较轻的那个，求y 与x 的关系式。 其实，这是一个“三分查找问题”。 当y=3时，x=1（一次称重即可）： 3个球中任选两个放到天平两端，若相等，则没称的那个是轻球。 若有一个轻，则轻的就是。 递归可以分析出来x = log3(y)。 &#160;[......] 继续阅读]]></description>
		
					<wfw:commentRss>https://www.coder4.com/archives/3409/feed</wfw:commentRss>
			<slash:comments>2</slash:comments>
		
		
			</item>
	</channel>
</rss>
