旧
文章平均质量分 55
旧
Fomalhaut14
这个作者很懒,什么都没留下…
展开
-
N0.1勇者斗恶龙
王国里有一条n个头的恶龙,你希望雇佣一些骑士把它杀死(砍掉所有的头)。村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙一个致敬不超过x的头,且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头,且需要支付的金币最少?注意,一个骑士只能砍一个头(且不能被雇佣两次)。输入格式:输入包含多组数据。每组数据的第一行为正整数n和m(1<=n,m<=20000);以下n行每行为一个整数...原创 2018-07-20 21:10:38 · 300 阅读 · 0 评论 -
No.2 广度优先遍历BFS下的捉住那头牛。POJ-3278
题意:农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0<=N<=100000),牛位于点K(0<=K<=100000)。农夫有两种移动方式:1、从X移动到X-1或X+1,每次移动花费一分钟2、从X移动到2*X,每次移动花费一分钟假设牛没有意识到农夫的行动,站在原地不动。农夫最少要花多少时间才能抓住牛?典型深度搜索题笔者在第一次做的...原创 2018-07-21 20:03:44 · 299 阅读 · 0 评论 -
7月29日打卡
1.贪心法中的小心机挑战P39页贪心法,硬币问题:其中有一步利用了一个小心机:#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int V[6]={1,5,10,50,100,500};int C[6],A;void solv...原创 2018-07-29 11:52:11 · 160 阅读 · 0 评论 -
1002
#include <stdio.h>#include <string.h>char sum(char a[1000],char b[1000]){ int c,d; char e[1000]; int tag=0; int k; c=strlen(a); d=strlen(b); k=(c>d)?c:d; for(int i=k;i>0;...原创 2019-02-14 10:55:29 · 186 阅读 · 0 评论 -
No.3 DP动态规划(一)
首先是数字三角形问题,由n行数字,每行由与行数对应相等数量的数字组成,求三角形从顶点到底部的一条路径使路径上三角形的数字总和最大。行数在1<=n<=100之间。三角形中每个数字都在0--99之间。下面是笔者用C语言写的代码。#include <iostream>#include <cstdio>#include <algorithm>...原创 2018-07-22 19:58:08 · 225 阅读 · 0 评论 -
2021.08.12.C语言Fork()函数相关
1.一个进程,包括代码、数据和分配给进程的系统软硬件资源。fork()函数通过系统调用创建一个与原来进程几乎完全相同的进程,也就是两个进程可以做完全相同的事,但如果初始参数或者传入的变量不同,两个进程也可以做不同的事。2.一个经典的例子:#include <unistd.h> #include <stdio.h> int main () { pid_t fpid; //fpid为fork()函数返回值 ...原创 2021-08-12 10:41:16 · 282 阅读 · 0 评论 -
挑战——搜索
一、穷竭搜索1.递归函数(1)阶乘的递归。int fact(int n){ if(n==0) return 1; return n*fact(n-1);}在递归时一定要有终止条件,此处为n==0;(2)斐波那契数列的优化。未优化的为:int fib(int n){ if(n<=1) return n; return fib(n...原创 2018-07-28 10:53:11 · 143 阅读 · 0 评论 -
MATLAB函数分析(一)(周五)
一、函数分析相关指令1、数学函数:(1)基本矩阵与矩阵运算(2)特殊矩阵(3)基本数学函数(4)特殊数学函数(5)坐标系统转换(6)矩阵函数与线性代数(7)资料分析与傅里叶变换(8)多项式函数(9)非线性函数与数值方法(10)稀有函数2、绘图函数3、程序与资料函数:(1)运算子与特殊符号(2)逻辑函数(3)文字结构与出错...原创 2018-08-03 20:59:15 · 2648 阅读 · 0 评论 -
MATLAB数值计算功能(一)(周二)
数据类型、向量的建立及运算、矩阵的建立及运算、数组运算、多项式的各类运算。一、数据类型:变量的声明与C语言类似,不过在声明全局变量时要在前面加上global.1.常量声明时遵循下面几个:i,j虚数变量平方为-1,pi圆周率,eps浮点数的相对精度10-52次方,NaN Not-a-Number,表示不定值,Realmin最小的正浮点数2的负1022次方,Realmax最大正浮点数2的正...原创 2018-07-31 22:02:05 · 3137 阅读 · 0 评论 -
MATLAB中矩阵的特性与基本运算(一)(周一)
一、矩阵操作1.矩阵的生成(1).在命令窗口中直接列出:>> a=1,b=2,c=3;a = 1b = 2>> M={a,b,c;a+b,b+c,c+a;a*b,b*c,c*a}M = [1] [2] [3] [3] [5] [4] [2] [6] [3]...原创 2018-07-30 09:18:02 · 6581 阅读 · 0 评论 -
MATLAB基本篇——变量与表达式
1.运算符MATLAB中所用运算符共有三类:(1).算术运算符:加减乘除,平方开方(2).关系运算符:大于小于等。(3).逻辑运算符:与或非。算术运算符:“*”,“.*”,矩阵相乘与阵列相乘,“/”,“./”矩阵右除与阵列右除,“\”,“.\”矩阵左除与阵列左除。2.变量的规定与运算在矩阵表示中,每一行的各元素之间可以用空格或者,来分开。行与行之间用;分开,在矩阵名处加上一个单引号...原创 2018-07-29 22:01:00 · 6082 阅读 · 0 评论