Earnings Per Share (Details) - USD ($) $ / shares in Units, shares in Millions, $ in Millions	3 Months Ended
	Jan. 31, 2016	Jan. 25, 2015
Numerator:
Net income	$ 286	$ 348
Denominator:
Weighted average common shares outstanding (in shares)	1,146	1,224
Effect of dilutive stock options, restricted stock units and employee stock purchase plan shares (in shares)	8	16
Denominator for diluted earnings per share (in shares)	1,154	1,240
Basic and diluted (in dollars per share)	$ 0.25	$ 0.28
Potentially dilutive securities (in shares)	2	1