DescriptionAccounting for Computer Machinists (ACM)
has sufferred from the Y2K bug and lost some vital data for preparing annual
report for MS Inc.All...
分类：
其他好文 时间：
2014-05-26 22:06:57
阅读次数：
213
中等偏易题。操作系统理论中的最优页面调度算法，贪心。当需要淘汰某个模版时，淘汰掉当前手中在最远的将来才会被用到（或者以后永远不再用到）的那个。代码：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #...
分类：
其他好文 时间：
2014-05-26 14:47:27
阅读次数：
289
【题目】
Implement pow(x, n).
【题意】
实现pow(x, n)
【思路】
最直接的思路是用一个循环，乘n次的x。
当n的值较小的时候还好，当n非常大时，时间成本就非常高。加入n=INT_MAX, 也就是21亿多次循环，你可以试想一下。
在这种情况下，我们需要快速的乘完n个x，采用尝试贪心的方法，即滚雪球方式的翻倍相乘
注意:几种特殊情况
1. n=0；
2. n<0;...
分类：
其他好文 时间：
2014-05-26 04:37:31
阅读次数：
212
初期:
一.基本算法:
(1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586)
(3)递归和分治法.
(4)递推.
(5)构造法.(poj3295)
(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)
二.图算法:
...
分类：
其他好文 时间：
2014-05-25 01:58:06
阅读次数：
247
1.课程安排表：
1. 线性表
2. 字符串
3. 栈和队列
4.树
5.查找
6.排序
7.暴力枚举法
8.广度优先搜索
9.深度优先搜索
10.分治
11.贪心
12.动态规划
13.图
14.数学方法与常见模型
15.大整数运算
16. 基础功能
2. 编程技巧：
1.把较大的数组放在main 函数（全局变量）外，作为全局变量，这样可以防止栈溢出，...
分类：
其他好文 时间：
2014-05-25 00:31:30
阅读次数：
348
double qiuzhi(int id)
{
double t1=cc[id].rid*cc[id].rid;
double t2=w*w/4;
double t3=t1-t2;
double t4=sqrt(t3);
return t4;
}
void to_qujian()
{
for(int i=0; i<t; i++)
{
...
分类：
其他好文 时间：
2014-05-24 23:23:20
阅读次数：
363
version 1
从右到左排序，每次都尽可能的选打击范围内最右边的点安装雷达（由于浮点，所以不要一棒子打死的判断是大是小，给出一个精度范围，一开始范围给打了就WA），拿这个雷达去覆盖其他点，最后雷达总数一定是最少的
/*
poj 1328
264K 16MS
*/
#include
#include
#include
#include
#define MAXN 10...
分类：
其他好文 时间：
2014-05-23 02:23:38
阅读次数：
239
最近不知道怎么了，一直在纠结，一直在摇摆。不知道为什么老是坐立不安，甚至得了焦虑症，我一直在担心未来，可我在担心什么呢？我不知道，害怕未来没有工作，害怕未来年龄大了，还没嫁出去。害怕未来不知道拿什么面对我的“三十而立”。可是害怕能解决什么问题呢？我又习惯地逃避着。麻木地习惯着，但未来不会因我的逃避而...
分类：
其他好文 时间：
2014-05-22 16:41:49
阅读次数：
238
活动安排问题要求高效地安排一系列争用某一公共资源的活动，贪心算法提供了一个简单的方法，使尽可能多的活动能兼容地使用公共资源。贪心算法并不总能求得问题的整体最优解，但对于活动安排问题，贪心算法却能做到，使得最终所确定的相容活动集合的规模最大，证明不在这里给出。代码如下：
def greedyManage(meeting):
length=len(meeting)
meeting.sort(ke...
分类：
编程语言 时间：
2014-05-21 14:13:42
阅读次数：
232
