请高人指点几个算法问题,感激不尽
1、给定一个半径为R的圆域,随机的在这个圆域内撒下m个传感器,每个传感器的功率作用范围是半径为r的圆。问有一个孤立点(即这个传感器联络不到其他传感器)的概率是多少?
2、一个n个点的图如果没有三角形,则它最多有多少条边?判定(n*n)/4。
3、作业调度,n个作业,每个作业的运行时间是j(i),每个作业有一个期限d(i),如果这个作业能在到期内完成,可获得效益p(i),若这个作业到期内未完成,则没有效益。设计获得最大效益的调度算法。
4、在连通图中将其中三个顶点划分到不同的子图中,设计删除最少边的算法。
5、一个1*1的大蛋糕切成3*3的27块小蛋糕,老鼠第一天吃一块,第二天吃相临的一块(有一面相同),如此下去老鼠每天吃一块,问老鼠在最后一天能否吃到中心那一块。