上一页 1 ··· 63 64 65 66 67 68 69 70 71 ··· 119 下一页
摘要: 1 /* 2 先按右端点由小到大排序,相等的话左端点由大到小(否则会少算) 3 */ 4 #include <iostream> 5 #include <cstdlib> 6 #include <cstring> 7 using namespace std; 8 9 const int N = 10000;10 /**下面的不会用 11 typedef struct Node 12 {13 int a, b;14 bool operator < (const Node &node) const//此时使用sort排序 15 {16 return 阅读全文
posted @ 2013-04-13 20:28 加拿大小哥哥 阅读(523) 评论(0) 推荐(0)
摘要: 1 /*贪心可能导致无解; 2 硬币系统是10,7,5,1元,那么12元用贪心法得到的硬币数为3,而最少硬币数是2。 3 对于此题,可以举个例子: 4 若有1,5,7,10这四种货币,则易知 5 1=1 6 2=1+1 7 3=1+1+1 8 …… 9 6=5+110 那么推下去可知11 表示12这个面值需要的货币数,等于表示11或7或5或2需要的货币数+1。12 那么题中若要求表示12所需用的最小货币数,只需寻找表示11或7或5或2需要的货币数中的最小值。13 14 */15 16 //硬币数... 阅读全文
posted @ 2013-04-13 20:26 加拿大小哥哥 阅读(577) 评论(0) 推荐(2)
摘要: 1 /* 2 不是贪心,若是先按长排序在按宽,若是长很大宽很小 ,则若是后边款稍微大一些就不行了 3 */ 4 #include <stdio.h> 5 #include <iostream> 6 #include <cstring> 7 #include <algorithm> 8 using namespace std; 9 10 const int N = 1005;11 typedef struct Node12 {13 int a;14 int b;15 }Node;16 Node q[N];17 int n;18 int d[N];1 阅读全文
posted @ 2013-04-13 10:35 加拿大小哥哥 阅读(296) 评论(0) 推荐(2)
摘要: 1 //目标学会用猜数字(二分)的方法,换个角度来解决问题 2 #include<stdio.h> 3 #include<string.h> 4 #include<stdlib.h> 5 const int N = 100000; 6 7 int a[N],n,m,max; 8 9 void input()10 {11 scanf("%d%d",&n,&m);12 max=0;13 for(int i=0;i<n;i++) 14 {15 scanf("%d",&a[i]);16 max & 阅读全文
posted @ 2013-04-12 18:20 加拿大小哥哥 阅读(329) 评论(0) 推荐(2)
摘要: 一.问题描述 在古埃及,人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如:2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多种,但是哪种最好呢? 首先,加数少的比加数多的好,其次,加数个数相同的,最小的分数越大越好。 如: 19/45=1/3 + 1/12 + 1/180 19/45=1/3 + 1/15 + 1/45 19/45=1/3 + 1/18 + 1/30, 19/45=1/4 + 1/6 + 1/180 19/45=1/5 + 1/6 + 1/18. 最好的是最... 阅读全文
posted @ 2013-04-11 13:13 加拿大小哥哥 阅读(511) 评论(0) 推荐(0)
摘要: 一.memcmp函数原型:extern int memcmp(void *buf1, void *buf2, unsigned int count); 用法:#include <string.h> 功能:比较内存区域buf1和buf2的前count个字节。 说明: 当buf1<buf2时,返回值<0 当buf1=buf2时,返回值=0 当buf1>buf2时,返回值>0 1 #include <stdio.h> 2 #include <string.h> 3 4 int main() 5 { 6 char *s1="Hell 阅读全文
posted @ 2013-04-11 12:39 加拿大小哥哥 阅读(714) 评论(0) 推荐(0)
摘要: 1.这可能是目前带着镣铐跳舞、跳得最好的一部医疗题材电视剧,即使拿来与《白色巨塔》《妙手仁心》相比也不见得逊色。它依旧有辛辣的、敏感的中国式医患内幕描述,但并不试图以此引导大众宣泄负面的快感——六六试图传达出一种无解状态下的“善”意:理解患者,理解医生,重构信任,期待改制。2.对中国式医疗现状的解读,当然是《心术》最抓人的点,剧作本身并没有回避这一敏感话题。确实有很多“潜规则”在剧中得到展现,譬如科室有自己的“小金库”、医药代表进到医院推销、看病烦看病难看病烦、科室主任为防止吃官司一再叮嘱下属:“注意与家属的谈话技巧,什么95%成功,5%失败,不许讲,要把数字概念模糊化……”如果你是患者,你会 阅读全文
posted @ 2013-04-11 12:09 加拿大小哥哥 阅读(637) 评论(0) 推荐(0)
摘要: 欧拉回路:图G,若存在一条路,经过G中每条边有且仅有一次,称这条路为欧拉路,如果存在一条回路经过G每条边有且仅有一次,称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。判断欧拉路是否存在的方法 有向图:图连通,有一个顶点出度大入度1,有一个顶点入度大出度1,其余都是出度=入度。 无向图:图连通... 阅读全文
posted @ 2013-04-08 09:54 加拿大小哥哥 阅读(1575) 评论(0) 推荐(0)
摘要: 一.概念 由某个集合上的一个偏序得到该集合上的一个全序,这个操作称之为拓扑排序。二.拓扑排序方法如下: (1)从有向图中选择一个没有前驱(即入度为0)的顶点并且输出它. (2)从网中删去该顶点,并且删去从该顶点发出的全部有向边. (3)重复上述两步,直到剩余的网中不再存在没有前趋的顶点为止.三.算法实现 1.普通实现 1 #include<iostream> 2 #include<stdlib.h> 3 #include<stdio.h> 4 #define MAX 100 5 using namespace std; 6 7 void toposort(i 阅读全文
posted @ 2013-04-07 12:57 加拿大小哥哥 阅读(243) 评论(0) 推荐(1)
摘要: 3、任何一个自然数m的立方均可写成m个连续奇数之和。例如: 1^3=1 2^3=3+5 3^3=7+9+11 4^3=13+15+17+19 编程实现:输入一自然数n,求组成n^3的n个连续奇数。4、由键盘输入一个自然数N(1≤N≤9),要求程序在屏幕上输出如下图形。N=1时: N=3时: N=4时: 1 11111 1111111 12221 1222221 12321 1233321 12221 123... 阅读全文
posted @ 2013-04-05 16:11 加拿大小哥哥 阅读(449) 评论(0) 推荐(0)
上一页 1 ··· 63 64 65 66 67 68 69 70 71 ··· 119 下一页