蓝调爵士1224
- 浏览: 6800 次
- 性别:
- 来自: 苏州
-
最新评论
文章列表
题目：一个100层的大厦，你手中有两个相同的鸡蛋(玻璃球或围棋)。从这个大厦的某一层扔下鸡蛋（(玻璃球或围棋)）就会碎，用你手中的这两个鸡蛋(玻璃球或围棋)，找出一个最优的策略，来得知那个临界层面。
分析：这道题比较直观的想法是通过二分来寻找，但是二分的解法应该不是最优的。这里讨论通过动态规划的思路来求解。这里的最优策略指的是在这种策略下无论哪个临界层面在第几层，测试的次数都最少。设F(n,k)为用k个玻璃球来测试n层大厦的临界层的最少次数，状态转移方程如下：F(n,k)=min{max{F(r,k-1), F(n-r,k)}+1, 1<=r<=n}，边界条件:F(n,1)= ...
本文最初发表于恋花蝶的博客http://blog.csdn.net/lanphaday，欢迎转载，但请务必保留原文完整，并保留本声明。
[python]用profile协助程序性能优化
上帝说：“选择了脚本，就不要考虑性能。”我是很支持这句话 ...
#encoding:utf-8
import ftplib
import os
import socket
HOST='ftp.pku.edu.cn'#服务器地址
DIRN='Linux/boot.kernel.org/'#下载目录
FILE='gpxe.iso'#下载的文件名
def main():
try:
f=ftplib.FTP(HOST)
except(socket.error,socket.gaierror):
print 'ERROR:cannot reach "%s"'%HOST
...
# -*- coding: cp936 -*-
'''
Created on 2012-3-24
@author: William
'''
import sys
chiNum=['零','一','二','三','四','五','六','七','八','九']
chiSerie=['零','十','百','千']
num=raw_input("请输入您要转换的介于0~9999的数字：")
try:
num=int(num)
except ValueError:
print "您输入的不是数字，而是字符串，内容为：&qu ...