摘要: 例题1: 1,这题第一思想其实就是用枚举,但是这个题目的数据规模太大了,所以肯定不能否则复杂度会达到百亿,这种规模一般来说在所有的程序设计竞赛中是肯定过不了的。但是这个思维也说一下把,其实就是用两次循环,分开来遍历,如果相加为m的话,就ok了。 2,其实就是先对数组进行排序。先找到一个数,剩下一个数 阅读全文
posted @ 2022-02-04 10:05 prize 阅读(96) 评论(0) 推荐(0)
摘要: 来一题比较有难度的题目:这题同样是采用问题分解的办法,看看能不能得到一个递归式。 自己总结一遍就是一开始有n个数算24,往n个数里面取出来2个先进行计算,算出来的结果存到一个数组里面去,现在就变成 了n-1个数算24.这样很明显就发现了递归的关系了。 这里有一个注意点就是浮点数算相等的话不是使用 = 阅读全文
posted @ 2022-02-03 17:03 prize 阅读(76) 评论(0) 推荐(0)
摘要: 这题和上一题一样都是将问题分解为若干个子问题,这题难度会大一点,递归关系自己想的话不是那么好想: 这题和上一题一样,先找递推式,但是这题的递推式会稍微难一点,有两种情况,第一种情况是盘子的数量比苹果的数量多的情况,如果苹果少的话,就相当于最多只能i个盘子每个盘子放1个苹果,剩下的空盘子就不管了。第二 阅读全文
posted @ 2022-02-03 11:02 prize 阅读(133) 评论(0) 推荐(0)
摘要: 使用递归将问题分成规模更小的子问题(简单): #include <iostream> using namespace std; int n; int stairs(int n){ if(n<0){ return 0; } if(n == 0){ return 1; } return stairs(n 阅读全文
posted @ 2022-02-03 10:14 prize 阅读(51) 评论(0) 推荐(0)
摘要: 一,数据库与sql语言 数据库其实就是用来存储大量数据并便于检索的一种手段,便于快速的检索大量数据 后面是最常用的sql命令 这个greate table就是在数据库里面创建了一张表,如果这张表不存在的话,就创建这张表,如果存在的话就忽略这段话。 二,创建数据库: import sqlite3 db 阅读全文
posted @ 2022-02-02 17:52 prize 阅读(90) 评论(0) 推荐(0)
摘要: 下面是代码实现 #include <iostream> #include <cstring> #include <cstdlib> using namespace std; int factor_value(); int term_value(); int expression_value(); i 阅读全文
posted @ 2022-02-02 10:49 prize 阅读(115) 评论(0) 推荐(0)
摘要: 一,词频统计: 统计一篇文章中的单词数量: import sys import re def countFile(filename,words): #对 filename 文件进行词频分析,分析结果记在字典 words里 try: f = open(filename,"r",encoding = " 阅读全文
posted @ 2022-02-01 19:34 prize 阅读(72) 评论(0) 推荐(1)
摘要: 一,文件的读写: 文件的读取 不使用readline的话就要把文件的编码改变成gbk形式这样的话py才可以正常的读取并执行文件。 文件引发异常:当文件不存在的时候print Exception 二,文本文件的编码: 常见的编码有gbk和utf-8两种,打开文件的编码不正确的话不能正确读取文件。ANS 阅读全文
posted @ 2022-02-01 12:53 prize 阅读(32) 评论(0) 推荐(0)
摘要: 但是一般来说逆波兰表达式应该是后缀表达式才对,前缀应该是波兰表达式。但是题目既然定义了那就说是逆波兰把。 首先就是逆波兰表达式的定义了。1,一个数是一个逆波兰表达式,值为该数(注意)。2,“运算符 逆波兰表达式 逆波兰表达式”表达式的值为这个两个逆波兰表达式的值的运算的结果。 你看逆波兰表达式由逆波 阅读全文
posted @ 2022-01-30 09:28 prize 阅读(73) 评论(0) 推荐(0)
摘要: 解释一下:在本题中每个皇后不能在同一行,同一列,同一斜线,否则就会互相攻击。最开始这题是八皇后问题,但是做八皇后第一想法肯定是用暴搜,做八个循环,但是如果是n皇后的话肯定就不能用这个方法了,因为有几个皇后不确定。 代码: 1 #include <iostream> 2 #include <cmath 阅读全文
posted @ 2022-01-29 16:24 prize 阅读(57) 评论(0) 推荐(0)