//// View.h// UI5_HomeWork//// Created by zhangxueming on 15/7/2.// Copyright (c) 2015年 zhangxueming. All rights reserved.//#import #import "DataM...
分类:
Web程序 时间:
2015-07-02 22:23:23
阅读次数:
190
//// AppDelegate.m// UI_Lesson2_homework//// Created by 李洪鹏 on 15/7/1.// Copyright (c) 2015年 李洪鹏. All rights reserved.//#import "AppDelegate.h"@interf...
分类:
其他好文 时间:
2015-07-01 20:34:03
阅读次数:
142
题目:Soha有很多作业要写,而Sparrow会帮助他,不过每个作业要一定的时间完成,
现在给你需要交的作业和时间期限,问能否完成,在期限后5天内完成属于交晚。
分析:简单题,字符串。字符串相同的比较天数即可。
说明:╮(╯▽╰)╭。
#include
#include
#include
#include
#include
#include
using...
分类:
其他好文 时间:
2015-06-29 00:34:59
阅读次数:
249
package com.homework.demo_4;/* * 1.定义一个接口,让其实现类实现它的所以得方法,同时限制类的实现 * 2.查询新闻 * 3.添加新闻 * 4.删除新闻 * */public interface INewsInfo { //查询新闻,根据新闻编号查找 public a...
分类:
其他好文 时间:
2015-06-15 23:40:45
阅读次数:
225
package homework_8_1;import java.io.File;import java.util.Scanner;/* * 使用递归调用将指定的文件拷贝到创建的路径下 * 1.写一个递归的方法,判断是文件还是文件夹,然后拷贝到创建的文件夹中 */public class HomeW...
分类:
其他好文 时间:
2015-06-15 23:28:11
阅读次数:
136
素因子种类数:
对于一个n,他的素因子总类数 有多少? Facebook Hackercup Round1 Homework题,10pts
运用筛法,然后P[j]=i ->P[j]++
int GetPrimeFactorTypeTimes(int n)
{
memset(P , 0, sizeof P);
for(int i=2;2*i<=n;i++)...
分类:
其他好文 时间:
2015-06-14 01:53:20
阅读次数:
193
给出平面上的N个点对于平面上的一点p,要求任何一条通过p且不经过上面N个点的直线,其两侧的点数都不少于?N/3?问符合上面要求的点形成的区域的面积是多少假如一个点一侧有少于n/3个点,这个点这一侧所有点都不可能因此对于所有右侧恰好有n/3 - 1个点的直线做半平面交就是答案 1 #include ....
分类:
其他好文 时间:
2015-06-14 01:45:33
阅读次数:
216
问题:Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the...
分类:
其他好文 时间:
2015-06-11 18:50:10
阅读次数:
128
题意:n个作业,每个作业有deadline和做完这个作业需要花的时间cost,完成作业每超过一天就减一分,求减去的最小的分数
分析:作业的全排列中取最优解,但是15!太大了会超时,所以用二进制来状态压缩,15个二进制位,第i位的0/1代表第i个作业是否完成。
1.会用状态压缩
2.保存和输出最优解序列方法
慢慢加深理解吧
代码:
#include
#include
#include
#...
分类:
其他好文 时间:
2015-06-07 09:36:10
阅读次数:
101
分析:n种家庭作业,全部做完有n!种顺序,但是n!太大了,而且对于作业1,2,3和1,3,2和2,1,3和3,2,1和3,1,2的顺序来说完成它们消耗的天数是一样的,只是顺序不同从而扣分不同,所以可将完成相同的作业的所有状态压缩成一种状态并记录扣的最少分即可 。
状态压缩DP采用二制进的思想,1, 0代表完成否,如:3的二进制为11, 代表完成了一,二科目的状态, 101代表完...
分类:
其他好文 时间:
2015-06-05 12:23:57
阅读次数:
103