Basis of Presentation (Details) (USD $) In Millions, except Per Share data, unless otherwise specified	6 Months Ended		3 Months Ended
	Apr. 26, 2015	Apr. 27, 2014	Apr. 26, 2015
Operating cycle	182 days	182 days
Fiscal year operating cycle	364 days	364 days
Decrease to Provision for Income Taxes [Member]
Amount misstated	35		$ 39
Increase in Diluted Earnings Per Share [Member]
Amount misstated (dollars per share)	0.03