
刷题记录、益智题
文章平均质量分 59
算法摘录或AC的小题目
超自然祈祷
让计算机成为我们无与伦比的利器
--searching for what I need in the world
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
CCF 备忘
官网 http://118.190.20.162/home.page。数组标记法(数组下标-数值 的映射)原创 2023-11-10 07:56:25 · 358 阅读 · 0 评论 -
CCF 202209-2 何以包邮? (01背包动态规划练习)
有N件物品和一个容量为V的背包。第i件物品的体积是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。从这个题目中可以看出,01背包的特点就是:每种物品仅有一件,可以选择放或不放。代表的就是不将这件物品放入背包后的则是代表将第i件放入背包之后的然后就是遍历执行比对,以数组f存储空间换取执行时间速度避免重复。执行完了一个如同九九乘法表的存储最优配置的数组就生成了,答案靠查表(让C==Z时的那一列的最后一行的值)就行了~原创 2023-07-16 23:50:30 · 587 阅读 · 0 评论 -
撸一个c++的测试工具(一、分析)
需求分析——采用技术——理论支持1.需求分析1.1团队代码开发工作流1.规约、文档、需求分析原型设计2.架构与编码 (代码版本管理系统Git/SVN)3.代码审查、测试与调试【本篇主要任务】4.发布、部署1.2需要的功能参考我上一篇博客收集到的现有工具来进行分析:代码检查、评审、单元测试工具 大搜集IDE界面导入工程选择编译器生成测试用例桩函数覆盖率分析生成报表...原创 2020-02-26 22:48:34 · 1311 阅读 · 1 评论 -
一筐鸡蛋 1个1个拿……弱智题
一筐鸡蛋 1个1个拿正好拿完9个9个拿……这种题原创 2017-04-15 13:10:42 · 5977 阅读 · 0 评论 -
猜数小游戏、随机数产生
呐呐~一起玩玩吧~~#include #include #includevoid main(){ srand((unsigned)time(NULL));//随机出数 int n = rand() % 1000, a; int MAX=999, MIN=0; printf("千以内试数\n"); while (1) { printf("%d~%d猜一个吧:",MAX,原创 2017-06-23 17:39:46 · 766 阅读 · 0 评论 -
智力题2元1瓶4个瓶盖换1瓶
智力题啤酒2元1瓶,4个瓶盖换1瓶,2个空瓶换1瓶,问10元钱可以喝几瓶?C语言原创 2017-04-15 12:44:05 · 8808 阅读 · 0 评论 -
C++ 实现求一串数字的逆序数{线性代数里的逆序数}
从左至右按由小到大排列称为【顺序】,若其中《有任意一个较小的数排在较大的数的右边》,则这种排列即为【逆序】,一组排列中,每一个数都有相应的逆序数,各数的逆序数之和即为该排列的逆序数。如,排列 124365 :N(124365)=0+0+1+0+1+0=2(因为1、2、3、5右边没有比它们自身小的数;4、6右边各有一个数比它们自身小。)代码:#includeusing原创 2017-08-10 22:47:53 · 8194 阅读 · 0 评论 -
C++矩阵相乘(对象化)
复习数学1的线性代数,矩阵相乘这块有点晕,想编个C++对象化的矩阵相乘小程序……相乘部分void sum(juzhen a, juzhen b, juzhen &c){ int s=0; for (int i = 1; i <= a.m1(); i++)//A矩阵的M for (int j = 1; j <= b.n1(); j++)//B矩阵的S { for原创 2017-08-09 10:54:17 · 2610 阅读 · 0 评论 -
有十个台阶,一步或两步走,上楼梯有几种上法?
有十个台阶,一步或两步走,上楼梯有几种上法?数学解法:5个两步走:14个两步走,2个一步走:5C1+5C2=153个两步走,4个一步走:5C1+5C2×2+5C3=352个两步走,6个一步走:7C1+7C2=281个两步走,8个一步走:9C1=910个一步走:1综上:2+15+35+28+9=89种代码递归:#include <stdio.h>i...原创 2017-06-04 14:12:50 · 9221 阅读 · 3 评论 -
相似图片搜索的原理(二)【作者: 阮一峰】
感谢这篇新浪博客的转载让我找到了阮大佬的博客:http://blog.sina.cn/dpool/blog/s/blog_b906c1070102vjo5.html没想到我当时做嗅图狗时用到的技术在人家好几年前的博客里就写的清清楚楚(我用的是人家早就玩剩下的东西……)……对这篇博客有点“相见恨晚”的感觉。本转载有很多链接在粘贴时丢失,可以直接到源博客里看:相似图片搜索的原理(二)http:...转载 2020-04-15 00:18:59 · 908 阅读 · 0 评论 -
关于 牛舍问题 的注释
网上那些代码简略写法害死人= =……琢磨了好几天,想通了全写注释里了。 思路就是:“最近两头牛的最大距离”(从0开始) 与 “最近两头牛的可能的最大距离”(从排序后末尾的牛舍坐标开始)之间的二分法->m。 其中检查函数是用来试验【按照“这个最大距离”来分配牛舍,是否够用?】够用代表“两牛舍距离小了,“最大距离"还能更大”l=m;不够代表“两牛舍距离太大,装...原创 2018-11-24 17:46:54 · 633 阅读 · 0 评论 -
用n个带权值构造的哈夫曼树的带权路径长度
//创建日期2017.2.22//哈夫曼树#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;typedef struct{ int data; int parent; int leftChild,...原创 2018-11-04 16:10:02 · 3972 阅读 · 0 评论 -
DES算法C语言可运行源代码
代码转载自:http://blog.csdn.net/zidane_2014/article/details/37988657题外话1:代码虽然不是我写的,但我还是针对评论区里的两个问题在代码里加了注释(gets_s函数“未定义”、还一个“什么玩意,忽悠人呢,不走那个解密函数直接输出还不是原来输入的明文?你这和直接输出明文有啥区别?”),我请注意看题外话2:...转载 2017-05-19 19:05:05 · 23430 阅读 · 18 评论