Consolidated Statements of Stockholders' Equity - USD ($) shares in Millions, $ in Millions	Total	Common Stock	Additional Paid-In Capital	Retained Earnings	Treasury Stock	Accumulated Other Comprehensive Income (Loss)
Beginning Balance, (in shares) at Oct. 26, 2014		1,221			717
Beginning Balance at Oct. 26, 2014	$ 7,868	$ 12	$ 6,384	$ 13,072	$ (11,524)	$ (76)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	1,377			1,377
Other comprehensive income (loss), net of tax	(16)					(16)
Dividends	(482)			(482)
Share-based compensation	187		187
Issuance under stock plans, net of a tax benefit, (in shares)		15
Issuance under stock plans, net of a tax benefit $55, $23 and $55 for 2017, 2016 and 2015, respectively	$ 4		4
Common stock repurchases, (in shares)	(76)	(76)			(76)
Common stock repurchases	$ (1,325)	$ (1)			$ (1,324)
Ending Balance, (in shares) at Oct. 25, 2015		1,160			793
Ending Balance at Oct. 25, 2015	7,613	$ 11	6,575	13,967	$ (12,848)	(92)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	1,721			1,721
Other comprehensive income (loss), net of tax	(23)					(23)
Dividends	(436)			(436)
Share-based compensation	201		201
Issuance under stock plans, net of a tax benefit, (in shares)		14
Issuance under stock plans, net of a tax benefit $55, $23 and $55 for 2017, 2016 and 2015, respectively	$ 33		33
Common stock repurchases, (in shares)	(96)	(96)			(96)
Common stock repurchases	$ (1,892)	$ 0			$ (1,892)
Ending Balance, (in shares) at Oct. 30, 2016		1,078			889
Ending Balance at Oct. 30, 2016	7,217	$ 11	6,809	15,252	$ (14,740)	(115)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	3,434			3,434
Other comprehensive income (loss), net of tax	51					51
Dividends	(428)			(428)
Share-based compensation	220		220
Issuance under stock plans, net of a tax benefit, (in shares)		10
Issuance under stock plans, net of a tax benefit $55, $23 and $55 for 2017, 2016 and 2015, respectively	$ 27		27
Common stock repurchases, (in shares)	(28)	(28)			(28)
Common stock repurchases	$ (1,172)	$ 0			$ (1,172)
Ending Balance, (in shares) at Oct. 29, 2017		1,060			917
Ending Balance at Oct. 29, 2017	$ 9,349	$ 11	$ 7,056	$ 18,258	$ (15,912)	$ (64)