Earnings Per Share (Details) (USD $) In Millions, except Per Share data, unless otherwise specified	3 Months Ended	6 Months Ended
Apr. 26, 2015	Apr. 27, 2014	Apr. 26, 2015	Apr. 27, 2014
Numerator:
Net income	$ 364us-gaap_NetIncomeLoss	$ 262us-gaap_NetIncomeLoss	$ 712us-gaap_NetIncomeLoss	$ 515us-gaap_NetIncomeLoss
Denominator:
Weighted average common shares outstanding (in shares)	1,230	1,216	1,227	1,211
Effect of dilutive stock options, restricted stock units and employee stock purchase plan shares (in shares)	11	13	14	16
Denominator for diluted earnings per share (in shares)	1,241	1,229	1,241	1,227
Basic earning per share (in dollars per share)	$ 0.30us-gaap_EarningsPerShareBasic	$ 0.22us-gaap_EarningsPerShareBasic	$ 0.58us-gaap_EarningsPerShareBasic	$ 0.43us-gaap_EarningsPerShareBasic
Diluted earning per share (in dollars per share)	$ 0.29us-gaap_EarningsPerShareDiluted	$ 0.21us-gaap_EarningsPerShareDiluted	$ 0.57us-gaap_EarningsPerShareDiluted	$ 0.42us-gaap_EarningsPerShareDiluted
Potentially dilutive securities (in shares)	1	0	1	0

Securities (including those issuable pursuant to contingent stock agreements) that could potentially dilute basic earnings per share (EPS) or earnings per unit (EPU) in the future that were not included in the computation of diluted EPS or EPU because to do so would increase EPS or EPU amounts or decrease loss per share or unit amounts for the period presented.

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 260

-SubTopic 10

-Section 50

-Paragraph 1

-Subparagraph (c)

-URI http://asc.fasb.org/extlink&oid=6371337&loc=d3e3550-109257

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Glossary Antidilution

-URI http://asc.fasb.org/extlink&oid=6505113

Reference 3: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Glossary Diluted Earnings Per Share

-URI http://asc.fasb.org/extlink&oid=6510752

Reference 4: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Glossary Contingent Stock Agreement

-URI http://asc.fasb.org/extlink&oid=6508534

+ Details

Name:	us-gaap_AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareAmount
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	duration

- Definition

The amount of net income (loss) for the period per each share of common stock or unit outstanding during the reporting period.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 260

-SubTopic 10

-Section 50

-Paragraph 1

-URI http://asc.fasb.org/extlink&oid=6371337&loc=d3e3550-109257

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 260

-SubTopic 10

-Section 45

-Paragraph 2

-URI http://asc.fasb.org/extlink&oid=7655603&loc=d3e1252-109256

Reference 3: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 260

-SubTopic 10

-Section 55

-Paragraph 52

-URI http://asc.fasb.org/extlink&oid=32703322&loc=d3e4984-109258

Reference 4: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 225

-SubTopic 10

-Section S99

-Paragraph 2

-Subparagraph (SX 210.5-03.21)

-URI http://asc.fasb.org/extlink&oid=26872669&loc=d3e20235-122688

Reference 5: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 944

-SubTopic 225

-Section S99

-Paragraph 1

-Subparagraph (SX 210.7-04.19)

-URI http://asc.fasb.org/extlink&oid=6879464&loc=d3e573970-122913

Reference 6: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 942

-SubTopic 225

-Section S99

-Paragraph 1

-Subparagraph (SX 210.9-04.23)

-URI http://asc.fasb.org/extlink&oid=6879574&loc=d3e536633-122882

Reference 7: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 04

-Paragraph 18

-Article 7

Reference 8: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 03

-Paragraph 20

-Article 5

Reference 9: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 04

-Paragraph 21

-Article 9

+ Details

Name:	us-gaap_EarningsPerShareBasic
Namespace Prefix:	us-gaap_
Data Type:	num:perShareItemType
Balance Type:	na
Period Type:	duration

- Definition

The amount of net income (loss) for the period available to each share of common stock or common unit outstanding during the reporting period and to each share or unit that would have been outstanding assuming the issuance of common shares or units for all dilutive potential common shares or units outstanding during the reporting period.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 260

-SubTopic 10

-Section 45

-Paragraph 2

-URI http://asc.fasb.org/extlink&oid=7655603&loc=d3e1252-109256

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 225

-SubTopic 10

-Section S99

-Paragraph 2

-Subparagraph (SX 210.5-03.21)

-URI http://asc.fasb.org/extlink&oid=26872669&loc=d3e20235-122688

Reference 3: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 04

-Paragraph 18

-Article 7

Reference 4: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 03

-Paragraph 20

-Article 5

Reference 5: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 04

-Paragraph 21

-Article 9

+ Details

Name:	us-gaap_EarningsPerShareDiluted
Namespace Prefix:	us-gaap_
Data Type:	num:perShareItemType
Balance Type:	na
Period Type:	duration

- Definition

The portion of profit or loss for the period, net of income taxes, which is attributable to the parent.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 230

-SubTopic 10

-Section 45

-Paragraph 28

-URI http://asc.fasb.org/extlink&oid=56944662&loc=d3e3602-108585

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 260

-SubTopic 10

-Section 50

-Paragraph 1

-URI http://asc.fasb.org/extlink&oid=6371337&loc=d3e3550-109257

Reference 3: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Glossary Other Comprehensive Income

-URI http://asc.fasb.org/extlink&oid=51831270

Reference 4: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Glossary Net Income

-URI http://asc.fasb.org/extlink&oid=51831255

Reference 5: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 944

-SubTopic 225

-Section S99

-Paragraph 1

-Subparagraph (SX 210.7-04.19)

-URI http://asc.fasb.org/extlink&oid=6879464&loc=d3e573970-122913

Reference 6: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 225

-SubTopic 10

-Section S99

-Paragraph 2

-Subparagraph (SX 210.5-03.18)

-URI http://asc.fasb.org/extlink&oid=26872669&loc=d3e20235-122688

Reference 7: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 944

-SubTopic 225

-Section S99

-Paragraph 1

-Subparagraph (SX 210.7-04.22)

-URI http://asc.fasb.org/extlink&oid=6879464&loc=d3e573970-122913

Reference 8: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 03

-Paragraph 19

-Article 5

Reference 9: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 04

-Paragraph 20

-Article 9

+ Details

Name:	us-gaap_NetIncomeLoss
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Details

Name:	us-gaap_NetIncomeLossAbstract
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

The sum of dilutive potential common shares or units used in the calculation of the diluted per-share or per-unit computation.

+ References

+ Details

Name:	us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	duration

- Definition

The average number of shares or units issued and outstanding that are used in calculating diluted EPS or earnings per unit (EPU), determined based on the timing of issuance of shares or units in the period.

+ References

+ Details

Name:	us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	duration

- Details

Name:	us-gaap_WeightedAverageNumberOfSharesOutstandingAbstract
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Number of [basic] shares or units, after adjustment for contingently issuable shares or units and other shares or units not deemed outstanding, determined by relating the portion of time within a reporting period that common shares or units have been outstanding to the total time in that period.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 260

-SubTopic 10

-Section 50

-Paragraph 1

-Subparagraph (a)

-URI http://asc.fasb.org/extlink&oid=6371337&loc=d3e3550-109257

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 260

-SubTopic 10

-Section 45

-Paragraph 10

-URI http://asc.fasb.org/extlink&oid=7655603&loc=d3e1448-109256

Reference 3: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Glossary Weighted-Average Number of Common Shares Outstanding

-URI http://asc.fasb.org/extlink&oid=6528421

+ Details

Name:	us-gaap_WeightedAverageNumberOfSharesOutstandingBasic
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	duration