码迷,mamicode.com
首页 >  
搜索关键字:贪心 枚举    ( 22553个结果
实体框架 (EF) 入门 => 四、CodeFirst 枚举支持
当使用 Code First 开发时,通常是从编写用来定义概念(域)模型的 .NET Framework 类开始。插入记录没有为 Budget 赋值。数值类型默认值为0,数据库中都为not null,如果不设置Requird特性,可以不赋值,保存时自动使用默认值。默认值是保存时EF在初始化类时赋给的...
分类:其他好文   时间:2014-05-19 19:59:32    阅读次数:358
poj--2782
题意:贪心,排序后大数与小数相加具体代码:#include #include #include #include #include using namespace std;#define maxn 100005int n, m;int f[maxn];int cmp(int a, int b){ ....
分类:其他好文   时间:2014-05-19 19:42:31    阅读次数:233
hdu 4803 Poor Warehouse Keeper(贪心+数学)
题目链接:hdu 4803 Poor Warehouse Keeper 题目大意:有以个屏幕可以显示两个值,一个是数量x,一个是总价y。有两种操作,一种是加一次总价,变成x,x+y;一种是加一个数量,这要的话总价也会相应加上一个的价钱,变成x+1,y+y/x。总价显示的为取整后的整数,小数部分忽略。给定一个目标x,y,初始状态为1,1,求最少需要多少次可以目标状态,不可以达到的话输出-1....
分类:其他好文   时间:2014-05-18 18:46:36    阅读次数:276
HDU1687 Lucky Light 【贪心】
Lucky Light Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 272    Accepted Submission(s): 74 Problem Description We have a (point)...
分类:其他好文   时间:2014-05-18 18:44:16    阅读次数:273
hdu1257
首先求最多能拦截多少颗导弹,则是求一个最长下降子序列的问题。。则找到动态转移方程。。 dp[i]=max(dp[j])+1,ja[i],因为dp[j]所表示的就是一个有序下降子序列。。。所以加进来也将是一个有序上升数列。。 然后是最少需要多少套导弹系统。。。有点贪心的做法。。就是要拦截导弹,尽量用小的去拦截可以拦截的导弹。。最后得到的导弹系统套数是最少的。。 题目链接: http://...
分类:其他好文   时间:2014-05-18 18:31:47    阅读次数:210
LeetCode: Divide Two Integers [028]
【题目】 Divide two integers without using multiplication, division and mod operator. 【题意】 计算两个数的商,不能使用乘、除、取余操作 【思路】 用加法,确定多少除数相加其和恰好<=被除数 为了提高算法效率,利用贪心思想,采用滚雪球式的翻倍叠加策略,使和快速逼近被除数 集中特殊情况需要注意: 1. 结果是负数 ...
分类:其他好文   时间:2014-05-18 10:42:00    阅读次数:259
Codefoces 432C Prime Swaps(数论+贪心)
题目连接:Codefoces 432C Prime Swaps 题目大意:给出一个序列,长度为n,要求用5n以内的交换次数使得序列有序,并且交换的i,j两个位置的数时要满足,j?i+1为素数。 解题思路:a数组为对应的序列,b数组为对应的有序序列,p为对应数的位置。每次从有序序列最小的位置开始,该为必须放b[i]才对,所以p[b[i]]=i,否则就要将b[i]尽量往前换,直到换到i的位...
分类:其他好文   时间:2014-05-18 09:51:47    阅读次数:221
hdu 4810 Wall Painting(组合数学)
题目链接:hdu 4810 Wall Painting 题目大意:有以为画家,有n种颜料,给出n种颜料的值。然后在1~n天中,他每天都会选择相应天数的颜料数进行混合,形成新的一种颜料。比如说第2天,他会选择任意两种的颜料混合,得到新的一种颜料(所选的颜料的值全部取亦或后的到的数即为新颜料的值) 然后对应输出每一天有可能合成颜料值的总和。 解题思路:因为要考虑到所有情况,所以暴力枚举选...
分类:其他好文   时间:2014-05-18 07:47:33    阅读次数:234
POJ题目分类
?? 主流算法: 1.搜索 //回溯 2.DP(动态规划)  3.贪心  4.图论 //Dijkstra、最小生成树、网络流 5.数论 //解模线性方程 6.计算几何 //凸壳、同等安置矩形的并的面积与周长 7.组合数学 //Polya 定理 8.模拟  9.数据结构 //并查集、堆 10.博弈论    ...
分类:其他好文   时间:2014-05-18 07:25:00    阅读次数:316
HDU 4810 Wall Painting(组合数学)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4810 思路:先把每个数字按位分离出来,存放1的个数,那么每位0的个数为n - 1的个数,然后利用组合数学和异或的原理,枚举奇数个1的情况,然后利用乘法和加法计数原理累加出来的就是该位的答案,最后乘上改为对应的数值最后加起来就是答案 代码: #include #include const _...
分类:其他好文   时间:2014-05-18 04:30:41    阅读次数:257
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!