- 博客(6)
- 收藏
- 关注
原创 陪审团的人选(Python)
描述: 在遥远的国家佛罗布尼亚,嫌犯是否有罪,须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n个人作为陪审团的候选人,然后再从这n个人中选m人组成陪审团。选m人的办法是: 控方和辩方会根据对候选人的喜欢程度,给所有候选人打分,分值从0到20。为了公平起见,法官选出陪审团的原则是:选出的m个人,必须满足辩方总分和控方总 分的差的绝对值最小。如果有多种选择方案的辩方总分和控方总分...
2018-04-08 20:25:37 384
原创 纪念品分组(Python)
描述: 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。import random...
2018-03-27 16:46:52 1015
原创 七巧板涂色算法(Python)
描述:有如图所示的七巧板,试编写算法,使用至多4种不同颜色对七巧板进行涂色(每块七巧板一种颜色),要求相邻区域的颜色互不相同,打印输出所有可能的涂色方案。测试:结果[1, 2, 1, 3, 2, 1, 4][1, 2, 1, 3, 2, 4, 4]...[4, 3, 4, 2, 3, 1, 1][4, 3, 4, 2, 3, 4, 1]产生的总次数:672class A: def __in...
2018-03-21 11:00:33 5368
原创 BFS_走迷宫(Python)
描述:一个网格迷宫由n行m列的单元格组成,每个单元格要么是空地(用0表示),要么是障碍物(用1来表示)。你的任务是找一条从起点到终点的最短步数和移动序列,其中UDLR表示上下左右操作。任何时候都不能在障碍物格子中,也不能走到迷宫之外。起点和终点保证都是空地。n,m<100。测试:迷宫地图为 00000000 01111010 00001010 ...
2018-03-21 10:33:02 5197 2
原创 分治法_幂计算(Python)
描述:用分治法求的值测试: def power(x, n): #对照测试 if n == 0: return 1 return x*(power(x,n-1))def divide_and_conquer(x, n): #分治法 if n == 1: return x if n == 0: return 1 ...
2018-03-21 10:15:18 1269
原创 ImportError: No module named caffe 的解决方案
需要在 caffe里面 make pycaffe, 这样才能在使用含有caffe的python函数
2018-01-08 16:56:12 398
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人