Net Income Per Share (Details) (USD $)
In Millions, except Per Share data
3 Months Ended 6 Months Ended
Apr. 30, 2011
Apr. 30, 2010
Apr. 30, 2011
Apr. 30, 2010
Numerator [Abstract]        
Net income $ 200 $ 108 $ 393 $ 187
Denominators [Abstract]        
Basic weighted-average shares (in shares) 347 348 347 348
Potentially dilutive common stock equivalents - stock options and other employee stock plans (in shares) 8 6 8 6
Diluted weighted-average shares (in shares) 355 354 355 354
Options to purchase shares of common stock (in shares) 0 4 0 12
Weighted-average exercise price (in dollars per share)   $ 40   $ 35
Average common stock price (in dollars per share) $ 45 $ 33 $ 42 $ 31