Stock-Based Compensation (Details) - USD ($) $ / shares in Units, shares in Thousands, $ in Thousands		3 Months Ended		6 Months Ended
		Apr. 30, 2016	May. 02, 2015	Apr. 30, 2016	May. 02, 2015
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Market Based Restricted Stock Units Granted				$ 102	$ 75
Stock Options
Options granted		1,679	1,853	1,715	1,908
Weighted-average exercise price		$ 54.90	$ 57.28	$ 54.90	$ 57.11
Weighted-average grant-date fair value		$ 12.81	$ 10.41	$ 12.79	$ 10.33
Assumptions:
Weighted-average expected volatility		34.30%	25.90%	34.30%	25.80%
Weighted-average expected term (in years)		5 years 51 days	5 years 110 days	5 years 51 days	5 years 110 days
Weighted-average risk-free interest rate		1.40%	1.60%	1.40%	1.60%
Weighted-average expected dividend yield		3.10%	2.80%	3.10%	2.80%
Summary of the activity under the Company's stock option plans
Options outstanding, at beginning of period (in shares)		11,924		12,181
Options granted		1,679	1,853	1,715	1,908
Options exercised		(460)		(641)
Options forfeited		(169)		(274)
Options expired		(2)		(9)
Options outstanding, at end of period (in shares)		12,972		12,972
Options exercisable (in shares)		7,638		7,638
Options vested or expected to vest (in shares)	[1]	12,466		12,466
Options outstanding, Weighted-Average Exercise Price Per Share, at beginning of period		$ 41.67		$ 41.60
Options granted, Weighted-Average Exercise Price Per Share		54.90		54.90
Options exercised, Weighted-Average Exercise Price Per Share		36.04		35.61
Options forfeited, Weighted-Average Exercise Price Per Share		48.84		49.70
Options expired, Weighted-Average Exercise Price Per Share		58.73		42.37
Options outstanding, Weighted-Average Exercise Price Per Share, at end of period		43.49		43.49
Options exercisable, Weighted-Average Exercise Price Per Share		37.19		37.19
Options vested or expected to vest, Weighted-Average Exercise Price Per Share	[1]	$ 43.07		$ 43.07
Options outstanding, Weighted-Average Remaining Contractual Term in Years		6 years 73 days
Options exercisable, Weighted-Average Remaining Contractual Term in Years		4 years 256 days
Options vested or expected to vest, Weighted-Average Remaining Contractual Term in Years	[1]	6 years 37 days
Options outstanding, Aggregate Intrinsic Value		$ 168,491		$ 168,491
Options exercisable, Aggregate Intrinsic Value		146,569		146,569
Options vested or expected to vest, Aggregate Intrinsic Value	[1]	$ 167,037		$ 167,037
Summary of the Company's restricted stock unit award activity
Restricted stock units outstanding, at beginning of period (in shares)		2,600		2,698
Units granted (in shares)		893		977
Restrictions lapsed (in shares)		(679)		(814)
Forfeited (in shares)		(61)		(108)
Restricted stock units outstanding, at end of period (in shares)		2,753		2,753
Restricted stock units outstanding, Weighted-Average Grant Date Fair Value Per Share, at beginning of period		$ 47.76		$ 47.59
Units granted, Weighted-Average Grant Date Fair Value Per Share		51.22		51.41
Restrictions lapsed, Weighted-Average Grant Date Fair Value Per Share		43.48		44.14
Forfeited, Weighted-Average Grant Date Fair Value Per Share		49.25		49.15
Restricted stock units outstanding, Weighted-Average Grant Date Fair Value Per Share, at end of period		$ 49.89		$ 49.89
Stock-Based Compensation (Textual) [Abstract]
Annual forfeiture rate		4.70%		4.70%
Total intrinsic value of options exercised		$ 9,700	$ 42,800	$ 13,900	$ 72,900
Proceeds (cash) received from exercise of options		16,500	52,100	22,700	94,900
Total grant-date fair value of vested stock options		47,900	$ 42,100	57,300	$ 58,800
Total unrecognized compensation cost related to unvested share-based awards, before tax consideration		$ 142,300		$ 142,300
Employee Service Share-based Compensation, Nonvested Awards, Total Compensation Cost Not yet Recognized, Period for Recognition		1 year 186 days
Restricted Stock Units Estimated Values and Weighted Average Assumptions [Abstract]
Market Based Restricted stock Minimum issued upon vesting		0.00%		0.00%
Market Based Restricted Stock Maximum issued upon Vesting		200.00%		200.00%
Market Based Restricted Stock Units Grant Date Fair Value				$ 58.95	$ 55.67
Market Based Restricted Stock Units Volatility Assumption				25.11%	19.97%
Market Based Restricted Stock Unit Risk Free Interest Rate Assumption				1.07%	1.09%
Market Based Restricted Stock Unit Dividend Yield Assumption				3.01%	2.80%
Stock Options [Member]
Stock-Based Compensation (Textual) [Abstract]
Vesting Period		5 years
Restricted Stock Units (RSUs) [Member]
Stock-Based Compensation (Textual) [Abstract]
Vesting Period		3 years

[1] (1)In addition to the vested options, the Company expects a portion of the unvested options to vest at some point in the future. The number of options expected to vest is calculated by applying an estimated forfeiture rate to the unvested o