Consolidated Condensed 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. 25, 2015		1,160.0			793.0
Beginning Balance at Oct. 25, 2015	$ 7,613	$ 11	$ 6,575	$ 13,967	$ (12,848)	$ (92)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	606			606
Other comprehensive income, net of tax	(3)					(3)
Dividends	(220)			(220)
Share-based compensation	102		102
Issuance under stock plans, net of a tax benefit and other, (in shares)		10.0
Issuance under stock plans, net of a tax benefit and other	$ (8)		(8)
Common stock repurchases (in shares)	80.5	81.0			81.0
Common stock repurchases	$ (1,525)	$ 0			$ (1,525)
Ending Balance, (in shares) at May. 01, 2016		1,089.0			874.0
Ending Balance at May. 01, 2016	6,565	$ 11	6,669	14,353	$ (14,373)	(95)
Beginning Balance, (in shares) at Oct. 30, 2016		1,078.0			889.0
Beginning Balance at Oct. 30, 2016	7,217	$ 11	6,809	15,252	$ (14,740)	(115)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	1,527			1,527
Other comprehensive income, net of tax	5					5
Dividends	(215)			(215)
Share-based compensation	107		107
Issuance under stock plans, net of a tax benefit and other, (in shares)		8.0
Issuance under stock plans, net of a tax benefit and other	$ (17)		(17)
Common stock repurchases (in shares)	11.5	11.0			11.0
Common stock repurchases	$ (412)	$ 0			$ (412)
Ending Balance, (in shares) at Apr. 30, 2017		1,075.0			900.0
Ending Balance at Apr. 30, 2017	$ 8,212	$ 11	$ 6,899	$ 16,564	$ (15,152)	$ (110)