摘要： 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 阅读全文

摘要： 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 //硬币数... 阅读全文

摘要： 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 阅读全文

摘要： 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 & 阅读全文

摘要： 一.问题描述 在古埃及，人们使用单位分数的和(形如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. 最好的是最... 阅读全文

摘要： 一.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 阅读全文

摘要： 1.这可能是目前带着镣铐跳舞、跳得最好的一部医疗题材电视剧，即使拿来与《白色巨塔》《妙手仁心》相比也不见得逊色。它依旧有辛辣的、敏感的中国式医患内幕描述，但并不试图以此引导大众宣泄负面的快感——六六试图传达出一种无解状态下的“善”意：理解患者，理解医生，重构信任，期待改制。2.对中国式医疗现状的解读，当然是《心术》最抓人的点，剧作本身并没有回避这一敏感话题。确实有很多“潜规则”在剧中得到展现，譬如科室有自己的“小金库”、医药代表进到医院推销、看病烦看病难看病烦、科室主任为防止吃官司一再叮嘱下属：“注意与家属的谈话技巧，什么95%成功，5%失败，不许讲，要把数字概念模糊化……”如果你是患者，你会 阅读全文

摘要： 欧拉回路：图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。判断欧拉路是否存在的方法 有向图：图连通，有一个顶点出度大入度1，有一个顶点入度大出度1，其余都是出度=入度。 无向图：图连通... 阅读全文

摘要： 一.概念 由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。二.拓扑排序方法如下: (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 阅读全文

摘要： 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、由键盘输入一个自然数Ｎ（1≤N≤9），要求程序在屏幕上输出如下图形。Ｎ＝１时： Ｎ＝３时： Ｎ＝４时： １ １１１１１ １１１１１１１ １２２２１ １２２２２２１ １２３２１ １２３３３２１ １２２２１ １２３... 阅读全文