![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程之美手记
mikon_lee
这个作者很懒,什么都没留下…
展开
-
50%cpu占用率和将军对弈
①50%cpu占用率主要是通过计算时间和休眠时间(system idle process)各占一半实现的,在c++中休眠时间有Sleep()函数控制。计算时间则是通过计算机的计算频率,比如2.2GHz,那么一秒钟要计算(2.2*10^9*2)=880000000次,for(int i=0;i②将,帅对弈则是避免对面,通过两个三元矩阵实现,如果限定程序中只能使用一个变量(循环变量i,j除原创 2013-03-04 21:04:38 · 429 阅读 · 0 评论 -
N!
#include#includeint main(){int n,i,j;int a[10005];scanf("%d",&n);memset(a,0,sizeof(a));a[0]=1;for(i=2;i<=n;i++){int tmp=0;for(j=0;j<10005;j++){tmp+=a[j]*i;a[j]=tmp%100;//结合数学运算知识,本位为进位原创 2013-04-27 19:47:23 · 451 阅读 · 0 评论 -
背包
动态规划思想,具体见:维基百科0-1背包# include# include#include#include int max(int a,int b){ return a>b?a:b;}int main(){ //0-1背包问题 int n=4; int dp[5][11];//4个物品总重量不超过10,很节俭啊。屌丝注定孤独一生啊。。。 i原创 2013-05-28 20:24:49 · 586 阅读 · 0 评论 -
最长递增子序列
#include "iostream"#include using namespace std;int max(int *p,int num);int main(){ int num=0; int x[20]; scanf("%d",&num); for(int i=0;i<num;i++) scanf("%d",&x[i]); int max_lin原创 2013-05-08 21:41:50 · 442 阅读 · 0 评论 -
n的阶乘中用多少个2,3,5,7因数
#includeint x(int n,int z){ int num=0; while(n) { num+=n/z; n/=z; } return num;}int main(){ int z,n; scanf("%d%d",&n,&z); int tmp=x(n,z); printf("%d\n",tmp);}原创 2013-04-27 18:00:46 · 1634 阅读 · 0 评论 -
Top_ten
// top_ten_2.cpp //#include "stdafx.h"using namespace std;#include"iostream"float find_num(int *p,float mid,float many);float _tmain(float argc, _TCHAR* argv[]){ //the instance is t原创 2013-03-15 10:32:17 · 493 阅读 · 0 评论 -
编程之美--树上的三角形
AC代码。。。#include#include#include#includeusing namespace std;struct load{ int dian; load*next;};int shortload(int start,int juzhen[][105],int dian,load **load_path);//const int原创 2013-04-06 18:40:22 · 2790 阅读 · 6 评论 -
寻找发帖水王
在所有发帖中占总数一半以上的ID(变相为求数组中占总数一半以上的数)// 发帖水王.cpp //#include "stdafx.h"int find(int *ID,int num);int _tmain(int argc, _TCHAR* argv[]){int ID[10]={3,2,3,2,2,2,1,2,2,1};int shuiwan原创 2013-03-15 10:12:43 · 565 阅读 · 0 评论 -
买书问题
在 节假日的时候,书店一般都会做促销活动。由于《哈利波特》系列相当畅销,店长决定通过促销活动来回馈读者。在销售的《哈利波特》平装本系列中,一共有五 卷,用编号0, 1, 2, 3, 4来表示。假设每一卷单独销售均需要8欧元。如果读者一次购买不同的两卷,就可以扣除5%的费用,三卷则更多。假设具体折扣的情况如下:本数 折扣2 5%3 1原创 2013-03-05 19:23:18 · 592 阅读 · 0 评论 -
动态规划 最长公共子序列
问题的递归式写成: 回溯输出最长公共子序列过程:下列代码只是求解c[i][j];#include#include#include#includeusing namespace std;int max(int a,int b){ return a>b?a:b; }int main(){ int c[10][10]; mems原创 2013-07-02 10:04:04 · 579 阅读 · 0 评论