- 博客(5)
- 收藏
- 关注
RSS订阅原创 多边形翻转问题
一个正八边形，每条边有0，1两种状态，每次改变一条边的状态会同时改变与它相邻的边的状态，输入八个数作为八边形的初始状态，问最少多少步可以把所有边都置为0？使用穷举法，从翻转一条边开始，直到八条边都被翻转过结束。翻转某些边的代码如下，有两个重载，第二个参数输入是边，就翻转单个的边，输入的是数组，就翻转数组中的所有边。这道题的关键在于，翻转的顺序是不重要的。最后是主函数，acm模式，先接收一个数字代表有多少组输入数据，用一个数组存储八边形中每条边的状态。测试用例：0 0 0 0 0 0 0 1；
2023-07-31 15:49:32
277
1
原创 leetcode刷题笔记1. 两数之和
给定一个整数数组 和一个整数目标值 ，请你在该数组中找出 和为目标值 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案...
2022-06-27 15:16:06
1592
原创 用栈模拟汉诺塔并给出解决的c语言实现
#include <stdio.h>#include <stdlib.h>/*** 用栈模拟汉诺塔，新进栈的元素要比栈内的元素小*///元素elem进栈int push(int* a, int top, int elem) { top++; a[top] = elem; //printf("%d被压栈了\n\n", elem); return top;}//数据元素出栈int pop(int* a, int top) { i.
2021-11-10 12:29:05
1509
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人