C++

原创 NeRF之体渲染 (Volume Rendering)理解

这篇文章基本把体渲染建模的原理和公式推导介绍完了，并顺带推出了 NeRF 中最重要的两个公式。从中可以看出，NeRF 对体渲染做了一些简化，但整体上遵循体渲染的模型框架。NeRF 所说的神经辐射场，其实就是用网络来建模场景中的光学厚度以及自发光颜色等信息，这也是 NeRF 最重要的贡献。下一章会进一步深入 NeRF 的建模过程，看看如何把深度学习融入到整个体渲染框架中，从而实现三维重建。

原创 201912-1

#include <stdio.h>int main(){ int num; int a=0,b=0,c=0,d=0; scanf("%d",&num); for(int i=1;i<=num;i++){ if(i%7==0||i/100==7||i%10==7||i/10%10==7){ if(i % 4 == 0){...

原创 《计算机网络(第7版)-谢希仁》学习笔记+知识点总结-汇总

基于<<计算机网络(第7版)>>--谢希仁分享一下个人一学期记录的笔记和期末复习的总结，其中“*”表示重点内容；每章节选出部分重要习题以供参考第一章-概述：~~~第二章-物理层：~~~第三章-数据链路层：~~~第四章-网络层：~~~第五章-运输层：~~~第六章-应用层：~~~...

原创 webb

webb

原创 解决tomcat启动时8080端口被占用问题

问题相信很多人会遇到这种问题：在运行tomcat的时候， 死机了，然后重启Eclipse后再次启动Tomcat的时发现起不来了，并且报以下错误：Several ports (8005, 8080, 8009) required by Tomcat v8.0 Server at localhost are already in use. The server may already be...

原创 贪心算法解 0-1；一般背包 问题的基本步骤；；回溯法

贪心算法解背包问题的基本步骤：•1）计算每种物品单位重量的价值Vi/ Wi•2）依贪心选择策略，将尽可能多的单位重量价值最高的物品装入背包。•3）若将这种物品全部装入背包后，背包内的物品总重量未超过C，则选择单位重量价值次高的物品并尽可能多地装入背包。•4）依此策略一直进行下去，直到背包装满为止。0-1背包：给定n种物品和一个背包。物品i的重量是Wi，其价值为Vi，背...

原创 SF———代码图

原创 主定理，动态规划与分治，贪心算法之活动安排问题:之多机调度问题，回溯，0-1背包问题 —— 四种解法解题：

动态规划与分治：动态规划与贪心：分支界限法与回溯的分析：相同点：二者都是一种在问题的解空间树T上搜索问题解的算法。贪心算法：https://blog.csdn.net/weixin_41413441/article/details/791952590-1背包问题 —— 四种解法解题：...

原创 动态规划: 矩阵连乘问题, 最长公共子序列(LCS)，求解0/1背包问题

通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。特征：最优子结构性质：当问题的最优解包含了其子问题的最优解时，称该问题具有最优子结构性质。重叠子问题性质：在用递归算法自顶向下解问题时，每次产生的子问题并不总是新问题，有些子问题被反复计算多次。动态规划算法正是利用了这种子问题的重叠性质，对每一个子问题只解一次，而后...

原创 SF 上机：最小重量机器设计，工作分配问题，多处最优服务次序，汽车加油，有重复元素的全排列， 租用游艇代码(改编自矩阵连乘)，改写的二分搜索

最小重量机器设计 /*******************************/#include<iostream> #include<fstream>#include<iomanip>using namespace std; class Machineshop{ friend int Machine(int **,int **,...

原创 SF---渐进表达式，二分搜索算法，n个元素的所有不同排列，贪心法编程：汽车加油问题

递归算法的执行过程分两个阶段:_________________递推和回归问题的最优解包含其子问题的最优解是什么性质_________最优子结构性质将一个问题分成大小相等的k个子问题的处理方法是行之有效的，这是什么思想________________________平衡（balancing）子问题的思想快速排序的...

原创 sort函数的用法(C++排序库函数的调用)

对数组进行排序，在c++中有库函数帮我们实现，这们就不需要我们自己来编程进行排序了。（一）为什么要用c++标准库里的排序函数Sort（）函数是c++一种排序方法之一，学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题！因为它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)，执行效率较高！1、默认的sort函数是按升序排序。　...

原创 C/C++常用头文件及函数汇总

C/C++头文件一览C#include <assert.h>　　　　//设定插入点#include <ctype.h>　　　　 //字符处理#include <errno.h>　　　　 //定义错误码#include <float.h>　　　　 //浮点数处理#include <iso646.h> //对应各...

原创 虚拟汽车加油

1.问题描述：一辆汽车加满油后可行驶nkm。旅途中有若干加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。算法设计：对于给定的n和k个加油站位置，计算最少加油次数。数据输入：n：表示汽车加满油后可行驶nkmk：旅途中有k个加油站k+1个整数：表示第k个加油站与第k-1个加油站之间的距离。第0个加油站表示出发地，汽车已加满...

翻译 有重复元素的排列问题

1.问题描述设集合R={r1,r2,...,rn}是要进行排列的n个元素，其中r1,r2,...,rn可能相同。 试着设计一个算法，列出R的所有不同排列。 即，给定n以及待排的n个可能重复的元素。计算输出n个元素的所有不同排列。2.算法设计给定n及待排列的n个元素，计算出这n个元素的所有不同排列。3.数据输入第1行是元素个数n，1&l...

原创 Problem e Let the Balloon Rise（第六讲）

题目描述Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest is over, they wil...

原创 Problem f Moving Tables（第七讲）

题目描述著名的ACM公司租用了一幢楼的一层，其形状如下。整个楼层在走廊的北面和南面各有300个房间。最近公司制定了一个改变布局的方案，包括在不同房间之间移动许多桌子。由于走廊狭窄，而且桌子都很大，只有一张桌子可以穿过走廊。为了提高工作效率，经理制定了如下方案：把一张桌子从一个房间搬到另一个房间可以在5分钟内完成。当移动一张桌子从I房间搬到J房间时，房间I前面和房间J前面的走廊部分被使用了。...

原创 Problem g 今年暑假不AC（第七讲）

假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排吗？（目标是能看尽量多的完整节目）输入输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n&lt;=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e (1&lt;=i&lt;=n)，分别表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。n=0表示输入结束，...

原创 Problem d Ignatius and the Princess IV（第六讲）

题目描述"OK, you are not too bad, em... But you can never pass the next test." feng5166 says."I will tell you an odd number N, and then N integers. There will be a special integer among them, you have ...

原创 Problem c 统计元音的次数（第六讲）

题目描述统计每个元音字母在字符串中出现的次数。输入输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不超过100的字符串。输出a:num1e:num2i:num3o:num4u:num5样例输入2aeioumy name is ignatius样例输出a:1e:1i:1o:1u:1a:2e:1i:3o:0u:1 #incl...

原创 Problem b 绝对值排序（第六讲）

题目描述输入n(n&lt;=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。输入输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。输出对于每个测试实例，输出排序后的结果，两个数之间用一个空格隔开。每个测试实例占一行。样例输入3 3 -4 24 0 1 2 -30样例输出...

原创 Problem a 困难的串问题（第五讲）

题目描述如果一个字符串中存在相邻的重复子串，则称为容易的串，反之称为困难的串。输入正整数n和L，输出由前L个大写字母组成的，字典序第n小的困难的串。L不大于5，n不大于20。输入在一行输入n和L的值，遇到文件末尾结束。输出在一行输出字典序第n小的困难的串。样例输入7 3样例输出ABACABA此代码用C++编译器#include &lt;bits/stdc++.h&...

原创 Problem Z 素数环问题（第五讲）

题目描述把从1到n的正整数排成一个环，使环中任何相邻的两个数之和都为素数，从1开始在一行输出一个符合条件的数环，按字典序输出所有符合条件的数环。n不大于9。输入一行输入一个正整数n，遇到文件末尾结束。输出从1开始在每行输出一个符合条件的数环，按字典序输出所有符合条件的数环，数和数之间不加空格。样例输入4样例输出12341432 #include&lt;iostr...

原创 Problem Y 01背包问题（第五讲）

题目描述有容积为w的背包，有n个物品，并且已知每个物品的体积和价值，找到一种方法将若干物品放入背包，使背包中物品的总价值最大。输入物品件数n、背包容积w、每个物品的体积和价值，输出可以装入背包中的物品的最大总价值。n不大于15。输入在第一行输入物品件数n和背包容积w，在下一行输入n个整数表示n个物品的体积，在第三行输入n个整数表示n个物品的价值。遇到文件末尾结束。输出在一行输出可以得...

原创 Problem X n皇后问题（第五讲）

题目描述在一个n行n列的国际象棋棋盘上摆放n个皇后，使皇后之间不能互相攻击，问有多少种摆法。皇后数不超过12。输入输入皇后个数n，遇到文件末尾结束。输出在一行输出有多少种摆法。样例输入78样例输出4092 #include&lt;stdio.h&gt;#include&lt;math.h&gt;#include&lt;iostream&gt;#defi...

原创 Problem W 数字表达式问题（第四讲）

题目描述输入一串数字，在数字之间插入若干加号、减号、乘号，使得形成的表达式计算结果为2000。表达式里的整数不能有前导0，不能有负号，数字不超过9个。按字典序从小到大输出多组解，无解输出“IMPOSSIBLE”。输入在一行输入数字个数n，然后连续输入这n个数字。遇到文件末尾结束。输出在一行输出一个可能的表达式，如无解输出IMPOSSIBLE。样例输入72100100样例输出...

原创 Problem V 鸡兔同笼问题（第四讲）

题目描述有鸡和兔若干只放在同一个笼子里，从上面看有n个动物的头，从下面看有m个动物的脚。问鸡和兔各有几只。输入在一行输入头的个数n和脚的个数m，遇到文件末尾结束。输出在一行输出鸡的只数和兔的只数，如无解输出No answer。样例输入35 94样例输出23 12  #include&lt;stdio.h&gt; int main(void) { ...

原创 Problem U 最大乘积问题（第四讲）

题目描述输入n个元素组成的序列s，找出一个乘积最大的连续子序列，输出最大乘积的值。如果这个最大乘积不是正数，输出0。n小于18，每个元素值的绝对值不大于10。输入先输入n的值，再依次输入n个数的序列，遇到文件末尾结束。输出在一行输出最大乘积的值。样例输入52 5 -1 2 -1样例输出20 #include&lt;stdio.h&gt;#include&l...

原创 Problem T 分数拆分问题（第四讲）

题目描述输入正整数k，遇到文件末尾结束。找到所有的正整数x和y（x大于等于y），使得1/k=1/x+1/y。输入一行输入一个正整数k。输出先在第一行输出解的个数，再每行输出一个表达式。样例输入2样例输出21/2 = 1/6 + 1/31/2 = 1/4 + 1/4 #include &lt;stdio.h&gt;main(){ int a,b,x,y...

原创 Problem S 除法问题（第四讲）

题目描述输入正整数n，遇到文件末尾结束。按从小到大顺序输出所有形如abcde/fghij=n的表达式，其中a到j恰好为数字0到9的一个排列（可以有前导0），无解输出“no answer”，n在2到79之间。输入一行输入一个整数n。输出形如abcde/fghij=n的表达式。样例输入62样例输出79546 / 01283 = 6294736 / 01528 = 62 ...

原创 Problem R 百元百鸡(第四讲）

题目描述已知公鸡五元一只，母鸡三元一只，小鸡一元三只。输入买鸡总钱数n和鸡的总数m，遇到文件末尾结束。输出可能的公鸡、母鸡、小鸡数，如不可能实现输出“no answer”，格式见样例。输入在一行输入买鸡总钱数和鸡的总数。输出在一行输出公鸡、母鸡、小鸡数。样例输入100 100样例输出0 25 754 18 788 11 8112 4 84 #include&l...

原创 Problem Q 用分治法寻找第k小的值（第三讲）

题目描述用分治法求一个整数序列中的第k小的值。输入输入有多行，第一行是三个整数n、m和k，表示后面有n行，每一行都有m个整数。输出输出有多行，对应输入中从第二行开始，每一行m个整数中的第k小的值。样例输入2 6 35 1 3 6 9 86 5 4 3 2 7样例输出54 #include &lt;stdio.h&gt;int min(int *A,int...

原创 Problem P 用分治法寻找最大和最小值（第三讲）

题目描述用分治法求一个整数序列中的最大和最小值。输入输入有多行，第一行是一个整数n，表示后面有n行。从第二行开始的n行，每行包含用空格隔开的多个整数，第一个整数是m，表示本行后面还有m个用空格隔开整数。输出输出有多行，每一行有两个整数，用空格隔开，分布对应输入中从第二行开始，每一行中m个整数中的最大值和最小值。样例输入25 1 3 5 9 86 6 5 4 3 2 7样例...

原创 Problem O 用分治法寻找最小值（第三讲）

题目描述用分治法求一个整数序列中的最小值。输入输入有多行，第一行是一个整数n，表示后面有n行。从第二行开始的n行，每行包含用空格隔开的多个整数，第一个整数是m，表示本行后面还有m个用空格隔开整数。输出输出有多行，对应输入中从第二行开始，每一行中m个整数中的最小值。样例输入25 1 3 5 9 86 6 5 4 3 2 7样例输出12 #include &lt;...

原创 Problem N 求最小公倍数（第三讲）

题目描述求几个整数的最小公倍数。输入输入有多行，第一行是一个整数n，表示后面有n行，每行有两个整数。输出输出有多行，对应输入中从第二行开始，每一行中两个整数的最小公倍数。样例输入28 1236 24样例输出2472 #include &lt;stdio.h&gt; int main(){ int a,b,i,min,k,m; s...

原创 Problem M 求最大公约数（第三讲）

题目描述求几个整数的最大公约数。输入输入有多行，第一行是一个整数n，表示后面有n行，每行有两个整数。输出输出有多行，对应输入中从第二行开始，每一行中两个整数的最大公约数。样例输入28 1236 24样例输出412 #include &lt;stdio.h&gt; int main(){ int a,b,i,max,k,m; scanf(...

原创 Problem L 求斐波那契数列第n项的值（第三讲）

题目描述设斐波那契数列的第一项是1，第二项也是1，从第三项开始，每一项是其前面两项数据之和，求第n项是多少。输入输入有多行，第一行是一个整数n，表示后面有n行，每行也是一个整数。输出输出有多行，对应输入中从第二行开始，每一行中整数对应的斐波那契项的值。样例输入2 2 3样例输出1 2 #include&lt;stdio.h&gt; int main(){...

原创 Problem K 用分治法寻找最大值（第三讲）

题目描述用分治法求一个整数序列中的最大值。输入输入有多行，第一行是一个整数n，表示后面有n行。从第二行开始的n行，每行包含用空格隔开的多个整数，第一个整数是m，表示本行后面还有m个用空格隔开整数。输出输出有多行，对应输入中从第二行开始，每一行中m个整数中的最大值。样例输入25 1 3 5 9 86 6 5 4 3 2 1样例输出96  #include &...

原创 Problem J 求n的阶乘（第三讲）

题目描述求n的阶乘。输入输入有多行，第一行是一个整数n，表示后面有n行，每行也是一个整数。输出输出有多行，对应输入中从第二行开始，每一行中整数的阶乘。样例输入3562样例输出1207202#include &lt;stdio.h&gt;int main(){ int a,b,c,i; scanf("%d",&amp;a); while(a--) ...

原创 Problem I 猜数字游戏的提示（第二讲）

题目描述实现一个经典"猜数字"游戏。 给定答案序列和用户猜的序列，统计有多少数字位置正确（A），有多少数字在两个序列都出现过但位置不对（B）。输入输入包含多组数据。 每组输入第一行为序列长度n，第二行是答案序列，接下来是若干猜测序列。 猜测序列全0时该组数据结束。 n=0时输入结束。输出看样例。样例输入41 3 5 51 1 2 34 3 3 56 5 5 16 1 ...