知识点
算法 总结等
PalpitateJM
这个作者很懒,什么都没留下…
展开
-
由数据范围反推算法复杂度以及算法内容
由数据范围反推算法复杂度以及算法内容y总的总结原创 2020-03-22 18:24:37 · 168 阅读 · 0 评论 -
数论:px+py 不能表示的最大数为pq-p-q的证明
数论:px+py 不能表示的最大数为pq-p-q的证明对于互质的两个数p,q,px+py 不能表示的最大数为pq-p-q.证明:先证:pq-p-q不能被px+py表示.假设pq-p-q可以被px+py表示那么 px+py=pq-p-q p(x+1)+q(y+1)=pq-> q|x+1 p|y+1很明显x+1>=qp(x+1)>=pq 矛盾所以pq-p-...原创 2020-03-22 18:17:35 · 928 阅读 · 1 评论 -
prev_permutation函数和next_permutation函数
#include <iostream>#include <algorithm>using namespace std;int main (){ int arr2[] = {3,2,1}; cout<<"用prev_permutation对3 2 1的全排列"<<endl; do { cout &...原创 2020-03-22 18:18:40 · 454 阅读 · 0 评论