Restructuring and Other Charges - Summary of Cost Saving Plan Activities (Details) - Fiscal 2015 Plan $ in Millions	3 Months Ended	9 Months Ended
	Jul. 31, 2016 USD ($)	Jul. 31, 2016 USD ($)
Restructuring Reserve [Roll Forward]
Accrued balance, beginning of the period		$ 39
Charges	$ 28	134
Cash Payments		(86)
Non-Cash and Other Adjustments		(31)
Accrued balance, beginning of the period	56	56
Total Costs Incurred to Date	172	172
Total Expected Costs to Be Incurred	300	300
Severance and PRP
Restructuring Reserve [Roll Forward]
Accrued balance, beginning of the period		39
Charges	20	107
Cash Payments		(83)
Non-Cash and Other Adjustments		(12)
Accrued balance, beginning of the period	51	51
Total Costs Incurred to Date	145	145
Total Expected Costs to Be Incurred	240	240
Infrastructure and other
Restructuring Reserve [Roll Forward]
Accrued balance, beginning of the period		0
Charges	8	27
Cash Payments		(3)
Non-Cash and Other Adjustments		(19)
Accrued balance, beginning of the period	5	5
Total Costs Incurred to Date	27	27
Total Expected Costs to Be Incurred	$ 60	$ 60