1150

GOJ1150（矩阵快速幂）

sum Time Limit: 1000ms Problem Description: 给定a和n，计算a+aa+aaa+aaaa+...+a...a(n个a) 的和。 Input: 测试数据有多组,以文件结尾。每行输入a，n（1<=a<=10^9,1=<n<=10^18）。 Output: 由于结果可能比较大，所以请输出答案mod 10000000
·2015-11-13 06:43

UVa 10209 - Is This Integration ?

option=com_onlinejudge&Itemid=8&category=41&page=show_problem&problem=1150 题意：求三块的面积
·2015-11-13 05:58

二分图

  二分图的最小顶点覆盖（例hdu1150，poj3041）  在二分图中求最少的点，让每条边都至少和其中的一个点关联，这就是 二分图的“最小顶点覆盖”。
·2015-11-13 02:41

CSUOJ 1150-食用油

id=1150 这是道BFS的题，打油师要用容量为A和B的油桶打出C升的油，有六种操作方式，我们从前一种 状态到后一种状态的变化是有规律的，广搜所有的操作方式，对每种状态都标记，直到找到需要 的C
·2015-11-13 01:28

HDU 1150 Machine Schedule

pid=1150 二分图最大匹配，匈牙利算法 View Code #include <stdio.h> #include <string.h> const int
·2015-11-13 00:19

COJ1150(食用油)

题目大意：这题跟HDOJ"非常可乐"那题很像，用状态空间搜索即可。 View Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <queue> 4 #define N 101 5 #define MIN(a,b) ((a)<(b)?(a):
·2015-11-12 22:35

C# 特性（Attribute）入门

ID=1150&bbsuser=csharp     By sadaf alvi 翻译：cppbug ([email protected])   
·2015-11-12 17:47

阶乘浅析poj1150 3406 zoj1222 2358

阶乘问题分为几类： 1.求阶乘末尾0的个数，，直接除以5，累加即可。 2.求阶乘的结果一共有多少位，stirling公式：n！≈sqrt(2*PI*n) * (n/e)^n，直接取以10为底的对数，整数部分即为位数。http://poj.org 第1423题 3.求阶乘的最后非零位，这类问题比较复杂，专题中我们着重讨论这个问题   首先看POJ11
·2015-11-12 17:02

HDU 1150 Machine Schedule

题目大意：有两台机器A和B以及N个需要运行的任务。每台机器有M种不同的模式，而每个任务都恰好在一台机器上运行。如果它在机器A上运行，则机器A需要设置为模式xi,如果它在机器B上运行，则机器A需要设置为模式yi。每台机器上的任务可以按照任意顺序执行，但是每台机器每转换一次模式需要重启一次。请合理为每个任务安排一台机器并合理安排顺序，使得机器重启次数尽量少。 题解：由于只要一台机器调到某模式就可以完
·2015-11-12 16:03

算法之斐波那契数列

早在1150年印度科学家Gopala就研究过斐波那契数列，但正如Landau抢走了Landau符号的命名一样，斐波那契也获得了不属于他的数列的冠名权。斐波那契数列是和兔子紧紧联系在一起的。
sandra93·2015-11-12 14:00

电梯调度需求分析

每一部电梯大约能载15人，限重1150kg。 根据我们几天的观察，高峰期人数：100人。
·2015-11-12 12:49

[2015编程之美] 资格赛C

#1150 : 基站选址 时间限制: 2000ms 单点时限: 1000ms 内存限制: 256MB 描述 需要在一个N × M的网格中建立一个通讯基站，通讯基站仅必须建立在格点上
·2015-11-11 19:29

hdu-----（1150）Machine Schedule（最小覆盖点）

Machine Schedule Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5817    Accepted Submission(s): 2932
·2015-11-11 19:07

二分图最小覆盖

hdu1150  最小顶点覆盖   hdu1498 50 years, 50 colors 最小顶点覆盖 +枚举 1 #include <iostream
·2015-11-11 16:40

POJ1150he Last Non-zero Digit(组合）

链接 题意从尾部找第一个非0的数 这样就可以考虑下怎样会形成0  这个都知道 只有因子2和因子5相遇会形成0 那这样可以先把所有的2和5先抽出来，这样就保证了其它的数相乘就不会再出现0了 这样就可以转换成尾数相乘的结果 当然可能2的个数会剩余 这一部分留到最后去算 step1 抽出所有的5和2  n!里因子x的个数 求法： n/x+gn(n/x); 这样结果就为1 3 7
·2015-11-11 16:27

hdu1150最小点集覆盖

/* * hdu1150/win.cpp * Created on: 2012-8-14 * Author : ben */ #include <cstdio> #
·2015-11-11 15:14

XTU1150 Assembly Line A, B, C 三类产品排列

 中文题 http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1150 15070 ny_lv10 1150
·2015-11-11 15:44

3月20号周五课堂练习：结对练习----电梯调度需求分析

3、电梯最大承重1150kg，上限人数15人。 4、电梯运行的速度，2.5秒/层。 5、开关门时间，9.8秒/次。 6、上下
·2015-11-11 14:40

hdu 1150 Machine Schedule hdu 1151 Air Raid 匈牙利模版

//两道大水……哦不 两道结论题 结论：二部图的最小覆盖数=二部图的最大匹配数 有向图的最小覆盖数=节点数-二部图的最大匹配数 1 //hdu 1150 2 #include<
·2015-11-11 07:20

【集训笔记】二分图及其应用【HDOJ1068【HDOJ1150【HDOJ1151

匈牙利算法样例程序   格式说明   输入格式：   第1行3个整数，V1,V2的节点数目n1,n2,G的边数m   第2-m+1行，每行两个整数t1,t2，代表V1中编号为t1的点和V2中编号为t2的点之间有边相连   输出格式：   1个整数ans，代表最大 匹配数 //邻接矩阵-C #
·2015-11-11 06:50

护鱼者（FishesProtector）——基于cocos2d-x for xna引擎的wp游戏

这个更超出我的预期，第一天，就已经达到1150，一下子秒杀了我的前个游戏的记录。欢迎下载支持一下，护鱼者（FishesProtector）(下载地址)。
·2015-11-11 05:38

金价八连跌 挖山东大金矿也亏钱

世界黄金协会最近的一次调查结果显示，全球黄金矿产采掘成本平均值高于1150美元（约1150美元/盎司）。由此看来，山东莱州三山岛海底金矿或出现开
财经头条·2015-11-11 00:00

ubuntu环境JDK安装(转至 http://hi.baidu.com/leo_lovato/item/31d1150d31a06d8002ce1bec)

ubuntu安装jdk 1、首先去官网http://www.oracle.com/technetwork/java/javase/downloads/index.html 下载最新版的jdk。我下载了jdk-7u5-linux-i586.tar.gz，即jdk1.7版。      随便保存在哪里，我保存在了桌面上。 &nbs
·2015-11-08 12:35

sicily 1150 简单魔板 & 1151 魔板 bfs

典型的bfs, 第一个是自己写的没有做任何优化，需要8^8的空间保存状态 后来看了别人解题报告，学会了康托展开，全排列压缩，只需要8！空间   #include <iostream> #include <string> #include <queue> #include <memory.h> using namespace s
·2015-11-07 13:07

poj1150

题意：给出n,m，求n中取m个的排列数抛掉末尾的0后的最后一位。 分析：题目可以转化为求一段连续数列的乘积的最后非0位。乘积的末尾之所以会有0，是因为数字中有包含2和5的倍数，2和5这两个质因子组成了0。我们先将所有2和5质因子去除，求其余数字乘积的最小位。我们将2的倍数全部取出，把每个数字除以2，这样就得到了一个小一些的连续数列，这样就转化为了一个子问题，用相同方法求其最小非0位即可，具体方法
·2015-11-07 12:40

poj 1150 The Last Non-zero Digit

转载：http://blog.csdn.net/luojinping/article/details/7555293 1.如何求出n阶乘中质因数x(比如说5）出现的次数？ int get(int m, int n)//计算n!中质因子m的出现次数 { if (n == 0) return 0; return (n / m) + get(m, n / m); }
·2015-11-05 08:22

linux 内存使用率

freefree-gfree-m[root@SF1150service]#freetotalusedfreesharedbufferscachedMem:329401123084168420984280454534011363424
黄国·2015-11-04 18:36

linux 内存使用率

freefree-gfree-m[root@SF1150service]#freetotalusedfreesharedbufferscachedMem:329401123084168420984280454534011363424
黄国·2015-11-04 18:36

hdu4161_Iterated Difference

则认为不存在，输出not attained 否则，输出次数 规则为：序列的第i个元素等于第i+1个元素与第i个元素之差的绝对值，而最后一个为第一个元素与最后一个元素只差的绝对值 样例输入： 0 2 5 1150
·2015-11-03 21:46

hoj1150

二分图的最小顶点覆盖等于最大匹配。所以直接用匈牙利算法。 建图时，每个mode作为一个节点，每个作业是连接两个mode的一条边。 View Code #include < iostream > #include < cstdio > #include <
·2015-11-01 13:42

HDU 1150 Machine Schedule (最小覆盖，最大匹配，图论)

    题意：有两台机器，机器A和B，他们分别有各种模式1~n和1~m，现在有一些job，需要在特定机器和特定模式下才能完成，job1在A和B上需要的工作模式又可能会不一样。两台机器一开始在0模式（没有这种任务），某台机器如果要切换模式的话只能重启（即在0模式才有切换权），现在有一堆job，要多少次重启机器才可以完成任务。 思路： 　　分析，很明显，只要求重启次数，那么
·2015-11-01 10:10

首次尝试免费送，第二天继续亏掉1150元

  前天在头条分享关于我的淘宝店尝试免费送活动的经验时，很多条友看了反响强烈，议论纷纷，有人支持，有人炮轰。文章标题是《首次尝试免费送，第一天亏掉2190元！》，想了解的人，可以在头条里搜一下标题，就可以看到了。很多条友纷纷私信要求我公布店铺免费送的是什么东西，其实也不用我公布的，你们可以去天天撸团看一下，就能看得出哪个东西是我活动送的了。即使能看得的出来，但是我想等到免费送活动结束了
·2015-11-01 09:00

hdu 1150 Machine Schedule 典型的匈牙利。。

昨天下午做了一场选拔赛， 状态十分的不好，尽然和题目较上劲了。。。 这几天在看一些关于二分图匹配的课件，以前学离散时没好好学，  又翻了下课本补习一下。。 感觉匈牙利算法比较简单，也很容易理解，但是做起题来却不是那么容易， 有的时候感觉题目和二分图匹配八竿子打不着，但是它就是二分图，感觉很无语。。 今天做了第一道，确实是深有体会 —_— 题目大意： 有两台机器A和B以及N个
·2015-10-31 15:21

HDU-1150 Machine Schedule 最小点覆盖

pid=1150 　　建立图后，很容易发现是最小点覆盖。
·2015-10-31 15:57

POJ 1325、ZOJ 1364、HDU 1150 Machine Schedule - from lanshui_Yang

Problem Description As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Scheduling problems differ widely in the nature o
·2015-10-31 14:25

1150 简单魔方

最初的实现代码，但提交不成功，经过认真思考，我目前想到的问题即是：本实现方法使用了深度优先算法，如果步长允许的话，会循环一圈，如AAAA后在做其他预算。 #include "stdlib.h" #include "iostream" #define N 10 using namespace std; struct Node{ in
·2015-10-31 12:31

Sicily 1150 简单魔方

由于用深度优先搜索算法不能提交，故采用广度搜索优先算法。这里的广度优先算法比较特殊一点，就是我采用了类似加法器的进位机制来实现。（make by liurunjia 转载请注明出处，thx） #include <stdlib.h> #include <iostream> using namespace std; #define N 10 //定义数据结构 ty
·2015-10-31 12:31

[置顶] hdu1150解题报告--也可以说小白理解最小点覆盖学习总结

在这个题目上理解了学长说的一句话：算法不难，题目难.....找了很多结题报告，但是对于都没接触过“最小点覆盖”的我来说很是不解....于是请教了学长，现在以最通俗的方式描述，希望自己以后来看能一目了然，也能对刚接触最小点覆盖的人有帮助(ps：文字看起来多，但是很通俗，后面又结合图加以详细描述) 开始是自己理解，以为A机器有n个可以工作的地方，B有m个可以工作的地方，--完全错误..后面又不知
·2015-10-31 11:58

一个高级金领的全套名牌装备

3月号，里面有篇叫Passport Loading,close at hand的文章，里面列出了一个高级金领男人或许需要的所有高档货： Dunhill西服套装：￥17200 Dunhill领带：￥1150
·2015-10-31 11:39

HDU 1150 Machine Schedule(最小点覆盖）

Machine Schedule Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3444    Accepted Submission(s): 1669
·2015-10-31 11:44

hdu 1150 最小点覆盖

题目大意;有两台机器A和B以及N个需要运行的任务。每台机器有M种不同的模式，而每个任务都恰好在一台机器上运行。 如果它在机器A上运行，则机器A需要设置为模式xi,如果它在机器B上运行，则机器A需要设置为模式yi。 每台机器上的任务可以按照任意顺序执行，但是每台机器每转换一次模式需要重启一次。请合理为每个任务安排一台机器并合理安排顺序，使得机器重启次数尽量少。   注意状态为
·2015-10-31 10:25

30万条数据，搜索文本字段的各种方式对比

/* 用户自定义函数：执行时间在1150-1200毫秒左右 CREATE FUNCTION [dbo].
·2015-10-31 10:02

hdu 1150 Machine Schedule（二分匹配，简单匈牙利算法）

pid=1150 Machine Schedule Time Limit: 2000/1000 MS (Java/Others)    Memory Limit
·2015-10-31 09:44

bzoj1150

id=1150 很明显我们只会连相邻的两幢楼 所以样例就是：2 1 2 6 根据题目意思我们不能取相邻的两个数 用贪心的思想，先取最小的1 然后 删去 2 1 2 再 加上 3 表示不取1
·2015-10-31 08:25

BNUOJ 5363 Machine Schedule

Original ID:  1150 64-bit integer IO format: %I64d      Java
·2015-10-31 08:26

Hdu 1150

Machine Schedule Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5379    Accepted Submission(s): 2664
·2015-10-30 14:25

CC1150 针对低功耗无线应用设计的高度集成多通道射频发送器

Low Power Sub-1 GHz RF Transmitter 单片低成本低能耗 RF 发送芯片  应用 极低功率 UHF 无线发送器  315/433/868 和 915MHz ISM/SRD 波段系统  AMR-自动仪表读数  电子消费产品 RKE -
·2015-10-30 12:28

POJ 3384 Feng Shui （半平面交）

nbsp;2000MS   Memory Limit: 65536K Total Submissions: 3743   Accepted: 1150
·2015-10-30 12:00

POJ 1150 The Last Non-zero Digit

The Last Non-zero Digit Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 4259   Accepted: 1205 Description In this problem you will be given
·2015-10-30 12:13

loj 1150(spfa预处理+二分+最大匹配)

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26864 思路：首先是spfa预处理出每个'G'到'H'的最短距离，然后就是二分最大距离，最大匹配验证即可。 PS:这道题一开始没什么思路，然后想先最简单的spfa预处理写一下吧，然后写着写着就突然豁然开朗，有思路了！然后就AC了! 1 #inclu
·2015-10-30 10:20
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他